基于混合遗传算法的物流配送路径优化分析.pdfVIP

2016年8月中央民族大学学报(自然科学版)Aug．，2016

第25卷第3期JournalofMUC(NaturalSciencesEdition)V0l_25No．3

基于混合遗传算法的物流配送路径优化分析

罗庆，周军

(1．泰州学院经济与管理学院，江苏泰州225300；2．南京理工大学泰州科技学院，江苏泰州225300)

摘要：货物的合理配送，除了选择合适的交通运输方式外，还要确定合理的配送路线和货物的运输量，不

同的运输条件、组织方法，车辆可以按照不同的配送路线完成配送任务．本文在构建了物流配送路径优化数学

模型的基础上，提出了基于局部竞争机制的选择小生境技术和自适应调节交叉变异参数方法提高全局收敛

性能，最后将带有记忆功能的模拟退火算法与上述改进遗传算法相结合提高局部搜索能力，从而构造出一种

新的混合遗传算法，经过计算证明，这种混合算法可以在很大程度上解决上述问题，并得到最优解或者近似最

优解．

关键词：交通运输