An improved clonal selection algorithm and its application to traveling salesman problems

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E90-A, Issue 12, 2007, Pages 2930-2938

  Gao, Shangce ^a   Tang, Zheng ^a   Dai, Hongwei ^b   Zhang, Jianchen ^a  

^a UNIVERSITY OF TOYAMA   (Japan)

^b Tele Electric Supply Service Co Ltd   (Japan)

Author keywords

Affinity; Chaotic; Clonal selection algorithm; Distance based somatic hypermu tation; Traveling salesman problem

Indexed keywords

COMPUTER SCIENCE; ELECTRICAL ENGINEERING;

ADAPTIVE IMMUNE RESPONSE; AFFINITY; CHAOTIC; CLONAL SELECTION ALGORITHMS; DISTANCE-BASED; ITS APPLICATIONS; PRE-MATURE CONVERGENCES; SOMATIC HYPERMUTATION;

TRAVELING SALESMAN PROBLEM;

EID: 57449100430     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e90-a.12.2930     Document Type: Article

References (51)

1. L. de Castro and F. Von zuben, "Artificial immune systems: Part I - Basic theory and application," Technical Report, TR-DCA 01/99. State University of Campinas, Campinas, SP, 1999.
2. L. de Castro and F. Von Zuben, "Artificial immune systems: Part II - A survey of application," Technical Report, TR-DCA 02/00, 2000.
3. D. Dasgupta, Z. Ji, and F. Gonzalez, "Artificial immune system (AIS) research in the last five years," Proc. Congress on Evolutionary Computation, vol. 8, no. 12, pp. 123-130, Dec. 2003.
4. D. Dasgupta and S. Forrest, "An anomaly detection algorithm inspired by the immune system," in Artificial Immune System and Their Applications, pp. 262-277, Springer-Verlag, 1999.
5. Y. Cao and D. Dasgupta, "An immunogenetic approach in chemical spectrum recognition," in Advances in Evolutionary Computing, Springer-Verlag, 2003.
6. T. Knight and J. Timmis, "A multi-layered immune inspired approach to data mining," Proc. 4th International Conference on Recent Advances in Soft Computing, pp. 266-271, 2002.
7. S. Hofmeyr and S. Forrest, "Architecture for an artificial immune system," Evolutionary Compuiation, vol. 8, no. 4, pp. 443-473, 2000.
8. D. Dasgupta, "Immune-based intrusion detection system: A general framework," Proc. 22nd National Information Systems Security Conferencfe (NISSC), pp. 147-160, 1999.
9. J. Kim and P.J. Bentley, "Towards an artificial immune system for network intrusion detection: An investigation of dynamic clonal selection," Proc. Congress on Evolutionary Computation, pp. 1015-1020, 2002.
10. K. KrishnaKumar and J. Neidhoefer, "Immunized adaptive critic for an autonomous aircraft control application," in Artificial Immune System and Their Applications, pp. 221-240, Springer-Verlag, 1999.
11. K. KrishnaKumar, "Artificial immune system approaches for aerospace application," 41st Aerospace Sciences Meeting & Exhibit, AIAA-2003-0457, 2003.
12. D. Bradley and A. Tyrell, "Immunotronics: Hardware fault tolerance inspired by the immune system," Proc. 3rd International Conference on Evoluable Systems (ICES2000), vol. 1801, pp. 11-20, Springer-Verlag, 2000.
13. L. de Castro and F. Von Zuben, "Learning and optimization using the clonal selection principle," IEEE Trans. Evol. Comput., vol. 6, no. 3, pp. 239-251, 2002.
14. P.M. Lydyard, A. Whelan, and M.W. Fanger, Instant Notes in Immunology, BIOS Scientific Publishers Limited, Beijing, MI, 2000.
15. M. Balazinska, E. Merlo, and M. Dagenais, "Advanced clone-analysis to support objectoriented system refactoring," Proc. Seventh Working Conference on Reverse Engineering, pp. 98-107, 2000.
16. N.E. Smaili, C. Sammut, and G.M. Shirazi, "Behavioural cloning in control of a dynamic system," IEEE International Conference on Systems, Man and Cybernetics Intelligent Systems for the 21st Century, pp. 2904-2909, March 1995.
17. M. Hybinette and R. Fujimoto, "Cloning: A novel method for interactive parallel simulation," Proc. 1997 Winter Simulation Conference, pp. 444-451, 1997.
18. N.C. Cortés and C.A. C. Coello, "Multiobjective optimization using ideas from the clonal selection principle," Lecture Notes in Comput. Sci., vol. 2723, pp. 158-170, 2003.
19. A. Kumar, A. Prakash, R. Shankar, and M.K. Tiwari, "Psycho-clonal algorithm based approach to solve continuous flow shop scheduling problem," Expert System with Application, vol. 31, pp. 504-514, 2006.
20. L. Zhang, Y. Zhong, and P. Li, "Applications of artificial immune systems in remote sensing image classification," International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XXXV, part B3, pp. 397-401, 2004.
21. Z.X. Ong, J.C. Tay, and C.K. Kwoh, "Applying the clonal selection principle to find flexible job-shop schedules," Proc. 4th International Conference on Artificial Immune Systems, pp. 442-455, 2005.
22. W. Dong, G. Shi, and L. Zhang, "Immune memory clonal selection algorithms for designing stack filters," Neurocomputing, vol. 70, pp. 777-784, 2007.
23. H.F. Du, L.C. Jiao, and R.C. Liu, "Adaptive polyclonal programming algorithm with applications," ICCIMA, pp. 350-355, 2003.
24. H.F. Du, L.C. Jiao, M.G. Gong, and R.C. Lin, "Adaptive dynamic clone selection algorithms," Lect. Notes in Comput. Sci., vol. 3066, pp. 768-773, 2004.
25. H.F. Du, L.C. Jiao, and R.C. Liu, "Immunodominance clone algorithms," J. Electronics & Information Technology, vol. 12, pp. 1918-1924, 2004.
26. W. Ma and R. Shang, "SAR image classification based on clonal selection algorithm," ICNC (1), pp. 927-934, 2006.
27. H. Meng, X. Zhang, and S. Liu, "A novel clonal selection for multi-modal function optimization," ICNC (2), pp. 63-72, 2006.
28. Y. Sun, M. Gong, L. Hao, and L. Jiao, "Clonal selection algorithm with search space expansion scheme for global function optimization," ICNC (1), pp. 838-847, 2006.
29. Y.F. Zhong, L.P. Zhang, and P.X. Li, "Multispectral remote sensing image classication based on simulated annealing clonal selection algorithm," IGARSS'05, vol. 6, pp. 3745-3748, 2005.
30. F.M. Burnet, The Clonal Selection Theory of Acquired Immunity, Cambridge Press, 1959.
31. 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.
32. M.Z. Radic, J. Erikson, S. Litwin, and M. Weigert, "B lymphocytes may escape tolerance by revising their antigen receptors," J. Exp. Med., vol. 177, pp. 1165-1173, 1993.
33. S.L. Tiegs, D.M. Russell, and D. Nemazee, "Receptor editing in self-reactive bone marrow B cells," J. Exp. Med., vol. 177, pp. 1009-1020, 1993.
34. 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.
35. R. Pelanda and R.M. Torres, "Receptor editing for better or for worse," Current Opinion in Immunology, vol. 18, pp. 184-190, 2006.
36. A.S. Perelson, "Immune network theory," Immunological Review, vol. 110, pp. 5-36, 1993.
37. A.W. Hubler, "Adaptive control of chaotic system," Helv Phys Acta, vol. 62, pp. 343-346, 1989.
38. E. Ott, C. Grebogi, and J.A. Yorke, "Controlling chaos," Phys. Rev. Lett., vol. 64, pp. 1196-1199, 1990.
39. T. Kapitaniak, "Continuous control and synchronization in chaotic system," Chaos, Solitons and Fractals, vol. 6, pp. 237-244, 1995.
40. L. Pecora and T. Carroll, "Synchronization in chaostic system," Phys. Rev. Lett., vol. 64, pp. 821-824, 1990.
41. K. Aihara, T. Takabe, and M. Toyada, "Chaotic neural networks," Phys. Lett. A, vol. 144, pp. 333-340, 1990.
42. B. Li and W.S. Jiang, "Optimizing comples function by chaos search," Cybernet Syst., vol. 29, pp. 409-419, 1998.
43. Z. Lu, L.S. Shieh, and G.R. Chen, "On robust control of uncertain chaotic systems: A sliding-mode synthesis via chaos optimization," Chaos, Solitons and Fractals, vol. 18, pp. 819-827, 2003.
44. B. Liu, L. Wang, Y.H. Jin, F. Tang, and D.X. Huang, "Improved particle swarm optimization combined with chaos," Chaos, Solitions and Fractals, vol. 25, pp. 1261-1271, 2005.
45. L. Zhao, L.S. Shieh, G. Chen, and N.P. Coleman, "Simplex sliding mode control for nonlinear uncertain systems via chaos optimization," Chaos, Solitions and Fractals, vol. 23, pp. 747-755, 2005.
46. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/(Last access: April 2007)
47. A.J. T. George and D. Gray, "Receptor editing during affinity maturation," Imm. Today, vol. 20, no. 4, p. 196, 1999.
48. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
49. J. Grefenstette, R. Gopal, R. Rosamaita, and D. Gucht, "Genetic algorithms for the traveling salesman problem," Proc. Second International Conference on Genetic Algorithm, pp. 160-165, Lawrence Erlbaum Associates, Mahwah, NJ, 1985.
50. N. Aras, B.J. Oommen, and I.K. Altinel, "The Kohonen network incorporating explicit statistics and its application to the traveling salesman problem," Neural Netw., vol. 12, pp. 1273-1284, 1999.
51. E.M. Cochrane and J.E. Beasley, "The co-adaptive neural network approach to the euclidean travelling salesman problem," Neural Netw., vol. 16, pp. 1499-1525, 2003.