几种仿生优化算法比较研究.pdfVIP

第 20 卷 　第 3 期 计 算 机 技 术 与 发 展 Vol . 20 　No . 3 20 10 年 3 月 　　　　　　　　　 　　　　　　　　 Mar . 　20 10 COM PU TER TECHNOL O GY AND D EV EL OPM EN T 几种仿生优化算法的比较研究 熊伟平 , 曾碧卿 (华南师范大学 计算机学院 ,广东 广州 5 1063 1) 摘 　要 :仿生优化算法是一类模拟自然生物进化或者群体社会行为的随机搜索方法的统称 。由于这些算法求解时不依赖 于梯度信息 ,故其应用范围较广 ,特别适用于传统方法难以解决的大规模复杂优化问题 。阐述了三种典型的仿生优化算 法 ———遗传算法 、蚁群算法和混合蛙跳算法各自的产生背景、基本思想以及实现步骤 ,然后深入分析讨论了它们的异同之 处与适用范围,最后指出了仿生优化算法今后的发展趋势和研究方向,其中提出的一些改进思路对进一步的研究工作有 一定的理论意义和应用价值 。 关键词 :仿生优化 ;遗传算法 ;蚁群算法 ;混合蛙跳算法 ( ) 中图分类号 : TP30 1. 6 　　　　　　　文献标识码 :A 　　　　　　　文章编号 : 1673 - 629X 20 10 03 - 0009 - 04 Studies on Some Bionic Optimization Algorithms XION G Weiping ,ZEN G Biqing ( School of Computer Science ,Sout h China Normal University , Guangzhou 5 1063 1 ,China) Abstract :Bionic optimization algorit hms are stochastic search met hods t hat mimic t he metap hor of natural biological evolution or t he social behavior of species. They are widely used independent of gradient ,so t hey are suitable to solve lar ge scale complicated optimization p rob lems which are hard to be solved in t raditional met hods. Fir st expatiates basic ideas and p rocess realization of t hree classic bionic optimiza tion algorit hms :genetic algorit hm ,ant colony optimization ,and shuffled fro g - leaping algorit hm . Then t heir similarities and differences are discussed. Finally ,future research directions are pointed out . Some imp roved ideas have t heoretical significance and p ractical value as to relative works.