Adaptive interactive genetic algorithms with individual interval fitness

作者:Gong, Dunwei*; Guo, Guangsong; Lu, Li; Ma, Hongmei
来源:Progress in Natural Science:Materials International , 2008, 18(3): 359-365.
DOI:10.1016/j.pnsc.2007.11.010

摘要

It is necessary to enhance the performance of interactive genetic algorithms in order to apply them to complicated optimization problems successfully. An adaptive interactive genetic algorithm with individual interval fitness is proposed in this paper in which an individual fitness is expressed by an interval. Through analyzing the fitness, information reflecting the distribution of an evolutionary population is picked up, namely, the difference of evaluating superior individuals and the difference of evaluating a population. Based on these, the adaptive probabilities of crossover and mutation operators of an individual are presented. The algorithm proposed in this paper is applied to a fashion evolutionary design system, and the results show that it can find many satisfactory solutions per generation. The achievement of the paper provides a new approach to enhance the performance of interactive genetic algorithms.