| 一种可自适应调节参数的改进遗传算法 |
| |
| 引用本文： | 刘瑞国,邵诚.一种可自适应调节参数的改进遗传算法[J].信息与控制,2003,32(6):556-560. |
| |
| 作者姓名： | 刘瑞国 邵诚 |
| |
| 作者单位： | 大连理工大学信息与控制研究中心,辽宁,大连,116024 |
| |
| 基金项目： | 国家科技攻关计划资助项目(2001BA204B01) |
| |
| 摘 要： | 针对遗传算法在复杂问题应用中收敛速度十分缓慢的不足，本文引入收敛性因子和进程因子对种群进化的交叉概率和变异概率进行自适应调节，提出了可自适应调节参数的改进遗传算法．该算法很好地增强了遗传算法的全局搜索能力，提高了收敛速度．通过比较几个优化实例，验证了本文算法的有效性．
|
| 关 键 词： | 遗传算法 自适应遗传算法 旅行商（TSP）问题 |
| 文章编号： | 1002-0411(2003)06-0556-05 |
A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS |
| |
| LIU Rui-guo,SHAO Cheng.A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS[J].Information and Control,2003,32(6):556-560. |
| |
| Authors: | LIU Rui-guo SHAO Cheng |
| |
| Abstract: | In order to solve the problem of slow convergent speed of Genetic Algorithm (GA) in its application to complex optimal searching, this paper presents a new modified genetic algorithm . With the introduction of convergence operator and proceeding operator, which can enhance global searching ability and quicken convergent speed of the canonical genetic algorithm, the new algorithm can adaptively adjust the probabilities of crossover and mutation. Several optimization examples are given in this paper to compare the proposed algorithm with the existing adaptive algorithms and to demonstrate the effectiveness of the algorithm. |
| |
| Keywords: | genetic algorithm adaptive genetic algorithm traveling salesman problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息与控制》浏览原始摘要信息 |
|
点击此处可从《信息与控制》下载全文 |
