基于QoS多属性决策的Web服务组合优化方法

  • 格式:pdf
  • 大小:430.93 KB
  • 文档页数:6
mo s t c r i t i c a 1 i s s u e i n t h e s e r v i c e — o r i e n t e d c o mp u t i n g . I n t h i s p a p e r . t h e p r o b l e m o f Q WS C i S or f mu l a t e d a s a Mu l t i — A t t r i b u t e D e c i s i o n Ma k i n g( MAD M )r e p r e s e n t a t i o n . F u r t h e r mo r e , a n i n t e l l i g e n t e v o l u t i o n a r y a l g o r i t h m: G e n e t i c Al g o r i t h m b a s e d
文献标识码: A
中图分类号: T P 3 9 3
基 于 Qo S多属 性 决 策 的 We b服 务 组 合 优 化 方 法
冯 艳 , 陈 富 赞
( 天津大学管理与经济学部 , 天津 3 0 0 0 7 2 )
摘 要 :从 海 量 候 选 服务 组 合 计 划 中选 择 具 有 最 优/ 满意服务质量 ( Qo S ) 的计 划 , 即基 于 Qo S的 We b服 务 组 合 , 是 面 向服 务 计 算 的难 题 之 一 。为 此 , 将 该 问题 建 模 为 多 属 性 决 策 问 题 , 同 时 针 对 传 统 多 属 性 决 策 方 法 难 以 处 理 海 量
第 4 1卷 第 6期
Vo 1 . 4l N O. 6





2 0 1 5年 6月
J u n e 2 01 5
Co mp ut e r En g i n e e r i ng
文章编号: 1 0 0 0 - 3 4 2 8 ( 2 0 1 5 ) 0 6 - 0 0 3 3 - 0 5
C o mp r o mi s e Ra t i o Me t h o d( G AC R M )i S d e v e l o p e d t o s o l v e t h e MA DM p r o b l e m. C o mb i n i n g w i t h t h e a d v a n t a g e o f
果表 明 , 该 算 法 不 仅 能 够 高 效 地 产 生 与折 中 比例 法 接 近 的 最 优 方 案 排 序 , 且 在 解 决 大 规 模 We b服 务 组 合 问题 上 具
有 良好 的可 伸 缩 性 。
关键 词 :We b服 务 组 合 ; 服务质量 ; 多属性决策 ; 折 中 比例 法 ; 遗 传 算 法 中文引用格式 : 冯
o p t i ma l / s a t i s f a c t o r y S e r v i c e C o mp o s i t i o n P l a n ( S CP )f r o m n u me r o u s c a n d i d a t e p l a n s o n t h e b a s i s o f Q o S p r o p e r t i e s . i s t h e
【 A b s t r a c t 】 T h e p r o b l e m o f Q u a l i t y o f S e r v i c e ( Q o S) 一 b a s e d We b S e r v i c e C o m p o s i t i o n( Q WS C) , i . e . , s e l e c t i n g a n
Qo S Mu l t i - a t t r i b u t e De c i s i o n Ma k i n g
FENG Ya n, CHEN F uz a n
( Co l l e g e o f Ma n a g e me n t a n d E c o n o mi c s , T i a n j i n Un i v e r s i t y, T i a n j i n 3 0 0 0 7 2, Ch i n a )
搜 索 空 间 的 问题 , 提 出一 种 结 合 折 中 比 例 法 和 遗 传 算 法 的 新 型 智 能 进 化 算 法 ( GAC RM ) 。GAC RM 结 合 了折 中 比
例 法 的方 案 排 序 优 势 和遗 传 算 法 高 效 的 全 局搜 索 能 力 , 能 够从 海 量 搜 索 空 间 中快 速 找 到 全 局 近 似 最 优 解 。实 验 结
D e c i s i o n Ma k i n g [ J ] . Co mp u t e r E n g i n e e r i n g , 2 0 1 5 , 4 1 ( 6 ) : 3 3 — 3 7 , 4 2 .
We b Se r v i c e Co m po s i t i o n Op t i mi z a t i o n Me t h o d Ba s e d o n
33— 3 7. 42.
艳, 陈 富赞. 基 于 Qo S多 属 性 决 策 的 We b服 务 组 合 优 化 方 法 [ J ] . 计 算 机 工程 , 2 0 1 5 , 4 1 ( 6) :
英 文引 用格 式 : F e n g Ya n, Ch e n F u z a n . We b S e r v i c e C o mp o s i t i o n Op t i mi z a t i o n Me t h o d B a s e d o n Qo S Mu l t i — a t t i r b u t e