计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
14期
83-86
,共4页
李金忠%曾劲涛%夏洁武%罗文浪
李金忠%曾勁濤%夏潔武%囉文浪
리금충%증경도%하길무%라문랑
服务质量%Web服务%服务选择%SPEA2+
服務質量%Web服務%服務選擇%SPEA2+
복무질량%Web복무%복무선택%SPEA2+
服务选择算法是影响组合服务的QoS和服务组合性能高低的关键因素.针对将多维QoS属性加权聚合为一个目标函数进行优化的选择算法不能实质性地解决基于QoS的Web服务选择问题,采用改进的强度Pareto进化算法(SPEA2+)多目标优化求解该问题,设计了一种Web服务选择算法.该算法在满足声誉、可靠性和可利用性属性的约束下,同时最小化服务时间T和服务费用C,以产生Pareto最优解集.通过与运用SPEA2算法求解该问题的实验对比,表明了两算法所获取的Pareto最优解集中QoS属性T和C各均值各有优劣,用户可依据对T或C的偏好择优选择.
服務選擇算法是影響組閤服務的QoS和服務組閤性能高低的關鍵因素.針對將多維QoS屬性加權聚閤為一箇目標函數進行優化的選擇算法不能實質性地解決基于QoS的Web服務選擇問題,採用改進的彊度Pareto進化算法(SPEA2+)多目標優化求解該問題,設計瞭一種Web服務選擇算法.該算法在滿足聲譽、可靠性和可利用性屬性的約束下,同時最小化服務時間T和服務費用C,以產生Pareto最優解集.通過與運用SPEA2算法求解該問題的實驗對比,錶明瞭兩算法所穫取的Pareto最優解集中QoS屬性T和C各均值各有優劣,用戶可依據對T或C的偏好擇優選擇.
복무선택산법시영향조합복무적QoS화복무조합성능고저적관건인소.침대장다유QoS속성가권취합위일개목표함수진행우화적선택산법불능실질성지해결기우QoS적Web복무선택문제,채용개진적강도Pareto진화산법(SPEA2+)다목표우화구해해문제,설계료일충Web복무선택산법.해산법재만족성예、가고성화가이용성속성적약속하,동시최소화복무시간T화복무비용C,이산생Pareto최우해집.통과여운용SPEA2산법구해해문제적실험대비,표명료량산법소획취적Pareto최우해집중QoS속성T화C각균치각유우렬,용호가의거대T혹C적편호택우선택.
