基于层次性的多值编码遗传算法进化特性分析

遗传算法的进化特性在理论上有模式定理给出分析,但是是在二值编码基础上提出的。本文以多重选择背包问题为研究对象,算法采用多值编码,从实验上分析算法的进化性能,得出遗传算法的种群在进化过程中具有一定的层次性,高层具有有序性和低层具有多样性的特征,使得算法有效进化。