Analysing the migration effects in nomadic genetic algorithm
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