让一切变得混乱：带圆形放置变体的旅行推销员问题
声音
2024-10-16 v2 音频与语音处理
摘要
本文探讨了旅行推销员问题的一个变体，其中 agent 在访问每个节点后会在其旁边放置一个圆形障碍物。称为带圆形放置的旅行推销员问题 (TSP-CP)，其目标是最大化存在有效闭合巡回路径的障碍物半径，然后最小化巡回成本。TSP-CP 在诸多实际应用中具有相关性，如采收、采石和开采。我们提出了几个 novel 汇解器来解决 TSP-CP，其针对 Dubins 车辆的变体，以及一个关键子问题即自删除图上的旅行推销员问题 (TSP-SD)。我们的广泛实验结果表明，所提出的汇解器在相关问题上的解质量方面优于当前 state-of-the-art。
引用
@article{arxiv.2410.08626,
title = {Small Tunes Transformer: Exploring Macro & Micro-Level Hierarchies for Skeleton-Conditioned Melody Generation},
author = {Yishan Lv and Jing Luo and Boyuan Ju and Xinyu Yang},
journal= {arXiv preprint arXiv:2410.08626},
year = {2024}
}
备注
Accepted by 31st International Conference on MultiMedia Modeling (MMM2025)