View article

Genetic Algorithm (GA), a random universal evolutionary search technique that imitates the principle of biological evolution has been applied in solving various problems in different fields of human endeavor. Despite it strength and wide range of applications, optimal solution may not be feasible in situations where reproduction processes which involve chromosomes selection for mating and regeneration are not properly done. In addition, difficulty is often encountered when there are significant differences in the fitness values of chromosomes while using probabilistic based selection approach.

In this work, clustering based GA with polygamy and dynamic population control mechanism have been proposed. Fitness value obtained from chromosomes in each generation were clustered into two-non-overlapping clusters. The surviving chromosomes in the selected cluster were subjected to polygamy crossover mating …