查詢結果分析
來源資料
相關文獻
- 遺傳演算法於Job Shop排程問題上的研究
- 線性軸幅路網接駁系統最適整合區位、路線與排班模式之研究
- Genetic Algorithm Approach for Designing Fir Hilbert Transformers and Differentiators
- 以類神經網路與遺傳演算法解決系統可用度分派問題
- 自我調適的動態排程系統--限制排程、模糊理論和遺傳演算法的應用
- 用無母數的網路學習於臺股認購權證的定價
- 應用遺傳演算法優選大埔水庫排砂操作規線
- 手寫數字辨識模式之建立--結合遺傳演算法與類神經網路
- A Genetic Algorithm for Tuning Reliable Fuzzy System
- 以模糊理論和遺傳演算法為基礎的中文文件自動分類之研究
頁籤選單縮合
題名 | 遺傳演算法於Job Shop排程問題上的研究=Application of Genetic Algorithms to the Job Shop Problem |
---|---|
作者 | 陳宜欣; 陳稼興; 許芳誠; | 書刊名 | 技術學刊 |
卷期 | 15:4 2000.12[民89.12] |
頁次 | 頁711-718 |
分類號 | 448.945 |
關鍵詞 | 遺傳演算法; job shop排程問題; 退火方法; Genetic algorithms; Job shop problem; Annealing; |
語文 | 中文(Chinese) |
中文摘要 | 近年來具高問題獨立性、強大解答搜尋能力的遺傳演算法,已成為各領域的新寵,本研究以NP-hard ordering問題中的經典問題JSP (job shop problem)來印證遺傳演算法可以在搜尋解答上擁有很好的表現。我們除了針對排程問題的特性提出一個合適的染色體表示法,並證明其解答空間保證包含最佳解外,還提出一個借自於大自然運行觀念的改良式退火函數,用來調整替換條件,並以實驗驗證這些方法的效果。 |
英文摘要 | This paper studies the application of genetic algorithms to one f the classical NP-hard ordering problems, namely, the job shop problem. We propose a chromosome representation for the scheduling problem and several new annealing function for replacement. Experiments on benchmark problems are performed to demonstrate their effectiveness. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。