An A lgor ithm of M ea sur ing Var ia tion D egree for Fea ture M odel

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "An A lgor ithm of M ea sur ing Var ia tion D egree for Fea ture M odel"

ἐλπίς Αλαβάνος
7 χρόνια πριν
Προβολές:

1 ( ) http: / /www. kustjoura l. com / Joural of Kum ig Uiversity of Sciece ad Techology ( Sciece ad Techology) Vol. 35 No12 Ap r doi: / j. iss x , 2 (1., ; 2., ) :,.,,.. : ; ; ; ; ; : TP : A : X (2010) A A lgor ithm of M ea sur ig Var ia tio D egree for Fea ture M odel LUO D a i2zho g 1, D IAO Sha2hu i 2 ( 1. Computer college, Chogqig Uiversity of A rts ad Scieces, Chogqig , Chia; 2. College of Computer ad Iformatio Egieer, Chogqig Techology ad Busiess Uiversity, Chogqig , Chia) Abstract: Variatio poits of the feature model of a p roduct lie determ ie the diversity of the p roduct lie istaces. Variatio degree is adop ted to measure the umber of the p roduct lie istaces. Based o feature model, the iflu2 eces of variability type ad costrait depedecy type o variatio degree are aalyzed. A algorithm is the p ro2 posed, which ot oly supports the measure variatio degree of sigle decompositio ad sigle feature depedecy, but also accurately measures variatio degree of multi decompositio ad multi feature depedecies. study of feature model i a elevator cotrol software p roduct lie is p reseted to illustrate the algorithm. Fially, a case Key words: feature model; variatio degree; sigle decompositio; m ulti decompositio; sigle feature deped2 0 ecy; multi feature depedecy, [ 1 ],,.,., (Variatio De2 gree).,. [ 1 ] [ 2 ] [ 3 ],. Kwawoo Lee [ 1 ], ; Thomas [ 4 ],., : : ( : KJ091203). : ( ),,,. :. E - ma il: dzluo@ cqwu. et Chia Academic Joural Electroic Publishig House. All rights reserved.

2 86 ( ) http: / /www. kustjoura l. com /35.,.,. 1.,., [ 1 ] [ 5 ]. [ 5 ].,, [ 5 ]. [ 5 ], [ 5 ]. 2,.,,,.,,.,., D eg ( F) F, [ 1 ] 1,., F, CF F, CF i CF , CF i F,. 1,.. ad: F CF ad F, CF 1 ad ad, : ) (1) op t: F CF op t F, CF. 2 op t op t 1, : ( ) + 1) (2), op t 1 op t. xo r: F CF xor F, CF Chia Academic Joural Electroic Publishig House. All rights reserved.

3 2, : 87 3 xor xor, : ) (3) or: F CF or F, CF. 4 or op t 1, : ( ) + 1) - 1 (4) or op t, or op t , CF i F.,,,.. or xor,. 5 : D eg (CF) or D eg (CF) xor D eg ( F) = D eg (CF) or D eg (CF) xor ) op (5) op { ad, op t}, Π i j ( j = or xor ) = or CF, (4) ; = xor CF, (3) ; ) ad = ) ( op = ad) ; ) op t = ) + 1 ( op = op t). (5). 2. 2,,,,.,, , [ 4 ] : Chia Academic Joural Electroic Publishig House. All rights reserved.

4 88 ( ) http: / /www. kustjoura l. com /35 =, ; = () ; D ep i = i ; = D ep i (D ep i ), ( ) : (1) i ; (2) i ; (3) i : = - (6) (6) (5),..,. 1 CF i F. CF i F 1 (5), 2 CF i F ,,., Chia Academic Joural Electroic Publishig House. All rights reserved.

5 2, : 89,. : = - + (7) ; = D ep i ; = ). - 1 j = i+1 : (8) : = - D ep i + ) (8) - 1 j = i+1 (1) = 0, D ep i =, = 0,, ; ;. (2) 0, D ep i, : = 0, ) =, - 1 j = i+1 0, ), j = i , :, required (, ) ;,,,, required (, ).. (1)., 1; xor, (3) 2; or, (4) 3; ( ad) (op t), (5) = 36. (2). i = requ ired (, ) j = requ ired (, )., requ ired (, ) = 0., 2 CF i = op t D eg ( F) CF i 3, 3 CF i = op t D eg ( F) CF i 1, 2, j = 6. i = requ ired (, ) j = requ ired (, ) = i + j = = 6. (3)., i = requ ired (, ), = 0. = - + = = 30. i Chia Academic Joural Electroic Publishig House. All rights reserved.

6 90 ( ) http: / /www. kustjoura l. com /35 3,.,,,,,. : [ 1 ] Kwawoo Lee, Kyo C Kag, Jaejoo Lee. Cocep ts ad Guidelies of Feature Modelig for Product L ie Software Egieerig [ C ]. Proceedigs of the 7 th Iteratioal Coferece Software Reuse, 2002: [ 2 ] M ichel Jarig, Ja Bosch. A Taxoomy ad H ierarchy of Variability Depedecies i Software Product Fam ily Egieerig [ C ]. Proceedigs of the 28 th Aual Iteratioal Computer Software ad App licatios Coferece (COMPSAC 04), 2004: [ 3 ] Pierre - Yves Schobbes, Patrick Heymas, Jea - Christophe Trigaux. Feature D iagram s: A Survey ad a Formal Sematics [ C ]. 14 th IEEE Iteratioal Requiremets Egieerig Coferece (RE 06), 2006: [ 4 ] Thomas vo derma e, Horst L ichter. Determ iig the Variatio Degree of Feature Models[ C ]. 9 th Iteratioal Cofer2 ece, SPLC Proceedigs, 2005: [ 5 ],. [ J ]., 2008, 28 (9) : ( 46 ) : [ 1 ] Edelma I, W ilmaski K. A symp totic aalysis of surface waves at vacuum /porous medium ad liquid /porous medium iter2 faces[ J ]. Cotiuum Mech Thermody, 2002, 14: [ 2 ] de Boer R, EhlersW, L iu Z. Oe - dimesioal trasiet wave p ropagatio i fluid - saturated icomp ressible porous media [ J ]. A rchive App lmech, 1993, 63: [ 3 ] de Boer R, L iu Z. Plae waves i a sem i - ifiite fluid saturated porous media[ J ]. Trasport i PorousMedia, 1994, 16: [ 4 ],,. [ J ]., 1999, 20 (4) : [ 5 ],. [ J ]., 2005, 37 (5) : [ 6 ],. Rayleigh [ J ]. :, 2007, 13 (1) : [ 7 ],. [ J ]., 2005, 26 (2) : [ 8 ] de Boer R. Theory of porous media: highlights i the historical developmet ad curret state [M ]. Berli: Sp riger - Verlag, [ 9 ] L IU Z F, de Boer R. D ispersio ad atteuatio of surface waves i a fluid - saturated porous media[ J ]. Trasport i Porous Media, 1997, 29: Chia Academic Joural Electroic Publishig House. All rights reserved.

Σχετικά έγγραφα

M in ing the Com pa tib ility Law of M ultid im en siona l M ed ic ines Ba sed on D ependence M ode Sets

M in ing the Com pa tib ility Law of M ultid im en siona l M ed ic ines Ba sed on D ependence M ode Sets 39 4 ( Vol. 39 No. 4 2007 7 JOURNAL OF SICHUAN UN IVERSITY ( ENGINEER ING SC IENCE ED ITION July 2007 : 100923087 (2007 0420134205 1, 1, 2, 1, 1, 3 (1., 610065; 2., 610075; 3., 150000 :, MM2 DE (MultidimesioalMedicie