快速跳出局部最优的VPS2GEP算法-四川大学.PDFVIP

第 39 卷 第 1期 四 川 大 学 学 报 ( 工 程 科 学 版 ) Vol. 39 No. 1 2007 年 1月 JOURNAL OF SICHUAN UN IV ER SITY ( EN GIN EER IN G SC IENCE ED ITION ) Jan. 2007 文章编号 :(2007) 0 1012806 快速跳出局部最优的 VPSGEP算法 1, 2 , 3 1 1, 4 1 1, 5 1 胡建军 ,唐常杰 ,彭 　京 ,陈　宇 ,元昌安 ,刘齐宏 ( 1. 四川大学 计算机学院 , 四川 成都 6 10065; 2. 广东商学院 信息学院 ,广东 广州 510320; 3. 华南理工大学 计算机科学与工程学院 , 广东 广州 51064 1; 4. 成都市公安局 科技处 , 四川 成都 6 100 17; 5. 广西师范学院 信息技术系 ,广西 南宁 530001) ( ) 摘 　要 :传统 GEP Gene Exp ression Programm ing 算法存在局部收敛方面的缺陷 ,为了解决这一问题 ,提出了可以使 ( ) 进化快速跳出局部最优的 V PSGEP V ariou s Pop u lation Strategy GEP 算法 ,证明了在概率意义上 GEP平均每代进化 所耗时间与群体规模成正比 ,用两个标准测试函数和一个标准测试数据集测试了 V PSGEP算法的函数挖掘能力和 效率 。实验表明 , V PSGEP算法可以减少进化停滞代数 55%以上 。 关键词 : GEP;遗传算法 ;函数挖掘 ;基因多样性 ; V PSGEP 中图分类号 : TP3 11. 13 文献标识码 : A VPSGEP : Sk ipp ing from L oca l O ptim iza tion Fa st A lgor ithm 1, 2, 3 1 1, 4 1 1, 5 1 HU J ian jun , TAN G Chang j ie , PEN G J ing , CHEN Yu , YUAN Chang an , L IU Q ihong ( 1. School of Computer Sci. , Sichuan Un iv. , Chengdu 610065, Ch ina; 2. Info. Sci. School, Guangdong Un iv. of Bu siness Studies, Guangzhou 510320 , Ch ina; 3. School of Computer Sci. and Eng. , South Ch ina Un iv. of Technol. , Guangzhou 51064 1, Ch ina; 4. D ep t. of Sci. and Technol. , Chengdu Pub lic Secu rity Bureau , Chengdu 6100 17