|
系统工程理论与实践 2003
Gray Coding Based Accelerating Genetic Algorithm and Its Theory
|
Abstract:
In this paper, based on the analysis of the accelerating genetic algorithm on binary coding, a deeply discussion is made on Gray coding and accelerating genetic algorithm. A Gray coding based accelerating genetic algorithm (GAGA) is presented, and a detailed step is developed for GAGA .The corresponding schema theorem and convergence theorem are derived. Some theoretical and practical problems of GAGA are analyzed. Results show that this method has the features of object, convenient, extract, fast and good application. It is a superior nonlinear optimal method that could locally meticulous search the global solution for greater probability.