交互式进化计算的适应值噪声及收敛鲁棒性

摘要：

噪声是影响进化计算(evolutionary computation,简称EC)算法性能的一个重要因素.对于传统EC中的噪声,已有许多研究成果,但交互式进化计算(interactive evolutionary computation,简称IEC)的噪声研究成果却较少.首先回顾了传统EC中噪声的定义、来源、类型及各种处理噪声的方法;其次,从IEC的理性用户观点出发,研究了IEC的适应值噪声及收敛鲁棒性.其中,空间的映射关系、个体间的占优关系以及IEC的收敛等是研究收敛鲁棒性的两个定理(强条件定理和弱条件定理)的基础.这两个定理表明,理性用户条件下的噪声不会影响算法全局收敛性.在这两个定理的基础上进一步得出了如下结论:有效的适应度尺度变换是弱条件定理的一部分,IEC中"真"适应值是用户偏好等.并以不满足弱条件定理,即破坏算法收敛性为依据,给出了IEC中适应值噪声的狭义定义.实验进一步验证了这两个定理.上述结论为进一步研究IEC作了必要的铺垫.

关键词：进化计算、噪声、鲁棒、占优、收敛

所属期刊栏目：18

分类号：TP18(自动化基础理论)

资助基金：高等学校博士学科点专项科研项目20050359006;20040359004;上海市科委登山行动计划重大项目06DZ15005;徐州师范大学项目

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2183-2193