CAJ | 학술논문

噪声是影响进化计算(evolutionary computation,简称EC)算法性能的一个重要因素.对于传统EC中的噪声,已有许多研究成果,但交互式进化计算(interactive evolutionary computation,简称IEC)的噪声研究成果却较少.首先回顾了传统EC中噪声的定义、来源、类型及各种处理噪声的方法;其次,从IEC的理性用户观点出发,研究了IEC的适应值噪声及收敛鲁棒性.其中,空间的映射关系、个体间的占优关系以及IEC的收敛等是研究收敛鲁棒性的两个定理(强条件定理和弱条件定理)的基础.这两个定理表明,理性用户条件下的噪声不会影响算法全局收敛性.在这两个定理的基础上进一步得出了如下结论:有效的适应度尺度变换是弱条件定理的一部分,IEC中"真"适应值是用户偏好等.并以不满足弱条件定理,即破坏算法收敛性为依据,给出了IEC中适应值噪声的狭义定义.实验进一步验证了这两个定理.上述结论为进一步研究IEC作了必要的铺垫.
조성시영향진화계산(evolutionary computation,간칭EC)산법성능적일개중요인소.대우전통EC중적조성,이유허다연구성과,단교호식진화계산(interactive evolutionary computation,간칭IEC)적조성연구성과각교소.수선회고료전통EC중조성적정의、래원、류형급각충처리조성적방법;기차,종IEC적이성용호관점출발,연구료IEC적괄응치조성급수렴로봉성.기중,공간적영사관계、개체간적점우관계이급IEC적수렴등시연구수렴로봉성적량개정리(강조건정리화약조건정리)적기출.저량개정리표명,이성용호조건하적조성불회영향산법전국수렴성.재저량개정리적기출상진일보득출료여하결론:유효적괄응도척도변환시약조건정리적일부분,IEC중"진"괄응치시용호편호등.병이불만족약조건정리,즉파배산법수렴성위의거,급출료IEC중괄응치조성적협의정의.실험진일보험증료저량개정리.상술결론위진일보연구IEC작료필요적포점.