基于仿生理论的几种优化算法综述.pdfVIP

第26卷第6期 计算机应用研究 V01．26No．6 2009年6月 Researchof Application Comphter8 Jun．20()9 基于仿生理论的几种优化算法综述 李雪梅1’2，张素琴1 (1．清华大学计算机科学与技术系，北京100084；2．山西大学工程学院信息工程系，太原030013) 摘要：简要介绍了目前比较流行的三种新型仿生优化算法，即人工鱼群算法、免疫算法和禁忌搜索算法，就这 些算法的特点和异同进行了分析，并对它们的发展进行了进一步的阐述，提出了今后的研究方向。 关键词：优化算法；人工鱼群算法；免疫算法；禁忌搜索算法 中图分类号：TF31l 文献标志码：A 文章编号：1001—3695(2009)06—2032-03 doi：10．3969／j．issn．1001-3695．2009．06．009 Overviewofsome basedonbionic optimizationalgorithm theory LIXuc．meil’_，ZHANG Su．qinl (1．OCt．ofComputerScience＆Technology，TsinghuaUniversity，及啪皤100084，China；2．OCt．矿InformationEngineering，Collegeof Engineering；Shanxi 030013。China) Umvers缸y，Taiyuan article three bionic fish-swarm Abstract：Thesurveyednew—style optimizationalgorithms，ariificialalgorithm，immunealgo- tabusearch their last rithm，and algorithm．Discussedcharacteristics，similarities，differences，anddevelopment，atpointed outthedirectionof researching． search Key fish·swarm．algorithm；immunealgorithm；tabu words：optimizationalgorithm；artificial algorithm 20世纪50年代中期创立了仿生学，人们从生物进化的机则，尽量避免与邻近伙伴过于拥挤；对准规则，尽量与邻近伙伴 理中受到启发，提出了许多用于解决复杂优化问题的新方法， 的平均方向一致；内聚规则，尽量朝邻近伙伴中心移动。 如近年来提出的人工鱼群算法、免疫算法、禁忌搜索算法等， e)追尾行为。当鱼群中的一条或几条鱼发现食物时，邻 取得了一系列较好的实验结果。， 近的伙伴会尾随其快速到达食物点。 人工鱼群算法…在对动物群体智能行为研究的基础上提 d)随机行为。随机选择当前状态以外的另一个状态，目 出一种新型仿生优化算法，根据在一片水域中。鱼往往能自行 的就是想扩大搜索范围，有利于跳出局部极值。 或尾随其他鱼找到营养物质多的地方，因而鱼生存数目最多的 e