Adaptive genetic algorithm based on a new entropy measurement - Details

Author：

Ma, Qiang (Ma, Qiang.) | Chen, Jiang-Chuan (Chen, Jiang-Chuan.) | Xu, Xiao-Yan (Xu, Xiao-Yan.) | Shao, Ya-Bin (Shao, Ya-Bin.)

Indexed by：

EI Scopus

Abstract：

In　this　paper,　we　propose　an　adaptive　genetic　algorithm　based　on　a　new　entropy　measurement,　and　deduce　the　limit　of　the　selection　probabilities　of　individuals　under　the　entropy　measurement.　The　theoretical　analysis　and　a　comparative　experiment　show　that　the　new　selection　strategy　based　on　the　new　entropy　measurement　can　adjust　dynamically　the　selection　intensity　according　to　the　population　state.　The　proposed　method　shifts　dynamically　the　balance　between　the　exploitation　and　exploration　performance　of　genetic　algorithms　to　enhance　global　optimal　performance　of　algorithm.　©　2014　IEEE.

Keyword：

Genetic algorithms Machine learning Entropy

Author Community：

[ 1 ] [Ma, Qiang]Network Information Management Center, Northwest University for Nationalities, Lanzhou; 730030, China
[ 2 ] [Chen, Jiang-Chuan]GAN SU Institute of Urban Planning and Design, Lanzhou; 730000, China
[ 3 ] [Xu, Xiao-Yan]Multimedia and Intelligent Software Technology Beijing Municipal Key Laboratory, College of Computer Science, Beijing University of Technology, Beijing; 100022, China
[ 4 ] [Shao, Ya-Bin]School of Mathematics and Computer Science, Northwest University for Nationalities Lanzhou, Lanzhou; 730030, China