Multi-Gene Expression Programming with Depth-First Decoding Principle
DENG Wei1,HE Pei1,2,QIAN Jun-Yan3
1.School of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410114 2.Key Laboratory of High Confidence Software Technologies of Ministry of Education,Peking University,Beijing 100871 3.Guangxi Key Laboratory of Trusted Software,Guilin University of Electronic Technology,Guilin 541004
Abstract Gene expression programming (GEP) is an automatic programming approach which is widely used in many areas. As far as the decoding method is concerned,it uses the breadth-first principle to transform individuals into expressions. It means that the meaning of a gene segment will change with the context. Consequently,any individual can not be concurrently evaluated in most existing GEPs. In this paper,the theoretical analysis and experiments show that the depth-first principle as well as multi-solution techniques,i.e. techniques for encoding of multiple solutions into a single chromosome,can not only solve the mentioned GEP problem,but also significantly improve its performance.
[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)
2013, Vol. 26 
