Abstract
The interactive genetic algorithm(iGA) is a method to obtain and predict a user’s preference based on subjective evaluation of users, and it has been applied to many unimodal problems, such as designing clothes or fitting of hearing aids. On the other hand, we are interested in applying iGA to user’s preferences, which can be described as a multimodal problem with equivalent fitness values at the peaks. For example, when iGA is applied to product recommendation on shopping sites, users have several types of preference trends at the same time in product selection. Hence, reflecting all the trends in product presentation leads to increased sales and consumer satisfaction. In this paper, we propose a new offspring generation method that enables efficient search even with multimodal user preferences by introducing clustering of selected individuals and generating offspring from each cluster. Furthermore, we perform a subjective experiment using an experimental iGA system for product recommendation to verify the efficiency of the proposed method. The results confirms that the proposed method enables offspring generation with consideration of multimodal preferences, and there is no negative influence on the performance of preference prediction by iGA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Takagi, H.: Interactive evolutionary computation: Fusion of the capabilities of ec optimization and human evaluation. Proceedings of the IEEE 89(9), 1275–1296 (2001)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, Reading (1989)
Llorà, X., Sastry, K., Goldberg, D.E., Gupta, A., Lakshmi, L.: Combating user fatigue in igas: partial ordering, support vector machines, and synthetic fitness. In: Proceedings of Genetic Evolutionary Computation Conference (GECCO), pp. 1363–1370 (2005)
Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., Riedl, J.: Grouplens: applying collaborative filtering to usenet news. Commun. ACM 40(3), 77–87 (1997)
Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW 2001: Proceedings of the 10th international conference on World Wide Web, pp. 285–295. ACM, New York (2001)
Aoki, K., Takagi, H.: Interactive ga-based design support system for lighting design in 3-d computer graphics. The transactions of the Institute of Electronics, Information and Communication Engineers 81(7), 1601–1608 (1998)
Hocaoglu, C., Sanderson, A.C.: Multimodal function optimization using minimal representation size clustering and its application to planning multipaths. Evolutionary Computation 5(1), 81–104 (1997)
Handl, J., Knowles, J.: Improving the scalability of multiobjective clustering. In: Proceedings of the Congress on Evolutionary Computation (CEC 2005), vol. 3, pp. 2372–2379 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ito, F., Hiroyasu, T., Miki, M., Yokouchi, H. (2008). Discussion of Offspring Generation Method for Interactive Genetic Algorithms with Consideration of Multimodal Preference. In: Li, X., et al. Simulated Evolution and Learning. SEAL 2008. Lecture Notes in Computer Science, vol 5361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89694-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-89694-4_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89693-7
Online ISBN: 978-3-540-89694-4
eBook Packages: Computer ScienceComputer Science (R0)