软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2011年
5期
899-913
,共15页
郑皎凌%唐常杰%徐开阔%杨宁%段磊%李红军
鄭皎凌%唐常傑%徐開闊%楊寧%段磊%李紅軍
정교릉%당상걸%서개활%양저%단뢰%리홍군
基因表达式编程(GEP)%进化难度%态势模型%区间密度%空间映射
基因錶達式編程(GEP)%進化難度%態勢模型%區間密度%空間映射
기인표체식편정(GEP)%진화난도%태세모형%구간밀도%공간영사
在基因表达式编程(gene expression programming,简称GEP)中,由于不同问题得到的适应度-距离相关系数(fitness-distance correlation,简称FDC)值很相近,所以难以用FDC预测GEP求解不同问题的进化难度.为了解决该问题,提出了态势模型及其区间密度指标来预测GEP的进化难度.主要工作包括:(1)提出了GEP染色体之间的距离和态势模型的新概念;(2)提出了态势模型中的区间密度指标;(3)从动力学角度证明了态势模型是对GEP原搜索空间的一种映射,并且该映射保持了种群在原搜索空间中移动的动力学性质;(4)分析了用态势模型区间密度预测GEP进化难度的合理性;(5)用实验验证了区间密度能够准确预测GEP求解问题的进化难度.
在基因錶達式編程(gene expression programming,簡稱GEP)中,由于不同問題得到的適應度-距離相關繫數(fitness-distance correlation,簡稱FDC)值很相近,所以難以用FDC預測GEP求解不同問題的進化難度.為瞭解決該問題,提齣瞭態勢模型及其區間密度指標來預測GEP的進化難度.主要工作包括:(1)提齣瞭GEP染色體之間的距離和態勢模型的新概唸;(2)提齣瞭態勢模型中的區間密度指標;(3)從動力學角度證明瞭態勢模型是對GEP原搜索空間的一種映射,併且該映射保持瞭種群在原搜索空間中移動的動力學性質;(4)分析瞭用態勢模型區間密度預測GEP進化難度的閤理性;(5)用實驗驗證瞭區間密度能夠準確預測GEP求解問題的進化難度.
재기인표체식편정(gene expression programming,간칭GEP)중,유우불동문제득도적괄응도-거리상관계수(fitness-distance correlation,간칭FDC)치흔상근,소이난이용FDC예측GEP구해불동문제적진화난도.위료해결해문제,제출료태세모형급기구간밀도지표래예측GEP적진화난도.주요공작포괄:(1)제출료GEP염색체지간적거리화태세모형적신개념;(2)제출료태세모형중적구간밀도지표;(3)종동역학각도증명료태세모형시대GEP원수색공간적일충영사,병차해영사보지료충군재원수색공간중이동적동역학성질;(4)분석료용태세모형구간밀도예측GEP진화난도적합이성;(5)용실험험증료구간밀도능구준학예측GEP구해문제적진화난도.
