發(fā)布時(shí)間：2018-02-26 06:14

  本文關(guān)鍵詞： 車間作業(yè)調(diào)度 布谷鳥算法 自適應(yīng) 二值交叉算子 模擬退火　出處：《計(jì)算機(jī)工程與應(yīng)用》2017年17期 　論文類型：期刊論文

【摘要】：針對(duì)車間作業(yè)調(diào)度問題(JSP),在標(biāo)準(zhǔn)布谷鳥算法的萊維飛行中加入自適應(yīng)機(jī)制,尋優(yōu)過程中引入二值交叉算子保持改進(jìn)算法的種群多樣性,最后在模擬退火框架下增強(qiáng)改進(jìn)算法跳出局部最優(yōu)的能力。通過標(biāo)準(zhǔn)算例對(duì)所提的改進(jìn)算法進(jìn)行實(shí)驗(yàn)仿真,結(jié)果證明了改進(jìn)算法的正確性和有效性。
[Abstract]:Aiming at the job-shop scheduling problem, the adaptive mechanism is added to the Levi flight of the standard Cuckoo algorithm, and the binary crossover operator is introduced to maintain the population diversity of the improved algorithm. Finally, the ability of the improved algorithm to jump out of the local optimum is enhanced under the framework of simulated annealing. The experimental results show that the improved algorithm is correct and effective.
【作者單位】： 南京財(cái)經(jīng)大學(xué)信息工程學(xué)院;南京工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金(No.71372188)
【分類號(hào)】：TB497;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張志遠(yuǎn);基于均勻布點(diǎn)的模擬退火算法[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年10期

2 齊繼陽;竺長安;;改進(jìn)型模擬退火算法在設(shè)備布局設(shè)計(jì)中的應(yīng)用[J];計(jì)算機(jī)工程;2007年01期

3 席自強(qiáng);單純形-模擬退火算法[J];湖北工學(xué)院學(xué)報(bào);2000年01期

4 王金敏,馬豐寧,劉黎;模擬退火算法在布局求解中的應(yīng)用[J];機(jī)械設(shè)計(jì);2000年02期

5 劉鵬,劉玉玲,賀銀波,余飛鴻;自適應(yīng)模擬退火結(jié)合共軛梯度法求解薄膜厚度[J];光電工程;2005年06期

6 陶慶云;鄒慶云;;模擬退火算法求解矩形物體布局問題[J];湖南文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年01期

7 黃春林;李新;盧玲;;基于模擬退火算法的植被參數(shù)遙感反演[J];遙感技術(shù)與應(yīng)用;2006年04期

8 鄒錦芝;侯衛(wèi)民;涂英;陳丹平;;稀疏矢量陣設(shè)計(jì)的模擬退火算法[J];聲學(xué)技術(shù);2009年02期

9 高尚;基于模擬退火算法的可靠性優(yōu)化[J];上海航天;2002年02期

10 吳瑞海;賀軍銜;段琪慶;董吉文;;模擬退火粒子群與小波的地基沉降預(yù)測應(yīng)用[J];測繪科學(xué);2010年06期

相關(guān)碩士學(xué)位論文 前1條

1 薛順;基于遺傳模擬退火混合算法的生產(chǎn)設(shè)施布局研究[D];西南交通大學(xué);2011年

，

本文編號(hào)：1536835