期刊文献+
共找到57篇文章
< 1 2 3 >
每页显示 20 50 100
The Approach to Probabilistic Decision-Theoretic Rough Set in Intuitionistic Fuzzy Information Systems 被引量:3
1
作者 Binbin Sang Xiaoyan Zhang 《Intelligent Information Management》 2020年第1期1-26,共26页
For the moment, the representative and hot research is decision-theoretic rough set (DTRS) which provides a new viewpoint to deal with decision-making problems under risk and uncertainty, and has been applied in many ... For the moment, the representative and hot research is decision-theoretic rough set (DTRS) which provides a new viewpoint to deal with decision-making problems under risk and uncertainty, and has been applied in many fields. Based on rough set theory, Yao proposed the three-way decision theory which is a prolongation of the classical two-way decision approach. This paper investigates the probabilistic DTRS in the framework of intuitionistic fuzzy information system (IFIS). Firstly, based on IFIS, this paper constructs fuzzy approximate spaces and intuitionistic fuzzy (IF) approximate spaces by defining fuzzy equivalence relation and IF equivalence relation, respectively. And the fuzzy probabilistic spaces and IF probabilistic spaces are based on fuzzy approximate spaces and IF approximate spaces, respectively. Thus, the fuzzy probabilistic approximate spaces and the IF probabilistic approximate spaces are constructed, respectively. Then, based on the three-way decision theory, this paper structures DTRS approach model on fuzzy probabilistic approximate spaces and IF probabilistic approximate spaces, respectively. So, the fuzzy decision-theoretic rough set (FDTRS) model and the intuitionistic fuzzy decision-theoretic rough set (IFDTRS) model are constructed on fuzzy probabilistic approximate spaces and IF probabilistic approximate spaces, respectively. Finally, based on the above DTRS model, some illustrative examples about the risk investment of projects are introduced to make decision analysis. Furthermore, the effectiveness of this method is verified. 展开更多
关键词 FUZZY decision-theoretic rough set Intuitionistic FUZZY Information Systems Intuitionistic FUZZY decision-theoretic rough set PROBABILISTIC Approximate SPACES
下载PDF
一种属性变化局部变精度邻域粗糙集动态算法
2
作者 王美丽 赵佳怡 冯卫兵 《河南科技大学学报(自然科学版)》 CAS 北大核心 2024年第4期79-87,M0007,M0008,共11页
传统的邻域粗糙集模型对混合型数据的抗噪能力和计算效率低下,基于矩阵理论建立了一种属性动态变化的局部变精度邻域粗糙集模型。在局部对角矩阵和中间矩阵的更新规律的基础上,构建了混合信息系统局部变精度邻域粗糙集下近似的动态更新... 传统的邻域粗糙集模型对混合型数据的抗噪能力和计算效率低下,基于矩阵理论建立了一种属性动态变化的局部变精度邻域粗糙集模型。在局部对角矩阵和中间矩阵的更新规律的基础上,构建了混合信息系统局部变精度邻域粗糙集下近似的动态更新机制,提出了一种新的属性变化的局部变精度邻域粗糙集动态算法。通过实验分析可知:所提出的动态算法具有较高的计算效率和良好的稳健性。 展开更多
关键词 局部变精度邻域粗糙集 混合信息系统 属性集变化 动态更新机制
下载PDF
基于Local约简的序贯三支分类器 被引量:6
3
作者 鞠恒荣 李华雄 +2 位作者 周献中 黄兵 杨习贝 《计算机科学》 CSCD 北大核心 2017年第9期34-39,57,共7页
序贯三支决策是三支决策理论近年发展起来的一种新型决策方法。传统的序贯三支决策方法鲜有针对序贯信息粒的构建和其在分类学习中的应用的研究。针对这两个问题,研究了Local约简与Global约简之间的内在序贯性,并以此构建了具有约简特... 序贯三支决策是三支决策理论近年发展起来的一种新型决策方法。传统的序贯三支决策方法鲜有针对序贯信息粒的构建和其在分类学习中的应用的研究。针对这两个问题,研究了Local约简与Global约简之间的内在序贯性,并以此构建了具有约简特性的序贯信息粒。在此基础上设计了一种序贯三支分类器。实验结果表明,该序贯三支分类器不仅能很好地在合适信息粒上进行分类,而且较传统的分类算法提高了数据集的分类精度。 展开更多
关键词 分类器 local约简 序贯 粗糙集 三支决策
下载PDF
局部视角下的邻域粒度及其属性约简
4
作者 徐天喜 宋晶晶 +1 位作者 陈建军 徐泰华 《江苏科技大学学报(自然科学版)》 CAS 2024年第5期92-99,共8页
在基于粗糙集的粒计算中,邻域粒度是常见的信息粒化表现之一.邻域粒度在不同条件属性之间存在一定差异,如果条件属性生成的邻域粒度越细,那么该条件属性对样本的区分性越强.条件属性在全局样本上生成的邻域粒度,即在全局视角下,会存在... 在基于粗糙集的粒计算中,邻域粒度是常见的信息粒化表现之一.邻域粒度在不同条件属性之间存在一定差异,如果条件属性生成的邻域粒度越细,那么该条件属性对样本的区分性越强.条件属性在全局样本上生成的邻域粒度,即在全局视角下,会存在一些局限性,例如多个条件属性可能会生成相同或相似的邻域粒度,这样不利于对条件属性作进一步区分.为了弥补这样的缺陷,首先从局部视角出发,提出了局部邻域粒度的概念.与全局视角生成的邻域粒度不同,计算局部邻域粒度首先对全部样本进行分割,然后对分割后的样本分别计算邻域粒度.其次,基于局部邻域粒度提出了一种属性约简改进算法,该算法主要思想是以局部邻域粒度为准则,在选择条件属性时剔除对样本区分性较弱的条件属性.在UCI数据集上选取12组数据集,在两种不同的度量条件下,提出的算法与另外两种算法进行对比实验.实验结果表明,与另外两种算法相比,文中算法在分类准确率和分类稳定性上都有明显优势. 展开更多
关键词 属性约简 邻域粒度 邻域粗糙集 局部邻域粒度
下载PDF
面向对象减少的局部相容粗糙集动态更新
5
作者 杜晓拴 张燕兰 《闽南师范大学学报(自然科学版)》 2024年第1期8-19,共12页
数据通常具有不完备和动态的特点.为解决不完备信息系统用静态算法更新近似集时间效率低的问题,首先介绍不完备信息系统中的局部粗糙集模型.然后,根据对象包含度的变化给出局部粗糙集动态更新的相关定理,并设计一种局部相容粗糙集的动... 数据通常具有不完备和动态的特点.为解决不完备信息系统用静态算法更新近似集时间效率低的问题,首先介绍不完备信息系统中的局部粗糙集模型.然后,根据对象包含度的变化给出局部粗糙集动态更新的相关定理,并设计一种局部相容粗糙集的动态更新算法.最后,利用UCI数据库中6组数据集进行仿真实验,验证所提动态更新算法的有效性与稳定性. 展开更多
关键词 不完备信息系统 局部粗糙集 包含度 动态更新
下载PDF
基于Rough集理论的当地居民旅游影响感知研究——以甘南藏族自治州为例 被引量:1
6
作者 姚会 王力 《资源开发与市场》 CAS CSSCI 2016年第5期614-617,共4页
旅游业是甘南藏族自治州脱贫致富、发展经济、推动社会进步的重要支柱。基于Rough集理论,通过构建感知模型,从中进行数据挖掘,发现隐含知识,以客观真实反映目的地居民对旅游业发展的经济、社会文化、生态环境影响的感知与态度。在此基础... 旅游业是甘南藏族自治州脱贫致富、发展经济、推动社会进步的重要支柱。基于Rough集理论,通过构建感知模型,从中进行数据挖掘,发现隐含知识,以客观真实反映目的地居民对旅游业发展的经济、社会文化、生态环境影响的感知与态度。在此基础上,提出发展旅游业的对策建议,以期为甘南州旅游业的可持续发展提供助益。 展开更多
关键词 rough集理论 居民感知 旅游影响 甘南藏族自治州
下载PDF
Fault Diagnosis Approach of Local Ventilation System in Coal Mines Based on Multidisciplinary Technology 被引量:18
7
作者 GONG Xiao-yan XUE He +1 位作者 TAO Xin-li HU Ning 《Journal of China University of Mining and Technology》 EI 2006年第3期317-320,共4页
In order to reduce the probability of fault occurrence of local ventilation system in coal mine and prevent gas from exceeding the standard limit, an approach incorporating the reliability analysis, rough set theory, ... In order to reduce the probability of fault occurrence of local ventilation system in coal mine and prevent gas from exceeding the standard limit, an approach incorporating the reliability analysis, rough set theory, genetic algorithm (GA), and intelligent decision support system (IDSS) was used to establish and develop a fault diagnosis system of local ventilation in coal mine. Fault tree model was established and its reliability analysis was performed. The algorithms and software of key fault symptom and fault diagnosis rule acquiring were also analyzed and developed. Finally, a prototype system was developed and demonstrated by a mine instance. The research results indicate that the proposed approach in this paper can accurately and quickly find the fault reason in a local ventilation system of coal mines and can reduce difficulty of the fault diagnosis of the local ventilation system, which is significant to decrease gas exploding accidents in coal mines. 展开更多
关键词 fault diagnosis local ventilation rough set theory genetic algorithm IDSS
下载PDF
基于矩阵的粗糙集近似集快速计算算法 被引量:1
8
作者 徐怡 侯迪 《计算机工程》 CAS CSCD 北大核心 2023年第5期22-28,共7页
在粗糙集理论中,上、下近似集的计算是核心问题。矩阵能提供一种高效的方法来计算粗糙集模型中概念的上、下近似集,但是在目前的矩阵方法中,论域中每个对象都要与论域中全部对象进行运算,从而导致较大的时间代价。为提高使用矩阵计算近... 在粗糙集理论中,上、下近似集的计算是核心问题。矩阵能提供一种高效的方法来计算粗糙集模型中概念的上、下近似集,但是在目前的矩阵方法中,论域中每个对象都要与论域中全部对象进行运算,从而导致较大的时间代价。为提高使用矩阵计算近似集时的效率,提出一种快速计算上、下近似集的矩阵方法。对于一个给定的概念,基于概念的外延和概念补集的外延构建一个局部关系矩阵,对局部关系矩阵和单位矩阵进行矩阵运算得到正域和边界域布尔矩阵,对局部关系矩阵的转置和单位矩阵进行矩阵运算得到负域和边界域布尔矩阵。在该矩阵方法中,只需要根据局部关系矩阵就可以计算近似集,即论域中每个对象不必和论域中全部对象进行运算就可以被划分到相应的区域,使得算法的运算次数相比传统矩阵算法大幅减少,从而降低时间成本。在8个公开数据集上的实验结果表明,与4种传统的矩阵算法相比,该矩阵算法的运行速度至少提升70%,可以有效提高近似集计算效率。 展开更多
关键词 粗糙集 近似集 单位矩阵 局部关系矩阵 矩阵运算
下载PDF
基于局部方差的数字媒体图像模糊增强方法
9
作者 张晓霞 《内蒙古民族大学学报(自然科学版)》 2023年第4期322-328,共7页
数字媒体图像的增强,受到图像特征提取算法的影响,导致增强处理后图像熵值较低。因此,提出基于局部方差的数字媒体图像模糊增强方法。运用粗糙集理论处理数字媒体图像,去除图像内噪声。依托于局部方差技术结合变差函数,设计局部方差特... 数字媒体图像的增强,受到图像特征提取算法的影响,导致增强处理后图像熵值较低。因此,提出基于局部方差的数字媒体图像模糊增强方法。运用粗糙集理论处理数字媒体图像,去除图像内噪声。依托于局部方差技术结合变差函数,设计局部方差特征提取算法。通过变换图像模糊域映射图像纹理特征,再利用隶属度函数实现图像自适应模糊增强处理。实验结果表明:所提出的增强方法应用效果与CTGT方法、TFPSO方法相比,图像熵值提升了26.72%和23.63%。 展开更多
关键词 局部方差 数字媒体图像 模糊增强 对比度增强 纹理特征提取 粗糙集
下载PDF
基于局部密度自适应度量的粗糙K-means聚类算法 被引量:15
10
作者 马福民 逯瑞强 张腾飞 《计算机工程与科学》 CSCD 北大核心 2018年第1期184-190,共7页
通过引入上、下近似的思想,粗糙K-means已成为一种处理聚类边界模糊问题的有效算法,粗糙模糊K-means、模糊粗糙K-means等作为粗糙K-means的衍生算法,进一步对聚类边界对象的不确定性进行了细化描述,改善了聚类的效果。然而,这些算法在... 通过引入上、下近似的思想,粗糙K-means已成为一种处理聚类边界模糊问题的有效算法,粗糙模糊K-means、模糊粗糙K-means等作为粗糙K-means的衍生算法,进一步对聚类边界对象的不确定性进行了细化描述,改善了聚类的效果。然而,这些算法在中心均值迭代计算时没有充分考虑各簇的数据对象与均值中心的距离、邻近范围的数据分布疏密程度等因素对聚类精度的影响。针对这一问题提出了一种局部密度自适应度量的方法来描述簇内数据对象的空间特征,给出了一种基于局部密度自适应度量的粗糙K-means聚类算法,并通过实例计算分析验证了算法的有效性。 展开更多
关键词 粗糙聚类 K-MEANS 局部密度度量 粗糙集
下载PDF
基于粗糙集理论与CLSDE算法的环境经济调度优化模型 被引量:13
11
作者 谭忠富 鞠立伟 +3 位作者 陈致宏 李欢欢 许长青 赵宝柱 《电网技术》 EI CSCD 北大核心 2014年第5期1339-1345,共7页
针对环境经济发电调度优化问题,提出了一种应用粗糙集理论构建评价函数的多目标优化方法,并提出了基于混沌局部搜索策略的差分进化算法(chaotic local search strategy differential evolution algorithm,CLSDE)的求解算法。应用粗糙集... 针对环境经济发电调度优化问题,提出了一种应用粗糙集理论构建评价函数的多目标优化方法,并提出了基于混沌局部搜索策略的差分进化算法(chaotic local search strategy differential evolution algorithm,CLSDE)的求解算法。应用粗糙集理论确定经济调度和环境调度函数的约束度,以确定各目标函数在优化模型中的权值。采用CLSDE算法求解环境经济调度(environmental economic dispatch,EED)多目标优化模型,该算法只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化完毕后,对最优个体进行混沌局部搜索,克服了差分进化算法局部搜索能力较弱和惩罚函数方法中惩罚参数选择较难的问题。对IEEE30节点的标准测试系统进行了仿真计算,结果表明CLSDE算法在解决环境经济调度问题时具有可行性和有效性,在不增加污染气体排放量的同时降低燃料费用,使环境经济调度更能兼顾发电调度的经济利益与环境利益。 展开更多
关键词 环境经济调度 评价函数 粗糙集理论 基于混沌局部搜索策略的差分进化算法 优化 多目标
下载PDF
邻域粗糙化的启发式重叠社区扩张方法 被引量:10
12
作者 张泽华 苗夺谦 钱进 《计算机学报》 EI CSCD 北大核心 2013年第10期2078-2086,共9页
重叠社区发现研究是当前图挖掘领域的前沿热点.基于结构适应度的局部扩张方法是其中一类可同时探测社区重叠和层次结构的方法.该文首先提出了基于邻域粗糙化的社区局部扩张方法,然后给出了一种反映社区内在结构特征的稳定性度量.针对局... 重叠社区发现研究是当前图挖掘领域的前沿热点.基于结构适应度的局部扩张方法是其中一类可同时探测社区重叠和层次结构的方法.该文首先提出了基于邻域粗糙化的社区局部扩张方法,然后给出了一种反映社区内在结构特征的稳定性度量.针对局部扩张方法计算冗余和社区漂移等不足,采用一种新的种子社区启发策略来降低复杂计算和提高探测能力.在结构适应度最大化的条件下,以极大度节点的团作为种子社区进行局部扩张,通过社区稳定度度量对近邻重复社区进行合并,生成自然重叠的社区.在真实网络上的实验结果表明邻域粗糙化的方法可以有效地发现重叠社区,并具有很好的扩展性. 展开更多
关键词 粗糙集理论 邻域粗糙化 社区发现 重叠社区 局部扩展
下载PDF
决策粗糙集属性约简:一种局部视角方法 被引量:17
13
作者 王宇 杨志荣 杨习贝 《南京理工大学学报》 EI CAS CSCD 北大核心 2016年第4期444-449,共6页
比较于经典粗糙集,决策粗糙集模型将代价问题考虑在内,为粗糙集的属性约简问题带来了新的挑战。尽管已有针对决策粗糙集的一些属性约简方法被提出,但这些约简标准都是基于所有决策类的,约束条件较为严格。为解决这一问题,从局部视角出发... 比较于经典粗糙集,决策粗糙集模型将代价问题考虑在内,为粗糙集的属性约简问题带来了新的挑战。尽管已有针对决策粗糙集的一些属性约简方法被提出,但这些约简标准都是基于所有决策类的,约束条件较为严格。为解决这一问题,从局部视角出发,针对单独的决策类提出了Local约简的思想。基于启发式算法求解约简的实验结果表明,相比于面向所有决策类的约简,Local约简可以获得更多的正域规则,同时也能够进一步降低约简中的属性数量。 展开更多
关键词 属性约简 代价 启发式算法 local约简 单调性准则 正域规则 决策粗糙集
下载PDF
基于粗糙集理论的地方政府信息资源配置评价研究 被引量:7
14
作者 毛太田 肖锎 +1 位作者 谭旭 邹凯 《情报杂志》 CSSCI 北大核心 2013年第9期116-122,共7页
从影响地方政府信息资源配置效果的因素着手,构建出了一套地方政府信息资源配置评价指标体系。为了获得更加合理客观的评价决策结论,构建了粗糙集方法下的地方政府信息资源配置智能评价模型。针对评价指标体系中各评价指标权重获取的问... 从影响地方政府信息资源配置效果的因素着手,构建出了一套地方政府信息资源配置评价指标体系。为了获得更加合理客观的评价决策结论,构建了粗糙集方法下的地方政府信息资源配置智能评价模型。针对评价指标体系中各评价指标权重获取的问题,考虑了实际应用分析中的小样本数据特点,将决策表进行合理分块划分,以层次式计算的方式基于粗糙集方法逐步实现对各个评价指标权重的客观求取。文末的算例分析和实验比较,验证了该评价指标体系的合理性和粗糙集智能评价模型的有效性与优越性。 展开更多
关键词 地方政府 政府信息资源 配置评价 粗糙集理论 评价指标体系 指标权重
下载PDF
矿井局部通风设备系统故障诊断方法研究 被引量:8
15
作者 龚晓燕 马胜利 张斌 《煤炭工程》 北大核心 2006年第5期64-66,共3页
文章针对矿井局部通风设备系统故障而造成瓦斯浓度超限的瓶颈问题,提出采用粗糙集理论和遗传算法对矿井局部通风设备系统的故障诊断方法进行研究。建立了故障模型树;对关键故障征兆和故障规则获取算法及软件进行了分析与开发,并对煤矿... 文章针对矿井局部通风设备系统故障而造成瓦斯浓度超限的瓶颈问题,提出采用粗糙集理论和遗传算法对矿井局部通风设备系统的故障诊断方法进行研究。建立了故障模型树;对关键故障征兆和故障规则获取算法及软件进行了分析与开发,并对煤矿进行了应用示范研究。为煤矿通风设备系统的故障诊断提供了一种新的方法思路和原型软件。 展开更多
关键词 故障诊断 局部通风设备 粗糙集理论 遗传算法
下载PDF
垂直分布多决策表下基于条件信息熵的近似约简 被引量:10
16
作者 杨明 杨萍 《控制与决策》 EI CSCD 北大核心 2008年第10期1103-1108,共6页
目前粗糙集理论研究主要针对单个决策表,而有关分布式环境下的核求解和属性约简研究的报道不多,为此提出垂直分布多决策表下基于条件信息熵的近似约简算法.该算法在各局部站点并行求相应的条件信息熵,并通过传送部分等价类的策略,可有... 目前粗糙集理论研究主要针对单个决策表,而有关分布式环境下的核求解和属性约简研究的报道不多,为此提出垂直分布多决策表下基于条件信息熵的近似约简算法.该算法在各局部站点并行求相应的条件信息熵,并通过传送部分等价类的策略,可有效降低通讯代价,提高垂直分布多决策表下基于条件信息熵的近似约简效率.算法分析和实验结果表明,所提出的算法是有效可行的. 展开更多
关键词 粗糙集 条件信息熵 全局属性核 局部属性核 近似约简
下载PDF
邻域决策错误率的局部约简方法研究 被引量:2
17
作者 王长宝 杨习贝 +2 位作者 窦慧莉 陈向坚 王平心 《计算机工程与应用》 CSCD 北大核心 2018年第6期95-99,122,共6页
传统基于邻域决策错误率的属性约简准则是针对总体分类精度的提升而设计的,未能展现因约简而引起的各类别精度变化情况。针对这一问题,引入局部邻域决策错误率以及局部属性约简的概念,其目的是提升单个类别的分类精度。在此基础上,进一... 传统基于邻域决策错误率的属性约简准则是针对总体分类精度的提升而设计的,未能展现因约简而引起的各类别精度变化情况。针对这一问题,引入局部邻域决策错误率以及局部属性约简的概念,其目的是提升单个类别的分类精度。在此基础上,进一步给出了求解局部邻域决策错误率约简的启发式算法。在8个UCI数据集上的实验结果表明,局部约简不仅是提高各个类别精度的有效技术手段,而且也解决了因全局约简所引起的局部分类精度下降问题。 展开更多
关键词 属性约简 全局约简 启发式算法 局部约简 邻域粗糙集
下载PDF
基于互信息下粒子群优化的属性约简算法 被引量:10
18
作者 续欣莹 张扩 +1 位作者 谢珺 谢刚 《电子学报》 EI CAS CSCD 北大核心 2017年第11期2695-2704,共10页
最小属性约简是粗糙集理论中属性约简的优化问题.在寻找最小属性约简的问题上,基于粒子群优化的属性约简算法(ARPSO算法)优于传统的属性约简算法.在现有的ARPSO算法中,正域部分通常被作为启发式信息,但是它并不能够很好地衡量不确定性,... 最小属性约简是粗糙集理论中属性约简的优化问题.在寻找最小属性约简的问题上,基于粒子群优化的属性约简算法(ARPSO算法)优于传统的属性约简算法.在现有的ARPSO算法中,正域部分通常被作为启发式信息,但是它并不能够很好地衡量不确定性,而互信息是粗糙集理论中一种更有效的度量不确定信息的重要工具.为此,提出基于互信息下的粒子群优化的属性约简算法(MIPSO算法),该算法把互信息作为适应度函数,通过增强粒子能迅速靠近吸引子的这一特性,改进了内嵌区域震荡搜索的粒子群优化算法(简记为RSPSO算法),防止算法较早的陷入局部最优,使得粒子群中的粒子更快的找到最优值,因此使得算法尽可能实现全局收敛.实验结果表明,该算法不仅提高了寻优的能力,加快了算法的速度,提升了算法的精度,而且也能够使得约简后剩余属性的互信息值与约简前所有属性的互信息值近似相等. 展开更多
关键词 互信息 粒子群优化 最小属性约简 粗糙集 局部搜索模式
下载PDF
基于局域波-粗糙集-神经网络的故障诊断方法研究 被引量:3
19
作者 王奉涛 马孝江 张勇 《内燃机工程》 EI CAS CSCD 北大核心 2007年第2期80-84,共5页
提出了一种基于局域波-粗糙集-神经网络的智能故障诊断方法。首先通过局域波法进行故障特征提取,获取能够反映设备运行状态的由局部能量组成的特征向量;接着应用粗糙集理论对样本特征参数进行属性约简,去除冗余信息,获取最优的决策系统... 提出了一种基于局域波-粗糙集-神经网络的智能故障诊断方法。首先通过局域波法进行故障特征提取,获取能够反映设备运行状态的由局部能量组成的特征向量;接着应用粗糙集理论对样本特征参数进行属性约简,去除冗余信息,获取最优的决策系统;最后根据最优决策系统来构造RBF神经网络,并进行故障诊断。以柴油机缸套活塞磨损故障为例,详细说明了基于粗糙集-局域波-神经网络的故障诊断方法的原理和步骤。诊断结果证明了此方法的有效性。 展开更多
关键词 内燃机 故障诊断 局域波法 粗糙集 神经网络
下载PDF
最小属性约简问题的一个有效的组合人工蜂群算法 被引量:10
20
作者 叶东毅 陈昭炯 《电子学报》 EI CAS CSCD 北大核心 2015年第5期1014-1020,共7页
粗糙集理论中的最小属性约简(MAR)问题是一个NP-难的非线性约束组合优化问题.本文提出一个新的求解MAR问题的组合蜂群算法,其中,引领蜂、跟随蜂和侦察蜂采用基于变异运算的搜索模式,在邻域候选蜜源的生成中引入与属性子集相关的两个度量... 粗糙集理论中的最小属性约简(MAR)问题是一个NP-难的非线性约束组合优化问题.本文提出一个新的求解MAR问题的组合蜂群算法,其中,引领蜂、跟随蜂和侦察蜂采用基于变异运算的搜索模式,在邻域候选蜜源的生成中引入与属性子集相关的两个度量,并且跟随蜂采用与引领蜂不同的局部搜索策略以提高搜索多样性.此外,在本文算法中,角色分工不同的蜂群以不同的方式利用迄今最好蜜源的信息进行搜索.在若干UCI数据集上的实验及其统计检验结果表明,本文算法在求解质量上优于其他的元启发式属性约简算法,因而可有效地应用于最小属性约简问题的求解. 展开更多
关键词 组合人工蜂群算法 最小属性约简 粗糙集 元启发式方法 局部搜索模式
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部