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

• 作者: 史有群 吕俊怀 郝国生 郭广颂 黄永青
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 进化计算 噪声 鲁棒 占优 收敛
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2183-2193
• 页数: 11页
• 分类号: TP18
• 字数: 8384字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史有群	东华大学计算机科学与技术学院	23	156	8.0	12.0
2	吕俊怀	徐州师范大学计算机科学与技术学院	16	62	4.0	7.0
3	黄永青	徐州师范大学计算机科学与技术学院	12	163	8.0	12.0
5	郝国生	徐州师范大学计算机科学与技术学院	21	233	9.0	14.0