本文關(guān)鍵詞：量子螢火蟲算法及在無等待流水調(diào)度上的應(yīng)用　出處：《信息與控制》2016年02期 　論文類型：期刊論文

  更多相關(guān)文章： 螢火蟲優(yōu)化 量子進(jìn)化 局部鄰域搜索 無等待流水調(diào)度 總完工時間

【摘要】：針對無等待流水車間調(diào)度問題,提出了一種新穎的量子螢火蟲優(yōu)化算法用于最小化總完工時間.首先,將量子進(jìn)化機制嵌入螢火蟲算法中,并設(shè)計一種快速的局部鄰域搜索方法,在每次迭代時只搜索部分鄰域,同時采用目標(biāo)增量計算鄰域解變化,這樣極大地加快了算法迭代速度,加速了算法收斂.最后,應(yīng)用Taillard基準(zhǔn)測試實例仿真,與目前較優(yōu)的啟發(fā)式算法IHA(improved heuristic algorithm)和群智能算法DGSO(discrete glowworm swarm optimization)、GA-VNS(genetic algorithm-variable neighborhood search)及DHS(discrete harmony search)相比較,產(chǎn)生最好解的平均百分比偏差均下降了40%以上.實驗結(jié)果驗證了所提算法在求解無等待流水調(diào)度中的優(yōu)越性.
【作者單位】： 安徽師范大學(xué)數(shù)學(xué)計算機科學(xué)學(xué)院;安徽師范大學(xué)網(wǎng)絡(luò)與信息安全工程技術(shù)研究中心;
【基金】：國家自然科學(xué)基金資助項目(61370050,61572036) 安徽省高校自然科學(xué)重點研究基金資助項目(KJ2016A272)
【分類號】：TP18;TB497
【正文快照】： 1引言無等待流水車間調(diào)度(no-wait flowshop scheduling,NWFS)問題是一類重要的約束組合優(yōu)化問題,廣泛存在于煉鋼、化工制造、食品加工和塑料塑造等工業(yè)領(lǐng)域[1].該問題可描述為:n個作業(yè)在m臺機器上按給定加工時間、順序進(jìn)行加工且作業(yè)在加工過程中不能被中斷.優(yōu)化目標(biāo)有最小化，

本文編號：1312138