改进自适应遗传算法研究及其应用

Research into and Application of An improved Adaptive Genetic Algorithm

针对标准遗传算法收敛慢,提出了一种改进自适应遗传算法,即通过全局变异算子和局部变异算子共同作用。改善种群的分布特性,加强算法的全局收敛能力。应用概率模型的遗传算法对4个著名的测试函数进行优化计算,实验结果表明:该算法不易陷入局部极值,收敛速度快,且实现简单。

Considering the deficiency of standard genetic algorithm, we has introduced an improved adaptive genetic algorithm, which can improve the population diversity by both the global mutation operator and local mutation operator. It has increased the algorithm's capacity of global convergence. Four famous test functions of the optimization method are calculated with PGA. Experimental results demonstrate that PGA does not easily get stuck at a local optimum,and that it'is fast in convergence, and is simple to implment.