原文传递
基于蚁群优化算法的决策表属性约简方法
| 题名： | 基于蚁群优化算法的决策表属性约简方法 |
| 正文语种： | 中文 |
| 作者： | 黄信 陶志 刘庆拯 |
| 作者单位： | 中国民航大学理学院,天津300300 |
| 关键词： | 粗糙集 决策表 约简 熵 蚁群优化(ACO)算法 |
| 摘要： | 求解决策表最小属性约简是典型的NP-hard问题，现在还没有十分有效的方法解决这个问题。基于蚁群优化算法提出一种求决策表最小属性约简的启发式算法，该算法以信息熵作为启发式信息，充分利用了蚁群算法全局搜索和隐含并行性的特点，并通过相关的实验对比分析，证明了该算法的实际有效性。 |
| 会议日期： | 201006 |
| 会议举办地点： | 天津 |
| 会议名称： | 2010年交通运输类院校研究生学术论坛 |
| 出版日期： | 2010-05-31 |
| 母体文献： | 2010年交通运输类院校研究生学术论坛论文集 |
| 分类号： | TP3 TP1 |
检索历史
应用推荐
