本文關鍵詞：PSO算法擾動優(yōu)化策略及其收斂性研究

  更多相關文章： 微粒群優(yōu)化 擾動 級數(shù) 收斂 項目調度

【摘要】：為進一步提升求解精度、有效抑制早熟收斂,各類擾動(變異或跳轉)優(yōu)化策略常用來對粒子群優(yōu)化(Particle Swarm Optimization,PSO)算法的pBest、gBest進行極值擾動,由此增強粒子在多維空間的搜索能力、提升算法性能.為分析擾動優(yōu)化策略下粒子(PSO算法的搜索引擎)在多維空間的軌跡行為特性,采用級數(shù)對多維空間中粒子進行了理論分析并證明了擾動后粒子軌跡的收斂性;最后,結合項目調度問題在多維空間中對隨機粒子運動軌跡進行了實證分析,驗證了擾動后粒子軌跡的收斂性.
【作者單位】： 廣東第二師范學院計算機科學系;中國科學院深圳先進技術研究院;中山大學軟件學院;仲愷農(nóng)業(yè)工程學院計算機系;
【關鍵詞】： 微粒群優(yōu)化 擾動 級數(shù) 收斂 項目調度
【基金】：國家自然科學基金項目(61370186) 中國博士后基金項目(2013M542219) 廣東省重大科技攻關項目(2012A080104022) 廣東省高等學校學科與專業(yè)建設項目(2013LYM_0062)
【分類號】：TP18
【正文快照】： 粒子群優(yōu)化(Particle Swarm Optimization,PSO)[1]算法作為基于種群的隨機優(yōu)化技術,通過人工種群內粒子間的合作與競爭實現(xiàn)了多維復雜空間內迭代搜索最優(yōu)解,被成功應用于各類科學問題求解[2-4];但其缺陷也逐漸顯現(xiàn),主要體現(xiàn)在以下3個方面:(1)算法容易陷入局部極值,造成早熟收

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 廖仁,陳慶新,毛寧;模具虛擬企業(yè)項目調度遺傳算法研究[J];計算機集成制造系統(tǒng)-CIMS;2004年07期

2 金鳳;;蟻群算法在資源受限項目調度中的應用[J];電腦知識與技術;2008年S2期

3 路深,劉民,吳澄,張亞斌,張龍;帶流水作業(yè)工程項目調度問題的遺傳算法[J];控制工程;2005年01期

4 胡仕成,徐曉飛,戰(zhàn)德臣;一種面向成本優(yōu)化的生產(chǎn)計劃調度算法[J];計算機集成制造系統(tǒng)-CIMS;2003年09期

5 劉濤,劉民,張龍,路深,張亞斌;施工項目調度問題的一種智能優(yōu)化算法[J];控制工程;2005年02期

6 王宏;林丹;李敏強;;一種求解資源受限項目調度問題的自適應遺傳算法[J];系統(tǒng)工程;2005年12期

7 彭武良;王成恩;;一種求解資源受限項目調度問題的蟻群算法[J];系統(tǒng)仿真學報;2009年07期

8 張宏國;徐曉飛;戰(zhàn)德臣;;不確定資源約束下項目魯棒性調度算法[J];計算機應用研究;2009年06期

9 毛寧,陳慶新,陳新;支持虛擬企業(yè)建立的項目優(yōu)化調度算法[J];自動化學報;2001年03期

10 毛寧,陳慶新,陳新;MRCPSP的一種精確算法[J];控制理論與應用;2001年01期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 壽涌毅;;資源受限項目凈現(xiàn)值優(yōu)化的隨機抽樣算法[A];2005中國控制與決策學術年會論文集（下）[C];2005年

2 施國強;李伯虎;柴旭東;;復雜產(chǎn)品開發(fā)多項目調度建模研究[A];全國第十屆企業(yè)信息化與工業(yè)工程學術年會論文集[C];2006年

3 劉電霆;周德儉;余強;;虛擬企業(yè)中細粒度協(xié)同設計任務的不確定調度及GA求解[A];先進制造技術高層論壇暨第六屆制造業(yè)自動化與信息化技術研討會論文集[C];2007年

4 張穎;汪定偉;;利用改進GA解決資源受限項目調度問題[A];1999中國控制與決策學術年會論文集[C];1999年

5 常穎;李平;李宗磊;劉強;;推動信息化與工業(yè)化相融合,創(chuàng)建新型信息化煤炭企業(yè)[A];創(chuàng)新·融合·發(fā)展——創(chuàng)新型煤炭企業(yè)發(fā)展與信息化高峰論壇論文集[C];2010年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 記者王翠艷;項目觀摩及新開工重點項目調度會召開[N];唐山勞動日報;2009年

2 董光明;縣政府召開政府性投資項目調度會[N];蕪湖日報;2011年

3 鄭班;市政府召開推進與央企合作發(fā)展項目調度會[N];巢湖日報;2010年

4 記者 井源;五原縣召開今年第二次項目調度會[N];巴彥淖爾日報(漢);2011年

5 本報記者 杜芳群;我市召開重點項目調度會[N];撫州日報;2010年

6 記者 龍群　見習記者 劉鐵 蔡雪英;我市召開簽約項目調度情況通報會[N];九江日報;2010年

7 特約記者 靳雪蓮;畢節(jié)市新增中央投資1000億項目調度會召開[N];畢節(jié)日報;2009年

8 記者 胡彥軍;全市農(nóng)村公路災后重建項目調度會召開[N];隴南日報;2011年

9 王光能;縣政府召開擴內需促增長項目調度會[N];黔西南日報;2009年

10 記者　王藝;項目調度制提速外資“落地”[N];大連日報;2006年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 刁訓娣;基于多目標遺傳算法的項目調度及其仿真研究[D];上海交通大學;2010年

2 金敏力;基于關鍵鏈的項目優(yōu)化調度問題研究[D];哈爾濱工業(yè)大學;2013年

3 王磊;OKP企業(yè)分散式項目計劃與調度優(yōu)化方法研究[D];哈爾濱工業(yè)大學;2013年

4 陳旺;產(chǎn)品設計資源受限項目調度規(guī)劃與算法[D];大連理工大學;2010年

5 張維存;蟻群粒子群混合優(yōu)化算法及應用[D];天津大學;2007年

6 別黎;關鍵鏈項目管理中緩沖估計與監(jiān)控方法研究[D];華中科技大學;2012年

7 柳春鋒;工程項目中技能型員工調度問題研究[D];合肥工業(yè)大學;2011年

8 孫德棟;基于網(wǎng)絡特性分析的時間費用權衡問題研究[D];華北電力大學;2013年

9 劉電霆;中小企業(yè)產(chǎn)品協(xié)同開發(fā)中若干不確定優(yōu)化問題研究[D];西安電子科技大學;2010年

10 趙岫華;基于機動時間特性理論的CPM網(wǎng)絡計劃優(yōu)化研究[D];華北電力大學;2012年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 胡淑芳;考慮資源技能和時間窗特性的任務可拆分項目調度[D];華中科技大學;2012年

2 馬艷;重復性項目調度中時間—資源權衡問題研究[D];華北電力大學;2013年

3 楊薇;具有不精確活動周期的項目調度與再調度優(yōu)化算法研究[D];哈爾濱理工大學;2014年

4 孟憲威;重復性項目調度中時間費用權衡優(yōu)化研究[D];華北電力大學;2012年

5 王雷;裝甲車輛項目調度方法及系統(tǒng)平臺開發(fā)[D];大連理工大學;2010年

6 杜雷;不確定環(huán)境下項目調度算法研究[D];哈爾濱理工大學;2011年

7 黃亞健;帶資源時間窗的單設備項目調度研究[D];華中科技大學;2012年

8 張忠良;基于啟發(fā)式算法的關鍵鏈項目調度方法研究[D];沈陽理工大學;2012年

9 王國際;基于遺傳算法的拖曳聲靶項目的調度優(yōu)化和應用[D];上海交通大學;2010年

10 李婷婷;跨國公司生產(chǎn)轉移項目的計劃與調度[D];上海交通大學;2011年

，

本文編號：769697