A genetic algorithm with neutral mutations for massively multimodal function optimization
Kazuhiro Ohkura, K. Ueda · 2002
This paper presents an extended genetic algorithm(GA) for massively multimodal function optimization. The proposed GA includes two features; one introduces redundancy into string representation, and the other divides the population into subpopulations only for the stage of selection and reproduction of each generation. The ineclnanisin develops the behavior of finding deceptive hyperplanes and escaping from them using large genetic transitions to the coinplenients to them in the population. Tlie influence of genetic drift is avoided by adopting the elitist strategy in each subpopulation. An experinlent is given for illustrating the efficiency of the proposed method for a massively multimodal problem.