泰山学院学报
泰山學院學報
태산학원학보
JOURNAL OF TAISHAN UNIVERSITY
2011年
3期
35-38
,共4页
朱元凯%陈涛%陈亮
硃元凱%陳濤%陳亮
주원개%진도%진량
蚁群算法%粗糙集%属性约简
蟻群算法%粗糙集%屬性約簡
의군산법%조조집%속성약간
ant colony algorithm%rough sets%attribute reduction
在粗糙集理论中属性约简是个NP—hard问题,已有的方法都有不同的局限性.由蚁群算法的启发,通过粗糙集将条件属性集映射到有向图结构,并采用蚁群协作共同完成求解,提出了属性约简的蚁群算法.
在粗糙集理論中屬性約簡是箇NP—hard問題,已有的方法都有不同的跼限性.由蟻群算法的啟髮,通過粗糙集將條件屬性集映射到有嚮圖結構,併採用蟻群協作共同完成求解,提齣瞭屬性約簡的蟻群算法.
재조조집이론중속성약간시개NP—hard문제,이유적방법도유불동적국한성.유의군산법적계발,통과조조집장조건속성집영사도유향도결구,병채용의군협작공동완성구해,제출료속성약간적의군산법.
Attribute reduction in rough sets theory is a kind of NP - hard problem. The existing methods for solving this problem have limits. By the construction of the graph expressing the combination of condition sets, a new approach to attribute reduction based on cooperating ant colony families algorithm has been presented.