請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6688
標題: | 多目標連續型仿水流優化演算法 Water Flow-like Optimization Algorithm for Multi-objective Continuous Optimization Problems |
作者: | Szu-Ting Chou 周思婷 |
指導教授: | 楊烽正(Feng-Cheng Yang) |
關鍵字: | 仿水流優化演算法,多目標連續優化問題,ZDT標竿問題,正確率(Correctness),涵蓋度(Coverness), Water Flow-like Algorithm,Multi-objective Continuous Optimization Problem,ZDT functions,Correctness,Coverness, |
出版年 : | 2012 |
學位: | 碩士 |
摘要: | The newly developed optimization algorithm, Water Flow-like Algorithm, that is WFA, simulates a solution searching agent as a water flow traversing the lowest point of a terrain. The number of water flows is dynamically changed while water flows split into subflows against rough terrain and merge several flows into one single flow. Flow splitting and merging are mimicked by the WAF to conduct efficient optimum search in the solution space. In addition, water evaporation and precipitation are simulated in WFA to jump out of local optima or to broaden the searching area. This paper presents a WFA for Multi-objective Continuous Optimization Problems, namely WFA4MC. This paper presents three merging methods for different merging conditions. First, the location-based merging approach is frequently adopted in general optimization problems, either continuous or discrete ones. In addition to the location-based approach, we propose an objective-based merging approach for our multi-objective optimization problems, where a set of non-dominated solutions with objective values dispersedly distributed in the objective space is preferred.
In order to prove WFA4MC performances precisely, this research proposes Correctness and Coverness to measure non-dominated solutions in ZDT functions. Besides, the Generational Distance is used in the comparison with other heuristic Algorithms. The result showed that based on the same limit of the number of objective function calls, the WFA4MC outperform than others. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6688 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf | 1.73 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。