基于改进量子遗传算法的Flow-Shop调度求解

被引：11

作者：

王兴林

李茂军

机构：

[1] 长沙理工大学电气与信息工程学院

来源：

计算技术与自动化 | 2010年 / 29卷 / 03期

关键词：

Flow-Shop; 量子遗传算法; 局部量子位变异; 数学模型;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对Flow-Shop调度问题,提出一种改进的量子遗传算法,重点对量子变异和量子灾变等操作算子进行改进,提出局部量子位变异和局部量子灾变等操作算子。给出Flow-Shop调度问题的数学模型,提出了用量子遗传算法求解Flow-Shop调度问题的量子比特编码和解码方法,介绍算法的计算流程。仿真实验结果表明:改进的量子遗传算法具有收敛速度快、鲁棒性好等优点。

引用

页码：82 / 85

页数：4

共 5 条

[1]

改进的量子遗传算法及应用 [J].