On the Convergence of Immune Algorithms

Immune algorithms have been used widely and successfully in many computational intelligence areas including optimization. Given the large number of variants of each operator of this class of algorithms, this paper presents a study of the convergence properties of immune algorithms in general, conduc...

Full description

Saved in:
Bibliographic Details
Published in2007 IEEE Symposium on Foundations of Computational Intelligence pp. 409 - 415
Main Authors Cutello, V., Nicosia, G., Romeo, M., Oliveto, P.S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2007
Subjects
Algorithm design and analysis
Computational intelligence
Computer science
Convergence
Evolutionary computation
Genetic algorithms
Immune system
Intelligent agent
Organisms
Upper bound
Online AccessGet full text

Cover

More Information
Summary:Immune algorithms have been used widely and successfully in many computational intelligence areas including optimization. Given the large number of variants of each operator of this class of algorithms, this paper presents a study of the convergence properties of immune algorithms in general, conducted by examining conditions which are sufficient to prove their convergence to the global optimum of an optimization problem. Furthermore problem independent upper bounds for the number of generations required to guarantee that the solution is found with a defined probability are derived in a similar manner as performed previously, in literature, for genetic algorithms. Again the independence of the function to be optimised leads to an upper bound which is not of practical interest, confirming the general idea that when deriving time bounds for evolutionary algorithms the problem class to be optimised needs to be considered
ISBN:9781424407033
1424407036
DOI:10.1109/FOCI.2007.371504