| 基于分布式约束优化的武器目标分配问题研究 |
| |
| 引用本文： | 雷兴明,邢昌风,吴玲.基于分布式约束优化的武器目标分配问题研究[J].计算机工程,2012,38(7):128-130. |
| |
| 作者姓名： | 雷兴明 邢昌风 吴玲 |
| |
| 作者单位： | 海军工程大学电子工程学院,武汉,430033 |
| |
| 基金项目： | 湖北省自然科学基金资助项目(2009CDB098) |
| |
| 摘 要： | 为解决舰艇编队协同防空中的武器目标分配(WTA)问题，提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真，比较2个算法在仿真时间、通信量等方面的性能，结果证明了该方法求解WTA问题的可行性。
|
| 关 键 词： | 武器目标分配问题 分布式约束优化问题 ADOPT算法 DPOP算法 假设树 Frodo软件 |
| 收稿时间： | 2011-07-15 |
Research on Weapon Target Assignment Problem Based on Distributed Constraint Optimization |
| |
| LEI Xing-ming
,
XING Chang-feng
,
WU Ling.Research on Weapon Target Assignment Problem Based on Distributed Constraint Optimization[J].Computer Engineering,2012,38(7):128-130. |
| |
| Authors: | LEI Xing-ming XING Chang-feng WU Ling |
| |
| Affiliation: | (College of Electronic Engineering,Naval University of Engineering,Wuhan 430033,China) |
| |
| Abstract: | Aiming at the Weapon Target Assignment(WTA) problem in the formation air defense,a method that the WTA problem is modeled as a Distributed Constraint Optimization Problem(DCOP) is proposed,and this paper introduces two typical algorithms Asynchronous Distributed Optimization(ADOPT) and Dynamic Programming Optimization Protocol(DPOP) to solve DCOP.Based on Frodo software platform,it simulates the process of the warship against anti-ship missile.By comparing the two algorithms on the simulation time,amount of information sent and other aspects of performance,this method is proved to solve the WTA problem feasibility. |
| |
| Keywords: | Weapon Target Assignment(WTA) problem Distributed Constraint Optimization Problem(DCOP) Asynchronous Distributed Optimization(ADOPT) algorithm Dynamic Programming Optimization Protocol(DPOP) algorithm pseudo-tree Frodo software |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
