基于自适应分类的学习搜索算法

本文给出一放弃可采纳性的分类式学习搜索算法SALS,它在系统初建时就能快速地获取经验知识,该算法的空间复杂度和平均时间复杂度皆为所获解路径耗费值的线性函数,将反复加深技术运用于SALS而得到的搜索算法ID-SALS,在保持良好的时间和空间复杂度的同时,又能保证找到的解为次优解,文中最后给出了ID-SALS的两点改进。