H. Itoh (Japan)
Genetic Algorithm, immune system, Immune Algorithm and Traveling Salesman Problem.
A defect of Genetic Algorithm (GA)[1] is poor local search capability. The immune system has two features, the capacity to adapt to mutations in antigen and a mechanism to adjust antibodies in a group of antibodies. The author developed Genetic Algorithm with Immune Adjustment Mechanism (GAIAM) incorporating these features in a genetic algorithm to overcome the GA defect. Incorporating two features of the immune system resulted in GAIAM not succumbing to local solutions and also enhanced its local search capability. In this paper, author explains the outline of GAIAM is stated. And using Traveling Salesman Problem (TSP), author compares GAIAM with other algorithms.
Important Links:
Go Back
