1. An Extension of NSGA-II for Scaling up Multi-objective Spatial Zoning Optimization
- Author
-
Mohadese Basirati, Romain Billot, Patrick Meyer, Département Logique des Usages, Sciences sociales et Sciences de l'Information (IMT Atlantique - LUSSI), IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), École des Mines de Saint-Étienne (Mines Saint-Étienne MSE), Institut Mines-Télécom [Paris] (IMT), Institut Henri Fayol (FAYOL-ENSMSE), Département Génie mathématique et industriel (FAYOL-ENSMSE), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Institut Henri Fayol, Equipe DECIDE (Lab-STICC_DECIDE), Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique), and Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique (IMT Atlantique)
- Subjects
NSGA-II ,Multi-response surface methodology ,Raster ,[INFO]Computer Science [cs] ,Multi-objective spatial zoning optimization ,Evolutionary algorithms ,Marine spatial planning - Abstract
International audience; Among decision problems in spatial management planning, marine spatial planning (MSP) has lately gained popularity. One of the difficulties in MSP is to determine the best place for a new activity while taking into account the locations of current activities. This paper presents the results of the extension of one multi-objective evolutionary-based algorithm (MOEA), non-dominated sorting genetic algorithm-II (NSGA-II) solved the multi-objective spatial zoning optimization problem. The proposed algorithm aims to maximize the interest of the area of the zone dedicated to the new activity while maximizing its spatial compactness. The extended NSGA-II, unlike the traditional one, makes use of a different stop condition, four crossover operators, three mutation operators, and repairing operators. This algorithm is developed for the raster data and it computes solutions for the multi-objective spatial zoning optimization model at a large scale. The proposed NSGA-II has revealed a good performance in comparison with the exact method tested on a small scale. To improve the performance of the algorithm, its parameters are calibrated and tuned using the Multi-Response Surface Methodology (MRSM) method. Analysis of variance (ANOVA) was used to determine the effective and non-effective factors and correctness of the regression models. Finally, conclusions are made and future research works are recommended.
- Published
- 2022