Proposal of Interactive YUKI Algorithm

Abstract

We propose the interactive YUKI algorithm as a new approach in interactive evolutionary computation. The YUKI algorithm searches for the optimal solution by balancing convergence and divergence of the current optimal solution candidates. We investigate the performance evaluation of the proposed algorithm through numerical simulations using a pseudo-user model which evaluates the candidate solution instead of real users. The simulation results indicate that, compared to traditional interactive genetic algorithm and interactive tabu search algorithm, the proposed algorithm can effectively balance convergence and diffusion in the search for candidate solutions, resulting in a tendency for higher evolutionary performance when the pseudo user has several preference points.