迭代改进算法的主要限制源于它们陷入给定评估函数的局部最小值的事实。 处理此问题的一种简单方法是偶尔允许不改进的搜索步骤，即，从当前邻域中选择邻居s'∈N（s），其中g（s'）≥g（s）。实现这种方法的机制有很多;其中许多使用了随机决策，以平衡不断恶化的搜索步骤的多样化效果和迭代改进提供的搜索强化效果。 随机迭代改进（RII）是迭代改进的扩展，其中在每个步骤中具有固定概率wp，从当前邻域N（s）随