电信科学
電信科學
전신과학
TELECOMMUNICATIONS SCIENCE
2011年
12期
67-71
,共5页
康国胜%刘建勋%唐明董%徐宇
康國勝%劉建勛%唐明董%徐宇
강국성%류건훈%당명동%서우
服务选择%QoS全局优化%多目标优化%差异演化
服務選擇%QoS全跼優化%多目標優化%差異縯化
복무선택%QoS전국우화%다목표우화%차이연화
QoS全局最优动态Web服务选择是服务组合中的一个难题.基于差异演化算法,设计一种用于解决该问题的DE-GODSS算法.算法的主要思想是将问题表示为一个带QoS约束的多目标服务组合优化问题,通过理想点的方法将多目标向单目标转化,然后利用差异演化算法的智能优化原理进行算法设计及求解,最终产生一组满足约束条件的优化服务组合流程集.理论分析证明DE-GODSS算法的时间复杂度优于已有的多目标遗传算法,且实验结果表明该算法的收敛速度优于已有的多目标遗传算法.
QoS全跼最優動態Web服務選擇是服務組閤中的一箇難題.基于差異縯化算法,設計一種用于解決該問題的DE-GODSS算法.算法的主要思想是將問題錶示為一箇帶QoS約束的多目標服務組閤優化問題,通過理想點的方法將多目標嚮單目標轉化,然後利用差異縯化算法的智能優化原理進行算法設計及求解,最終產生一組滿足約束條件的優化服務組閤流程集.理論分析證明DE-GODSS算法的時間複雜度優于已有的多目標遺傳算法,且實驗結果錶明該算法的收斂速度優于已有的多目標遺傳算法.
QoS전국최우동태Web복무선택시복무조합중적일개난제.기우차이연화산법,설계일충용우해결해문제적DE-GODSS산법.산법적주요사상시장문제표시위일개대QoS약속적다목표복무조합우화문제,통과이상점적방법장다목표향단목표전화,연후이용차이연화산법적지능우화원리진행산법설계급구해,최종산생일조만족약속조건적우화복무조합류정집.이론분석증명DE-GODSS산법적시간복잡도우우이유적다목표유전산법,차실험결과표명해산법적수렴속도우우이유적다목표유전산법.
