HYBRIDIZING ADAPTIVE AND NON-ADAPTIVE MUTATION FOR COOPERATIVE EXPLORATION OF COMPLEX MULTIMODAL SEARCH SPACE

摘要

One of the most efficient Real-Coded Genetic Algorithms (RCGAs) for function optimization currently is the G3-PCX (Parent-Centric Crossover) algorithm. However, its performance for solving complex multimodal problems with highly deceptive fitness landscapes is known to be poor compared with its performance for unimodal problems. The problem primarily stems from premature convergence to local rather than global optima due to lack of explorative capabilities of the algorithm. In this study,a hybrid approach combining both adaptive as well as non-adaptive mutation in a cooperative manner is investigated in the hope of improving the explorative capabilities of the G3-PCX algorithm for solving complex multimodal problems. The proposed algorithm is called G3HM (G3-PCX with Hybrid Mutation) and empirical tests on four benchmark complex multimodal test problems have shown highly competitive performance. In two of the four problems, G3HM dramatically outperformed the standard G3-PCX algorithm in terms of solution quality. Thus, the concept of combining adaptive with non-adaptive mutation as a hybrid genetic operator is shown to have beneficial effects for cooperatively exploring complex multimodal search spaces.