基于集合递推运算的最小hitting集算法

提出一种最小hitting集算法,以满足基于模型故障诊断中诊断解的计算．采用集合递推运算计算了最小hitting集合,并证明了该算法可得到最小冲突集合组的全部最小hitting集合．实验表明,该算法程序容易编制、运算迅速快,可以明显地提高诊断效率,对于复杂的被诊断对象系统可以满足实时性要求．     

一种基于集合覆盖和可信度因子的多故障诊断模型

本文针对诊断问题的具体特点以集合覆盖和可信度因子为基础，建立了一个多故障诊断模型，给出了模型的求解算法，并将该模型应用于故障诊断专家系统中。本文给出的模型是对多故障问题求解的一个有效尝试。     

基于集合论的煤矿床空间数据模型研究

为了有效地表达现实世界特别是煤矿床的三维空间实体，在分析了复杂煤层三维数据的基础上，基于集合论的数学思想，提出了一种新的抽象的煤矿床空间数据模型．该模型把三维空间数据分解为三维点、线、简单面、面、体等5种空间数据模型，通过模型的相关性进行适当的集合运算，从而得出空间真三维煤矿床实体．并以断层为实例，给出了相应模型表示及其相应的集合运算，即集合间并、交、差等相关操作，从而生成三维煤矿床断层．结果表明：这种模型可以较为有效地表达煤矿床三维空间实体，为进一步研究奠定了基础．     

SDN中基于遗传蚁群优化的测量节点选择方案设计

SDN中的测量节点选择问题其本质为最小顶点覆盖模型的求解,然而流量路由信息的保护造成基于流的动态测量节点选择方案失效,只能转向静态测量节点选择,目前的静态测量节点选择算法存在测量精度较低、运行时间长等问题。本文针对SDN中测量节点选择算法性能受限问题,设计了一个基于遗传和蚁群算法的测量节点选择方案,该方案所设计的G-ACO算法将遗传算法和蚁群算法进行动态融合,并将其应用于解决最小顶点覆盖问题,有效提升最小顶点覆盖模型求解速度。最后,在SDN仿真网络环境下以4个不同数量级的网络拓扑进行节点选择方案验证,与其他算法进行对比分析,G-ACO遗传蚁群优化算法具有更好的寻优能力、算法稳定性。     

证券投资组合问题的人工神经网络求解

证券投资组合问题属于大规模求解问题，如何提高模型运算的速度和精度，决定了模型能否在实际中获得广泛应用，利用人工神经网络求解证券投资组合问题，以求提高求解的速度和精度，通过对建立的模型进行计算机模拟运算，结果证明该方法是可行的。     

基于集合覆盖模型的京津冀工业再生资源设施点选址优化研究

基于京津冀协同发展视角下三地再生资源产业协同发展的内在需求,探讨京津冀地区工业再生资源综合利用设施点选址优化问题.应用集合覆盖模型,以工业固体废弃物配送时间最短和总成本最低为目标,建立工业再生资源综合利用设施点的多目标选址优化模型,并结合遗传算法求解模型,识别能够全面覆盖京津冀区域工业再生资源综合利用设施结点位置,为京...     

一种最大化传感网络覆盖率的移动辅助部署算法

研究了使用移动传感器提高传感网络覆盖率的问题,提出了一个基于二部图匹配的移动传感器部署算法．设目标区域可以划分成多个小区域或网格,首先把初始网络描述成一个二部图G,G的顶点集合由移动节点集合和需要覆盖的网格集合组成．如果某个移动节点可以覆盖某个网格,则它们之间存在一条边．衡量移动的花费可以使用移动的距离、消耗的能量或者跳跃的次数等．对构造的二部图G求它的最小花费的最大匹配基,则该匹配基对应着一个最优的移动方案,按此方案部署的网络覆盖率最大且总的移动花费最小．     

高速公路养护工区布局方案研究

为了有效解决高速公路养护工区布局的问题,在分析我国目前的养护管理模式弊端的基础上,提出了一些养护工区布局原则;应用图论对路网进行简化,分析养护工区选址的限制条件,建立基于集合覆盖理论的选址模型,并选用Floyd算法求解出最短线路;最后,应用贪婪启发式算法得出了陕西省高速公路养护工区布局规划图.研究结果表明:在养护工区布局时,应用集合覆盖模型和贪婪启发式算法可以得出更优的养护工区布设方案.     

Fuzzy集合覆盖与选址问题

我们生活中有许多选址问题,可以归结为一种Fuzzy集命覆盖模型来求解。例如——紧急服务设施的选址, ——城市商业网点的布局, ——汽车加油站的选址, ——机动车停车场的选址, ……本文给出了选址问题的ruzzy集合覆盖的数学模型以及理论证明。     

用电路的逻辑覆盖产生测试码的算法

基于逻辑电路的单固定故障模型和逻辑函数质蕴涵的特点,定义了两种交运算,并讨论了利用元件的最小0覆盖和1覆盖求交运算产生电路测试和检测集的方法。     

DNA algorithm for k-edge induced sub-graphs of directed graphs

The classical algorithms for k-edge induced sub-graphs of the directed graph are very inefficient due to their high complexity. To solve this problem, a DNA sticker algorithm for constructing sub-graphs is put forward in this paper. First, the basic constructs in the algorithm consist of some pre-defined sticker operations. And then, the algorithm is organized in some logical orders of basic constructs. The complexity analysis indicates that the new algorithm can construct the sub-graphs in the linear time. As shown in the simulation results with MATLAB, compared with the classical algorithms, the new algorithm reduces significantly the time for constructing sub-graphs under ideal conditions.     

闭区间有限覆盖的算法

许多经济、管理、军事、计算机和数学领域中的实际问题,可以抽象成为闭区间（或闭区域）的有限覆盖问题.为了获得这类问题在某种优化约束条件下的局部最优解,需要设计计算机求解算法.基于贪心法原理,对m个闭区间,用n（m>n）条线段去覆盖,在覆盖线段总长最小的条件下,给出了如何选取覆盖线段的算法;给出了一个开区间集S是否覆盖闭区间［a,b］的判定,在可以覆盖的条件下,从中挑选具有最小个数的开区间使之仍能覆盖闭区间［a,b］的算法.为了检验所给算法的正确性,进行了计算机模拟测试.     

一种不完备信息系统的约简方法

提出了一种基于覆盖粗糙集理论、利用最大一致块技术进行不完备信息系统约简的方法。在证明利用最大一致块技术生成的相容类构成论域的最简覆盖基础上,利用覆盖粗糙集理论对已利用最大一致块技术进行属性约简的信息系统进行属性值约简,并提出一种新的约简算法。     

无线Mesh网络中网关部署研究

为了解决无线Mesh网络中网关部署问题,通过将网关部署问题转化为数学模型,用集合覆盖问题求解多目标优化问题,采用基于遗传算法的网关部署设计方案.研究结果表明,该方案实现了部署网关的数量较少、骨干网中普通路由器与对应网关间的跳数较小的目标.     

Numerical Simulation and Prediction for Sticking Type Breakout Behavior in Slab Contiuous Casting

A two-dimensional heat transfer model was developed to calculate the mould wall temperature field under normal operations condition and to determine its changing behavior when breakout occured. On the numerical simulation of sticking type breakout process and the breakout related wall temperature evolution, parameters of prediction were suggested.     

n维模糊集的极小扩展原理

作为模糊数学理论最基本原理之一,扩展原理具有重要的理论意义与实际应用价值。模糊集的扩展原理主要有两类：极大扩展原理（Zadeh扩展原理）和极小扩展原理,两者在理论和应用中互为补充。因此对n维模糊集极小扩展原理的研究具有重要的意义。根据n维模糊集的截集、分解定理和表现定理,利用模糊集的极小扩展原理,建立n维模糊集的极小扩展原理。首先,对应不同截集下得到的n维模糊集的三个分解定理和三个表现定理,给出n维模糊集极小扩展原理的三种等价表现形式;其次,结合n维模糊集运算的定义及模糊集极小扩展原理的性质,讨论了n维模糊集极小扩展原理的有关性质;最后,给出复合函数的n维模糊集极小扩展原理,并利用复合函数的模糊集极小扩展原理的性质,讨论了复合函数的n维模糊集极小扩展原理的性质。     

集合覆盖问题的遗传算法求解方法

集合覆盖问题是一个典型的NP难题,在实际中有着广泛的应用.提出一种求解该问题的改进遗传算法,通过对种群中染色体进行启发式改进和遗传参数的选取,求得最优解.     

Dualities in Covering Rough Operations

1 Introduction Across a wide varietyof field,sdata are being collectedand accumulated at a dramatic pace,espe- ciallyattheage of Interne.tMuch usefulinformation ishidden inthe accumulated voluminous data,but it is very hard for us to obtain it.In order to…     

粗糙集在数据挖掘分类规则中的应用研究

数据集中的冗余性会降低数据挖掘结果的解释能力和精度，介绍了数据集中挖掘分类规则的基本原则，并利用粗糙集理论中核及决策类覆盖的概念，提出了一个在数据集中发现没有冗余属性的最小归纳依赖关系，并简化带有不同相容规则的决策系统的数据挖掘算法，并应用一简单的例子说明如何在数据库中发现分类规则。