资源描述：
《基于遗传算法的qos感知的web服务选择》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第29卷第7期计算机学报Vol.29No.72006年7月CHINESEJOURNALOFCOMPUTERSJuly2006基于遗传算法的QOS感知的Web服务选择张成文苏森陈俊亮(北京邮电大学网络与交换技术国家重点实验室北京100876).oS,摘要提出一种用于Q感知的Web服务选择的遗传算法该算法采用关系矩阵编码方式克服了一维编码方,,式表示的局限性并且可以通过简单的方法来表示组合服务重计划及Web服务循环路径等情况通过该算法一次,o,运行就可以从所有组合路径的组合方案中选出满足用户QS需求的组
2、合方案而一维编码遗传算法在多路径情况下需多次编码、多次运行.算法还采用一种变异策略来提高算法的适应度.通过仿真比较,关系矩阵编码遗传算法比一维编码遗传算法获得了更优解,变异策略在提高算法适应度方面也发挥了作用.;QoS;;关键词Web服务选择感知遗传算法关系矩阵编码方式中图法分类号TP393GeneticAlgorithmonWebServicesSelectionSuPPortingQoS一一ZHANGChengWenSUSenCHENJunLiang(StateKe夕La占otooetingan
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本课题得到国家九七三重点基础研究发展规划项目基金(Z148国家、一一、.自然科学基金(90204007)教育部新世纪优秀人才支持计划基金(NCET050114)长江学者创新研究团队计划基金(PCSIRT)资助,,,,、.一:z..张成文男1972年生博士研究生主要研究方向为新一代互联网服务Web服务EmailwjebjZoo7@gmaileo
