An Adaptive Quantum-inspired Differential Evolution Algorithm for 0-1 Knapsack Problem

01/01/2011
by   Ashish Ranjan Hota, et al.
0

Differential evolution (DE) is a population based evolutionary algorithm widely used for solving multidimensional global optimization problems over continuous spaces. However, the design of its operators makes it unsuitable for many real-life constrained combinatorial optimization problems which operate on binary space. On the other hand, the quantum inspired evolutionary algorithm (QEA) is very well suitable for handling such problems by applying several quantum computing techniques such as Q-bit representation and rotation gate operator, etc. This paper extends the concept of differential operators with adaptive parameter control to the quantum paradigm and proposes the adaptive quantum-inspired differential evolution algorithm (AQDE). The performance of AQDE is found to be significantly superior as compared to QEA and a discrete version of DE on the standard 0-1 knapsack problem for all the considered test cases.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

12/23/2016

Solving Combinatorial Optimization problems with Quantum inspired Evolutionary Algorithm Tuned using a Novel Heuristic Method

Quantum inspired Evolutionary Algorithms were proposed more than a decad...
01/06/2014

A binary differential evolution algorithm learning from explored solutions

Although real-coded differential evolution (DE) algorithms can perform w...
02/13/2017

Differential Evolution for Quantum Robust Control: Algorithm, Applications and Experiments

Robust control design for quantum systems has been recognized as a key t...
01/17/2021

Performance Analysis and Improvement of Parallel Differential Evolution

Differential evolution (DE) is an effective global evolutionary optimiza...
03/06/2013

A Generalized Hybrid Real-Coded Quantum Evolutionary Algorithm Based on Particle Swarm Theory with Arithmetic Crossover

This paper proposes a generalized Hybrid Real-coded Quantum Evolutionary...
07/11/2021

Self-Referential Quality Diversity Through Differential Map-Elites

Differential MAP-Elites is a novel algorithm that combines the illuminat...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.