Quantum-inspired immune clonal algorithm for SAT problem

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 30, Issue 2, 2007, Pages 176-183

  Li, Yang Yang ^a   Jiao, Li Cheng ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Artificial immune system; Clonal operator; Genetic algorithm; Quantum bit; SAT problem

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; QUANTUM THEORY;

ARTIFICIAL IMMUNE SYSTEM (AIS); CLONAL OPERATOR; COMPUTATIONAL COST; GLOBAL CONVERGENCE; PREMATURITY; QUANTUM BIT (QUBITS); QUANTUM COMPUTING; QUANTUM CROSSOVER OPERATION; QUANTUM INSPIRED IMMUNE CLONAL ALGORITHM (QICA); QUANTUM ROTATION GATE STRATEGY; ROTATION ANGLE; SAT PROBLEM; SUBPOPULATION;

EVOLUTIONARY ALGORITHMS;

EID: 34147199103     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Kang Li-Shan, Xie Yun, You Shi-Yong, Luo Zu-Hua. Non-Numeric Parallel Algorithm (Vol. 1). Beijing: Science Press, 1997 (in Chinese)
2. De Castro L N, Von Zuben F J. Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation, 2002, 6(3): 239-251
3. Li Yang-Yang, Jiao Li-Cheng. Quantum-inspired immune clonal algorithm//Proceedings of the 4th International Conference on Artificial Immune Systems, Lecture Notes in Computer Science 1917. Berlin, Germany: Springer, 2005: 304-317
4. Han K-H, Park K-H, Lee C-H, Kim J-H. Parallel quantum inspired genetic algorithm for combinatorial optimization problem//Proceedings of the IEEE 2001 Congress on Evolutionary Computation. Seoul, Korea, 2001: 1422-1429
5. Selman B, Kautz H A, Cohen B. Noise strategies for improving local search//Proceedings of the 12th National Conference on Artificial Intelligence, American Association for Artificial Intelligence. Seattle, Washington, 1994: 337-343
6. Gottlieb J, Voss N. Adaptive fitness functions for the satisfiability problem//Proceeding of the 6th International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science 1917. Berlin, Germany: Springer, 2000: 621-630
7. Hey T. Quantum computing: An introduction. Computing and Control Engineering Journal, 1999, 10(3): 105-112
8. Grover L K. A fast quantum mechanical algorithm for database search//Proceeding of the 28th ACM Symposium on Theory of Computing, 1996: 212-219
9. Narayanan A, Moore M. Quantum-inspired genetic algorithms//Proceedings of the IEEE 1996 International Conference on Evolutionary Computation. Nogaya, Japan, 1996: 61-66
10. Gottlieb J, Marchiori E, Rossi C. Evolutionary algorithms for the satisfiability problem. Evolutionary Computation, 2002, 10(1): 35-50
11. Mitchell D, Selman B, Levesque H. Hard and easy distributions of SAT problems//Proceeding of the 10th National Conference on Artificial Intelligence, American Association for Artificial Intelligence, 1992: 459-465