计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (33): 30-35.

• 研究、探讨 • 上一篇    下一篇

基于仿真的优化的粒子群算法参数选取研究

李 斌1,2,李文锋2   

  1. 1.福建工程学院 交通运输系,福州 350108
    2.武汉理工大学 物流工程学院,武汉 430063
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-21 发布日期:2011-11-21

Simulation based optimization for parameter selection in PSO

LI Bin1,2,LI Wenfeng2   

  1. 1.Department of Traffic and Transportation,Fujian University of Technology,Fuzhou 350108,China
    2.School of Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-11-21 Published:2011-11-21

摘要: 粒子群优化(Particle Swarm Optimization,PSO)算法参数较少、搜索机制简单,故一直是智能优化算法研究和应用的重点。然而PSO有易早熟、搜索精度不高及搜索性能对参数依赖性强的缺陷。针对此特点,在基于仿真的优化框架下,基于多Agent对融合传统全局最佳和局部最佳的PSO算法人工生命模型进行了仿真,以混合优化算法为计算引擎,对PSO的参数选取进行了重点讨论。利用一系列benchmark函数为例,进行了仿真优化实验和分析,取得了较为满意的结果,从而说明了本思想方法的可行性与可信性。

关键词: 粒子群优化算法, 人工生命, 基于仿真的优化, 参数选取, 早熟, 基于主体的建模和仿真

Abstract: Particle Swarm Optimization(PSO) has the characteristics that the parameter number is few and the basic operation is simple,so it has been the hotspot of the intelligent optimization.However,PSO possesses the defects that it can be premature easily,its searching precision is not high and the performance is affected by the parameters deeply.Aiming at the deficiencies,within the framework of simulation based optimization,this paper models and simulates the artificial life model using multi-agent that integrates the traditional global PSO with local PSO,and the hybrid intelligent optimization algorithms function is used as the optimization engine.The parameter selection in PSO is discussed with emphasis.A series of benchmark functions are tested and analyzed,and high performance is obtained,which is supposed to demonstrate the feasibility and creditability of the above methodology.

Key words: particle swarm optimization, artificial life, simulation based optimization, parameter selection, premature, agent based modeling and simulation