A study on application of fitness inference method to PC-IGA

This paper applies the fitness inference method to interactive genetic algorithm based on paired comparison (PC-IGA). PC-IGA enables users to reduce the mental burden for evaluation by using paired comparison. Fitness inference method can decrease evaluation times on EC by using inferred fitness value instead of actual evaluation for candidate solutions based on the information of actually evaluated solutions in the past generations. However, PC-IGA does not give enough information to apply fitness inference method. This paper investigates effective application of the fitness inference method to PC-IGA through experiments with simulated evaluation. The experimental results show that fitness inference method can decrease the number of actual evaluation times by 40% comparing with the normal PC-IGA.