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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISDA.2006.152
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||