以變化分配島嶼式MOEA/D求解多目標問題

Simple item page
dc.contributor蔣宗哲zh_TW
dc.contributor.author李鼎基zh_TW
dc.date.accessioned2019-09-05T11:41:56Z
dc.date.available2015-2-21
dc.date.available2019-09-05T11:41:56Z
dc.date.issued2013
dc.description.abstract在日常生活中，我們時常面臨最佳化問題，例如最小化交通的時間與成本，這兩項目標存在著衝突，此類問題稱為多目標最佳化問題，因應每人需求不同，會有不同的最佳解。一般解多目標最佳化問題是找出一組最佳解集合，集合中會有不同的目標取捨方式供使用者挑選，然而解決此類問題是相當耗時的，為了在有效時間內找出不錯的解，使用演化式演算法是廣受好評的方式。 演化式演算法本身存在著許多可切割平行的要素，因此許多平行架構的演化式演算法因應而生，本論文嘗試將知名的多目標演化式演算法 MOEA/D 進行平行化，除了基本的平行要素外，尚有其他因平行化被破壞的 MOEA/D 之要素需要修補。本論文針對17個多目標最佳化問題進行測試，並慢慢調整島嶼式 MOEA/D，一一討論各要素之影響，最後與 MOEA/D 進行比較成效與差異性，並且運用 OpenMP 進行平行加速。zh_TW
dc.description.sponsorship資訊工程學系zh_TW
dc.identifierGN0699470072
dc.identifier.urihttp://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN0699470072%22.&%22.id.&
dc.identifier.urihttp://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/106888
dc.language中文
dc.subject多目標最佳化zh_TW
dc.subject演化式演算法zh_TW
dc.subject平行化zh_TW
dc.subjectOpenMPzh_TW
dc.title以變化分配島嶼式MOEA/D求解多目標問題zh_TW
dc.titleMultiobjective Optimization using Island-Based MOEA/D with Changing Distributionen_US

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
n069947007201.pdf
Size:
1.82 MB
Format:
Adobe Portable Document Format
Download

Collections

學位論文