基于聚类混合遗传算法的LRP问题研究

在配送系统中，配送中心选址问题与在此基础上的车辆路径问题相互影响，属于NP-hard难题，为有效解决定位-车辆路径问题（LRP），文中提出的两阶段算法设计结合了聚类算法和混合遗传是算法，针对实际情况在遗传算法中加入爬山算法，同时采用改进的自适应交叉、变异算法，确保种群的最优个体参与进化，提高了遗传算法的局部搜索能力。仿真实验表明，所改进的混合遗传算法有较好高的全局寻优能力，且其收敛速度快，是解决配送路径优化问题的有效方法。