Abstract
In our metadata generation support system for landscape photographs, we use a genetic algorithm to find locations of photographs. Given a set of randomly generated solutions, the genetic algorithm tends to redundantly explore the search space because it is often that many worse solutions are distributed globally and a few better solutions are distributed locally in the search spaces of our search problems. To avoid such redundant searches, we propose a heuristic method to relocate worse solutions near better solutions before we execute the genetic algorithm. We show that the relocated initial solutions contribute to finding better solutions than randomly generated solutions by an experiment.
This is a preview of subscription content, log in via an institution to check access.
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
Suzuki, T., Tokuda, T.: A System for Landscape Photograph Localization. In: Proceedings of the Sixth International Conference Intelligent Systems Design and Applications(ISDA 2006), pp. 1080–1085 (2006)
The University of Nagasaki Library: Japanese Old Photographs of the Bakumatsu-Meiji Periods. http://oldphoto.lb.nagasaki-u.ac.jp/
Takahashi, O., Kita, H., Kobayashi, S.: A Real-Coded Genetic Algorithm using Distance Dependent Alternation Model for Complex Function Optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2000), pp. 219–226 (2000)
Eshelman, L., Schaffer, J.: Real-Coded Genetic Algorithms and Interval-Schemata. Foundations of Genetic Algorithms, vol. 2, pp. 187–202. Morgan Kaufmann Publishers, San Francisco (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suzuki, T., Tokuda, T. (2008). Initial Solution Set Improvement for a Genetic Algorithm in a Metadata Generation Support System for Landscape Photographs. In: Tokunaga, T., Ortega, A. (eds) Large-Scale Knowledge Resources. Construction and Application. LKR 2008. Lecture Notes in Computer Science(), vol 4938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78159-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-78159-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78158-5
Online ISBN: 978-3-540-78159-2
eBook Packages: Computer ScienceComputer Science (R0)