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.
The work described in this paper was done within TSCHECHOW, a research project funded by the basic research funding program of Upper Austria University of Applied Sciences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Affenzeller, M., Winkler, S.M., Wagner, S., Beham, A.: Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications. Chapman & Hall / CRC (2009)
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)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
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)
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)
Holland, J.H.: Adaption in Natural and Artifical Systems. University of Michigan Press, Ann Arbor (1975)
PubMed (2011), http://www.ncbi.nlm.nih.gov/pubmed
Schwefel, H.P.: Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Birkhäuser, Basel (1994)
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/
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dorfer, V., Winkler, S.M., Kern, T., Petz, G., Faschang, P. (2012). Analysis of Single-Objective and Multi-Objective Evolutionary Algorithms in Keyword Cluster Optimization. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6927. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27549-4_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-27549-4_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27548-7
Online ISBN: 978-3-642-27549-4
eBook Packages: Computer ScienceComputer Science (R0)