微粒群算法的研究=现状与展望_王万良=(文献综述,写法可作参考).pdfVIP

第35 卷第2 期 Vol. 35 No. 2 2007 年4 月 JOURNAL OF ZH EJIANG UNIVERSITY OF TECHNOLOGY Apr . 2007 ,　 (, 3 0032) :微粒群算法(PSO)是继蚁群算法提出之后的又一种新的进化计算技术. 介绍了微粒群算法的 产 背景, 基本算法,算法流程,算法参数及其对算法性能的影响. 围绕微粒群算法的改进形式,算 法的应用等方面对微粒群算法的研究现状进行全面综述,其中特别提到了算法在 产调度领域的 研究现状. 最后就PSO 算法进 一步的研究工作进行了探讨和展望. :群体智能;微粒群算法; 产调度 :TP39 　　　　　:A :006-4303(2007)02-0 36-06 The state of art in particle swarm optimization algorithms WANG Wan-liang, TANG Yu (College of Info rm ation Engineering, Zhejiang University of Technology, H angzhou 3 0032, China) Abstract :Particle sw arm optimization (PSO)is a kind of novel evolution algorithm after ant colo- ny algorithm . This paper systematically introduces and analyzes the background, the principle, process and parameters of particle sw arm optimization (PSO)algorithm, and their influence on optimization performance of PSO. The state of art in PSO algorithm is comprehensively summa- rized in such aspects as improvements and applications of the algorithms. Especially, the research w orks in the domain of production scheduling problems are introduced. Finally, further research issues and some suggestions in future are discussed. Key words:sw arm intelligence;particle sw arm optimization (PSO );production scheduling Craig Reynolds[2] 0 　　 986 Boid. , (Sw arm Intelligence,SI) , 、、 ,. . : . (Ant Colony Optimization, ACO) , (Particle Sw arm Q ptimization, PSO). , , , “ James Kennedy Russell Ebe-r [ ] [3,4] ” . hart 995 .