论文部分内容阅读
禁忌搜索(TS)是一种具有记忆功能算法,是在局部邻域搜索的基础上添加禁忌表和相应规则,在一段时间内该算法对那些最近搜寻到的局部最优个体不再或有选择地搜索,能够有效地避免重复搜索,降低搜索的时间复杂度,又能够有效地跳出局部最优,并且在搜索过程中始终保持对已搜索到的全局最优个体的记忆.本文将禁忌搜索算法应用在数字图像聚类问题中,通过多次实验证明禁忌搜索算法是能够很好的将数字图像中的样品进行有效的聚类,聚类正确率达到98%.