Directly optimizing topology-preserving maps with evolutionary algorithms

  • Authors:
  • José Everardo B. Maia;André L. V. Coelho;Guilherme A. Barreto

  • Affiliations:
  • Department of Statistics and Computing, State Univ. of Ceará;Graduate Program in Applied Informatics, Univ. of Fortaleza;Department of Teleinformatics Engineering, Federal Univ. of Ceará

  • Venue:
  • ICONIP'08 Proceedings of the 15th international conference on Advances in neuro-information processing - Volume Part I
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, the formation of topographic maps has been approached via a direct optimization strategy involving the use of heuristic search techniques. In this paper, we move a step further in this line of research by devising and empirically assessing the performance of six different evolutionary algorithms (EA) towards the automatic generation of high-quality maps. Besides, we also report an analysis over the convexity profiles exhibited by different realizations of the adopted cost function in a manner as to testify its inherent search complexity. The simulation results reveal that, although the EA schemes do not distinguish so much in terms of the average quality of the maps they form, there is sometimes a significant difference of performance in terms of robustness (variance of the quality indices) and efficiency (number of iterations to converge to a good solution).