Title: Analysing the migration effects in nomadic genetic algorithm

Authors: S. Siva Sathya, S. Kuppuswami

Addresses: Department of Computer Science, Ramanujan School of Mathematics & Computer Science, Pondicherry University, Puducherry, 605 014, India. ' Department of Computer Science, Ramanujan School of Mathematics & Computer Science, Pondicherry University, Puducherry, 605 014, India

Abstract: Among the several variants of GA, multi-population genetic algorithms (MGA) have created a niche in the literature of genetic algorithms owing to their ability to explore the global optima. But the problem associated with them is the judicious choice of the migration parameters, which when not chosen properly may lead to performance degradation of MGA. This paper discusses the advantages of an adaptive multi-population GA called nomadic genetic algorithm (NGA) with respect to its migration policies and highlights its betterment over other algorithms of the type.

Keywords: multi-population genetic algorithms; MGA; adaptive algorithms; migration; nomadic genetic algorithm; NGA; 0-1 knapsack; diversity.

DOI: 10.1504/IJAIS.2010.032277

International Journal of Adaptive and Innovative Systems, 2010 Vol.1 No.2, pp.158 - 170

Published online: 28 Mar 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article