基于蚁群优化算法的属性约简方法.pdfVIP

基于蚁群优化算法的属性约简方法 刘业政 姜元春 (合肥工业大学管理学院 电子商务研究所 合肥 230009) 摘 要：为了获得信息系统中条件属性的最小约简，本文将基于信息论的属性重要度作为启发信息引入 蚁群算法，提出了一种基于蚁群算法的属性约简方法。首先分析了属性约简与TSP 问题的差异，提出了 属性约简的数学模型，在此基础上对蚁群优化算法中的启发信息和信息素更新函数进行重新定义，最后 研究了属性约简中解的构造过程。实验表明，本文方法能有效地对信息系统进行最大程度的约简。 关键字：粗糙集；属性约简；蚁群优化算法；信息论 蚂蚁k (k 1,2,,m) 在运动过程中，根据各条路径 k p t 1 引言 上的信息量和启发信息决定转移方向， 表示第 ij 代时蚂蚁 由城市 转移到城市 的概率 k T T 属性约简是粗糙集理论的核心内容之一。由于 i j 属性约简可以删除冗余信息，形成简洁的规则库，     (t) * (t)  ij ij T allowed 对人们的决策提供快速、准确的支持，因此，属性 k    j k p  (t) * (t) （1） 约简成为粗糙集理论研究的热点，并提出了许多有 ij  is is T allowed s k 效的方法。其中，文献[3]提出了一种基于互信息  0 else 的知识相对约简算法，文献[4]提出了基于遗传算 其中，tabu 用来记录蚂蚁 已路过的城市，并随 k k 法的属性约简的方法，文献[5,6]也在属性约简方面 着进化过程作动态调整。 allowedk ＝ 做了许多工作。然而，作为一类NP 组合优化难题，