文章基本信息

标题：Average convergence rate estimation of clonal selection algorithm
本地全文：下载
作者：Lu Hong ; Jingzhuo Wang ; Ming Zhang 等
期刊名称：Advances in Mechanical Engineering
印刷版ISSN：1687-8140
电子版ISSN：1687-8140
出版年度：2017
卷号：9
期号：9
DOI：10.1177/1687814017721857
语种：English
出版社：Sage Publications Ltd.
摘要：Considering that average convergence rate estimation of clonal selection algorithms is a difficult problem and is still in its infancy, this article researches the convergence rate of an elitist clonal selection algorithm. It derives the best individual transition probability matrix from the directional transition probability of best individuals in algorithm populations and constructs matrix norms that meet certain requirements to resolve difficulties in calculating the matrix caused by large algorithm populations in practical applications, thereby proposing a simple and effective method of estimating average convergence rate of the algorithm. In addition, simulation experiments are performed to validate universality and validity of the estimation method.
关键词：Clonal selection algorithm; elitist strategy; average rate of convergence; transition probability; matrix norm