双变异算子遗传算法的应用.pdfVIP

维普资讯 计 算 机 技 术 与发 展 Vo1 第 l8卷 第7期 ． 18 No．7 2008年 7月 COMPUTERTECHNOLOGYANDDEVELOPMENT Ju1． 2008 双变异算子遗传算法的应用 鲁 群，周爱武 (安徽大学计算机学院，安徽 合肥 230039； 安徽大学计算智能与信号处理教育部重点实验室，安徽 合肥 230039) 摘 要：针对简单遗传算法(SGA)所存在的缺点和不足，提出了一种新的改进遗传算法一 双变异算子G 该算想法通 过将所有产生的子代个体与父代个体混合作为下一代种群，在种群选择前对适应度值较低的个体进行一次变异，然后通 过选择、交叉，再一次变异产生新种群，再利用 自适应算法改变交叉和变异率及最优保存策略保护历代最优个体，利用 matlab软件编程计算，在TSP中得到了较好的优化结果。实例说明，双变异算子的遗传算法能够最大限度使种群多样性， 这样最有可能得到最优解 ，也易突破局部收敛的局限而达到全局最优。 关键词：双变异算子；种群多样性；最优保存策略；遗传算法；自适应 中图分类号：TP18 文献标识码 ：A 文章编号：1673—629X(2008)07—0042—03 ApplicationofGeneticAlgorithm BasedonDualMutation LUOun．ZHOU Ai—Wu (Sclx~ ofComputer，AnhuiUniversity，Hefei230039，China；MinistryofEducationKeyLab．of Int~igentComputingandSigr~Processing，AnhuiUniversity，Hefei230039，China) A ct： atSGA ’sweaknessandshortage，puttingforwardakindofnew impro~ tGA．mmdydualmutatioaGA．TKsview- point’spassing tomixalloutputsongenerationindividualnadfathergneerationindividualaSthenextgenerationkinds．nadlowerindivid— ualtocarryonamutationbeofrechoosing inthekinds，thenpassachoice，crossover，againthemuattointoproducenewkinds，making useofself—adaptationalgorithmagain．muattionandsuperiorkeepstrategyprotectioninthepastthesuperiorindividua1． ecaseshows thatthisalgorithm canrestrainitselfq~cMyin ．na deasilyovercomethelocalrestraintweaknessna dgetthenetireoptimalresult． Perfectuotcomewsobtainedafterpn alm IngwithSoftwareVisualC++． Key~ ls：dualmuattion；populationdiversity；superiorkeepstrategy；gneeticalgorithm；self—adaptatoin O 引 言