[1]王俊峰,朱庆保.基于蚁群算法的知识约简[J].南京师范大学学报(工程技术版),2005,05(02):050-53.
　WANG Junfeng,ZHU Qingbao.A Knowledge Reduction Method based on Ant Colony Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(02):050-53.
点击复制

基于蚁群算法的知识约简
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
05卷
期数:
2005年02期
页码:
050-53
栏目:
出版日期:
2005-06-30

文章信息/Info

Title:
A Knowledge Reduction Method based on Ant Colony Algorithm
作者:
王俊峰; 朱庆保
南京师范大学数学与计算机科学学院, 江苏南京210097
Author(s):
WANG Junfeng;  ZHU Qingbao
School of Mathematics and Computer Science, Nanjing Normal University, Jiangsu Nanjing 210097, China
关键词:
蚁群算法;  Rough集;  知识约简
Keywords:
ant co lony a lgor ithm;  rough sets;  know ledge reduction
分类号:
TP18
摘要:
Rough集理论中知识约简是个NPhard问题,目前已提出较多的求解方法,但是每种方法由于其自身的局限性,只适用于一定条件下的求解.蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果.其显著优点是受问题规模的影响不大,对大规模问题的求解仍能发挥较优的性能.受蚁群算法该特性的启发,提出基于蚁群算法的知识约简方法.文中具体描述了将条件集的组合方式用一图结构来表示、构建目标评价函数、算法参数的设定以及算法的具体实施步骤等.最后通过于相关文献的比较实验,验证了该方法的有效性.
Abstract:
Know ledge Reduc tion is a k ind of NP-hard prob lem in Rough Sets theo ry, for wh ich there have already been som e me thods, bu t each m e thod has its own lim itations, and is thus suitable on ly in special condition of the problem. As a new b ion ics optim iza tion a lgor ithm, Ant Co lony A lgor ithm has good e ffects in so lv ing m any k inds o f comb inations optim ization problem rega rdless o f the sca le o f the problem. Inspired by th is character o fAnt Co lony A-l go rithm, w e present a new approach fo r know ledge reduction based on the Ant Co lony A lgor ithm in th is paper. The pape r descr ibes in deta il the construction o f the graph expressing the comb ination o f the cond ition sets, the eva luation function, the setting o f the param ete rs and the steps of the new approach, and a t last proves the va lidity o f th is new m ethod through the comparative expe rim ent of the re levant lite ratures

参考文献/References:

[ 1] 刘清. Rough集及Rough推理[M ] . 北京: 科学出版社, 2001. 40 -75.
[ 2] 张可卿, 谢志鹏, 刘宗田. 基于变长编码遗传算法的最小缩减计算[ J]. 小型微机计算机系统, 2001, 22( 9): 1055 -1057.
[ 3] 吴福保, 李奇, 宋文忠. 基于粗集理论的一种归纳学习方法[ J]. 控制与决策, 1999, 14( 3) : 206 -211.
[ 4] 苗夺谦, 胡桂荣. 知识约简的一种启发式算法[ J]. 计算机研究与发展, 1999, 36( 6): 206 -211.
[ 5] Do rigoM, M aniezzo V, Co lorn iA. An t system: optim ization by a co lony o f coopera ting agents[ J]. IEEE T ransactions on System s, M an and Cybernetics, 1996, 26 ( 1): 29 -41.
[ 6] Dor igoM, Bonabeau E, Therau laz G. An t algo rithm s and stig2m ergy [ J]. Future Generation Computer System s, 2000, 16( 2): 851 -871.
[ 7] M ohua B, Sushm itaM, Sankar K P. Rough fuzzyML P: Know ledge encod ing and class ification [ J]. IEEE T rans on Neura lN etworks, 1998, 9( 6) : 1203- 1216.

相似文献/References:

[1]王水花,张煜东,吉根林.群智能算法的理论及应用综述[J].南京师范大学学报(工程技术版),2014,14(04):031.
　Wang Shuihua,Zhang Yudong,Ji Genlin.Survey on Theories and Applications of Swarm Intelligence Algorithms[J].Journal of Nanjing Normal University(Engineering and Technology),2014,14(02):031.
[2]张广帅,张煜东,吉根林.蚁群算法求解TSP综述[J].南京师范大学学报(工程技术版),2014,14(04):039.
　Zhang Guangshuai,Zhang Yudong,Ji Genlin.Survey on Ant Colony Algorithm for the Traveling Salesman Problem[J].Journal of Nanjing Normal University(Engineering and Technology),2014,14(02):039.
[3]张文祺,王 琦,徐乾宸,等.考虑时序特性的分布式光伏接入配电网的选址定容问题研究[J].南京师范大学学报(工程技术版),2017,17(03):022.[doi:10.3969/j.issn.1672-1292.2017.03.004]
　Zhang Wenqi,Wang Qi,Xu Qianchen,et al.Optimal Locating and Sizing of Distributed Photovoltaic in DistributionNetwork Considering Timing Characteristics[J].Journal of Nanjing Normal University(Engineering and Technology),2017,17(02):022.[doi:10.3969/j.issn.1672-1292.2017.03.004]

备注/Memo

备注/Memo:
作者简介: 王俊峰( 1977-) , 硕士研究生, 主要从事智能控制的学习与研究. E-m a il:e- w jf@163. com
通讯联系人: 朱庆保( 1955-) , 教授, 主要从事人工智能与控制等方面的教学与研究. E-m ail:zhuqingbao@ njnu. edu. cn
更新日期/Last Update: 2013-04-29