基于捕食机制的元胞遗传算法.pdf

第30卷第6期 应用 科学学报 Vbl．30NO．6 2012年11月 JOURNALOFAPPLIED SCIENCES—ElectronicsandInformation Nov．2012 Engineering DOI：10．3969／j．issn．0255—8297．2012．06．018 基于捕食机制的元胞遗传算法 黎 明， 王 莹， 陈 昊， 鲁宇明 南昌航空大学无损检测教育部重点实验室，南昌330063 摘 要：提出了一种基于捕食机制的元胞遗传算法，当优化复杂多模函数时，该算法进一步提高了全局探索能力． 算法通过模拟生态系统捕食与被捕食之间的相互关系，采用捕食机制替代元胞遗传算法中的演化规则，使得遗传 个体生存与死亡状态的演化既与其适应度相关，又与邻域内捕食及被捕食个体密度相关，并通过群体规模控制策 略维持捕食与被捕食群体间的个体数目动态平衡，实现了全局搜索与局部寻优之间更好的协调与均衡．对典型的 多峰函数进行优化的实验结果表明，该算法在抑制早熟收敛以及提高全局收敛率方面获得了明显的优势． 关键词：遗传算法；元胞自动机；演化规则；捕食机制 中图分类号：TP391．41文章编号：0255．8297(2012)06．0669一08 Genetic Cellular BasedonaPredatorand Algorithm Mechanism Prey LI Ming，WANGYing，CHENHao，LUYu-ming Nondestructive KeyLaboratoryof Testing，Ministry0}Education．NanchangHangkongUniversity． Nanchang330063,China Abstract：Anovelcellular with and mechanismis inthis to geneticalgorithmpredatorprey proposedpaper the of from mimicthe modelinthenatural improveabilityescapingprematuretrap．To predator-prey ecology, theevolutionruleofcellular is witha and mechanism．Whetherthe geneticalgorithmreplacedpredatorprey individualcansurviveisdecided not thefitnessof and alsothe ofthe onlyby predatorprey,butby density and inthe sizeof and individualsismaintainedin predatorspreys neighborhood．Thepopulationpredatorprey areasonableacertain