几种现代优化算法的比较研究.pdfVIP

系统工程与电子技术 　 　 第 24 卷 第 12 期 Systems Engineering and Electronics Vol24 ,No12 2002 ( ) 　文章编号 :1001506X 2002 　 　 几种现代优化算法的比较研究 1 1 2 1 徐 　宁 , 李春光 , 张 　健 ,虞厥邦 ( 1 四川电子科技大学光电子技术系 , 四川 成都 610054 ; 2 江汉石油学院 , 湖北 荆州 434 102) 摘 　要 : 现代优化算法主要包括遗传算法 、蚁群算法 、禁忌搜索算法 。这些算法主要是解决优化问题中的难解 问题 。由于这些算法在求解时不依赖于梯度信息 ,因而特别适用于传统方法解决不了的大规模复杂问题 。介绍了 3 种算法的基本思想 ,阐述了它们的特点并进行了比较 ,提出了今后研究的方向。 关键词 : 优化 ; 遗传算法 ; 蚁群算法 ; 禁忌搜索算法 ; 比较 中图分类号 : N945 　　　文献标识码 : A Studies on Some Modern Optimization Algorithms 1 1 2 1 XU Ning , LI Chunguang , ZHAN GJian , YU Juebang ( 1. Dep artment of Optical Electronic Technology , UES T , Chengdu 610054 , China ; 2 . J HPU , J ingzhou 434102 , China) Abstract : Modern optimization includes genetic algorithm , ant colony algorithm and tabu search algorithm. They are mainly ap plied to solve difficult optimization problems. They are widely used independent of gradient , so they are suitable to solve large scale complicated problems which are unsolvable in traditional methods. This paper first introduces the basic ideas of these algorithms , and then gives their characteristics and comparison . Finally , future research directions are pointed out . Keywords : Optimization ; Genetic algorithm ; Ant colony algorithm ; Tabu search algorithm ; Comparison 体 。人们将搜索和优化过程模拟成生物体的进化过程 ,用搜 1