Font Size: a A A

Negative Selection Algorithm Based On Artificial Immune System To Improve

Posted on:2009-10-14Degree:MasterType:Thesis
Country:ChinaCandidate:W M WangFull Text:PDF
GTID:2190360245961733Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
The research work of this paper is "improvements for Negative Selection Algorithm based on AIS", the background is the basic item- The pivotal technology of Intelligent Detection System which is belonged to the science and technology bureau of SiChuan province.Negative Selection Algorithm (NSA) is the foundational algorithm which helps the immune theory to be applied in computer security area, but recently work for this algorithm lags. Traditional NSA has faults in dealing with problems in network safety area such as a large search space and a low efficiency, Based on a deep analysis on these faults, we make some improvements on it: generating initial detectors based on character of subsection instead of random method; using a new match method based on similarity instead of match method based on comparing two strings for a common substring which has more than r bits. we summarize the main work of this paper as follows:First, we will give a summary on the development of AIS, the studying significance of this paper is also put forward;Second, we will set forth the biological principle of AIS, some important immune traits and the characters of biological immune system;Third, we will introduce all the immune-inspired algorithms which have been existed. A general immune algorithm frame will be put forward; some interpretation and discussion will be given on it;Fourth, after a deep analysis on related operator of NSA, we give some amendatory steps, NSABCSS is constructed thereby. The last simulation experiments indicate that the amendatory algorithm has obvious improvements comparing to the old one, so it's effective and feasible.
Keywords/Search Tags:Biological Immune System, Artificial Immune System, Negative Selection Algorithm, immune algorithm
PDF Full Text Request
Related items