A Novel Quantum Genetic Algorithm Based on Potential

Xiao Lei Li; Fei Meng

doi:10.4028/www.scientific.net/AMR.532-533.1434

Paper Titles

A Faster Pattern Matching Algorithm for Intrusion Detection
p.1414

FPGA Based Implementation of Semi-Fragile Watermarking Algorithm
p.1419

OpenMP-Based Parallel Algorithms for Pi on Multi-Core Platform
p.1424

A Diversity Guided Particles Swarm Optimization
p.1429

A Novel Quantum Genetic Algorithm Based on Potential
p.1434

A Novel Algorithm of Fractal-Wavelet Image Denosing
p.1440

EM Algorithm Based on Fuzzification and its Application
p.1445

Shape Modification of NURBS Curves Using Genetic Algorithm
p.1450

Investigating the Performance of Cosine Value and Jensen-Shannon Divergence in the kNN Algorithm
p.1455

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 532-533A Novel Quantum Genetic Algorithm Based on...

A Novel Quantum Genetic Algorithm Based on Potential

Abstract:

Considering different quantum bit having different effective intensity in chromosome evolution, a novel quantum genetic algorithm based on potential is proposed. It makes the magnitude of rotation angle depending on the potential of a quantum bit. It generates the orientation of rotation angle according to the total potential of quantum bit in the chromosome. The character of quantum entangled interference based on potential is introduced. And convergence analysis and rationality analysis are implemented. Experimental test shows that, it can obtain better convergence rate and have less runtime on smaller population size and shorter chromosome length.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 532-533)

Pages:

1434-1439

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.532-533.1434

Citation:

Cite this paper

Online since:

June 2012

Authors:

Xiao Lei Li, Fei Meng

Keywords:

Generated Function, Quantum Chromosome, Quantum Genetic Algorithm, Rotation Angle

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Narayanan. An introductory tutorial to quantum computing[J]. The Institution of Electrical Engineers. (1997).

Google Scholar

[2] L.K. Grover. Quantum mechanics searching[J]. Proceedings of the 1999 Congress on Evolutionary Computation. pp.2255-2261, (1999).

Google Scholar

[3] K.H. Han and J.H. Kim. Genetic Quantum Algorithm and its Application to Combinational Optimization Problem [J]. IEEE, 2000, pp.1354-1360.

Google Scholar

[4] H. TALBI, A. DRAA, M. BATOUCHE. A New Quantum-Inspired Genetic Algorithm for Solving the Travelling Salesman Problem [J]. IEEE, 2004, pp.1192-1197.

DOI: 10.1109/icit.2004.1490730

Google Scholar

[5] GX. Zhang. A Novel Genetic Algorithm and Its Application to Digital Filter Design[J]. IEEE, 2003, pp.1600-1605.

Google Scholar

[6] Jun-an. Yang. Multi-Universe Parallel Quantum Genetic Algorithm and Its Application to Blind Source Seperation[J]. IEEE, 2003, pp.393-398.

Google Scholar

[7] Ling Wang, Fang Tang, HaoWu. Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation[J]. Applied Mathematics and Computation, 171(2005), pp.1141-1156.

DOI: 10.1016/j.amc.2005.01.115

Google Scholar