TSP的邻域搜索算法的分析和改进

中国管理科学 ›› 1997, Vol. ›› Issue (1): 35-39.

TSP的邻域搜索算法的分析和改进

赵赫, 杜端甫

北京航空航天大学管理学院, 100083

收稿日期:1996-10-29 出版日期:1997-03-28 发布日期:2012-03-06

Analyais and Improvement of the Neighbouring Search Algorithm for FSP

Zhao He, Du Duanfu

Management School of Beijing University of Aero. & Astr

Received:1996-10-29 Online:1997-03-28 Published:2012-03-06

摘要/Abstract

摘要： 本文分析了TSP的领域搜索算法(K-OPT)的主要特点和一些不足之处,并在此基础之上提出了一个较为有效的并且具有较低的算法复杂度的启发式算法．

关键词: TSP, K-OPT, 启发式算法

Abstract: This paper analyses the features of neighbor area search algorithms (K-OPT), and its shortcoming. Based on these, We proposed an efficent and lower algorithms complexity herustic method.

Key words: TSP, K-OPT, herustic

赵赫, 杜端甫. TSP的邻域搜索算法的分析和改进[J]. 中国管理科学, 1997, (1): 35-39.

Zhao He, Du Duanfu. Analyais and Improvement of the Neighbouring Search Algorithm for FSP[J]. Chinese Journal of Management Science, 1997, (1): 35-39.

[1]	吴江, 王旻轲, 谭涛, 张培文. 非平稳需求下考虑碳配额的供应链选址-库存模型与算法研究[J]. 中国管理科学, 2020, 28(3): 162-173.
[2]	郭放, 杨珺, 杨超. 考虑差异化服务时间的多车型电动汽车路径优化与充电策略研究[J]. 中国管理科学, 2019, 27(8): 118-128.
[3]	张杨, 但斌, 高华丽. 带工期指派的产品服务系统订单随机调度问题研究[J]. 中国管理科学, 2019, 27(2): 93-106.
[4]	杨珺, 冯鹏祥, 孙昊, 杨超. 电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9): 87-96.
[5]	熊中楷, 方衍, 张聪誉. 以旧换新收购方式下的逆向物流网络优化设计[J]. 中国管理科学, 2011, 19(6): 65-72.
[6]	蓝伯雄, 姜楠, 郑燕. 求解大规模生产批量问题的启发式算法[J]. 中国管理科学, 2010, 18(2): 81-88.
[7]	肖依永, 常文兵, 张人千. 能力与资源双重约束下的启发式组合生产计划研究[J]. 中国管理科学, 2008, 20(6): 33-40.
[8]	乔忠, 李凌颖. 商品交易市场网络节点选址的双层规划模型——以安徽省砀山县为例[J]. 中国管理科学, 2008, 16(1): 125-130.
[9]	鲁奎, 杨昌辉, 戴道明. 一种能力外包且费用时变批量问题的启发式算法[J]. 中国管理科学, 2008, 16(1): 80-85.
[10]	何波, 杨超, 张华. 废弃物回收的多层逆向物流网络优化设计问题研究[J]. 中国管理科学, 2007, 15(3): 61-67.
[11]	刘心报, 叶强, 刘林, 杨善林. 分支蚁群动态扰动算法求解TSP问题[J]. 中国管理科学, 2005, (6): 57-63.
[12]	李延晖, 马士华. 基于时间约束的单源/p个中转点配送系统的MINLP模型[J]. 中国管理科学, 2004, (3): 86-90.
[13]	贺铁林. 网络图中多约束条件下的路径选择问题[J]. 中国管理科学, 2003, (4): 41-46.
[14]	黄伟文, 钱雁南, 许保光. “行/列约束法”在外贸进出口货柜运输业务上的应用[J]. 中国管理科学, 2002, (1): 89-93.
[15]	单连龙, 高自友. 公交系统随机平衡网络设计模型及求解算法[J]. 中国管理科学, 2001, (1): 41-49.