Cloud-based Adaptive Quantum Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem

被引：0
|
作者：
Su, Jinghua [1 ]
Xu, Li [2 ]
机构：
[1] Dalian Jiaotong Univ, Inst Software, Dalian, Peoples R China
[2] Dalian Jiaotong Univ, Inst Mech Engn, Dalian, Peoples R China
来源：
PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019) | 2019年
关键词：
Quantum genetic algorithm; Cloud model; style; Flexible job shop scheduling;
D O I：
10.1109/iccsnt47585.2019.8962476
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The quantum genetic algorithm is improved for the flexible shop scheduling problem. In this paper, a quantum genetic algorithm adaptively adjusting the rotation angle is designed to solve the flexible shop scheduling problem. The randomness and stability tendency of the cloud model are used to adaptively adjust the rotation angle to improve the optimization ability of the algorithm. At the same time, quantum crossover and quantum variability are used to improve population diversity and prevent premature convergence. Numerical experiments show that the algorithm has good performance.
引用
收藏
页码：1 / 5
页数：5
相关论文
共 50 条
  • [21] An Improved Adaptive Genetic Algorithm in Flexible Job Shop Scheduling
    Huang Ming
    Wang Lu-ming
    Liang Xu
    PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2016, : 177 - 184
  • [22] State transition algorithm based on normal cloud model for solving multiobjective flexible job shop scheduling problem
    Wu B.-B.
    Zhang H.-L.
    Wang C.
    Ma P.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (05): : 1181 - 1190
  • [23] Solving the Job-Shop Scheduling Problem Based on Cellular Genetic Algorithm
    Wen Mingyue
    Zhang Yi
    Hu Fangjun
    Liu Zheng
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 639 - 644
  • [24] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
  • [25] Genetic algorithm for the flexible job-shop scheduling problem
    Kacem, I
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3464 - 3469
  • [26] An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem
    Jiang Liangxiao
    Du Zhongjun
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 127 - 131
  • [27] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [28] A genetic algorithm for a Bicriteria flexible job shop scheduling problem
    Vilcot, Geoffrey
    Billaut, Jean-Charles
    Esswein, Carl
    2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1240 - 1244
  • [29] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
  • [30] Adaptive salp swarm algorithm for solving flexible job shop scheduling problem with transportation time
    Niu H.-Y.
    Wu W.-M.
    Zhang T.-Q.
    Shen W.
    Zhang T.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2023, 57 (07): : 1267 - 1277
12345