资源描述：
《基于进化稳定策略的遗传算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1000-9825/2003/14(11)1863©2003JournalofSoftware软件学报Vol.14,No.11∗基于进化稳定策略的遗传算法+苏小红,杨博,王亚东(哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001)AGeneticAlgorithmBasedonEvolutionarilyStableStrategy+SUXiao-Hong,YANGBo,WANGYa-Dong(SchoolofComputerScienceandTechnology,HarbinInstituteofT
2、echnology,Harbin150001,China)+Correspondingauthor:Phn:86-451-6413142,E-mail:boyang621@hotmail.comhttp://www.hit.edu.cnReceived2002-06-06;Accepted2002-11-20SuXH,YangB,WangYD.Ageneticalgorithmbasedonevolutionarilystablestrategy.JournalofSoftware,2003,14(11):186
3、3~1868.http://www.jos.org.cn/1000-9825/14/1863.htmAbstract:Animprovedgeneticalgorithmbasedontheevolutionarilystablestrategyisproposedtoavoidtheproblemoflocaloptimum.Thekeytothisalgorithmliesintheconstructionofanewmutationoperatorcontrolledbyastablefactor,,whi
4、chmaintainsthepolymorphisminthecolonybysettingastablefactorandchangingcertainbestseedstomutant.Therefore,theoperatorcankeepthenumberofthebestindividualsatastablelevelwhenitenlargesthesearchspace.Thesimulationexperimentsshowthatthisalgorithmcaneffectivelyavoid
5、theprematureconvergenceproblemcausedbythehighselectivepressure.Moreover,thisalgorithmimprovestheabilityofsearchinganoptimumsolutionandincreasestheconvergentspeed.Thisalgorithmhasextensiveapplicationprospectsinmanypracticaloptimizationproblems.Keywords:evoluti
6、onarilystablestrategy;geneticalgorithm;mutationoperator;stablefactor;prematureconvergence摘要:为了解决传统遗传算法易陷入局部最优解的问题,在借鉴生物学中“进化稳定策略”的基础上,对传统的遗传算法进行了改进,提出了基于进化稳定策略的遗传算法.该算法的核心在于,稳定参数控制下的突变算子的构造,通过稳定参数的设定来稳定种群中最优个体的数目,并有目标地对最优个体进行突变操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的.仿真结
7、果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了GA对全局最优解的搜索能力和收敛速度.这将使GA在众多实际的优化问题上具有更广泛的应用前景.关键词:进化稳定策略;遗传算法;突变算子;稳定参数;早熟收敛中图法分类号:TP18文献标识码:A遗传算法(geneticalgorithm,简称GA)是20世纪70年代由美国的Holland提出的模仿生物进化过程的优化∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGr
8、antNo.69975005(国家自然科学基金)第一作者简介:苏小红(1966－),女,辽宁海城人,博士,副教授,主要研究领域为人工神经网络,智能优化算法,色彩匹配技术.1864JournalofSoftware软件学报2003,14(11)方法,它的主要思想是基于C.R.Darwin的生物进化论和G.Mendel的遗传学.GA结合了Darwin的适者生存和随机交换理论.
