In this article, a new interconnection model is proposed for Parallel Genetic Algorithm based crowding scheme. The crowding scheme is employed to maintain stable subpopulations at niches of a multi modal nonlinear function. The computational burden is greatly reduced by parallelizing the scheme based on the notion of coarse grained parallelization. The proposed interconnection model with a new crossover operator known as Generalized Crossover (GC) was found to maintain stable subpopulation for different classes and its performance was superior to that of the with two point crossover operators. Convergence properties of the algorithm is established and simulation results are presented to demonstrate the efficacy of the scheme.
[1]
David E. Goldberg,et al.
Designing efficient and accurate parallel genetic algorithms (parallel algorithms)
,
1999
.
[2]
David E. Goldberg,et al.
Genetic Algorithms in Search Optimization and Machine Learning
,
1988
.
[3]
Zbigniew Michalewicz,et al.
Evolutionary Computation 2 : Advanced Algorithms and Operators
,
2000
.
[4]
Erick Cantú-Paz.
Designing Efficient and Accurate Parallel Genetic Algorithms
,
1999
.
[5]
Kumar Chellapilla,et al.
Combining mutation operators in evolutionary programming
,
1998,
IEEE Trans. Evol. Comput..