小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2008年
6期
1088-1092
,共5页
粗糙集%最小属性约简%二进制粒子群优化%免疫机制
粗糙集%最小屬性約簡%二進製粒子群優化%免疫機製
조조집%최소속성약간%이진제입자군우화%면역궤제
把求决策表最小属性约简问题归结为一个不含非线性约束的0-1组合优化问题,证明了两个问题之间最优解的等价性.针对问题的特性,对原有的二进制粒子群算法进行改进,引入基于决策表差别矩阵的疫苗接种机制以及k-精英保优策略,由此提出一个免疫二进制粒子群算法并用于求解转化后的组合优化问题.仿真计算结果表明该算法有效地提高了获得最小属性约简的可能性,同时还具有较快的收敛速度.与其它类型的最小属性约简算法相比较,该算法取得明显的改进效果.
把求決策錶最小屬性約簡問題歸結為一箇不含非線性約束的0-1組閤優化問題,證明瞭兩箇問題之間最優解的等價性.針對問題的特性,對原有的二進製粒子群算法進行改進,引入基于決策錶差彆矩陣的疫苗接種機製以及k-精英保優策略,由此提齣一箇免疫二進製粒子群算法併用于求解轉化後的組閤優化問題.倣真計算結果錶明該算法有效地提高瞭穫得最小屬性約簡的可能性,同時還具有較快的收斂速度.與其它類型的最小屬性約簡算法相比較,該算法取得明顯的改進效果.
파구결책표최소속성약간문제귀결위일개불함비선성약속적0-1조합우화문제,증명료량개문제지간최우해적등개성.침대문제적특성,대원유적이진제입자군산법진행개진,인입기우결책표차별구진적역묘접충궤제이급k-정영보우책략,유차제출일개면역이진제입자군산법병용우구해전화후적조합우화문제.방진계산결과표명해산법유효지제고료획득최소속성약간적가능성,동시환구유교쾌적수렴속도.여기타류형적최소속성약간산법상비교,해산법취득명현적개진효과.
