本文關(guān)鍵詞：基于多目標(biāo)遺傳算法和理想點(diǎn)法的Top-k服務(wù)組合研究　出處：《高技術(shù)通訊》2014年02期 　論文類(lèi)型：期刊論文

  更多相關(guān)文章： 服務(wù)組合優(yōu)化 Top-k 理想點(diǎn)法(TOPSIS) 多目標(biāo)遺傳算法(MOGA) 服務(wù)質(zhì)量(QoS)

【摘要】：針對(duì)組合服務(wù)QoS優(yōu)化中單目標(biāo)優(yōu)化建模需要精確定義QoS權(quán)重和多目標(biāo)優(yōu)化建模返回的Pareto最優(yōu)解集數(shù)目過(guò)多的問(wèn)題,借鑒多目標(biāo)遺傳算法(MOGA)和多屬性決策領(lǐng)域的理想點(diǎn)法(TOPSIS),提出了一個(gè)能夠快速返回Top-k最優(yōu)組合服務(wù)、適用于較大規(guī)模服務(wù)組合問(wèn)題求解的使用了TOPSIS的多目標(biāo)遺傳算法——T_MOGA。該算法在MOGA的方案評(píng)估階段引入理想點(diǎn)法對(duì)組合服務(wù)進(jìn)行評(píng)估,并通過(guò)選擇、交叉、變異等操作對(duì)種群迭代以獲取QoS更好的組合服務(wù)方案。T_MOGA有效簡(jiǎn)化了MOGA的非支配排序過(guò)程,減少了算法運(yùn)行時(shí)間,并只返回Pareto最優(yōu)解集Top-k最優(yōu)組合服務(wù),方便用戶(hù)選擇。通過(guò)實(shí)驗(yàn),從算法的運(yùn)行時(shí)間及得到集合的質(zhì)量?jī)蓚�(gè)方面驗(yàn)證了T_MOGA的有效性。
[Abstract]:In order to solve the problem of single objective optimization modeling in composite service QoS optimization, it is necessary to define precisely the QoS weight and the number of Pareto optimal solution sets returned by multi-objective optimization modeling. Based on the multi-objective genetic algorithm (MOGA) and the ideal point method in the field of multi-attribute decision making, an optimal composite service which can quickly return to Top-k is proposed. The multiobjective genetic algorithm of TOPSIS is used to solve the large-scale service composition problem. This algorithm introduces ideal point method to the composition service in the evaluation stage of the MOGA scheme. Evaluation. And through selection, crossover, mutation and other operations to iterate the population to obtain a better QoS composite service scheme. Tstack MOGA effectively simplifies the process of non-dominated ordering of MOGA, and reduces the running time of the algorithm. And only returns the Pareto optimal solution set Top-k optimal composition service, facilitates the user to choose. Through the experiment. The validity of Tstack MOGA is verified in terms of the running time of the algorithm and the quality of the set.
【作者單位】： 中國(guó)科學(xué)院計(jì)算技術(shù)研究所計(jì)算機(jī)應(yīng)用研究中心;中國(guó)科學(xué)院大學(xué);中國(guó)電子設(shè)備工程系統(tǒng)工程公司研究所;中國(guó)電子設(shè)備工程系統(tǒng)工程公司;
【基金】：863計(jì)劃(2011AA120302)資助項(xiàng)目
【分類(lèi)號(hào)】：TP393.09
【正文快照】： 0引言Web服務(wù)技術(shù)的成熟發(fā)展使得服務(wù)的數(shù)量不斷增多,服務(wù)組合越來(lái)越多地需要考慮服務(wù)的非功能屬性,即服務(wù)質(zhì)量(QoS),基于QoS的服務(wù)組合成為研究熱點(diǎn)。如何從服務(wù)組合各抽象任務(wù)的候選服務(wù)集合中分別選出一個(gè)具體的服務(wù),使得選中的這組服務(wù)在滿(mǎn)足用戶(hù)對(duì)組合服務(wù)所有約束的同時(shí)

【參考文獻(xiàn)】

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

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

2 舒振;陳洪輝;羅雪山;;基于改進(jìn)混合粒子群算法的服務(wù)動(dòng)態(tài)選擇方法[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年10期

3 王俊麗;柳先輝;衛(wèi)剛;;基于服務(wù)質(zhì)量的Web服務(wù)優(yōu)化選擇算法及仿真[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

4 李金忠;夏潔武;唐衛(wèi)東;曾勁濤;王翔;吳蘭英;;基于QoS的Web服務(wù)選擇算法綜述[J];計(jì)算機(jī)應(yīng)用研究;2010年10期

5 方其慶;劉慶華;彭曉明;胡亞慧;;QoS全局最優(yōu)的多目標(biāo)Web服務(wù)選擇算法[J];計(jì)算機(jī)應(yīng)用研究;2009年12期

6 胡煥耀;董渭清;符銳;張星;趙曉f3;;面向Pareto最優(yōu)遺傳算法的服務(wù)組合方法[J];西安交通大學(xué)學(xué)報(bào);2009年12期

7 張童;劉云生;查亞兵;;一種QOS驅(qū)動(dòng)的仿真服務(wù)組合優(yōu)化方法[J];系統(tǒng)仿真學(xué)報(bào);2009年16期

8 李禎;楊放春;蘇森;;基于模糊多屬性決策理論的語(yǔ)義Web服務(wù)組合算法[J];軟件學(xué)報(bào);2009年03期

9 劉書(shū)雷;劉云翔;張帆;唐桂芬;景寧;;一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動(dòng)態(tài)選擇算法[J];軟件學(xué)報(bào);2007年03期

【共引文獻(xiàn)】

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

1 郭向陽(yáng);楊冰峰;張春和;;基于蟻群算法的軍用車(chē)輛器材裝箱配載問(wèn)題[J];包裝工程;2016年11期

2 譚振宇;樂(lè)鵬;張明達(dá);張錫寧;;GeoQoS—QoS感知的空間信息服務(wù)組合建模工具[J];測(cè)繪通報(bào);2016年04期

3 鄭慧君;陳俞強(qiáng);;基于改進(jìn)蟻群的路徑導(dǎo)航算法[J];控制工程;2016年04期

4 張以文;吳金濤;趙姝;唐杰;;基于改進(jìn)煙花算法的Web服務(wù)組合優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2016年02期

5 石磊;邢立強(qiáng);孫麗萍;;20kV配電網(wǎng)的檢修優(yōu)化研究[J];山東工業(yè)技術(shù);2016年03期

6 冉崇善;張婷;;基于蟻群改進(jìn)著色算法在智慧社區(qū)的應(yīng)用[J];計(jì)算機(jī)工程與設(shè)計(jì);2016年01期

7 李靖;喬蕊;劉志中;;結(jié)合對(duì)策論與多目標(biāo)MILP的Web服務(wù)組合調(diào)度問(wèn)題求解[J];計(jì)算機(jī)工程;2016年01期

8 陳衛(wèi)衛(wèi);李濤;李志剛;劉釗;;基于模糊層次分析法的云服務(wù)評(píng)估方法[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年01期

9 余戌f，

本文編號(hào)：1371336