一种基于相似性计算与决策系统的最优解算法
朱俚治
南京航空航天大学信息中心 南京 210016
摘要：当今有多种寻找最优解的算法,k-近邻算法、蚁群算法和退火算法都是较为经典的智能算法.k-近邻算法在寻找最优解算法方面有很大的应用价值,因此对k-近邻算法和粗糙集中的决策系统研究之后,提出一种基于相似性计算算法的最优解算法.论文的思路是首先使用k-近邻算法计算两个实例属性之间的距离,其次使用相似性算法对k-近邻算法求得的解进行计算,然后使用决策系统对解的属性作出决策,是一般性的解,还是较优解或是更优解,将相似性算法和决策系统在寻找最优解之中进行应用是论文的创新点.
关键词：k-近邻算法相似性算法决策系统
分类号：TP301(计算技术、计算机技术)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 2157-2162 )
英文信息