- 在线时间
- 3 小时
- 最后登录
- 2017-7-6
- 注册时间
- 2009-1-8
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 487 点
- 威望
- 13 点
- 阅读权限
- 40
- 积分
- 417
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 280
- 主题
- 6
- 精华
- 0
- 分享
- 0
- 好友
- 0
升级   39% TA的每日心情 | 开心 2011-11-29 10:58 |
|---|
签到天数: 2 天 [LV.1]初来乍到
|
基于MATLAB的粒子群优化算法程序设计
& `2 Z; n: e% j1 l; o吴建生,秦发金, ^1 W6 W" z8 E7 I' B6 Y
(柳州师范高等专科学校数学与计算机科学系,广西柳州545004)' M3 s Y6 I% Z5 y, {8 Q7 H, d
摘 要:阐述了粒子群算法的基本原理,探讨了在MATLAB环境中实现粒子群算法的编程方法,构建粒子群算* o! c9 x' x9 I2 Q! X1 M g
法工具箱函数,通过仿真示例验证了该方法的有效性,表明它能够对函数进行全局优化。% R: s( X8 W8 u& D# Q$ s. [
关键词:粒子群;优化算法; MATLAB; 程序设计4 {( r1 r- v8 u
中图分类号: TP301. 6 文献标识码:A 文章编号: 1003 - 7020 (2005) 04 - 0097 - 04! b4 X) ^& j$ a% r+ s
1 引言
( W6 w2 @* p8 x( _6 f* D群体智能算法( Swarm Intelligence Algorithm, SIA)的研究开始于20世纪90年代,其基本思想是模拟自然界生物的群体行$ R# P: A! C1 r
为来构造随机优化算法[ 1, 2, 3 ] ,通常单个自然界的生物并不是智能的,但是整个生物群体却表现出处理复杂问题的能力,群体
# R+ A% F7 [6 F$ G& o智能算法就是模仿这些生物的团体行为并把它应用在人工智能问题中,其中粒子群优化算法( Particle Swarm Op timization,5 C3 X! _! U I
PSO)就是群体智能算法的一种,它是由美国社会心理学家James Kennedy和电气工程师Russell Eberhart在1995年提出的,其
) r4 R- h$ X2 n6 e基本思想是对鸟群、鱼群的觅食过程中的迁徙和聚集的行为模拟,并利用了生物学家Frank Heppner的生物群体模型[ 4, 5, 6 ]。4 Q+ y! R" ^& H! ]% M5 o
PSO算法是一类基于群体智能的随机优化技术,相对遗传算法而言,二者都是基于群体的迭代搜索,但是PSO算法没有交叉、
8 o! O' E* M$ s3 X- J: f. F变异算子,粒子群优化算法是通过个体之间的协作来搜寻最优解,它利用了生物群体中信息共享的思想,其概念简单、易于实
& [! v* o8 X f1 p# S现,同时又有深刻的智能背景,既适合科学研究,又特别适合工程应用。因此, PSO一提出,就引起了众多学者的关注,并在短" L8 R$ b7 Q, @* D7 u
短几年的时间里出现了大量的研究成果[ 7, 8 ]。 |
|