|
|||||
|
|
| 混合量子衍生进化规划算法及其在并行机拖期调度中的应用 | |
| 引用本文： | 于艾清,郭平,顾幸生. 混合量子衍生进化规划算法及其在并行机拖期调度中的应用[J]. 华东理工大学学报(自然科学版), 2009, 35(1) |
| 作者姓名： | 于艾清 郭平 顾幸生 |
| 作者单位： | 1. 华东理工大学自动化研究所,上海,200237;上海电力学院电力与自动化工程学院,上海,200090 2. 上海电力学院电力与自动化工程学院,上海,200090 3. 华东理工大学自动化研究所,上海,200237 |
| 基金项目： | 国家自然科学基金资助项目(60674075,60774078);;上海市教委重点学科建设项目资助(J51301) |
| 摘 要： | 针对并行机调度问题的求解,提出一种新的混合量子衍生进化规划算法(Hybrid Quan-tum-Inspired Evolutionary Programming,HQEP)。目标函数是最小化所有工件的拖期总和。HQEP将量子进化算法中的量子位、线性叠加态和量子旋转门的概念引入到进化规划算法中。定义了新的用于调度问题的量子旋转角,使个体向更好的解靠近。此外,针对并行机问题本身,改进了个体的编码方式和新的变异方法。为了验证算法的有效性和收敛性,将HQEP算法应用于同等并行机调度拖期问题的求解并加以不同规模的算例进行仿真实验。结果显示,即使在小种群情况下,所得解均优于进化规划求得的解。 |
| 关 键 词： | 量子计算 量子衍生进化规划 同等并行机拖期调度 |
A Hybrid Quantum-Inspired Evolutionary Programming and Its Application in Tardiness Identical Parallel Machines Scheduling |
|
| YU Ai-qing,GUO Ping,GU Xing-sheng. A Hybrid Quantum-Inspired Evolutionary Programming and Its Application in Tardiness Identical Parallel Machines Scheduling[J]. Journal of East China University of Science and Technology, 2009, 35(1) | |
| Authors: | YU Ai-qing GUO Ping GU Xing-sheng |
| Affiliation: | 1;2;1.Institute of Automation;East China University of Science and Technology;Shanghai 200237;China;2.Faculty of Electric and Automation Engineering;Shanghai University of Electric Power;Shanghai 200090;China |
| Abstract: | In this paper,a hybrid quantum-inspired evolutionary programming(HQEP) is proposed for identical parallel machines scheduling.The objective is to minimize the total tardiness of all jobs.In HQEP,the concept and principles of quantum computing,such as a quantum bit and superposition of states,are combined with evolutionary programming,and the Q-gate is introduced as a variation operator to drive the individuals toward better solutions.Moreover,an improved representation structure of individuals and mutation ... |
| Keywords: | quantum computation quantum-inspired evolutionary programming tardiness identical parallel machines scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |