Analysis of Single-Objective and Multi-Objective Evolutionary Algorithms in Keyword Cluster Optimization
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  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.
KeywordsGenetic Algorithm Evolutionary Algorithm Solution Candidate Keyword Cluster Query Extension
Unable to display preview. Download preview PDF.
- 1.Affenzeller, M., Winkler, S.M., Wagner, S., Beham, A.: Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications. Chapman & Hall / CRC (2009)Google Scholar
- 2.Chang, H.C., Hsu, C.C.: Using topic keyword clusters for automatic document clustering. In: Proceedings of the Third International Conference in Information Technology and Application (2005)Google Scholar
- 4.Dorfer, V., Winkler, S.M., Kern, T., Blank, S.A., Petz, G., Faschang, P.: On the performance of evolutionary algorithms in biomedical keyword clustering. In: Proceedings of the Genetic and Evolutionary Computation Conference (2011)Google Scholar
- 5.Dorfer, V., Winkler, S.M., Kern, T., Petz, G., Faschang, P.: Optimization of keyword grouping in biomedical information retrieval using evolutionary algorithms. In: Proceedings of the 22nd European Modeling and Simulation Symposium, pp. 25–30 (2010)Google Scholar
- 6.Holland, J.H.: Adaption in Natural and Artifical Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
- 7.PubMed (2011), http://www.ncbi.nlm.nih.gov/pubmed
- 9.Vorhees, E.M., Harman, D.K. (eds.): NIST Special Publication 500-249: The Ninth Text REtrieval Conference (TREC-9) Department of Commerce, National Institute of Standards and Technology, Gaithersburg, Maryland (2000), http://trec.nist.gov/
- 10.Wagner, S.: Heuristic Optimization Software Systems - Modeling of Heuristic Optimization Algorithms in the HeuristicLab Software Environment. Ph.D. thesis, Institute for Formal Models and Verification, Johannes Kepler University Linz, Austria (2009)Google Scholar