基于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 established 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 performing 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.