TSP问题次优化求解方法的比较

被引：13

作者：

王凌

郑大钟

不详

机构：

[1] 不详

[2] 清华大学自动化系

[3] 不详

来源：

关键词：

TSP，优化性能，时间性能，波动性，分区分层化;

D O I：

10.13195/j.cd.1998.01.79.wangl.017

中图分类号：

TP15 [自动模拟理论（自动仿真理论）];

学科分类号：

摘要：

针对几种次优化求解ＴＳＰ的方法，通过计算机仿真对优化性能、时间性能、波动性进行了比较研究，并归纳出各方法的特点和适用域。对大规模网络优化问题提出了分区分层化的思路，并通过仿真说明其可行性。

引用

页码：79 / 82

页数：4