基于混合粒子群算法的多目标车辆路径研究

摘要：

为解决多目标下带时间窗车辆路径的优化问题,提出了将粒子群算法与变异操作相结合的求解方式.设计了一个随迭代次数增加而变化的变异算子,采用轮盘选择机制,以使多目标离散问题能收敛到Pareto最优解集,并在Pareto曲线上有均匀的分布.采用随机键,将连续的粒子位置向量转化为离散的解向量,并通过提出相对最短距离法来评价解集的优劣.所提出的无间隔编码方式,减少了算法的无效迭代.通过实验,验证了该方法的简单有效性.

关键词：车辆路径问题、粒子群优化算法、多目标、Pareto最优集

所属期刊栏目：13

分类号：TP14(自动化基础理论)

资助基金：国家自然科学基金60574072

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

页数：共8页

页码：573-579,584