New Generation Computing, 23(2005)129-142
Ohmsha, Ltd. and Springer

Reference Chromosome to Overcome User Fatigue in IEC

Yago SAEZ, Pedro ISASI, Javier SEGOVIA and Julio C. HERNANDEZ
Universidad CARLOS III de Madrid y UPM, Campus de Leganés
Avda. de la Universidad 30, 28911 Madrid, Spain
Yago.saez@uc3m.es

Received 26 May 2004
Revised manuscript received 5 October 2004

Abstract

Evolutionary Computation encompasses computational models that follow a biological evolution metaphor. The success of these techniques is based on the maintenance of the genetic diversity, for which it is necessary to work with large populations. However, it is not always possible to deal with such large populations, for instance, when the adequacy values must be estimated by a human being (Interactive Evolutionary Computation, IEC). This work introduces a new algorithm which is able to perform very well with a very low number of individuals (micropopulations) which speeds up the convergence and it is solving problems with complex evaluation functions. The new algorithm is compared with the canonical genetic algorithm in order to validate its efficiency. Two experimental frameworks have been chosen: table and logotype designs. An objective evaluation measures has been proposed to avoid user interaction in the experiments. In both cases the results show the efficiency of the new algorithm in terms of quality of solutions and convergence speed, two key issues in decreasing user fatigue.

Keywords:Interactive Evolutionary Computation, Genetic Algorithm, Micropopulations, Chromosome Appearance Probability Matrix, Fatigue, Design, Table, Logotype.

[Back]