• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Hybrid nested partition method with intelligent greedy search for solving Weapon Target Assignment problem.
【24h】

Hybrid nested partition method with intelligent greedy search for solving Weapon Target Assignment problem.

机译：具有智能贪婪搜索的混合嵌套分区方法，用于解决武器目标分配问题。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The Weapon-Target Assignment (WTA) problem is one of the most important problems of military applications of operations research. The objective of the WTA problem is to find proper assignments of weapons to targets which minimize the expected damage of defensive side. The WTA problem is known to be NP-complete. In this paper, hybrid Nested Partitions (NP) method is proposed to solve WTA problems. The proposed algorithm is named as "Hybrid NP method with intelligent greedy search". The NP method has been found to be very effective for solving complex large-scale discrete optimization problems. In addition to that, due to the inherent flexibility of the NP method, any other heuristic for generating good feasible solutions can be incorporated and improve the performance of the NP method. The intelligent greedy search is an improved version of greedy search which finds good solutions very quickly. The proposed algorithm combines the advantages of the NP method and intelligent greedy search. The simulation results show that the proposed algorithm is very efficient for solving the WTA problem.
机译：武器目标分配（WTA）问题是军事研究运筹学中最重要的问题之一。 WTA问题的目的是为目标找到适当的武器分配，以最大程度地减少防御侧的预期损失。 WTA问题已知是NP完全的。本文提出了混合嵌套分区（NP）方法来解决WTA问题。该算法被称为“智能贪婪搜索的混合NP方法”。已经发现，NP方法对于解决复杂的大规模离散优化问题非常有效。除此之外，由于NP方法的固有灵活性，可以合并任何其他用于生成良好可行解的试探法，并提高NP方法的性能。智能贪婪搜索是贪婪搜索的改进版本，可以很快找到好的解决方案。所提出的算法结合了NP方法和智能贪婪搜索的优点。仿真结果表明，该算法对解决WTA问题非常有效。

著录项

  • 作者

    Cho, Gunhyung.;

  • 作者单位

    Iowa State University.;

  • 授予单位 Iowa State University.;
  • 学科 Engineering Industrial.
  • 学位 M.S.
  • 年度 2009
  • 页码 66 p.
  • 总页数 66
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 一般工业技术;
  • 关键词

  • 入库时间 2022-08-17 11:38:27

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号