Font Size: a A A

The Immune Genetic Algorithm And The Research Of Its Application

Posted on:2006-04-10Degree:MasterType:Thesis
Country:ChinaCandidate:H P MiaoFull Text:PDF
GTID:2168360155961640Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
The genetic algorithm is a kind of searching method which simulates the natural evolution. It is simple and easy to implement, especially it doesn't need the special field knowledge, so it has been used in every broad fields. When GA are used in solving real engineering optimal problems, such disadvantages as premature convergence or weak ability of local search will occur.Based on the mechanism of such features as antigen recognition, variability of antibody and immune memory in immune systems, a new improved GA, namely, Immune Genetic Algorithm is presented in this thesis. In order to overcome premature convergence and find out optimal solution, the immune mechanism of creature is used in IGA and antibodies will be promoted or restrained according to the computation result of affinity between antibodies, which reserves the excellent antibodies as well as guarantees the variability of antibody. In addition, the IGA's local searching ability is improved by combining it with gradient method. The...
Keywords/Search Tags:Genetic Algorithm, Immune Genetic Algorithm, Optimization, TSP, vehicle dispatch
PDF Full Text Request
Related items