Analysis of single-objective and multi-objective evolutionary algorithms in keyword cluster optimization

  • Authors:
  • Viktoria Dorfer;Stephan M. Winkler;Thomas Kern;Gerald Petz;Patrizia Faschang

  • Affiliations:
  • School of Informatics, Communications and Media, Upper Austria University of Applied Sciences, Hagenberg, Austria;School of Informatics, Communications and Media, Upper Austria University of Applied Sciences, Hagenberg, Austria;School of Informatics, Communications and Media, Upper Austria University of Applied Sciences, Hagenberg, Austria;School of Management, Upper Austria University of Applied Sciences, Steyr, Austria;School of Management, Upper Austria University of Applied Sciences, Steyr, Austria

  • Venue:
  • EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

As it is not trivial to cope with the fast growing number of papers published in the field of medicine and biology, intelligent search strategies are needed to be able to access the required information as fast and accurately as possible. In [5] we have proposed a method for keyword clustering as a first step towards an intelligent search strategy in biomedical information retrieval. In this paper we focus on the analysis of the internal dynamics of the evolutionary algorithms applied here using solution encoding specific population diversity analysis, which is also defined in this paper. The population diversity results obtained using evolution strategies, genetic algorithms, genetic algorithms with offspring selection and also a multi-objective approach, the NSGA-II, are discussed here. We see that the diversity of the populations is preserved over the generations, decreasing towards the end of the runs, which indicates a good performance of the selection process.