计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
3期
4-6,48
,共4页
多QoS约束%Web服务组合%遗传算法
多QoS約束%Web服務組閤%遺傳算法
다QoS약속%Web복무조합%유전산법
为了实时提供满足客户QoS需求的组合Web服务,提出了一种快速稳定的基于遗传算法的多QoS约束服务选择算法.首先根据基于QoS约束的组合服务选择问题的数学模型,提出了一个较为合理的数据预处理过滤方法以缩小搜索空间,然后使用遗传算法的思想构造算法,并在实验的基础上确定各项参数,最后使用新的算法完成可行解搜索.实验结果表明,与传统的整数规划算法相比,新算法具有运算速度较快、可满足实时性要求,并且在问题规模扩大时具有良好的可扩展性等特点.
為瞭實時提供滿足客戶QoS需求的組閤Web服務,提齣瞭一種快速穩定的基于遺傳算法的多QoS約束服務選擇算法.首先根據基于QoS約束的組閤服務選擇問題的數學模型,提齣瞭一箇較為閤理的數據預處理過濾方法以縮小搜索空間,然後使用遺傳算法的思想構造算法,併在實驗的基礎上確定各項參數,最後使用新的算法完成可行解搜索.實驗結果錶明,與傳統的整數規劃算法相比,新算法具有運算速度較快、可滿足實時性要求,併且在問題規模擴大時具有良好的可擴展性等特點.
위료실시제공만족객호QoS수구적조합Web복무,제출료일충쾌속은정적기우유전산법적다QoS약속복무선택산법.수선근거기우QoS약속적조합복무선택문제적수학모형,제출료일개교위합리적수거예처리과려방법이축소수색공간,연후사용유전산법적사상구조산법,병재실험적기출상학정각항삼수,최후사용신적산법완성가행해수색.실험결과표명,여전통적정수규화산법상비,신산법구유운산속도교쾌、가만족실시성요구,병차재문제규모확대시구유량호적가확전성등특점.
