摘要： 为解决舰艇编队协同防空中的武器目标分配(WTA)问题，提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真，比较2个算法在仿真时间、通信量等方面的性能，结果证明了该方法求解WTA问题的可行性。
关键词:
武器目标分配问题,
分布式约束优化问题,
ADOPT算法,
DPOP算法,
假设树,
Frodo软件
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.
Key words:
Weapon Target Assignment(WTA) problem,
Distributed Constraint Optimization Problem(DCOP),
Asynchronous Distributed Optimization(ADOPT) algorithm,
Dynamic Programming Optimization Protocol(DPOP) algorithm
中图分类号:
雷兴明, 邢昌风, 吴玲. 基于分布式约束优化的武器目标分配问题研究[J]. 计算机工程, 2012, 38(7): 128-130.
LEI Xin-Meng, GENG Chang-Feng, TUN Ling. Research on Weapon Target Assignment Problem Based on Distributed Constraint Optimization[J]. Computer Engineering, 2012, 38(7): 128-130.