Searching ability of qubit-inspired genetic algorithm

Qubit-inspired Genetic Algorithm (QGA) is an extension of genetic algorithm in which quantum mechanics and its representations are introduced. A chromosome in our QGA is concretized as a series of quantum-bit (qubit) described by its complex-valued representation, and phase-rotation gates are embedd...

Full description

Saved in:
Bibliographic Details
Main Authors: Muramoto, N., Matsui, N., Isokawa, T.
Format: Conference Proceeding
Language:English
Subjects:
Biological cells
Biological neural networks
Complex-valued representation
De Jong's function
Educational institutions
Genetic Algorithm
Genetic algorithms
Minimum solution problem
Quantum computing
Qubit-inspired
Sociology
Statistics
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Qubit-inspired Genetic Algorithm (QGA) is an extension of genetic algorithm in which quantum mechanics and its representations are introduced. A chromosome in our QGA is concretized as a series of quantum-bit (qubit) described by its complex-valued representation, and phase-rotation gates are embedded into the selection process over generations. In our previous work, it has been shown that this scheme has better performances than the classical ones in several problems such as N-K landscape problem, Knapsack Problem, Maximum Search, and Construction of image filters. In this paper, we make clear the effectiveness of the QGA by comparing QGA with GA through minimum solution problem on De Jong's functions.