黄毅 柳先辉 赵卫东
摘要:近来,粒子群优化算法在许多工程应用领域取得关注和使用。这个算法受自然界鸟类活动的启发,形成了一个简单有效的最优化算法。有许多研究者通过组合其他heuristics算法和PSO算法的优点,产生了许多混合算法,大大提高了PSO算法的表现。基于以上思想,提出了一种使用粒子所在周边信息的改进PSO算法。使用4个典型的非线性优化问题来测试和标准PSO算法的性能差异。
关键词:PSO;混合算法;最优化;周边信息
中图分类号:TP301.6文献标识码:A文章编号:1009-3044(2012)16-3973-04
Using Neighbor Information to Improve PSO Algorithm
HUANG Yi, LIU Xian-hui, ZHAO Wei-dong
(Department of Electronics and Information Engineering, Tongji University, Shanghai 201804, China)
Abstract: Recently, particle swarm optimization algorithm has got a lot of attention and been used in many engineering applications. This algorithm is inspired by nature bird activities and becomes a simple and effective optimization algorithm. Many researchers proposed many hybrid algorithms through a combination of the advantage of other heuristics algorithm and PSO algorithm, greatly improving the perfor? mance of the PSO algorithm. Based on above ideas, an improved PSO algorithm by using neighbor information surrounding the particle is proposed. The performance of the improved algorithm is tested by using four typical non-linear optimization and compared with that of basic PSO.
Key words: PSO; hybrid algorithm; optimization; neighbor information
群体智能算法是一门新兴的优化计算方法,自从20世纪80年代出现以来,引起了多个学科领域科研人员的关注,已经成为了优化技术领域的一个研究重点,是人工智能以及经济、社会、生物等交叉学科的热点和前沿领域。
PSO算法最早是1995年由Kennedy和Eberhart提出的,来解决单目标或多目标连续优化问题[1]。现在PSO扩展到处理组合优化问题(combinatorial optimization problems)。算法实现的简单;在各种问题中有良好的优化能力;因此PSO算法,广泛用于多对象优化,参数寻优[1]。PSO算法缺点在于,有计算复杂性高和容易陷入局部最优点的问题。这些缺点限制了PSO的应用。因此,大量的研究工作集中于各种参数的改进[6],以及混合算法的设计[3][4][5]。他们的方法在提高了PSO算法表现的同时,也额外地增加了计算的复杂度或开销。
在整个PSO算法中,粒子局部最优点的选择起着很大的影响和作用。通过选择某些符合条件的特定粒子,使用其周边信息,来提高局部最优点的准确度,从而提高整个算法的性能。……