蚁群算法在粗糙集属性约简中的应用

摘要：

蚁群算法是组合优化领域中出现的新型随机搜索方法。基于粗糙集属性约简和TSP问题的相似性，提出了用于粗糙集属性约简的蚁群算法，对知识表达系统进行约简。同时构建了目标函数，将多目标函数转化为单目标优化问题。通过与相关文献结果的比较,验证了该算法的有效性。

关键词： 粗糙集 属性约简 蚁群算法 组合优化 随机搜索

作者: 张扬 曲延滨

作者单位: 哈尔滨工业大学(威海)信息科学与工程学院,山东 威海 264209

会议类型: 国内会议

会议名称: 中国自动化学会华东六省一市第二十届学术年会

会议地点: 南昌

会议语种:中文

页码: 8-10

在线出版日期: 2007-07-01（万方平台首次上网日期，不代表论文的发表时间）