基于空间填充曲线和or-opt搜索求解旅行商问题

摘要：

为探索求解大规模TSP(旅行商问题)有效实用方法,提出基于SFC(空间填充曲线)和or-opt混合算法来求解TSP,其中SFC方法能快速且有效地获得初始解,or-opt搜索算法可有效改进初始解.通过中国旅行商问题(CTSP)数据测试,无论是速度还是精度都能满足一定要求,证明这种混合算法能快速有效地解决TSP,并为解决大规模此类问题提供了一种新的思路.

关键词：交通工程、旅行商问题、空间填充曲线、or-opt算法、组合优化

所属期刊栏目：27

分类号：U491.21(交通工程与公路运输技术管理)

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：85-88