人机结合求解中国旅行商问题.pdfVIP

第 卷 第 月 期 模式识别与人工智能 、乞 年 友 工 ‘ 人机结合求解 中国旅行商 问题 杨 忠 鲍 明 赵 淳生 南京航空航天大学 振动工程研究所 摘 要 文献 , 迄 止, 国 行 问 一 的最优 是 公 闭 文 用 糊 据 报告 今为 中 旅 商 题 解 理 本 运 模 数 学, 模拟人 的思维过程, 提 出了一种新 的人机结合 的寻优方法 优质穷举法, 并且在理论上对该 , — 方法和其他求解旅行商 问题 的经典方法进行 了相互 比较 最后用该方法求解 中国旅行商 问题 得到更 · 优 的结果 公里 关 键 词 游路 问题, 人机结合, 寻优方法, 最短路径 引 言 旅行商 间题是 图论 中有代表性 的组合优化 问题, 已被证 明具有 计算复杂性 设有 个 嚣 , , 气 , 。 , , , , 。 , , , , , , , , 一 二 、 、 二 二 ‘ 匀 , 乞 城市 记为