Paired Comparison-based Interactive Differential Evolution

Ⅰ.INTRODUCTION / Ⅱ.EC ALGORITHMS / Ⅲ.EVALUATION TASK / Ⅳ.EXPERIMENTAL RESULTS / Ⅴ.DISCUSSION / Ⅵ.CONCLUSION2009 World Congress on Nature & Biologically Inspired Computing : 9 – 11 December 2009 : Coimbatore, IndiaWe propose a system of 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 tournament IGA. User interface and convergence performance are central to 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 and evaluate another factor, 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