Diversity enhanced particle swarm optimizer for global optimization of multimodal problems

Authors:
S. Z. Zhao;P. N. Suganthan
Affiliations:
Nanyang Technological University, School of Electrical and Electronic Engineering, Singapore;Nanyang Technological University, School of Electrical and Electronic Engineering, Singapore
Venue:
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Year:
2009

Citing 11
Cited 2

Genetic algorithms with sharing for multimodal function optimization

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Evaluating evolutionary algorithms

Artificial Intelligence - Special volume on empirical methods
Swarm intelligence

Swarm intelligence
Evolutionary Algorithms for Solving Multi-Objective Problems

Evolutionary Algorithms for Solving Multi-Objective Problems
Diversity-Guided Evolutionary Algorithms

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences

EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Population Diversity and Fitness Measures Based on Genomic Distances

Population Diversity and Fitness Measures Based on Genomic Distances
Measures of Diversity for Populations and Distances Between Individuals with Highly Reorganizable Genomes

Evolutionary Computation
Adaptive diversity in PSO

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Particle swarm optimisation with spatial particle extension

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
No free lunch theorems for optimization

IEEE Transactions on Evolutionary Computation

Ectropy of diversity measures for populations in Euclidean space

Information Sciences: an International Journal
Comparative performance analysis of various binary coded PSO algorithms in multivariable PID controller design

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.