|
|||||
|
|
| 一种求解同等并行机调度的混合量子衍生进化规划算法 | |
| 引用本文： | 于艾清 顾幸生. 一种求解同等并行机调度的混合量子衍生进化规划算法[J]. 控制与决策, 2011, 26(10): 1473-1478 |
| 作者姓名： | 于艾清 顾幸生 |
| 作者单位： | 1. 上海电力学院上海市电站自动化技术重点实验室,上海,200090 2. 华东理工大学自动化研究所,上海,200237 |
| 基金项目： | 国家自然科学基金项目(60774078); 上海高校选拔培养优秀青年教师科研专项基金项目(sdl08002); 上海市重点学科建设项目(P1301); 上海市科学技术委员会课题项目(08DZ2272400) |
| 摘 要： | 针对带顺序相关建立时间的同等并行机调度问题的求解,提出一种新的混合量子衍生进化规划算法.该算法通过定义新的量子个体来表示调度问题中的工件排序,并定义了针对调度问题的量子旋转角,使个体向更好的解靠近.同时,针对并行机问题本身,改进了个体的编码方式和新的变异方法.为了验证算法的有效性和收敛性,采用不同规模的算例进行仿真实验.结果表明,即使在小种群情况下,算法所得解均优于基本进化规划求得的解. |
| 关 键 词： | 量子计算 量子衍生进化规划 同等并行机调度 顺序相关建立时间 |
| 收稿时间： | 2010-06-04 |
| 修稿时间： | 2010-08-12 |
Hybrid quantum-inspired evolutionary programming for identical parallel machines scheduling |
|
| YU Ai-qing,GU Xing-sheng. Hybrid quantum-inspired evolutionary programming for identical parallel machines scheduling[J]. Control and Decision, 2011, 26(10): 1473-1478 |
|
| Authors: | YU Ai-qing GU Xing-sheng |
| Affiliation: | YU Ai-qing1,GU Xing-sheng2(1.Shanghai Key Laboratory of Power Station Automation Technology,Shanghai University of Electric Power,Shanghai 200090,China,2.Research Institute of Automation,East China University of Science and Technology,Shanghai 200237,China) |
| Abstract: | To the identical parallel machine scheduling problems with sequence dependent setup times,a hybrid quantum-inspired evolutionary programming(HQEP) is proposed.In HQEP,a Q-bit individual is defined to represent for a job permutation.A Q-gate is introduced as a variation operator to drive the individuals toward better solutions.Improved representation structures of individuals and mutation operator for scheduling problems are proposed.To evaluate the effectiveness and convergence of the proposed method,experi... |
| Keywords: | quantum computation quantum-inspired evolutionary programming identical parallel machines scheduling sequence dependent setup times |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |