Distributed Quasi Steady-State Genetic Algorithm with Niches and Species

Abstract

In this paper, we have proposed a new real coded genetic algorithm with species and sexual selection (GAS3). GAS3 is a distributed quasi steady-state real-coded genetic algorithm. GAS3 uses sex determination method (SDM) to determine the sex (male or female) of members in population. Each female member is considered as a niche in population and the species formation takes place around these niches. Sexual selection strategy selects female and required number of male members from the species to perform the recombination operation. The Parent-centric recombination operators are used to generate offspring. If species is not performing well, then the merging to the nearby species takes place. Explorative recombination operator is used to explore a wide range of search space in the beginning, while exploitative recombination operator is used in the later stages. The performance of GAS3 is tested on unimodal and multi-modal test functions. It got success in solving wide range of problems. Its performance is also compared with the other real-coded genetic algorithms.