Multi-objective optimization of spatial sampling using a new hybrid AMOSA_NSGA-II algorithm

被引:2
作者
Lotfian, Elaheh [1 ]
Mohammadzadeh, Mohsen [1 ]
机构
[1] Tarbiat Modares Univ, Dept Stat, Tehran, Iran
关键词
Spatial sampling; Multi-objective optimization; Performance metrics; AHP-TOPSIS; GENETIC ALGORITHM; DESIGN; MODEL; PREDICTION; SCHEMES; SOIL;
D O I
10.1007/s40314-022-02161-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
While many studies of spatial sampling have focused on optimizing only one objective, in many real-life problems, more than one objective is required to be simultaneously optimized. Hence, using multi-objective optimization techniques in spatial sampling is considerably increasing. In this paper, two bi-objective optimization problems of soil sampling are investigated. The variance of the sample mean and the mean total error are the first objective function of the first and second spatial optimization problems, respectively. Furthermore, in both Problems, the total distance travelled between sample points is considered as the second objective function. To deal with these spatial optimization problems, a new hybrid algorithm of the archived multi-objective simulated annealing algorithm and the non-dominated sorting genetic algorithm-II is developed and compared with well-known four multi-objective optimization algorithms, including the non-dominated sorting genetic algorithm-II, the multi-objective particle swarm optimization algorithm, the multi-objective grey wolf optimizer algorithm, and the archived multi-objective simulated annealing algorithm. Indeed, the performance of the algorithms is assessed and compared using four performance metrics, i.e. spacing metric, mean ideal distance, diversification metric, and spread of non-dominance solution. The parameters of the algorithms are set by the Taguchi method. Moreover, the performance of the algorithms is ranked using a hybrid multi-attribute decision-making process called the AHP-TOPSIS method. The results show that the proposed hybrid algorithm provides a Pareto frontier that dominates the frontiers resulting from other algorithms and has satisfactory diversity.
引用
收藏
页数:40
相关论文
共 51 条
  • [1] Abramovitz M., 1972, HDB MATH FUNCTIONS F, V9th ed.
  • [2] [Anonymous], 2007, Geostatistics for Environmental Scientists
  • [3] Bandyopadhyay S., 2013, Unsupervised Classification: Similarity Measures, Classical and Metaheuristic Approaches, and Applications
  • [4] A simulated annealing-based multiobjective optimization algorithm: AMOSA
    Bandyopadhyay, Sanghamitra
    Saha, Sriparna
    Maulik, Ujjwal
    Deb, Kalyanmoy
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (03) : 269 - 283
  • [5] The terrestrial organism and biogeochemistry spatial sampling design for the National Ecological Observatory Network
    Barnett, David T.
    Duffy, Paul A.
    Schimel, David S.
    Krauss, Rachel E.
    Irvine, Kathryn M.
    Davis, Frank W.
    Gross, John E.
    Azuaje, Elena, I
    Thorpe, Andrea S.
    Gudex-Cross, David
    Patterson, Michael
    McKay, Jalynda M.
    McCorkel, Joel T.
    Meier, Courtney L.
    [J]. ECOSPHERE, 2019, 10 (02):
  • [6] Optimization of sample patterns for universal kriging of environmental variables
    Brus, Dick J.
    Heuvelink, Gerard B. M.
    [J]. GEODERMA, 2007, 138 (1-2) : 86 - 95
  • [7] Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II
    Cao, Kai
    Batty, Michael
    Huang, Bo
    Liu, Yan
    Yu, Le
    Chen, Jiongfeng
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2011, 25 (12) : 1949 - 1969
  • [8] Guedes LPC, 2011, CHIL J STAT, V2, P39
  • [9] Coello CAC, 2004, IEEE T EVOLUT COMPUT, V8, P256, DOI [10.1109/TEVC.2004.826067, 10.1109/tevc.2004.826067]
  • [10] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197