用态势模型预测基因表达式编程的进化难度

• 作者: 唐常杰 徐开阔 李红军 杨宁 段磊 郑皎凌
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 基因表达式编程(GEP) 进化难度 态势模型 区间密度 空间映射
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 899-913
• 分类号: TP183
• 字数: 12601字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03768

摘要

在基因表达式编程(gene expression programming,简称GEP)中,由于不同问题得到的适应度-距离相关系数(fitness-distance correlation,简称FDC)值很相近,所以难以用FDC预测GEP求解不同问题的进化难度.为了解决该问题,提出了态势模型及其区间密度指标来预测GEP的进化难度.主要工作包括:(1)提出了GEP染色体之间的距离和态势模型的新概念;(2)提出了态势模型中的区间密度指标;(3)从动力学角度证明了态势模型是对GEP原搜索空间的一种映射,并且该映射保持了种群在原搜索空间中移动的动力学性质;(4)分析了用态势模型区间密度预测GEP进化难度的合理性;(5)用实验验证了区间密度能够准确预测GEP求解问题的进化难度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	徐开阔	四川大学计算机学院	17	63	6.0	7.0
3	郑皎凌	四川大学计算机学院	22	102	6.0	9.0
7	杨宁	四川大学计算机学院	36	223	9.0	12.0
8	段磊	四川大学计算机学院	49	685	13.0	24.0
9	李红军	四川大学计算机学院	6	58	5.0	6.0