关于多约束选址-路径问题的改进混合遗传算法的研究论文.pdf

简介：
本文提出了一种针对多约束选址-路径问题的改进混合遗传算法，通过优化编码方式和引入局部搜索策略来提高求解效率与解的质量。 选址—路径问题（LRP）旨在同时解决设施的选址与车辆路线规划，以实现物流系统的总成本最小化，在集成化的物流配送网络设计中具有重要意义。为了解决带有仓库容量限制及路径容量约束的选址—路径(CLRP)问题，本段落提出了一种结合模拟退火算法和遗传算法的混合方法来进行整体求解。改进后的混合遗传算法对初始群体生成方式、遗传操作以及重组策略进行了优化，并成功将模拟退火的良好局部搜索能力和遗传算法的强大全局探索能力结合起来。 通过使用一组Barreto基准测试案例进行数值实验，验证了该方法的有效性和可行性，并将其结果与国外文献中的启发式算法进行了比较。