毛罗·比拉塔里;巴拉普拉卡什，普拉桑纳;托马斯·苏泽尔;马可·多里戈 基于估计的随机组合优化局部搜索（使用增量评估）：概率旅行商问题的案例研究。 （英语） Zbl 1243.90154号 信息J.计算。 20，第4期，644-658（2008）. 摘要：近年来，用于处理随机组合优化问题的元启发式和局部搜索算法的发展备受关注。本文主要研究局部搜索算法；它们的有效性在很大程度上取决于评估程序，该程序用于在存在不确定性的情况下从多个解决方案中选择最佳方案。在本文中，我们提出了一种利用经验估计技术的有效评估程序。我们对这种方法进行了说明，并对其在概率旅行商问题上的性能进行了评估。在大量实例上的实验结果表明，该方法可以实现快速高效的局部搜索算法。 引用于12文件 MSC公司： 90立方厘米 随机规划 90C27型 组合优化 关键词：随机组合优化;次优算法;迭代改进仿真 软件：MPFR公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Birattari}等人，《信息与计算》。20，第4号，644--658（2008；Zbl 1243.90154） 全文： 内政部 链接