基于弱可分解性的协同协同进化算法用于大规模行程规划

针对大规模行程规划这一旅行商问题变体，研究者分析了组件间依赖关系并给出弱可分解性的充分条件，据此提出一种多目标协同协同进化算法，设计了基于归一化适应度的动态分解策略、考虑组件规模与贡献的优化潜力度量及计算资源分配策略。在18个真实测试用例、8个大规模半合成用例和8个改编的公开聚类定向问题基准用例共34个测试中，该算法均取得最高平均超体积，显著优于对比算法，大规模基准实例上提升尤为明显。