×
格哈德·施里姆普夫;约翰·施奈德;赫尔曼·斯坦姆·威尔勃朗;Gunter Dueck先生

使用破坏和重建原则记录破纪录的优化结果。 （英语） Zbl 0997.90105号

J.计算。物理学。 159，第2期，139-171（2000）.
小结：提出了一种新的优化原则。问题的解决方案在一定程度上是被破坏的，但在很大程度上是事后重建的。频繁地执行这种类型的更改，可以获得经典优化问题的惊人结果。他们的新方法特别适用于更复杂的优化问题（“不连续”问题、难以找到可容许解的问题、具有复杂目标或许多约束的问题）。该方法是一种通用的启发式方法。
他们给出了旅行商问题、带时间窗的车辆路径问题和网络优化的数值结果。给出了该原理质量的数值证据。对于问题研究库的大多数实例，销毁和重新创建实现获得了最佳的发布结果。在许多情况下，可以找到更好或更好的解决方案。

引用于80文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90C27型 组合优化
90立方厘米 涉及图形或网络的编程

关键词：

销毁并重新创建实现;组合优化;蒙特卡洛;船舱接受;全局优化;旅行推销员问题;车辆路径问题;网络优化

软件：

TSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Schrimpf}等人，《计算杂志》。物理学。159，第2号，139--171（2000；Zbl 0997.90105）
全文： 内政部 链接

参考文献：

[1] M.Grötschel。；Holland，O.，大型对称旅行商问题的求解，数学。掠夺。，51, 141 (1991) ·Zbl 0733.90047号
[2] G.Reinellt，TSPLIB95，德国海德堡大学，1995年。；G.Reinelt，TSPLIB95，德国海德堡大学，1995年。
[3] 杜克·G。；Scheuer，T.，阈值接受：一种通用优化算法，优于模拟退火，J.Compute。物理。，90, 161 (1990) ·Zbl 0707.65039号
[4] Dueck，G.，《新优化启发式：大洪水算法和记录到记录的旅行》，J.Compute。物理。，104, 86 (1993) ·Zbl 0773.65042号
[5] 杜克·G。；Scheuer，T。；Wallmeier，H.-M.，Toleranzschwelle und Sintflut:Neue Ideen zur Optimierung，Spektrum Wissensch。，3, 42 (1993)
[6] 施耐德，J。；Froschhammer，Ch。；Morgenstern，I。；Th.Husslein。；Singer，J.M.，《寻找主干——旅行商问题的一种高效并行算法》，计算。物理学。Comm.，96，173（1996）·Zbl 0921.90143号
[7] 施耐德，J。；Dankesreiter，M。；费特斯（W.Fettes）。；Morgenstern，I。；施密德，M。；辛格，J.M.，组合优化问题的搜索空间平滑，物理学。A、 24377（1997）
[8] 施耐德，J。；Morgenstern，I。；辛格，J.M.，《跳向最优：改进蒙特卡罗优化算法的结果》，物理学。E版，585085（1998）
[9] 北卡罗来纳州大都会。；罗森布鲁斯，A.W。；Rosenbluth，M.N。；出纳员，A.H。；Teller，E.，《用快速计算机计算状态方程》，化学杂志。物理。，21, 1087 (1953) ·Zbl 1431.65006号
[10] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671（1983）·Zbl 1225.90162号
[11] 粘合剂，K。；Heermann，D.W.，统计物理中的蒙特卡罗模拟（1992）·兹比尔0884.65003
[12] Solomon，M.，带时间窗约束的车辆路径和调度问题的算法，Oper。研究，35，254（1987）·Zbl 0625.90047号
[13] 施纳贝尔，W。；Stadler，P.F。；Forst，C。；Schuster，P.，《奇怪吸引子的完整表征：低维复制子系统中的混沌动力学》，Phys。D、 48、65（1991年）·Zbl 0717.92001号
[14] 阿尔茨，E。；Lenstra，J.K.，组合优化中的局部搜索（1997）·Zbl 0869.00019号
[15] Lin，S.，《旅行推销员问题的计算机解决方案》，贝尔系统技术期刊，44，2245（1965）·Zbl 0136.14705号
[16] Lin，S。；Kernighan，B.W.，旅行商问题的有效启发式算法，Oper。决议，21498（1973）·Zbl 0256.90038号
[17] E.舍内堡。；Heinzmann，F。；Feddersen，S.，基因算法与进化策略（1994）·Zbl 0816.68142号
[18] Reinelt，G.，《旅行推销员》（1994）·Zbl 0825.90720号
[19] S.R.Thangiah。；奥斯曼，I.H。；Sun，T.，带时间窗车辆路径问题的混合遗传算法、模拟退火和禁忌搜索方法（1994）
[20] Rochat，Y。；Taillard，E.，《车辆路线局部搜索中的概率多样化和强化》，J.Heur。，1, 147 (1995) ·Zbl 0857.90032号
[21] Desrochers，M。；脱硅剂，J。；Solomon，M.，带时间窗的车辆路径问题的一种新优化算法，Oper。Res.，40，342（1992）·Zbl 0749.90025号
[22] 波特文，J.-Y。；Begio，S.，带时间窗的车辆路径问题的遗传方法（1994）
[23] G.Dueck，and，J.Wirsching，in，《第四届欧洲工业数学会议论文集》，由H.Wacker and W.Zulehner，Teubner and Kluwer Academic编辑，荷兰，1991年。；G.Dueck，and，J.Wirsching，in，《第四届欧洲工业数学会议论文集》，由H.Wacker and W.Zulehner，Teubner and Kluwer Academic编辑，荷兰，1991年。
[24] 蒋，W.C。；Russell，R.，带时间窗的车辆路径问题的模拟退火元启发式（1993）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。