一种基于自适应分组排挤的遗传算法.pdfVIP

第12卷第2期 北华大学学报(自然科学版) V01．12No．2 JOURNALOFBEIHUA 2011年4月 UNIVERSITY(NaturalScience) Apr．2011 文章编号：1009-4822(2011)02-0239-04 一种基于自适应分组排挤的遗传算法 李 霞1，常敏慧2 (1．运城学院公共计算机教学部，山西运城044000；2．运城学院应用数学系，山西运城044000) 摘要：为防止进化种群早熟收敛，并考虑保持种群多样性，加快寻优进程，提高寻优效率，提出一种基于自适应分 组排挤的遗传算法，在寻优过程中将种群个体进行分组，在分组的基础上基于海明距离引入自适应的排挤机制， 最后将该算法与基于海明距离排挤算法和简单遗传算法进行比较，证明其可行性和有效性． 关键词：自适应；分组；海明距离；遗传算法 中图分类号：TPl8 文献标志码：A AGenetic Basedonthe Algorithm AdaptiveGrouping andExclusionMechanism LI Min—hui2 Xial，CHANG (』．Public ComputerTeachingDepartmentofYunchengUniversity，Yuacheng044000，China； Mathematics of 044000，China) 2．Applied DepartmentYunchengUniversity，Yuacheng orderto a a ofthe the Abstract：Inpreventprecociousevolution，considerdiversitypopulation，speedup process and the is forwardbasedonthe and improveefficiency，animprovedgeneticalgorithmput adaptivegrouping exclusion ofindividualsis isintroducedthe exclusion mechanism，eachgeneration grouped，and adaptive mechanismbasedon distance．Inthe the withthe basedon Hamming end，comparingalgorithm geneticalgorithm distanceandthe the andeffectiveness． Hamming simplegeneticalgorithm，whichprovesalgorithm’Sfeasibility Key words：adaptive；grouping；Hammingdistance；geneticalgorithm 1 引 言 遗传算法是由美国J．H．Holland教授提出的一种模拟生物进化过程中的自然选择机制的优化方法， 它根据“优胜劣汰”原则，使得后代有更强的适应性，从而得到全局优化问题的仿生型算法，在机器人控 制…、图像处理旧1、函数优化p引、参数辨别【61等方面得到了广泛的应用．文