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

• 作者: 李欣然 靳雁霞
• 来源期刊: 计算机系统应用
• 关键词: 基于量子行为的粒子群优化算法(QPSO) 惯性权 聚焦距离变化率 变异 公交车调度重
• 年，卷（期）: 2012,（7）
• 页码范围: 192-196
• 字数: 4215字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李欣然	中北大学电子与计算机科学技术学院	16	82	6.0	8.0
2	靳雁霞	中北大学仪器科学与动态测试教育部重点试验室	46	160	7.0	10.0