粗糙集计算方法及应用研究

研究总结了粗糙集计算方法新进展,同时对它们的计算复杂性进行了分析,并给出了这些计算方法之间的逻辑关系结构图,然后讨论了粗糙集在模型方面的扩展,最后对粗糙集计算方法的应用进行了论述.     

基于合作自主定位的群体模式自动生成方法

传统的基因调控网络(Gene Regulatory Network,GRN)模型假设群体机器人具有对环境的全局认识能力,这就要求群体机器人所携带的传感器具有很强的性能.在实际中,由于群体机器人的传感器误差和外部干扰,群体机器人很难获得所在环境的全局信息.为此,我们提出一种基于合作自主定位的群体模式自动生成方法.该方法的...     

基于模糊关系方程组的解构造的模糊控制器

基于若干条模糊规则的模糊推理的数学本质是将有限个模糊集之间的对应延拓成整个模糊空间上的映射,sup-*合成推理算法和inf- →合成推理算法都是实现这种延拓的有效途径.研究了: 1) 基于一种sup-*合成的模糊关系方程组Ai⊙mR=Bi (I=1,…,n),给出了最大解(最优近似解)的公式,并将此最大解用于构造模糊控制器,证明了以此解构造的模糊控制器具有插值函数的泛逼近性; 2) 基于一种inf- →合成的模糊关系方程组Ai⊙mR=Bi (I=1,…,n),证明了在模糊划分意义下解的存在性,给出了最小解的公式,并将此最小解用于设计模糊控制器,证明了以此解构造的模糊控制器具有插值函数的泛逼近性.由于合成运算中引进了一种连续可变的T范数和蕴涵算子,即Schweizer T范数和Schweizer蕴涵算子,因而得到了2个基于已知模糊规则的具有良好柔性和泛逼近性的连续可变的模糊控制器簇的构造方法,这个结果对模糊系统设计与优化有重要意义.     

模糊数值函数空间C_F[a,b]的完备性和可分性

证明了模糊数值函数空间CF[a,b]在模糊Hausdorff距离下是完备的和可分的.     

坡矩阵的广义逆(Ⅰ)

研究坡矩阵的广义逆,给出坡矩阵的{1,3}-广义逆、{1,4}-广义逆和Moore-Penrose广义逆存在的等价条件,并讨论坡矩阵的Moore-Penrose广义逆存在且等于其转置矩阵的充要条件.     

粗糙集工具MyRS的设计与实现

MyRS是以Java实现的跨平台粗糙集工具系统,实现了粗糙集中经典的算法,改进实现了几种新的算法.首先对粗糙集基本概念和理论做简单介绍,然后说明该软件总体设计和系统功能,并提出该软件进一步需要扩展的功能.     

GSI模糊推理模型与其他模糊推理模型的关系

提出GSI(guaranteed similarity-degrees of fuzzy inference method)模糊推理模型的概念,考察该推理模型与其他典型的模糊推理模型之间的关系,证明如在计算公式中使用剩余型伴随对,输入前件为正规模糊集,常用的模糊推理算法如CRI算法、三I算法、基于∧-→合成的FRI算法都是GSI模糊推理算法,由Turksen提出的AARS算法(基于相似度的近似类比推理算法)是GSI模糊推理算法的近似.算例表明GSI模糊推理算法对系统输入比较敏感,具有良好的输入条件区分性能.GSI算法参数可调,具有广泛的适用性.     

L-fuzzy拓扑空间的相对仿紧性

 在L-fuzzy拓扑空间中引入了相对仿紧性的概念,研究了相对仿紧集和相对仿紧子空间的性质,给出了弱诱导的F拓扑空间的子空间相对仿紧的等价条件.     

最小-蕴涵模糊推理模型的连续性

把泛逻辑学引入模糊系统,基于泛逻辑算子,在模糊空间中定义一种新的模糊距离,引入模糊推理模型连续性的定义,给出最小-蕴涵模糊推理模型为连续模型的充要条件.     

最小化时间表长的平行机调度近似算法研究

讨论机器具有固定周期维护t,目标函数为最小化时间表长的m台平行机调度问题.这是一个NP-难的问题.关于该问题主要分析了当维护时间t≤T/3时,利用经典的装箱算法FFD我们可以得到关于该问题的一个近似算法FFPTD.该算法的最坏误差界为2,最后以实例说明2为该算法的紧界.