基于模式比较的遗传算法

摘要：

在分析了模式阶、模式定义长度和种群多样性三者之间关系的基础上,提出一种新的基于模式比较的遗传算法.该算法的核心在于,使用配对算子来提高子代种群的多样性.配对算子不像简单遗传算法那样随机选择配对,而是根据模式阶和模式长度对染色体进行配对.实验结果表明,该算法有效地避免了简单遗传算法中因种群多样性较差而造成的早熟现象,显著地提高了收敛速度和搜索全局最优解的能力.

关键词：模式、遗传算法、配对算子、种群多样性

所属期刊栏目：28

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

资助基金：国家高技术研究发展计划863计划2005AA1Z2130

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

页数：共4页

页码：275-278