多种群协同进化果蝇算法MDLCVRPTW规划研究  

Research on MDLCVRPTW Planning of Multi-population Co-evolution Fruit Fly Algorithm

作　　者：于广天 YU Guang-tian(Department of Business Administration,Suzhou Industrial Park Institue of Vocational Technology,Suzhou 215028,China)

机构地区：[1]苏州工业园区职业技术学院工商管理系,江苏苏州215028

出　　处：《控制工程》2021年第6期1263-1272,共10页Control Engineering of China

基　　金：江苏高校“青蓝工程”资助项目;2018年江苏省教育厅高校哲社基金资助项目(2018IVT01GS033)。

摘　　要：人们对环境的关注正加速物流配送向低碳化和绿色化发展。基于低碳配送模式,首先,针对城市物流配送中的配送费用高、耗时长、环境污染等问题,基于综合碳排放模态模型建立碳排放模型;然后,考虑到配送过程存在推迟延误情况,构建基于电商客户满意的配送罚金函数的数学模型;其次,设计了多果蝇子种群协同进化的多种群进化机制,增加优化函数信息互动。最后,结合随机产生数据的求解结果验证了模型和多种群果蝇优化算法的有效性和收敛性。Concerns about the environment is accelerating the development of low-carbon and green logistics distribution.Based on the low-carbon distribution model,first of all,in view of the high distribution cost,time-consuming,environmental pollution and other issues in urban logistics distribution,a carbon emission model is established in this paper based on a comprehensive carbon emission modal model.Then,considering the delay in the distribution process,a mathematical model of distribution penalty function based on e-commerce customer satisfaction is constructed.Secondly,a multi-population evolution mechanism for co-evolution of multiple fruit fly subpopulations is designed to increase the interaction of optimized function information.Finally,combined with the solution results of randomly generated data,the effectiveness and convergence of the model and multi-population co-evolution fruit fly algorithm are verified.

关 键 词：低碳物流 客户满意 子种群 协同进化 果蝇优化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]