loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1
Fitness Noise in Interactive Evolutionary Computation and the Convergence Robustness
Jinan, China
October 16-October 18
ISBN: 0-7695-2528-8
Guo-Sheng Hao, Xuzhou Normal University, China; China University of Mining & Technology, China
Yong-Qing Huang, Xuzhou Normal University, China
Dun-Wei Gong, China University of Mining & Technology, China
Guang-Song Guo, China University of Mining & Technology, China
Yong Zhang, China University of Mining & Technology, China
Noise is one of the important factors that influence the performance of evolutionary computation (EC). Many studies on noise were reported in traditional EC, but less in IEC. The reported work on noise in EC is reviewed firstly. Then the convergence robustness against fitness noise in IEC is studied secondly. Mapping among spaces, dominating relationship and convergence in IEC are discussed, which establish bases for two theorems-strong condition theorem and weak condition theorem. These two theorems imply that the fitness noise caused by a rational user will not prevent algorithm from converging to the optima. As the successive issue, the following conclusions are put forward: the effective fitness scaling is a case of the weak condition; the user preference is the true fitness in IEC. And, the narrow definition of fitness noise in IEC is also given. The experiments and the results validate the theorems. The results establish necessary foundation for future research.
Citation:
Guo-Sheng Hao, Yong-Qing Huang, Dun-Wei Gong, Guang-Song Guo, Yong Zhang, "Fitness Noise in Interactive Evolutionary Computation and the Convergence Robustness," isda, vol. 1, pp.429-434, Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1, 2006
Usage of this product signifies your acceptance of the Terms of Use.