| 量子进化算法在柔性作业车间调度问题中的应用 |
| |
| 引用本文： | 张建明,顾幸生.量子进化算法在柔性作业车间调度问题中的应用[J].华东理工大学学报(自然科学版),2012,38(4):482-487. |
| |
| 作者姓名： | 张建明 顾幸生 |
| |
| 作者单位： | 1. 华东理工大学自动化研究所,上海200237 浙江理工大学数学系,杭州310018
2. 华东理工大学自动化研究所,上海,200237 |
| |
| 基金项目： | 国家自然科学基金项目，中央高校基本科研业务费资助 |
| |
| 摘 要： | 针对柔性作业车间调度完工时间最小化问题,提出了一种基于量子计算的量子进化算法。根据柔性作业车间调度问题的特点,设计出基于工序编码和基于机器编码的量子编码及解码方法。引入动态旋转角策略和跳跃基因算子,并通过实例验证了算法的有效性。
|
| 关 键 词： | 柔性作业车间调度 旋转角 跳跃基因算子 |
Quantum Evolutionary Algorithm for Flexible Job-Shop Scheduling Problems |
| |
| ZHANG Jian-ming,GU Xing-sheng.Quantum Evolutionary Algorithm for Flexible Job-Shop Scheduling Problems[J].Journal of East China University of Science and Technology,2012,38(4):482-487. |
| |
| Authors: | ZHANG Jian-ming GU Xing-sheng |
| |
| Institution: | 1 (1.Institute of Automation,East China University of Science and Technology,Shanghai 200237, China;2.Department of Mathematics,Zhejiang Sci-Tech University,Hangzhou 310018.China) |
| |
| Abstract: | |
| |
| Keywords: | flexible job-shop scheduling problem rotation angle jumping gens operator |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
