决策的模糊支持系统

本文在系统结构分析的基础上,运用非对称矩阵的一系列偏序算法,构造和提出了决策链的观念,从而使决策过程成为一个系统。它与模糊推理机的联网将可能是实现决策科学化和智能化的一个现实途径。     

有向图"与连通"遍历中初始结点集求解分析

研究内容是在系统故障图分析中抽象出的一个基础问题。定义了有向图"与连通"概念。提出了如何确定有向图的初始结点集,从初始结点集出发,经"与连通"遍历整个图的问题,将初始结点集分解为源结点集和圈核结点集,并提出了求解初始结点集的一个算法。研究结论及算法被应用于多项自动化处理中。     

基于二分图最优匹配的虚拟网络映射算法

针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法。首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题转化为二分图最优匹配问题;其次将节点资源评价最高的物理节点与节点需求评价最高的虚拟节点优先匹配,并利用Kuhn-Munkres算法求解二分图最优匹配,依据匹配结果进行节点映射;最后利用 k-最短路径算法实现链路映射。实验表明,与以往的映射算法相比,提出的映射算法在保持较高映射成功率的同时,提高了长期收益开销比,且资源利用更加合理。     

相互正交的ZCZ序列偶集的构造

由于零相关区（zero correlation zone, ZCZ）序列偶集作为通信系统的扩频序列,具有减少或消除多址干扰,有效改善系统性能的优越性能。构造性能参数达到或接近最优的ZCZ序列偶集,成为研究的重点。提出多集合相互正交ZCZ序列偶集的构造方法,基于最佳序列偶和正交矩阵偶,构造多组相互正交的ZCZ序列偶集。先对ZCZ序列偶进行移位操作,引入正交矩阵偶对其进行扩展,得出的序列偶集合相互正交性能参数达到或接近最佳。同已有方法相比较,所提方法构造集合数目更多,且放宽了序列偶中对序列长度的要求。     

多目标攻击空战决策WBG模型及其蚁群算法

针对解决空战决策分配问题的已有算法稳定性差、局限于数学描述、没考虑目标威胁评估因素等不足,通过分析战场模型,建立了多目标攻击空战决策的赋权偶图(WBG)模型,该模型是具有二分类的赋权完全偶图模型,使空战决策分配问题转化为求解WBG模型的最优匹配问题。利用蚁群算法对WBG决策模型求解,提出了具体实现算法。数值试验和仿真结果表明,提出的空战决策WBG模型及其蚁群算法实现具备精确有效的决策能力,从而为多目标空战提供了一种有效的决策方法。     

铁路区段站到发线运用计划安排的优化算法

如何编制列车占用到发线计划,是铁路车站作业计划编制过程中一个关键问题.本文通过分析车列占用到发线时区集合的特点,提出到发线运用安排图论模型,将到发线运用问题转化为图的k-顶点着色问题.然后将模拟退火算法运用于该问题,最后给出了相应算法实例.     

停机位分配问题的顶点着色模型及算法

给出了停机位分配问题顶点着色模型及其分解算法.通过改良一种时间冲突算法,构建了航班使用停机位的时间冲突集合.以"先到先服务"原则为基础,把停机位分配问题转化为顶点着色问题,并建立了相应模型.利用笔者独创的分解算法,停机位的作业能力可得到改善.算法的计算复杂度为O(n2).该算法的特点在于:1)将顶点、颜色划分为若干个不同等级的集合;2)将顶点按照所属集合的等级、度进行分解,得到顶点的分解序列.在用一种颜色ck(1≤k≤K;K是可用颜色数)给顶点着色时,优先给这样一个顶点着色:该顶点能被着ck色,且其分解序列号最大.最后将该算法应用于一个算例,得到了最优解.     

基于DG的航天器部件可诊断性测点配置方法

以故障可诊断性,即可检测性和可分离性为目标进行测点配置方法研究。针对航天器部件测点较多,传统基于有向图（directed graph, DG）的方法在偶图绘制非常复杂且容易出错的情况,引入关联矩阵描述处理可诊断性测点配置方法,关联矩阵方法便于应用计算机编程,且在节点较多时便于扩展。在基于DG可诊断性测点配置方法思路的基础上,对应了关联矩阵与DG二者之间的转化关系,并以动量轮为例进行基于可诊断性的测点配置。结果表明该方法对卫星部件级测点配置具有实用价值。     

基于最小生成树的LAPLACE谱图像匹配算法

提出了一种基于最小生成树的Laplace谱图像匹配算法.首先分别对两幅待匹配图像的特征点集构造完全图,其次寻找最小生成树,然后通过各自的最小生成树构造Laplace矩阵,接下来进行分解并利用分解结果构造匹配矩阵,最后通过匹配矩阵实现两幅图像匹配.实验验证了该算法能够降低匹配的时间复杂度和获得较高的匹配精度.     

基于偶图匹配和禁忌搜索的排课新算法

针对目前高校的特点,提出一种偶图匹配和禁忌搜索相结合的排课新算法.将排课五要素恰当地绑定封装成课元和课栈两个向量,并以二维权值矩阵描述课元和课栈之间的关联权重,按照重权优先的原则并根据正确性原则进行约简,获得课元和课栈之间的匹配偶图.在此基础上,引入禁忌搜索算法,以排课的完备性原则、合理性原则和人性化原则的加权和为目标函数,以随机二维权值矩阵生成的匹配偶图为初始解,对二维权值矩阵进行扰动构成搜索邻域,以生成的匹配偶图为禁忌对象,采用全局藐视准则,获得最优的排课方案.给出典型算例验证提出的方法,结果表明了其可行性,并且具有考虑因素多和计算效率高的特点.     

THE CONNECTIVITY OF MAXIMUM MATCHING GRAPHS

The maximum matching graph of a graph has a vertex for each maximummatching and an edge for each pair of maximum matchings which differ by exactly oneedge. In this paper, we prove that the connectivity of maximum matching graph of abipartite graph is equal to its minimum degree.     

Projective Group Consensus of Multi-Agent Systems with Arbitrary Parameter

In this paper, the projective group consensus issue for second order multi-agent systems(MASs) in directed graphs with a dynamic leader is investigated. The proposed projective group consensus with arbitrary parameter includes traditional consensus, reverse group consensus and cluster consensus as its special cases. Novel distributed control protocols are designed to obtain projective group consensus without analyzing signed directed graph as in most current literatures on bipartite consensus problem. On the basis of Lyapunov stability property, algebraic graph and some necessary matrix theory, sufficient conditions for delay and delay-free cases are derived. Finally, simulations of nonlinear chaotic MASs are adopted to testify the theoretical results.     

飞行员全动模拟机复训问题求解

针对无训练资源约束的飞行员全动模拟机复训问题,构建双目标整数规划模型对问题进行刻画,通过构造网络流、二部图和加权路等一系列网络规划模型,将原问题转化为最小费用最大流和最长路求解问题,并设计多项式启发式算法对问题进行求解,证明所得解为原问题的非劣解. 最后,实证说明了模型和算法的有效性.     

中国汽车零部件企业竞争网拓扑结构分析

通过搜集中国汽车零部件生产企业的信息,构建了中国汽车零部件及其生产企业的信息数据库以及描述二者之间关系的二部图,在二部图的基础上转化得到了零部件企业竞争网.用复杂网络的理论和方法分析了二部图和企业竞争网的各项静态统计属性.研究发现中国汽车零部件企业竞争网的度分布服从分段指数分布,且具有较小的平均路径长度、较大的群聚系数和结构测度值,表明其是既具有小世界性,又具有无标度性的随机网络.并讨论j二部图和企业竞争网的各项统计指标所具有的现实意义.     

用于非直接对抗性体育比赛的编排算法

本文以非直接对抗性体育比赛的“最佳编排法”为基础,针对“最佳编排法”中没有考虑到的缺项现象设计了一种编排算法。该算法以偶图匹配、回溯技术为数学工具。     

ON THE INVERSE MINIMUM SPANNING TREE PROBLEM WITH MINIMUM NUMBER OF PERTURBED EDGES

Let G=be a network with the vertex set V,the edge set E and the length vector L, andlet T~* be a prior determined spanning tree of G. The inverse minimum spanning tree problem withminimum number of perturbed edges is to perturb the length vector L to L+δ, such that T~* is one ofminimum spanning trees under the length vector L+δ and the number of perturbed edges is minimum.This paper establishes a mathematical model for this problem and transforms it into a minimumvertex covering problem in a bipartite graph G_0, a path-graph. Thus a strongly polynomial algorithmwith time complexity O(mn~2) can be designed by using Hungarian method.     

一种基于语义本体的Web服务自动组合算法

服务组合是Web服务应用的一个重要研究方向。提出了一种基于语义本体的Web服务自动组合算法,该算法用Web服务本体OWL-S和领域本体描述Web服务,将两个服务之间关联度的计算转化为加权二部图的最优匹配问题,然后利用改进的Kuhn-Munkres算法计算服务关联度;最后,在此关联度的基础上提出一种服务自动组合算法。实验结果表明,论文提出的服务组合算法可以根据用户请求动态的生成服务组合,并通过域值控制保证了服务组合的质量和效率。     

基于二分图的城市公交网络拓扑性质研究

以北京市公交系统为例,用二分图模型对其进行描述,分别构建出公交站点网络和公交线路网络,对二分图、公交站点网络和公交线路网络进行了度的分布、集聚系数以及平均路径长度等拓扑参数的计算,并与规则网络和随机网络进行了比较,发现北京市公交系统具有"小世界"网络的性质.最后深入地研究了公交线路网络与公交站点网络拓扑参数形成的机理.