基于物流配送路线规划的改进型果蝇优化算法

摘要：

针对物流业普遍关注的物流配送路线规划问题,以配送路程为性能指标并结合配送点之间是否可直接通行的实际因素,获得0-1规划模型.在基本果蝇优化算法中,引入基因互换和最大保留交叉操作增强果蝇种群的多样性,借助基因逆位操作和邻域探测策略搜索优质果蝇,获得计算复杂度依赖于种群规模和配送点数的改进型果蝇优化算法.比较性的数值实验和工程应用结果表明,该算法在搜索效果与稳定性、收敛速度及获得的配送路线方案的合理性方面具有明显优势.

关键词：物流配送、0-1规划、果蝇优化、交叉、邻域搜索

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61563009

在线出版日期：2019-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2007-2012,2070