Reference chromosome to overcome user fatigue in IEC

  • Authors:
  • Yago Saez;Pedro Isasi;Javier Segovia;Julio C. Hernandez

  • Affiliations:
  • Universidad CARLOS III de Madrid y UPM, Avda. de la Universidad, Madrid, Spain;Universidad CARLOS III de Madrid y UPM, Avda. de la Universidad, Madrid, Spain;Universidad CARLOS III de Madrid y UPM, Avda. de la Universidad, Madrid, Spain;Universidad CARLOS III de Madrid y UPM, Avda. de la Universidad, Madrid, Spain

  • Venue:
  • New Generation Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.