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%.
Type de document :
Communication dans un congrès
Hyun Seung Yang; Rainer Malaka; Junichi Hoshino; Jung Hyun Han. 9th International Conference on Entertainment Computing (ICEC), Sep 2010, Seoul, South Korea. Springer, Lecture Notes in Computer Science, LNCS-6243, pp.505-507, 2010, Entertainment Computing - ICEC 2010. 〈10.1007/978-3-642-15399-0_74〉
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01055586
Contributeur : Hal Ifip <>
Soumis le : mercredi 13 août 2014 - 15:10:11
Dernière modification le : mercredi 16 août 2017 - 17:32:50
Document(s) archivé(s) le : mercredi 26 novembre 2014 - 23:51:31

Fichier

icec2010_submission_96.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Tatsuya Hirokata, Masataka Tokumaru, Noriaki Muranaka. Interactive Tabu Search vs. Interactive Genetic Algorithm. Hyun Seung Yang; Rainer Malaka; Junichi Hoshino; Jung Hyun Han. 9th International Conference on Entertainment Computing (ICEC), Sep 2010, Seoul, South Korea. Springer, Lecture Notes in Computer Science, LNCS-6243, pp.505-507, 2010, Entertainment Computing - ICEC 2010. 〈10.1007/978-3-642-15399-0_74〉. 〈hal-01055586〉

Partager

Métriques

Consultations de la notice

175

Téléchargements de fichiers

64