具有多處理機(jī)任務(wù)要求的多步調(diào)度問題在網(wǎng)絡(luò)并行計(jì)算系統(tǒng)中十分普遍。這樣的問題可以使用"具有多處理機(jī)任務(wù)約束的混合作業(yè)車間調(diào)度"（Hybrid Job-shop Scheduling with Multiprocessor Tasks,HJSMT）模型來表示,并使用"混合粒子群的優(yōu)化算法"（Hybrid Particle Swarm Optimization,HPSO）求解。改進(jìn)的算法在HPSO算法的基礎(chǔ)上進(jìn)行改進(jìn):原HPSO算法在求一個(gè)任務(wù)的最早開始時(shí)間時(shí)使用窮舉法,每次從時(shí)間0開始向后,逐個(gè)單位時(shí)間嘗試;改進(jìn)后的算法運(yùn)用動(dòng)態(tài)規(guī)劃法求解。實(shí)驗(yàn)結(jié)果表明,相比原始算法的改進(jìn)算法,運(yùn)行速度有明顯的提升,原算法進(jìn)行一次迭代的時(shí)間,新算法已經(jīng)完成了一次實(shí)驗(yàn)（一次實(shí)驗(yàn)包含多次迭代）,在保證HJSMT問題有效解決的同時(shí)提升了算法的時(shí)間效率。 

【文章頁數(shù)】：3 頁

【文章目錄】：
1 引言
2 問題描述
3 改進(jìn)的求解HJSMT的混合粒子群優(yōu)化算法
    3.1 混合粒子群優(yōu)化算法HPSO
    3.2 粒子編碼和解碼策略
4 解碼策略的改進(jìn)
    4.1 算法改進(jìn)思想
    4.2 算法改進(jìn)步驟
    4.3 實(shí)驗(yàn)結(jié)果
5 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]網(wǎng)絡(luò)并行計(jì)算中多處理機(jī)任務(wù)調(diào)度問題研究[J]. 王蒙,樊坤,翟亞飛,李心寧.  計(jì)算機(jī)工程與應(yīng)用. 2017(10)
[2]任意處理時(shí)間的多處理機(jī)任務(wù)調(diào)度近似算法[J]. 黃金貴.  計(jì)算機(jī)工程與應(yīng)用. 2008(33)
[3]網(wǎng)絡(luò)并行計(jì)算系統(tǒng)中基于多處理機(jī)任務(wù)的資源調(diào)度模型[J]. 黃金貴,陳松喬,陳建二.  計(jì)算機(jī)工程與應(yīng)用. 2003(29)



本文編號(hào)：3692189