|
|||||
|
|
| 改进交叉算子和变异算子抑制GA算法早熟 | |
| 引用本文： | 朱凤龙,邓辉文,程曙光,李飞.改进交叉算子和变异算子抑制GA算法早熟[J].科学技术与工程,2010,10(6). |
| 作者姓名： | 朱凤龙 邓辉文 程曙光 李飞 |
| 作者单位： | 1. 西南大学计算机与信息科学学院,重庆,400715 2. 西南大学逻辑与智能控制中心,重庆,400715 3. 河北邢台新河中学,邢台,055650 |
| 基金项目： | 教育部招标课题重大攻关项目(05JZD0008)资助 |
| 摘 要： | 分析了传统遗传算法早熟收敛的主要原因,提出了一类改进的遗传算法。通过引入个体相似度,改进传统的交叉算子,避免了近亲繁殖现象,采用二元变异算子替换传统变异算子。仿真结果表明该改进算法有效地提高了全局搜索性能和收敛速度。 |
| 关 键 词： | 遗传算法 相似度 二元变异算子 早熟收敛 |
| 收稿时间： | 2009/11/28 0:00:00 |
| 修稿时间： | 2009/11/28 0:00:00 |
Improved crossover operators and mutation operators to prevent premature convergence |
|
| zhufenglong,denghuiwen,chengshuguang and lifei.Improved crossover operators and mutation operators to prevent premature convergence[J].Science Technology and Engineering,2010,10(6). | |
| Authors: | zhufenglong denghuiwen chengshuguang and lifei |
| Institution: | School of Computer and Information Science/a>;Institute of Logic and Intelligence1/a>;Southwest University/a>;Chongqing 400715/a>;P.R.China/a>;Xinhe School of Xingtai2/a>;Xingtai 055650/a>;P.R.China |
| Abstract: | Analyzed the primary reasons for premature convergence of genetic algorithm,an improved genetic algorithm was proposed.In order to avoid close breeding,introduced similarity to improve traditional crossover operators.binary mutation was designed to take place of traditional mutation.The result of simulation shows the effective improvement of the global searching performance and the convergent speed of this improved algorithm. |
| Keywords: | genetic algorithm similarity binary mutation premature convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |