| 一种基于有向动态网络拓扑的粒子群优化算法 |
| |
| 引用本文： | 姚灿中,杨建梅. 一种基于有向动态网络拓扑的粒子群优化算法[J]. 计算机工程与应用, 2009, 45(27): 15-17. DOI: 10.3778/j.issn.1002-8331.2009.27.005 |
| |
| 作者姓名： | 姚灿中 杨建梅 |
| |
| 作者单位： | 华南理工大学工商管理学院,广州,510640;华南理工大学工商管理学院,广州,510640 |
| |
| 摘 要： | 该文提出了一种改进的PSO算法PSO-DSF。引进有向类无标度网作为粒子群寻优的拓扑结构，提出作为粒子邻域拓扑的有向网络动态变化机制，使有向网络在出度服从幂律分布的条件下动态变化，从而提高算法的多样性，避免过早陷入局部最优的情况。通过函数测试，证实了该改进方案的有效性。
|
| 关 键 词： | 粒子群优化算法 有向网络 类无标度网 |
| 收稿时间： | 2009-07-27 |
| 修稿时间： | 2009-8-27 |
Improved PSO algorithm with dynamic directed network topology |
| |
| YAO Can-zhong,YANG Jian-mei. Improved PSO algorithm with dynamic directed network topology[J]. Computer Engineering and Applications, 2009, 45(27): 15-17. DOI: 10.3778/j.issn.1002-8331.2009.27.005 |
| |
| Authors: | YAO Can-zhong YANG Jian-mei |
| |
| Affiliation: | School of Business Administration，South China University of Technology，Guangzhou 510640，China |
| |
| Abstract: | A new approach is suggested to improve PSO’s performance called algorithm PSO-DSF.The dynamic Scale-Free like network is brought as the neighborhood topology structures and the mechanism of the dynamic directed network is designed.As the network evolves with the mechanism， the out degrees of the network follow the power-law distribution and the diversity of the algorithm is improved.The algorithm is identified that perform well when it is near optima positions.Four benchmark functions are selected as the tested functions.The experimental results illustrate the advantage of PSO-DSF. |
| |
| Keywords: | Particle Swarm Optimization directed network scale-free like network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
