Quantum interference crossover-based Clonal Selection Algorithm and its application to traveling salesman problem

IEICE Transactions on Information and Systems

Volumn E92-D, Issue 1, 2009, Pages 78-85

  Dai, Hongwei ^a   Yang, Yu ^a   Li, Cunhua ^a   Shi, Jun ^a   Gao, Shangce ^b   Tang, Zheng ^b  

^a HUAIHAI INSTITUTE OF TECHNOLOGY   (China)

^b UNIVERSITY OF TOYAMA   (Japan)

Author keywords

Clonal selection algorithm; Hybrid model; Quantum interference crossover; Traveling salesman problem

Indexed keywords

PROBLEM SOLVING; QUANTUM INTERFERENCE DEVICES; QUANTUM INTERFERENCE PHENOMENA;

CLONAL SELECTION; CLONAL SELECTION ALGORITHMS; CROSSOVER OPERATOR; HYBRID MODEL; INFORMATION EXCHANGES; ITS APPLICATIONS; PRE-MATURE CONVERGENCES; QUANTUM INTERFERENCE;

TRAVELING SALESMAN PROBLEM;

EID: 77949534671     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E92.D.78     Document Type: Article

References (35)

1. E. Ahmed and M. El-Alem, "Immune-motivated optimization," Int. J. Theor. Phys., vol.41, no.5, pp.985-990, 2002.
2. U. Aickelin, P. Bentley, S. Cayzer, J. Kim, and J. Mcleod, "Danger theory: The link between AIS and IDS," Proc. ICARIS-2003, 2nd International Conference on Artificial Immune Systems, pp.147-155, 2003.
3. U. Aickelin and S. Cayzer, "The danger theory and its application to artificial immune systems," Proc. 1st International Conference on Artificial Immune Systems (ICARIS-2002), pp.141-148, 2002.
4. D. Angus and T. Hendtlass, "Dynamic ant colony optimisation," Applied Intelligence, vol.23, pp.33-38, 2005.
5. M. Ayara, J. Timmis, L.N. de Lemos, R. de Castro, and R. Duncan, "Negative selection: How to generate detectors," Proc. 1st International Conference on Articial Immune Systems (ICARIS), pp.89-98, 2002.
6. T. Bäck, Evolutionary Algorithms in Theory and Practice, Oxford Univ. Press, New York, 1996.
7. P. Benioff, "The computer as a phusical system: A microscopic quantum mechanical hamiltonian model of computers as represented by turing mechines," J. Stat. Phys., vol.22, pp.563-591, 1980.
8. F.M. Burnet, The Clonal Selection Theory of Acquired Immunity, Cambridge Press, 1959.
9. J.H. Carter, "The immune system as a model for pattern recognition and classification," Journal of the American Medical Informatics Association, vol.7, no.1, pp.28-41, 2000.
10. D. Dasgupta and N.S. Majumdar, "Anomaly detection in multidimensional data using negative selection algorithm," CEC2002-2002 Congress on Evolutionary Computation, pp.1039-1044, 2002.
11. L.N. de Castro and J. Timmis, Artificial Immune System: A New Computional Intelligence Approach, Springer-Verlag, 2002.
12. L.N. de Castro and F.J. Von Zuben, "Learning and optimization using clonal selection principle," IEEE Trans. Evol. Comput., vol.6, no.3, pp.239-251, 2002.
13. M. Dorigo and L. Gambardella, "Ant colony system: A cooperative learning appraoch to the traveling salesman problem," IEEE Trans. Evol. Comput., vol.1, no.1, pp.53-66, 1997.
14. O. Engin and A. Döyen, "A new approach to solve hybrid flow shop scheduling problems by artificial immune system," Future Generation Computer Systems, vol.20, pp.1083-1095, 2004.
15. J. Faro, J. Carneiro, and S. Velasco, "Further studies on the problem of immun network modelling," J. Theor. Biol., vol.184, pp.405-421, 1997.
16. R. Feynman, "Simulating physics with computers," Int. J. Theor. Phys., vol.21, no.6, pp.467-488, 1982.
17. S. Forrest, A. Perelson, L. Allen, and R. Cherukuri, "Self-nonself discrimination in a computer," IEEE Symposium on Research in Security and Privacy, pp.202-212, 1994.
18. S.C. Gao, H.W. Dai, G. Yang, and Z. Tang, "A novel clonal selection algorithm and its application to traveling salesman problems," IEICE Trans. Fundamentals, vol.E90-A, no.10, pp.2318-2325, Oct. 2007.
19. D. Gay, T. Saunders, S. Camper, and M.Weigert, "Receptor editing: An approach by antoreactive B cells to escape tolerance," J. Exp. Med., vol.177, pp.999-1008, 1993.
20. R.A. Goldsby, T.J. Kindt, B.A. Osborne, and J. Kuby, Immunology, W.H. Freeman, 2002.
21. F. González and D. Dasgupta, "Anomaly detection using real-valued negative selection," Genetic Programming and Evolvable Machines, vol.4, pp.383-403, 2003.
22. http: //www.iwr.uni heidelberg.de/groups/comopt/software/TSPLIB95/
23. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys, A Guided Tour of Combinatorial Optimization, Wiley and Sons, New York, 1985.
24. Y.Y. Li and L. CH. Jiao, "Quantum clonal algorithm for multicast routing problem," Journal of Software, vol.18, no.9, pp.2063-2069, 2007.
25. K. Maekawa, N. Mori, H. Kita, and H. Nishikawa, "A genetic solution for the travelling salesman problem by means of a thermodynamical selection rule," Proc. IEEE Int. Conf. Evolutionary Computation, pp.529-534, Nagoya, Japan, May 1996.
26. M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, 1996.
27. A. Narayanan and M. Moore, "Quantum-inspired genetic algorithm," Proc. IEEE Int. Conf. Evolutionary Computation, pp.61-66, Nagoya, Japan, May 1996.
28. U.S. Department of Health and Human Services National Institutes of Health, Understanding The Immune System - How ItWorks, NIH Publication, 2003.
29. R. Pelanda and R.M. Torres, "Receptor editing for better or for worse," Current Opinion in Immunology, vol.18, pp.184-190, 2006.
30. A.S. Perelson, "Immune network theory," Immunological Review, vol.110, pp.5-36, 1989.
31. S.L. Tiegs, D.M. Russell, and D. Nemazee, "Receptor editing in selfreactive bone marrow B cells," J. Exp. Med., vol.177, pp.1009-1020, 1993.
32. L.K. Verkoczy, A.S. Martensson, and D. Nemazee, "The scope of receptor editing and its association with autoimmunity," Current Opinion in Immunology, vol.16, pp.808-814, 2004.
33. X. Yao and Y. Xu, "Recent advances in evolutionary computation," J. Comput. Sci. & Techno., vol.21, no.1, pp.1-18, 2006.
34. P. Th. Zacharia and N.A. Aspragathos, "Optimal robot task scheduling based on genetic algorithms," Robotics and Computer-Integrated Manufacturing, vol.21, pp.67-79, 2005.
35. Y.F. Zhong, L.P. Zhang, and P.X. Li, "Multispectral remote sensing image classification based on simulated annealing clonal selection algorithm," IGARSS'05, vol.6, pp.3745-3748, 2005.