- Title
- Convergence of elitist clonal selection algorithm based on martingale theory
- Creator
- Hong, Lu; Kamruzzaman, Joarder
- Date
- 2013
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/101865
- Identifier
- vital:10716
- Identifier
- ISBN:1816-093X
- Abstract
- In recent years, progress has been made in the analysis of global convergence of clonal selection algorithms (CSA), but most analyses are based on the theory of Markov chain, which depend on the description of the transition matrix and eigenvalues. However, such analyses are very complicated, especially when the population size is large, and are presented for particular implementations of CSA. In this paper, instead of the traditional Markov chain theory, we introduce martingale theory to prove the convergence of a class of CSA, called elitist clonal selection algorithm (ECSA). Using the submartingale convergence theorem, the best individual affinity evolutionary sequence is described as a submartingale, and the almost everywhere convergence of ECSA is derived. Particularly, the algorithm is proved convergent with probability 1 in finite steps when the state space of population is finite. This new proof of global convergence analysis of ECSA is more simplified and effective, and not implementation specific.
- Relation
- Engineering Letters Vol. 21, no. 4 (2013), p. 181-184
- Rights
- Copyright Authors
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- Almost everywhere convergence; Clonal selection algorithm; Elitist strategy; Martingale theory; Clonal selection algorithms; Convergence theorem; Elitist strategies; Global conver-gence; Markov Chain theory; Transition matrices; Eigenvalues and eigenfunctions; Image classification; Markov processes; Population statistics; Evolutionary algorithms; 08 Information and Computing Sciences
- Reviewed
- Hits: 971
- Visitors: 960
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|