智能系统学报
智能繫統學報
지능계통학보
CAAI TRANSACTIONS ON INTELLIGENT SYSTEMS
2011年
2期
132-140
,共9页
属性约简%粗糙集%禁忌搜索%粒子群优化算法%并行子群
屬性約簡%粗糙集%禁忌搜索%粒子群優化算法%併行子群
속성약간%조조집%금기수색%입자군우화산법%병행자군
为了提高基于群体智能的粗糙集最小属性约简算法的求解质量和计算效率,提出一个结合长期记忆禁忌搜索方法的粒子群并行子群优化算法.并行的各子群不仅具有禁忌约束,而且包含多样性和增强性策略.由于并行的子群共同陷入局部最优的概率小于一个粒子群陷入局部最优的概率,该算法可提高获得全局最优的可能性,并减少受初始粒子群体的影响.多个UCI数据集的实验计算表明,提出的算法相对于其他的属性约简算法具有更高的概率搜索到最小粗糙集约简.因此所提出的算法用于求解最小属性约简问题是可行和较为有效的.
為瞭提高基于群體智能的粗糙集最小屬性約簡算法的求解質量和計算效率,提齣一箇結閤長期記憶禁忌搜索方法的粒子群併行子群優化算法.併行的各子群不僅具有禁忌約束,而且包含多樣性和增彊性策略.由于併行的子群共同陷入跼部最優的概率小于一箇粒子群陷入跼部最優的概率,該算法可提高穫得全跼最優的可能性,併減少受初始粒子群體的影響.多箇UCI數據集的實驗計算錶明,提齣的算法相對于其他的屬性約簡算法具有更高的概率搜索到最小粗糙集約簡.因此所提齣的算法用于求解最小屬性約簡問題是可行和較為有效的.
위료제고기우군체지능적조조집최소속성약간산법적구해질량화계산효솔,제출일개결합장기기억금기수색방법적입자군병행자군우화산법.병행적각자군불부구유금기약속,이차포함다양성화증강성책략.유우병행적자군공동함입국부최우적개솔소우일개입자군함입국부최우적개솔,해산법가제고획득전국최우적가능성,병감소수초시입자군체적영향.다개UCI수거집적실험계산표명,제출적산법상대우기타적속성약간산법구유경고적개솔수색도최소조조집약간.인차소제출적산법용우구해최소속성약간문제시가행화교위유효적.
