Eye-tracking evolutionary algorithm to minimize user fatigue in IEC applied to interactive one-max problem

In this paper, we describe a new algorithm that consists in combining an eye-tracker for minimizing the fatigue of a user during the evaluation process of Interactive Evolutionary Computation. The approach is then applied to the Interactive One-Max optimization problem.

[1]  R. Dawkins The Blind Watchmaker , 1986 .

[2]  M. Just,et al.  The intensity dimension of thought: pupillometric indices of sentence processing. , 1993, Canadian journal of experimental psychology = Revue canadienne de psychologie experimentale.

[3]  K. Aoki,et al.  3-D CG lighting with an interactive GA , 1997, Proceedings of 1st International Conference on Conventional and Knowledge Based Intelligent Electronic Systems. KES '97.

[4]  Sung-Bae Cho,et al.  Application of interactive genetic algorithm to fashion design , 2000 .

[5]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[6]  Y. Semet Evolutionary Computation : a survey of existing theory , 2002 .

[7]  Hideyuki Takagi,et al.  Acceleration of EC convergence with landscape visualization and human intervention , 2002, Appl. Soft Comput..

[8]  Hiroaki Nishino,et al.  A virtual modeling system for intuitive 3D shape conceptualization , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[9]  Mark Harman,et al.  Genetic and Evolutionary Computation (GECCO) , 2003 .

[10]  Chihyung Derrick Cheng,et al.  Interactive One-Max Problem Allows to Compare the Performance of Interactive and Human-Based Genetic Algorithms , 2004, GECCO.

[11]  Frédo Durand,et al.  An Interactive Artificial Ant Approach to Non-photorealistic Rendering , 2004, GECCO.

[12]  Conor Ryan,et al.  Genetic Programming for Subjective Fitness Function Identification , 2004, EuroGP.

[13]  Grégory Valigiani,et al.  An interactive evolutionary algorithm for cochlear implant fitting: first results , 2005, SAC '05.

[14]  Xavier Llorà,et al.  Combating user fatigue in iGAs: partial ordering, support vector machines, and synthetic fitness , 2005, GECCO '05.

[15]  Xavier Llorà,et al.  Analyzing active interactive genetic algorithms using visual analytics , 2006, GECCO '06.