Higher-Order Quantum-Inspired Genetic Algorithms

07/02/2014
by   Robert Nowotniak, et al.
0

This paper presents a theory and an empirical evaluation of Higher-Order Quantum-Inspired Genetic Algorithms. Fundamental notions of the theory have been introduced, and a novel Order-2 Quantum-Inspired Genetic Algorithm (QIGA2) has been presented. Contrary to all QIGA algorithms which represent quantum genes as independent qubits, in higher-order QIGAs quantum registers are used to represent genes strings which allows modelling of genes relations using quantum phenomena. Performance comparison has been conducted on a benchmark of 20 deceptive combinatorial optimization problems. It has been presented that using higher quantum orders is beneficial for genetic algorithm efficiency, and the new QIGA2 algorithm outperforms the old QIGA algorithm which was tuned in highly compute intensive metaoptimization process.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2015

Topology Control of wireless sensor network using Quantum Inspired Genetic algorithm

In this work, an evolving Linked Quantum register has been introduced, w...
research
07/23/2010

Building Blocks Propagation in Quantum-Inspired Genetic Algorithm

This paper presents an analysis of building blocks propagation in Quantu...
research
02/09/2012

A quantum genetic algorithm with quantum crossover and mutation operations

In the context of evolutionary quantum computing in the literal meaning,...
research
07/30/2021

Causality in Higher Order Process Theories

Quantum supermaps provide a framework in which higher order quantum proc...
research
09/21/2017

Quantum Autoencoders via Quantum Adders with Genetic Algorithms

The quantum autoencoder is a recent paradigm in the field of quantum mac...
research
01/03/2023

Improving Reflexive Surfaces Efficiency with Genetic Algorithms

We propose using a Genetic Algorithm to improve the efficiency of reflex...
research
05/23/2002

Aging, double helix and small world property in genetic algorithms

Over a quarter of century after the invention of genetic algorithms and ...

Please sign up or login with your details

Forgot password? Click here to reset