【摘要】：將服務(wù)選擇問題建模為帶QoS約束的非線性最優(yōu)化問題,并提出了一種參數(shù)自適應(yīng)的改進(jìn)遺傳算法(IPAGA).構(gòu)造了基于雙曲正切函數(shù)的非線性參數(shù)變換函數(shù),當(dāng)?shù)螖?shù)或種群多樣性程度增加時,使遺傳算法的交叉和變異概率相應(yīng)地非線性遞減,以保證算法的全局收斂性和收斂速度.實驗結(jié)果表明:算法能夠快速搜索出全局近似最優(yōu)解,具有很高的有效性和可行性.
[Abstract]:The service selection problem is modeled as a nonlinear optimization problem with QoS constraints, and a parameter adaptive improved genetic algorithm (IPAGA).) is proposed. A nonlinear parameter transformation function based on hyperbolic tangent function is constructed. When the number of iterations or the degree of population diversity increases, the crossover and mutation probability of genetic algorithm decrease correspondingly. In order to ensure the global convergence and convergence rate of the algorithm. The experimental results show that the algorithm can quickly search the global approximate optimal solution and has high efficiency and feasibility.
【作者單位】： 海軍工程大學(xué)計算機(jī)工程系;
【基金】：總裝預(yù)研基金資助項目(9140A27040413JB11407) 國家自然科學(xué)基金資助項目(61170217)
【分類號】：TP393.09

【參考文獻(xiàn)】

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

1 蔣哲遠(yuǎn);韓江洪;王釗;;動態(tài)的QoS感知Web服務(wù)選擇和組合優(yōu)化模型[J];計算機(jī)學(xué)報;2009年05期

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

【共引文獻(xiàn)】

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

1 劉實;劉書雷;熊偉;鐘志農(nóng);;基于工作流的服務(wù)動態(tài)聚合平臺[J];兵工自動化;2007年10期

2 舒振;馬建威;羅雪山;;軍事信息服務(wù)的QoS模型及其監(jiān)控機(jī)制[J];兵工自動化;2010年05期

3 王勇;代桂平;侯亞榮;方娟;毛國君;;基于遺傳算法實現(xiàn)服務(wù)組合中信任感知的成員服務(wù)選擇[J];北京工業(yè)大學(xué)學(xué)報;2010年01期

4 王勇;代桂平;侯亞榮;方娟;毛國君;;基于結(jié)構(gòu)化模型的組合服務(wù)選擇算法[J];北京工業(yè)大學(xué)學(xué)報;2010年06期

5 向朝參;田暢;趙文棟;聶景楠;;語義Web服務(wù)的非功能性匹配研究[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2012年01期

6 胡朗;譚偉;秦拯;;基于Agent與本體技術(shù)并支持QoS約束的網(wǎng)格服務(wù)發(fā)現(xiàn)[J];東莞理工學(xué)院學(xué)報;2010年03期

7 張佩云;黃波;孫亞民;;面向服務(wù)組合的服務(wù)語義匹配機(jī)制[J];電子科技大學(xué)學(xué)報;2008年06期

8 孫學(xué)勝;曹玖新;劉波;胡波;李和光;;基于多目標(biāo)粒子群優(yōu)化的服務(wù)選擇算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2009年04期

9 王永清;湯井田;胡周君;;基于網(wǎng)格的地震模擬工作流調(diào)度[J];地球物理學(xué)進(jìn)展;2012年02期

10 康國勝;劉建勛;唐明董;徐宇;;基于差異演化算法的QoS全局最優(yōu)動態(tài)Web服務(wù)選擇[J];電信科學(xué);2011年12期

相關(guān)會議論文 前8條

1 江琦;奚宏生;殷保群;;網(wǎng)絡(luò)新媒體服務(wù)系統(tǒng)事件驅(qū)動的動態(tài)服務(wù)組合[A];第二十九屆中國控制會議論文集[C];2010年

2 梁昌勇;丁守哲;陸文星;;基于SaaS模式的中小型設(shè)計院信息系統(tǒng)研究[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2011年

3 周偉;楊正球;;組合服務(wù)中QoS全局最優(yōu)服務(wù)選擇算法的改進(jìn)[A];中國電子學(xué)會第十六屆信息論學(xué)術(shù)年會論文集[C];2009年

4 ;Research on the Context-aware Service Selection Architecture[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

5 崔立真;田君杰;王海洋;;基于聚類分析的Web服務(wù)分類及抽象方法研究[A];第六屆全國信息檢索學(xué)術(shù)會議論文集[C];2010年

6 李昌志;付曉東;田強(qiáng);王威;夏永瀅;;一種費用最小化的Veb服務(wù)組合可靠性優(yōu)化分配方法[A];第25屆中國控制與決策會議論文集[C];2013年

7 劉勝;商秀芹;劉希未;呂宜生;熊剛;朱鳳華;董西松;;基于分析樹的Web組合服務(wù)組合優(yōu)化方法[A];第八屆（2013）中國管理學(xué)年會論文集（選編）[C];2013年

8 初佃輝;尉愛平;徐曉飛;王忠杰;;面向陸海聯(lián)運的服務(wù)選擇組合優(yōu)化模型及算法[A];山東計算機(jī)學(xué)會2013學(xué)術(shù)年會論文集[C];2013年

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

1 朱里越;多業(yè)務(wù)協(xié)同系統(tǒng)服務(wù)組合技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2010年

2 殷昱煜;面向服務(wù)的軟件動態(tài)配置技術(shù)研究[D];浙江大學(xué);2010年

3 金勁;群集智能算法在網(wǎng)絡(luò)策略中的研究及其應(yīng)用[D];蘭州理工大學(xué);2011年

4 劉莉平;動態(tài)Web服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

5 龍軍;基于信任感知與演化的服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

6 王文彬;移動自組織網(wǎng)絡(luò)環(huán)境下服務(wù)組合若干關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2011年

7 王尚廣;基于QoS度量的Web服務(wù)選擇關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

8 張龍昌;面向復(fù)雜上下文的組合服務(wù)決策方法研究[D];北京郵電大學(xué);2011年

9 祝希路;基于QoS的可信Web服務(wù)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

10 陶春華;QoS感知的Web服務(wù)發(fā)現(xiàn)與組合研究[D];天津大學(xué);2010年

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

1 苑慶濤;基于QoS的動態(tài)Web服務(wù)組合系統(tǒng)的設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2010年

2 張琦;基于QoS的Web服務(wù)動態(tài)組合技術(shù)及工具的研究[D];西北大學(xué);2011年

3 鐘葉;基于Agent的Web服務(wù)組合研究與應(yīng)用[D];武漢理工大學(xué);2011年

4 柴雪霞;基于強(qiáng)化學(xué)習(xí)的Web服務(wù)組合優(yōu)化研究[D];合肥工業(yè)大學(xué);2011年

5 韓云;服務(wù)質(zhì)量約束的網(wǎng)格工作流任務(wù)調(diào)度算法研究[D];新疆大學(xué);2011年

6 田園;基于歷史信息及多維QoS的網(wǎng)格資源選擇研究[D];新疆大學(xué);2011年

7 張茂泉;校園云QoS保障機(jī)制研究與服務(wù)平臺設(shè)計[D];電子科技大學(xué);2011年

8 張躍;基于可信度的組合服務(wù)自適應(yīng)維護(hù)方法研究[D];遼寧大學(xué);2011年

9 祖愛新;基于模糊QoS多目標(biāo)決策的Web服務(wù)選擇與組合技術(shù)研究[D];溫州大學(xué);2011年

10 田君杰;PaaS平臺中協(xié)同應(yīng)用動態(tài)構(gòu)建方法研究[D];山東大學(xué);2011年

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

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

1 崔遜學(xué),林闖;基于多目標(biāo)遺傳算法的多播服務(wù)質(zhì)量路由優(yōu)化[J];計算機(jī)研究與發(fā)展;2004年07期

2 崔遜學(xué),林闖;一種帶約束的多目標(biāo)服務(wù)質(zhì)量路由算法[J];計算機(jī)研究與發(fā)展;2004年08期

3 蔣哲遠(yuǎn),韓江洪,王釗;面向Web服務(wù)的ERP協(xié)同集成框架研究[J];計算機(jī)工程與應(yīng)用;2005年16期

4 趙俊峰,謝冰,張路,楊芙清;一種支持領(lǐng)域特性的Web服務(wù)組裝方法[J];計算機(jī)學(xué)報;2005年04期

【相似文獻(xiàn)】

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

1 李丙春;基于遺傳的優(yōu)化算法[J];喀什師范學(xué)院學(xué)報;2005年03期

2 王芳林,徐國華,陳建軍;機(jī)加零件可制造性研究中的工藝參數(shù)優(yōu)化方法[J];西安電子科技大學(xué)學(xué)報;2000年04期

3 夏桂梅;曾建潮;;一種基于輪盤賭選擇遺傳算法的隨機(jī)微粒群算法[J];計算機(jī)工程與科學(xué);2007年06期

4 胡玉鎖;陳宗海;;基于混合遺傳算法的聚類分析[J];模式識別與人工智能;2001年03期

5 夏桂梅;曾建潮;;基于錦標(biāo)賽選擇遺傳算法的隨機(jī)微粒群算法[J];計算機(jī)工程與應(yīng)用;2007年04期

6 王亞子;石太賓;董勝偉;蘇婷;;模糊小生境遺傳算法研究[J];河南科學(xué);2010年09期

7 周晴,李衍達(dá);考慮基因表達(dá)過程的進(jìn)化算法[J];電子學(xué)報;2002年01期

8 彭協(xié)華,張代潤,朱代祥;基于遺傳算法無源電力濾波器的優(yōu)化設(shè)計[J];控制工程;2004年S1期

9 李智勇;陳友文;;一種融入小生境技術(shù)的遺傳禁忌算法[J];湖南大學(xué)學(xué)報(自然科學(xué)版);2010年04期

10 顏俊華;張敏;王永軍;;基于遺傳算法的智能粒子群優(yōu)化方法[J];西南大學(xué)學(xué)報(自然科學(xué)版);2010年11期

相關(guān)會議論文 前10條

1 李濤;王德倫;;平面四桿機(jī)構(gòu)軌跡綜合的統(tǒng)一方法[A];第十二屆全國機(jī)構(gòu)學(xué)學(xué)術(shù)研討會論文集[C];2000年

2 羅志軍;喬新;;復(fù)合材料層壓板的纖維鋪設(shè)角全局優(yōu)化的遺傳算法解法[A];第六屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集（第一卷）[C];1997年

3 路志宏;魏守平;;一種新的遺傳算子組合設(shè)計與算法實現(xiàn)[A];2003中國控制與決策學(xué)術(shù)年會論文集[C];2003年

4 林曉梅;王盛慧;徐慧穎;魏巍;;改進(jìn)的FMC算法及其在醫(yī)學(xué)圖像分割中的應(yīng)用[A];2005中國控制與決策學(xué)術(shù)年會論文集（上）[C];2005年

5 戴曉暉;李敏強(qiáng);寇紀(jì)淞;;用遺傳算法求解非線性目標(biāo)規(guī)劃[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國系統(tǒng)工程學(xué)會第十屆年會論文集[C];1998年

6 余艷芳;錢鋒;;并行遺傳算法研究[A];上海市化學(xué)化工學(xué)會2006年度學(xué)術(shù)年會論文摘要集[C];2006年

7 崔長彩;傅師偉;黃富貴;李兵;;混合優(yōu)化算法GA-PSO及其在工程應(yīng)用中的實現(xiàn)技術(shù)[A];2007'儀表，自動化及先進(jìn)集成技術(shù)大會論文集（一）[C];2007年

8 張加云;張德江;李新勝;;遺傳小波神經(jīng)網(wǎng)絡(luò)在鋼鐵企業(yè)能耗預(yù)測中的應(yīng)用[A];全國冶金自動化信息網(wǎng)2009年會論文集[C];2009年

9 黃偉斌;張阿卜;;基于遺傳算法的對角遞歸神經(jīng)網(wǎng)絡(luò)預(yù)測控制器的訓(xùn)練[A];1999中國控制與決策學(xué)術(shù)年會論文集[C];1999年

10 李艷;戴光明;王于;邵艷紅;;SPX的改進(jìn)及在雙脈沖變軌問題中的應(yīng)用[A];中國宇航學(xué)會深空探測技術(shù)專業(yè)委員會第五屆學(xué)術(shù)年會論文集[C];2008年

相關(guān)重要報紙文章 前10條

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國水利報;2002年

2 蒙宣;抓住機(jī)遇儲備高層次人才[N];中國人事報;2003年

3 本報記者　 陳韶旭;國民面臨更多金融服務(wù)選擇[N];文匯報;2006年

4 一梅;UPS拓展在華空運網(wǎng)絡(luò)[N];國際商報;2006年

5 蔣心和;在滬500強(qiáng)企業(yè)八成半HR服務(wù)選擇上海外服[N];解放日報;2007年

6 陽光;戴爾新服務(wù)誰來埋單[N];政府采購信息報;2008年

7 程愛娟;旅行推銷員問題（TSP）的人工智能解法及其應(yīng)用[N];新疆科技報(漢);2001年

8 朱振攀;市人事局制定軟環(huán)境建設(shè)方案[N];連云港日報;2007年

9 中國科技大學(xué)計算機(jī)系　邢方亮;計算智能百花齊放[N];計算機(jī)世界;2003年

10 張承東;戴爾ProSupport 更新服務(wù)模式[N];網(wǎng)絡(luò)世界;2008年

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

1 張旭;具有拓?fù)浣Y(jié)構(gòu)布局優(yōu)化的理論及算法[D];大連理工大學(xué);2004年

2 廖平;基于遺傳算法的形狀誤差計算研究[D];中南大學(xué);2002年

3 周明;高新技術(shù)產(chǎn)業(yè)投資環(huán)境系統(tǒng)研究[D];西北工業(yè)大學(xué);2006年

4 張需溥;小型化微帶天線的設(shè)計與數(shù)值分析[D];上海大學(xué);2004年

5 楊春成;空間數(shù)據(jù)挖掘中聚類分析算法的研究[D];解放軍信息工程大學(xué);2004年

6 方娟;基于移動代理的網(wǎng)格資源監(jiān)控技術(shù)的研究[D];北京工業(yè)大學(xué);2005年

7 崔曉芳;箱型結(jié)構(gòu)焊接變形預(yù)測、控制及應(yīng)用[D];大連交通大學(xué);2005年

8 張材;薄帶坯鑄軋板形智能識別與控制系統(tǒng)研究[D];中南大學(xué);2004年

9 田方;遺傳算法的改進(jìn)研究及其在壓縮機(jī)性能分析與優(yōu)化中的應(yīng)用[D];東北大學(xué);2006年

10 谷峰;柔性作業(yè)車間調(diào)度中的優(yōu)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2006年

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

1 朱奉梅;遺傳算法在高校排課系統(tǒng)中的研究與應(yīng)用[D];東北大學(xué);2009年

2 李俐;基于遺傳算法的多QoS約束和偏好的Web服務(wù)選擇[D];燕山大學(xué);2011年

3 孫曉麗;基于遺傳算法的既有線平面及縱斷面整正優(yōu)化設(shè)計[D];中南大學(xué);2010年

4 馮秋霞;解最小生成樹問題的新的遺傳算法[D];西安電子科技大學(xué);2010年

5 郭佳;基于遺傳算法的認(rèn)知無線網(wǎng)絡(luò)資源分配技術(shù)研究[D];西安電子科技大學(xué);2010年

6 宋品;基于改進(jìn)遺傳算法的波束形成技術(shù)研究及其應(yīng)用[D];西安電子科技大學(xué);2010年

7 梁云靜;基于遺傳算法的主題爬蟲搜索策略研究[D];湖北工業(yè)大學(xué);2010年

8 高建兵;基于遺傳算法的模糊推理控制系統(tǒng)的參數(shù)優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2011年

9 李振業(yè);多向變異遺傳算法及其優(yōu)化神經(jīng)網(wǎng)絡(luò)的研究[D];華南理工大學(xué);2011年

10 齊瑞勤;遺傳算法在間歇式反應(yīng)釜故障診斷中的應(yīng)用[D];大連理工大學(xué);2011年

，

本文編號：2210239