Multi-niche crowding in the development of parallel genetic simulated annealing

Authors:
Zhi-Gang Wang;M. Rahman;Yoke-San Wong
Affiliations:
National University of Singapore, Singapore;National University of Singapore, Singapore;National University of Singapore, Singapore
Venue:
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Year:
2005

Citing 1
Cited 2

Analysis of speciation and niching in the multi-niche crowding GA

Theoretical Computer Science - Special issue on evolutionary computation

Preserving and exploiting genetic diversity in evolutionary programming algorithms

IEEE Transactions on Evolutionary Computation
A distributed hybrid heuristics of mean field annealing and genetic algorithm for load balancing problem

RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a new hybrid of genetic algorithm (GA) and simulated annealing (SA), referred to as GSA, is presented. In this algorithm, SA is incorporated into GA to escape from the local optima. Then, the idea of hierarchical parallel GA is borrowed to parallelize GSA for the optimization of multimodal functions. In addition, multi-niche crowding is used to maintain the diversity in the population of parallel GSA. The performance of the proposed algorithms is evaluated against a standard set of multimodal benchmark functions. Multi-niche crowding PGSA and normal PGSA show some remarkable improvement in comparison with the conventional parallel GA and the breeder genetic algorithm.