Quantum-Inspired Acromyrmex Evolutionary Algorithm

• Published in: Scientific reports Vol. 9; no. 1; pp. 12181 - 10
• Main Authors: Montiel, Oscar, Rubio, Yoshio, Olvera, Cynthia, Rivera, Ajelet
• Format: Journal Article
• Language: English
• Published: London Nature Publishing Group UK 21.08.2019; Nature Publishing Group
• Subjects: 639/705/1041; 639/705/1042; Acromyrmex; Algorithms; Computers; Genetic algorithms; Humanities and Social Sciences; Learning algorithms; Machine learning; multidisciplinary; Quantum computing; Science; Science (multidisciplinary); Statistical analysis
• ISSN: 2045-2322; 2045-2322
• DOI: 10.1038/s41598-019-48409-5

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.