×
刘海英；黄寿东；迪萨纳亚克，加米尼

具有非均匀旅行时间的最优搜索路径问题的折扣平均界。 （英语） Zbl 1146.90368号

欧洲药典。物件。 190，第2期，383-397（2008）.
摘要：我们考虑了最优搜索者路径问题（OSP）的一个扩展，其中搜索者在离散环境中移动时，可能需要花费非均匀的时间从一个区域移动到另一个区域，然后才能搜索是否存在移动目标。该问题不仅限制了搜索每个单元格的位置，而且还限制了搜索时间，因此更适合对无法轻松划分为大小相等的单元格的环境进行搜索建模。推广了文献中现有的OSP定界方法，即MEAN定界，以在分支定界框架中为解决新问题提供边界。本文的主要贡献是改进的折现MEAN（DMEAN），它极大地缩小了新问题和现有问题的边界，几乎不需要额外的计算。我们针对现有的OSP边界方法测试了新算法，并表明它可以加快移动目标搜索问题的求解时间。

引用于11文件

MSC公司：

90B20型 运筹学中的交通问题
90C27型 组合优化
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

搜索理论；分支和绑定；全局优化；马尔可夫过程
PDF格式BibTeX公司 XML格式引用
\textit{H.Lau}等人，《欧洲药典》。第190号决议，第2号，383--397（2008年；Zbl 1146.90368）
全文： 内政部 链接

参考文献：

[1] Brown，S.S.，《离散时空中运动目标的最优搜索》，《运筹学》，第28期，第1275-1289页（1980年）·Zbl 0447.90046号
[2] 科尔曼，T.H。；Leiserson，C.E。；Rivest，R.L.，《算法导论》（1990），麻省理工学院出版社：麻省剑桥·Zbl 1158.68538号
[3] 佛罗里达州丹布雷维尔。；Le Cadre，J.-P.，在广义线性约束下，通过优化搜索努力来检测马尔科夫目标，海军研究后勤，49/2，117-142（2002）·Zbl 0992.90036号
[4] 达斯·古普塔，B。；赫斯帕尼亚，J.P。；瑞尔，J。；Sontag，E.，Honey-pot约束搜索与局部感官信息，非线性分析杂志：混合系统与应用，65/1，1773-1793（2006）·兹比尔1138.90402
[5] 戴尔，R.F。；Eagle，J.N。；马丁斯，G.H.A。；桑托斯，A.G.，《在受限路径移动目标搜索问题中使用多个搜索器》，海军研究后勤，43，463-480（1996）·Zbl 0846.90060号
[6] Eagle，J.N。；Yee，J.R.，约束路径的最优分枝定界法，移动目标搜索问题，运筹学，38/1，110-114（1990）·Zbl 0719.90042号
[7] Hohzaki，R。；Iida，K.，带报酬准则的路径约束搜索问题的最优路径策略和搜索，欧洲运筹学杂志，100236-249（1997）·Zbl 0947.90594号
[8] Kierstead，D.P。；DelBalzo，D.R.，《一种用于规划复杂环境中搜索路径的遗传算法》，《军事行动研究》8/2，45-59（2003）
[9] Lau，H.，Huang，S.，Dissanayake，G.，2005年。在构建的环境中对多个目标进行优化搜索。摘自：IEEE/RSJ智能机器人和系统国际会议记录（IROS’05），加拿大埃德蒙顿，第3740-3745页。；Lau，H.，Huang，S.，Dissanayake，G.，2005年。在构建环境中优化搜索多个目标。摘自：《IEEE/RSJ智能机器人和系统国际会议论文集》（IROS’05），加拿大埃德蒙顿，第3740-3745页。
[10] Lau，H.，Huang，S.，Dissanayake，G.，2006年。室内环境中运动目标的概率搜索。摘自：IEEE/RSJ智能机器人与系统国际会议论文集（IROS’06），中国北京，第3393-3398页。；Lau，H.，Huang，S.，Dissanayake，G.，2006年。室内环境中运动目标的概率搜索。摘自：IEEE/RSJ智能机器人与系统国际会议（IROS’06），中国北京，第3393-3398页。
[11] Lau，H.，Huang，S.，Dissanayake，G.，2007年。带有中间阳性信息的多代理搜索。出席IEEE/RSJ智能机器人和系统国际会议（IROS’07），美国圣地亚哥。；Lau，H.，Huang，S.，Dissanayake，G.，2007年。具有临时积极信息的多代理搜索。出席在美国圣地亚哥举行的IEEE/RSJ国际智能机器人与系统会议（IROS'07）。
[12] Lössner，美国。；Wegener，I.，开关成本为正的离散序列搜索，运筹学研究数学7/3，426-440（1982）·Zbl 0498.90047号
[13] 马丁斯，G.，1993年。计算最优搜索路径的一种新的分支定界过程。海军研究生院硕士论文。；马丁斯，G.，1993年。计算最优搜索路径的一种新的分支定界过程。海军研究生院硕士论文。
[14] Moors，M.，Schulz，D.，《室内监控的改进马尔可夫模型》。摘自：IEEE/RSJ智能机器人与系统国际会议论文集（IROS’06），中国北京，第3393-3398页。；Moors，M.，Schulz，D.，《室内监控的改进马尔可夫模型》。摘自：IEEE/RSJ智能机器人与系统国际会议（IROS’06），中国北京，第3393-3398页。
[15] Stewart，T.J.，《搜索者运动受限时搜索移动目标》，《计算机与操作研究》，第6期，第129-140页（1979年）
[16] 托马斯，L.C。；Eagle，J.N.，路径约束运动目标搜索问题的标准和近似方法，海军研究后勤，42，27-38（1995）·Zbl 0822.90149号
[17] Trummel，K.E。；Weisinger，J.R.，最优搜索路径问题的复杂性，运筹学，34/2，324-327（1986）·Zbl 0615.90072号
[18] 瓦什本，A.R.，1995年。搜索问题的分支和绑定方法。技术报告，NPS-OR-95-003，加利福尼亚州蒙特雷海军研究生院（4月）。；瓦什本，A.R.，1995年。搜索问题的分支和绑定方法。技术报告，NPS-OR-95-003，加利福尼亚州蒙特雷海军研究生院（4月）。
[19] Washburn，A.R.，《搜索问题的分支和绑定方法》，海军研究后勤，45243-257（1998）·Zbl 0927.90058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。