一种改进型遗传算法及其收敛性分析

A Modified Genetic Algorithm and Its Convergence Analysis

针对解决简单遗传算法 (SimpleGeneticAlgorithm ,SGA)在应用过程中出现收敛过慢和早熟现象的问题 ,提出了一种改进型遗传算法 (ModifiedGeneticAlgorithm ,MGA) ,并利用Markov链理论证明了该算法的全局概率收敛性。最后以雷达滑窗检测器第一门限的优化设计为例 ,说明了该算法的有效性和实用性。

In this paper,a modified genetic algorithm(MGA) is presented to overcome the slow and premature convergence shortages of the simple genetic algorithm(SGA) in application. Its globe probability convergence is then proved by the theory of Markov chain, and its effectiveness and practicability are shown through an optimation example of the first threshold in radar slide-window detector.