基于改进粒子群算法的车辆配装问题求解

摘要：

为解决普零货物的车辆配装问题,通过引入合并策略对标准蚁群算法进行了改进.算法中构造了和配装问题相适应的粒子,使得粒子每一维对应一个货物票号并且其取值为装载此货物的车辆编号,即一个粒子对应一个配装方案.考虑车辆的容积、载重等约束条件,在计算粒子适应度时引入了超载惩罚系数,并为改善粒子局部优化能力提出了合并策略.此算法优化过程运算简单、并行,粒子根据群体和个体历史经验逐步向最优解靠近.实例验证结果表明,该算法是有效和可行的.

关键词：车辆配装、合并策略、改进粒子群算法

所属期刊栏目：15

分类号：U169(工商业运输)

资助基金：交通部科技基金200439800060

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

页数：共3页

页码：107-109