| 基于改进量子遗传算法的Flow-Shop调度求解 |
 点此下载全文 |
| 引用本文：王兴林,李茂军.基于改进量子遗传算法的Flow-Shop调度求解[J].计算技术与自动化,2010,(3):82-85 |
| 摘要点击次数: 1756 |
| 全文下载次数: 270 |
|
|
| 中文摘要:针对Flow-Shop调度问题，提出一种改进的量子遗传算法，重点对量子变异和量子灾变等操作算子进行改进，提出局部量子位变异和局部量子灾变等操作算子。给出Flow-Shop调度问题的数学模型，提出了用量子遗传算法求解Flow-Shop调度问题的量子比特编码和解码方法，介绍算法的计算流程。仿真实验结果表明：改进的量子遗传算法具有收敛速度快、鲁棒性好等优点。 |
| 中文关键词:Flow-Shop 量子遗传算法 局部量子位变异 数学模型 |
| |
| Design of Flow-shop by Using Improved Quantum Genetic Algorithm |
|
|
| Abstract:Aiming at flow-shop scheduling problem, the paper proposes an improved quantum genetic algorithm, with emphasis on improving operators such as quantum mutation and catastrophe, describing a local quantum mutation and catastrophe. Mathematical model of flow-shop is presented in the paper, and the improved quantum genetic algorithm is used for solving the flow-shop scheduling problem, in which the qubit encoding and decoding is posed fit for the problem. Calculating steps are also given out. Though analyzing the simulation experiment, the results show that the improved quantum genetic algorithm is characterized by rapid convergence, excellent robustness and so on. |
| keywords:flow-shop improved quantum genetic algorithm local quantum mutation mathematical model |
| 查看全文 查看/发表评论 下载pdf阅读器 |
