×
约翰·西尔伯霍尔茨;布鲁斯·戈登

一种新方法在广义定向运动问题中的有效应用。 （英语） Zbl 1187.90078号

J.启发式 第393-415号第16页（2010年）.
摘要：定向问题（OP）是网络优化中的一个重要问题，在该问题中，网络中的每个城市都被分配一个分数，并寻求从指定的起始城市到指定的结束城市的最大分数路径，该路径短于预先指定的长度限制。广义定向问题（GOP）是OP的一个广义版本，其中每个城市都被分配了不同属性的分数，优化的总体功能是这些属性分数的函数。在本文中，使用的函数是属性得分的非线性组合，使得问题难以解决。GOP有许多应用，主要是在路由领域。我们为GOP设计了一个双参数迭代算法，计算实验表明，该算法在求解质量方面与其他GOP启发式算法一样或更好，同时运行速度更快。进一步的计算实验表明，在求解OP时，我们的算法在求解质量方面也优于领先的算法，同时保持了相当的求解速度。

引用于10文件

MSC公司：

90B10型 运筹学中的确定性网络模型
90C59 数学规划中的近似方法和启发式

关键词：

广义定向问题;启发式

软件：

TSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit｛J.Silberholz｝和\textit｛B.Golden｝，《启发式》16，第393-415号（2010年；Zbl 1187.90078）
全文： 内政部

参考文献：

[1] Chao，I.-M.：多层次车辆路径问题的算法和解决方案。马里兰州大学帕克学院博士论文（1993年）
[2] Chao，I.-M.，Golden，B.L.，Wasil，E.A.：一种快速有效的启发式定向问题。欧洲药典。第88（3）号决议，475–489（1996）·Zbl 0911.90146号 ·doi:10.1016/0377-2217（95）00035-6
[3] Chekuri，C.，Pál，M.：有向图中行走的递归贪婪算法。摘自：2005年第46届IEEE计算机科学基础年会论文集，第245-253页。IEEE计算机学会，Los Alamitos（2005）
[4] Dongarra，J.：使用标准线性方程软件的各种计算机的性能。田纳西大学技术报告（2008）
[5] Fischetti，M.，Salazar-González，J.J.，Toth，P.：通过分支和切割解决定向运动问题。信息J.计算。10(2), 133–148 (1998) ·Zbl 1034.90523号 ·doi:10.1287/ijoc.10.2.133
[6] Geem，Z.W.，Tseng，C.-L.，Park，Y.：针对广义定向运动问题的和谐搜索：中国最佳旅游。内容：自然计算进展。计算机科学课堂讲稿，第3612卷，第741-750页。施普林格，柏林/海德堡（2005）
[7] Gendreau，M.，Laporte，G.，SéMét，F.：无向选择旅行推销员问题的禁忌搜索启发式算法。欧洲药典。第106（2–3）号决议，第539–545号决议（1998年）·Zbl 0991.90103号 ·doi:10.1016/S0377-2217（97）00289-0
[8] Golden，B.L.，Levy，L.J.，Vohra，R.：定向运动问题。导航。Res.Logist公司。34(3), 307–318 (1987) ·Zbl 0647.90099号 ·doi:10.1002/1520-6750（198706）34:3<307:：AID-NAV3220340302>3.0.CO；二维
[9] Ramesh，R.，Brown，K.M.：广义定向问题的有效四阶段启发式算法。计算。操作。第18（2）号决议，151-165（1991）·doi:10.1016/0305-0548（91）90086-7
[10] Reinelt，G.：TSPLIB——旅行推销员问题库。ORSA J.计算。3（4），376–384（1991年）·兹伯利0775.90293
[11] Tsiligirides，T.：应用于定向运动的启发式方法。J.Oper。Res.Soc.35（9），797-809（1984）
[12] Wang，Q.，Sun，X.，Golden，B.L.：使用人工神经网络解决广义定向问题。收录于：Dagli，C.、Akay，M.、Chen，C.、Fernández，B.（编辑）《通过人工神经网络的智能工程系统》，第6卷，第1063-1068页。ASME出版社，纽约（1996）
[13] Wang，X.，Golden，B.L.，Wasil，E.A.：使用遗传算法解决广义定向问题。收录于：Golden，B.L.，Raghavan，S.，Wasil，E.A.（编辑）《车辆路径问题：最新进展和新挑战》，第263-274页。施普林格，纽约（2008）·Zbl 1190.90294号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。