决定何时停止元启发式:属性、规则和终止条件

大多数元启发式算法缺乏基于合理前提并保证算法提供的解决方案质量的终止条件。我们提出了一个方法框架，该框架区分了最终在位解决方案的性质、规则和终止条件的概念。该框架用于讨论在通过随机重启元启发式解决全局优化和组合优化问题中使用流行的停止规则（如最大迭代次数和无改进的最大迭代次数）。这允许找到用于确定与最终现有解决方案所需的问题类型和特性的不同组合相对应的最大迭代次数的简单公式。进一步研究的建议包括将记录的概率理论应用于元启发式的终端条件研究。