多目標連續型仿水流優化演算法

Water Flow-like Optimization Algorithm for Multi-objective Continuous Optimization Problems

周思婷(Szu-Ting Chou)

指導教授 ： 楊烽正

國立臺灣大學/工學院/工業工程學研究所/碩士(2012年)

https://doi.org/10.6342/NTU.2012.00073

摘要

無資料

關鍵字

仿水流優化演算法 ； 多目標連續優化問題 ； ZDT標竿問題 ； 正確率(Correctness) ； 涵蓋度(Coverness)

並列摘要

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.

並列關鍵字

Water Flow-like Algorithm ； Multi-objective Continuous Optimization Problem ； ZDT functions ； Correctness ； Coverness

參考文獻

Altiparmak, F., Gen, M., Lin, L. & Paksoy, T., 2006. A genetic algorithm approach for multi-objective optimization of supply chain networks. Computers & Industrial Engineering, 51 (1), 196-215.

Chen, D.-B., Zou, F. & Wang, J.-T., 2011. A multi-objective endocrine pso algorithm and application. Applied Soft Computing, 11 (8), 4508-4520.

Deb, K., 1999. Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evol. Comput., 7 (3), 205-230.

Fischer, M., Jahn, H. & Teich, T., 2004. Optimizing the selection of partners in production networks. Robotics and Computer-Integrated Manufacturing, 20 (6), 593-601.

Hajela, P. & Lin, C.Y., 1992. Genetic search strategies in multicriterion optimal design. Structural and Multidisciplinary Optimization, 4 (2), 99-107.