定位-运输路线安排问题的改进离散粒子群优化算法

摘要：

定位-运输路线安排问题(LRP)是集成物流中的一个NP-hard难题,为求解一类特殊的LRP问题,提出改进的离散粒子群优化算法.该方法采用整体优化的思想,将LAP和VRP集成在一起.通过合适的粒子编码方式,并改进粒子的运动方程,引入相应的变异算子和趋同扰动算子等,使得算法的适用性和性能获得了改善.通过仿真实验及与另2个典型算法的比较分析,证明了该算法的有效性.

关键词：定位-运输路线安排问题、离散粒子群优化、变异算子、进化算法

所属期刊栏目：5

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目70671096;浙江省科技计划重点资助项目2007C23090

在线出版日期：2010-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：74-79