An immune algorithm for traveling salesman problem

An immune algorithm for traveling salesman problem

0.00 Avg rating0 Votes
Article ID: iaor2005753
Country: China
Volume: 18
Issue: 2
Start Page Number: 16
End Page Number: 20
Publication Date: May 2003
Journal: Journal of Changsha University of Electric Power
Authors: , ,
Keywords: heuristics
Abstract:

An immune algorithm (IA) simulating the biological immune systems and its basic approach are introduced. Based on traveling salesman problem (TSP), the methods of describing antibodies artificially, producing original antibodies are put forward, as well as that of computing the link between an antibody and an antigen or between an antibody and another, and then several operators producing new antibodies are working out. Simulating examples show that IA is an effective method for TSP.

Reviews

Required fields are marked *. Your email address will not be published.