c语言计算极值范围用粒子最优算法,粒子群优化算法及其应用 - read.pdf

粒子群优化算法及其应用 - read

2006 年第 1 期 信息技术 　Information Technology

( )

中图分类号:TP391. 9 　　文献标识码 :A 　　文章编号 :1009 - 2552 2006 01 - 0053 - 04

粒子群优化算法及其应用

范　娜 , 云庆夏

(西安建筑科技大学管理科学与工程学院 , 西安 710055)

摘　要 : 粒子群优化 (PSO) 算法是一种新颖的演化算法 , 它属于一类随机全局优化技术 , PSO

算法通过粒子间的相互作用在复杂搜索空间中发现最优区域。PSO 的优势在于简单而又功能强

大。介绍了基本的 PSO 算法、研究现状及其应用 , 并讨论将来可能的研究内容。

关键词 : 粒子群优化算法 ; 演化算法 ; 群体智能

Particle swarm optimization algorithms and its applications

FAN Na , YUN Qingxia

(College of Management Science and Engineering ,Xi’an University of Architecture & Technology , Xi’an 710055 , China)

Abstract : particle swarm optimization (PSO) algorithm is a novel evolutionary algorithm. It is a kind of sto

chastic global optimization technique. PSO finds optimal regions of complex search spaces through the interac

tion of individuals in a population of particles. The advantages of PSO lie in simple and powerful function. In

this paper , classical particle swarm optimization algorithm , the present condition and some applications of the

algorithms are introduced , and the possible research contents in future are also discussed.

Key words : particle swarm optimization algorithms ; evolutionary algorithms ; swarm intelligence

0 　引言 的合作与竞争来实现的。作为一种高效并行优化方

从 20 世纪 90 年代初 ,就产生了模拟自然生物 法 ,PSO 可用于求解大量非线性、不可微和多峰值的

( ) 复杂优化问题 ,再加上 PSO 算法的程序实现异常简

群体 swarm 行为的优化技术。Dorigo 等人从生物进

化的机理中受到启发 ,通过模拟蚂蚁的寻径行为 ,提 洁 ,需要调整的参数少 , 因而发展很快 , 出现了多种

出了蚁群优化方法; 美国学者 Eberhart E C 和