nsga2-v1.1

所属分类:人工智能/神经网络/深度学习
开发工具:C/C++
文件大小:22KB
下载次数:31
上传日期:2010-08-03 22:50:56
上 传 者Harvard
说明:  用C语言实现的改进遗传算法,主要用于非线性多目标函数的优化。
(This code can be used in the multi-objective optimization. )

文件列表:
nsga2-v1.1\allocate.c (1719, 2005-03-25)
nsga2-v1.1\auxiliary.c (470, 2005-05-09)
nsga2-v1.1\crossover.c (4902, 2005-05-09)
nsga2-v1.1\crowddist.c (3549, 2005-05-09)
nsga2-v1.1\decode.c (1017, 2005-05-09)
nsga2-v1.1\dominance.c (1970, 2005-05-09)
nsga2-v1.1\eval.c (903, 2005-05-09)
nsga2-v1.1\fillnds.c (3962, 2005-05-09)
nsga2-v1.1\global.h (3387, 2005-05-09)
nsga2-v1.1\initialize.c (972, 2005-05-09)
nsga2-v1.1\input_data\bnh.in (38, 2005-03-27)
nsga2-v1.1\input_data\ctp1.in (38, 2005-03-27)
nsga2-v1.1\input_data\ctp2.in (38, 2005-03-27)
nsga2-v1.1\input_data\ctp3.in (38, 2005-03-27)
nsga2-v1.1\input_data\ctp4.in (39, 2005-03-27)
nsga2-v1.1\input_data\ctp5.in (38, 2005-03-27)
nsga2-v1.1\input_data\ctp6.in (39, 2005-03-27)
nsga2-v1.1\input_data\ctp7.in (39, 2005-03-27)
nsga2-v1.1\input_data\ctp8.in (39, 2005-03-27)
nsga2-v1.1\input_data\fon.in (55, 2005-03-27)
nsga2-v1.1\input_data\kur.in (46, 2005-03-27)
nsga2-v1.1\input_data\osy.in (58, 2005-03-27)
nsga2-v1.1\input_data\pol.in (52, 2005-03-27)
nsga2-v1.1\input_data\sch1.in (35, 2005-04-02)
nsga2-v1.1\input_data\sch2.in (33, 2005-03-27)
nsga2-v1.1\input_data\srn.in (42, 2005-03-27)
nsga2-v1.1\input_data\tnk.in (42, 2005-03-27)
nsga2-v1.1\input_data\vnt.in (40, 2005-03-27)
nsga2-v1.1\input_data\zdt1.in (153, 2005-05-09)
nsga2-v1.1\input_data\zdt2.in (153, 2005-05-09)
nsga2-v1.1\input_data\zdt3.in (153, 2005-05-09)
nsga2-v1.1\input_data\zdt4.in (80, 2005-05-09)
nsga2-v1.1\input_data\zdt5.in (96, 2005-03-27)
nsga2-v1.1\input_data\zdt6.in (71, 2005-05-09)
nsga2-v1.1\list.c (1017, 2005-05-09)
nsga2-v1.1\Makefile (302, 2005-05-09)
nsga2-v1.1\merge.c (1347, 2005-05-09)
nsga2-v1.1\mutation.c (2254, 2005-05-09)
nsga2-v1.1\Notice (1651, 2005-03-27)
nsga2-v1.1\nsga2r.c (12469, 2005-05-09)
... ...

This is the Readme file for NSGA-II code. About the Algorithm -------------------------------------------------------------------------- NSGA-II: Non-dominated Sorting Genetic Algorithm - II Please refer to the following paper for details about the algorithm: Authors: Dr. Kalyanmoy Deb, Sameer Agrawal, Amrit Pratap, T Meyarivan Paper Title: A Fast and Elitist multi-objective Genetic Algorithm: NSGA-II Journal: IEEE Transactions on Evolutionary Computation (IEEE-TEC) Year: 2002 Volume: 6 Number: 2 Pages: 182-197 --------------------------------------------------------------------------- How to compile and run the program --------------------------------------------------------------------------- Makefile has been provided for compiling the program on linux (and unix-like) systems. Edit the Makefile to suit your need. By default, provided Makefile attempts to compile and link all the existing source files into one single executable. Name of the executable produced is: nsga2r To run the program type: ./nsga2r random_seed Here random_seed is a real number in (0,1) which is used as a seed for random number generator. You can also store all the input data in a text file and use a redirection operator to give the inputs to the program in a convenient way. You may use the following syntax: ./nsga2r random_seed = 0), if the solution has to be feasible. A negetive value of constraint means, it is being violated. 3. If there are more than one constraints, it is advisable (though not mandatory) to normalize the constraint values by either reformulating them or dividing them by a positive non-zero constant. --------------------------------------------------------------------------- About the files --------------------------------------------------------------------------- global.h: Header file containing declaration of global variables and functions rand.h: Header file containing declaration of variables and functions for random number generator allocate.c: Memory allocation and deallocation routines auxiliary.c: auxiliary routines (not part of the algorithm) crossover.c: Routines for real and binary crossover crowddist.c: Crowding distance assignment routines decode.c: Routine to decode binary variables dominance.c: Routine to perofrm non-domination checking eval.c: Routine to evaluate constraint violation fillnds.c: Non-dominated sorting based selection initialize.c: Routine to perform random initialization to population members list.c: A custom doubly linked list implementation merge.c: Routine to merge two population into one larger population mutation.c: Routines for real and binary mutation nsga2r.c: Implementation of main function and the NSGA-II framework problemdef.c: Test problem definitions rand.c: Random number generator related routines rank.c: Rank assignment routines report.c: Routine to write the population information in a file sort.c: Randomized quick sort implementation tourselect.c: Tournament selection routine --------------------------------------------------------------------------- Please feel free to send questions/comments/doubts/suggestions/bugs etc. to deb@iitk.ac.in Dr. Kalyanmoy Deb 25th March 2005 http://www.iitk.ac.in/kangal/ ---------------------------------------------------------------------------

近期下载者

相关文件


收藏者