|Table of Contents|

A Knowledge Reduction Method based on Ant Colony Algorithm(PDF)

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

Issue:
2005年02期
Page:
50-53
Research Field:
Publishing date:

Info

Title:
A Knowledge Reduction Method based on Ant Colony Algorithm
Author(s):
WANG Junfeng;  ZHU Qingbao
School of Mathematics and Computer Science, Nanjing Normal University, Jiangsu Nanjing 210097, China
Keywords:
ant co lony a lgor ithm;  rough sets;  know ledge reduction
PACS:
TP18
DOI:
-
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.

Memo

Memo:
-
Last Update: 2013-04-29