Development of the method for estimating calculation efficiency of Genetic Algorithms by means of Markov process theory

点击翻译按钮获取中文摘要

Recently, it is widely recognized the efficiency of Genetic Algorithms(GAs). However, the theoretical investigation of GA calculation process is still far from satisfactory level. In this study, we carried out mathematical analysis of GA calculation by using Markov process theory. To this end, we divided the GA into sub-problems called schema analysis, and developed methods to estimate the convergence time of GA calculation and probability of obtaining desired solution. We also studied the relations between these quantities and GA parameters such as mutation rate and population size.