| 用简单遗传算法求解TSP问题的参数组合研究 |
| |
| 引用本文： | 余一娇.用简单遗传算法求解TSP问题的参数组合研究[J].华中师范大学学报(自然科学版),2002,36(1):25-29. |
| |
| 作者姓名： | 余一娇 |
| |
| 作者单位： | 华中师范大学,计算机科学系,武汉,430079 |
| |
| 摘 要： | 首先介绍用遗传算法求解CTSP问题的实验方法，描述了实验中群体规模、联赛规模参数对TSP问题计算时间复杂性及求解质量的影响。根据实验数据总结出两条规律：（1）对N＝34的TSP问题，群体规模在3000与4000之间，易获得最优解；（2）联赛规模在本规模的2‰附近时，易获得最优解。通过对不同规模（15－34）TSP问题的试验，发现两条规律对TSP问题求解具有普遍有效性。从理论上分析了群体规模和联赛规模对TSP问题求解质量和时间复杂性的影响，通过时间复杂性分析，表明实验规律对快速求解组合优化问题具有一定的指导性。
|
| 关 键 词： | 遗传算法 群体规模 联赛规模 TSP问题 参数组合 组合优化问题 旅行商问题 |
| 文章编号： | 1000-1190(2002)01-0025-05 |
| 修稿时间： | 2001年9月10日 |
The analysis about parameters in solving TSP with genetic algorithms |
| |
| YU Yi,jiao.The analysis about parameters in solving TSP with genetic algorithms[J].Journal of Central China Normal University(Natural Sciences),2002,36(1):25-29. |
| |
| Authors: | YU Yi jiao |
| |
| Abstract: | |
| |
| Keywords: | TSP genetic algorithm populations size league matches size |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
