Comparison of multi-objective evolutionary algorithms applied to watershed management problem

被引:5
|
作者
Wang S. [1 ]
Wang Y. [1 ]
Wang Y. [1 ]
Wang Z. [1 ]
机构
[1] Three-gorges Reservoir Area (Chongqing) Forest Ecosystem Research Station, School of Soil and Water Conservation, Beijing Forestry University, Beijing
关键词
Decision support; Multi-objective evolutionary algorithms (MOEAs); Non-point source pollution; Watershed management;
D O I
10.1016/j.jenvman.2022.116255
中图分类号
学科分类号
摘要
Simulation-based optimization (S–O) frameworks are effective in developing cost-effective watershed management strategies, where optimization algorithms have substantial effect on the quality of strategies. Despite the development and improvement of multi-objective evolutionary algorithms (MOEAs) provide more robust alternatives for optimization, they typically have limited applications in real-world decision contexts. In this study, three advanced MOEAs, including NSGA-II, MOEA/D and NSGA-III, were introduced into the S–O framework and applied to a real-world watershed management problem, and their performance and characteristics were quantified through performance metrics. Results show that a higher crossover or mutation probability do not necessarily promote convergence and diversity of solutions, while a larger generation and population size is helpful for MOEAs to find high-quality solutions. Compared to the other two MOEAs, NSGA-II consistently exhibits robust performance in finding solutions with good convergence and high diversity, and provides more options at the same computational cost, while the degenerate Pareto front of the proposed watershed management problem may account for the poor performance of MOEA/D and NSGA-III in terms of diversity. For a 10% TN or TP reduction target, the average cost of the NSGA-II optimized strategies is 32.22% or 47.83% of the commonly used strategies. In addition, this study also discussed the development of resilient watershed management to buffer the impacts of climate change on aquatic system, the incorporation of fuzzy programming into the S–O framework to develop robust watershed management strategies under uncertainty, and the application of machine learning-based surrogate models to reduce computational cost of the S–O framework. These results can contribute to the understanding of MOEAs and provide useful guidance to decision makers. © 2022 Elsevier Ltd
引用
收藏
相关论文
共 50 条
  • [1] A Comparison of Multiple Objective Evolutionary Algorithms for Solving the Multi-Objective Node Placement Problem
    Masri, Hela
    Abdelkhalek, Ons
    Krichen, Saoussen
    2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 152 - 157
  • [2] A Comparison of Multi-Objective Evolutionary Algorithms for the Ontology Meta-Matching Problem
    Acampora, Giovanni
    Ishibuchi, Hisao
    Vitiello, Autilia
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 413 - 420
  • [3] Multi-objective evolutionary algorithms for a reliability location problem
    Alcaraz, Javier
    Landete, Mercedes
    Monge, Juan F.
    Sainz-Pardo, Jose L.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 283 (01) : 83 - 93
  • [4] Evolutionary algorithms for solving multi-objective travelling salesman problem
    Vui Ann Shim
    Kay Chen Tan
    Jun Yong Chia
    Jin Kiat Chong
    Flexible Services and Manufacturing Journal, 2011, 23
  • [5] Evolutionary algorithms for solving multi-objective travelling salesman problem
    Shim, Vui Ann
    Tan, Kay Chen
    Chia, Jun Yong
    Chong, Jin Kiat
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2011, 23 (02) : 207 - 241
  • [6] Evolutionary algorithms for the multi-objective test data generation problem
    Ferrer, Javier
    Chicano, Francisco
    Alba, Enrique
    SOFTWARE-PRACTICE & EXPERIENCE, 2012, 42 (11): : 1331 - 1362
  • [7] Comparison between Single and Multi-Objective Evolutionary Algorithms to Solve the Knapsack Problem and the Travelling Salesman Problem
    Mahrach, Mohammed
    Miranda, Gara
    Leon, Coromoto
    Segredo, Eduardo
    MATHEMATICS, 2020, 8 (11) : 1 - 23
  • [8] Advanced multi-objective evolutionary algorithms applied to two problems in telecommunications
    Knowles, J
    Oates, M
    Corne, D
    BT TECHNOLOGY JOURNAL, 2000, 18 (04) : 51 - 65
  • [9] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Seyed Habib A. Rahmati
    M. Zandieh
    M. Yazdani
    The International Journal of Advanced Manufacturing Technology, 2013, 64 : 915 - 932
  • [10] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Rahmati, Seyed Habib A.
    Zandieh, M.
    Yazdani, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (5-8): : 915 - 932