改进交叉算子和变异算子抑制GA算法早熟 |
| |
作者姓名: | 朱凤龙 邓辉文 程曙光 李飞 |
| |
作者单位: | 1. 西南大学计算机与信息科学学院,重庆,400715 2. 西南大学逻辑与智能控制中心,重庆,400715 3. 河北邢台新河中学,邢台,055650 |
| |
基金项目: | 教育部招标课题重大攻关项目(05JZD0008)资助 |
| |
摘 要: | 分析了传统遗传算法早熟收敛的主要原因,提出了一类改进的遗传算法。通过引入个体相似度,改进传统的交叉算子,避免了近亲繁殖现象,采用二元变异算子替换传统变异算子。仿真结果表明该改进算法有效地提高了全局搜索性能和收敛速度。
|
关 键 词: | 遗传算法 相似度 二元变异算子 早熟收敛 |
收稿时间: | 2009-11-28 |
修稿时间: | 2009-11-28 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载免费的PDF全文 |
|