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 条
  • [11] Quantum-inspired immune clonal algorithm
    Li, YY
    Jiao, LC
    ARTIFICIAL IMMUNE SYSTEMS, PROCEEDINGS, 2005, 3627 : 304 - 317
  • [12] Quantum-inspired Evolutionary Algorithm: A Survey
    Wang, Ning
    Wang, Huaixiao
    Cao, Conghua
    Xin, Lei
    Zhang, Yi
    Song, Yan
    Sun, Qing
    MATERIALS, INFORMATION, MECHANICAL, ELECTRONIC AND COMPUTER ENGINEERING (MIMECE 2016), 2016, : 347 - 353
  • [13] An orthogonal quantum-inspired evolutionary algorithm
    Qian, J. (qianjie@huat.edu.cn), 1600, Huazhong University of Science and Technology (40):
  • [14] A Versatile Quantum-inspired Evolutionary Algorithm
    Platel, Michael Defoin
    Schliebs, Stefan
    Kasabov, Nikola
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 423 - 430
  • [15] A Comprehensive Learning Quantum-Inspired Evolutionary Algorithm
    Qin, Yanhui
    Zhang, Gexiang
    Li, Yuquan
    Zhang, Huishen
    INFORMATION AND BUSINESS INTELLIGENCE, PT II, 2012, 268 : 151 - 157
  • [16] Performance Analysis of Quantum-Inspired Evolutionary Algorithm
    Takata, Tomohisa
    Isokawa, Teijiro
    Matsui, Nobuyuki
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2011, 15 (08) : 1095 - 1102
  • [17] Quantum-inspired evolution algorithm: Experimental analysis
    Alfares, F
    Alfares, M
    Esat, II
    ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE VI, 2004, : 377 - 389
  • [18] 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
    MEDICAL PHYSICS, 2020, 47 (01) : 5 - 18
  • [19] A Quantum-Inspired Classical Algorithm for Recommendation Systems
    Tang, Ewin
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 217 - 228
  • [20] An improved quantum-inspired algorithm for linear regression
    Gilyen, Andras
    Song, Zhao
    Tang, Ewin
    QUANTUM, 2022, 6