首页 | 本学科首页   官方微博 | 高级检索  
     

具备反向学习和局部学习能力的粒子群算法
引用本文:夏学文,刘经南,高柯夫,李元香,曾辉.具备反向学习和局部学习能力的粒子群算法[J].计算机学报,2015(7).
作者姓名:夏学文  刘经南  高柯夫  李元香  曾辉
作者单位:1. 武汉大学卫星定位导航技术研究中心 武汉 430079; 华东交通大学软件学院 南昌 330013
2. 武汉大学卫星定位导航技术研究中心 武汉 430079
3. 武汉大学计算机学院 武汉 430079
基金项目:国家自然科学基金,江西省自然科学基金,华东交通大学校立科研基金(14JG03)资助.
摘    要:为解决粒子群优化(Particle Swarm Optimization,PSO)算法中存在的种群多样性和收敛性之间的矛盾,该文提出了一种具备反向学习和局部学习能力的粒子群优化算法(Reverse-learning and Local-learning PSO,RLPSO)。该算法保留了初始种群中满足排异距离要求的多个较差粒子以及每个粒子的历史最差位置。当检测到算法陷入局部最优时,利用这些较差粒子的位置信息指导部分粒子以较快飞行速度进行反向学习,将其迅速牵引出局部最优区域。反向学习过程可改善粒子种群的多样性,保证了算法的全局探测能力;同时,利用较优粒子间的差分结果指导最优粒子进行局部学习与搜索,该过程可与粒子群的飞行过程并行执行,且局部学习的缩放因子可随进化过程动态调节。局部学习可提高算法的求解精度,保证算法的迅速收敛。实验结果表明,RLPSO 算法同其他 PSO 算法相比,在高维函数优化中具有收敛速度快、求解精度高的特点。

关 键 词:粒子群算法  反向学习  局部搜索  多样性保持  高维函数优化

Particle Swarm Optimization Algorithm with Reverse-Learning and Local-Learning Behavior
XIA Xue-Wen,LIU Jing-Nan,GAO Ke-Fu,LI Yuan-Xiang,ZENG Hui.Particle Swarm Optimization Algorithm with Reverse-Learning and Local-Learning Behavior[J].Chinese Journal of Computers,2015(7).
Authors:XIA Xue-Wen  LIU Jing-Nan  GAO Ke-Fu  LI Yuan-Xiang  ZENG Hui
Abstract:
Keywords:particle swarm optimization (PSO )algorithm  reverse-learning  local research  diversity preservation  high-dimensional function optimization
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号