中国煤炭进口水运航线安全性研究

为保证中国煤炭水运航线安全科学研究质量,采用不交化路集算法和蒙特卡洛模拟,构建中国煤炭进口水运航线安全性评判模型,针对中国煤炭进口水运航线连续点面临随机性破坏和针对性破坏时,模拟随机中断及针对性破坏重要连续点来评判连续点中断后的OC对间安全性,进而评判中国煤炭进口水运航线各航路及整个水运航线的安全性。研究结果表明,马六甲海峡和宗谷海峡安全性最高,当水运航线面临随机性破坏时,水运航线的安全系数为0.940 5,当水运航线中连续点面临针对性破坏时,水运航线的安全系数仅为0.104 9,煤炭进口受到严重挑战。研究结果对预警和制定替代方案及优化煤炭水运航线提供理论依据。

基于改进的不交化最小路集的网络系统可靠性算法

本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法。对最小路集的路长进行排序,按最小路集的不同路长分两种方法不交化:对于长度为n-1的最小路集,在保持原有弧不变外,将网络图中其余未包含在该条最小路内的弧取逆加入,直接获得不交化运算结果;其余最小路集采用BDD方法进行不交化。最后的实例计算表明,改进的算法有较小的分枝树、较高的计算效率和精度,为大型网络系统的可靠性分析提供了一种新的途径。

工程项目施工系统可靠性及计算方法研究

系统可靠性理论与方法是近年来系统工程与管理科学领域的一个研究热点,而工程项目管理领域的系统可靠性及其应用研究尚处于开始探索阶段.基于工程项目管理的目标体系,提出了工程项目施工系统可靠性的概念,界定其内涵为工程项目的质量可达性、成本经济性、资源均衡性、工期合理性和施工安全性的总和.根据工程项目施工系统组合性和层次性的特点,构建了施工系统可靠性计算的金字塔模型,运用不交化最小路集法计算工程项目施工系统的可靠性,并给出了系统可靠性计算的符号表达式.最后,工程实例验证了该方法的有效性.为工程项目施工系统可靠性理论与方法研究做了有益的尝试.

矿井通风网络可靠性的定量分析与评价

以网络流理论和统计学原理为指导,分析了神华集团大柳塔煤矿通风网络风流变化趋势,找出了风量分布规律,建立了风路中风量分布密度函数;应用极大似然方法,验证了风量分布函数量化参数值的合理性;基于不交化最小路集算法建立了通风网络可靠性评价模型,并给出了具体建模步骤.所有解算过程都是在MATLAB6.X和VC++6.0环境下实现的.结果表明,定量分析所获得的各类指标值反映了大柳塔煤矿通风网络可靠性评价实际.

微分进化求解无线传感器网络中的覆盖问题

研究使用微分进化算法求解无线传感器网络中的覆盖问题,介绍一种通用的无线传感器网络覆盖问题数据集生成算法,利用该算法生成覆盖问题数据集。提出利用微分进化算法求解覆盖问题的方法,方法的重组操作保证至少一个关键点的传感器分配到不同的子集,提高解的质量。其适应度函数考虑了完全覆盖子集的个数和非完全覆盖子集的覆盖率。与此类经典算法进行对比实验,实验结果表明了该方法的有效性。

关于可加模糊集函数的一种分解

在经典测度论中,每个可加集函数可表示为两个测度之差,即将集函数表示为其上、下变差之差。本文将不交变差的定义推广到了模糊集上,运用三角基本模T∞和S∞算子表示模糊集合间的运算,T∞证明了有限可加模糊集函数在有界不交变差条件下的约当分解,推出了有界不交变差集函数的全不交变差的一种表示形式。

基于递归BDD的网络系统可靠度算法

在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率。为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法。在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树。理论分析和实例都表明由RBDD得到的二叉树比从BDD得到的二叉树具有更少的层次和更简单的结构,有效降低了算法的重复和冗余计算,提高了不交化最小路集的搜索效率。

基于网络流理论的矿井通风网络可靠性研究

矿井通风网络是通风系统的重要组成部分,对其进行可靠性研究具有非常重要的意义。针对矿井通风网络系统的自身属性,结合网络流理论建立了通风网络可靠性评价模型。对各风路的风量进行动态实时监测,并运用统计学方法分析了风网中风流的变化趋势及风量分布规律,得到了通风系统中任一风路风量的分布密度函数,进而推导出各风路的可靠性指标值。运用简化的邻接终点矩阵法求解通风网络最小路集并基于MATLAB编程实现此算法。提出了一种简化的不交化最小路集算法:对于任一长度为m-1的最小路,只需在其中添加n-m+1条该最小路中不出现的分支的逆,就可直接获得不交化结果,其余最小路采用BDD算法进行不交化运算。通过以上方法可量化分析通风网络的可靠性。最后通过实例解算检验其可行性。

基于SimEvents仿真获取网络不交化最小路集

从信息传递角度,将Co A网络转换为具有前向和逆向传输路径的信息传输网络;在对网络不交化MPs(Minimal Path sets)算法原理分析基础上,设计了信息在网络中的传输和改写规则(包括正向和逆向传输规则),并以离散事件仿真(Discrete Event Simulation,DES)为手段,对网络建模,对算法实现。以Sim Events为平台,阐述了基于DES进行算法实现的基本思路:即以实体(Entity)为信息载体,以节点为暂存和处理单元。仿真过程中,信息随实体在网络中传输,并不断改写,直至完成不交化MPs的生成。对桥型网络和复杂网络的仿真结果验证了信息处理规则的正确性,和基于DES进行算法实现的可行性。

基于最小路集的系统可靠性综合方法

单元不同分布时的系统可靠性综合问题虽已解决并在工程中得到了应用,但传统模型并不能描述系统的整体特性。基于最小路集理论,综合由Monte-Carlo法产生的各单元寿命随机值,提出了一种模拟仿真模型,可以有效地求出系统的整体寿命分布特性。经过对比验证,仿真结果理想。统计推断过程可以在计算机上实现,方便工程应用。

面向混合属性数据集的双重聚类方法

面对复杂信息环境下的数据预处理需求,提出了一种可以处理混合属性数据集的双重聚类方法。这种双重聚类方法由双重近邻无向图的构造算法或其改进算法,基于分离集合并的双重近邻图聚类算法、基于宽度优先搜索的双重近邻图聚类算法、或基于深度优先搜索的双重近邻图聚类算法来实现。通过人工数据集和UCI标准数据集的仿真实验,可以验证,尽管这三个聚类算法所采用的搜索策略不同,但最终的结果是一致的。仿真实验结果还表明,对于一些具有明显聚类分布结构且无近邻噪声干扰的数据集,该方法经常能取得比K-means算法和AP算法更好的聚类精度,从而说明这种双重聚类方法具有一定的有效性。为进一步推广并在实际中发掘出该方法的应用价值,最后给出了一点较有价值的研究展望。

计算通信网络可靠性的分解技术

本文应用分离节点的概念将图分解成两个子图，使通信网络端对可靠性的成功函数简化为两个子网络的可靠性成功子函数，并且进一步导出由子网络不交化表示的原网络的不交化表达式，最后得到通信网络更简便更紧凑的端对可靠性表达式，此简化方法适用于任意系统可靠性的计算．

陆家羲对组合设计的贡献

论述了陆家羲先生(1935-1983)在组合设计方面所取得的成就及其研究所产生的社会影响和学术影响.陆家羲从1957年起,在极其艰苦的条件下,孤立无援、坚持不懈地研究组合数学区组设计的若干基本问题,于1983年证明了国际数学界130多年未能证明的"不相交斯坦纳三元系大集定理",1984年他的"可分解平衡不完全区组设计的存在性理论"发表,标志着科克曼女生相关问题的解决达到一个新的水平,1984年内蒙古自治区政府追授他"特级教师"称号,1989年荣获国家自然科学一等奖.

商集与商集的基本运算

R是A上等价关系,R的所有等价类构成了等价关系R的商集A/R,商集A/R是集合A的划分。商集是关系代数中的一个重要概念,在计算机科学和技术、信息科学和信息工程中都有广泛的应用。但是人们对商集的运算规律和运算结果的研究甚少。本文定义了等价关系的商集的两个基本运算,即商集的加法与乘法。根据商集的结构和性质,给出了商集乘法运算结果的两种表达方式。一种是用等价类通过某种运算构成的集合表示,另一种是用某些等价关系的商集表示。商集的加法运算是一个较复杂问题,加法的运算结果也较难表示。为了准确简洁地表示加法的运算结果,文中引进了不相交并集族的概念,同时也给出了加法运算结果的两种表达方式,一种是用不相交并集族表示,另一种是用某些等价关系的商集表示。

Extended Mendelsohn三元系大集的构造

Mendelsohn三元系大集(LMTS)是一类有向设计的大集,它的存在性问题已完全解决.若在以上的设计中要求有序对(x,x)也出现,则称这样的设计为extended Mendelsohn三元系大集(LEMTS).给出了LEMTS的构造,从而完全解决了LEMTS的存在性问题.

S-分离集

引入了Ｓ－分离集的概念，对它的性质进行了研究，通过它对类Ａ进行了刻划。

区间值集函数变差的性质

为了解决不确定环境中的决策问题,采用理论分析的方法,将决策者的风险偏好引入到区间数的运算中,提出基于风险因子的区间数运算法则,在此运算法则基础上,定义了区间值集函数的变差,研究了区间值集函数不交变差的零零可加性,零可加性,穷竭性,及从下连续性等基本性质。结果表明:定义的区间值集函数的变差是对经典测度论中不交变差的自然推广,对不确定环境中的决策及建立模糊测度具有很强的指导意义。

不相交集合的表示与基本操作的实现

集合是数据的逻辑结构中最基本的一种类型,包含的数据元素之间各关系相对其他数据类型简单明了.对于多个集合交运算结果为空的不相交集合,可以通过不同的形式来表示它的存储结构.使用链表和森林的方式来表示不相交集合的存储结构,并在不同表示方式下对涉及到的一些基本操作进行分析讨论,有利于人们在实际应用中提高数据处理效率.

有限期作业调度问题的最优化算法

本文讨论了有限期作业调度问题,用计数排序、分离森林中的有效路径压缩、按秩合并方法,得到了有限期作业调度最优化算法,其时间复杂性为O(na(m,n)),m=O(n),在实际应用中是一个线性时间复杂性算法,是渐近性能最佳的算法。

无线传感器网络中基于MDS-MCC问题的启发式算法研究

在保证覆盖和连通性的情况下,通过节能技术延长网络寿命是无线传感器网络的核心研究之一。基于MDS-MCC问题的启发式算法利用睡眠机制实现节能,该算法使用以路径长度为优先考虑因子的greedy策略选择最大不相交集合,但是使用该策略不能得到最大不相交集合个数,因此本文针对该策略提出了以覆盖为主要考虑因子的基于DFS和BFS结合的搜索算法(DBFS)。本文建立的模型是以不相交集合个数为网络寿命的衡量标准的,不相交集合个数越多表明网络寿命越长,仿真实验结果证明,从不相交集合的个数(也就是网络寿命)以及实验结果的稳定性来看,DBFS算法要优于greedy策略。