Home Author Index Search Volume 1 May 2009 ISSN 1797-9617

International Journal of

Recent Trends in Engineering

Home > Vol. 1, No. 1


International Journal of Recent Trends in Engineering (IJRTE)

ISSN 1797-9617

Volume 1, Number 1, May 2009

Issue on Computer Science

Page(s): 523-525

Analyzing the Impact of Population and Group Size in Nomadic Genetic Algorithm

S. Siva Sathya, S.Kuppuswami, Vivek Ranjan

Full text: PDF


Multi-population GAs are found to be more efficient than Standard Genetic Algorithm (SGA) in terms of convergence as well as reliability of results. Nomadic Genetic Algorithm (NGA) is a kind of multi-population GA wherein individuals keep migrating from one sub-population to another based on their fitness. It has been proved to be very effective in improving the performance of single population GA by maintaining the diversity of the population, giving equal importance to the low fit individuals also. This paper gives a brief description about NGA and studies the effect of various population size and group size in NGA with a sample problem.

Index Terms

Genetic Algorithm, 0/1 Knapsack, Selection, Nomadic Genetic algorithm, multi-population GA

Published by Academy Publisher in cooperation with the ACEEE

@ Copyright 2009 ACADEMY PUBLISHER All rights reserved