为了克服早熟现象,同时减小计算量,提出了一种周期性变异遗传算法(A Cycle Mutation Genetic Algorithm,CMGA),并通过改进CMGA的选择算子,获得了一种新的遗传算法(An Improved Cycle Mutation Genetic Algorithm,ICM-GA)。通过对比测试实验表明该算法在勘探能力、稳定性和计算速度上都具有明显的优势,并具有对种群的初始分布不敏感的特性。
To avoid premature convergence and decrease the computational cost, a cycle mutation genetic algorithm (CMGA) was designed, and an improved cycle mutation genetic algorithm (ICMGA) was schemed by mended the selection operator of CMGA. The experimental results indicate that exploration and exploitation of ICMGA are better than those of other algorithms and ICMGA is not sensitive to the initial population distribution.