Analyzing GA-hardness for Real Encoding in Genetic Algorithms

Li Jian
2004-01-01
Abstract:This paper firstly analyzes the significance of testing GA_hardness in the study of genetic algorithms. Because the study in this aspect now focuses on binary encoding, we analyze how to test GA_hardness for real encoding in genetic algorithms. After discussing the method of FDC(fitness distance correlation) and the method of correlation functions based on the random walk model, we propose the best one_order function approximation method to test GA_hardness with real encoding. At last, a lot of experiments are done, and these methods are compared and evaluated according to the experimental results.
What problem does this paper attempt to address?