改進蝙蝠算法在Job—shop調度問題上的應用
2014-03-13 11:18:39凌遠雄葉春明郭迎迎
科技與管理 2014年1期
凌遠雄 葉春明 郭迎迎
摘要：針對蝙蝠算法求解Job-shop調度問題的局限性，采用字符串編碼、NEH初始化種群粒子和增加隨機擾動的方法，對現有蝙蝠算法進行改進。通過對Job—shop調度問題基準算例的求解，并和模擬退火算法、標準遺傳算法和粒子群算法進行比較，驗證了該算法操作簡單，收斂速度快，結果精度高，能有效求解Job-shop調度問題。
關鍵詞：Joh-shop調度；蝙蝠算法；隨機擾動；字符串編碼；NEH初始化
中圖分類號：TP301.6 文獻標志碼：A
摘要：針對蝙蝠算法求解Job-shop調度問題的局限性，采用字符串編碼、NEH初始化種群粒子和增加隨機擾動的方法，對現有蝙蝠算法進行改進。通過對Job—shop調度問題基準算例的求解，并和模擬退火算法、標準遺傳算法和粒子群算法進行比較，驗證了該算法操作簡單，收斂速度快，結果精度高，能有效求解Job-shop調度問題。
關鍵詞：Joh-shop調度；蝙蝠算法；隨機擾動；字符串編碼；NEH初始化
中圖分類號：TP301.6 文獻標志碼：A
摘要：針對蝙蝠算法求解Job-shop調度問題的局限性，采用字符串編碼、NEH初始化種群粒子和增加隨機擾動的方法，對現有蝙蝠算法進行改進。通過對Job—shop調度問題基準算例的求解，并和模擬退火算法、標準遺傳算法和粒子群算法進行比較，驗證了該算法操作簡單，收斂速度快，結果精度高，能有效求解Job-shop調度問題。
關鍵詞：Joh-shop調度；蝙蝠算法；隨機擾動；字符串編碼；NEH初始化
中圖分類號：TP301.6 文獻標志碼：A
