云配送中面向客户优先级的多配送中心改进遗传算法  

Improved Genetic Algorithm for Customer Priority Oriented Distribution Centers in Cloud Distribution

作　　者：胡宝芳[1] 

机构地区：[1]山东女子学院信息技术学院,山东济南250002

出　　处：《物流技术》2013年第8期168-170,共3页Logistics Technology

基　　金：山东省高校科技计划项目"利用移动代理技术开发一种新的云平台安全模型"(J11LG56);全国统计科学研究重点项目"云计算技术在大规模统计数据处理中的应用研究"(2011LZ028)

摘　　要：提出了一种基于改进GA算法的云配送中多配送中心车辆调度算法,建立算法模型车辆可在配送中心任意停靠,以实现车辆的高度共享,基于这种算法模型提出新的编码、交叉和变异方案,在算法的适应度函数中引入了用户的期望响应时间和客户优先级,使算法可以更快收敛。仿真实验证明,该算法比传统AGA算法的收敛速度更快;通过对该算法选取不同的交叉算子和变异算子组合,发现该算法在次序交叉算子和交换变异算子的组合下达到最佳迭代次数。In this paper, we proposed a vehicle dispatching algorithm for distribution center in cloud distribution that was based on the improved genetic algorithm, introduced elements into the model for a higher speed of convergence. A simulation experiment showed that the proposed algorithm could converge more quickly than traditional genetic algorithms and was superior in other aspects as well.

关 键 词：云配送 多配送中心 用户期望时间 适应度函数 客户级别 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] F252.14[自动化与计算机技术—计算机科学与技术]