Quantum-Inspired Evolutionary Algorithm for Optimization Problems Approach

被引:0
|
作者
Fiasche, Maurizio [1 ]
Morabito, Francesco C. [1 ]
机构
[1] Univ Mediterranea Reggio Calabria, DIMET, I-89100 Reggio Di Calabria, Italy
来源
NEURAL NETS WIRN11 | 2011年 / 234卷
关键词
Quantum computing; Quantum inspired; Evolutionary algorithms; Optimization problems;
D O I
10.3233/978-1-60750-972-1-139
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a novel type of quantum-inspired evolutionary algorithm (QiEA) for numerical optimization inspired by the multiple universes principle of quantum computing, which is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. Numerical optimization problems are an important field of research with several applications in several areas: industrial plant optimization, data mining and many others, and although being successfully used for solving several optimization problems, evolutionary algorithms still present issues that can reduce their performances when faced with task where the evaluation function is computationally intensive. In order to address those issues the QiEA represent the most recent advance in the field of evolutionary computation. This work present some application about combinatorial and numerical optimization problems.
引用
收藏
页码:139 / 146
页数:8
相关论文
共 50 条
  • [1] A Quantum-Inspired Evolutionary Algorithm for Optimization Numerical Problems
    Fiasche, Maurizio
    NEURAL INFORMATION PROCESSING, ICONIP 2012, PT III, 2012, 7665 : 686 - 693
  • [2] Quantum-inspired evolutionary algorithm for numerical optimization
    da Cruz, Andre A. Abs
    Vellasco, Marley M. B. R.
    Pacheco, Marco Aurelio C.
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 2615 - 2622
  • [3] An Improved Quantum-Inspired Evolutionary Algorithm for Knapsack Problems
    Xiang, Sheng
    He, Yigang
    Chang, Liuchen
    Wu, Kehan
    Zhang, Chaolong
    CLOUD COMPUTING AND SECURITY, PT II, 2017, 10603 : 694 - 708
  • [4] Toward a more Generalized Quantum-Inspired Evolutionary Algorithm for Combinatorial Optimization Problems
    Alegria Reymer, Julio Manuel
    Tupac Valdivia, Yvan Jesus
    PROCEEDINGS OF 2013 32ND INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2016, : 38 - 43
  • [5] Cultural operators for a quantum-inspired evolutionary algorithm applied to numerical optimization problems
    da Cruz, AVA
    Pacheco, MAC
    Vellasco, M
    Barbosa, CRH
    ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 : 1 - 10
  • [6] Quantum-Inspired Evolutionary Algorithm for difficult knapsack problems
    Patvardhan, C.
    Bansal, Sulabh
    Srivastav, Anand
    MEMETIC COMPUTING, 2015, 7 (02) : 135 - 155
  • [7] Quantum-Inspired Evolutionary Algorithm for difficult knapsack problems
    C. Patvardhan
    Sulabh Bansal
    Anand Srivastav
    Memetic Computing, 2015, 7 : 135 - 155
  • [8] Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
    Han, KH
    Kim, JH
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) : 580 - 593
  • [9] Quantum-inspired evolutionary algorithm for continuous space optimization
    Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
    不详
    Chin J Electron, 2008, 1 (80-84):
  • [10] Quantum-inspired evolutionary algorithm for continuous space optimization
    Li Panchi
    Li Shiyong
    CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (01): : 80 - 84