以粒子群優化法結合區域搜尋求解排課最佳化之研究

勤益科大機構典藏 > 電資學院 > 資訊工程系(所) > 【資訊工程系所】博碩士論文 > Item 987654321/5210

請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/5210

題名:	以粒子群優化法結合區域搜尋求解排課最佳化之研究
作者:	施筱芳陳瑞茂
貢獻者:	資訊工程系
關鍵詞:	區域搜尋排課問題粒子群優化演算法標準粒子群優化演算法
日期:	2012
上傳時間:	2013-08-07 13:53:54 (UTC+8)
出版者:	台中;國立勤益科技大學
摘要:	排課作業是一項重要且複雜的組合最佳化問題，亦是學校每學期必須面臨的重要例行性工作，排課問題已被證實是一個NP-complete的問題。許多啟發式演算法提出解決NP-Complete的問題，其中粒子群優化演算法(Particle Swarm Optimization─PSO Algorithm) 具有快速收斂、需較少的參數設定、運算能力佳及具記憶性的優點，已被證明能有效的解決最佳化問題，因此，本研究以PSO為基礎求解排課問題，並結合區域搜尋（Local Search）來探索鄰近的解空間，以改善解的品質，避免落入局部最佳解（Local Optimum）。本文所提出的方法具有以下幾個特點：（1）針對課表節次部份加以分割，取代現有課表的節次，有效減少排課的複雜性及運算時間。（2）在滿足各種限制因素及符合教師與班級對排課的滿意度下，產生最佳滿意度的課表。（3）結合區域搜尋（Local Search）機制，進一步探索鄰近解空間，進而改進解的品質。（4）分析演算法內，不同參數對排課結果滿意度的影響。經實驗結果驗證，本論文所提出的方法，能有效解決排課的問題，並獲得教師及學生最佳滿意度的排課結果。
顯示於類別:	[資訊工程系(所)] 【資訊工程系所】博碩士論文

文件中的檔案:

沒有與此文件相關的檔案.

檢視Licence

在NCUTIR中所有的資料項目都受到原著作權保護.

資料載入中.....