标题:The study on convergence and convergence rate of genetic algorithm based on an absorbing Markov chain
作者:Jing, Jiang; Meng, Lidong; Xu, Xiumei
通讯作者:Jing, J
作者机构:[Jing, Jiang; Meng, Lidong; Xu, Xiumei] Shandong Univ Technol, Zibo, Peoples R China.
会议名称:International Conference on Measurement, Instrumentation and Automation (ICMIA 2012)
会议日期:SEP 15-16, 2012
来源:MEASUREMENT TECHNOLOGY AND ITS APPLICATION, PTS 1 AND 2
出版年:2013
卷:239-240
页码:1511-1515
DOI:10.4028/www.scientific.net/AMM.239-240.1511
关键词:Markov chain; genetic algorithm; convergence; convergence rate
摘要:The study on convergence of GA is always one of the most important theoretical issues. This paper analyses the sufficient condition which guarantees the convergence of GA. Via analyzing the convergence rate of GA, the average computational complexity can be implied and the optimization efficiency of GA can be judged. This paper proposes the approach to calculating the first expected hitting time and analyzes the bounds of the first hitting time of concrete GA using the proposed approach.
收录类别:CPCI-S;EI
WOS核心被引频次:1
资源类型:会议论文
TOP