Modern Metaheuristics for Function Optimization Problem

作者: Marek Pilski , Pascal Bouvry , Franciszek Seredyński

DOI: 10.1007/3-540-32392-9_54

关键词: Meta-optimizationParticle swarm optimizationGenetic algorithmComputer scienceMetaheuristicMulti-swarm optimizationParallel metaheuristicAnt colony optimization algorithmsDerivative-free optimizationMathematical optimization

摘要: This paper compares the behaviour of three metaheuristics for function optimization problem on a set classical functions handling lot number variables and known to be hard. The first algorithm described is Particle Swarm Optimization (PSO). second one based paradigm Artificial Immune System (AIS). Both algorithms are then compared with Genetic Algorithm (GA). New insights how these behave difficult objective provided.

参考文章(13)
Pascal Bouvry, Farhad Arbab, Franciszek Seredynski, Distributed evolutionary optimization, in Manifold: Rosenbrock's function case study Information Sciences. ,vol. 122, pp. 141- 159 ,(2000) , 10.1016/S0020-0255(99)00116-4
Yuhui Shi, R.C. Eberhart, Fuzzy adaptive particle swarm optimization congress on evolutionary computation. ,vol. 1, pp. 101- 106 ,(2001) , 10.1109/CEC.2001.934377
D.H. Wolpert, W.G. Macready, No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation. ,vol. 1, pp. 67- 82 ,(1997) , 10.1109/4235.585893
L.N. de Castro, F.J. Von Zuben, Learning and optimization using the clonal selection principle IEEE Transactions on Evolutionary Computation. ,vol. 6, pp. 239- 251 ,(2002) , 10.1109/TEVC.2002.1011539
Yuhui Shi, Russell Eberhart, A modified particle swarm optimizer ieee international conference on evolutionary computation. pp. 69- 73 ,(1998) , 10.1109/ICEC.1998.699146
K.E. Parsopoulos, M.N. Vrahatis, Recent approaches to global optimization problems through Particle Swarm Optimization Natural Computing. ,vol. 1, pp. 235- 306 ,(2002) , 10.1023/A:1016568309421
Russell C. Eberhart, James Kennedy, The particle swarm: social adaptation in information-processing systems New ideas in optimization. pp. 379- 388 ,(1999)
Franciszek Seredynski, Albert Y. Zomaya, Pascal Bouvry, Function Optimization with Coevolutionary Algorithms intelligent information systems. pp. 13- 22 ,(2003) , 10.1007/978-3-540-36562-4_2
Liping Zhang, Huanjun Yu, Shangxu Hu, A New Approach to Improve Particle Swarm Optimization Genetic and Evolutionary Computation — GECCO 2003. pp. 134- 139 ,(2003) , 10.1007/3-540-45105-6_12