改進(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ī)擾動的方法，對現(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ī)擾動；字符串編碼；NEH初始化
中圖分類號：TP301.6 文獻(xiàn)標(biāo)志碼：A
摘要：針對蝙蝠算法求解Job-shop調(diào)度問題的局限性，采用字符串編碼、NEH初始化種群粒子和增加隨機(jī)擾動的方法，對現(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ī)擾動；字符串編碼；NEH初始化
中圖分類號：TP301.6 文獻(xiàn)標(biāo)志碼：A
摘要：針對蝙蝠算法求解Job-shop調(diào)度問題的局限性，采用字符串編碼、NEH初始化種群粒子和增加隨機(jī)擾動的方法，對現(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ī)擾動；字符串編碼；NEH初始化
中圖分類號：TP301.6 文獻(xiàn)標(biāo)志碼：A
