基于阈值深度优先策略求解非对称旅行商问题的混合分枝定界算法

朱奕; 杨根科; 潘常春

首页> 中文期刊> 《上海交通大学学报》 >基于阈值深度优先策略求解非对称旅行商问题的混合分枝定界算法

基于阈值深度优先策略求解非对称旅行商问题的混合分枝定界算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对非对称旅行商问题(ATSP)模型计算难问题,提出了一种基于深度和广度方向混合搜索的启发式策略的分枝定界算法.该算法采取有阈值的深度优先加广度加权随机搜索的策略确定分枝节点,通过求解附加弧段约束的分配问题确定下界,通过消除子环的修补算法确定上界,从而有效综合了确定性方法的准确性和启发式方法的快速性.将此算法应用于求解经典TSPLIB库中的全部ATSP问题和热轧调度的仿真研究,表现出了较高的效率和可行性.

著录项

来源
《上海交通大学学报》 |2008年第10期|1665-1668|共5页
作者
朱奕; 杨根科; 潘常春;
展开▼
作者单位

上海交通大学电子信息与电气工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
非对称旅行商问题; 分枝定界; 阂值; 修补算法; 调度;

相似文献

中文文献
外文文献
专利

1. 基于模糊截集的不确定条件下Flow Shop调度问题的遗传和分枝定界混合算法 [J] . 徐震浩 ,顾幸生 . 计算机科学 . 2004,第0z2期
2. 基于文化混合优化算法的旅行商问题求解 [J] . MA Han ,CHANG An-ding ,CHEN Tong . 计算机工程与科学 . 2019,第007期
3. 基于SFLA-GA混合算法求解时间最优的旅行商问题 [J] . 张勇 ,高鑫鑫 ,王昱洁 . 电子与信息学报 . 2018,第002期
4. 基于混合和声搜索算法求解旅行商问题 [J] . 曾毅 ,朱旭生 . 华东交通大学学报 . 2016,第006期
5. 基于分段混合蛙跳算法的旅行商问题求解 [J] . 郭小燕 ,王联国 ,代永强 . 计算机工程 . 2014,第001期
6. 基于模糊截集的不确定条件下Flow Shop调度问题的遗传和分枝定界混合算法 [C] . 徐震浩 ,顾幸生 . 第四届中国Rough集与软计算学术研讨会 . 2004
7. 基于SFLa-GA混合算法求解时间最优的旅行商问题 [A] . 高鑫鑫 . 2018

基于阈值深度优先策略求解非对称旅行商问题的混合分枝定界算法

摘要

著录项

相似文献

相关主题

期刊订阅