Interactive Evolutionary Computation with Fitness Noise and Its Convergence Robustness
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Noise is an important factor that influences the performance of evolutionary computation(EC).Much research on noise was reported in traditional EC,but less in IEC(interactive evolutionary computation).The definition,source,type of noise and methods to deal with noise in EC are reviewed firstly.Secondly,related with the rational user in IEC,the convergence robustness against fitness noise in IEC is studied.Mapping among spaces, dominating relationship and convergence in IEC are discussed to establish bases for two theorems:Strong condition theorem and weak condition theorem.These two theorems imply that the noise caused by the rational user will not prevent the algorithm from converging to the global optima.Thirdly,as the successive issue,the conclusions that the effective fitness scaling method is part of the weak condition and the user preference is the true fitness in IEC are discussed.The narrow definition of fitness noise based on the weak condition is also given.The experimental results validate the theorems,and the results establish a necessary foundation for future research.

    Reference
    Related
    Cited by
Get Citation

郝国生,史有群,黄永青,吕俊怀,郭广颂.交互式进化计算的适应值噪声及收敛鲁棒性.软件学报,2007,18(9):2183-2193

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 09,2006
  • Revised:June 09,2006
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063