Why Are Clonal Selection Algorithms MCMC

Clonal selection algorithms are considered. Two algorithms are designed and executed to obtain purely empirical analysis conclusions in order to turn to purely theoretical analysis results about the behavior of clonal selection algorithms as Markov chains, which conflrm the conjectures from these experiments and in order to introduce a complete framework toward a new philosophy of MCMC method and of statistical inference method about Markov chains. First, we model clonal selection algorithms using Markov chains. Second, we carry on a particle analysis and analyze the convergence properties of these algorithms. Third, we propose the unifled MCMC theorem and unique chromosomes method for a purely successful optimization of these algorithms.

[1]  D. A. Bell,et al.  Applied Statistics , 1953, Nature.

[2]  Malcolm Goldman Introduction to probability and statistics , 1970 .

[3]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[4]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[5]  A. E. Eiben,et al.  Global Convergence of Genetic Algorithms: A Markov Chain Analysis , 1990, PPSN.

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[7]  José Carlos Príncipe,et al.  A Markov Chain Framework for the Simple Genetic Algorithm , 1993, Evolutionary Computation.

[8]  D. Fogel ASYMPTOTIC CONVERGENCE PROPERTIES OF GENETIC ALGORITHMS AND EVOLUTIONARY PROGRAMMING: ANALYSIS AND EXPERIMENTS , 1994 .

[9]  Kenneth A. De Jong,et al.  Using Markov Chains to Analyze GAFOs , 1994, FOGA.

[10]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[11]  Kenneth A. De Jong,et al.  Analyzing GAs Using Markov Models with Semantically Ordered and Lumped States , 1996, FOGA.

[12]  Robert G. Reynolds,et al.  Evolutionary computation: Towards a new philosophy of machine intelligence , 1997 .

[13]  Stephanie Forrest,et al.  Architecture for an Artificial Immune System , 2000, Evolutionary Computation.

[14]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[15]  Michail Zak Physical model of immune inspired computing , 2000, Inf. Sci..

[16]  Carlos A. Coello Coello,et al.  Convergence Analysis of a Multiobjective Artificial Immune System Algorithm , 2004, ICARIS.

[17]  Michael D. Vose,et al.  Modeling genetic algorithms with Markov chains , 1992, Annals of Mathematics and Artificial Intelligence.

[18]  Jonathan Timmis,et al.  A Markov Chain Model of the B-Cell Algorithm , 2005, ICARIS.

[19]  Pietro Simone Oliveto,et al.  On the Convergence of Immune Algorithms , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[20]  William Conley Simulation optimization and correlation with multi stage Monte Carlo optimization , 2007, Int. J. Syst. Sci..

[21]  Jonathan Timmis,et al.  Theoretical advances in artificial immune systems , 2008, Theor. Comput. Sci..