BriefGPT - AI 论文速递
·
Parallel Multi-Objective A* Search
💡
原文英文，约100词，阅读约需1分钟。
📝
内容提要
本研究提出了一种高效并行化的多目标A*搜索框架，解决了多目标最短路径问题，实验结果显示该框架显著提升了A*算法的性能。
🎯
关键要点
- 本研究提出了一种高效并行化的多目标A*搜索框架。
- 该框架解决了多目标最短路径问题（MOSP）。
- 研究发现独特的上界策略能够在某些情况下将问题的维度降低到一。
- 实验结果显示该框架显著提升了基于A*的解决方案的性能。
- 加速效果与问题维度成正比。
➡️
