基于适应值模糊灰模型的交互式进化计算  

Interactive evolutionary computation based on fuzzy grey model of fitness

作　　者：郭广颂[1] 文振华[1] 何琳琳[1] 郝国生[2] Guo Guangsong;Wen Zhenhua;He Linlin;Hao Guosheng(School of Intelligent Engineering,Zhengzhou University of Aeronautics,Zhengzhou 450046,China;College of Computer Science & Technology,Jiangsu Normal University,Xuzhou Jiangsu 221116,China)

机构地区：[1]郑州航空工业管理学院智能工程学院,郑州450046 [2]江苏师范大学计算机科学与技术学院,江苏徐州221116

出　　处：《计算机应用研究》2019年第6期1741-1747,共7页Application Research of Computers

基　　金：国家自然科学基金资助项目(61673196);河南省科技攻关项目(172102210513);河南省高等学校重点科研项目(18A120012)

摘　　要：针对交互式进化计算过程的评价不确定性问题,对个体适应值预测方法进行了研究。对于个体精确数适应值类型,提出基于模糊灰模型FGM(1,1)预测模糊适应值的方法,降低噪声对适应值的影响。确定了用户满意度与适应值噪声强度的函数关系,构建了噪声强度衡量指标;建立模糊适应值支集宽度约束下的最小噪声强度线性规划,求取模糊适应值预测参数,通过模糊灰模型时间响应序列输出模糊适应值。采用NSGA-Ⅱ范式实现进化计算,并设计了新的个体序值比较方法和拥挤测度计算公式。将所提方法应用于烤漆门外观选型问题,并与已有典型方法比较。结果表明,所提方法在推荐个体质量、减轻用户疲劳、提高搜索效率等方面均有优越性。Aiming at solving uncertainty problem of interactive evolutionary computation,this paper studied the fitness prediction method.In order to more effectively reduce noise influence on fitness,this paper put forward a fuzzy fitness prediction method based on fuzzy grey model FGM(1,1) with precise number fitness.First of all,it determined the relationship between noise intensity and fitness function and proposed noise intensity index.Then,it proposed a linear programming with fuzzy fitness set width under the restriction of noise intensity minimum,which is used to calculate fuzzy fitness prediction parameters.Finally,the time response sequence of fuzzy grey model output fuzzy fitness.NSGA-Ⅱ realized the evolutionary computation which have a new comparison method of individual sequence and their congestion measure calculation formula.The proposed method was applied to baked lacquer door design problem and compared with existing typical methods.The experimental results confirmend that the proposed algorithm has advantages in improving optimization quality and alleviating user fatigue while improving its efficiency in exploration.

关 键 词：适应值 模糊 GM(1 1)模型 交互 进化计算 

分 类 号：TP399[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]