多配送中心物流车辆调度的改进差分进化算法

• 作者: 金涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多配送中心 物流车辆调度问题 NP问题 改进差分进化 高斯扰动
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 工程与应用
• 页码范围: 232-235
• 页数: 4页
• 分类号: TP301.6
• 字数: 3550字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1308-0037

摘要

多配送中心物流车辆调度问题是一类实用性很高的NP难解问题。针对标准差分进化算法进化过程中缺乏动态调整，进化后期由于种群多样性的降低，算法容易陷入早熟收敛的问题，提出了一种改进的差分进化算法。该算法在变异过程中动态自适应地调整缩放因子，在交叉过程中通过高斯扰动增加种群的多样性，在变异操作之后，加入新的选择机制。将该算法应用于多配送中心物流车辆调度问题，建立了数学模型，介绍了该算法的详细实现过程。仿真通过和遗传算法和标准差分进化算法比较，表明该算法具有更好的寻优效果，从而证明了该算法应用于该问题的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金涛	甘肃政法学院公安技术学院	29	111	5.0	10.0