An Improved Parallelized Multi-Objective Optimization Method for Complex Geographical Spatial Sampling: AMOSA-II

Complex geographical spatial sampling usually encounters various multi-objective optimization problems, for which effective multi-objective optimization algorithms are much needed to help advance the field. To improve the computational efficiency of the multi-objective optimization process, the archived multi-objective simulated annealing (AMOSA)-II method is proposed as an improved parallelized multi-objective optimization method for complex geographical spatial sampling. Based on the AMOSA method, multiple Markov chains are used to extend the traditional single Markov chain; multi-core parallelization technology is employed based on multi-Markov chains. The tabu-archive constraint is designed to avoid repeated searches for optimal solutions. Two cases were investigated: one with six typical traditional test problems, and the other for soil spatial sampling optimization applications. Six performance indices of the two cases were analyzed—computational time, convergence, purity, spacing, min-spacing and displacement. The results revealed that AMOSA-II performed better which was more effective in obtaining preferable optimal solutions compared with AMOSA and NSGA-II. AMOSA-II can be treated as a feasible means to apply in other complex geographical spatial sampling optimizations.

[1]  CaragiannisIoannis,et al.  Approximate Pure Nash Equilibria in Weighted Congestion Games , 2015 .

[2]  Alex B. McBratney,et al.  The design of optimal sampling schemes for local estimation and mapping of of regionalized variables—I: Theory and method , 1981 .

[3]  Manuel J. A. Eugster,et al.  Hands-on tutorial for parallel computing with R , 2011, Comput. Stat..

[4]  Adnan Hassan,et al.  A tuned NSGA-II to optimize the total cost and service level for a just-in-time distribution network , 2017, Neural Computing and Applications.

[5]  Pierre Goovaerts,et al.  Evaluating the probability of exceeding a site-specific soil cadmium contamination threshold , 2001 .

[6]  R. M. Lark,et al.  Multi-objective optimization of spatial sampling , 2016 .

[7]  Fang Wu,et al.  A Spatial Conditioned Latin Hypercube Sampling Method for Mapping Using Ancillary Data , 2016, Trans. GIS.

[8]  Fuh-Der Chou,et al.  A scatter simulated annealing algorithm for the bi-objective scheduling problem for the wet station of semiconductor manufacturing , 2018, Comput. Ind. Eng..

[9]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[10]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[11]  S. C. Kaushik,et al.  Multi-objective and multi-parameter optimization of two-stage thermoelectric generator in electrically series and parallel configurations through NSGA-II , 2015 .

[12]  M. Stein,et al.  Spatial sampling design for prediction with estimated parameters , 2006 .

[13]  Changqing Song,et al.  Persistence and Corresponding Time Scales of Soil Moisture Dynamics During Summer in the Babao River Basin, Northwest China , 2018, Journal of Geophysical Research: Atmospheres.

[14]  Arnold Bregt,et al.  Value of information and mobility constraints for sampling with mobile sensors , 2012, Comput. Geosci..

[15]  Fuwu Yan,et al.  Modeling and Multi-Objective Optimization of Engine Performance and Hydrocarbon Emissions via the Use of a Computer Aided Engineering Code and the NSGA-II Genetic Algorithm , 2016 .

[16]  G. Heuvelink,et al.  Optimization of sample patterns for universal kriging of environmental variables , 2007 .

[17]  A. McBratney,et al.  DPTIMAL INTERPOLATION AND ISARITHMIC MAPPING OF SOIL PROPERTIES. IV SAMPLING STRATEGY , 1981 .

[18]  Dale L. Zimmerman,et al.  Optimal network design for spatial prediction, covariance parameter estimation, and empirical prediction , 2006 .

[19]  J. W. van Groenigen,et al.  The influence of variogram parameters on optimal sampling schemes for mapping by kriging , 2000 .

[20]  Ali Bozorgi-Amiri,et al.  Bi-objective reliable location-inventory-routing problem with partial backordering under disruption risks: A modified AMOSA approach , 2017, Appl. Soft Comput..

[21]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[22]  Shahrokh Rouhani,et al.  Monitoring and identification of spatiotemporal landscape changes in multiple remote sensing images by using a stratified conditional Latin hypercube sampling approach and geostatistical simulation , 2011, Environmental monitoring and assessment.

[23]  Gerard B. M. Heuvelink,et al.  Sampling design optimization for multivariate soil mapping , 2010 .

[24]  Changqing Song,et al.  Long‐Range Correlation Analysis of Soil Temperature and Moisture on A'rou Hillsides, Babao River Basin , 2018, Journal of Geophysical Research: Atmospheres.

[25]  B. Suman,et al.  A survey of simulated annealing as a tool for single and multiobjective optimization , 2006, J. Oper. Res. Soc..

[26]  Ten-Lin Liu,et al.  Additional sampling based on regulation threshold and kriging variance to reduce the probability of false delineation in a contaminated site. , 2008, The Science of the total environment.

[27]  Philippe R. B. Devloo,et al.  Accelerating engineering software on modern multi-core processors , 2015, Adv. Eng. Softw..

[28]  Ujjwal Maulik,et al.  A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA , 2008, IEEE Transactions on Evolutionary Computation.

[29]  Daniel E. Green,et al.  Multi-objective optimization of loading path design in multi-stage tube forming using MOGA , 2013 .

[30]  Sanghamitra Bandyopadhyay,et al.  Multiobjective GAs, quantitative indices, and pattern classification , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[31]  Yang Xue,et al.  Mobile Robot Path Planning with a Non-Dominated Sorting Genetic Algorithm , 2018, Applied Sciences.

[32]  Mohammad Hossein Rezvani,et al.  Multi-objective virtual network function placement using NSGA-II meta-heuristic approach , 2019, The Journal of Supercomputing.

[33]  Mostafa Zandieh,et al.  Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches , 2012 .

[34]  Gerard B. M. Heuvelink,et al.  Sampling design optimization of a wireless sensor network for monitoring ecohydrological processes in the Babao River basin, China , 2015, Int. J. Geogr. Inf. Sci..

[35]  Sungho Kim,et al.  An evaluation of parallel simulated annealing strategies with application to standard cell placement , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[36]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[37]  J. W. Groenigen,et al.  Constrained optimisation of soil sampling for minimisation of the kriging variance , 1999 .

[38]  Balram Suman,et al.  Study of simulated annealing based algorithms for multiobjective optimization of a constrained problem , 2004, Comput. Chem. Eng..

[39]  László Pásztor,et al.  Optimization of second-phase sampling for multivariate soil mapping purposes: Case study from a wine region, Hungary , 2019, Geoderma.

[40]  Motahareh Saadatpour,et al.  Multi-objective multi-pollutant waste load allocation model for rivers using coupled archived simulated annealing algorithm with QUAL2Kw , 2019 .

[41]  Alfred Stein,et al.  Constrained Optimization of Spatial Sampling using Continuous Simulated Annealing , 1998 .

[42]  Ali Kaveh,et al.  Ground Motion Record Selection using Multi-objective Optimization Algorithms: A Comparative Study , 2019 .

[43]  Gerard B. M. Heuvelink,et al.  Sampling design optimization for soil mapping with random forest , 2019 .

[44]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[45]  A. Stein,et al.  Soil sampling strategies for spatial prediction by correlation with auxiliary maps , 2003 .

[46]  M. A. Abido,et al.  Weighting Factors Optimization of Model Predictive Torque Control of Induction Motor Using NSGA-II With TOPSIS Decision Making , 2019, IEEE Access.