| CEA:基于弱势种群保护抗早熟的聚类淘汰算法 |
| |
| 引用本文： | 向剑平,唐常杰,陈瑜,王悦,杨宁.CEA:基于弱势种群保护抗早熟的聚类淘汰算法[J].四川大学学报(工程科学版),2009,41(5):146-150. |
| |
| 作者姓名： | 向剑平 唐常杰 陈瑜 王悦 杨宁 |
| |
| 作者单位： | 1. 遵义师范学院计算机科学系,贵州遵义,563000;四川大学计算机学院,四川成都,610065
2. 四川大学计算机学院,四川成都,610065 |
| |
| 摘 要： | 传统基因表达式编程算法(GEP)决定个体遗传权时过分依赖适应度,忽略了个体间相互关系,造成GEP算法易早熟而影响进化效率.为克服该问题,从理论上研究了造成GEP早熟的原因,并根据研究结果提出弱势种群保护抗早熟的聚类淘汰算法CEA(cluster-elutriate Algorithm);定义β-cluster及相关概念;用种群所含不同簇的数量来度量种群的多样性达到保护弱势种群.利用概率手段详细分析了个体参与下一代的机率.实验表明,基于CEA的算法能很好的防止GEP函数发现时的早熟现象,且极大地提高了函数发现效率.
|
| 关 键 词： | CEA算法 最远临近聚类 β-cluster 个体适应度相似 |
| 收稿时间： | 12/7/2008 3:10:59 PM |
| 修稿时间： | 4/9/2009 10:59:44 PM |
CEA: Algorithm for Cluster- Elutriating based on Minority Protection |
| |
| Xiang jian-ping,TANG Chang-Jie,CHEN Yu,WANG Yue and YANG Ning.CEA: Algorithm for Cluster- Elutriating based on Minority Protection[J].Journal of Sichuan University (Engineering Science Edition),2009,41(5):146-150. |
| |
| Authors: | Xiang jian-ping TANG Chang-Jie CHEN Yu WANG Yue and YANG Ning |
| |
| Affiliation: | School of Computer Science, Sichuan University,,School of Computer Science, Sichuan University,School of Computer Science, Sichuan University,School of Computer Science, Sichuan University,School of Computer Science, Sichuan University |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(工程科学版)》下载全文 |
|
