电子学报 ›› 2015, Vol. 43 ›› Issue (11): 2137-2144.DOI: 10.3969/j.issn.0372-2112.2015.11.001

• 学术论文 •    下一篇

基于折射原理反向学习模型的改进粒子群算法

邵鹏1,2, 吴志健1,2, 周炫余2, 邓长寿3   

  1. 1. 武汉大学软件工程国家重点实验室, 湖北 武汉 430072;
    2. 武汉大学计算机学院, 湖北 武汉 430072;
    3. 九江学院信息科学与技术学院, 江西 九江 332005
  • 收稿日期:2014-06-19 修回日期:2014-09-28 出版日期:2015-11-25
    • 通讯作者:
    • 吴志健
    • 作者简介:
    • 邵鹏 男,1983年生,武汉大学计算机学院博士研究生,研究方向:智能计算、智能信息处理.E-mail:sp198310@163.com;周炫余 男,1987年生,武汉大学计算机学院博士研究生,研究方向:自然语言处理、智能信息处理;邓长寿 男,1972年生,博士,教授,九江学院信息科学与技术学院副院长,研究方向:智能计算和数据挖掘.
    • 基金资助:
    • 国家自然科学基金 (No.61070008,No.70971043); 武汉大学软件工程国家重点实验室开放基金项目 (No.SKLSE2012-09-19); 中央高校基本科研业务专项项目 (No.2012211020205); 江西省教育厅科学技术项目 (No.GJJ13729)

Improved Particle Swarm Optimization Algorithm Based on Opposite Learning of Refraction

SHAO Peng1,2, WU Zhi-jian1,2, ZHOU Xuan-yu2, DENG Chang-shou3   

  1. 1. State Key Lab of Software Engineering, Wuhan University, Wuhan, Hubei 430072, China;
    2. Computer School, Wuhan University, Wuhan, Hubei 430072, China;
    3. School of Information Science and Technology, Jiujiang University, Jiujiang, Jiangxi 332005, China
  • Received:2014-06-19 Revised:2014-09-28 Online:2015-11-25 Published:2015-11-25
    • Supported by:
    • National Natural Science Foundation of China (No.61070008, No.70971043); Open Fund of State Key Laboratory of Software Engineering,  Wuhan University,  China (No.SKLSE2012-09-19); Fundamental Research Funds for the Central Universities (No.2012211020205); Science and Technique Research Program of Education Department of Jiangxi Province (No.GJJ13729)

摘要:

对于粒子群优化算法易陷入局部最优的缺陷,反向学习策略对其的改进取得了较好的效果.然而,反向学习策略需要结合其它策略来提高算法后期的全局搜索能力,针对此缺陷,根据光的折射原理对反向学习策略的反向过程进行改进,提出反向学习的统一算法模型及基于折射原理反向学习模型的改进粒子群算法.实验与分析表明,与其它基于反向学习的粒子群算法相比,该模型更有效地改进了所提算法的全局搜索能力,提高了种群的多样性,从而提高了算法的收敛速度以及优化精度.

关键词: 智能优化算法, 粒子群优化算法, 反向学习, 折射原理

Abstract:

One of shortcomings found in the particle swarm optimization algorithm is that it is easy to fall into local optimum,and the opposite learning strategy has a good effect on the improvement of this shortcoming.However,to improve the global search ability by using the opposite learning strategy it is necessary that in the late algorithm other strategies are combined to opposite learning strategy.To overcome this shortcoming,this paper improves the opposite process of the opposite learning strategy according to the refraction principle of light,and proposes the unified model of opposite-based learning(UOBL) and the improved particle swarm optimization algorithm based on the opposite learning model of the principle of refraction(refrPSO).Experiment results and analysis show that the model improves the global search ability of the refrPSO algorithm more effectively compared with other particle swarm algorithm based on opposite learning and the diversity of the population.Because of these improvements,the refrPSO enhances the convergence speed and the accuracy of optimization.

Key words: intelligent optimization, particle swarm optimization, opposite-based learning, refraction principle

中图分类号: