并行数值系统有效性分析算法研究

A STUDY ON THE PARALLEL NUMERICAL SYSTEM EFFECTIVENESS ANALYSIS ALGORITHM

C3I系统是现代战争兵力的倍增器 ,同时它又是一个极为复杂的信息系统。对其评价非常重要 ,但又非常困难。系统有效性分析 (SEA)方法是一种很有影响的系统评价方法 ,其中最关键的使命轨迹的生成是依赖于普通解析式的 ,这样严重影响了该方法的实用性。本文提出了一种并行数值SEA算法 ,它根据实际问题中普遍存在的单调性原理 ,采取了超盒数值逼近的方法 ,快速逼近所求的系统使命轨迹 ,并通过模拟令牌环机制高效地实现了并行处理 ,进行系统有效性评估。此算法极大地缩减了搜索空间 ,并克服以前依赖解析函数关系求使命轨迹的缺陷 ,使得复杂系统的使命轨迹的生成成为可能。最后 ,本文用此算法与相应仿真手段 ,对一抽象而典型的分布式信息处理系统进行有效性评估 ,取得了较好的效果。

C 3I system works as a “force amplifier” in modern warfare and is an extremelyly complicated information system. It is very important yet difficult to evaluate a C 3I system. SEA is an influential method for C 3I evaluation that compares the system capabilities and the mission locus in a common attribute space to evaluate the system measure of effectiveness. The key point of SEA method is to determine the mission locus. However, the SEA method leads to the mission locus by the analytical function which is very difficult to reach at in practical situations. In order to solve the problem , a novel parallel numeric SEA algorithm was presented in this paper. Based on the universal principle of independent monotony, the hyperbox is applied for the numerical approximation of mission locus. By a simulated token-ring method, the processing is dealt with parallelly and the system effectiveness is evaluated with high efficiency. This algorithm minimizes the computation remarkably when searching for the mission locus. Moreover, it gets over the limitation of depending on the analytical function to get the mission locus, thus making it possible to get the mission locus of complex systems.Finally, the algorithm was combined with the relevant means of simulation to evaluate the effectiveness of an abstract and typical distributed information processing system and the satisfactory result of the output was reached.