【摘要】：對(duì)基于覆蓋網(wǎng)絡(luò)模型的跨領(lǐng)域的組合服務(wù)優(yōu)化問題進(jìn)行了深入研究。首先考慮到跨領(lǐng)域策略路由的影響因素,將跨領(lǐng)域組合服務(wù)優(yōu)化問題建模為帶有功能約束和多QoS約束的多目標(biāo)優(yōu)化問題。然后利用層次算法和蟻群算法求解,先利用層次模型解決功能約束中的服務(wù)次序問題,再用改進(jìn)的蟻群算法在層次模型中求出最優(yōu)解集。仿真實(shí)驗(yàn)表明,隨著進(jìn)化代數(shù)的遞增,非支配解在解集空間中呈均勻分布狀態(tài),說明求解算法的性能較好,跨領(lǐng)域組合服務(wù)優(yōu)化策略具有可行性。
[Abstract]:The cross-domain composite service optimization problem based on overlay network model is studied. Considering the influence factors of cross-domain policy routing, the cross-domain composite service optimization problem is modeled as a multi-objective optimization problem with functional constraints and multiple QoS constraints. Then the hierarchical algorithm and ant colony algorithm are used to solve the problem of service order in the function constraints, and then the improved ant colony algorithm is used to find the optimal solution set in the hierarchical model. The simulation results show that with the increase of evolutionary algebra, the non-dominated solutions are uniformly distributed in the solution set space, which indicates that the algorithm has good performance and the cross-domain composite service optimization strategy is feasible.
【作者單位】： 中央財(cái)經(jīng)大學(xué)信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61103198) 教育部人文社會(huì)科學(xué)研究青年基金(11YJC880163) 北京市哲學(xué)社會(huì)科學(xué)規(guī)劃項(xiàng)目(11JGC136)資助
【分類號(hào)】：TP393.09

【參考文獻(xiàn)】

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

1 夏亞梅;程渤;陳俊亮;孟祥武;劉棟;;基于改進(jìn)蟻群算法的服務(wù)組合優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2012年02期

2 李俊;鄭小林;陳松濤;陳德人;;一種高效的服務(wù)組合優(yōu)化算法[J];中國(guó)科學(xué):信息科學(xué);2012年03期

3 趙欣;沈立煒;彭鑫;趙文耘;;P_MOEA:一種多目標(biāo)決策輔助遺傳算法用于服務(wù)組合QoS優(yōu)化[J];中國(guó)科學(xué):信息科學(xué);2013年01期

【共引文獻(xiàn)】

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

1 張長(zhǎng)勝;任明康;尹浩;張斌;;蟻群算法在服務(wù)選取問題中的分析比較[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

2 何麗;趙富強(qiáng);饒俊;;基于社團(tuán)服務(wù)鏈的Web服務(wù)組合方法[J];計(jì)算機(jī)應(yīng)用;2013年01期

3 李淑芝;劉鋒;;云環(huán)境下基于用戶偏好的粒子群優(yōu)化算法的Web服務(wù)選擇[J];江西理工大學(xué)學(xué)報(bào);2013年05期

4 陳國(guó)彬;張廣泉;;基于線性規(guī)劃QoS感知的Web服務(wù)組合模型[J];控制工程;2013年06期

5 溫濤;李迎秋;盛國(guó)軍;遲玉紅;;不確定信息下基于改進(jìn)粒子群算法的Web服務(wù)選擇[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2014年01期

6 路靜;顧軍華;;改進(jìn)和聲搜索算法及其在連續(xù)函數(shù)優(yōu)化中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用;2014年01期

7 田強(qiáng);夏永瀅;付曉東;李昌志;王威;;基于成本效益系數(shù)的Web服務(wù)組合可靠性優(yōu)化方法[J];計(jì)算機(jī)應(yīng)用;2014年03期

8 蔣勛;蘇新寧;孫立媛;鄭昌興;;基于協(xié)同信息的知識(shí)服務(wù)社群成員的選擇模型研究[J];情報(bào)理論與實(shí)踐;2013年11期

9 李金忠;夏潔武;劉昌鑫;曾勁濤;李滿華;;一種新的QoS全局最優(yōu)Web服務(wù)選擇算法[J];微電子學(xué)與計(jì)算機(jī);2013年03期

10 張龍昌;彭霞;鄂旭;;基于混合QoS的大群用戶服務(wù)選擇[J];計(jì)算機(jī)技術(shù)與發(fā)展;2013年04期

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

1 汪斌;林區(qū)公路網(wǎng)評(píng)價(jià)和優(yōu)化研究[D];中南林業(yè)科技大學(xué);2012年

2 倫永亮;信息物理融合系統(tǒng)優(yōu)化調(diào)度理論與方法的研究[D];廣東工業(yè)大學(xué);2012年

3 向峰;云制造系統(tǒng)中基于能耗的服務(wù)組合關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2013年

4 馬超;價(jià)值知覺的服務(wù)系統(tǒng)設(shè)計(jì)模型分析與優(yōu)化方法[D];哈爾濱工業(yè)大學(xué);2013年

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

1 許曉曼;基于蟻群算法的QoS最優(yōu)Web服務(wù)組合方法研究[D];南京郵電大學(xué);2013年

2 張俊龍;網(wǎng)格環(huán)境下基于QoS的鐵路信息服務(wù)組合優(yōu)化研究[D];北京交通大學(xué);2013年

3 李一鳴;基于交叉變異粒子群算法的復(fù)雜多任務(wù)制造云服務(wù)組合研究[D];重慶大學(xué);2013年

4 龔根平;中小型第三方物流管理信息系統(tǒng)的研究與設(shè)計(jì)[D];南昌大學(xué);2013年

5 何麗慧;基于信任的Web服務(wù)組合選擇算法研究[D];浙江工業(yè)大學(xué);2013年

6 徐飛;面向群體顧客個(gè)性化需求的服務(wù)網(wǎng)絡(luò)構(gòu)建方法[D];哈爾濱工業(yè)大學(xué);2013年

7 宋志飛;基于蟻群算法的TSP問題研究[D];江西理工大學(xué);2013年

8 石熙;基于QoS的粒子蟻群算法在Web服務(wù)組合問題中的研究[D];哈爾濱理工大學(xué);2014年

9 孫智超;基于三方博弈的服務(wù)選取方法研究[D];東北大學(xué);2013年

10 蔡任杰;EACS系統(tǒng)中基于上下文分類器的環(huán)境感知方法研究[D];東北大學(xué);2012年

【二級(jí)參考文獻(xiàn)】

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

1 夏亞梅;孟祥武;陳俊亮;劉棟;黃永生;;面向服務(wù)組合的偏好本體表示及應(yīng)用[J];北京郵電大學(xué)學(xué)報(bào);2008年04期

2 李曼,王大治,杜小勇,王珊;基于領(lǐng)域本體的Web服務(wù)動(dòng)態(tài)組合[J];計(jì)算機(jī)學(xué)報(bào);2005年04期

3 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

4 黃翰;郝志峰;吳春國(guó);秦勇;;蟻群算法的收斂速度分析[J];計(jì)算機(jī)學(xué)報(bào);2007年08期

5 姜慧研;宗茂;劉相瑩;;基于ACO-SVM的軟件缺陷預(yù)測(cè)模型的研究[J];計(jì)算機(jī)學(xué)報(bào);2011年06期

6 倪晚成;劉連臣;吳澄;劉偉;;基于概念關(guān)聯(lián)程度的網(wǎng)格服務(wù)組合方法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年10期

【相似文獻(xiàn)】

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

1 鮑娜;張德賢;孫傲冰;王飛;;基于改進(jìn)蟻群算法的網(wǎng)格組合拍賣資源分配[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年10期

2 婁淵勝;陶振宏;;Web服務(wù)組合QoS全局優(yōu)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年08期

3 彭曉明;何炎祥;朱兵艦;;蟻群算法在Web服務(wù)組合中的應(yīng)用[J];計(jì)算機(jī)工程;2009年10期

4 鄧晶;夏潤(rùn)亮;王志堅(jiān);;BPEL服務(wù)組合優(yōu)化架構(gòu)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2010年12期

5 張，

本文編號(hào)：2192809