|
|||||
|
|
| 基于模式比较的遗传算法 | |
| 作者姓名： | 徐金荣 李允 |
| 作者单位： | 西南交通大学,信息科学与技术学院,成都,610031 |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| 摘 要： | 在分析了模式阶、模式定义长度和种群多样性三者之间关系的基础上,提出一种新的基于模式比较的遗传算法。该算法的核心在于,使用配对算子来提高子代种群的多样性。配对算子不像简单遗传算法那样随机选择配对,而是根据模式阶和模式长度对染色体进行配对。实验结果表明,该算法有效地避免了简单遗传算法中因种群多样性较差而造成的早熟现象,显著地提高了收敛速度和搜索全局最优解的能力。 |
| 关 键 词： | 模式 遗传算法 配对算子 种群多样性 |
| 文章编号： | 1001-9081（2008）02-0275-04 |
| 收稿时间： | 2007-08-13 |
| 修稿时间： | 2007-08-13 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用》浏览原始摘要信息 | |
| 点击此处可从《计算机应用》下载全文 | |