The Immune Programming
WANG Lei,PAN Jin,JIAO Li-Cheng
DOI: https://doi.org/10.3321/j.issn:0254-4164.2000.08.004
2000-01-01
Chinese Journal of Computers
Abstract:A novel algorithm, the immune programming——IP, is proposed based on the immune theory in biology, which constructs an immune operator accomplished by two steps, a vaccination and an immune selection. In IP, the local information is employed to intervene in the globally searching process to a certain extent in order to restrain or avoid repetitive and useless work in the operating course, which can overcome the blindness of the original operators in EP, refrain the degenerative of evolutionary process and increase the fitness of population steadily. The immunity possesses memory property that can identify a population or an individual that has appeared previously. IP can be proved to be convergent with the theory of random process and a method of adaptively selecting and constructing a vaccine is also given in this paper. The simulation test shows that IP can not only evidently alleviate the undulate phenomenon during the evolutionary process, but also improve the searching ability and the adaptability greatly, therefore increases the convergent speed.