arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.20766math.OC
收藏

一种面向可靠性的随机模拟启发式方法用于随机团队导向问题

A reliability-aware randomized simheuristic for the stochastic team orienteering problem

Michele Circelli

AI总结:

本文提出一种面向可靠性的随机模拟启发式方法,结合节约启发式与随机化机制、随机筛选参数和可靠性阈值,有效解决随机团队导向问题中的可靠性挑战。

摘要:

我们研究了具有对数正态旅行时间的团队导向问题的随机变种,并采用一种面向可靠性的模拟启发式方法,结合基于节约的构造启发式方法,包含Top-L_top随机化机制、随机筛选节约参数和显式可靠性阈值。计算实验表明,该方法在非平凡实例集上与Panadero等人(2020)的VNS基于模拟启发式方法竞争,使用更简单的架构,尤其在两辆车子集长路线中收益最大,可靠性选择补偿了VNS式探索的缺失。在更大多辆车实例中,简单架构表现更差,这种权衡被明确讨论。

英文摘要:

We study a stochastic variant of the Team Orienteering Problem with lognormal travel times and an all-or-nothing reward policy, under which the reward of a route is lost if its travel time exceeds the available budget. We propose a reliability-aware simheuristic that combines a savings-based constructive heuristic with three specific design elements: a Top-$L_{\mathrm{top}}$ randomization mechanism, stochastic screening of the savings parameter, and an explicit reliability threshold for solution selection. Computational experiments on the Chao et al. benchmark show that the method is competitive with the VNS-based simheuristic of Panadero et al. (2020) on a non-trivial subset of instances using a significantly simpler architecture, with the largest gains on two-vehicle sub-families with long routes where the reliability-aware selection compensates for the absence of VNS-style exploration. On larger multi-vehicle instances the simpler architecture is outperformed, and this trade-off is discussed explicitly.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑