本文選題：多處理器 + 任務調度　； 參考：《控制與決策》2016年02期

【摘要】：針對多處理器系統(tǒng)任務調度復雜問題,在自適應差分進化算法基礎上增加慣性速度分項,提出一種稱為慣性速度差分進化(IVDE)的改進算法,以避免陷入局部最優(yōu)解.結合啟發(fā)式任務列表,對算法的狀態(tài)編碼提出了處理器列表(PL)、部分偏序任務列表(PTL)和全部任務列表(CTL)等3種形式.通過求解隨機生成的任務調度標準圖和真實求解任務問題,進行了數(shù)值仿真驗證,其中PTL-IVDE算法相比蟻群優(yōu)化(ACO)算法、混合遺傳算法(TLPLC-GA),能快速求得更好的任務調度方案.
[Abstract]:To solve the complex task scheduling problem of multiprocessor systems, an improved algorithm called Inertial Velocity differential Evolution (IVDED) is proposed to avoid falling into local optimal solution by adding an inertial velocity component on the basis of adaptive differential evolution algorithm. Combined with heuristic task list, three forms of state coding are proposed, such as processor list (PLL), partially ordered task list (PTL) and all task list (CTL). Numerical simulation is carried out by solving the standard graph of task scheduling generated by random and real task solving problem. Compared with ant colony optimization (ACO) algorithm and hybrid genetic algorithm (GGA), the PTL-IVDE algorithm can quickly obtain a better task scheduling scheme than the ant colony optimization (ACO) algorithm.
【作者單位】： 江西理工大學軟件學院;
【基金】：江西省自然科學基金項目(20132BAB201044) 江西省高等學�？萍悸涞赜媱濏椖�(KJLD12071)
【分類號】：TP332

【相似文獻】

相關期刊論文 前10條

1 吳燕玲;盧建剛;孫優(yōu)賢;;基于免疫原理的差分進化[J];控制與決策;2007年11期

2 楊啟文;蔡亮;薛云燦;;差分進化算法綜述[J];模式識別與人工智能;2008年04期

3 許小健;黃小平;錢德玲;;自適應加速差分進化算法[J];復雜系統(tǒng)與復雜性科學;2008年01期

4 寧桂英;周永權;;基于優(yōu)進策略的新差分進化算法動力學模型參數(shù)的估計[J];計算機與應用化學;2008年05期

5 譚躍;譚冠政;涂立;;一種新的混沌差分進化算法[J];計算機工程;2009年11期

6 王培崇;錢旭;王月;虎曉紅;;差分進化計算研究綜述[J];計算機工程與應用;2009年28期

7 肖術駿;朱學峰;;一種改進的快速高效的差分進化算法[J];合肥工業(yè)大學學報(自然科學版);2009年11期

8 周蕭;王萬良;徐新黎;;解決作業(yè)車間調度問題的混合差分進化算法[J];輕工機械;2010年05期

9 王艷宜;;改進差分進化算法及其應用[J];機械設計與研究;2010年05期

10 張照生;羅健旭;;基于差分進化算法的模糊神經網絡控制器[J];計算機與應用化學;2011年12期

相關會議論文 前10條

1 陸絲馨;肖健梅;王錫淮;;基于改進差分進化算法的艦船電網重構[A];第二十九屆中國控制會議論文集[C];2010年

2 樓洋;李均利;陳剛;;基于個體排序的差分進化算法[A];'2010系統(tǒng)仿真技術及其應用學術會議論文集[C];2010年

3 張倩;李海港;;多目標問題的差分進化算法研究[A];2009年中國智能自動化會議論文集（第一分冊）[C];2009年

4 裴振奎;劉真;趙艷麗;;差分進化算法在多目標路徑規(guī)劃中的應用[A];中國運籌學會模糊信息與模糊工程分會第五屆學術年會論文集[C];2010年

5 劉國帥;楊侃;陳靜;周景舒;周冉;鄭姣;;差分進化算法在三峽電站廠內經濟運行中的應用[A];中國水文科技新發(fā)展——2012中國水文學術討論會論文集[C];2012年

6 劉瀟;桂衛(wèi)華;王雅琳;王曉麗;陽春華;;一種改進的多目標差分進化算法研究[A];中國自動化學會中南六�。▍^(qū)）2010年第28屆年會·論文集[C];2010年

7 趙娟;蔡濤;鄧方;楊紅偉;;基于改進差分進化算法的脈沖控制方法[A];中國自動化學會控制理論專業(yè)委員會B卷[C];2011年

8 袁沈堅;顧幸生;;基于差分進化的膜計算優(yōu)化算法[A];上海市化學化工學會2010年度學術年會論文集（自動化專題）[C];2010年

9 姜立強;郭錚;劉光斌;;差分進化算法縮放因子取值策略研究[A];2007'儀表，，自動化及先進集成技術大會論文集（二）[C];2007年

10 倪惠康;杜文莉;錢鋒;;基于改進差分進化算法的PID參數(shù)優(yōu)[A];2009年中國智能自動化會議論文集（第一分冊）[C];2009年

相關博士學位論文 前10條

1 孫浩;差分進化多目標優(yōu)化算法及其在鋁熱連軋軋制規(guī)程中應用[D];燕山大學;2015年

2 陳盈果;面向任務的快速響應空間衛(wèi)星部署優(yōu)化設計方法研究[D];國防科學技術大學;2014年

3 賈東立;改進的差分進化算法及其在通信信號處理中的應用研究[D];上海大學;2011年

4 劉榮輝;多階段自適應差分進化算法及應用研究[D];東華大學;2012年

5 郭鵬;差分進化算法改進研究[D];天津大學;2012年

6 王旭;改進差分進化算法及其在可逆邏輯綜合中的應用[D];東華大學;2013年

7 董明剛;基于差分進化的優(yōu)化算法及應用研究[D];浙江大學;2012年

8 王天意;大地電磁迭代有限元與改進差分進化正反演算法研究[D];中國地質大學(北京);2015年

9 陳亮;改進自適應差分進化算法及其應用研究[D];東華大學;2012年

10 徐斌;基于差分進化算法的多目標優(yōu)化方法研究及其應用[D];華東理工大學;2013年

相關碩士學位論文 前10條

1 高靜;量子差分進化算法在油田開發(fā)中的應用研究[D];浙江大學;2015年

2 萬婧;基于離散微粒群算法和混合差分進化算法的復雜生產調度問題求解[D];昆明理工大學;2015年

3 張轉;基于差分進化算法的混凝土德拜模型的研究[D];長安大學;2015年

4 江華;差分進化算法的改進及其在K-means聚類算法中的應用[D];華中師范大學;2015年

5 周志剛;基于差分進化算法的信用風險度量模型研究[D];華中師范大學;2015年

6 任甜甜;差分進化算法在反演問題中的研究與應用[D];新疆大學;2015年

7 楊洋;基于差分進化的模糊C-均值聚類算法研究[D];電子科技大學;2015年

8 寧桂英;差分進化算法及其應用研究[D];廣西民族大學;2008年

9 劉俊梅;混合差分進化算法及應用研究[D];北方民族大學;2010年

10 王洪波;基于差分進化計算的聚類算法研究[D];山東師范大學;2012年

本文編號：1833254