量子行为粒子群优化算法在公交调度优化中的应用

摘要：

以公交费用最小和乘客平均等待时间最短为目标构建优化调度模型,针对已有算法在求解这类调度问题存在的早熟收敛、优化效率较低的缺点,提出了一种惯性权重自适应调整的量子行为粒子群优化算法.首先引入聚焦距离变化率的概念,将惯性权重因子表示为关于聚焦距离变化率的函数,从而使算法具有动态自适应性；同时在算法中嵌入了一种判断和避免搜索早熟和停滞的有效方法.优化实例的结果分析表明,该算法能有效地解决公交车辆的调度优化问题.

关键词：基于量子行为的粒子群优化算法(QPSO)、惯性权重、聚焦距离变化率、变异、公交车调度

所属期刊栏目：21

分类号：TP3;O56

资助基金：国家自然科学基金61004127;中北大学青年基金

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

页数：共5页

页码：191-195