基于混合遗传算法的农产品物流配送路径优化

农业生产及农业生产资料供应和农产品的合理配送,除了应选择合适的运输方式外,还要确定合理的配送路线和货物的运输量,对于不同的运输条件、组织方法,车辆可以按照不同的配送路线完成农产品及其相关生产资料的配送任务。在构建了农产品及其生产资料的物流配送路径优化数学模型的基础上,提出了基于局部竞争机制的选择小生境技术和自适应调节交叉变异参数方法提高全局收敛性能,然后将带有记忆功能的模拟退火算法与上述改进遗传算法相结合,以提高局部搜索能力,从而构造出一种新的混合遗传算法。经过计算证明,这种混合算法可以在很大程度上解决上述问题,并得到最优解或者近似最优解。