A Variant of Quantum Genetic Algorithm and Its Possible Applications

There are many problems solutions of which require a great deal of computation. Over the years, nature inspired computing has become a successful tool to solve such problems. Quantum Genetic Algorithm (QGA), in the recent, often being used and is gaining momentum. A variant of QGA is being proposed in this work, which consist of multiple chains and uses the concept of continuous basis for continuous domain problem.

[1]  Bart Kosko,et al.  Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence , 1991 .

[2]  Yong Tang,et al.  A quantum-inspired genetic algorithm for k-means clustering , 2010, Expert Syst. Appl..

[3]  Mitsuo Gen,et al.  Fuzzy multiple choice knapsack problem , 1994 .

[4]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[7]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[8]  Mingsheng Ying,et al.  Quantum computation, quantum theory and AI , 2010, Artif. Intell..

[9]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[10]  Deo Prakash Vidyarthi,et al.  A GA-Based Effective Fault-Tolerant Model for Channel Allocation in Mobile Computing , 2008, IEEE Transactions on Vehicular Technology.

[11]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[12]  Zhilu Wu,et al.  Ant colony optimization algorithm with mutation mechanism and its applications , 2010, Expert Syst. Appl..

[13]  Asoke Kumar Bhunia,et al.  Elitist genetic algorithm for assignment problem with imprecise goal , 2007, Eur. J. Oper. Res..

[14]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[15]  Andrew Lim,et al.  A hybrid genetic algorithm for the Three-Index Assignment Problem , 2006, Eur. J. Oper. Res..

[16]  Fang Zhou,et al.  Quantum Genetic Algorithm for Hybrid Flow Shop Scheduling Problems to Minimize Total Completion Time , 2010, LSMS/ICSEE.

[17]  Xingsheng Gu,et al.  A novel parallel quantum genetic algorithm for stochastic job shop scheduling , 2009 .

[18]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[19]  Zbigniew Michalewicz,et al.  A Hierarchy of Evolution Programs: An Experimental Study , 1993, Evolutionary Computation.

[20]  P. C. Li,et al.  Double chains quantum genetic algorithm with application to neuro-fuzzy controller design , 2011, Adv. Eng. Softw..

[21]  Tad Hogg,et al.  Quantum optimization , 2000, Inf. Sci..

[22]  George W. Irwin,et al.  Life System Modeling and Intelligent Computing , 2011 .

[23]  Lúcia Maria de A. Drummond,et al.  Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem , 2006, Neurocomputing.