Diversity enhanced particle swarm optimizer for global optimization of multimodal problems

This paper presents a diversity enhanced particle swarm optimizer (DivEnh-PSO) which uses an external memory to enhance the diversity of the swarm and to discourage premature convergence. The external memory holds selected past solutions with good diversity. Selected past solutions are periodically injected into the swarm. This approach does not require additional function evaluations as past solutions are used to enhance diversity. Experiments were conducted on multimodal and composition test problems with and without coordinate rotations. The test results indicate improved performance of the DivEnh-PSO in solving multimodal problems when compared with the same PSO implementation without diversity enhancement.

[1]  T. Krink,et al.  Particle swarm optimisation with spatial particle extension , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[3]  Dario Floreano,et al.  Measures of Diversity for Populations and Distances Between Individuals with Highly Reorganizable Genomes , 2004, Evolutionary Computation.

[4]  René Thomsen,et al.  Applying Self-Organised Criticality to Evolutionary Algorithms , 2000, PPSN.

[5]  René Thomsen,et al.  A Religion-Based Spatial Model for Evolutionary Algorithms , 2000, PPSN.

[6]  Li Tao-shen.  Diversity-Guided Evolutionary Algorithms and Its Application to Path Planning of Robots , 2003 .

[7]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[8]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[9]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[10]  Kevin D. Seppi,et al.  Adaptive diversity in PSO , 2006, GECCO '06.

[11]  A. L. Barker,et al.  Population Diversity and Fitness Measures Based on Genomic Distances , 1999 .

[12]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[13]  A. Rahimi-Kian,et al.  A Novel Binary Particle Swarm Optimization Method Using Artificial Immune System , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[14]  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).

[15]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[16]  L. Darrell Whitley,et al.  Evaluating Evolutionary Algorithms , 1996, Artif. Intell..

[17]  Edwin R. Hancock,et al.  Genetic algorithms for ambiguous labelling problems , 1997, Pattern Recognit..

[18]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

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

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

[21]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[22]  Martin Zwick,et al.  Variance and Uncertainty Measures of Population Diversity Dynamics , 1995 .