基于量子免疫算法的车辆调度问题优化

摘要：

为优化带时间窗的车辆调度计算问题,引入量子进化算法,提出了一种混合量子免疫进化算法.首先对传统量子旋转门进行改进,使个体在进化过程中向全局最优位置靠近,从而避免算法早熟并保持种群多样性.其次在迭代过程中,引入免疫算子,提取优秀基因片段作为疫苗,接种到种群中其他个体,避免算法性能的倒退.最后,针对Solo-mon标准实例库实例数据进行多算法编码仿真实验,结果表明,所提混合量子免疫进化算法不仅能够有效解决类似问题,而且能够显著加速收敛.

关键词：车辆调度问题、量子旋转门、免疫算子、量子进化

所属期刊栏目：40

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

资助基金：国家自然科学基金项目60970021;浙江省高等学校教师专业发展访问学者项目FX2012107

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

页数：共5页

页码：233-236,270