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 条
[21]  
Charalambous C(1978)Genetic algorithm approach to particle identification by light scattering Mathematical Programming 14 73-86
[22]  
Conn AR(2000)Direct search solution of numerical and statistical problems J. Colloid and Interface Science 229 399-406
[23]  
Corana A(1961)Computing with certainty individual members of families of periodic orbits of a given period J. ACM 8 212-229
[24]  
Marchesi M(2001)Application of the adaptive random search to discrete and mixed integer optimization Celestial Mechanics and Dynamical Astronomy 80 81-96
[25]  
Martini C(1978)Approximating the nondominated front using the pareto archived evolution strategies Int. J. Num. Meth. Engin. 12 289-298
[26]  
Ridella S(2000)An aggregate function method for nonlinear programming Evolutionary Computation 8 149-172
[27]  
Drossos L(1991)Testing unconstrained optimization software Science in China (A) 34 1467-1473
[28]  
Ragos O(1981)A projected lagrangian algorithm for nonlinear minimax optimization ACM Transactions on Mathematical Software 7 17-41
[29]  
Vrahatis MN(1980)A simplex method for function minimization SIAM J. Scient. Stat. Comp. 1 345-370
[30]  
Bountis TC(1965)An algorithm for minimax approximation in the nonlinear case Computer Journal 7 308-313