• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Annual Reliability and Maintainability Symposium >Modeling and Solving the Dynamic R-Neighbor P-Center Problem in the First-Aid System Based on Attack-Defense Game
【24h】

Modeling and Solving the Dynamic R-Neighbor P-Center Problem in the First-Aid System Based on Attack-Defense Game

机译：基于攻击防御游戏的急救系统在急救系统中建模与解决动态R邻居P中心问题

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We study a dynamic r-neighbor p-center problem (DRNPC problem for short). It can be used to solve the layout and migration problem of temporary first-aid stations (stations for short) under malicious attacks in a certain district, which is also very important for critical infrastructures protection and network security. A dynamic demand distribution is added to the problem to extend the traditional layout problem. We divide the whole process into several periods, and assume that the demand sites for first aid are fixed within each single period. But the number and locations of demand sites will change in different periods. We present a multi-period location model (MPL model for short) based on linear programming and Attack-Defense game (A-D game for short). The first part of MPL model determines the locations of stations, the correspondence between demand sites and stations in different periods. The second part determines the migration schemes with lowest migrating cost. The whole MPL model ensures that the first-aid system would not be interrupted by any malicious attacks; meanwhile it would be maintained with the best timeliness under the strongest attack. We give some theoretical analysis and computational test on the optimal solution of dynamic problem. A general solution approach is also proposed in this study.
机译：我们研究了动态R邻居P中心问题（短暂的DRNPC问题）。它可用于解决某个地区恶意攻击下的临时急救站（短暂的站点）的布局和迁移问题，这对关键基础设施保护和网络安全性也非常重要。在问题上添加了动态需求分布以扩展传统的布局问题。我们将整个过程划分为几个时期，并假设急救的需求站点在每个单一时期内都是固定的。但需求网站的数量和位置将在不同的时期发生变化。我们基于线性规划和攻击防御游戏（简称A-D游戏的攻击 - 防御游戏（A-D游戏）提供了一个多周期定位模型（简称MPL模型）。 MPL模型的第一部分确定了站点的位置，不同时期的需求站点和站之间的对应关系。第二部分以最低迁移成本确定迁移方案。整个MPL模型可确保急救系统不会被任何恶意攻击中断;同时，在最强烈的攻击下，它将保持最佳的及时性。我们对动态问题的最佳解决方案提供了一些理论分析和计算测试。本研究还提出了一种通用解决方案方法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号