欢迎来到天天文库
浏览记录
ID:57221451
大小:14.70 KB
页数:11页
时间:2020-08-06
《遗传算法C语言代码.docx》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、//GA.cpp:Definestheentrypointfortheconsoleapplication.///*这是一个非常简单的遗传算法源代码,是由DenisCormier(NorthCarolinaStateUniversity)开发的,SitaS.Raghavan(UniversityofNorthCarolinaatCharlotte)修正。代码保证尽可能少,实际上也不必查错。对一特定的应用修正此代码,用户只需改变常数的定义并且定义“评价函数”即可。注意代码的设计是求最大值,其中的目标函数只能取正值;且函数值和个体的适应值之间没有区别。该系统使用比率选择
2、、精华模型、单点杂交和均匀变异。如果用Gaussian变异替换均匀变异,可能得到更好的效果。代码没有任何图形,甚至也没有屏幕输出,主要是保证在平台之间的高可移植性。读者可以从ftp.uncc.edu,目录coe/evol中的文件prog.c中获得。要求输入的文件应该命名为‘gadata.txt’;系统产生的输出文件为‘galog.txt’。输入的文件由几行组成:数目对应于变量数。且每一行提供次序——对应于变量的上下界。如第一行为第一个变量提供上下界,第二行为第二个变量提供上下界,等等。*/#include#include#inc
3、lude/*Changeanyoftheseparameterstomatchyourneeds*///请根据你的需要来修改以下参数#definePOPSIZE50/*populationsize种群大小*/#defineMAXGENS1000/*max.numberofgenerations最大基因个数*/constintNVARS=3;/*no.ofproblemvariables问题变量的个数*/#definePXOVER0.8/*probabilityofcrossover杂交概率*/#definePMUTATION0.15/*probabi
4、lityofmutation变异概率*/#defineTRUE1#defineFALSE0intgeneration;/*currentgenerationno.当前基因个数*/intcur_best;/*bestindividual最优个体*/FILE*galog;/*anoutputfile输出文件指针*/structgenotype/*genotype(GT),amemberofthepopulation种群的一个基因的结构体类型*/{doublegene[NVARS];/*astringofvariables变量*/doublefitness;/*GT'sf
5、itness基因的适应度*/doubleupper[NVARS];/*GT'svariablesupperbound基因变量的上界*/doublelower[NVARS];/*GT'svariableslowerbound基因变量的下界*/doublerfitness;/*relativefitness比较适应度*/doublecfitness;/*cumulativefitness积累适应度*/};structgenotypepopulation[POPSIZE+1];/*population种群*/structgenotypenewpopulation[POPS
6、IZE+1];/*newpopulation;新种群*//*replacestheoldgeneration*///取代旧的基因/*Declarationofproceduresusedbythisgeneticalgorithm*///以下是一些函数声明voidinitialize(void);doublerandval(double,double);voidevaluate(void);voidkeep_the_best(void);voidelitist(void);voidselect(void);voidcrossover(void);voidXover(
7、int,int);voidswap(double*,double*);voidmutate(void);voidreport(void);/***************************************************************//*Initializationfunction:Initializesthevaluesofgenes*//*withinthevariablesbounds.Italsoinitializes(tozero)*//*allfitnessvaluesforeachmemberofthepopula
此文档下载收益归作者所有