TSP问题的最优化研究及求解实例 |
| |
引用本文: | 刘辉,胡大治.TSP问题的最优化研究及求解实例[J].中国科技信息,2005,14(24):38-39. |
| |
作者姓名: | 刘辉 胡大治 |
| |
作者单位: | 衡阳师范学院计算机系 |
| |
摘 要: | 本文首先描述了旅行商问题(简称TSP),介绍了TSP问题的发展历史,并提出了自己的观点,然后对基于模拟退火算法的神经网络求解TSP问题的具体技术线路进行了详细介绍,最后建立了一个求解TSP问题的实例模型,用C语言编制程序,给出了运行结果。
|
关 键 词: | 最优化 TSP问题 模拟退火算法 神经网络 |
本文献已被 CNKI 万方数据 等数据库收录! |
|