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

• 作者: 任伟
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 车辆调度问题 量子旋转门 免疫算子 量子进化
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 233-236,270
• 页数: 5页
• 分类号: TP305
• 字数: 6430字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任伟	浙江工业大学特种装备制造与先进加工技术教育部重点实验室	2	18	2.0	2.0