[1]孙文新,穆华平.自适应群体结构的粒子群优化算法[J].智能系统学报,2013,8(4):372-376.[doi:10.3969/j.issn.1673-4785.201211041]
SUN Wenxin,MU Huaping.Particle swarm optimization based on self-adaptive population structure[J].CAAI Transactions on Intelligent Systems,2013,8(4):372-376.[doi:10.3969/j.issn.1673-4785.201211041]
点击复制
SUN Wenxin,MU Huaping.Particle swarm optimization based on self-adaptive population structure[J].CAAI Transactions on Intelligent Systems,2013,8(4):372-376.[doi:10.3969/j.issn.1673-4785.201211041]
自适应群体结构的粒子群优化算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
8
期数:
2013年第4期
页码:
372-376
栏目:
学术论文—机器学习
出版日期:
2013-08-25
- Title:
- Particle swarm optimization based on self-adaptive population structure
- 文章编号:
- 1673-4785(2013)04-0372-05
- 分类号:
- TP18
- 文献标志码:
- A
- 摘要:
- 粒子群优化算法中，群体结构的组织模式直接决定了粒子间信息的共享和交流方式.根据复杂网络形成过程中的动力学原理，提出了一种自适应群体结构的粒子群优化算法.算法初期粒子空间分布分散，搜索过程中不断产生新的连接，群体的搜索模式由Lbest? 模型逐渐进化为Gbest? 模型，群体结构的这种进化方式有利于算法早期的“勘探”和后期的“开采”.实验结果表明，新算法在收敛性能上获得了较大提高.
- Abstract:
- In particle swarm optimization, the organization mode of population structure directly determines the information sharing and exchange between the particles which produce great influence. Based on the principle of dynamics in the formation process of the complex network, a new particle swarm optimization algorithm was proposed, which is a self-adaptive population structure. At the initial stages of the algorithm, particles are more dispersed with small amount of random connections and search mode is single. With the generation of new connections, the search mode of particles was gradually evolved from Lbest model to Gbest model, which is beneficial to better optimization performance. The evolution of population structure is conducive to early “exploration” and late “exploitation” of the algorithm. The experimental results show that the convergence performance of the new algorithm has been greatly improved.
- 参考文献/References:
-
［1］KENNEDY J, EBERHART R. Particle swarm optimization［C］//Proc IEEE International Conference on Neural Networks. Perth, Australia, 1995: 1942-1948.
［2］POLI R． An analysis of publications on particle swarm optimization applications［R］．London：Department of Computer Science， University of Essex， 2007.
［3］POLI R, KENNEDY J, BLACKWELL T． Particle swarm optimization: an overview［J］．Swarm Intelligence, 2007, 1(1): 33-57.
［4］KENNEDY J, MENDES R. Population structure and particle swarm performance［C］//Proceedings of the IEEE Congress on Computation Intelligence. Honolulu, USA， 2002: 1671-1675.
［5］钱晓山.一种改进的混沌粒子群优化混合算法［J］. 应用科技, 2012, 39(1): 5-8.
??????? QIAN Xiaoshan. A hybrid algorithm of the improved chaotic particle swarm optimization［J］. Applied Science and Technology, 2012, 39(1): 5-8.
［6］杨雪榕，梁加红，陈凌，等．多邻域改进粒子群算法［J］．系统工程与电子技术， 2010， 32(11)： 2453-2458.???????
??????? YANG Xuerong, LIANG Jiahong, CHEN Ling, et al. Multi-neighborhood improved particle swarm optimization algorithm［J］. Systems Engineering and Electronics, 2010, 32(11): 2453-2458.
［7］MATSUSHITA H, NISHIO Y. Network-structured particle swarm optimizer with various topology and its behaviors［J］. Lecture Notes in Computer Science, 2009, 5629: 163-171.
［8］穆华平，曾建潮．基于小世界模型动态演化邻域的微粒群算法［J］．系统仿真学报， 2008， 20(15): 3940-3943．
??????? MU Huaping, ZENG Jianchao. Particle swarm optimization with dynamic evolutionary neighbourhood of small-world model［J］. Journal of System Simulation, 2008, 20(15): 3940-3943.
［9］彭虎，张海，邓长寿．动态邻域混合粒子群优化算法［J］．计算机工程， 2011， 37(14)： 211-213．
??????? PENG Hu, ZHANG Hai, DENG Changshou. Dynamic neighborhood hybrid particle swarm optimization algorithm［J］. Computer Engineering, 2011, 37(14): 211-213.
［10］ZHANG Chengong, YI Zhang. Scale-free fully informed particle swarm optimization algorithm［J］. Information Sciences, 2011, 181(20): 4550-4568.
［11］曾建潮，介婧，崔志华．微粒群算法［M］．北京： 科学出版社， 2004： 5-10．
［12］吴浩扬，朱长纯，常炳国，等．基于种群过早收敛程度定量分析的改进自适应遗传算法［J］．西安交通大学学报，1999， 33(11)： 27-30．
??????? WU Haoyang, ZHU Changchun, CHANG Bingguo, et al. Adaptive genetic algorithm to improve group premature convergence［J］. Journal of Xi’an Jiaotong University, 1999, 33(11): 27-30.
- 相似文献/References:
-
[1]徐长明,南晓斐,王 骄,等.中国象棋机器博弈的时间自适应分配策略研究[J].智能系统学报,2006,1(2):39.
XU Chang-ming,NAN Xiao-fei,WANG Jiao,et al.Adaptive time allocation strategy in? computer game of Chinese Chess[J].CAAI Transactions on Intelligent Systems,2006,1():39.
[2]李 晔,常文田,万 磊,等.水下机器人自适应卡尔曼滤波技术研究[J].智能系统学报,2006,1(2):44.
LI Ye,CHANG Wen-tian,WAN Lei,et al.Research on underwater vehicle adaptive Kalman filter[J].CAAI Transactions on Intelligent Systems,2006,1():44.
[3]蒋建国,吴 琼,夏 娜.自适应粒子群算法求解Agent联盟[J].智能系统学报,2007,2(2):69.
JIANG Jian-guo,WU Qiong,XIA Na.Solving Agent coalition using adaptive particle swarm optimization algorithm[J].CAAI Transactions on Intelligent Systems,2007,2():69.
[4]陈小波,程显毅.一种基于MAS的自适应图像分割方法[J].智能系统学报,2007,2(4):80.
CHEN Xiao-bo,CHENG Xian-yi.An adaptive image segmentation technique based on multiAgent system[J].CAAI Transactions on Intelligent Systems,2007,2():80.
[5]王兆伟,肖 扬,刘湘黔.基于粒子群算法的MIMO CDMA平坦衰落信道均衡器[J].智能系统学报,2008,3(1):38.
WANG Zhao-wei,XIAO Yang,LIU Xiang-qian.Application of particle swarm optimization in MIMO CDMA flat fading channel equalizers[J].CAAI Transactions on Intelligent Systems,2008,3():38.
[6]薛英花,田国会,吴 皓,等.智能空间中的服务机器人路径规划[J].智能系统学报,2010,5(3):260.
XUE Ying-hua,TIAN Guo-hui,WU Hao,et al.Path planning for service robots in an intelligent space[J].CAAI Transactions on Intelligent Systems,2010,5():260.
[7]马胜蓝,叶东毅.一种带禁忌搜索的粒子并行子群最小约简算法[J].智能系统学报,2011,6(2):132.
MA Shenglan,YE Dongyi.A minimum reduction algorithm based on parallel particle subswarm optimization with tabu search capability[J].CAAI Transactions on Intelligent Systems,2011,6():132.
[8]杨振宇,唐珂.差分进化算法参数控制与适应策略综述[J].智能系统学报,2011,6(5):415.
YANG Zhenyu,TANG Ke.An overview of parameter control and adaptation strategiesin differential evolution algorithm[J].CAAI Transactions on Intelligent Systems,2011,6():415.
[9]陈明杰,黄佰川,张旻.混合改进蚁群算法的函数优化[J].智能系统学报,2012,7(4):370.
CHEN Mingjie,HUANG Baichuan,ZHANG Min.Function optimization based on an improved hybrid ACO[J].CAAI Transactions on Intelligent Systems,2012,7():370.
[10]秦全德,李丽,程适,等.交互学习的粒子群优化算法[J].智能系统学报,2012,7(6):547.
QIN Quande,LI Li,CHENG Shi,et al.Interactive learning particle swarm optimization algorithm[J].CAAI Transactions on Intelligent Systems,2012,7():547.
备注/Memo
收稿日期：2012-11-26.???? 网络出版日期：2013-06-03.
基金项目：河南省高等教育省级重点研究基金资助项目(2009SJGJX360)；河南省教育厅自然科学研究计划资助项目（2011C520018）.
通信作者：孙文新.E-mail：sunwxin126@126.com.
作者简介：
孙文新，女，1966年生，副教授，主要研究方向为智能计算和计算机应用.获“市级优秀教师”称号.参编高等教育十二五规划计算机专业教材3部，获得国家发明2项，发表学术论文16篇.
穆华平，女，1979年生，讲师，主要研究方向为智能计算，发表学术论文5篇.
更新日期/Last Update:
2013-09-27