Adaptive Compact Genetic Algorithm and Simulation
Zhang Cui-fang · Jisuanji fangzhen · 2008
The method was proposed for measuring diversity of compact genetic algorithm by joint-entropy. An adaptive compact genetic algorithm based on population diversity was proposed for solving compact genetic excursion. This algorithm updates probability vector by variety of population diversity and evolutionary state of every gene. This updating mechanism not only tracks global evolutionary state of population but also locally adjusts evolutionary state of every gene. The algorithm improves population diversity and the searching efficiency. The experiments show advantages and efficiencies of this algorithm through testing with typical function.