Interactive Evolutionary Computation with Evaluation Characteristics of Multi-IEC Users

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Shinya Henmi, Shino Iwashita, and Hideyuki Takagi: Interactive Evolutionary Computation with Evaluation Characteristics of Multi-IEC Users. 2006 IEEE International Conference on Systems, Man, and Cybernetics (SMC2006), Taipei, Taiwan, pp.3475--3480 (October 8-11, 2006).



We (1) propose a method for accelerating the convergence of interactive evolutionary computation (IEC) by incorporating multiple evaluation models of previous IEC users, (2) evaluate the method's performance according to the similarity metric of users' evaluation characteristics, and (3) investigate its practical usefulness by measuring users' evaluation characteristics for real-world applications on the metric. Although conventional IEC with a function learning the current IEC user's evaluation characteristics cannot use the evaluation characteristics until the model is learned, the proposed IEC uses models learned from previous users until the current user's behavior is learned. The model from a previous IEC user whose evaluation values are most similar to those of the current IEC user is selected and used instead of the current IEC user's model till the current user's model is leaned. The viability of this method is evaluated on similarity distance of evaluation characteristics with simulation, and the simulation results are compared with the real IEC user's evaluation characteristics for four different types of real applications. Through this evaluation, we obtain a rating method for predicting the effectiveness of the proposed acceleration method for different types of IEC applications.

Extended Abstract


Used References

H. Takagi, "Interactive Evolutionary Computation: Fusion of the Capacities of EC Optimization and Human Evaluation," Proceedings of the IEEE, vol. 89, no, 9, pp, 1275-1296, 2001.

J. Y. Lee and S. B. Cho, '"Sparse fitness evaluation for reducing user burden in interactive, genetic algorithm," Proc. of FUZZ-IEEE'99; pp. II-998-II1003, Aug. 1999.

M. Nagao, M. Yamamoto, K. Suzuki, and A. Ohuchi, "Evaluation of the imageretrieval system using interactive genetic algorithm" J. of Japanese Society for Artificial Intelligence, vol. 13, no, 5, pp. 720-727, 1998. (in Japanese).

M. Ohsaki and H. Takagi, "Reduction of the fatigue of human interactive EC operators-improvement of present interface by prediction of evaluation order," J. of Japanese Society for Artificial Intelligence, vol. 13, no. 5, pp. 712-719, 1998. (In Japanese).

M. Ohsaki, H. Takagi, and K. Ohya, "An input method using discrete fitness values for interactive GA," J. of Intelligent and Fuzzy Systems, vol. 6, pp. 131-145, 1998.

Y. Todoroki and H. Takagi, "User Interface of an Interactive Evolutionary Computation for Speech Processing" 6th Int. Conf. on Soft Computing (IIZUKA2000), Iizuka, Fukuoka, Japan, pp. 112-118, Oct., 2000.

M. Tabuchi and T. Taura "Methodology for interactive knowledge acquisition between genetic learning engine and human," J. of Japan Society for Artificial Intelligence, vol. 11, no. 4, pp. 600-607, 1996. (in Japanese).

H. Takagi, T. Ingu, and K. Ohnishi, "Accelerating a GA Convergence by Fitting a Single-Peak Function," J. of Japan Society for Fuzzy Theory and Intelligent Informatics, vol.15, no.2, pp.219-229, 2003 (in Japanese).

C. Caldwell and V. S. Johnston, "Tracking a Criminal Suspect through "Face-Space" with a Genetic Algorithm," 4th Int. Conf. on Genetic Algorithm (ICGA'91), San Diego, CA, US, pp. 416-421, 1991, Morgan Kaufmann Publisher.

K. Kishi and H. Takagi, "Evaluation of on-line knowledge embedding for interactive evolutionary computation," in 15th Fuzzy System Symposium, (Osaka, Japan), pp. :379-380, June 1999, (in Japanese).

H. Takagi and K. Kishi, "On-line Knowledge Embedding for "Interactive EC-based Montage System," 3rd Int. Conf. on Knowledge-Based Intelligent Information Eng. Systems (KES'99), Adelaide, Australia, pp. 280-283, Sept./Aug., 1999.

R. Kamalian, Y. Zhang, H. Takagi, and A. M. Agogino, "Reduced Human Fatigue Interactive Evolutionary Computation for Micromachine Design," 4th Int. Conf. on Machine Learning and Cybernetics (ICMLC 2005), Guangzhou, China, Aug., 2005.

S. Wang and H. Takagi, "Improving the "Performance of Predicting Users' Subjective Evaluation Characteristics to Reduce Their Fatigue in IEC," J. of Physiological Anthropology and Applied Human Science, vol. 24, no.1, pp. 81-85, 2005.

S. Wang and H. Takagi, "Evaluation of User Fatigue Reduction, Through IEC Rating-Scale Mapping," 4th IEEE Int. Workshop on Soft Computing as Transdisciplinary Science and Technology (WSTST2005), Muroran, Hokkaido, Japan, Springer-Verlag, pp. 672-681, May, 2005.

S. Henmi, T. Murata, and H. Takagi, "Interactive evolutionary computation with evaluation characteristics of Multi-IEC Users - Experimental evaluation through simulation," 21th Fuzzy System Symposium, Tokyo, pp 189-192, Sept. 7-9, 2005 (in Japanese).

M. Ohsaki, H. Takagi, M. Watanabe, and S. Sakamoto, "Development and evaluation of an IEC-based hearing aids fitting system for practical use - application to a conventional hearing aid," in Annual Meeting of Acoustic Society of Japan, 2-10-1, pp. 331-332, Mar. 2000. (In Japanese).

S. Yamada and T. Onisawa, "Interactive Logo Drawing System," 1th Fuzzy System Symposium, Tokyo, pp. 409-414, Sept., 2005 (in Japanese)

K. Aoki and H. Takagi, "3-D CG lighting with an interactive GA," in 1st Int. Conf on Conventional and Knowledge-based Intelligent Electronic Systems (KES'97), (Adelaide, Australia), pp. 296-301, May 1997.

S. Iwashita, S. Wang, and H. Takagi, "Subjective evaluation on the method for reduction of IEC user's fatigue though rationg scale mapping," 21th Fuzzy System Symposium, Tokyo, pp.610-613, Sept., 2005 (in Japanese).


Full Text

[extern file]

intern file

Sonstige Links