基于混合量子进化算法的自动化制造单元调度  

Robotic cells scheduling based on hybrid quantum evolutionary algorithm

作　　者：王跃岗[1] 车阿大[1] 

机构地区：[1]西北工业大学管理学院,陕西西安710072

出　　处：《计算机集成制造系统》2013年第9期2193-2201,共9页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(71071129;71101016);西北工业大学研究生创业种子基金资助项目(z2012175;z2012174)~~

摘　　要：为解决传统智能优化算法在求解自动化制造单元调度问题时易出现早熟、陷入局部最优等问题,提出了混合量子进化算法。该算法采用序列染色体和量子染色体相结合的混合编解码策略,利用构造启发式算法生成初始种群,避免了不可行解的大量产生;为提高算法的优化性能,进化过程中采用序列染色体和量子染色体同步交叉变异策略,并引入了基于图论的不可行解修复策略。通过与遗传算法、基本量子进化算法的对比实验,验证了算法的有效性。To overcome premature convergence and local optima of traditional intelligent algorithms on solving the robotic cell scheduling problem,an Hybrid Quantum Evolutionary Algorithm （HQEA） was proposed.In this algorithm,a mixed coding scheme combining the sequence chromosome with the quantum chromosome was developed,and a new constructive heuristic algorithm was designed to generate initial populations to avoid the generation of a great quantity of infeasible solutions.To increase the optimization property of the algorithm,the synchronized crossover and mutation operation strategy was applied.In addition,repaired strategies of infeasible solutions based on the graph theory were also proposed.Through contrast test between Genetic Algorithm （GA） and basic Quantum Evolutionary Algorithm （QEA）,the effectiveness of HQEA was validated.

关 键 词：自动化制造单元 调度 混合量子进化算法 构造启发式算法 

分 类 号：F224[经济管理—国民经济]