A Genetic Quantum Annealing Algorithm

09/15/2022
by   Steven Abel, et al.
0

A genetic algorithm (GA) is a search-based optimization technique based on the principles of Genetics and Natural Selection. We present an algorithm which enhances the classical GA with input from quantum annealers. As in a classical GA, the algorithm works by breeding a population of possible solutions based on their fitness. However, the population of individuals is defined by the continuous couplings on the quantum annealer, which then give rise via quantum annealing to the set of corresponding phenotypes that represent attempted solutions. This introduces a form of directed mutation into the algorithm that can enhance its performance in various ways. Two crucial enhancements come from the continuous couplings having strengths that are inherited from the fitness of the parents (so-called nepotism) and from the annealer couplings allowing the entire population to be influenced by the fittest individuals (so-called quantum-polyandry). We find our algorithm to be significantly more powerful on several simple problems than a classical GA.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/24/2019

Quantum-Assisted Genetic Algorithm

Genetic algorithms, which mimic evolutionary processes to solve optimiza...
research
06/21/2022

Quantum-Enhanced Selection Operators for Evolutionary Algorithms

Genetic algorithms have unique properties which are useful when applied ...
research
05/31/2022

Towards Explainable Metaheuristic: Mining Surrogate Fitness Models for Importance of Variables

Metaheuristic search algorithms look for solutions that either maximise ...
research
08/11/2012

Energy Efficient Wireless Communication using Genetic Algorithm Guided Faster Light Weight Digital Signature Algorithm (GADSA)

In this paper GA based light weight faster version of Digital Signature ...
research
04/09/2021

Population network structure impacts genetic algorithm optimisation performance

A genetic algorithm (GA) is a search method that optimises a population ...
research
06/11/2021

PyGAD: An Intuitive Genetic Algorithm Python Library

This paper introduces PyGAD, an open-source easy-to-use Python library f...
research
12/01/2021

Frequency Fitness Assignment: Optimization without a Bias for Good Solutions can be Efficient

A fitness assignment process transforms the features (such as the object...

Please sign up or login with your details

Forgot password? Click here to reset