Abstract
A new type of genetic algorithm (GA) is developed to mitigate one or both of the following two major difficulties that traditional GAs may suffer: (1) when the number of ‘active genes’ needs to be held constant or kept within some prescribed range, and (2) when the set of genes is much larger than the set of active genes of feasible solutions under consideration. These homogeneous GAs use (unordered) sets to represent ‘active genes’ in chromosomes rather than strings, and a correspondingly natural crossover operator is introduced. ‘Homogeneous’ refers to the fact that, in contrast to traditional GAs where pairs of genes that are ‘close’ have better chances of being preserved under crossover, there is no notion of proximity between pairs of genes. Examples are provided that will demonstrate superior performance of these new GAs for some typical problems in which these difficulties arise.
CCS Category :
Acknowledgements
The author would like to thank the two anonymous referees for their careful readings that have led to their helpful comments and suggestions, as well as some interesting references. He would also like to thank Thomas Bartz-Beielstein for introducing him to the CMA-ES method of stochastic optimization, and its inventor, Nikolaus Hansen for some helpful communications he had with the author when the latter was employing this method to assist in finding decent values for the parameters for the GAs used in this paper.