一种求解软集群车辆路径问题的混合模因搜索方法

摘要

本发明公布了一种求解软集群车辆路径问题的混合模因搜索方法。该方法将软集群车辆路径问题分解为两个逻辑上较小的子问题：集群级子问题和客户级子问题，并分别求解。第一个子问题的目标是使用模因算法确定集群所属的路径，而第二个子问题的目标是确定每条路径中所有客户的访问顺序。它集成了三个高效的模块：基于组匹配的交叉算子以生成高质量的子代解，两级混合搜索分别对子代解在集群级和客户级进行优化，以及种群重构程序(通过增加种群中解的多样性来跳出局部最优)。大量的实验结果表明与现有的方法相比，本发明方法在性能上表现更优，证明了本发明方法的有效性。