Quantum-Inspired Acromyrmex Evolutionary Algorithm

Oscar Montiel, Yoshio Rubio, Cynthia Olvera, Ajelet Rivera

    Research output: Contribution to journalArticle

    2 Scopus citations

    Abstract

    Obtaining efficient optimisation algorithms has become the focus of much research interest since current developing trends in machine learning, traffic management, and other cutting-edge applications require complex optimised models containing a huge number of parameters. At present, computers based on the classical Turing-machine are inefficient when intent to solve optimisation tasks in complex and wicked problems. As a solution, quantum computers that should satisfy the Deutsch-Church-Turing principle have been proposed but this technology is still at an early stage. quantum-inspired algorithms (QIA) have emerged trying to fill-up an existing gap between the theoretical advances in quantum computation and real quantum computers. QIA use classical computers to simulate some physical phenomena such as superposition and entanglement to perform quantum computations. This paper proposes the quantum-inspired Acromyrmex evolutionary algorithm (QIAEA) as a highly efficient global optimisation method for complex systems. We present comparative statistical analyses that demonstrate how this nature-inspired proposal outperforms existing outstanding quantum-inspired evolutionary algorithms when testing benchmark functions.

    Original languageEnglish
    Article number12181
    JournalScientific Reports
    Volume9
    Issue number1
    DOIs
    StatePublished - 1 Dec 2019

      Fingerprint

    Cite this