多目标TSP深度强化学习

单模型多权重

只需一个模型即可针对任意目标权重快速生成对应解，无需将权重作为输入特征。

Shijie, Zhao · 顾申申

Neural Networks 2024

参数信息

对比算法数量

6

技术优势

单模型应对所有权重

通过策略分解，将多目标问题转化为多个单目标子问题，只需一个模型即可输出对应不同权重的解，无需将权重作为输入特征。

训练时间大幅缩短

与四种经典进化算法和两种深度强化学习算法相比，所提算法的训练时间更短。

解的质量更优

在多个多目标旅行商问题实例上，所提算法获得的解在质量上优于对比算法。

应用场景

• 机器人路径规划：用于多目标路径规划（如长度与安全性），快速生成一组权衡解供选择。
• 物流配送路线优化：用于多目标配送路线优化（如成本与时间），单模型快速响应不同权重需求。