Genetic Algorithm and Its Physical Interpretation
Yanchun Liang · Shuxue de shijian yu renshi · 2004
An ideal simulated biological search algorithm, so called perturbation algorithm, is presented in this paper. Based on the proposed algorithm, the search process and the efficiency of the genetic algorithm are analyzed and the effectiveness of the genetic algorithm as a suboptimal algorithm is demonstrated. According to the biological interpretation of the genetic algorithm, the corresponding physical interpretation is given. A kind of unitary physical interpretation is found for the genetic algorithm, the evolutionary strategies and the simulated annealing algorithm. The substantive similarities of the important simulated biological algorithms are revealed.