學位論文
Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73912
Browse
4 results
Search Results
Item 以多目標與限制最佳化觀點求解非固定主場運動排程問題：以中華職棒大聯盟為例(2019) 陳重堯; Chen, Chung-Yao在國內外職業運動賽事中，每年都需要為比賽排出新的賽程。而賽程的安排會間接影響到進場的觀眾人數、廣告的安排、贊助商的贊助、球員的實力發揮以及休息時間；賽程的安排不當將導致職業賽事聯盟的收益降低。賽程的安排需考量隊伍的移動距離、對戰組合的話題性及公平性，所以賽程的安排是一件極為複雜的事情，運動排程也被認為是高度複雜的組合問題。在2013年，石大維的碩士論文將競賽旅程問題的單目標最佳化問題，發展為多目標最佳化問題。本論文為了更貼近真實情形，以中華職棒季賽賽程去探討最佳化旅行總距離和最長旅行距離的多目標最佳化問題。 本論文提出群體式彈性機率鄰域模擬退火法，使用彈性機率鄰域的選取方法去和隨機機率鄰域函式作比較，並且修改了群體式模擬退火法的流程，讓本論文的方法可以在一定的搜尋次數內，找到多目標最佳解。最後本論文也列出找到的多目標最佳解，並和真實的賽程去做比較，也提供決策者作參考。Item 電力調度之成本與汙染最佳化問題：模型、演算法與效能(2019) 許芳齊; Hsu, Fang-Chi本論文探討電力調度之成本與汙染最佳化問題 (Economic and Emission Dispatch, EED ) 是一個重要的多目標優化議題，由於火力發電廠在產生電能時將會排放出對環境有害的物質，使得排放調度在電力系統中佔有重要的角色。 近年來已經有許多篇解決 EED 問題的論文被提出，然而此領域的學者所使用的實驗測試資料或目標公式眾說紛紜，因此各篇文獻的結果評比會有不公平的隱憂存在，因此本論文將統整63篇年代約2003年至2017年的EED 論文，驗證其結果的正確性，提出問題模型與實驗測試資料，統整出各模型實例下已知最佳解，提供後續 EED 研究者有更好的參考方向與評估數據。探討各篇文獻在生產電能時的發電機組限制與電量守恆限制的處理方法，討論各篇演算法對於求解成本與汙染氣體排放量這兩個衝突目標的處理機制。 利用差分演化演算法搭配多目標演算法 NSGA-II 求解各問題模型的 EED問題，在實驗中利用效能指標 IGD 評估各種問題限制修復機制的優劣，試著找出最佳限制處理方法。其次也利用差分演化演算法搭配參數控制求解 EED 問題的最佳前緣，與統整的各模型實例下已知最佳解做比較。Item 以混合演化式演算法求解多目標且具時窗限制之車輛路由問題(2011) 許巍懷車輛路由問題旨在尋求車輛與客戶之間最佳分配與移動路線，在已知客戶需求 (如運送量和服務時窗限制) 和車輛容量的情況下，由派車站發車前往服務客戶，最後返回派車站。車輛路由問題在實務上已有廣泛應用，如物品宅配、校車動線、計程車載客、銀行運鈔車補給、郵務信件遞送等等。 本論文以具時窗限制之車輛路由問題為主題，其求解目標為最小化車輛數和總行駛距離，由柏拉圖最佳化觀點求解，提出一混合基因演算法和禁忌搜尋的求解方法。初始解經由禁忌搜尋將目標專於車輛數目最小化，再由基因演算法以多目標進行最佳化。並以改良式的交配和突變策略增加解的品質；在演化一定代數後由禁忌搜尋法對族群中非凌越解集進行深度搜尋以最小化行駛距離。 測試問題集是Solomon建立的6大類共56個問題。本研究以多目標求解問題，對於文獻所提出的67個近似最佳解集合更新了34個，另外有2大類的問題可以達到車輛數與總距離的最佳解。Item 應用適應性多目標差分演化演算法求解電力調度之成本與污染最佳化問題(2018) 林中儀; Lin, Zhong-Yi生活在21世紀的人類生活已經不能沒有電力，而目前的台灣也飽受空氣汙染的影響，電力調度之成本與污染最佳化問題探討的是如何分配機組的發電量以達到用最少成本與最低的汙染氣體排放量來提供所需之電力，在綠能還不穩定且核能無法得到共識的現在，火力發電為主流的國家都會面臨這個問題。 本研究利用差分演化演算法搭配多目標框架MOEA/D嘗試解決這個問題，在所做的實驗中探討各種參數與策略的效果，試著找出最佳的設定。既有論文在比較其提出方法之優劣時多半未採用多目標演算法領域常用的指標，本研究會利用多目標演算法常用的效能指標來評估好壞並且釋出完整的求解資料以供後面的研究者可以進行比較。