自调节基因移民遗传算法的研究

摘要：

通过对遗传算法选择、交叉、变异3个算子的分析,揭示了早熟现象产生的原因.在此基础上,设计了一种变异概率可以自调节的基因移民遗传算法,提出用群体相异度指标来衡量群体的多样性.通过相异度可自动调节变异概率的大小,从而确保了群体的多样性,也避免了早熟现象的出现.最后,应用马尔科夫链数学工具,从理论上证明了该算法是收敛的.实验表明,该算法可操作性好,对选择的参数不敏感,具有一定的通用性,适合于实际的工程计算.

关键词：遗传算法、马尔科夫链、早熟现象

所属期刊栏目：36

分类号：TP301(计算技术、计算机技术)

资助基金：陕西省自然科学基金2001X17

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1170-1172