A novel genetic algorithm based on immunity

  • Authors:
  • Licheng Jiao;Lei Wang

  • Affiliations:
  • Key Lab. for Radar Signal Process., Xidian Univ., Xi'an;-

  • Venue:
  • IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel algorithm, the immune genetic algorithm (IGA), is proposed based on the theory of immunity in biology which mainly constructs an immune operator accomplished by two steps: 1) a vaccination and 2) an immune selection. IGA proves theoretically convergent with probability 1. Strategies and methods of selecting vaccines and constructing an immune operator are also given. IGA is illustrated to be able to restrain the degenerate phenomenon effectively during the evolutionary process with examples of TSP, and can improve the searching ability and adaptability, greatly increase the convergence rate