全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

采用GEP编码的克隆选择算法实现函数建模

, PP. 878-884

Keywords: 函数建模,克隆选择,GEP编码,收敛速度

Full-Text   Cite this paper   Add to My Lib

Abstract:

克隆选择算法是通过选择优良个体并进行大量克隆,继而高频变异实现演化的.为选择优良个体,通常对种群按照个体的适应值进行排序.然而,GEP编码具有一个特点,即适应值相同的染色体,它们的编码不一定相同.如果按适应值进行排序时允许出现重复值,那么,当种群中出现多个相同的超级个体时,其将被超量克隆,使种群趋向单一.如果按适应值进行排序且不允许出现重复值,将会错失一些适应值相同但编码不同的优良个体,从而影响收敛速度.为保持种群的多样性,提高收敛速度,对克隆选择算法进行改进:选择若干个编码不同的优良个体进行克隆,即先对种群按照适应值进行降序排序;若适应值相同再比较其编码,相同编码的多个个体只保留一个.通过函数建模的若干实验表明,改进后的算法有较快的收敛速度.

References

[1]  Jiang Yue,Tang Changjie,Zheng Mingxiu,et al. Out-Breeding Strategy with Dynamic Fitness in Gene Expression Programming. Journal of Sichuan University: Engineering Science Edition,2007,39(2): 121-126 (in Chinese) (姜 玥,唐常杰,郑明秀,等.基因表达式编程中动态适应的远缘繁殖策略.四川大学学报:工程科学版,2007,39(2):121-126)
[2]  Li Kangshun,Pan Weifeng,Zhang Wensheng,et al. Automatic Modeling of Novel Gene Expression Programming Based on Statistical Analysis and Critical Velocity. Application Research of Computers,2008,25(8): 2312-2315 (in Chinese) (李康顺,潘伟丰,张文生,等.基于统计分析和停滞速度的GEP自动建模.计算机应用研究,2008,25(8): 2312-2315)
[3]  Wu Zhijian,Jiang Dazhi,Tang Mingduan. New Algorithm Based on Gene Expression Programming. Journal of System Simulation,2008,20(8): 1986-1989 (in Chinese) (吴志健,姜大志,汤铭端.一种基于基因表达式程序设计的新算法.系统仿真学报,2008,20(8): 1986-1989)
[4]  Hu Jianjun,Wu Xiaoyun. Superior Population Producing Strategy in Gene Expression Programming. Journal of Chinese Computer Systems,2009,30(8): 1660-1662 (in Chinese) (胡建军,吴晓云.基因表达式编程中的优势种群产生策略.小型微型计算机系统,2009,30(8): 1660-1662)
[5]  Xiang Jianping,Tang Changjie,Chen Yu,et al. CEA: Algorithm for Cluster-Elutriating Based on Minority Protection. Journal of Sichuan University: Engineering Science Edition,2009,41(5): 146-150 (in Chinese) (向剑平,唐常杰,陈 瑜,等.CEA:基于弱势种群保护抗早熟的聚类淘汰算法.四川大学学报:工程科学版,2009,41(5): 146-150)
[6]  Li Taiyong,Tang Changjie,Wu Jiang,et al. Adaptive Population Diversity Tuning Algorithm for Gene Expression Programming. Journal of University of Electronic Science and Technology of China,2010,39(2): 279-283 (in Chinese) (李太勇,唐常杰,吴 江,等.基因表达式编程种群多样性自适应调控算法.电子科技大学学报,2010,39(2): 279-283)
[7]  de Castro L N,Von Zuben F J. Learning and Optimization Using the Clonal Selection Principle. IEEE Trans on Evolutionary Computation,2002,6(3): 239-251
[8]  Lin Yishen,Peng Hong,Wei Jia. Function Finding in Niching Gene Expression Programming. Journal of Chinese Computer Systems,2008,29(11): 2111-2114 (in Chinese) (林毅申,彭 宏,韦 佳.小生境基因表达式编程在函数发现的研究.小型微型计算机系统,2008,29(11): 2111-2114)
[9]  Hu Jianjun,Tang Changjie,Peng Jing,et al. VPS-GEP: Skipping from Local Optimization Fast Algorithm. Journal of Sichuan University: Engineering Science Edition,2007,39(1): 128-133 (in Chinese) (胡建军,唐常杰,彭 京,等.快速跳出局部最优的VPS-GEP算法.四川大学学报:工程科学版,2007,39(1): 128-133)
[10]  Liu Qihong,Tang Changjie,Hu Jianjun,et al. Gene Expression Programming Based on Diversity-Guided Grading Evolution. Journal of Sichuan University: Engineering Science Edition,2006,38(6): 108-113 (in Chinese) (刘齐宏,唐常杰,胡建军,等.多样性制导分段进化的基因表达式编程.四川大学学报:工程科学版,2006,38(6): 108-113)
[11]  Dai Ming,Guo Chengwei,Tang Panshi. The Safe Ozone Pest Control in Greenhouse [EB/OL]. [2012-07-05]. http://wenku.baidu.com/view/af144268011ca300a6c39022.html (in Chinese) (代 明,郭成维,唐磐石.温室中的绿色生态臭氧病虫害防治[EB/OL].[2012-07-05]. http: //wenku.baidu.com/view/af144268011ca300a6c39022.html)
[12]  Ferreira C. Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence. 2nd Edition. Berlin,Germany: Springer-Verlag,2006
[13]  Xuan Shibin,Liu Yiguang. GEP Evolution Algorithm Based on Control of Mixed Diversity Degree. Pattern Recognition and Artificial Intelligence,2012,25(2): 186-194 (in Chinese) (宣士斌,刘怡光.基于混合差异度控制的基因表达式编程.模式识别与人工智能,2012,25(2): 186-194)
[14]  Litvinenko V I,Bidyuk P I,Bardachov J N,et al. Combining Clonal Selection Algorithm and Gene Expression Programming for Time Series Prediction // Proc of the IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications. Sofia,Bulgaria,2005: 133-138
[15]  Karakasis V K,Stafylopatis A. Data Mining Based on Gene Expression Programming and Clonal Selection // Proc of the IEEE Congress on Evolutionary Computation.Vancouver,Canada,2006: 514-521
[16]  Gan Zhaohui,Yang Zhenkun,Li Gaobin,et al. Automatic Modeling of Complex Functions with Clonal Selection-Based Gene Expression Programming // Proc of the 3rd International Conference on Natural Computation.Haikou,China,2007: 228-232
[17]  Gan Zhaohui,Tao Shang,Gang Shi,et al. Automatic Synthesis of Combinational Logic Circuit with Gene Expression Based Clonal Selection Algorithm // Proc of the 4th International Conference on Natural Computation. Jinan,China,2008: 278-282
[18]  Tang Wan,Yang Ximin,Xie Xia,et al. Avidity-Model Based Clonal Selection Algorithm for Network Intrusion Detection // Proc of the 18th International Workshop on Quality of Service.Beijing,China,2010: 1-5

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133