| 用态势模型预测基因表达式编程的进化难度 |
| |
| 引用本文： | 郑皎凌,唐常杰,徐开阔,杨宁,段磊,李红军. 用态势模型预测基因表达式编程的进化难度[J]. 软件学报, 2011, 22(5): 899-913. DOI: 10.3724/SP.J.1001.2011.03768 |
| |
| 作者姓名： | 郑皎凌 唐常杰 徐开阔 杨宁 段磊 李红军 |
| |
| 作者单位： | 1. 四川大学,计算机学院,四川,成都,610065;成都信息工程学院,软件工程系,四川,成都,610225
2. 四川大学,计算机学院,四川,成都,610065 |
| |
| 基金项目： | 国家自然科学基金，国家科技支撑计划，中国博士后科学基金，教育部人文社会科学研究青年基金，中央高校基本科研业务费专项资金科技创新项目，成都信息工程学院引进人才项目 |
| |
| 摘 要： | 在基因表达式编程(gene expression programming,简称GEP)中,由于不同问题得到的适应度-距离相关系数(fitness-distance correlation,简称FDC)值很相近,所以难以用FDC预测GEP求解不同问题的进化难度.为了解决该问题,提出了态势模型及其区间密度指标来预测GEP的进化难度.主要工作包括:(1)提出了GEP染色体之间的距离和态势模型的新概念;(2)提出了态势模型中的区间密度指标;(3)从动力学角度证明了态势模型是对GEP原搜索空间的一种映射,并且该映射保持了种群在原搜索空间中移动的动力学性质;(4)分析了用态势模型区间密度预测GEP进化难度的合理性;(5)用实验验证了区间密度能够准确预测GEP求解问题的进化难度.
|
| 关 键 词： | 基因表达式编程(GEP) 进化难度 态势模型 区间密度 空间映射 |
| 收稿时间： | 2009-01-02 |
| 修稿时间： | 2009-11-04 |
Gene Expression Programming Evolution Difficulty Prediction Based on Posture Model |
| |
| ZHENG Jiao-Ling,TANG Chang-Jie,XU Kai-Kuo,YANG Ning,DUAN Lei and LI Hong-Jun. Gene Expression Programming Evolution Difficulty Prediction Based on Posture Model[J]. Journal of Software, 2011, 22(5): 899-913. DOI: 10.3724/SP.J.1001.2011.03768 |
| |
| Authors: | ZHENG Jiao-Ling TANG Chang-Jie XU Kai-Kuo YANG Ning DUAN Lei LI Hong-Jun |
| |
| Affiliation: | 1(College of Computer Science,Sichuan University,Chengdu 610065,China) 2(Department of Software Engineering,Chengdu University of Information Technology,Chengdu 610225,China) |
| |
| Abstract: | |
| |
| Keywords: | gene expression programming (GEP) evolution difficulty posture model region density space mapping |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
