Gene Expression Programming Evolution Difficulty Prediction Based on Posture Model
Jiao-Ling ZHENG, Changjie Tang, XU Kai-kuo, Ning Yang, Lei Duan, Hongjun Li · Journal of Software · 2011
在基因表达式编程(gene expression programming,简称GEP)中,由于不同问题得到的适应度-距离相关系数(fitness-distance correlation,简称FDC)值很相近,所以难以用FDC 预测GEP 求解不同问题的进化难度.为了解决该问题,提出了态势模型及其区间密度指标来预测GEP的进化难度.主要工作包括:(1) 提出了GEP染色体之间的距离和态势模型的新概念;(2) 提出了态势模型中的区间密度指标;(3) 从动力学角度证明了态势模型是对GEP 原搜索空间的一种映射