计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
15期
72-76
,共5页
Web服务组合%QoS全局优化%遗传算法%局部搜索
Web服務組閤%QoS全跼優化%遺傳算法%跼部搜索
Web복무조합%QoS전국우화%유전산법%국부수색
把多个简单Web服务组合成为更强大的组合Web服务是面向服务计算的目标之一.由于存在多个功能相同但服务质量属性不同的候选Web服务,因此需要针对服务质量要求进行服务组合.鉴于Web服务组合规模的不断增长和特定领域的时限要求,面向实时大规模Web服务组合问题的快速收敛算法尤为重要,然而目前相关工作还很少.论文提出一种新的Web服务组合算法GAELS(Genetic Algorithm Embedded Local Searching),运用高适应度初始种群和局部搜索的变异策略,加快收敛速度.通过实验评测表明与简单遗传算法相比,GAELS算法能更快得到近似最优解,且随着服务规模增长,拥有更好的适应性.
把多箇簡單Web服務組閤成為更彊大的組閤Web服務是麵嚮服務計算的目標之一.由于存在多箇功能相同但服務質量屬性不同的候選Web服務,因此需要針對服務質量要求進行服務組閤.鑒于Web服務組閤規模的不斷增長和特定領域的時限要求,麵嚮實時大規模Web服務組閤問題的快速收斂算法尤為重要,然而目前相關工作還很少.論文提齣一種新的Web服務組閤算法GAELS(Genetic Algorithm Embedded Local Searching),運用高適應度初始種群和跼部搜索的變異策略,加快收斂速度.通過實驗評測錶明與簡單遺傳算法相比,GAELS算法能更快得到近似最優解,且隨著服務規模增長,擁有更好的適應性.
파다개간단Web복무조합성위경강대적조합Web복무시면향복무계산적목표지일.유우존재다개공능상동단복무질량속성불동적후선Web복무,인차수요침대복무질량요구진행복무조합.감우Web복무조합규모적불단증장화특정영역적시한요구,면향실시대규모Web복무조합문제적쾌속수렴산법우위중요,연이목전상관공작환흔소.논문제출일충신적Web복무조합산법GAELS(Genetic Algorithm Embedded Local Searching),운용고괄응도초시충군화국부수색적변이책략,가쾌수렴속도.통과실험평측표명여간단유전산법상비,GAELS산법능경쾌득도근사최우해,차수착복무규모증장,옹유경호적괄응성.
