37 3 ( Vol. 37 No. 3 2005 5 JOURNAL OF SICHUAN UNIVERSITY ( ENGINEERING SCIENCE EDITION May 2005 :100923087 (2005 0320099206 1,2, 1 3,,4, 1 1 (1., 610064 2., 530001 3., 610064 4., 530005 : (DSS,, GEP ( Implicit Intelligent Model, IIM ( GEP - IIMA, ( IIMB GIS IIMB, 14. 9 % : :TP311. 13 :A Implementation of Intelligent Model Base System Based on Genetic Expression Programming YUAN Chang2an 1,2, TANG Chang2jie 1, WEN Yuan2guang 3,4, HU Jian2jun 1, PENG Jing 1 (1. School of Computer,Sichuan Univ.,Chengdu 610064,China 2. Dept. of Info. and Tech., Guangxi Teachers Education Univ., Nanning 530001,China 3. School of Life Sci.,Sichuan Univ.,Chengdu 610064,China 4. School of Forestry, Guangxi Univ.,Nanning 530001,China Abstract :Model Base is important to Design Support System. Traditional intelligent model base system depends on transcen2 dental knowledge,and it is difficult to authentically implement intelligentization. To solve the problem,this paper makes fol2 lowing contributions :1 Proposes the concepts of Explicit Intelligent Model,Implicit Intelligent Model,and Explicit Gene 2 Proposes Mining Implicit Intelligent Model Algorithm Based on Gene Expression Programming ( GEP2IIMA and implements the intelligent model base system based on GEP2IIMA 3 Studies the interface between the Implicit Intelligent Model Base ( IIMB system and GIS4 Gives compared experiments. IIMB is indeed an intelligent model base on it both the types and parameters of model are determined automatically by the GEP2IIMA. The comparison experiments show that the precision of the function model found by the GEP2IIMA is improved 14. 9 % than traditional method. Key words :gene expression programming intelligent model implicit explicit function mining :2004-12 - 29 : ( 60473071, 973 (2002CB111504, (20020610007 (0339039 : (1964 -,,,. :. (DSS, [1 4 ] : 1,DSS,
100 ( 37 2 [5 ], [7 ] GEP FoxPro2. 5 for Windows Clips ( GEP2SWPM, ( GEP2, DEPM, [8 ] ( RGEA,,, GEP, 3,, [9 ] ( seek advan2 4, tage, avoid disadvantage, (Weak2Adaptive Model,, ( REFA Candida Ferreira ( Gene Expression Programming [6 ], GEP [10 ] GEP2MEM (, GEP2BDM (, [ 7 9 ], GEP, GEP2SWPM ( GEP2Sliding Window Prediction Method GEP2DEPM ( GEP2Differential Equation Prediction Method RGEA (Remnant2Guided Evolution Algorithm REFA ( Relative Error fitness Algorithm GEPUEM( x m, y, A = ( X, GEP2MEM( Y ( m +1 n x, y, BDM(, GEP n, X = ( x ij m n, Y = ( y j 1 n, i =,, 1,2,, m j = 1,2,, n 1 ( f ( b, x GEP b, x, b = ( b i k 1 ( i = 1,2,, k ( Implicit Intelligent Model, IIM, A, b, y = f ( b, x +, f ( b, x, ( Explicit Model EM :1 EM ( Explicit Model Base,,, EMB 2 GEP, 3 4 GIS DSS 2 ( g ( x x 1 GEP [6 10 ] IM IM ( Implicit Mod2 Candida Ferreira GEP, el Base, IMB 2 2. 1, A, g ( x, y = g ( x +,, g ( x ( Implicit Model,
3, : 101 1 ( N PP GEP : ( t, : N PP = f ( a 0, a 1, a 2, a 3, t + = 2 ( N PP ( t (2 1 IMB = EMB : 1 2,, ( 1, 2 GEP, EIMA GEP (TG2GEP [6 ] GEP g ( x 3 ( ( EM2Gene f ( b, x, F f, T = { b 1,, GEP b 2,, b k, x 1, x 2,, x m } 3 EM2Gene : EM2Gene = ( G, I, R[ n ], G F T, I k rnd[ i ] ( i = 0,1,, k, 0 Φ rnd[ i ] < n ( i = 0,1,, GEP2MEM k R[ n ], n, RGEA MC2GEP rnd[ i ] R[ n ] 3 1 f ( a 0, a 1, a 2, a 3, t EM2Gene, F = { +, 3 }, T = { a 0, a 1, a 2, a 3, t, t 2, t 3 }, EM2Gene : + + + 3 3 3 a 0 a 1 ta 2 x 2 a 3 x 3 3782 C = { - 23. 15,30. 14, - 18. 12,22. 57,7. 31,20. 14, - 31. 12, - 1. 87,21. 10,7. 25}, EM2Gene : b f ( b, x : 22. 57-1. 87 t + 21. 10 t 2-18. 12 t 3 R 2. 2 GEP ( GEP2 Begin IIMA f ( b, x, EM2Gene GEP, IIM 1 GEP ( GEP2IIMA : A : g ( x Begin a 0 + a 1 t + a 2 t 2 + a 3 t 3 + (1 ( IS RIS a 0, a 1, a 2, a 3 if ( (1 GEP2EIMA( / / GEP2EIMA else if ( : REFA( / / REFA N PP = g ( x + (2 Else if ( GEP2MEM( / / GEP2MEM Else if ( RGEA( / MC2GEP( / / RGEA GEP (MC2GEP ELSE GEP2DEPM ( / TG2GEP ( / / GEP2 R End. : 1 GEP2EIMA,, REFA GEP2DEPM TG2GEP 2 GEP ( GEP2EIMA : f ( b, x, EM2Gene while ( ( { : ( ( ( Select ( ( Replication
102 ( 37 ( (Mulation ( 1 - (One2Point Re2 combination 2 - (Two2Point Recombination ( Gene Recombination } : 2 EM2Gene, ( Transposition, EM2Gene 5 : 1 [7 10 ] (TGGEP, TG2GEP : R - square RESR AESR GEP,, MSE ( a, ( 1 - x + x 2 / 2 - x 3 / 6 ( e - x, (1 + x + x 2 / 2 + x 3 / 6 ( si n ( x, 1 - (1 - x + x 2 / 2 - x 3 / 6, (b,,, GEP 2. 3 MC2GEP : GEP,, GEP RESR ( Relative Error with Selection Range 2 AESR REFA RGEA GEP2DEPM GEP2MEM (Absolute Error with Selection Range 3 R2square 4 GEP (MC2GEP GEP Function MSE (mean squared error 5 ( Custom Fitness,,,, IIMB 1 1 IIMB Fig. 1 Framework of the IIMB Management System,, 3 DSS IIMB DSS 973 1 Matlab, IIMB VC, GIS Mapinfo Matlab Matlab (VHGISDSS, MathTools Matcom 2,,
3, : 103 Matcom 2 VHGISDSS Fig. 2 Framework of the VHGISDSS,, N PP i i N PP, p i Matlab C + + MathTools (3 Matcom Mideva, C + + Matlab m2 N PP t : DLL, N PP = sin(2 + t - sin( t + sin(2tsin( t - t + 1 +, log(2t 3 + t 2 sin( t + 1. 5sin( t / t - 5sin( t (5 2 IIMB GIS R = 0. 9035, P = 81. 34 % IIMB GIS 3,,GEP2IIMA (a IIMB. exe, [ 11 ] Mapinfo : RUN PRO2 14. 9 % GRAM IIMB. EXE (b OLE DDE, C + + IIMB Mapinfo 4 : CPU = PIV 1. 8 G, OS = Win2 dows2000,vc + + 3 [11 ] 1 [ 11 ] Fig. 3 Prediction of the productivity of cunninghamia lanceolata plantation ( N PP ( t, GEP2IIMA,, : N PP = - 38. 80 + 5. 43 3 10-4 t + 0. 4806 t 2, -, 1. 80 3 10-2 t 3 (3 R = 0. 7062 P = 66. 44 %, (4 : P = 1 n 6 n i =1 (1 - N PP i - P i (4 N PP i [ 11 ] 1, GEP2IIMA, GEP2IIMA,,,
104 ( 37 [J ].,2001,16(4 :224 227. ] [5 ] Liu Dongyun, Deng Tieqing. Study and design of intelligent 5 (3 :23 25. [,. FoxMod,, [J ].,1998, (3 :23 25. ] GEP ( Implicit Intelligent Model, IIM, [6 ] Ferreira C. Gene expression programming :a new adaptive algo2 rithm for solving problems[j ]. Complex Systems,2001,13(2 : GIS DSS IIMB 87 129., [7 ] Zuo Jie,Tang Changjie,Li Chuan,et al. Time series prediction, based on gene expression programming [ A ]. LNCS (Lecture GEP Notes In Computer science [ C]. WAIM04 ( International Con2,, GEP ference for Web Information Age 2004, Springer Verlag Berling : [1 ]Hern ndez J Z,Cuena J,Serrano J M. An intelligent model for real time private traffic management in urban networks :the flu2 ids/ critic approach[a]. 11 th EURO - Mini Conference on Artifi2 cial Intelligence in Transportation Systems and Science, and 7 th EURO Working Group Meeting on Transportation. 1999, Helsinki. [2 ]Nute D,Potter W D,Maier F. Intelligent model management in a forest ecosystem management decision support system[ A ]. Inte2 grated Assessment and Decision Support Proceedings of the First Biennial Meeting on the International Environmental Modeling and Software Society, IEMSs [ C ]. Switzerland : University of Lugano,2002,3 :396 401. [3 ]Ju Chunhua, Wang Guangming, Chen Xiao. The research of model base system for DSS on commerce[j ]. Journal of Systems Engineering,1997,15 (3 :12 16. [,. [J ].,2004,15( :96 105. ], 1997,15(3 :12 16. ] [4 ] Chang Jinyi, Zhang Yuanzhi. Study of monitoring and manage2 ment of fragile ecosystem decision support system [ J ]. Remote Sensing Technology and Application,2001,16 (4 : 224 227. mode base tool FoxMod[J ]. Computer System Application,1998, Heidelberg,2004,3129 :55 64. [8 ] Yuan Changan, Tang Changjie, Zuo Jie,et al. Function mining based on gene expression programming convergency analysis and remnant2guided evolution algorithm[j ]. Joural of Sichuan U2 niversity( Engineering Science Edition, 2004, 36 ( 6 : 100 105. [,,. - [J ]. (,2004,36(6 :100 105. ] [9 ]Duan Lei, Tang ChangJie, Zuo Jie,et al. An anti2noise method for function mining based on GEP[J ]. Jornal of Computer Re2 search and Development,2004,41(10 :1684 1689. [,,. [J ].,2004,41 (10 :1684 1689. ] [ 10 ] Huang Xiaodong,Tang Changjie,Li Zhi,et al. Mining functions relationship based on gene expression programming[j ]. Journal of Software, 2004, 15(suppl. : 96 105. [,,,. [J ]. [11 ]Wen Yuanguang, Yuan Changan, Liu Shirong, et al. Distribu2 tion and simulation of actual productivity of cunninghamia lance2 olata plantation in China[J ]. Guangxi Sciences, 1995,2(2 :56 62. [,,,. [,. [J ].,1995,2(2 :56 62. ] (