Research on stronger convergence in probability of immune genetic algorithm

Xiaoping Luo,Yonggang Peng,Wei Wei
DOI: https://doi.org/10.1145/1543834.1543995
2009-01-01
Abstract:Immune Genetic Algorithm (IGA) is a new optimization strategy by simulating the behavior of biological immune system. Aiming at the relatively scarce work on the discussion of convergence on IGA, strong convergence in probability of IGA was proved on the condition that the time tended to infinity comparing to the previous conclusion that IGA was weak convergence in probability by (1)modeling the immune operators and optimization process and (2)introducing a lemma with 2 immune parameters to analyze some characteristics of the complement set of global optima set. This conclusion will be helpful to understand the performance of IGA and set better immune parameters.
What problem does this paper attempt to address?