| 基于量子免疫算法的车辆调度问题优化 |
| |
| 引用本文： | 任伟. 基于量子免疫算法的车辆调度问题优化[J]. 计算机科学, 2013, 40(5): 233-236 |
| |
| 作者姓名： | 任伟 |
| |
| 作者单位： | 浙江工业大学特种装备制造与先进加工技术教育部重点实验室 杭州310014 |
| |
| 基金项目： | 本文受国家自然科学基金项目(60970021),浙江省高等学校教师专业发展访问学者项目(FX2012107)资助 |
| |
| 摘 要： | 为优化带时间窗的车辆调度计算问题,引入量子进化算法,提出了一种混合量子免疫进化算法。首先对传统量子旋转门进行改进,使个体在进化过程中向全局最优位置靠近,从而避免算法早熟并保持种群多样性。其次在迭代过程中,引入免疫算子,提取优秀基因片段作为疫苗,接种到种群中其他个体,避免算法性能的倒退。最后,针对Solomon标准实例库实例数据进行多算法编码仿真实验,结果表明,所提混合量子免疫进化算法不仅能够有效解决类似问题,而且能够显著加速收敛。
|
| 关 键 词： | 车辆调度问题 量子旋转门 免疫算子 量子进化 |
| 收稿时间： | 2012-07-11 |
| 修稿时间： | 2013-02-04 |
Optimization Algorithm for Vehicle Scheduling Problem Based on Quantum Immune |
| |
| REN Wei. Optimization Algorithm for Vehicle Scheduling Problem Based on Quantum Immune[J]. Computer Science, 2013, 40(5): 233-236 |
| |
| Authors: | REN Wei |
| |
| Affiliation: | Key Laboratory of Special Equipment and Advanced Processing Technology of Ministry of Education, Zhejiang University of Technology,Hangzhou 310014,China |
| |
| Abstract: | |
| |
| Keywords: | Vehicle scheduling problem Quantum rotating gate Immune operator Quantum evolutionary algorithm |
|
|
点击此处可从《计算机科学》下载全文 |
|
