一种基于模式分析的防止遗传算法过早收敛的方法

本文提出一种遗传算法中模式的表示方法和个体间最大共有模式的获取方法,并以此为基础提出了基于模式分析的种群插入策略来解决遗传算法过早收敛问题.通过与其他种群插入算法的对比证明该方法的有效性.给出了采用该种群插入策略的遗传算法的收敛性定理及其证明.

A Premature Convergence Preventing Method for Genetic Algorithms Based on Schema Analysis

A new representation method for schema in genetic algorithm is introduced and the method of getting the biggest public schema of individuals is defined in this paper. On the basis of these methods, a population insert strategy is presented to prevent the genetic algorithms from premature convergence. Its efficiency is testified by comparing it with other strategies on calculating criterion functions of De Jong. A global convergence theorem is introduced and proved.