Interactive Tabu Search vs. Interactive Genetic Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

Interactive Tabu Search vs. Interactive Genetic Algorithm

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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 Consultations
102 Téléchargements

Altmetric

Partager

More