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 条
  • [41] NOVEL QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON IMMUNITY
    Li Ying Zhao Rongchun Zhang Yanning (School of Computer
    Journal of Electronics(China), 2005, (04) : 371 - 378
  • [42] Quantum-Inspired Evolutionary Algorithm for difficult knapsack problems
    Patvardhan, C.
    Bansal, Sulabh
    Srivastav, Anand
    MEMETIC COMPUTING, 2015, 7 (02) : 135 - 155
  • [43] Quantum-inspired Genetic Evolutionary Algorithm For Course Timetabling
    Zheng, Yu
    Liu, Jing-fa
    Geng, Wue-hua
    Yang, Jing-yu
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 750 - +
  • [44] Multi-objective Quantum-inspired Cultural Algorithm
    Guo, Yi-nan
    Zhang, Pei
    2015 SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND MACHINE INTELLIGENCE (ISCMI), 2015, : 25 - 29
  • [45] Adaptive niche quantum-inspired immune clonal algorithm
    Jianyong Liu
    Huaixiao Wang
    Yangyang Sun
    Ling Li
    Natural Computing, 2016, 15 : 297 - 305
  • [46] Quantum-Inspired Evolutionary Algorithm for Optimization Problems Approach
    Fiasche, Maurizio
    Morabito, Francesco C.
    NEURAL NETS WIRN11, 2011, 234 : 139 - 146
  • [47] Quantum-Inspired Genetic Algorithm Based on Phase Encoding
    Liu, Xiande
    Liu, Xiaoming
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 444 - 448
  • [48] A novel quantum-inspired evolutionary view selection algorithm
    Kumar, Santosh
    Kumar, T. V. Vijay
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (10):
  • [49] A novel quantum-inspired evolutionary view selection algorithm
    Santosh Kumar
    T V Vijay Kumar
    Sādhanā, 2018, 43
  • [50] A Quantum-Inspired Evolutionary Algorithm for Multiobjective Image Segmentation
    Talbi, Hichem
    Batouche, Mohamed
    Draa, Amer
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 25, 2007, 25 : 205 - +