【摘要】：提出了一種基于改進(jìn)模擬退火算法的Qo S動(dòng)態(tài)服務(wù)組合方法.根據(jù)用戶功能需求進(jìn)行服務(wù)篩選,構(gòu)造服務(wù)組合所需的候選服務(wù)集,再對(duì)候選服務(wù)進(jìn)行分類產(chǎn)生同類服務(wù)集合.根據(jù)改進(jìn)的模擬退火算法從候選服務(wù)集中選取滿足用戶Qo S需求的組合服務(wù).當(dāng)組合服務(wù)或構(gòu)件服務(wù)接近Qo S臨界值時(shí),綜合使用局部貪心算法和改進(jìn)模擬退火算法進(jìn)行服務(wù)重組.案例分析表明,該方法在動(dòng)態(tài)服務(wù)組合方面是可行而有效的.
[Abstract]:A dynamic service composition method for Qo S based on improved simulated annealing algorithm is proposed. According to the functional requirements of users, the service selection is carried out, the candidate service set needed for service composition is constructed, and then the candidate service is classified to generate the same kind of service set. According to the improved simulated annealing algorithm, the composite services to meet the needs of users Qo S are selected from the candidate service set. When the composite service or component service is close to the critical value of Qo S, the local greedy algorithm and the improved simulated annealing algorithm are used to reconstruct the service. The case study shows that the method is feasible and effective in dynamic service composition.
【作者單位】： 上海大學(xué)計(jì)算機(jī)工程與科學(xué)學(xué)院;上海大學(xué)計(jì)算中心;上海上大海潤信息系統(tǒng)有限公司;
【基金】：國家自然科學(xué)基金(No.61502294) 上海市自然科學(xué)基金(No.15ZR1415200) 上海市科委重點(diǎn)項(xiàng)目基金(No.14590500500) 教育科研網(wǎng)-賽爾網(wǎng)絡(luò)下一代互聯(lián)網(wǎng)技術(shù)創(chuàng)新項(xiàng)目基金(No.NGII2150609,No.NG II201602010,No.NGII20160614,No.NGII20160325)資助
【分類號(hào)】：TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 鄧正虹;胡光岷;;基于模擬退火的流量矩陣估計(jì)[J];計(jì)算機(jī)工程與應(yīng)用;2009年32期

2 李王輝;李希字;;基于模擬退火算法的網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)[J];信息通信;2009年04期

3 崔勇,吳建平,徐恪;基于模擬退火的服務(wù)質(zhì)量路由算法[J];軟件學(xué)報(bào);2003年05期

4 張玉潔,高建明;基于模擬退火的文件優(yōu)化分配[J];新疆大學(xué)學(xué)報(bào)(自然科學(xué)版);1997年02期

5 姚從磊;邸楠;;一種基于Web的大規(guī)模人物社會(huì)關(guān)系提取方法[J];模式識(shí)別與人工智能;2007年06期

6 王永德;孫雨耕;;任意無向加權(quán)圖K點(diǎn)連通擴(kuò)充的模擬退火算法[J];計(jì)算機(jī)應(yīng)用與軟件;2007年04期

7 廖建平;;基于模擬退火和廣義反演的流量矩陣估計(jì)[J];微計(jì)算機(jī)信息;2012年10期

8 賀晟;程家興;蔡欣寶;;基于模擬退火算法的主題爬蟲[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年12期

9 彭國震,邱毓蘭,彭德純;計(jì)算機(jī)網(wǎng)絡(luò)連接增強(qiáng)問題的模擬退火解決方法[J];計(jì)算機(jī)工程與科學(xué);2000年02期

10 沈薇;劉方愛;;基于模擬退火算法的數(shù)據(jù)副本選擇策略[J];計(jì)算機(jī)工程與應(yīng)用;2006年35期

相關(guān)碩士學(xué)位論文 前2條

1 許彥釗;模擬退火優(yōu)化神經(jīng)網(wǎng)絡(luò)研究及其在入侵檢測(cè)中的應(yīng)用[D];吉林大學(xué);2009年

2 張雷;改進(jìn)的模擬退火算法在計(jì)算機(jī)通信網(wǎng)絡(luò)中性能優(yōu)化的應(yīng)用研究[D];蘭州大學(xué);2006年

，

本文編號(hào)：2499885