Interactive Genetic Algorithm Based on Tournament Selection and Its Application
Interactive Genetic Algorithm based on paired comparison(PC-IGA) can reduce users′ mental burden by enabling users to evaluate individuals by comparing two ones and selecting the better instead of traditional grading methods.But too many comparisons in PC-IGA aggravate users′ physical fatigue.To solve this problem,a new user evaluation method named Tournament Selection was proposed.And the key technologies and implementation steps of Interactive Genetic Algorithm based on Tournament Selection(TS-IGA) was given.Then,TS-IGA was applied in a dress color optimization system to study how the population size and sub-population size influence the performance of the algorithm.At last,comparisons between experimental results of TS-IGA and PC-IGA showed that the proposed algorithm with proper sub-population size can effectively decrease the number of users′ comparisons and the algorithm′s convergence time and therefore realize user fatigue reduction.