Speciation and diversity balance for Genetic Algorithms and application to structural neural network learning
Yong Wee Foo, Cindy Goh, Yun Li · 2016
Following analyzing existing challenges in addressing the balance between exploration and exploitation encountered by evolutionary algorithms, this paper develops a Genetic Algorithm with speciation (GASP). It first incorporates a novel encoding scheme and recombination method for a balanced genetic divergence when locating global optima in complex applications, such as structural and dynamic design of an artificial neural network (NN). GASP also addresses the problem of defining a measure and track population diversity whose NN structure is subjected to continual reorganization during the evolution process. Further, a novel approach to the neural network phenotype is developed, which maps it to a distinct genome with a variable length capable of fully representing the multilayer feed-forward NN structure. Using the concept generalized from linguistic complexity, the distance between strings can thus be derived from the single string and substring counts. The GASP is then applied to an NN design problem to forecast the energy consumption of a built environment. With the optimal NN structure, diversity is tracked and improved. The results show that the GASP succeeds in obtaining excellent accuracy and speed.