The BMODS: A powerful 2-D representation scheme for the GA's population

Abstract

The genetic algorithm is a search an optimization algorithm has been widely used, need no introduction. There exist various factors such as population size, representation of the population, crossover and mutation probabilities, selection method and others greatly contribute to the success of the genetic algorithm. This paper dealt with the representation of the population for the genetic algorithm. The authors have shown the 2-D representation of the population has been called as bit masking oriented data structure (BMODS) was implemented by Iupsa in 2001. The BMODS is an efficient way to store the individual genome in which reproduction operations have been performed. Recently, the authors have incorporated the BMODS for the grammatical inference system and found encouraging results. By this paper, the aim is to show the usefulness of the BMODS for the representation of the GA's population.