全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

深度优先的多基因表达式程序设计

, PP. 819-828

Keywords: 演化计算,遗传程序设计,基因表达式程序设计,多表达式程序设计,符号回归

Full-Text   Cite this paper   Add to My Lib

Abstract:

基因表达式程序设计(GEP)是应用十分广泛的自动程序设计方法.就解码方法而言,它主要依据广度优先原则来实施从个体表示到表达式的转换.这代表基因片段的含义会因环境的变化而变化.为此,现有GEP对个体的评估缺乏并发支持能力.本文从理论与实验两个方面证实:深度优先原则及个体多解技术,即让单个染色体编码多个解的技术,既可解决以上GEP困境也可显著改善其性能.

References

[1]  Koza J R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge,USA: MIT Press,1992
[2]  Mitchell M. An Introduction to Genetic Algorithms. Cambridge,USA: MIT Press,1996
[3]  Ferreira C. Gene Expression Programming: A New Adaptive Algorithm for Solving Problems. Complex Systems,2001,13(2): 87-129
[4]  Oltean M,Grosan C. A Comparison of Several Linear Genetic Programming Techniques. Complex Systems,2004,14(4): 285-313
[5]  McKay R I,Hoal N X,Whlgham P A,et al. Grammar-Based Genetic Programming: A Survey. Genetic Programming and Evolvable Machines,2010,11(3/4): 365-396
[6]  Sen S,Clark J A. Evolutionary Computation Techniques for Intrusion Detection in Mobile Ad Hoc Networks. Computer Networks,2011,55(15): 3441-3457
[7]  Harman M. Software Engineering Meets Evolutionary Computation. Computer,2011,44(10): 31-39
[8]  O′Neill M,Vanneschi L,Gustafson S,et al. Open Issues in Genetic Programming. Genetic Programming and Evolvable Machines,2010,11(3/4): 339-363
[9]  He Pei,Kang Lishan,Johnson C G,et al. Hoare Logic-Based Genetic Programming. Science China: Information Sciences,2011,54(3): 623-637
[10]  Oltean M,Grosan C,Diosan L,et al. Genetic Programming with Linear Representation: A Survey. International Journal on Artificial Intelligence Tools,2009,18(2): 197-238
[11]  He Pei,Johnson C G,Wang Houfeng. Modeling Grammatical Evolution by Automaton. Science China: Information Sciences,2011,54(12): 2544-2553
[12]  Wu Jiang,Li Taiyong,Jiang Yue,et al. Gene Expression Programming Based on Diversified Development Strategy. Journal of Jilin University: Information Science Edition,2010,28(4): 396-403 (in Chinese)(吴 江,李太勇,姜 玥,等.基于多样化进化策略的基因表达式编程算法.吉林大学学报:信息科学版,2010,28(4): 396-403)
[13]  Oltean M. Improving the Search by Encoding Multiple Solutions in a Chromosome // Nedjah N,de Macedo Mourelle L,eds. Evolutionary Machine Design: Methodology and Applications. Hauppauge,USA: Nova Publishers,2005
[14]  Espejo P G,Ventura S,Herrera F. A Survey on the Application of Genetic Programming to Classification. IEEE Trans on Systems,Man,and Cybernetics,2010,40(2): 121-144
[15]  Qiao Shaojie,Tang Changjie,Jin Huidong,et al. KISTCM: Knowledge Discovery System for Traditional Chinese Medicine. Applied Intelligence,2010,32(3): 346-363
[16]  Deng Song,Wang Ruchuan. Gene Expression Programming Function Mining Based upon Grid. Journal on Communications,2008,29(6): 69-74 (in Chinese)(邓 松,王汝传.基于网格的GEP函数挖掘算法研究.通信学报,2008,29(6): 69-74)
[17]  Gong Wenyin,Cai Zhihua,Liu Yadong. Automatic Modeling of Complex Functions Based on Gene Expression Programming. Journal of System Simulation,2006,18(6): 1450-1457 (in Chinese)(龚文引,蔡之华,刘亚东.基因表达式程序设计在复杂函数自动建模中的应用.系统仿真学报,2006,18(6): 1450-1457)
[18]  Karakasis V K,Stafylopatis A. Efficient Evolution of Accurate Classification Rules Using a Combination of Gene Expression Programming and Clonal Selection. IEEE Trans on Evolutionary Computation,2008,12(6): 662-678
[19]  Qian Xiaoshan,Yang Chunhua. Improved Gene Expression Programming Algorithm Tested by Predicting Stock Indexes. CAAI Transactions on Intelligent Systems,2010,5(4): 303-307 (in Chinese)(钱晓山,阳春华.改进基因表达式编程在股票中的研究与应用.智能系统学报,2010,5(4): 303-307
[20]  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)
[21]  Hu Jianjun,Tang Changjie,Duan Lei,et al. The Strategy for Diversifying Initial Population of Gene Expression Programming. Chinese Journal of Computers,2007,30(2): 305-310 (in Chinese)(胡建军,唐常杰,段 磊,等.基因表达式编程初始种群的多样化策略.计算机学报,2007,30(2): 305-310)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133