计算机工程与应用Issue(3)：232-235,4.DOI:10.3778/j.issn.1002-8331.1308-0037
多配送中心物流车辆调度的改进差分进化算法
Multi distribution center logistics vehicle scheduling problem based on improved differential evolution
摘要
Abstract
Multi distribution center logistics vehicle scheduling problem is a kind of NP combination problem which possesses important practical value. Standard Differential Evolution(DE)algorithm is lack of dynamic adjustment in the evolutionary process. The diversity of species is decreased in the later stage of evolution and the algorithm can easily fall into premature convergence problem. In order to overcome these problems, an Improved Differential Evolution(IDE)algorithm is put forward. The algorithm dynamically adjusts the zoom factor in the process of mutation, increases the diversity of population through Gaussian disturbance in the process of cross and joins a new selection mechanism after the mutation operator. The algorithm is applied to multi distribution center logistics vehicle scheduling problem. The mathematical model is established and the detailed implementation process of the algorithm is introduced. The simulation results show that the algorithm has better optimization effect than GA and DE, which proves the feasibility and validity of the algorithm applied to the problem.关键词
多配送中心/物流车辆调度问题/NP问题/改进差分进化/高斯扰动Key words
multi distribution centers/logistics vehicle scheduling problem/NP problem/improved differential evolution/Gaussian disturbance分类
信息技术与安全科学引用本文复制引用
金涛..多配送中心物流车辆调度的改进差分进化算法[J].计算机工程与应用,2014,(3):232-235,4.基金项目
国家自然科学基金（No.61261029）；甘肃政法学院重点科研资助项目（No.GZF2013XZDLW008）；甘肃省财政厅2012年度高校基本科研业务费项目（甘财教[2012]129号）。 （）
