2004 9 9 : 100026788 (2004) 0920085205,,,, (, 210016) :,,,, : ; ; ; ; : T P319 : A M athem aticalm odel and A lgo rithm of In telligen t T est Paper A u to2generation System from Item Poo l W AN G You2ren, ZHAN G Zhai, CU I J iang, YAO R u i, CHU J ian2bo (Co llege of A utom ation and Engineering, N anjing U niversity of A eronautics and A stronautics, N anjing 210016, Ch ina) Abstract: W ith the help of exam ination theo ry and education m athem atics, test paper are analyzed in detailṡ the requirem ents of the T he m athem aticalmodel of intelligent test paper generation system is set up. T he m ethod of test paper au to2generation based on imm une genetic algo rithm ( IGA ) is p ropo sed. Segm en ted coding, cro ssover and m u tation in segm en t, evaluation function of genetic are developed. In stance analysis to in telligen t system of test paper generation from test item poo l abou t analog electronic techno logy is p resenṫ T he experim ental results show that the IGA algo rithm can so lve the test paper au to2generation p rob lem in test item poo l effectively, and has better perfo rm ances of qu ick convergence to genetic algo rithm. Key words: education expert system; intelligent system of auto2generating test paper; characteristics of test paper; m athem atical m odel; imm une genetic algo rithm 1 (Com puter A ssistan t In struction- CA I),,, ( ),,,,,,,,, CA I [ 1-4 ],,,,, : 2003211203 : (1963. 12- ), ( ),,,, Em ail: w angyrac@nuaa. edu. cn
86 2004 9 2,, 2. 1, [ 1, 2 ] D = 1 P g 6 M ϖ Y d ig p i = 1 - P, (1), P, d i i, p i i, M, ϖ Y d i, d i, F = 1 P g 6 M F ig p i = a g + b. (2), F i i, a b ( ), F i, F i,,,,,,,,,,, : 2. 2, A a 1, 1 a1, 2 a 1, C A = a 2, 1 a2, 2 a 2, C g (3) an, 1 an, 2 an, C, N, C (, C = 9 ) A, :, A, A ( K 1, K 2,, K N ) K i i ( i ), K i = 1 i, K i = 0 i, C : K ig a i, 1 = P, P a i, 1 i ; K ig bi, s = P s, s P s a i, 2 = s bi, s = a i, 1, ;
9 87 K ig g i,m = W m, W m m a i, 3 m g i,m = a i, 1, g i,m 7 ( A B C D E F G) ; K ig a i, 1g a i, 4 = P gd, a i, 4 i, D K ig a i, 5 = T, T, a i, 5 i K ig u i, n = Z n, n Z n a i, 6 n u i, n = a i, 1, ; :, a i, 7 i, ; K ig a i, 1g a i, 8 = F, a i, 8 i ; : a i, 9 < ( ), a i, 9,, ( ) 3 3. 1 [ 5-8 ],, ( ),, ;,,, : ( ) ; ; ; ; ;?, 3. 2, : 1) N, 7 ( N 1 N 7 ) N, ( J 1 J 2 J N ), J k = 1, k, J k = 0 M, J k = M k= 1,, N, (J 1, 1, J N 1, 1),, (J 1, 7,, J N 7, 7) M 1,, M 7, 6 7 N k M k = M, : 6 J i, k = M k, ( k = 1,, 7 ), 2) E = 6 9 k= 1 Αk g ek, (4), ek = 0 1 k, 0 Φ Αk Φ 1 k= 1
88 2004 9,,,,,, (1% - 5% ), k, ek = 0,, = 0. 01 ( ) 3) F it = (E + ) - 1, (5),,,,, : F it = 99-100 ; F it > 95, 5 0. 1 ; ( 1000), F it < 95, 4) :,,, ( ) :,,,, 5) : ( ),,,,,,, : G = (0. 85g F itm ax F itm ax ), F itm ax k h k h k = (1 - Αh g G k) g F itk, (6) 6 F iti i, Αh = 0 1 ( ), F itk k : ; ; ; ; ; ;?, 4, 4. 1, : ( ), 100, 8 10 0, 1 9 10, 11-
9 89 20 ; 30 20 50 ; A B C D E, (A 0. 75 1. 0 ) (B 0. 5 0. 75 ) (C 0. 3 0. 5 ) (D 0. 2 0. 3 ) (E 0. 2 ), ; 120 ;, 4. 2 ( ), 1 16 ( 1 ) 0103101001422002, : 1 1 4 2 4. 3 : 100, p c = 0. 2, p m = 0. 005, Αh = 0. 3 (SGA ), 6000 1 100, 2 3,, G k, h k Αh, = 0. 2 0. 4 1 232 99% 405 95% 5 2 E D C B A 12 25 36 21 6 3 7 18 12 20 15 10 10 0 8 0,, : [1 ],,. [J ]. ( ). 1999, 20 (2): 155-158. W AN G L i2na, X IAO J ing, DON G X iao2m ei, et al. Study on general in telligen t item bank [ J ]. Jou rnal of N o rtheastern U n iversity (N atu ral Science), 1999, 20 (2): 155-158. [ 2 ],,. [J ]. ( ), 1999, 45 (5): 758-760. QU AN H u i2yun, FAN Guo2chuang, ZHAO T ing2lei. In tellignet system of test paper au to2generating from test bank based on genetic algo rithm s[j ]. J. W uhan U n iv. (N aṫ Sci. Ed. ), 1999, 45 (5): 758-760. ( 97 )
9 97 7, : [ 1 ] L iu Q izh i, W ang Q in. P roduct m ethod of analytic h ierarchy p rocess [J ]. A sia2pacific Journal of Operational R esearch, 1991, (8): 135-145. [2 ] L iu Q izh i, W ang Q in. P roduct m ethod of A H P [A ]. P roceedings of International Sympo sium on the A nalytic H ierarchy P rocess[c ], T ian jin, Ch ina, 1988, 225-231. [3 ]. [J ]., 1995, (10), 61-70. L iu Q izh i. R ank p reservation p roperty of p roduct A H P [J ]. System s Engineering Journal(Ch inese), 1995, (10): 61-70. [ 4 ] L iu Q izh i. P roduct A H P and Its P roperties [A ]. P roceedings of the 6th International Sympo sium on A nalytic H ierarchy P rocess ( ISA H P) [C ]. Bern2Sw itzerland, 2001. 341-348. [ 5 ] Saaty T L. T he Seven p illars of analytic h ierarchy p rocess[a ]. P roceedings of the F ifth International Sympo sium on A nalytic H ierarchy P rocess[c ]. Kobe, Japan, 1999, 20-23. [6 ] Saaty T L. A no te on m ultip licative operations in A H P [A ]. P roceedings of International Sympo sium on the A nalytic H ierarchy P rocess[c ]. T ian jin, Ch ina, 1988, 82-86. [7 ] Saaty T L. O bservations on m ultip licative compo sition in the analytic h ierarchy p rocess[a ]. P roceedings of the 3rd In ternational Sym po sium on A nalytic H ierarchy P rocess[c ]. W ash ington DC, U SA, 1994, 169-174. [ 8 ] Barzilai J. O n the derivation of A H P p roperties [A ]. P roceedings of the Fourth International Sympo sium on the A nalytic H ierarchy P rocess[c ]. Bu rnaby, B. C. Canada, 1996, 244-250. [ 9 ] R am anathan R Group. D ecision m ak ing using m ultip licative A H P [A ]. P roceedings of the Fourth International Sym po sium on the A nalytic H ierarchy P rocess[c ]. Bu rnaby B C, Canada, 1996, 262-272. [10 ]. [M ]. :, 1988. Xu Shubo. T he P rincip le of A H P. T ianjin U niversity P ress (Ch inese), T ianjin, 1988. [11 ],. [M ]. :, 1990. W ang L ianfen, Xu Shubo. T he Introduction to A H P (Ch inese). Ch ina R enm in U niversity P ress, Beijing, 1990. [12 ],. [J ]., 1992, (3): 63-70. Zhao W ei, J iang Bo. R ecent D evelopm ent of A H P [J ]. M athem atics in P ractice and T heo ry (Ch inese), 1992, 3: 63-70. [13 ] Saaty T L, L G V argaṡ D ecision M ak ing[m ]. RW S Publication, P ittsburgh, 1994. ( 89 ) [3 ],. [J ]. ( ), 2002, 15 (2): 47-50. W E I P ing. ZHAN G Yuan. T est paper generation w ith genetic algo rithm [ J ]. Jou rnal of N IN GBO U n iversity (N SEE), 2002, 15 (2): 47-50. [4 ],,. [J ]., 2002, 26 (3): 193-196. L IU B in, J IN T ao, CH EN D a2p ing. A pp lication of a geneti algo rithm to compo sing a test paper [J ]. Journal of Yan shan U n iversity, 2002, 26 (3): 193-196. [ 5 ] T akahash i K. & Yam ada T. A pp lication of an imm une feedback m echanism to contro l system s [ J ]. JSM E In ternational Jou rnal, Series C, 1998, 41 (2): 184-191. [ 6 ] N iko laev N I, Iba H, Slavov V. Inductive Genetic P rogramm ing w ith Imm une N etw o rk D ynam ics[m ]. In A dvances in Genetic P rogramm ing 3,M IT P ress, chap ter 1999 (15): 355-376 [7 ] Kayaw a M. Sugita Y. M o rooka. Senso r D iagno sis System Com bining Imm une N etw o rk and L eaning V ecto r Q uan tization[j ]. E lectrical Engineering in Japan, 1996 (117), 5: 44-55. [ 8 ] M o ri K, T suk iyam a M, Fukuda T. A pp lication of an Imm une A lgo rithm to M ulti- op tim ization P roblem s [J ]. E lectrical Engineering in Japan, 1998, 122 (2): 30-37.