基于生态种群竞争模型的改进遗传算法.pdfVIP

基于生态种群竞争模型的改进遗传算法、 曹先彬 章洁 王煦法 中国科学技术丈学计算机科学与技术系台肥230026 edu．ca xbcao@nstC 摘要遗传算法只采甩基于适应度的进化模式，没有考虑个体的环境和个体之间的关系。本文借鉴生 态学对个体生存环境和种群竞争的认识，构造r一种新的个体进化模式，提出一种基于种群竞争模型的 鬯传算法实验表明，该算法在改善夫成熟收敛和收敛速度NTy面N鼹好的性能· 关键词遗传算法种群密度环境种群竞争未成熟收敛 Genetic BasedOil ImprovedAlgorithmEcologicalPopulation ModeI Competition CaoXianbin lie Xufa Zhang Wang USTCHefei230026 ScienceTechnology DepartmentofComtmtet educn xhcuo固UStC Abstract inGenetic its environmentand Individualevolutionis basedonitsfimess living only Algorithm,but with of relmionshipotherindividualsaren’tinvolved．Inthis theknowledgeecological paper，enlightenedby environmentand Genetic basedon populalioncompetition，wepropose∞improvedAlgorithm Ecological Model anewevolutionmodel．The resultsshowthe PopulmionCompetitionbycreating experiment higll the in Drem8ture and COflver嚣oce． efficiencysolving convergenceaccelerating Genetic Keywords Algorithm，PopulationDensity,Environment，Population Convergence 引言 遗传算法(GA)是目前常用的优化技术，也是当前研究的一个热点。遗传算法在应用中表 现出的主要缺陷是它易出现未成熟收敛，并且收敛的速度较慢，多年来人们针对这些缺陷 提出了许多改进方法，比如：调整操作参数f”、增加种群规模12j、增大配对个体距离旺引 入子群等等。这些方法主要目的是维持遗传算法进化过程中个体的多样性，虽然可使未成 熟收敛局部化，但仍然不易获得全局收敛。 GA只是通过个体适应度来控制个体的进化，没有考虑到个体所