遗传算法中引入非自然规则的研究

遗传算法作为一种模拟自然生物进化的群体搜索计算模型,正被广泛应用于各种领域,然而未成熟收敛现象却是一个难于克服的现实问题。论文首先分析了未成熟收敛的原因以及自然进化规则解决此问题的先天不足,通过对变异算子引入非自然规则—低适应值个体高变异和当前最优点微变异等策略对传统遗传算法进行改造,仿真表明其作为一个独立算法通过自身很好地解决了未成熟收敛问题。

Study on Introducing Inorganic Rules into Genetic Algorithm

Premature convergence is a hard problem to genetic algorithm.This paper analyzes the cause of premature convergence and limitation of the natural evolutionism,So the authors introduce some inorganic rules to genetic algo-rithm.Simulation shows,as an independent algorithm,the new method is accomplished in overcoming premature convergence by itself.