中国旅行商问题的二叉树描述及其求解.pdf

第 卷 第 期 模式识别与人工智能 年 月 ‘ 中国旅行商 问题 的二叉树描述及 其求解 徐伯 庆 宣 国荣 柴佩琪 同济大学 计算机 系 上 海 国 问 问 间 的 着 , 出用 示 间 摘 要 中 旅行商 题是一个著名 的组合优化 题 本文 从该 题 描述 方法 手 提 二叉 树表 该 题 中所有城市 的相互关 系 的观 点 , 并详细介绍 了这一方法 的具体 实现过程 在此基础 上 , 本文说 明了如何 由树根 至 树 叶求解 中国旅行商 问题 采用 本文方法求得 的结果优 于 许 多文献所 发表 的结 果 本文 的方法对 求解许 多其它旅行 商 间题也取得 了令人满意 的结果 关镇词 组合优化 , 旅行商 间题 , 二叉树 中图法分类号 常有 意义 的 许 多研 究者采用 多种不 同的方法来解旅行商 问 引 言 题 , 其 中有 启发式搜 索算法 , 以及遗传 算法 、 局 域搜 索 算 法 、 神 经 网络 算法 、 模 拟 退 火 算法 旅行商 问题 的一 般描述 为 一 旅 行商 从一 城 市 , 等 这些算法 各有 其长 处 和 短 处 总 的说来 有 的算 出发 , 遍访 个城 市一 次且仅一 次后返 回原 出发城