Approximate dynamic programming based parameter optimization of particle swarm systems

被引：1

作者：

Kang Q. ^{[1
,2
]}

Wang L. ^{[1
,2
]}

An J. ^{[1
,3
]}

Wu Q.-D. ^{[1
,2
]}

机构：

[1] College of Electronics and Information Engineering, Tongji University

[2] Key Laboratory of Embedded System and Computer-service of Ministry of Education, Tongji University

[3] College of Mechanical and Automation Engineering, Shanghai Institute of Technology

来源：

Zidonghua Xuebao/Acta Automatica Sinica | 2010年 / 36卷 / 08期

关键词：

Approximate dynamic programming; Parameter optimization; Particle swarm system; Swarm intelligence;

D O I：

10.3724/SP.J.1004.2010.01171

中图分类号：

学科分类号：

摘要：

From the perspective of optimal control, parameter dynamic optimization of particle swarm optimization (PSO) is addressed in this paper. This work is based on a type of simplified PSO and corresponding convergence conditions. First, to overcome the "curse of dimensionality", a novel swarm approximate dynamic programming (SADP) is proposed by introducing the heuristic stochastic search mechanism of swarm intelligence. Second, grounded on SADP, parameter dynamic optimization and computation are studied in detail for a deterministic PSO feedback system and a stochastic PSO system, respectively. Further, numerical experiments are performed to show the effectiveness of SADP in parameter dynamic optimization of PSO systems through computing optimal dynamics of acceleration coefficients, as well as comparing the optimized strategies with a time-varying acceleration coefficients (TVAC) strategy based on several benchmarks. Copyright © Acta Automatica Sinica. All rights reserved.

引用

页码：1171 / 1181

页数：10

共 43 条

[1]

Kennedy J., Eberhart R., Particle swarm optimization, Proceedings of the International Conference on Neural Networks, pp. 1942-1948, (1995)

[2]

Eberhart R., Shi Y., Particle swarm optimization: developments, applications and resources, Proceedings of the Congress on Evolutionary Computation, pp. 81-86, (2001)

[3]

Zhan Z.H., Zhang J., Li Y., Chung H.S., Adaptive particle swarm optimization, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 39, 6, pp. 1362-1381, (2009)

[4]

Asanga R., Saman K.H., Harry C.W., Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients, IEEE Transactions on Evolutionary Computation, 8, 3, pp. 240-255, (2004)

[5]

Rapaic M.R., Kanovic Z., Time-varying PSO-convergence analysis, convergence-related parameterization and new parameter adjustment schemes, Information Processing Letters, 109, 11, pp. 548-552, (2009)

[6]

Janson S., Middendorf M., A hierarchical particle swarm optimizer and its adaptive variant, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 35, 6, pp. 1272-1282, (2005)

[7]

Hsieh S.T., Sun T.Y., Liu C.C., Tsai S.J., Efficient population utilization strategy for particle swarm optimizer, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 39, 2, pp. 444-456, (2009)

[8]

Liu B., Wang L., Jin Y., An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers, Computers and Operations Research, 35, 9, pp. 2791-2806, (2008)

[9]

Lv Q., Liu S.-R., Qiu X.-N., Design and realization of particle swarm optimization based on pheromone mechanism, Acta Automatica Sinica, 35, 11, pp. 1410-1419, (2009)

[10]

Zhang Y., Gong D.-W., Zhang W.-Q., A simplex method based improved particle swarm optimization and analysis on its global convergence, Acta Automatica Sinica, 35, 3, pp. 289-298, (2009)

← 1 2 3 4 5 →