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.
Highlights
IntroductionThe kind of problems found in the real physical world, social policy, and artificial worlds are complex
More often than not, the kind of problems found in the real physical world, social policy, and artificial worlds are complex
The proposed quantum-inspired Acromyrmex evolutionary algorithm (QIAEA) was compared with a classic genetic algorithm (GA), the ant colony optimisation (ACO) implementations for continuous domains[28], the particle swarm optimisation (PSO) algorithm, the quantum GA (QGA) using a combination of the rotations strategies proposed by Nicolau et al.[29] and by Wang et al.[30], and the improved QGA developed by Wang et al.[30] tagged as AQGA
Summary
The kind of problems found in the real physical world, social policy, and artificial worlds are complex. Its focus is the creation of novel technologies using mechanistic features of natural systems, this approach is different from those based on biomimetic (nature-imitating), and nature-integrated (bio-incorporated) design[7] Physical systems such as the light and the behaviour of subatomic particles are important sources of contemporary research. Www.nature.com/scientificreports are working in the development of quantum computers, some of these companies are D-Wave systems[11], IBM12, Google[13], the QuTech[14], Intel[15], and Rigetti[16]. Most of these companies are offering cloud services, none of them satisfies the Deutsch-Church-Turing principle yet
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
