Sciweavers

Share
GECCO
2005
Springer

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

8 years 9 months ago
Multi-niche crowding in the development of parallel genetic simulated annealing
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. Categories and Subject Descriptors [Genetic algorithm] General Terms Algorithms Keywords Genetic algorithm, simulated annealing, parallel genetic algorithm.
Zhi-Gang Wang, Mustafizur Rahman 0002, Yoke-San Wo
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where GECCO
Authors Zhi-Gang Wang, Mustafizur Rahman 0002, Yoke-San Wong
Comments (0)
books