• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2010 Vol.2(2): 290-294 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.154

Optimization of Path Finding Algorithm Using Clonal Selection: Application to Traveling Salesperson Problem

Tejbanta Singh Chingtham

Abstract—The Clonal selection is a mechanism used by the natural immune system to select cells that recognize the antigens to proliferate. The proliferated cells are subject to an affinity maturation process, which improves their affinity to the selective antigens. The concept of Clonal selection is an important one to the success of the human immune system, andit provides an excellent example of the principles of selection at work. The positive and negative selection is another interesting mechanism in the immune system that works together to both retain cells that recognize the self peptides, while also removing cells that do not recognize any self peptides. In this paper, a cloning-based algorithm inspired by the Clonal and the positive/negative selection mechanism of the natural immune system is presented. The well known TSP is used to illustrate the approach. Simulations demonstrate that this approach generates good solutions to traveling salesman problem.

Index Terms—Artificial Immune System, Clonal Selection, Hamiltionian circuit, Negative/Positive selection, Traveling salesman problem.

Tejbanta Singh Chingtham is with the Sikkim Manipal Institute of Technology, Majitar, Rangpo, East Sikkim – 737132, INDIA as a Reader in the Department of Computer Science and Engineering. (e-mail: cts@smuhmts.edu; phone +919734916135).
G. Sahoo is with Birla Institute of Technology, Mesra, Ranchi, Jharkhand as a Professor in Department of Information Technology. (e-mail: gsahoo@bitmesra.ac.in)
M. K. Ghose is with Sikkim Manipal Institute of Technology, Majitar, Rangpo, E-Sikkim, as a Professor in Department of Computer Science and Engineering (mkghose@smuhmts.edu)

[PDF]

Cite: Tejbanta Singh Chingtham, "Optimization of Path Finding Algorithm Using Clonal Selection: Application to Traveling Salesperson Problem," International Journal of Computer Theory and Engineering vol. 2, no. 2, pp. 290-294, 2010.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com