基于DCSP的编队武器兼容性约束协调

Coordination of Fleet Weapon Compatibility Based on DCSP

编队武器兼容性约束协调,是一个典型的求解分布式约束满足问题的过程。针对这一特点,建立了编队武器兼容性约束满足问题模型,提出了一种基于异步回溯的分布式约束满足算法。该算法运用异步回溯获得一个初始可行解,然后以作战效能最优为原则增添新的方案,并进行约束一致性检查,最终得到满意的编队武器运用方案。仿真验证了算法的可行性。

The coordination of fleet weapon compatibility is a typical process of solving distributed constraint satisfaction problem （DCSP）. To this question, CSP model of fleet weapon compatibility is es- tablished and the distributed constraint satisfaction algorithm based on AB is provided. By asynchronous backtracking, the algorithm gets the initial feasible solution. By adding new operational plans and per- forming consistency examination for these plans based on the principle of optimizing battle efficiency, the satisfactory fleet weapon application solution is obtained thereof. A practical example is provided to show the effectiveness of this algorithm by computer simulations.