資源描述：
《基于遺傳算法的qos感知的web服務(wù)選擇》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第29卷第7期計算機(jī)學(xué)報Vol.29No.72006年7月CHINESEJOURNALOFCOMPUTERSJuly2006基于遺傳算法的QOS感知的Web服務(wù)選擇張成文蘇森陳俊亮(北京郵電大學(xué)網(wǎng)絡(luò)與交換技術(shù)國家重點(diǎn)實驗室北京100876).oS,摘要提出一種用于Q感知的Web服務(wù)選擇的遺傳算法該算法采用關(guān)系矩陣編碼方式克服了一維編碼方,,式表示的局限性并且可以通過簡單的方法來表示組合服務(wù)重計劃及Web服務(wù)循環(huán)路徑等情況通過該算法一次,o,運(yùn)行就可以從所有組合路徑的組合方案中選出滿足用戶QS需求的組
2、合方案而一維編碼遺傳算法在多路徑情況下需多次編碼、多次運(yùn)行.算法還采用一種變異策略來提高算法的適應(yīng)度.通過仿真比較,關(guān)系矩陣編碼遺傳算法比一維編碼遺傳算法獲得了更優(yōu)解,變異策略在提高算法適應(yīng)度方面也發(fā)揮了作用.;QoS;;關(guān)鍵詞Web服務(wù)選擇感知遺傳算法關(guān)系矩陣編碼方式中圖法分類號TP393GeneticAlgorithmonWebServicesSelectionSuPPortingQoS一一ZHANGChengWenSUSenCHENJunLiang(StateKe夕La占o(jì)tooetingan
3、JS二泛tc入泛nge入左0209夕,Besngirsir夕oost:zeunition:,Being100576)ra砂fN鉚從幾ij山vef尸&幾commcaij一-AbstraetAnovelgenetiealgorithm15presentedforQualityofServiee(QoS)awareWebsery.-ieesseleetionThegenetiealgorithmineludesaspeeialrelationmatrixeodingsehemeofehromo,-some
4、sthateanexpresssimultaneouslyallofeompositepathswhieheannotbeexPressedsimul.taneouslybytheonedimensioneodingsehemeThismatrixeanalsorepresenteffeetivelythe一.-eompositeservieereplanningandeyeliepathswiththehelpofasimplemethodManyeomposi.tionseenarioseana
5、lsobeshowedbythematrixbutnotbytheonedimensionElementsalongthe-maindiagonalofthematrixareusedtorepresentalltasksinallofeompositepathsandothersele.-mentsinthematrixforthedireetrelationshipbetweeneverytwotasksTheproposedgenetieal-gorithmrunningonlyoneeean
6、eonstruettheeompositeservieeplanaeeordingwiththeQoSre.,-quirementsfromagreatdealofservieeseompositionswithdifferentQosesMeanwhilethealgo.rithmaoPtsautationpoeytoimprovetetnessExperimentsonoS一aareeservieesdmlihfiQwWb-seleetionshowthatthegenetiealgorithm
7、withthismatrixeangetmoreexeellenteompositesery,ieePlanthanthegenetiealgorithmwiththeonedimensioneodingsehemeandthatthemutation.polieyplaysaroleattheimprovementofthegenetiealgorithmfitness一KeywosWebservieesseleetion;QoSaware;genetiealgorithm;relationmat
8、rixeodingrdseeehm:一~:.、2;一04一“”oo3CB3O6)收稿日期0060104修改稿收到日期200613本課題得到國家九七三重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項目基金(Z148國家、一一、.自然科學(xué)基金(90204007)教育部新世紀(jì)優(yōu)秀人才支持計劃基金(NCET050114)長江學(xué)者創(chuàng)新研究團(tuán)隊計劃基金(PCSIRT)資助,,,,、.一:z..張成文男1972年生博士研究生主要研究方向為新一代互聯(lián)網(wǎng)服務(wù)Web服務(wù)EmailwjebjZoo7@gmaileo
