×

离散连续检测问题的求解算法。 (英语) Zbl 1459.90179号

摘要:本文介绍了一种新颖的检验挑战方法,它是经典旅行推销员问题的推广。它的主要思想是以一种最小化旅行距离的方式访问连续的区域(圆)。在实践中,该问题可以定义为具有离散连续性的无人机调度问题。为了解决这个问题,提出了使用局部搜索算法。

MSC公司:

90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] E.H.L.阿尔茨和P。J.M.van Laarhoven:模拟退火:理论和一些应用的行人评论,In:Devijver P.A.,Kittler J.(eds),模式识别理论和应用,北约ASI系列(F系列:计算机和系统科学),第30卷,Springer,Berlin,Heidelberg,1987·Zbl 0643.65028号
[2] W.Bożejko、M.Uchroninski和M。沃德基:循环流水车间调度问题的并行元启发式,计算机与工业工程,95(2016),156-163·Zbl 1358.90043号
[3] W.BożejkoandM。沃德基:用基于种群的元启发式解决排列路由问题,计算机与工业工程,57(2009),269-276。
[4] W.BożejkoandM。沃德基:《旅行推销员问题的并行进化算法》,《数值分析、工业和应用数学杂志》,2(3-4)(2007),129-137·Zbl 1142.90026号
[5] 民航办公室,报告-2017年12月31日的有效许可证数量。(2018)【在线】【2019年7月1日访问】。
[6] R.H.Byrd、P.Lu和J。Nocedal:用于边界约束优化的有限内存算法,SIAM科学计算杂志,16(5)(1995),1190-1208·Zbl 0836.65080号
[7] G.A.Croes:《解决旅行售货员问题的方法》,《运筹学》,6(6)(1958),791-812·Zbl 1414.90303号
[8] J.Holden和N。Goel:《快速推进按需城市航空运输的未来》,加利福尼亚州旧金山,2016年。
[9] F.Imeson和S。L.Smith:使用SAT-TSP语言的多机器人任务规划和排序,IEEE国际机器人与自动化会议(2015),5397-5402。
[10] D.Kraft:序列二次规划软件包,Forschungsbericht,Deutsche Forschung-und Versuchsanstalt fur Luft-und Raumfahrt,1988年。
[11] N.Mathew、S.L.Smith和S。L.Waslander:多机器人交会计划在持续任务中充电,IEEE Trans。机器人。,31(1) (2015), 128-142.
[12] J.A.Nelder和R。米德:函数最小化的单纯形方法,《计算机杂志》,7(4)(1965),308-313·Zbl 0229.65053号
[13] J.诺塞德兰。赖特:数值优化,斯普林格科学与商业媒体(2006),529-562。
[14] M.J.D.鲍威尔:不计算导数求多变量函数最小值的有效方法,《计算机杂志》,第7(2)(1964)期,第155-162页·Zbl 0132.11702号
[15] L.斯奈德。Daskin:广义旅行商问题的随机密钥遗传算法,《欧洲运筹学杂志》,17(1)(2006),38-53·Zbl 1116.90091号
[16] A.Stoschek:探索无人驾驶汽车的传感与空虚系统,Vahana,[2020年11月1日]。
[17] M.WodeciandW。Bożejko:用并行模拟退火解决flow shop问题,计算机科学第2328号讲义,Springer(2002),236-247·Zbl 1057.68750号
[18] E.M.Wolff、U.Topcu和R。M.Murray:对计算效率高的时序逻辑片段进行非确定性系统的最优控制。IEEE决策与控制会议(2013),3197-3204。
[19] C、。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。