Monkey-King Genetic Algorithms for Continuous Nonlinear Programming Problems

Monkey king Genetic Algorithm(MKGA) is proposed based on the model that monkey king emerges from the rival among monkeys and it has the first priority of genetic heredity. Points among species are arranged in the order of value of objective function.By retaining the optimum code and some better points, replacing some inferior points with mutation chromosomes, and letting the optimum code make crossover and mutation genetic algorithms with other points in the species in turn, a new code of next species is obtained. MKGA merges cross-over and mutation genetic algorithms into a single whole, and makes genetic algorithms orderly expended by making optimum code of every species as kernel. It can quickly converge to a whole optimum . Results for several continuous nonlinear programming problems show that MKGA is an effective method.