|
|||||
|
|
| 解旅行商问题的一种有效方法 | |
| 引用本文： | 张德富,顾卫刚.解旅行商问题的一种有效方法[J].南京大学学报(自然科学版),1993,29(2):208-215. |
| 作者姓名： | 张德富 顾卫刚 |
| 作者单位： | 南京大学计算机科学系，南京大学计算机科学系 |
| 摘 要： | 本文提出在玻尔兹曼网络上解旅行商问题的一种有效方法。它基于 Aarts 算法3],但与之有三点不同。一是用 Transputer 多处理机系统模拟玻尔兹曼网络;二是采用同步机制,三是对 Aarts 算法的冷却过程作了改进,运算速度较快。 |
| 关 键 词： | 玻尔兹曼网络 旅行商问题 模拟退火 |
| 本文献已被 CNKI 维普 等数据库收录！ | |