计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
8期
1342-1345,1501
,共5页
服务组合%服务代价%动态服务%贪心算法%局部修正%候选服务
服務組閤%服務代價%動態服務%貪心算法%跼部脩正%候選服務
복무조합%복무대개%동태복무%탐심산법%국부수정%후선복무
service composition%service cost%dynamic service%greedy algorithm%local correction,candidate service
针对动态服务组合的关键是优化组合后的服务代价这一问题,论文提出了较小动态服务组合代价GLRA算法,该算法首先对服务组合进行建模,针对动态服务组合中的Candidate Service模型,抽取出有向无环图,并根据服务代价动态性特点,使用基于贪心的局部修正算法,该算法每次都从当前值选取最小值,迭代次数和服务深度有关,循环次数有限.仿真结果表明算法能够高效的找到代价较小的组合方案,具有更好的时间复杂度.
針對動態服務組閤的關鍵是優化組閤後的服務代價這一問題,論文提齣瞭較小動態服務組閤代價GLRA算法,該算法首先對服務組閤進行建模,針對動態服務組閤中的Candidate Service模型,抽取齣有嚮無環圖,併根據服務代價動態性特點,使用基于貪心的跼部脩正算法,該算法每次都從噹前值選取最小值,迭代次數和服務深度有關,循環次數有限.倣真結果錶明算法能夠高效的找到代價較小的組閤方案,具有更好的時間複雜度.
침대동태복무조합적관건시우화조합후적복무대개저일문제,논문제출료교소동태복무조합대개GLRA산법,해산법수선대복무조합진행건모,침대동태복무조합중적Candidate Service모형,추취출유향무배도,병근거복무대개동태성특점,사용기우탐심적국부수정산법,해산법매차도종당전치선취최소치,질대차수화복무심도유관,순배차수유한.방진결과표명산법능구고효적조도대개교소적조합방안,구유경호적시간복잡도.
