| 求解旅行商问题的改进育种算法 |
| |
| 引用本文： | 高尚.求解旅行商问题的改进育种算法[J].航空计算技术,2007,37(6):16-18,21. |
| |
| 作者姓名： | 高尚 |
| |
| 作者单位： | 江苏科技大学,电子信息学院,江苏,镇江,212003;苏州大学,江苏省计算机信息处理技术重点实验室,江苏,苏州,215006 |
| |
| 摘 要： | 介绍了基本育种算法,提出了求解旅行商问题的育种算法,给出了4种变异策略,算法的测试表明,策略D是一种简单有效的算法.在分析基本育种算法特征基础上,提出了改进育种算法,对CTSP问题进行了仿真实验,仿真研究表明,改进后的育种算法具有优良的性能.
|
| 关 键 词： | 旅行商问题 育种算法 遗传算法 模拟退火算法 |
| 文章编号： | 1671-654X(2007)06-0016-03 |
| 修稿时间： | 2007年3月21日 |
An Improved Breeding Algorithm of Solving Traveling-Salesman Problems |
| |
| GAO Shang.An Improved Breeding Algorithm of Solving Traveling-Salesman Problems[J].Aeronautical Computer Technique,2007,37(6):16-18,21. |
| |
| Authors: | GAO Shang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
