Quantum-inspired evolutionary algorithm for numerical optimization

被引:0
|
作者
da Cruz, Andre A. Abs [1 ]
Vellasco, Marley M. B. R. [1 ]
Pacheco, Marco Aurelio C. [1 ]
机构
[1] Pontificia Univ Catolica Rio de Janeiro, Dept Elect Engn, Rio De Janeiro, Brazil
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Since they were proposed as an optimization method, evolutionary algorithms(EA) have been used to solve problems in several research fields. This success is due, besides other things, to the fact that these algorithms do not require previous considerations regarding the problem to be optimized and offers a high degree of parallelism. However, some problems are computationally intensive regarding solution's evaluation, which makes the optimization by EA's slow for some situations. This paper proposes a novel EA for numerical optimization inspired by the multiple universes principle of quantum computing. Results show that this algorithm can find better solutions, with less evaluations, when compared with similar algorithms.
引用
收藏
页码:2615 / 2622
页数:8
相关论文
共 50 条
  • [31] A quantum-inspired evolutionary algorithm for fuzzy classification
    Nunes, Waldir
    Vellasco, Marley
    Tanscheit, Ricardo
    [J]. PROCEEDINGS OF THE 2013 JOINT IFSA WORLD CONGRESS AND NAFIPS ANNUAL MEETING (IFSA/NAFIPS), 2013, : 29 - 34
  • [32] Quantum-inspired space search algorithm (QSSA) for global numerical optimization
    Lu, Tzyy-Chyang
    Juang, Jyh-Ching
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (06) : 2516 - 2532
  • [33] Quantum-inspired multi-objective optimization evolutionary algorithm based on decomposition
    Wang, Yang
    Li, Yangyang
    Jiao, Licheng
    [J]. SOFT COMPUTING, 2016, 20 (08) : 3257 - 3272
  • [34] Toward a more Generalized Quantum-Inspired Evolutionary Algorithm for Combinatorial Optimization Problems
    Alegria Reymer, Julio Manuel
    Tupac Valdivia, Yvan Jesus
    [J]. PROCEEDINGS OF 2013 32ND INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2016, : 38 - 43
  • [35] Quantum-inspired multi-objective optimization evolutionary algorithm based on decomposition
    Yang Wang
    Yangyang Li
    Licheng Jiao
    [J]. Soft Computing, 2016, 20 : 3257 - 3272
  • [36] A new real-coded quantum-inspired evolutionary algorithm for continuous optimization
    Talbi, Hichem
    Draa, Amer
    [J]. APPLIED SOFT COMPUTING, 2017, 61 : 765 - 791
  • [37] Quantum-Inspired Evolutionary Algorithm for Topology Optimization of Modular Cabled-Trusses
    Finotto, V. C.
    Lucena, D. S.
    da Silva, W. R. Leal
    Valasek, M.
    [J]. MECHANICS OF ADVANCED MATERIALS AND STRUCTURES, 2015, 22 (08) : 670 - 680
  • [38] Quantum-Inspired Evolutionary Algorithm Approach for Unit Commitment
    Lau, T. W.
    Chung, C. Y.
    Wong, K. P.
    Chung, T. S.
    Ho, S. L.
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2009, 24 (03) : 1503 - 1512
  • [39] An Improved Quantum-Inspired Evolutionary Algorithm for Knapsack Problems
    Xiang, Sheng
    He, Yigang
    Chang, Liuchen
    Wu, Kehan
    Zhang, Chaolong
    [J]. CLOUD COMPUTING AND SECURITY, PT II, 2017, 10603 : 694 - 708
  • [40] Quantum-inspired algorithm for radiotherapy planning optimization
    Pakela, Julia M.
    Tseng, Huan-Hsin
    Matuszak, Martha M.
    Ten Haken, Randall K.
    McShan, Daniel L.
    El Naqa, Issam
    [J]. MEDICAL PHYSICS, 2020, 47 (01) : 5 - 18