Paired Comparison-based Interactive Differential Evolution

Hideyuki Takagi (1) , Denis Pallez (1)

1 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis

We propose Interactive Differential Evolution (IDE) based on paired comparisons for reducing user fatigue and evaluate its convergence speed in comparison with Interactive Genetic Algorithms (IGA) and two tournament IGA's. User interface and convergence performance are major key points for reducing Interactive Evolutionary Computation (IEC) user fatigue. Unlike IGA and conventional IDE, users of the proposed IDE and tournament IGA do not need to compare whole individuals with each other but rather only to compare pairs of individuals, which largely decreases user fatigue. In this paper, we design a pseudo-IEC user for IEC simulation and evaluate the second key point, IEC convergence performance, using IEC simulators and show that our proposed IDE converges significantly faster than IGA and tournament IGA, i.e. our proposed method is superior to others from both user interface and convergence performance points of view.

Mots clés: Evolutionary Computation

Domaines: Intelligence artificielle [cs.AI]

Hideyuki Takagi, Denis Pallez. Paired Comparison-based Interactive Differential Evolution. 2010. ⟨hal-00480932⟩