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

摘要

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