Recent approaches to global optimization problems through Particle Swarm Optimization

被引:995
作者
K.E. Parsopoulos
M.N. Vrahatis
机构
[1] University of Patras Artificial Intelligence Research Center (UPAIRC),Department of Mathematics
[2] University of Patras,undefined
关键词
Differential Evolution; Evolutionary Computation; Global Optimization; Integer Programming; Matlab Code Implementation; Minimax Problems; Multiobjective Optimization; Noisy Problems; Particle Swarm Optimization; Swarm Intelligence;
D O I
10.1023/A:1016568309421
中图分类号
学科分类号
摘要
This paper presents an overview of our most recent results concerning the Particle Swarm Optimization (PSO) method. Techniques for the alleviation of local minima, and for detecting multiple minimizers are described. Moreover, results on the ability of the PSO in tackling Multiobjective, Minimax, Integer Programming and ℓ1 errors-in-variables problems, as well as problems in noisy and continuously changing environments, are reported. Finally, a Composite PSO, in which the heuristic parameters of PSO are controlled by a Differential Evolution algorithm during the optimization, is described, and results for many well-known and widely used test functions are given.
引用
收藏
页码:235 / 306
页数:71
相关论文
共 119 条
[1]  
Ahonen H(1997)Nonlinear programming using minimax techniques A Genetic Algorithm for Fitting Lorentzian Line-Shapes in Mossbauer-Spectra 124 633-638
[2]  
Desouza PA(1974)A new algorithm for solution of nonlinear resistive networks involving diodes J. Optim. Th. Appl. 13 607-619
[3]  
Garg VK(1976)Approximation procedures based on the method of multipliers IEEE Trans. Circ. Th. 23 599-608
[4]  
Bandler JW(1977)Evolutionary algorithms in noisy environments: Theoretical issues and guidelines for practice J. Optim. Th. Appl. 23 487-510
[5]  
Charalambous C(2000)Approximation of boolean functions by sigmoidal networks, Part I: XOR and other two-variable functions Comput. Methods Appl. Mech. Engrg. 186 239-269
[6]  
Bertsekas DP(1989)Artificial nonmonotonic neural networks Neural Computation 1 532-540
[7]  
Bertsekas DP(2001)A note on the generation of random normal deviates Artificial Intelligence 132 1-38
[8]  
Beyer H-G(1958)The estimation of parameters in nonlinear, implicit models Ann. Math. Statistics 29 610-611
[9]  
Blum EK(1973)An non-interior predictor-corrector path-following algorithm for the monotone linear complementarity problem Technometrics 15 233-247
[10]  
Boutsinas B(2000)Evolutionary programming techniques for predicting inorganic crystal-structures Math. Progr. 87 113-130