电子技术
電子技術
전자기술
ELECTRONIC TECHNOLOGY
2012年
10期
19-24
,共6页
Web服务%QoS%服务组合%启发式算法%遗传算法%蚁群算法
Web服務%QoS%服務組閤%啟髮式算法%遺傳算法%蟻群算法
Web복무%QoS%복무조합%계발식산법%유전산법%의군산법
保证QoS约束的Web服务组合优化问题是一个多目标多选择的问题,是NP难的,很多工作都是关于如何设计一种有效的优化算法展开的.本文提出了一种两阶段的启发式算法,利用遗传算法和蚁群算法相互融合的策略,实现这两个算法的优势互补,通过优化多个目标函数,获得一组满足约束条件的Pareto最优解.仿真实验说明的算法的可行性和有效性.
保證QoS約束的Web服務組閤優化問題是一箇多目標多選擇的問題,是NP難的,很多工作都是關于如何設計一種有效的優化算法展開的.本文提齣瞭一種兩階段的啟髮式算法,利用遺傳算法和蟻群算法相互融閤的策略,實現這兩箇算法的優勢互補,通過優化多箇目標函數,穫得一組滿足約束條件的Pareto最優解.倣真實驗說明的算法的可行性和有效性.
보증QoS약속적Web복무조합우화문제시일개다목표다선택적문제,시NP난적,흔다공작도시관우여하설계일충유효적우화산법전개적.본문제출료일충량계단적계발식산법,이용유전산법화의군산법상호융합적책략,실현저량개산법적우세호보,통과우화다개목표함수,획득일조만족약속조건적Pareto최우해.방진실험설명적산법적가행성화유효성.
