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

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

人们对环境的关注正加速物流配送向低碳化和绿色化发展。基于低碳配送模式,首先,针对城市物流配送中的配送费用高、耗时长、环境污染等问题,基于综合碳排放模态模型建立碳排放模型;然后,考虑到配送过程存在推迟延误情况,构建基于电商客户满意的配送罚金函数的数学模型;其次,设计了多果蝇子种群协同进化的多种群进化机制,增加优化函数信息互动。最后,结合随机产生数据的求解结果验证了模型和多种群果蝇优化算法的有效性和收敛性。

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.