西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2008年
4期
440-444
,共5页
蚁群优化%决策表%属性约简
蟻群優化%決策錶%屬性約簡
의군우화%결책표%속성약간
为了获得决策表属性的最小约简,将信息论角度定义的属性重要性作为启发信息引入蚁群算法,提出了一种蚁群优化属性约简算法.该算法将属性核直接引入到蚂蚁构造的每一个解中,降低了问题规模,新定义的状态转移规则和信息素更新规则体现了约简中属性间的无序性特点,有利于在优解邻域内搜索.通过9个典型实例对算法进行了验证,结果与现有算法相比能够更容易找到最小约简,所需时间较短.
為瞭穫得決策錶屬性的最小約簡,將信息論角度定義的屬性重要性作為啟髮信息引入蟻群算法,提齣瞭一種蟻群優化屬性約簡算法.該算法將屬性覈直接引入到螞蟻構造的每一箇解中,降低瞭問題規模,新定義的狀態轉移規則和信息素更新規則體現瞭約簡中屬性間的無序性特點,有利于在優解鄰域內搜索.通過9箇典型實例對算法進行瞭驗證,結果與現有算法相比能夠更容易找到最小約簡,所需時間較短.
위료획득결책표속성적최소약간,장신식론각도정의적속성중요성작위계발신식인입의군산법,제출료일충의군우화속성약간산법.해산법장속성핵직접인입도마의구조적매일개해중,강저료문제규모,신정의적상태전이규칙화신식소경신규칙체현료약간중속성간적무서성특점,유리우재우해린역내수색.통과9개전형실례대산법진행료험증,결과여현유산법상비능구경용역조도최소약간,소수시간교단.
