Comparative study between the internal behavior of GA and PSO through problem-specific distance functions

The evolutionary approach is a family of probabilistic search algorithms. The genetic algorithm (GA) and particle swarm optimization (PSO) are members of the evolutionary family, where both GA and PSO have been proven to be successful in finding good solutions in a short time for many combinatorial problems. In this paper, we have proposed several metrics, in the form of distance functions (DP), to examine and compare the internal behavior of GA and PSO based on a problem-specific DF rather than an algorithmic DF. Our initial experimental results show that PSO has more smooth and steady distance function values than GA.

[1]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[2]  Anthony J. Yezzi,et al.  A second-order PDE technique to construct distance functions with more accurate derivatives , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[3]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[4]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[7]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[8]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[9]  Wei-Chun Chang,et al.  A Distance Function-Based Multi-Objective Evolutionary Algorithm , 2003 .

[10]  C. Mohan,et al.  Multi-phase generalization of the particle swarm optimization algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Chilukuri K. Mohan,et al.  Multi-phase Discrete Particle Swarm Optimization , 2002, JCIS.

[14]  Sami J. Habib,et al.  Synthesizing complex multimedia network topologies using an evolutionary approach , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).