交互式遗传算法的噪声及降噪策略-控制理论与应用.PDF

25 2 Vol. 25 No. 2 2008 4 Control Theory Applications Apr. 2008 :2008 , (1. , 221008; 2. , 221008) : , . , . . , , , 3; , ; , . : ; ; ; : TP18 : A Noises in interactive genetic algorithms and strategies for its reduction ZHOU Yong , GONG Dun-wei (1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu 221008, China; 2. School of Information and Electronical Engineering, China University of Mining and Technology, Xuzhou Jiangsu 221008, China) Abstract: Noises exist in human’s subjective evaluation on individuals in interactive genetic algorithms. There is no effective way to alleviate the influence of noises on evaluation, which restricts broad applications of interactive genetic algorithms to complicated optimization problems. In this paper, sources of noises in interactive genetic algorithms are analyzed in relation with uncertainties and fluctuation in human’s subjective evaluation on individuals; the degree of evalu- ating cognition and the degree of evaluating fatigue are defined; and a model for noises with 3 phases in interactive genetic algorithms is proposed. Then, descriptions of the degree of evaluating cognition and the degree of evaluating fatigue based on individuals’ Hamming distance, and a strategy for reducing noises based on fitness reliabilities are presented. Finally, the efficiencies of the model for noises and th