大规模行程规划协同进化算法论文发布

2026年10月15日，arXiv Artificial Intelligence 刊出 Ziyu Zhang 等作者的论文，提出一种用于大规模行程规划的多目标协同协同进化算法。该研究针对大规模行程规划这一旅行商问题变体，分析组件间依赖关系并给出弱可分解性的充分条件，据此设计基于归一化适应度的动态分解策略、考虑组件规模与贡献的优化潜力度量及计算资源分配策略。论文称在18个真实测试用例、8个大规模半合成用例和8个改编的公开聚类定向问题基准用例共34个测试中，该算法均取得最高平均超体积，显著优于对比算法，大规模基准实例上提升尤为明显。目前事件进展仅见于该篇论文发布，尚无后续跟进报道。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。