基于遗传算法的并行测试调度算法研究

基于遗传算法的并行测试调度算法研究书书书 !２３"　!２# $%&'()*+, 犞狅犾．２３　犖狅．２　２００９-２. 犑犗犝犚犖犃犔犗犉犈犔犈犆犜犚犗犖犐犆犕犈犃犛犝犚犈犕犈犖犜犃犖犇犐犖犛犜犚犝犕犈犖犜 · １９　　　 · /01２００８-４.23。 !"#$%&'()*+,-%&./ !　"　#$%　&'( （ 4567689+:;?@+A ， 45１００１９１） 0　1：BC&DEFGH:;&DIJKLMNOPQG，/0RSBC&DKTUVWXYZC[\]，^ _[` abcLd+ef （ ?gef 、 hijdefk...

书书书 !２３"　!２# $%&'()*+, 犞狅犾．２３　犖狅．２　２００９-２. 犑犗犝犚犖犃犔犗犉犈犔犈犆犜犚犗犖犐犆犕犈犃犛犝犚犈犕犈犖犜犃犖犇犐犖犛犜犚犝犕犈犖犜 · １９　　　 · /01２００８-４.23。 !"#$%&'()*+,-%&./ !　"　#$%　&'( （ 4567689+:;<=+($>?@+A ， 45１００１９１） 0　1：BC&DEFGH:;&DIJKLMNOPQG，/0RSBC&DKTUVWXYZC[\]，^ _[` abcLd+ef （ ?gef 、 hijdefkXYef ）， lm[n1opXYLBCTUqrXY ， SopXYLstu v 、 opwxyZC[z{|} ， BZC[~ 。 234 ： BC&D ； opXY ； :;&DIJ ； TUVW 56789 ：ＴＰ２０６＋．１ :;<=>：Ａ ?@：５１０．８０４犚犲狊犲犪狉犮犺狅狀狋犺犲狋犪狊犽狊犮犺犲犱狌犾犲犪犾犵狅狉犻狋犺犿犫犪狊犲犱狅狀狋犺犲犌犃ＬｉａｎｇＸｕ　ＬｉＸｉｎｇｓｈａｎ　ＹｕＪｉｎｓｏｎｇ（ＢｅｉｈａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ）犃犫狊狋狉犪犮狋：ＰａｒａｌｌｅｌＴｅｓｔｉｓｔｈｅｋｅｙｔｅｃｈｎｏｌｏｇｙｏｆＮｘＴｅｓｔ．Ｔｈｉｓｐａｐｅｒｉｎｖｅｓｔｉｇａｔｅｓｔｈｅｔａｓｋｓｃｈｅｄｕｌｅｐｒｏｂｌｅｍｉｎｐａｒａｌｌｅｌｔｅｓｔ，ｅｓｔａｂｌｉｓｈｅｓｔｈｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌ（ｐｒｏｃｅｄｕｒｅｍｏｄｅｌ，ｏｐｔｉｍｉｚｅｄｔａｒｇｅｔｆｕｎｃｔｉｏｎｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍｍｏｄｅｌ），ｐｒｅｓｅｎｔｓｔｈｅｐａｒａｌｌｅｌｔｅｓｔｔａｓｋｓｃｈｅｄｕｌｅａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＧＡ，ｄｉｓｃｕｓｓｅｓｔｈｅＧＡｃｏｄｉｎｇａｎｄｉｎｈｅｒｉｔａｎｃｅｍｅｃｈａｎｉｓｍ，ａｎｄｖａｌｉｄａｔｅｓｔｈｅａｌｇｏｒｉｔｈｍｔｈｒｏｕｇｈｓｉｍｕｌａｔｉｏｎ．犓犲狔狑狅狉犱狊：ｐａｒａｌｌｅｌｔｅｓｔ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ａｕｔｏｍａｔｉｃｔｅｓｔｓｙｓｔｅｍ；ｔａｓｋｓｃｈｅｄｕｌｅ１　E　F hL:;&DIJ CL&Duv ， TC &DTU ， &DTUgC ， &DKm¡&DTU¢£y¤ ， ¥¦§¨©ª ， &D «¬y¡ 。 BC&D （ｐａｒａｌｌｅｌｔｅｓｔ）E®& DIJ¯°C±&DTU ， ²ERSC ?³uvL´µ¶·¸¹ºLG»¼OP ， E½¾ FGH:;&DIJ （ＮｘＴｅｓｔ）KLMNOPQ G ［６］。 TUVW(¥¦¿ÀEBC&DKLMNO P 。 hÁM0ÂSBCTUVWXYL\]ÃÄ RSÅÆÇBÇ&D ， &DgÈk&DÉ ÊLËÌF ， S&DTUk&D¥¦ZCÍ<¢g kÎ¨ 。 opXYEGÏÐ:ÑÒÓkZ<ÔÕ LÖ×Í<ØÙÚÛXY ， Ü±ÝÞÍ 、 :ßÚ Û 、 àyáÝ 。 /0RSopXYBÇ&D KLZC[|} 。２　GHIJKLM ［１］ &D¥¦ 、 &DTUkhijdEâãBCT UVWLäÄå ， EBC&DTUqrLnæk ç 。 èÆ&DTUéê ：犘＝｛犘１，犘２，…，犘狀｝；& D¥¦éê ：犚＝｛犚１，犚２，…，犚犿｝。TUéêKL ëå犘犻Eìíî_ïCLðñ&DTU（TU ë ）， TUëQòTóôõMI 。 ìíö1° G÷&S ， øìíö1´°L÷&S 。 °ù ， &D¥¦éêKLëå犚犻Eìíî_ú³Lðñ ¥¦eû （ üë ）， üëQøòTóô õMI ， ìíö1°G)* ， øìíö1´°L) * 。 /0}ýLBC&DTUVWXY³þFÿ ! ：１）T"#üë$1GÏ?³ %& 。２）&DK，TG?gò'()*+ ¥¦LËÌF ， ,¥¦-G./0?g+ 。更多技术文章，论文请登录www.srvee.com 内容版权归作者所有 · ２０　　　 · $ % & ' ( ) * + , ２００９- ３）1G"G÷&SGüë 2&D ，´ 34K5,&D«@KLTGú³ 。４）°GTUëL?gQ67ôõMI， ´°TUëL?gQò67ôõMI 。２．１　NOMP &DTUéêK ， #GTUë犘犻89:;< ?g ， ?gE&DIJìí:=VWLðñ&Dë 。 ÿ!TTUë犘犻L?gdh/犽犻，犑犘犻H >!犻TUë?@L?géê，TUë L?gìí>A/ ：　　犑犘犻＝｛犑犻（１），犑犻（２），…，犑犻（犽犻）｝（１） ÿ!&DTU犘犻KL?güëéê犚 2L&Dg/ ：犚犻（１），犚犻（２），…，犚犻（犽）。B/：犻（１），犻（２），…，犻（犽），犻（狓）SüëLst，犽 ≤ ｍａｘ（犽１，犽２，…，犽狀），０＜犻≤狀。Cç2cÿ!kÆ D ， ìÊ ， ?gefìí>A/ ：犑犘＝１（１）１（２） … １（犽）２（１）２（２） … ２（犽）　 … 　 … 　　 … 　 … 狀（１）狀（２） … 狀（犽熿燀燄燅）＝犑犘１犑犘２　 … 犑犘熿燀燄燅狀（２）２．２　QRSTUVMP VWXYLðEhLEF&DTUGH1Ïð ÍIJKÍLLMS3üë2BC&D 。 ÿÆüë犚犻2L&D?g¢È/犑犚犻，０≤犻≤ 犿，N：　　　犑犚犻＝｛犼（１），犼（２），…，犼（狊）｝（３） vK ：狊/üë犕犻2&DL?gLO d ，犼（犻）/1üë2¢!犻PLTU ëS?g 。 S1&DTUküë¶Q ， ìíR3狌＝ｍａｘ（狊１，狊２，…，狊犿），ìíR3S T>ALüëL?gUVST ：犑犚＝１（１）　１（２）　…　１（狌）２（１）２（２） … ２（狌）　 … 　 … … … 犿（１）　犿（２）　…　犿（狌熿燀燄燅）＝犑犚１犑犚２　 … 犑犚熿燀燄燅犿（４）２．３　*+WXYZ &DSTºbcTUëK?gL &D ， ,STS1üëUVef ：犜＝狋１（１）狋１（２） … 狋１（狌）狋２（１）狋２（２） … 狋２（狌）　 … 　 … 　　 … 　 … 狋犿（１）狋犿（２） … 狋犿（狌熿燀燄燅）（５）２．４　[<\] BC&DK ， ìíWX¢gýKLjd ³/BCVWYÆjd 。犆＝（犆１，犆２，…，犆狀）> ATULZ? 。２ÏËÌ［４］：１）Z?犆ｍａｘ：Z?y1TUéKð7 G÷&DZL&D?gL[õ ， Z?\ ñ]^&D\_ 。　　　犆ｍａｘ＝ｍａｘ｛犆犼｝（６）２）` aOZ? （∑狑犼犆犼）kOZ? （∑犆犼）：` aOZ?E&DTULZ? `aQk ， ,b\ñ]^OLyc\_ ， ¥¦ÐÙ\d ，` aOZ?ìí>A/ ：犆＝∑ 狀犼＝１狑犼犆犼。vK：狑犼/?g&DL`ab， ìíºefTUëLgh@W 。 i狑犼＝１， `aOZ?jEOZ? ：犆＝∑ 狀犼＝１犆犼。２．５　%&MP 2cÆDkbcLnæ2 ， S1èÆL&DT Uéê犘，kµ犑犘lôõlmF，þno1 üëUVST犑犚′，FR犉（犑犚′）＝ｍｉｎ（犜（犑犚））， hijd犉（犑犚）（Z?IOZ?）pbq 3ðñ ， r犑犚′/ðÍs，hijd/：犉（犑犚）＝ｍｉｎ（犜（犑犚））犉（犑犚）＝ｍｉｎ（ｍａｘ（犜（１），犜（２），…，犜（犿）））　　狅狉犉（犑犚）＝ｍｉｎ（ｍａｘ（犆（１），犆（２），…，犆（狀）））（７）３　%&^_ ［１］ ÅÆÇBC&DK ， &DEÉÊL ， t0 ìíS&DTUZCu6qr ， u&IJvºL& D%&k[n 。 opXY ， SwxªyzZC opZ<ú³ （ ÒÓ 、 yx 、 {| 、 f} ）， ~oÍ ， ðEìíR3TUqrLðÍsIJKÍs 。３．１　`> BCTUqrK ， #?gLst9: ４Äå：&DTUHt、&D?gHt、¥¦Ht 更多技术文章，论文请登录www.srvee.com 内容版权归作者所有 !２# n1opXYLBC&DVWXY\] · ２１　　　 · k&D 。 /0n1&D?gLdstu v （１），è°GTUëL?g®ÆÁ° Lg犻，Ñ7CçèÆxKm¡Lg ZCs) 。 Ïstuvu ， s[¥ ¦ªyL`a ， êBC&D;&VWL 。 )１　*+,-./01) Ｆｉｇ．１　Ｓｃｈｅｍａｏｆｔａｓｋｕｎｉｔｅｎｃｏｄｉｎｇ３．２　abcdef &DIJK ， m¥¦LÏkd'EL ， ²Æ[IJL&D' （ ìí°BC&DLTU ëLð9d' ）。 ° ， «±LTUë(opï Xø IJLïX«ª 、 X¬ ， t0 #ÒÓ@TUë(opïX 。 ìíCç Lm¥¦%ÌkTUëL&D ， ·vqNºÒÓÍ<nt ， ¡2¡TU ëê （ Ö× ／ ×@ ） ðÍ ， FðE¢£Lx`Í } 。 Ð1opZA[TUëL? ggMI ， =1°ùLg{Ï7 ， xKß Ñ¯½ÅàUTUëL?gáâ ，´ m¡ã Yx 。更多技术文章，论文请登录www.srvee.com 内容版权归作者所有 · ２２　　　 · $ % & ' ( ) * + , ２００９- )２　2$3456789:;< Ｆｉｇ．２　Ｃｒｏｓｓｏｐｅｒａｔｉｏｎｏｆｐａｒａｌｌｅｌｔｅｓｔ３．５　kl f}ú³eä[opXYL×@ÚÛå ， ì æçwxL±ùÇ 。 ÿ!f}Ù狆犿，/１％～１０％。S1Ð{7L#xkxKL# P ， f}Üxú³þF ：１）RSxKL#Gnt，¬¢G（０，１） ÑL«wd狉；２）þn狉＜狆犿，SxK,P¨LntZC f}ú³ 。 k{|ú³Á° ， =1xKLntÏk d'EÔÆL ， íf}ú³´xKef ntLdhkS&DTULsdb 。 /0 íF２ÏuvSntZCf}ú³。１）èPf} ÅÆnt （ g/犻）ZCf}ú³7，ÅÆG «wéW ， Bí犻/GêÝ，犼/%KLnt g ， - （犼＋１）IJ（犼－１）ÝLntbëè犼 Ý ， B-犻ÝLntbëè%LìGêÝ。２）íîf} ÅÆnt （ g/犻）ZCf}ú³7，í犻/G ê ， ÅÆG«wéW ， Û3ìGê ， Ñ7-Åê ÝLntíg¢È ， ª¼Ý{xK 。 /0-f}ú³/２ï。!１ï/qf } ， 2cf}uvSxKLntZCf} 。 !２ïf}ERSðñ&D¥¦LËÌ，S xKÜðñöÇLntZCf} ， f}Ùòd 。３．６　%&mn １）ÅÆÏwqe、{|ØÙ、f}ØÙ、opHd；２）CçIJm¥¦，^ _üëef，BC çüëef ， ÒÓTUëéê （ 0$øì íopXYÒpÖ×ðÍéê ）；３）^ _&D?gef，¢£Ïw；４）X#xLßW；５）ZCÒÓú³；６）ZC{|ú³；７）ZCf}ú³；８）ZCðñf}ú³；９）¢£FGÏw；１０）Ó5Eó3qopHdIq3[õlm（þ ÏwÙf´° L¥¦2L&DTUqr ， ÷öiH>&D ， u ø?Ls>A&DTUst 。 ~ １５．２６５０ｓ。=~dçìÊ：狉２¥¦2L&D Cð¬/３１ｓ，狉２2LCjE& DTULZ? 。 0Â ［２］KＴａｓｋｓｃｈｅｄｕｌｅX YLZ?/３５ｓ。opXYsLðE[ nÍ1ＴａｓｋｓｃｈｅｄｕｌｅXY。 )３　=>5678?@AB Ｆｉｇ．３　ＯｐｔｉｍａｌｓｏｌｕｔｉｏｎｕｓｉｎｇＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ更多技术文章，论文请登录www.srvee.com 内容版权归作者所有 !２# n1opXYLBC&DVWXY\] · ２３　　　 · ２）«w¢£&DTUgÈ，#TUë9: ４?g，#?gSL&D¥¦gk&D þ>１A。 q１　rste'*+uvw 犜犪犫犾犲１　犜犲狊狋狋犪狊犽狌狀犻狅狀犵犲狀犲狉犪狋犲犱狉犪狀犱狅犿犾狔 TU &D?g １２３４ &D ／ｓ１２３４１１０７１１９２５８２３８４８１７９４３７１０９５７４９９４５８１１０４６７６５９２２５９２９４６８５３５６７７８７５１０２９８４４６８１１０７６５９３５９９５３３４９４７１０５９２７２６６７ )４　5678（５００C（ａ）、１０００C（ｂ））Ｆｉｇ．４　ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ（５００Ｇ．（ａ）、１０００Ｇ．（ｂ）） {|ØÙ/０．８，f}ØÙ/０．０５，Ïw/ ８０，ùHdÜ/５００Hk１０００HLËÌF，Z C[S»~ ， ~[nþ４A，~[n ·¡ ， x3q１００Hí7jÁSºÆ[。± 7·¡ ， iopHdq3１０００H，n/2 ¯R3»òkLs 。 Ã４ìíúm，&DTU２Áû?gQ Lyc¿ñIJ/ü ， ¡[#¥¦2Î L&D?gLýþC ， ld[¥¦ÐÙ 。５　x　y &DTUk¥¦LBCVWE¡:;&DI JBC&DLMN ， ²¯ÿ!ldIJL&D¯ Ùk"#' 。 /0opXY ， ¡[S&DT Uk¥¦LBCVW 。 ·~ ， ,XY¯z ¡[n1Z?ð_LBC&DTUqr ， ¡[¥¦LýþïC ， ð9@WLÖ×[yc ， ld[&D¯Ùk¥¦ÐÙ 。 ~[n>(,X YÍ1ÁM0ÂKLXY 。 z{:; ：［１］　$%．BC&D&:;&DIJMNOP\]［Ｄ］．4 5 ： 4567689+ ，２００６．ＬＩＡＮＧＸ．Ｓｔｕｄｙｏｎｔｈｅｐａｒａｌｌｅｌｔｅｓｔａｎｄｔｈｅｋｅｙｔｅｃｈ ｎｏｌｏｇｉｅｓｏｆａｕｔｏｍａｔｉｃｔｅｓｔｓｙｓｔｅｍ［Ｄ］．Ｂｅｉｊｉｎｇ：ＢｅｉｈａｎｇＵｎｉｖｅｒｓｉｔｙ，２００６．［２］　'(．n1Ｐｅｔｒｉ)ÀýLBC:;&DIJ^e \] ［Ｄ］．$%=O9+，２００３．ＨＵＹ．ＣｏｌｏｒｅｄＰｅｔｒｉｎｅｔｂａｓｅｄｍｏｄｅｌｉｎｇｏｆｐａｒａｌｌｅｌａｕ ｔｏｍａｔｉｃｔｅｓｔｓｙｓｔｅｍｓ［Ｄ］．ＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉ ｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，２００３．［３］　*+，,(-，@Z¾．n1.êop/0XYLBC &DTUVWÍ< ［Ｊ］．IJ~+,，２００７．８．ＸＩＡＲ，ＸＩＡＯＭＱ，ＣＨＥＮＧＪＪ．Ｏｐｔｉｍｉｚａｔｉｏｎｆｏｒｔｈｅｐａｒａｌｌｅｌｔｅｓｔｔａｓｋｓｃｈｅｄｕｌｉｎｇｂａｓｅｄｏｎｈｙｂｒｉｄ［Ｊ］．Ｊｏｕｒ ｎａｌｏｆＳｙｓｔｅｍＳｉｍｕｌａｔｉｏｎ，２００７，８．［４］　123，45，67£，y．¡H¢gý［Ｍ］．28：28 =+9&m:; ，２００３，５．ＴＡＮＧＧＣＨ，ＺＨＡＮＧＦ，ＬＵＯＳＨＣＨ，ｅｔａｌ．Ｍｏｄｅｒｎｓｃｈｅｄｕｌｅ［Ｍ］．Ｓｈａｎｇｈａｉ：ＳｈａｎｇｈａｉＰｏｐｕｌａｒＳｃｉｅｎｃｅＰｒｅｓｓ，２００３．５．［５］　Ｚ．<=Ðæ>．?<@g———opXY(dçstL [ê ［Ｍ］．@AB，ó³5，C．45：=+m:;，２０００．更多技术文章，论文请登录www.srvee.com 内容版权归作者所有 · ２４　　　 · $ % & ' ( ) * + , ２００９- ＭＩＣＨＡＬＥＷＩＣＺＺ．Ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ＋ｄａｔａｓｔｒｕｃ ｔｕｒｅｓ＝ｅｖｏｌｕｔｉｏｎｐｒｏｇｒａｍｓ．ＺＨＯＵＪＪ．Ｂｅｉｊｉｎｇ：ＳｃｉｅｎｃｅＰｒｅｓｓ，２０００．７３７９．［６］　$%，DCä，d+E．n1&DFGL:;&DIJ Hm! ［Ｊ］．$%&'()*+,，２００６，２０（５）：１１ １６．ＬＩＡＮＧＸ，ＬＩＸＳＨ，ＧＡＯＺＨＢ．Ｔｅｓｔｅｎｇｉｎｅｂａｓｅｄｓｏｆｔｗａｒｅｄｅｓｉｇｎｏｆａｕｔｏｍａｔｉｃｔｅｓｔｓｙｓｔｅｍ［Ｊ］．ＪｏｕｒｎａｌｏｆＥｌｅｃｔｒｏｎｉｃＭｅａｓｕｒｅｍｅｎｔａｎｄＩｎｓｔｒｕｍｅｎｔ，２００６，２０（５）：１１１６．［７］　ＷＡＮＧＸＰ，ＣＡＯＬＭ．Ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓｔｈｅｏｒｙａｐ ｐｌｉｃａｔｉｏｎａｎｄｓｏｆｔｗａｒｅｒｅａｌｉｚａｔｉｏｎ［Ｍ］．ＸｉＡｎ：ＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙＰｒｅｓｓ，２００４，６．［８］　ＬＩＸＳＨ，ＺＵＯＹ，ＳＵＮＪ．Ｔｈｅｉｎｔｅｇｒａｔｉｏｎｔｅｃｈｎｏｌｏｇｙｏｆａｕｔｏｍａｔｉｃｓｙｓｔｅｍ［Ｊ］．ＣｈｉｎａＰｕｂｌｉｓｈｉｎｇＨｏｕｓｅｏｆＥｌｅｃｔｒｏｎｉｃｓＩｎｄｕｓｔｒｙ，２００４，６． |}~ ：　，２００７-14567689+:;<=+($ >?@+AIRJK+P 。 ¡/4567689+:;< =+($>?@+AJK7 ， ÃÄ\]uL ： M&OP(: ;

                    本文档为【基于遗传算法的并行测试调度算法研究】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

基于遗传算法的并行测试调度算法研究

你可能还喜欢