摘要: 粒子群算法(Particle Swarm Optimization,PSO)是仿真生物群体的社会行为的一种智能优化算法,现在已广泛应用到各种优化计算中。PSO算法的权重参数采用随迭代而递减的时变策略,权重时变值一般是根据试验结果来确定的,很少通过理论分析来选择权重。利用PSO算法的理论模型,分析权重值对算法的影响,并说明PSO算法采用时变权重的合理性。进一步根据分析模型,提出一种权重可以随迭代而递增的PSO算法模型。通过利用经典的基准函数,经仿真试验验证,这种权重递增的PSO算法优于传统权重递减的PSO算法,并且其性能与标准PSO算法相当。
[1] Kennedy J,Eberhart R.Particle Swarm Optimization[C]∥Proceeding of IEEE International Conference on Neural Networks.Piscataway, NJ:IEEE CS,1995:1942-1948 [2] Eberhart R,Kennedy J.A new optimizer using particle swarmtheory[C]∥Proceeding of the 6th International Symposium on Micro Machine and Human Science.1995:39-43 [3] Shi Y,Eberhart R C.Fuzzy adaptive particle swarm optimization[C]∥Proceedings of the 2001IEEE Congress on Evolutionary Computation.2001,1:101-106 [4] Rechenberg I.Evolutions strategie:Optimierung technischerSysteme nach Prinzipien derbiologischen Evolution[C]∥Frommann-Holzboog.Stuttgart,1973 [5] Kirkpatrick S,Gelatt C D,Vecchi M P.Optimization by simulated annealing[J].Science,1983,220:671-680 [6] Shi Y,Eberhart R.A Modified Particle Swarm Optimizer[C]∥Proc.IEEE World Congr.Comput.Intell.1998:69-73 [7] Shi Y,Eberhart R C.Empirical study of particle swarm optimization[C]∥Proc.IEEE Congr.Evol.Computer.1999:1945-1950 [8] Nickabadi A,Ebadzadeh M M,Safabakhsh R.A novel particle swarm optimization algorithm with adaptive inertia weight[J].Applied Soft Computing, 2011,11(4):3658-3670 [9] Chatterjee A,Siarry P.Nonlinear inertia weight variation for dynamic adaptionin particle swarm optimization[J].Computer and Operations Research,2006,3:859-871 [10] Ismail A,Engelbrecht A.The Self-adaptive ComprehensiveLearning Particle Swarm Optimizer[J].Swarm Intelligence(Lecture Note in Computer Science),2012,7461:156-167 [11] 刘建华,樊晓平,瞿志华.一种惯性权重动态调整的新型粒子群算法 [J].计算机工程与应用,2007,43(7):68-70 [12] Van de Bergh F.An Analysis of Particle Swarm Optimizer[D].University of Pretoria,2002 [13] Van den Bergh F,Engelbrecht A P.A study of particle swarm optimization particle trajectories[J].Information sciences,2006,176(8):937-971 [14] 刘建华,刘国买,杨荣华,等.粒子群算法的交互性与随机性分析[J].自动化学报,2012,38(9):1471-1484 [15] Bratton D,Kennedy J.Defining a standard for particle swarm optimization[C]∥Swarm Intelligence Symposium,SIS 2007.IEEE,2007:120-127 [16] Suganthan P N,Hansen N,Liang J J,et al.Problem definitions and evalua-tion criteria for the cec 2005special session on real-parameter optimization[C]∥2005IEEE Congress on Evolution Computation(CEC).2005:1-15 |
No related articles found! |
|