计算机应用 ›› 2015, Vol. 35 ›› Issue (3): 668-674.DOI: 10.11772/j.issn.1001-9081.2015.03.668

• 先进计算 • 上一篇    下一篇

限制速度粒子群优化和自适应速度粒子群优化在无约束优化问题中的应用

许君, 鲁海燕, 石桂娟   

  1. 江南大学 理学院, 江苏 无锡 214122
  • 收稿日期:2014-10-21 修回日期:2014-12-15 出版日期:2015-03-10 发布日期:2015-03-13
  • 通讯作者: 鲁海燕
  • 作者简介:许君(1992-),男,江西吉安人,主要研究方向:信息与计算科学;鲁海燕(1970-),女,山东淄博人副教授,博士,主要研究方向:智能算法;石桂娟(1991-),女,河北沧州人,主要研究方向:信息与计算科学
  • 基金资助:

    国家自然科学基金资助项目(11371174);中央高校基本科研业务费专项资金资助项目(1142050205135260,JUSRP51317B);江南大学大学生创新训练计划项目(2013239)

Application of restricted velocity particle swarm optimization and self-adaptive velocity particle swarm optimization to unconstrained optimization problem

XU Jun, LU Haiyan, SHI Guijuan   

  1. School of Science, Jiangnan University, Wuxi Jiangsu 214122, China
  • Received:2014-10-21 Revised:2014-12-15 Online:2015-03-10 Published:2015-03-13

摘要:

限制速度粒子群优化(RVPSO)和自适应速度粒子群优化(SAVPSO)是近年来提出的专门求解约束优化问题(COP)的粒子群优化算法,但目前尚无两算法在无约束优化应用方面的研究。为此,研究上述算法在无约束优化中的有效性和性能特点,并针对算法保守性较强的特点,分别引入混沌因子和随机优化策略对算法进行改进,从而提高算法的全局搜索能力;另外,还研究了不同参数设置对算法性能的影响。在5个典型测试函数上的仿真实验结果表明:RVPSO改进算法的鲁棒性及全局搜索能力优于原算法,但在求解高维多峰函数时仍易于陷入局部最优; SAVPSO改进算法的全局搜索能力比RVPSO改进算法强,且在求解高维多峰函数时具有更快的收敛速度并能取得精度更高的解,表现出较好的全局优化能力,是一种切实有效的求解无约束优化问题的算法。

关键词: 无约束优化问题, 约束优化问题, 限制速度粒子群优化, 自适应速度粒子群优化

Abstract:

Restricted Velocity Particle Swarm Optimization (RVPSO) and Self-Adaptive Velocity Particle Swarm Optimization (SAVPSO) are two recently proposed Particle Swarm Optimization (PSO) algorithms specially for solving Constrained Optimization Problem (COP), but to our knowledge, no research has been done on the applications of the two algorithms to Unconstrained Optimizations Problem (UOP). To this end, the effectiveness and performance characteristics of the two algorithms in UOP were investigated. Moreover, in view of their relatively strong conservativeness, the algorithms were improved by combining chaos factor and random strategy respectively with the search mechanism to enhance their global exploration ability. Also, the effects of different parameter settings on the performance of all these algorithms were studied. The performance of all these algorithms was evaluated on 5 typical benchmark functions. Experimental and comparison results show that the improved RVPSO is better than RVPSO in terms of robustness and global exploration ability, but it may easily get trapped into local optima when solving high-dimensional multi-modal functions; the improved SAVPSO has stronger exploration ability and faster convergence rate than improved RVPSO, and it can achieve more accurate solutions when applied to high-dimensional multi-modal functions. Therefore, the improved SAVPSO has competitive ability of global optimization, and thus is an effective algorithm for solving unconstrained optimization problems.

Key words: Unconstrained Optimization Problem (UOP), Constrained Optimization Problem (COP), Restricted Velocity Particle Swarm Optimization (RVPSO), Self-Adaptive Velocity Particle Swarm Optimization (SAVPSO)

中图分类号: