Research on evolvable hardware based on population hybridization Monkey-King genetic algorithm

The evolution hardware as a new hardware carrier, having self-organizing, adaptive, self-repair ability, is an important application of artificial intelligence in the controller of high energy laser. Genetic algorithm is one of the important factors that influence the hardware evolution speed. For the problems of long evolutionary time and large amount of computation of traditional genetic algorithm, an improved genetic algorithmPopulation Hybridization Monkey-King Genetic Algorithm (PHMKGA)was proposed. Inspired by hybrid vigor in biological species, gene sequences in the PHMKGA were divided into Nd independent evolution sub populations while evolving. Each sub population was formed by evolving according to Monkey-King Genetic Algorithm from the original population; the Monkey king genes of sub populations were exchanged to be repeated Monkey King genetic operation; the offsprings of heterosis were produced in sub population. Analysis shows that the PHMKGA(Nd is the number of sub population)could reduce the computation of gene ordering in each generation to 1/Nd comparing to Monkey-King Genetic Algorithm, and is more conducive to the realization of parallel. The simulation analysis based on MATLAB and Modelsim indicates that the PHMKGA results in faster convergence speed and better evolution.