| 一种求解旅行商问题的改进遗传算法 |
| |
| 引用本文： | 张家善,王志宏,陈应显,林晓群.一种求解旅行商问题的改进遗传算法[J].计算机系统应用,2012,21(9):192-194,191. |
| |
| 作者姓名： | 张家善 王志宏 陈应显 林晓群 |
| |
| 作者单位： | 1. 辽宁工程技术大学 工商管理学院, 葫芦岛 125000
2. 湛江师范学院 商学院, 湛江 524048 |
| |
| 基金项目： | 国家自然科学基金（50904032）;湛江师范学院青年基金（QW0712） |
| |
| 摘 要： | 针对基本遗传算法存在容易"早熟",无法全局收敛的现象,设计了一种新交叉算子和变异算子,并在遗传算子构造中引入贪心控制策略.新算子的引入丰富了种群的多样性,提高了算法的全局搜索能力.实例仿真表明,改进遗传算法在迭代陷入局部最优时,能在较短的时间内跳出局部最优,继续寻找全局最优解.
|
| 关 键 词： | 早熟 遗传算子 全局搜索 仿真 局部最优 |
| 收稿时间： | 2011/12/14 0:00:00 |
| 修稿时间： | 2012/2/16 0:00:00 |
Improved Genetic Algorithm for Traveling Salesman Problem |
| |
| ZHANG Jia-Shan,WANG Zhi-Hong,CHEN Ying-Xian and LIN Xiao-Qun.Improved Genetic Algorithm for Traveling Salesman Problem[J].Computer Systems& Applications,2012,21(9):192-194,191. |
| |
| Authors: | ZHANG Jia-Shan WANG Zhi-Hong CHEN Ying-Xian and LIN Xiao-Qun |
| |
| Affiliation: | a(College of Business Administration, Liaoning Technical University, Huludao 125000, China) 2(School of Business, Zhanjiang Normal University, Zhanjiang 524048, China) |
| |
| Abstract: | Premature convergence usually appears in basic genetic algorithm. So, new crossover and mutation operators are designed. Greedy strategy is introduced in construction of genetic operator. Diversity of population becomes Rich because of introduction of new operators. New algorithm improves the ability of global search. The simulation indicates that the improved genetic algorithm can jump out of local optimum in a short time, and continue seeking the optimum. |
| |
| Keywords: | premature convergence genetic operator global search simulation local optimum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
