基于離散粒子群優(yōu)化的多目標(biāo)服務(wù)路徑構(gòu)建算法
本文選題:網(wǎng)絡(luò)功能虛擬化 切入點(diǎn):服務(wù)鏈 出處:《通信學(xué)報(bào)》2017年02期 論文類(lèi)型:期刊論文
【摘要】:針對(duì)當(dāng)前關(guān)于服務(wù)路徑構(gòu)建問(wèn)題的研究主要圍繞單一優(yōu)化目標(biāo),構(gòu)建時(shí)延最小、開(kāi)銷(xiāo)最低或負(fù)載均衡的服務(wù)路徑,忽略了服務(wù)路徑的綜合質(zhì)量,提出了一種基于離散粒子群優(yōu)化的多目標(biāo)服務(wù)路徑構(gòu)建算法(MOPSO)。為了提高收斂速度,優(yōu)化算法的性能,進(jìn)一步研究了候選節(jié)點(diǎn)和路徑的評(píng)價(jià)標(biāo)準(zhǔn),提出一種粒子位置初始化和更新策略(PIFC)。仿真實(shí)驗(yàn)表明,與已有算法相比,所提出的算法有效地優(yōu)化了服務(wù)路徑的質(zhì)量,提高了服務(wù)路徑的構(gòu)建成功率和長(zhǎng)期平均收益。
[Abstract]:The current research on service path construction mainly focuses on a single optimization goal. The service path with minimum delay, minimum overhead or load balance is constructed, and the comprehensive quality of service path is neglected. In this paper, a multi-objective service path construction algorithm based on discrete particle swarm optimization (DPSO) is proposed. In order to improve the convergence speed and optimize the performance of the algorithm, the evaluation criteria of candidate nodes and paths are further studied. A particle location initialization and update strategy is proposed. The simulation results show that the proposed algorithm can effectively optimize the quality of the service path and improve the success rate and the long-term average income compared with the existing algorithms.
【作者單位】: 鄭州大學(xué)信息工程學(xué)院;河南工業(yè)大學(xué)信息科學(xué)與工程學(xué)院;國(guó)家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】:國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(“973”計(jì)劃)基金資助項(xiàng)目(No.2012CB315901) 國(guó)家自然科學(xué)基金資助項(xiàng)目(No.61379079) 河南省國(guó)際合作基金資助項(xiàng)目(No.152102410021)~~
【分類(lèi)號(hào)】:TP18;TP393.01
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 HU Yuxiang;LI Yufeng;XING Chiqiang;LIAO Jianxin;;Providing Customized Security Based on Network Function Composition and Reconfiguration[J];中國(guó)通信;2016年S1期
2 段通;蘭巨龍;程國(guó)振;胡宇翔;;基于元能力的SDN功能組合機(jī)制[J];通信學(xué)報(bào);2015年05期
【共引文獻(xiàn)】
相關(guān)期刊論文 前4條
1 馬丁;莊雷;蘭巨龍;;基于離散粒子群優(yōu)化的多目標(biāo)服務(wù)路徑構(gòu)建算法[J];通信學(xué)報(bào);2017年02期
2 段通;蘭巨龍;胡宇翔;劉釋然;;SDN中一種基于多級(jí)流表的功能組合方法[J];電子學(xué)報(bào);2016年11期
3 趙丹;文鋒;徐鑫;王鵬;陳博;;可重構(gòu)服務(wù)中心網(wǎng)絡(luò)的服務(wù)路徑構(gòu)建機(jī)制[J];通信學(xué)報(bào);2016年S1期
4 席孝強(qiáng);蘭巨龍;段通;江逸茗;;SDN中一種基于拓?fù)渥儞Q的功能組合方法[J];電信科學(xué);2016年07期
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 王文東;齊慶磊;龔向陽(yáng);胡延楠;闕喜戎;;一種基于軟件定義網(wǎng)絡(luò)的自治服務(wù)質(zhì)量管理機(jī)制(英文)[J];中國(guó)通信;2014年07期
2 蘭巨龍;程?hào)|年;胡宇翔;;可重構(gòu)信息通信基礎(chǔ)網(wǎng)絡(luò)體系研究[J];通信學(xué)報(bào);2014年01期
3 程?hào)|年;汪斌強(qiáng);王保進(jìn);張建輝;;網(wǎng)絡(luò)結(jié)構(gòu)自調(diào)整的柔性?xún)?nèi)涵初探[J];通信學(xué)報(bào);2012年08期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 蒙正中;;一種改進(jìn)的混合粒子群優(yōu)化算法[J];桂林工學(xué)院學(xué)報(bào);2009年03期
2 吳昌友;王福林;馬力;;一種新的改進(jìn)粒子群優(yōu)化算法[J];控制工程;2010年03期
3 周馳,高海兵,高亮,章萬(wàn)國(guó);粒子群優(yōu)化算法[J];計(jì)算機(jī)應(yīng)用研究;2003年12期
4 高鷹,謝勝利;免疫粒子群優(yōu)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年06期
5 張榮沂;一種新的集群優(yōu)化方法——粒子群優(yōu)化算法[J];黑龍江工程學(xué)院學(xué)報(bào);2004年04期
6 高鷹;謝勝利;;混沌粒子群優(yōu)化算法[J];計(jì)算機(jī)科學(xué);2004年08期
7 劉釗,康立山,蔣良孝,楊林權(quán);用粒子群優(yōu)化改進(jìn)算法求解混合整數(shù)非線性規(guī)劃問(wèn)題[J];小型微型計(jì)算機(jī)系統(tǒng);2005年06期
8 戴冬雪,王祁,阮永順,王曉超;基于混沌思想的粒子群優(yōu)化算法及其應(yīng)用[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年10期
9 竇全勝;周春光;馬銘;劉全;;群核進(jìn)化粒子群優(yōu)化方法[J];計(jì)算機(jī)科學(xué);2005年08期
10 范娜;云慶夏;;粒子群優(yōu)化算法及其應(yīng)用[J];信息技術(shù);2006年01期
相關(guān)會(huì)議論文 前10條
1 張妍;張曉光;王永鋼;;幾種改進(jìn)型的粒子群優(yōu)化算法[A];第一屆中國(guó)高校通信類(lèi)院系學(xué)術(shù)研討會(huì)論文集[C];2007年
2 孫紅光;潘毓學(xué);;基于運(yùn)動(dòng)目標(biāo)路徑的粒子群優(yōu)化算法研究[A];第二屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2004年
3 韓毅;唐加福;郭偉宏;劉陽(yáng);;混合粒子群優(yōu)化算法求解多層批量問(wèn)題(英文)[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年
4 金一粟;梁逸曾;;空間自適應(yīng)粒子群優(yōu)化算法的應(yīng)用研究[A];第九屆全國(guó)計(jì)算(機(jī))化學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2007年
5 汪榮貴;李守毅;孫見(jiàn)青;;一種新的自適應(yīng)粒子群優(yōu)化算法及應(yīng)用[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集[C];2007年
6 黃雙歡;程良倫;;一種基于粒子群優(yōu)化的快速圖像傾斜角度檢測(cè)算法[A];中國(guó)自動(dòng)化學(xué)會(huì)中南六。▍^(qū))2010年第28屆年會(huì)·論文集[C];2010年
7 侯志榮;呂振肅;;基于退火策略的粒子群優(yōu)化算法[A];2003年中國(guó)智能自動(dòng)化會(huì)議論文集(下冊(cè))[C];2003年
8 徐俊杰;忻展紅;;基于增強(qiáng)型參考位置的粒子群優(yōu)化模型[A];’2004系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2004年
9 王亞;于永光;耿玲玲;;一類(lèi)改進(jìn)的自適應(yīng)粒子群優(yōu)化算法對(duì)混沌系統(tǒng)未知參數(shù)的估計(jì)[A];中國(guó)力學(xué)大會(huì)——2013論文摘要集[C];2013年
10 崔靜;鄧方;方浩;;基于改進(jìn)粒子群優(yōu)化算法的彈道求解方法[A];2013年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集(第三分冊(cè))[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 劉昊;多樣性增強(qiáng)的粒子群優(yōu)化算法及其應(yīng)用研究[D];北京理工大學(xué);2015年
2 姜毅;動(dòng)態(tài)環(huán)境下粒子群優(yōu)化算法的研究[D];武漢大學(xué);2013年
3 劉華鎣;粒子群優(yōu)化算法的改進(jìn)研究及在石油工程中的應(yīng)用[D];東北石油大學(xué);2012年
4 劉波;粒子群優(yōu)化算法及其在機(jī)電設(shè)備中的應(yīng)用研究[D];中北大學(xué);2011年
5 熊勇;粒子群優(yōu)化算法的行為分析與應(yīng)用實(shí)例[D];浙江大學(xué);2005年
6 唐賢倫;混沌粒子群優(yōu)化算法理論及應(yīng)用研究[D];重慶大學(xué);2007年
7 閆允一;粒子群優(yōu)化及其在圖像處理中的應(yīng)用研究[D];西安電子科技大學(xué);2008年
8 余炳輝;粒子群優(yōu)化算法試驗(yàn)研究及擴(kuò)展[D];華中科技大學(xué);2007年
9 唐賢倫;混沌粒子群優(yōu)化算法理論及應(yīng)用[D];重慶大學(xué);2007年
10 徐慧;粒子群優(yōu)化算法改進(jìn)及其在煤層氣產(chǎn)能預(yù)測(cè)中的應(yīng)用研究[D];中國(guó)礦業(yè)大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 陳卓;粒子群優(yōu)化算法的改進(jìn)及在油藏?cái)?shù)值模擬中的應(yīng)用[D];北京建筑大學(xué);2015年
2 白云;基于粒子群優(yōu)化算法的復(fù)雜網(wǎng)絡(luò)社區(qū)挖掘[D];西北農(nóng)林科技大學(xué);2015年
3 楊艷華;基于粒子群優(yōu)化支持向量機(jī)的網(wǎng)絡(luò)態(tài)勢(shì)預(yù)測(cè)模型研究[D];蘭州大學(xué);2015年
4 孟亞州;基于粒子群優(yōu)化OTSU的肺組織分割算法研究[D];寧夏大學(xué);2015年
5 鄭博;基于快速排序的多目標(biāo)粒子群優(yōu)化算法的研究及應(yīng)用[D];鄭州大學(xué);2015年
6 米永強(qiáng);非線性規(guī)劃問(wèn)題的混合粒子群優(yōu)化算法研究[D];寧夏大學(xué);2015年
7 李建美;基于自適應(yīng)變異與文化框架的混沌粒子群優(yōu)化算法[D];陜西師范大學(xué);2015年
8 劉星;基于粒子群優(yōu)化算法的特征選擇方法研究[D];南京大學(xué);2015年
9 牛旭;動(dòng)態(tài)粒子群優(yōu)化算法及其應(yīng)用[D];西安電子科技大學(xué);2014年
10 葉華;粒子群優(yōu)化算法研究[D];西安電子科技大學(xué);2014年
,本文編號(hào):1611573
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1611573.html