小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
7期
1493-1497
,共5页
服务组合%服务质量%路径模板%遗传算法%多路径优化
服務組閤%服務質量%路徑模闆%遺傳算法%多路徑優化
복무조합%복무질량%로경모판%유전산법%다로경우화
service composition%quality of service%path template%genetic algorithm%multi-path optimization
在基于服务质量(QoS)的Web服务组合中,提出一种采用路径模板编码机制的遗传算法来解决多路径全局优化问题.该方法首先在服务依赖图中基于语义匹配度约束获得多路径子图,并通过路径模板表示每条执行路径,然后采用路径模板机制控制初始种群个体的生成和交叉变异的产生,通过定义多路径选择结构的QoS聚合公式,设计多路径统一的适应度函数,从而使得代表不同路径的个体可以共存和统一处理,并通过单次运行实现多路径的全局优化,克服了传统的一维编码机制在多路径情况下需要多次编码,多次运行的缺点.最后通过实验以及与其他多路径算法比较,证明了该算法在收敛性和时间复杂度等方面的优越性.
在基于服務質量(QoS)的Web服務組閤中,提齣一種採用路徑模闆編碼機製的遺傳算法來解決多路徑全跼優化問題.該方法首先在服務依賴圖中基于語義匹配度約束穫得多路徑子圖,併通過路徑模闆錶示每條執行路徑,然後採用路徑模闆機製控製初始種群箇體的生成和交扠變異的產生,通過定義多路徑選擇結構的QoS聚閤公式,設計多路徑統一的適應度函數,從而使得代錶不同路徑的箇體可以共存和統一處理,併通過單次運行實現多路徑的全跼優化,剋服瞭傳統的一維編碼機製在多路徑情況下需要多次編碼,多次運行的缺點.最後通過實驗以及與其他多路徑算法比較,證明瞭該算法在收斂性和時間複雜度等方麵的優越性.
재기우복무질량(QoS)적Web복무조합중,제출일충채용로경모판편마궤제적유전산법래해결다로경전국우화문제.해방법수선재복무의뢰도중기우어의필배도약속획득다로경자도,병통과로경모판표시매조집행로경,연후채용로경모판궤제공제초시충군개체적생성화교차변이적산생,통과정의다로경선택결구적QoS취합공식,설계다로경통일적괄응도함수,종이사득대표불동로경적개체가이공존화통일처리,병통과단차운행실현다로경적전국우화,극복료전통적일유편마궤제재다로경정황하수요다차편마,다차운행적결점.최후통과실험이급여기타다로경산법비교,증명료해산법재수렴성화시간복잡도등방면적우월성.
