IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v23y2017i6d10.1007_s10732-017-9350-0.html
  我的参考书目  保存此文章

异构地对空导弹防御电池定位：一种博弈论方法

作者

上市的：
  • 尼古拉斯·博德曼
  • 布莱恩·伦迪
  • 马修·罗宾斯

摘要

在防空导弹和拦截器交战的背景下，防御方面临的一个挑战是，通常必须设置地对空导弹炮台，以保护分散在广阔区域内的高价值目标，攻击者可以观察炮台的部署情况，然后制定和实施攻击计划。为了模拟这个场景，我们制定了一个两层、广泛形式、三阶段、完美信息、零和游戏，分别说明防御者的电池位置、攻击者对目标发射导弹以及防御者从电池向来袭导弹分配拦截导弹。由此产生的三级数学规划公式无法通过直接优化求解，并且不适合通过实际大小的实例的完全枚举求解。相反，我们采用了游戏树搜索技术Double Oracle，在该技术中，我们嵌入了两种备选启发式中的任何一种，以解决攻击者的一个重要子问题。我们测试并比较了这些解决方法，以解决一组52个具有参数变化的设计实例，从中我们可以获得关于潜在问题本质的见解。通过替代初始化策略加强解决方法，我们的最佳方法在75%以上的测试实例中获得了最佳解决方案，而在剩下的25%的实例中，平均而言，解决方案在最佳解决方案的3%以内，这对于实际规模的实例来说是很有希望的，在计算工作量方面缩放良好。

建议引用

  • 尼古拉斯·博德曼（Nicholas T.Boardman）、布莱恩·伦迪（Brian J.Lunday）和马修·罗宾斯（Matthew J.Robbins），2017年。"异构地对空导弹防御电池定位：一种博弈论方法,"启发式杂志《施普林格》，第23卷（6），第417-447页，12月。
    • 手柄：RePEc:spr:joheur:v:23:y:2017:i:6:d:10.1007_s10732-017-9350-0
    DOI:10.1007/s10732-017-9350-0
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-017-9350-0
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s107732-017-9350-0？utm_source=想法
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. 马克·达斯金（Mark S.Daskin），1983年。"最大期望覆盖位置模型：形式、性质和启发式解,"运输科学，INFORMS，第17卷（1），第48-70页，2月。
    2. Kjell Hausken，2011年。"保护复杂基础架构免受多个战略攻击者的攻击,"国际系统科学杂志《泰勒与弗朗西斯杂志》，第42卷（1），第11-29页。
    3. 弗雷德·格洛弗，1989年。"禁忌搜索——第一部分,"信息计算杂志，INFORMS，第1（3）卷，第190-206页，八月。
    4. Vicki Bier、Santiago Oliveros和Larry Samuelson，2007年。"选择要保护的内容：针对未知攻击者的战略防御分配,"公共经济理论杂志公共经济理论协会，第9卷（4），第563-587页，8月。
    5. Hansen，Pierre&Mladenovic，Nenad，2001年。"可变邻域搜索：原理与应用,"欧洲运筹学杂志爱思唯尔，第130（3）卷，第449-467页，5月。
    6. Ravindra K.Ahuja&Arvind Kumar&Krishna C.Jha&James B.Orlin，2007年。"武器目标分配问题的精确算法和启发式算法,"运筹学《信息》，第55（6）卷，第1136-1146页，12月。
    7. 杰拉尔德·布朗（Gerald Brown）、马修·卡莱尔（Matthew Carlyle）、哈维尔·萨默隆（Javier Salmerón）和凯文·伍德（Kevin Wood），2006年。"保护关键基础设施,"接口《信息》，第36卷（6），第530-544页，12月。
    8. Haphuriwat，N.&Bier，V.M.，2011年。"目标强化和总体保护之间的权衡,"欧洲运筹学杂志爱思唯尔，第213（1）卷，第320-328页，8月。
    9. Chan Y.Han和Brian J.Lunday以及Matthew J.Robbins，2016年。"综合防空系统导弹炮台最优选址的博弈论模型,"信息计算杂志《信息》，第28卷（3），第405-416页，8月。
    10. 弗雷德·格洛弗，1990年。"禁忌搜索-第二部分,"信息计算杂志，INFORMS，第2卷（1），第4-32页，2月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

    引文由CitEc项目，订阅其RSS订阅源用于此项目。
    作为


    引用人：

    1. Adam B.Haywood、Lunday、Brian J.和Robbins、Matthew J.，2022年。"入侵者探测和拦截建模：弹道导弹防御资产定位的双层规划方法,"欧米茄爱思唯尔，第110（C）卷。
    2. Michael S.Hughes和Brian J.Lunday，2022年。"武器目标分配问题：从观测解合理推断对手目标效用值,"欧米茄爱思唯尔，第107（C）卷。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. J Brimberg&P Hansen&G Laporte&N Mladenović&D Urošević，2008年。"具有市场份额的最大投资回报工厂选址问题,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第59卷（3），第399-406页，3月。
    2. Marinakis、Yannis和Migdalas、Athanasios和Sifaleras、Angelo，2017年。"约束最短路径问题的混合粒子群优化-可变邻域搜索算法,"欧洲运筹学杂志爱思唯尔，第261（3）卷，第819-834页。
    3. Mohammad Javad Feizollahi和Igor Averbakh，2014年。"具有区间流的鲁棒（Minmax-Regret）二次指派问题,"信息计算杂志，INFORMS，第26卷（2），第321-335页，5月。
    4. C N Potts&V A Strusevich，2009年。"五十年计划：里程碑调查,"运筹学学会杂志Palgrave Macmillan；手术室学会，第60卷（1），第41-68页，5月。
    5. 卡扎罗、戴维德·菲舍蒂、马蒂娜·菲舍蒂和马蒂奥，2020年。"风电场电缆布线问题的启发式算法,"应用的能源爱思唯尔，第278（C）卷。
    6. 黄，叶然&杨，李兴&唐，陶&高，子友&曹，方，2017。"基于服务质量和能效的城市轨道交通网络列车调度优化,"能源爱思唯尔，第138（C）卷，第1124-1147页。
    7. B Dengiz&C Alabas-Uslu&O Dengizh，2009年。"使用神经网络元模型和新训练方法优化制造系统,"运筹学学会杂志Palgrave Macmillan；手术室学会，第60卷（9），第1191-1197页，9月。
    8. S-W Lin和K-C Ying，2008年。"具有顺序相关设置时间的单机拖期问题的混合方法,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第59卷（8），第1109-1119页，8月。
    9. Joseph B.Mazzola和Robert H.Schantz，1997年。"基于容量的范围经济下的多设施负荷,"海军研究后勤（NRL）John Wiley&Sons，第44卷（3），第229-256页，4月。
    10. Abdmouleh、Zeineb&Gastli、Adel&Ben-Brahim、Lazhar&Haouari、Mohamed&Al-Emadi、Nasser Ahmed，2017年。"可再生能源分布式发电一体化优化技术综述,"可再生能源爱思唯尔，第113卷（C），第266-280页。
    11. Masoud Yaghini&Mohammad Karimi&Mohadesh Rahbar，2015年。"多车辆段列车司机调度的集合覆盖方法,"组合优化期刊Springer，第29卷（3），第636-654页，4月。
    12. Chris S.K.Leung和Henry Y.K.Lau，2018年。"基于人工免疫系统的配送中心多目标仿真优化,"优化杂志，印地语，2018年5月，第1-15页。
    13. Ilfat Ghamlouche和Teodor Gabriel Crainic和Michel Gendreau，2003年。"基于循环邻域的固定电荷电容多公用网络设计,"运筹学《信息》，第51卷（4），第655-667页，8月。
    14. Olli Bräysy和Michel Gendreau，2005年。"带时间窗的车辆路径问题，第二部分：元启发式,"运输科学，INFORMS，第39（1）卷，第119-139页，2月。
    15. 安达利安、阿卜杜拉·扎雷和穆阿西希奇、卡斯拉和加法里纳萨布，纳德，2024年。"具有贝努利需求的随机容量约束单配送中心选址问题的启发式算法,"欧洲运筹学杂志爱思唯尔，第312（3）卷，第954-968页。
    16. Panta Lučić和Dušan Teodorović，2007年。"机组排班问题的元启发式方法,"运筹学年鉴，施普林格，第155（1）卷，第311-338页，11月。
    17. Haluk Yacifiglu，2018年。"考虑时间窗口约束的多周期多旅行推销员问题及其在现实世界中的应用,"网络与空间经济学，施普林格，第18卷（4），第773-801页，12月。
    18. Daniel O’Malley&Velimir V Vesselinov&Boian S Alexandrov&Ludmil B Alexandronov，2018年。"用D波量子退火器实现非负/二元矩阵分解,"PLOS ONE系列《公共科学图书馆》，第13卷（12），第1-12页，12月。
    19. Marco Antonio Boschetti和Vittorio Maniezzo，2022年。"数学：利用数学进行启发式设计,"4OR（或），施普林格，第20卷（2），第173-208页，6月。
    20. C-H Lan和C-C Chen，2007年。"一种疾病两项药物的最优购买,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第58卷（3），第309-316页，3月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:joheur:v:23:y:2017:i:6:d:10.1007_s10732-017-9350-0。请参阅一般信息关于如何在RePEc中更正材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格。

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者，您可能还需要检查您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Sonal Shukla或Springer Nature Abstracting and Indexing（以下电子邮件可用）。供应商的一般联系方式：http://www.springer.com网站。

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。