CEA基于弱势种群保护抗早熟的聚类淘汰算法.PDFVIP

第 4 1卷 第 5 期 四 川 大 学 学 报 ( 工 程 科 学 版 ) Vol. 4 1 No. 5 2009 年 9 月 JOURNAL OF SICHUAN UN IV ER SITY ( EN GIN EER IN G SC IENCE ED ITION ) Sep t. 2009 文章编号 :(2009) CEA :基于弱势种群保护抗早熟的聚类淘汰算法 1, 2 2 2 2 2 向剑平 ,唐常杰 ,陈　瑜 ,王 　悦 ,杨 　宁 ( 1. 遵义师范学院 计算机科学系 ,贵州 遵义 563000; 2. 四川大学 计算机学院 , 四川 成都 6 10065) ( ) 摘 　要 :传统基因表达式编程算法 GEP 决定个体遗传权时过分依赖适应度 ,忽略了个体间相互关系 ,造成 GEP算 法易早熟而影响进化效率 。为克服该问题 ,从理论上研究了造成 GEP早熟的原因 ,并根据研究结果提出弱势种群 保护抗早熟的聚类淘汰算法 CEA ( clu sterelu triate A lgorithm ) ;定义βclu ster及相关概念 ;用种群所含不同簇的数量 来度量种群的多样性达到保护弱势种群 。利用概率手段详细分析了个体参与下一代的机率 。实验表明 ,基于 CEA 的算法能很好的防止 GEP 函数发现时的早熟现象 ,且极大地提高了函数发现效率 。 关键词 : CEA 算法 ;最远临近聚类 ; βclu ster;个体适应度相似 ; 中图分类号 : TP301 文献标识码 : A CEA :A lgor ithm for C lusterE lutr ia ting Ba sed on M inor ity Protection 1, 2 2 2 2 2 X I AN G J ian p ing , TAN G Chang J ie , CHEN Yu , WAN G Yue , YAN G N ing ( 1. D ep t. of Compu ter Sci. , Zunyi Norm al College, Zunyi 563000 , Ch ina; 2. School of Compu ter Sci. , Sichuan U n iv. , Chengdu 6 10065, Ch ina) A b stract: In traditional Gene Exp re ssion Programm ing ( GEP) , the su rvival of individuals dep end s on their fitne ss, and the relation sh ip s among them are ignored. Th is m ay affect the evo lu tion efficiency. To tack le the se p rob lem s, the cau se of p rem atu re in GEP wa s analyzed; A C lu sterE lu triate A lgorithm (CEA ) wa s in troduced ba sed on m inori typ rotection strategy, and a group of concep ts, such a s, βclu ster, were develop ed. The re su lts of exp erience showed that