Font Size: a A A

Artificial Immune Optimization Algorithm And Applications

Posted on:2007-03-23Degree:DoctorType:Dissertation
Country:ChinaCandidate:N SunFull Text:PDF
GTID:1118360212970105Subject:Instrument Science and Technology
Abstract/Summary:PDF Full Text Request
As optimization problems exist widely in all domains of scientific research and engineering application, research on optimization methods is of great theoretical significance and practical value. Since traditional optimization methods show up a lot of shortcomings, their applications in modern manufacture are limited. The cross researches among different subjects offer new ideas to deal with optimization problems. As per this idea, the new intelligent optimization algorithms based on biological intelligence or natural phenomenon are brought forward, which put up excellent performances during research and application. As a result, modern intelligent algorithm has become a new research focus of Artificial Intelligence.Artificial Immune Algorithm (AIA) is a new intelligent system imitating biological immune system, which offers the similar features to biological immune system, such as the noise tolerance, unsupervised learning, self-organization and memory mechanism. AIA is a new solution to complex and distributed problems. With comparision to other intelligent optimization algorithms, AIA is of higher search succeed probability and better individual diversity.Based on analysis of the basic principle and features of AIA and comparition of AIA to other intelligent optimization algorithms, this dissertation summarizes the shortcomings of basic AIA, studies enhanced algorithm to improve the searching capability, and applied the enhanced algorithm to two issues in ditigal system designing and testing to verify the validity and practicability.The main contents and research contributions of this dissertation are as follows:1. As the searching ability of the mutation operator of basic AIA is weak, a new binary mutation strategy which is of multiple mutation rates is introduced to AIA, and chaos model is adopted to make adaptive setting of high significance bits and low significance bits in antibodies. This is an enchanced AIA of multiple mutation rates. Simulation results show the enchanced algorithm is of better global search ability and higher search speed.
Keywords/Search Tags:Optimization algorithm, Artificial Immune Algorithm, VLSI partitioning, Optimization of multiple scan chains
PDF Full Text Request
Related items