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

摘要：

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

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

作者: 张扬 曲延滨

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

会议类型: 国内会议

会议名称: 中国自动化学会中南六省(区)第25届学术年会

会议地点: 湖南吉首

会议语种:中文

页码: 8-10

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