Application Of Self-organizing Maps To Genetic Algorithms
Free (open access)
3 - 11
S. Kan, Z. Fei & E. Kita
This paper describes Self-OrganizingMaps for Genetic Algorithm (SOM-GA). In this algorithm, the search performance of a real-coded genetic algorithm (RCGA) is enhanced with self-organizing map (SOM). The SOM is trained with the information of the individuals in the population. Sub-populations are generated from a whole population by the help of the map. The RCGA search is performed in the sub-populations. The Rastrigin function is considered as a test problem. The search performance of SOM-GA is compared with that of the RCGA. The results show that the use of the sub-population search algorithm improves the local search performance of the RCGA and therefore, SOM-GA can find better solutions in shorter CPU time than RCGA. Keywords: real-coded genetic algorithms, self-organizing maps, Rastrigin function.
real-coded genetic algorithms, self-organizing maps, Rastrigin function.