WIT Press


Application Of Self-organizing Maps To Genetic Algorithms

Price

Free (open access)

Paper DOI

10.2495/OP090011

Volume

106

Pages

9

Page Range

3 - 11

Published

2009

Size

1,075 kb

Author(s)

S. Kan, Z. Fei & E. Kita

Abstract

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.

Keywords

real-coded genetic algorithms, self-organizing maps, Rastrigin function.