多模态旅行商问题的优化方法

本发明公开了多模态旅行商问题的优化方法，步骤1，对解进行初步寻优，为步骤2得到关键边集做准备；步骤2，基于步骤1得到关键边集，采用两种个体生成策略对解进行快速的全局收敛，采用环境选择策略对多模态解删除或保留，并提出了冗余个体概念；步骤3，基于目标空间距离自适应生成聚类，根据聚类个数排列类间多模态解，基于存档和类间多模态排列生成个体，再对个体进行局部寻优。本发明采用“预处理‑全局收敛‑局部寻优”的分阶段优化方法针对多模态旅行商问题，可以在找到全局最优解的同时找到更多多模态解，并根据自己的具体需求从中选择更高效的解决方案。