Adjacency‐based local top‐down search method for finding maximal efficient faces in multiple objective linear programming

It is well‐known that the efficient set of a multiobjective linear programming (MOLP) problem can be represented as a union of the maximal efficient faces of the feasible region. In this paper, we propose a method for finding all maximal efficient faces for an MOLP. The new method is based on a condition that all efficient vertices (short for the efficient extreme points and rays) for the MOLP have been found and it relies on the adjacency, affine independence and convexity results of efficient sets. The method uses a local top‐down search strategy to determine maximal efficient faces incident to every efficient vertex for finding maximal efficient faces of an MOLP problem. To our knowledge, the proposed method is the first top‐down search method that uses the adjacency property of the efficient set to find all maximal efficient faces. We discuss this and other advantages and disadvantages of the algorithm. We also discuss some computational experience we have had with our computer code for implementing the algorithm. This computational experience involved solving several MOLP problems with the code.     

基于矩阵的C4ISR系统结构设计评价

主要目的是提出两种矩阵方法对C4ISR系统结构进行评价.其中邻接矩阵法用于评价C4ISR系统之间的互连互通性,对于评价规模较大、结构复杂的系统结构较为适用;模糊矩阵法用于评价系统之间的相似性,通过科学的评价指标体系消除系统之间的冗余.这些方法是当前主流的经验评价方法(如ATAM方法)的有效补充,具有一定的科学性和合理性.最后分别给出了两种方法的一个应用实例,体现了其在工程实践上的价值.     

防空系统建模与目标价值排序方法

针对当前防空系统模型的构建和评估偏向于定性处理以及仅考虑其结构特性而忽视了系统中目标与关系自身属性的问题,在分析现有模型与评估方法的基础上,提出了基于邻接矩阵的防空系统模型,定义了能力评估向量,采用目标对体系能力贡献程度的目标价值综合评价方法,并引用Pareto占优中等级前沿和拥挤距离的思想提出了目标等级和目标离散度的概念,形成了非劣性价值排序算法,同时使用加权以及性价比方法和其他网络评估方法排序,采用自身设计以及随机生成案例进行仿真实验,结果验证了基于邻接矩阵的防空系统模型以及价值排序算法的有效性。     

利用交互依赖活动集对C4ISR系统进行重组

一个复杂的C4ISR系统由若干子系统组成,子系统之间的交互依赖关系应该尽量少.利用活动模型构造系统的活动邻接矩阵,用图论中的路径矩阵来识别强连通子图,从而得出交互依赖活动集.具有交互依赖关系的活动尽量安排在一个子系统内部.利用这种方法来对C4ISR系统进行重组.     

基于邻接矩阵的软件测试环境规划设计方法

在分析软件测试环境的基础上，研究了软件试验中测试用例设计面临的突出问题，从软件测试环境的规划出发，基于有向图的邻接矩阵，设计满足一定覆盖度标准的软件测试环境规划方法，可为软件试验提供技术参考和研究方向。