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%.
Document type :
Conference papers
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/hal-01055586
Contributor : Hal Ifip <>
Submitted on : Wednesday, August 13, 2014 - 3:10:11 PM
Last modification on : Wednesday, August 16, 2017 - 5:32:50 PM
Long-term archiving on : Wednesday, November 26, 2014 - 11:51:31 PM

File

icec2010_submission_96.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

188

Files downloads

109