多值编码遗传算法

Multivalue Coded Genetic Algorithm

针对经典遗传算法过早收敛,不利于保留种群多样性的问题,提出一种采用k阶扩展二进制编码的多值编码遗传算法.该算法可以更好地保留种群的多样性,更容易达到全局的最优点,应用结果比较也证实了多值编码遗传算法比经典遗传算法具有更好的优化效果.

A multivalue coded genetic algorithm (MVCGA), adoptingkorder extend binary coding, is proposed for solving the problem of classic genetic algorithm (CGA), such as premature convergence and lack of diversity in the population. The new genetic algorithm can reserve the diversity of the population and reach the global optimum easily. An example verifies that MVCGA has better optimization capability than CGA.