A new approach belonging to EDAs: Quantum-inspired genetic algorithm with only one chromosome

Lecture Notes in Computer Science

Volumn 3612, Issue PART III, 2005, Pages 141-150

  Zhou, Shude ^a   Sun, Zengqi ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMOSOMES; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION RETRIEVAL; OPTIMIZATION; PROBABILITY; QUANTUM THEORY;

ESTIMATION OF DISTRIBUTED ALGORITHMS (EDA); QUANTUM CHROMOSOMES (QC); QUANTUM PROBABILITY AMPLITUDE; SINGLE-CHROMOSOME QUANTUM GENETIC ALGORITHM (SCQGA);

GENETIC ALGORITHMS;

EID: 26844565450     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11539902_17     Document Type: Conference Paper

References (18)

1. Nobuyuki, M., Masato, T., Haruhiko, N.: Learning performance of neuron model based on quantum superposition. In: Proceedings of the 2000 IEEE International Workshop on Robot and Human Interactive Communication, Osaka, Japan, IEEE Press (2000)
2. Gopathy, P., Nicolaos, B. K.: Quantum Neural Networks (QNN's): Inherently Fuzzy Feedforward Neural Networks. IEEE Transactions on Neural Network, Vol. 8 (1997) 679-693
3. Narayanan, A., Moore, M.: Quantum-inspired genetic algorithms. In: Proceedings of IEEE international Conference on Evolutionary Computation, Piscataway, NJ: IEEE Press (1996) 61-66
4. Ventura, D., Tony M.: An Artificial Neuron with Quantum Mechanical Properties. In: Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, Norwich, England (1997)
5. Kak, S.: Quantum neural computing. Advances in Imaging and Electron Physics, Vol.94 (1995) 259-313
6. Davide, A., Sandro R., Fabio R., Rodolfo Z.: Quantum optimization for training support vector machines. Neural Networks, Vol.16 (2003) 763-770
7. Rylander, B., Terry, S., James, F., Jim A.: Quantum Evolutionary Programming. In: Proceedings of the Genetic and Evolutionary Computation Conference (2001) 1005-1011
8. Martin, L., Perkowski, M.: Evolving quantum circuits using genetic algorithm. In: Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (2002)
9. Hugo, de G., et al.: Quantum versus evolutionary systems: total versus sampled search. In: Proceedings of the 5th International Conference on Evolvable Systems (2003) 457-466
10. Kuk-Hyun, H., Jong-Hwan, K.: Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization. IEEE transactions on evolutionary computation, Vol.6 (2002) 580-593
11. Eleanor, R., Wolfgang, P.: An Introduction to Quantum Computing for Non-Physicists. ACM Computing Surveys, Vol.32 (2000) 300-335
12. Baluja, S.: Population-Based Incremental Learning: A Method for Integrating Genetic Search Based function Optimization and Competitive Learning. Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. (1994)
13. Mühlenbein, H.: The equation for response to selection and its use for prediction. Evolutionary Computation, Vol.5 (1998) 303-346
14. Jeremy, S. De Bonet, et al.: MIMIC: Finding optima by estimating probability densities. Advances in Neural Information Processing Systems, Vol.9 (1997) 424-431
15. Hank, G. R., Lobo, F. G., Goldberg, D. E.: The compact genetic algorithm. In: Proceedings of the IEEE Conference on Evolutionary Computation, IEEE press (1998) 523-528
16. Mühlenbein, H., Mahnig, T.: The Factorized Distribution Algorithm for additively decomposed functions. In: Proceedings of the 1999 Congress on Evolutionary Computation, IEEE press (2003) 752-759
17. Pelikan, M., Goldberg, D.E., Cantú-paz, E.: Linkage Problem, Distribution Estimation and Bayesian Networks. Evolutionary Computation, Vol.8 (2000) 311-340
18. Pedro, L., Jose, A.L.: Estimation of dstribution algorithm: A new tool for evolutionary compuation. Kluwer Academic Publishers (2002)