Abstract
We propose an interactive tabu search (ITS) to be used for the development support of a product that fits a human’s feeling. Interactive evolutionary computation (IEC) is one of the technologies used in the development support of products that fit a human’s feeling using a computer and person undergoing a communication. The interactive generic algorithm (IGA) is generally used in the IEC. A major problem with the use of the IEC is the increased burden on the IEC user to evaluate multiple solution candidates. Using the ITS instead of the IGA may reduce this burden, because the ITS user chooses only his most favorite solution candidate among multiple solution candidates. We performed a comparison of the search performance using simulations with the ITS and IGA. As a result of this simulation, the search performance of the ITS exceeded that of the IGA by a range from 2% to 10%.
Chapter PDF
Similar content being viewed by others
References
Takagi, H.: Interactive Evolutionary Computation: Fusion of the Capabilities of EC Optimization and Human Evaluation. Proceedings of the IEEE 8(9), 1275–1296 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hirokata, T., Tokumaru, M., Muranaka, N. (2010). Interactive Tabu Search vs. Interactive Genetic Algorithm. In: Yang, H.S., Malaka, R., Hoshino, J., Han, J.H. (eds) Entertainment Computing - ICEC 2010. ICEC 2010. Lecture Notes in Computer Science, vol 6243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15399-0_74
Download citation
DOI: https://doi.org/10.1007/978-3-642-15399-0_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15398-3
Online ISBN: 978-3-642-15399-0
eBook Packages: Computer ScienceComputer Science (R0)