CAJ | 학술논문

针对目前遗传算法缺乏有效的分析工具，理论分析困难较大的问题，提出了一种基于压缩映射原理的收敛性分析方法。首先，讨论了遗传算法收敛性的2种定义。然后介绍了一种基于精英保留策略的改进的自适应遗传算法，作为收敛性分析的对象。介绍了压缩映射原理，作为收敛性分析工具。最后，应用该定理对改进的自适应遗传算法进行了收敛性分析，验证了该算法是收敛的，证明压缩映射原理是遗传算法收敛性分析的一种有效工具。
침대목전유전산법결핍유효적분석공구，이론분석곤난교대적문제，제출료일충기우압축영사원리적수렴성분석방법。수선，토론료유전산법수렴성적2충정의。연후개소료일충기우정영보류책략적개진적자괄응유전산법，작위수렴성분석적대상。개소료압축영사원리，작위수렴성분석공구。최후，응용해정리대개진적자괄응유전산법진행료수렴성분석，험증료해산법시수렴적，증명압축영사원리시유전산법수렴성분석적일충유효공구。
Currendy theoretical analysis for genetic algorithm faces great challenges and few effective analysis tools are available. Here a convergence analysis method based on the compression mapping principle is proposed. First, two definitions of the genetic algorithm convergence are discussed. Then, an improved adaptive genetic algorithm based on the elitism strategy is introduced, which is used as the object of convergence analysis. Next, the principle of compression mapping is introduced as convergence analysis tool. Finally, convergence analysis for the improved adaptive genetic algorithm is performed based on the theory. It concluded that is that it is converged. It proved that the compression mapping principle is an effective tool for genetic algorithm convergence analysis.