A Quantum-Inspired Sperm Motility Algorithm

被引:4
|
作者
Hezam, Ibrahim M. [1 ]
Abdul-Raof, Osama [2 ]
Foul, Abdelaziz [1 ]
Aqlan, Faisal [3 ]
机构
[1] King Saud Univ, Coll Sci, Stat & Operat Res Dept, Riyadh 11451, Saudi Arabia
[2] Menoufia Univ, Fac Comp & Informat, Operat Res & Decis Support Dept, Menoufia, Egypt
[3] Penn State Univ, Behrend Coll, Ind Engn Sch Engn, Erie, PA 16563 USA
来源
AIMS MATHEMATICS | 2022年 / 7卷 / 05期
关键词
quantum computation; sperm motility; interpolation; metaheuristic; optimization; GRAVITATIONAL SEARCH ALGORITHM;
D O I
10.3934/math.2022504
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Sperm Motility Algorithm (SMA), inspired by the human fertilization process, was proposed by Abdul-Raof and Hezam [1] to solve global optimization problems. Sperm flow obeys the Stokes equation or the Schrodinger equation as its derived equivalent. This paper combines a classical SMA with quantum computation features to propose two novel Quantum-Inspired Evolutionary Algorithms: The first is called the Quantum Sperm Motility Algorithm (QSMA), and the second is called the Improved Quantum Sperm Motility Algorithm (IQSMA). The IQSMA is based on the characteristics of QSMA and uses an interpolation operator to generate a new solution vector in the search space. The two proposed algorithms are global convergence guaranteed population-based optimization algorithms, which outperform the original SMA in terms of their search-ability and have fewer parameters to control. The two proposed algorithms are tested using thirty-three standard dissimilarities benchmark functions. Performance and optimization results of the QSMA and IQSMA are compared with corresponding results obtained using the original SMA and those obtained from three state-of-the-art metaheuristics algorithms. The algorithms were tested on a series of numerical optimization problems. The results indicate that the two proposed algorithms significantly outperform the other presented algorithms.
引用
收藏
页码:9057 / 9088
页数:32
相关论文
共 50 条
  • [21] Quantum-inspired algorithm for Vehicle Sharing Problem
    Suen, Whei Yeap
    Lee, Chun Yat
    Lau, Hoong Chuin
    2021 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2021) / QUANTUM WEEK 2021, 2021, : 17 - 23
  • [22] Development and Prospect of Quantum-Inspired Evolutionary Algorithm
    Zhang, Yongqiang
    Li, Guihong
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 199 - 202
  • [23] Quantum-inspired ant algorithm for knapsack problems
    Wang Honggang
    JournalofSystemsEngineeringandElectronics, 2009, 20 (05) : 1012 - 1016
  • [24] A novel immune quantum-inspired genetic algorithm
    Li, Y
    Zhang, YN
    Cheng, YL
    Jiang, XY
    Zhao, RC
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 215 - 218
  • [25] Quantum-Inspired Evolutionary Algorithm with Linkage Learning
    Wang, Bo
    Xu, Hua
    Yuan, Yuan
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2467 - 2474
  • [26] Quantum-Inspired Evolutionary Algorithm: A Multimodel EDA
    Platel, Michael Defoin
    Schliebs, Stefan
    Kasabov, Nikola
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (06) : 1218 - 1232
  • [27] A quantum-inspired evolutionary algorithm for fuzzy classification
    Nunes, Waldir
    Vellasco, Marley
    Tanscheit, Ricardo
    PROCEEDINGS OF THE 2013 JOINT IFSA WORLD CONGRESS AND NAFIPS ANNUAL MEETING (IFSA/NAFIPS), 2013, : 29 - 34
  • [28] 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
  • [29] Quantum-inspired ant algorithm for knapsack problems
    Wang Honggang
    Ma Liang
    Zhang Huizhen
    Li Gaoya
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (05) : 1012 - 1016
  • [30] A quantum-inspired genetic algorithm for scheduling problems
    Wang, L
    Wu, H
    Zheng, DZ
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 417 - 423