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
相关论文
共 68 条
  • [1] Complexity-Theoretic Foundations of Quantum Supremacy Experiments
    Aaronson, Scott
    Chen, Lijie
    [J]. 32ND COMPUTATIONAL COMPLEXITY CONFERENCE (CCC 2017), 2017, 79
  • [2] Quantum inspired Particle Swarm Optimization with guided exploration for function optimization
    Agrawal, R. K.
    Kaur, Baljeet
    Agarwal, Parul
    [J]. APPLIED SOFT COMPUTING, 2021, 102
  • [3] Quantum Computer Systems for Scientific Discovery
    Alexeev, Yuri
    Bacon, Dave
    Brown, Kenneth R.
    Calderbank, Robert
    Carr, Lincoln D.
    Chong, Frederic T.
    DeMarco, Brian
    Englund, Dirk
    Farhi, Edward
    Fefferman, Bill
    Gorshkov, Alexey, V
    Houck, Andrew
    Kim, Jungsang
    Kimmel, Shelby
    Lange, Michael
    Lloyd, Seth
    Lukin, Mikhail D.
    Maslov, Dmitri
    Maunz, Peter
    Monroe, Christopher
    Preskill, John
    Roetteler, Martin
    Savage, Martin J.
    Thompson, Jeff
    [J]. PRX QUANTUM, 2021, 2 (01):
  • [4] Neuromyelitis optica is an HLA associated disease different from Multiple Sclerosis: a systematic review with meta-analysis
    Alvarenga, Marcos Papais
    do Carmo, Luciana Ferreira
    Ferreira Vasconcelos, Claudia Cristina
    Alvarenga, Marina Papais
    Alvarenga-Filho, Helcio
    de Melo Bento, Cleonice Alves
    Antao Paiva, Carmen Lucia
    Leyva-Fernandez, Laura
    Fernandez, Oscar
    Papais-Alvarenga, Regina Maria
    [J]. SCIENTIFIC REPORTS, 2021, 11 (01)
  • [5] Arun Biri, 2020, International Journal of Intelligent Information and Database Systems, V13, P33
  • [6] Quantum supremacy using a programmable superconducting processor
    Arute, Frank
    Arya, Kunal
    Babbush, Ryan
    Bacon, Dave
    Bardin, Joseph C.
    Barends, Rami
    Biswas, Rupak
    Boixo, Sergio
    Brandao, Fernando G. S. L.
    Buell, David A.
    Burkett, Brian
    Chen, Yu
    Chen, Zijun
    Chiaro, Ben
    Collins, Roberto
    Courtney, William
    Dunsworth, Andrew
    Farhi, Edward
    Foxen, Brooks
    Fowler, Austin
    Gidney, Craig
    Giustina, Marissa
    Graff, Rob
    Guerin, Keith
    Habegger, Steve
    Harrigan, Matthew P.
    Hartmann, Michael J.
    Ho, Alan
    Hoffmann, Markus
    Huang, Trent
    Humble, Travis S.
    Isakov, Sergei V.
    Jeffrey, Evan
    Jiang, Zhang
    Kafri, Dvir
    Kechedzhi, Kostyantyn
    Kelly, Julian
    Klimov, Paul V.
    Knysh, Sergey
    Korotkov, Alexander
    Kostritsa, Fedor
    Landhuis, David
    Lindmark, Mike
    Lucero, Erik
    Lyakh, Dmitry
    Mandra, Salvatore
    McClean, Jarrod R.
    McEwen, Matthew
    Megrant, Anthony
    Mi, Xiao
    [J]. NATURE, 2019, 574 (7779) : 505 - +
  • [7] Development of Quantum Interconnects (QuICs) for Next-Generation Information Technologies
    Awschalom, David
    Berggren, Karl K.
    Bernien, Hannes
    Bhave, Sunil
    Carr, Lincoln D.
    Davids, Paul
    Economou, Sophia E.
    Englund, Dirk
    Faraon, Andrei
    Fejer, Martin
    Guha, Saikat
    Gustafsson, Martin, V
    Hu, Evelyn
    Jiang, Liang
    Kim, Jungsang
    Korzh, Boris
    Kumar, Prem
    Kwiat, Paul G.
    Loncar, Marko
    Lukin, Mikhail D.
    Miller, David A. B.
    Monroe, Christopher
    Nam, Sae Woo
    Narang, Prineha
    Orcutt, Jason S.
    Raymer, Michael G.
    Safavi-Naeini, Amir H.
    Spiropulu, Maria
    Srinivasan, Kartik
    Sun, Shuo
    Vuckovic, Jelena
    Waks, Edo
    Walsworth, Ronald
    Weiner, Andrew M.
    Zhang, Zheshen
    [J]. PRX QUANTUM, 2021, 2 (01):
  • [8] De Sousa B. S., 2008, ENGOPT 2008 INT C EN
  • [9] ON THE EQUIVALENCE BETWEEN PARTICULAR TYPES OF NAVIER-STOKES AND NON-LINEAR SCHRODINGER-EQUATIONS
    DIETRICH, K
    VAUTHERIN, D
    [J]. JOURNAL DE PHYSIQUE, 1985, 46 (03): : 313 - 316
  • [10] Cancer data classification by quantum-inspired immune clone optimization-based optimal feature selection using gene expression data: deep learning approach
    Eluri, Nageswara Rao
    Kancharla, Gangadhara Rao
    Dara, Suresh
    Dondeti, Venkatesulu
    [J]. DATA TECHNOLOGIES AND APPLICATIONS, 2022, 56 (02) : 247 - 282