New immune genetic algorithm and its application on Travelling Salesman Problem

New immune genetic algorithm and its application on Travelling Salesman Problem

0.00 Avg rating0 Votes
Article ID: iaor20063676
Country: China
Volume: 17
Issue: 1
Start Page Number: 117
End Page Number: 120
Publication Date: Jan 2005
Journal: Chinese Journal of Systems Engineering and Electronics
Authors: ,
Keywords: heuristics
Abstract:

Based on biological immunology, a new immune genetic algorithm (IGA) is presented, which introduces new immune operators that are realized by vaccination, diversity adjustment of locus and immunelection. The strategies for calculating, judging and adjusting the diversity of population by calculating the locus information entropy are proposed. The effects of control parameters are addressed and the methods of selecting and constructing a vaccine with the system information for TSP are given. The theoretical analysis and the simulation tests on TSP in 75 cities show that IGA can avoid premature convergence of genetic algorithm and improve the convergence speed and precision.

Reviews

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