改進(jìn)蝙蝠算法在Job—shop調(diào)度問題上的應(yīng)用
2014-03-13 11:18凌遠(yuǎn)雄葉春明郭迎迎
科技與管理 2014年1期
凌遠(yuǎn)雄 葉春明 郭迎迎
摘要：針對蝙蝠算法求解Job-shop調(diào)度問題的局限性，采用字符串編碼、NEH初始化種群粒子和增加隨機(jī)擾動(dòng)的方法，對現(xiàn)有蝙蝠算法進(jìn)行改進(jìn)。通過對Job—shop調(diào)度問題基準(zhǔn)算例的求解，并和模擬退火算法、標(biāo)準(zhǔn)遺傳算法和粒子群算法進(jìn)行比較，驗(yàn)證了該算法操作簡單，收斂速度快，結(jié)果精度高，能有效求解Job-shop調(diào)度問題。
關(guān)鍵詞：Joh-shop調(diào)度；蝙蝠算法；隨機(jī)擾動(dòng)；字符串編碼；NEH初始化
中圖分類號：TP301.6 文獻(xiàn)標(biāo)志碼：A
摘要：針對蝙蝠算法求解Job-shop調(diào)度問題的局限性，采用字符串編碼、NEH初始化種群粒子和增加隨機(jī)擾動(dòng)的方法，對現(xiàn)有蝙蝠算法進(jìn)行改進(jìn)。通過對Job—shop調(diào)度問題基準(zhǔn)算例的求解，并和模擬退火算法、標(biāo)準(zhǔn)遺傳算法和粒子群算法進(jìn)行比較，驗(yàn)證了該算法操作簡單，收斂速度快，結(jié)果精度高，能有效求解Job-shop調(diào)度問題。
關(guān)鍵詞：Joh-shop調(diào)度；蝙蝠算法；隨機(jī)擾動(dòng)；字符串編碼；NEH初始化
中圖分類號：TP301.6 文獻(xiàn)標(biāo)志碼：A
摘要：針對蝙蝠算法求解Job-shop調(diào)度問題的局限性，采用字符串編碼、NEH初始化種群粒子和增加隨機(jī)擾動(dòng)的方法，對現(xiàn)有蝙蝠算法進(jìn)行改進(jìn)。通過對Job—shop調(diào)度問題基準(zhǔn)算例的求解，并和模擬退火算法、標(biāo)準(zhǔn)遺傳算法和粒子群算法進(jìn)行比較，驗(yàn)證了該算法操作簡單，收斂速度快，結(jié)果精度高，能有效求解Job-shop調(diào)度問題。
關(guān)鍵詞：Joh-shop調(diào)度；蝙蝠算法；隨機(jī)擾動(dòng)；字符串編碼；NEH初始化
中圖分類號：TP301.6 文獻(xiàn)標(biāo)志碼：A
- 科技與管理的其它文章
- 黑龍江省產(chǎn)業(yè)集群支持體系效率評價(jià)研究
- 基于多要素聯(lián)動(dòng)模型的黑龍江省物聯(lián)網(wǎng)產(chǎn)業(yè)創(chuàng)新系統(tǒng)研究
- 金融發(fā)展促進(jìn)區(qū)域產(chǎn)業(yè)結(jié)構(gòu)升級效應(yīng)差異的實(shí)證分析
- 海峽兩岸中醫(yī)藥產(chǎn)業(yè)合作模式與發(fā)展路徑探討
- 我國海洋經(jīng)濟(jì)區(qū)海洋經(jīng)濟(jì)發(fā)展的比較研究
- 漁業(yè)資源環(huán)境變化對水產(chǎn)品出口的影響