一种改进操作算子的加速收敛遗传算法

Accelerating Convergency Genetic Algorithm of Improved Operator

针对基本遗传算法效率低和易早熟的缺陷,提出了一种改进操作算子的遗传算法。该算法在种群初始化、选择、交叉、变异等基本算子的基础上加以改进,使算法具有更好的适应性。对3组不同函数的测试表明,改进算法较传统的遗传算法具有在种群很小的情况下收敛速度快稳定性高的优点,同时能有效地避免早熟现象。

To overcome low performance and premature convergence of simple Genetic Algorithm（GA）, an improved operator genetic algorithm is proposed. It improves the operators such as initialization, selection, crossover and mutation, which make the algorithm more adaptive. The 3 groups of experiments show that improved algorithm has a quick speed convergence and more stable than simple GA,and also can efficiently avoid premature convergence.