A hybrid chaotic quantum evolutionary algorithm for resource combinatorial optimization in manufacturing grid system

被引:0
|
作者
Haijun Zhang
Yefa Hu
机构
[1] Wuhan University of Technology,School of Mechanical and Electronic Engineering
[2] Hubei Digital Manufacturing Key Laboratory,undefined
关键词
Manufacturing grid; Quantum evolutionary algorithm; Chaotic search; Combinatorial optimization; Resource encoding;
D O I
暂无
中图分类号
学科分类号
摘要
Resource composition in manufacturing grid (MGrid) system is one of the recent critical issues of MGrid researches. Especially, resource combinatorial optimization (RCO) becomes more challenging when multiple optimal criteria are considered in MGrid system. Based on the quantum evolution theory, we propose a hybrid chaotic quantum evolutionary algorithm (CQEA) for RCO problems. We also propose a novel resource encoding method for CQEA, which is dynamic and flexible. The experimental results show that the proposed CQEA is effective, efficient, and scalable for the RCO problem in MGrid system.
引用
下载
收藏
页码:821 / 831
页数:10
相关论文
共 50 条
  • [1] A hybrid chaotic quantum evolutionary algorithm for resource combinatorial optimization in manufacturing grid system
    Zhang, Haijun
    Hu, Yefa
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 52 (5-8): : 821 - 831
  • [2] A Novel Pauli Evolutionary Quantum Algorithm for Combinatorial Optimization
    Xiong Yan
    Liang Xiao
    Miao Fuyou
    CHINESE JOURNAL OF ELECTRONICS, 2010, 19 (03): : 399 - 402
  • [3] Improved quantum evolutionary algorithm for combinatorial optimization problem
    Zhang, Rui
    Gao, Hui
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3501 - +
  • [4] Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
    Han, KH
    Kim, JH
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) : 580 - 593
  • [5] A hybrid quantum chaotic swarm evolutionary algorithm for DNA encoding
    Xiao, Jianhua
    Xu, Jin
    Chen, Zhihua
    Zhang, Kai
    Pan, Linqiang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (11-12) : 1949 - 1958
  • [6] Resource Selection and Optimization in Manufacturing Grid Based on Genetic Algorithm
    Fu, Jingzhi
    Mei, Ping
    Shen, Xiaoning
    ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3, 2011, 314-316 : 1616 - 1619
  • [7] Hybrid Quantum Particle Swarm Optimization Algorithm for Combinatorial Optimization Problem
    Wang, Jiahai
    Zhou, Yalan
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 185 - 185
  • [8] The Effectiveness of Hybrid Negative Correlation Learning in Evolutionary Algorithm for Combinatorial Optimization Problems
    Sirovetnukul, R.
    Chutima, P.
    Wattanapornprom, W.
    Chongstitvatana, P.
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 476 - 481
  • [9] The applications of hybrid approach combining exact method and evolutionary algorithm in combinatorial optimization
    Duan, Suling
    Jiang, Shanlin
    Dai, Huan
    Wang, Luping
    He, Zhenan
    JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2023, 10 (03) : 934 - 946
  • [10] Quantum evolutionary combinatorial algorithm for optimal problems
    Feng, Xiaoyue
    Wang, Quanxin
    Liang, Yanchun
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 676 - 679