Interactive Tabu Search vs. Interactive Genetic Algorithm - Entertainment Computing - ICEC 2010
Conference Papers Year : 2010

Interactive Tabu Search vs. Interactive Genetic Algorithm

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%.
Fichier principal
Vignette du fichier
icec2010_submission_96.pdf (151.25 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01055586 , version 1 (13-08-2014)

Licence

Identifiers

Cite

Tatsuya Hirokata, Masataka Tokumaru, Noriaki Muranaka. Interactive Tabu Search vs. Interactive Genetic Algorithm. 9th International Conference on Entertainment Computing (ICEC), Sep 2010, Seoul, South Korea. pp.505-507, ⟨10.1007/978-3-642-15399-0_74⟩. ⟨hal-01055586⟩
72 View
102 Download

Altmetric

Share

More