【摘要】：由于1-maximin模型的目標函數(shù)在每條邊上是分段線性的凹函數(shù),基于1-maximin模型的這一特點,將粒子群算法和黃金分割法有機結合起來,提出了一種求解1-maximin模型的混合粒子群-黃金分割(PSO-GS)算法。數(shù)值實驗表明,PSO-GS算法求解1-maximin模型和1-maxisum模型較Un Center和Newalgorithm算法效率高。
[Abstract]:Because the objective function of the 1-maximin model is a piecewise linear concave function on each edge, based on the characteristics of the 1-maximin model, the particle swarm optimization algorithm and the golden section method are combined organically. A hybrid particle swarm optimization (PSO-GS) algorithm for solving 1-maximin model is proposed. Numerical experiments show that PSO-GS algorithm is more efficient than Un Center and Newalgorithm algorithm in solving 1-maximin model and 1-maxisum model.
【作者單位】： 北京化工大學理學院;北京化工大學經(jīng)濟管理學院;
【基金】：國家自然科學基金(71571010/71372195) 北京化工大學學科建設項目(XK1522)
【分類號】：O22;TP18

【相似文獻】

相關期刊論文 前10條

1 劉霆,謝如鶴,高紅建;貨物合理拼裝的實用啟發(fā)式算法及其改進[J];物流技術;2003年06期

2 李詩珍;;配送中心訂單分批揀貨模型及種籽啟發(fā)式算法[J];起重運輸機械;2009年01期

3 王慶貞;趙雁;鐘斌;王玉龍;;車輛優(yōu)化調度算法研究初探[J];黑龍江科技信息;2010年03期

4 王樂善;_5良震;;求圖的總體最佳2—劃分的有效啟發(fā)式算法[J];安徽大學學報(自然科學版);1983年02期

5 徐亦文;運輸路徑問題的一個新啟發(fā)式算法[J];上海機械學院學報;1987年02期

6 陳駐民;羊英;;混流企業(yè)中基于瓶頸的啟發(fā)式算法的應用[J];武漢理工大學學報(信息與管理工程版);2010年02期

7 馬磊;任成磊;韓定定;;模塊度優(yōu)化啟發(fā)式算法應用[J];現(xiàn)代電子技術;2012年19期

8 趙赫,杜端甫;TSP的鄰域搜索算法的分析和改進[J];中國管理科學;1997年01期

9 徐海東,王大康;啟發(fā)式算法在非滿載貨物運輸優(yōu)化調度中的應用[J];煤礦機械;2004年11期

10 陳強,劉佐成,崔莉莉;基于啟發(fā)式算法的集裝箱配載問題的研究[J];昆明理工大學學報(理工版);2004年06期

相關會議論文 前4條

1 羅守成;唐國春;;二維集裝箱問題的一個啟發(fā)式算法[A];2001年全國數(shù)學規(guī)劃及運籌研討會論文集[C];2001年

2 何正文;徐渝;;多模式項目支付進度問題的優(yōu)化模型及啟發(fā)式算法[A];中國運籌學會第七屆學術交流會論文集（上卷）[C];2004年

3 楊丹;李東;;非相同并行加工系統(tǒng)的啟發(fā)式調度算法[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

4 洪宗友;;No-Wait流水車間調度問題求解研究[A];科學發(fā)展與社會責任（A卷）——第五屆沈陽科學學術年會文集[C];2008年

相關博士學位論文 前1條

1 任志磊;組合優(yōu)化問題的特化與泛化算法設計[D];大連理工大學;2013年

相關碩士學位論文 前8條

1 趙玉娟;CDCL SAT求解器中的分支變量啟發(fā)式算法研究[D];西南交通大學;2017年

2 邊哲永;基于兩種改進策略的亞啟發(fā)式算法求解路徑相關問題研究[D];天津大學;2016年

3 張翠平;高速旅客列車運行調整問題的圖論模型與啟發(fā)式算法[D];北京交通大學;2010年

4 簡其和;基于目標和空間正交分解的布局啟發(fā)式算法的研究[D];天津大學;2003年

5 王其濤;元啟發(fā)式算法在離散選址中的應用[D];南京航空航天大學;2010年

6 武秀煥;集成化物流管理中隨機庫存路徑問題研究[D];華中師范大學;2009年

7 郭進;多訂單并行分揀問題的優(yōu)化研究[D];上海交通大學;2012年

8 孫曉;一個改進的SLP方法—研究與實踐[D];對外經(jīng)濟貿易大學;2007年

，

本文編號：2207778