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 条
  • [31] Scheduling for the Flexible Job-Shop Problem Based on Genetic Algorithm(GA)
    Fan, ShunCheng
    Wang, JinFeng
    ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 616 - 619
  • [32] A PRIORITY-BASED GENETIC ALGORITHM FOR A FLEXIBLE JOB SHOP SCHEDULING PROBLEM
    Cinar, Didem
    Oliveira, Jose Antonio
    Topcu, Y. Ilker
    Pardalos, Panos M.
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (04) : 1391 - 1415
  • [33] Improved Whale Algorithm for Solving the Flexible Job Shop Scheduling Problem
    Luan, Fei
    Cai, Zongyan
    Wu, Shuqiang
    Jiang, Tianhua
    Li, Fukang
    Yang, Jia
    MATHEMATICS, 2019, 7 (05)
  • [34] Scheduling for the Flexible Job-Shop Problem Based on a Hybrid Genetic Algorithm
    Wang, JinFeng
    Fan, XiaoLiang
    SENSOR LETTERS, 2011, 9 (04) : 1520 - 1525
  • [35] Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm
    Cai, Jing-Cao
    Wang, Lei
    Xing, Yi-Peng
    2016 INTERNATIONAL CONFERENCE ON MECHANICS DESIGN, MANUFACTURING AND AUTOMATION (MDM 2016), 2016, : 1 - 7
  • [36] Evolutional Algorithm in Solving Flexible Job Shop Scheduling Problem with Uncertainties
    Zheng, Yahong
    Lian, Lian
    Fu, Zaifeng
    Mesghouni, Khaled
    LISS 2013, 2015, : 1009 - 1015
  • [37] Flexible job shop scheduling based on double chains quantum genetic algorithm
    Liu, Xiao-Bing
    Jiao, Xuan
    Ning, Tao
    Liang, Xu
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (02): : 495 - 502
  • [38] An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem
    Meng, Leilei
    Cheng, Weiyao
    Zhang, Biao
    Zou, Wenqiang
    Fang, Weikang
    Duan, Peng
    SENSORS, 2023, 23 (08)
  • [39] A dual population collaborative genetic algorithm for solving flexible job shop scheduling problem with AGV
    Han, Xiaoqing
    Cheng, Weiyao
    Meng, Leilei
    Zhang, Biao
    Gao, Kaizhou
    Zhang, Chaoyong
    Duan, Peng
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 86
  • [40] An Improved Immune Genetic Algorithm for Solving the Flexible Job Shop Scheduling Problem with Batch Processing
    Song, Libo
    Liu, Chang
    Shi, Haibo
    Zhu, Jun
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
12345