Skip to main content

Advertisement

SpringerLink
Log in

Two parameter-tuned multi-objective evolutionary-based algorithms for zoning management in marine spatial planning

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

Strategic spatial planning is becoming more popular around the world as a decision-making way to build a unified vision for directing the medium- to long-term development of land/marine areas. Recently, the study of marine areas in terms of spatial planning such as Marine Spatial Planning (MSP) has received much attention. One of the challenging issues in MSP is to make a balance between determining the ideal zone for a new activity while also considering the locations of existing activities. This spatial zoning problem for multi-uses with multiple objectives could be formulated as optimization models. This paper presents and compares the results of two multi-objective evolutionary-based algorithms (MOEAs), Synchronous Hypervolume-based non-dominated sorting genetic algorithm-II (SH-NSGA-II) which is an extension of NSGA-II and a memetic algorithm (MA) in which SH-NSGA-II is enhanced with a local search. These proposed algorithms are used to solve the multi-objective spatial zoning optimization problem, which seeks to maximize the zone interest value assigned to the new activity while simultaneously maximizing its spatial compactness. We introduce several innovations in these proposed algorithms to address the problem constraints and to improve the robustness of the traditional NSGA-II and MA approaches. Unlike traditional ones, a different stop condition, multiple crossover, mutation, and repairing operators, and also a local search operator are developed. A comparative study is presented between the results obtained using both algorithms. To guarantee robust results for both algorithms, their parameters are calibrated and tuned using the Multi-Response Surface Methodology (MRSM) method. The effective and non-effective components, as well as the validity of the regression models, are determined using analysis of variance (ANOVA). Although SH-NSGA-II has revealed a good efficiency, its performance is still improved using a local search scheme within SH-NSGA-II, which is specially tailored to the problem characteristics. The two methods are designed for raster data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Data Availability

The anonymous link where anyone with the link can view all coded algorithms along with the datasets generated during and/or analyzed during the current study is provided in the MH-Single-MSP repository [3].

References

  1. Aerts, J.C., Herwijnen, M.v., Stewart, T.J.: Using simulated annealing and spatial goal programming for solving a multi site land use allocation problem. In: International conference on evolutionary multi-criterion optimization, pp. 448–463. Springer, (2003)

  2. Agardy, T.S.: Marine protected areas and ocean planning. In: Routledge handbook of ocean resources and management, pp. 476–492. Routledge, (2015)

  3. Basirati, M.: Mh-single-msp, (2022) https://osf.io/dx7z8/?viewonly=f27d1a89a5ae49439f2dd57687735721

  4. Basirati, M., Akbari Jokar, M.R., Hassannayebi, E.: Bi-objective optimization approaches to many-to-many hub location routing with distance balancing and hard time window. Neural Comput. Appl. 32(17), 13267–13288 (2020)

    Article  Google Scholar 

  5. Basirati, M., Billot, R., Meyer, P., Bocher, E.: Exact zoning optimization model for marine spatial planning (msp). Front. Marine Sci. 8, (2021)

  6. Blank, J., Deb, K.: Pymoo: multi-objective optimization in python. IEEE Access. 8, 89497–89509 (2020). https://doi.org/10.1109/ACCESS.2020.2990567

    Article  Google Scholar 

  7. Cao, Y., Smucker, B.J., Robinson, T.J.: On using the hypervolume indicator to compare pareto fronts: applications to multi-criteria optimal experimental design. J. Stat. Plan. Infer. 160, 60–74 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dahl, R. Commission, I.O., et al.: Marine spatial planning: a step-by-step approach toward ecosystem-based management. Paris (France) UNESCO/IOC, (2009)

  9. Deb, K.: Multi-objective optimisation using evolutionary algorithms: an introduction. In: Multi-objective evolutionary optimisation for product design and manufacturing, pp 3–34. Springer, (2011)

  10. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii. In: International conference on parallel problem solving from nature, pp. 849–858. Springer, (2000)

  11. Decerle, J., Grunder, O., El Hassani, A.H., Barakat, O.: A memetic algorithm for a home health care routing and scheduling problem. Oper. Res. Health Care. 16, 59–71 (2018)

    Article  MATH  Google Scholar 

  12. Deng, J., Wang, L.: A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem. Swarm Evol. Comput. 32, 121–131 (2017)

    Article  Google Scholar 

  13. Doolun, I.S., Ponnambalam, S., Subramanian, N., K. G.: Data driven hybrid evolutionary analytical approach for multi objective location allocation decisions: Automotive green supply chain empirical evidence. Comput. Oper. Res. 98, 265–283 (2018) https://doi.org/10.1016/j.cor.2018.01.008. https://www.sciencedirect.com/science/article/pii/S030505481830008X

  14. Fonseca, C.M., Paquete, L., López-Ibánez, M.: An improved dimension-sweep algorithm for the hypervolume indicator. In: 2006 IEEE international conference on evolutionary computation, pp. 1157–1163. IEEE, (2006)

  15. Gokbayrak, K., Kocaman, A.S.: A distance-limited continuous location-allocation problem for spatial planning of decentralized systems. Comput. Oper. Res. 88, 15–29 (2017). https://doi.org/10.1016/j.cor.2017.06.013. www.sciencedirect.com/science/article/pii/S030505481730151X

  16. Gong, G., Deng, Q., Chiong, R., Gong, X., Huang, H.: An effective memetic algorithm for multi-objective job-shop scheduling. Knowl.-Based Syst. 182, 104840 (2019)

  17. Guerreiro, A.P., Manquinho, V., Figueira, J.R.: Exact hypervolume subset selection through incremental computations. Comput. Oper. Res. 136,(2021). https://doi.org/10.1016/j.cor.2021.105471. www.sciencedirect.com/science/article/pii/S0305054821002215

  18. Gwaleba, M.J., Chigbu, U.E.: Participation in property formation: insights from land-use planning in an informal urban settlement in tanzania. Land Use Policy. 92, 104482 (2020)

    Article  Google Scholar 

  19. Heckert, N.A., Filliben, J.J., Croarkin, C.M., Hembree, B., Guthrie, W.F., Tobias, P., Prinz, J., et al.: Handbook 151: nist/sematech e-handbook of statistical methods. In: e-Handbook of Statistical Methods, pp. 2–p. (2002)

  20. Hejazi, T.H., Bashiri, M., Dı, J.A., Noghondarian, K., et al.: Optimization of probabilistic multiple response surfaces. Appl. Math. Model. 36(3), 1275–1285 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  21. Jayakumar, D.N., Venkatesh, P.: Glowworm swarm optimization algorithm with topsis for solving multiple objective environmental economic dispatch problem. Appl. Soft Comput. 23, 375–386 (2014)

    Article  Google Scholar 

  22. Karmoker, J.R., Hasan, I., Ahmed, N., Saifuddin, M., Reza, M.S.: Development and optimization of acyclovir loaded mucoadhesive microspheres by box-behnken design. Dhaka Univ. J. Pharma. Sci. 18(1), 1–12 (2019)

    Article  Google Scholar 

  23. Kleijnen, J.P.: Response surface methodology for constrained simulation optimization: an overview. Simul. Model. Pract. Theory. 16(1), 50–64 (2008)

    Article  Google Scholar 

  24. Köksoy, O.: A nonlinear programming solution to robust multi-response quality problem. Appl. Math. Comput. 196(2), 603–612 (2008)

    MathSciNet  MATH  Google Scholar 

  25. Levi, Y., Bekhor, S., Rosenfeld, Y.: A multi-objective optimization model for urban planning: the case of a very large floating structure. Transp. Res. Part C Emerg. Technol. 98, 85–100 (2019). https://doi.org/10.1016/j.trc.2018.11.013. www.sciencedirect.com/science/article/pii/S0968090X18305278

  26. Li, D.-F., Wan, S.-P.: Fuzzy linear programming approach to multiattribute decision making with multiple types of attribute values and incomplete weight information. Appl. Soft Comput. 13(11), 4333–4348 (2013)

    Article  Google Scholar 

  27. Liao, S.-H., Sun, B.-L., Wang, R.-Y.: A knowledge-based architecture for planning military intelligence, surveillance, and reconnaissance. Space Policy. 19(3), 191–202 (2003)

    Article  Google Scholar 

  28. Lokman, B., Köksalan, M., Korhonen, P.J., Wallenius, J.: An interactive approximation algorithm for multi-objective integer programs. Comput. Oper. Res. 96, 80–90 (2018). https://doi.org/10.1016/j.cor.2018.04.005. www.sciencedirect.com/science/article/pii/S0305054818300881

  29. Mehrjerdi, Y.Z.: Strategic system selection with linguistic preferences and grey information using mcdm. Appl. Soft Comput. 18, 323–337 (2014)

    Article  Google Scholar 

  30. Myers, R.H., Montgomery, D.C., Vining, G.G., Borror, C.M., Kowalski, S.M.: Response surface methodology: a retrospective and literature survey. J. Qual. Technol. 36(1), 53–77 (2004)

    Article  Google Scholar 

  31. Paquete, L., Schulze, B., Stiglmayr, M., Lourenço, A.C.: Computing representations using hypervolume scalarizations. Comput. Oper. Res. 137, 105349 (2022). https://doi.org/10.1016/j.cor.2021.105349. www.sciencedirect.com/science/article/pii/S0305054821001283

  32. Pereira, J., Ritt, M., Vásquez, Ó.C.: A memetic algorithm for the cost-oriented robotic assembly line balancing problem. Comput. Oper. Res. 99, 249–261 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  33. Shaito, M., Elmasri, R.: Map visualization using spatial and spatio-temporal data: application to covid-19 data. In: The 14th PErvasive Technologies Related to Assistive Environments Conference, pp 284–291. (2021)

  34. Shehadeh, K.S., Padman, R.: Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: Models, challenges, and opportunities. Comput. Oper. Res. 137, 105523 (2022). https://doi.org/10.1016/j.cor.2021.105523. www.sciencedirect.com/science/article/pii/S0305054821002628

  35. Sidi, M.O., Kadrani, A., Quilot-Turion, B., Lescourret, F., Génard, M., Compromising nsga-ii performances and stopping criteria: case of virtual peach design. In: International Conference on Metamaterials, Photonic Crystals and Plasmonics, pp. 2–p. (2012)

  36. Stewart, T.J., Janssen, R.: A multiobjective gis-based land use planning algorithm. Comput. Environ. Urban Syst. 46, 25–34 (2014)

    Article  Google Scholar 

  37. Stewart, T.J., Janssen, R., van Herwijnen, M.: A genetic algorithm approach to multiobjective land use planning. Comput. Oper. Res. 31(14), 2293–2313 (2004). https://doi.org/10.1016/S0305-0548(03)00188-6. www.sciencedirect.com/science/article/pii/S0305054803001886

  38. Talbi, E.-G.: Metaheuristics: from design to implementation, vol. 74. Wiley (2009)

  39. Tsai, C.-W., Tong, L.-I., Wang, C.-H., et al.: Optimization of multiple responses using data envelopment analysis and response surface methodology. J. Appl. Sci. Eng. 13(2), 197–203 (2010)

    Google Scholar 

  40. Veblen, O.: The heine-borel theorem. Bulletin Am. Math. Soc. 10(9), 436–439 (1904)

    Article  MathSciNet  MATH  Google Scholar 

  41. Wang, J.-W., Cheng, C.-H., Huang, K.-C.: Fuzzy hierarchical topsis for supplier selection. Appl. Soft Comput. 9(1), 377–386 (2009)

    Article  Google Scholar 

  42. Wenwen, L., Goodchild, F., Church, R.: An efficient measure of compactness for 2d shapes and its application in regionalization problems. Int. J. Geograph. Info Sci. 1–24 (2013)

  43. Yang, F., Wu, R., Jin, T., Long, Y., Zhao, P., Yu, Q., Wang, L., Wang, J., Zhao, H., Guo, Y.: Efficiency of unlocking or locking existing protected areas for identifying complementary areas for biodiversity conservation. Sci. Total Environ. 694, 133771 (2019)

    Article  Google Scholar 

  44. Yao, J., Murray, A.T., Wang, J., Zhang, X.: Evaluation and development of sustainable urban land use plans through spatial optimization. Trans. GIS. 23(4), 705–725 (2019)

    Google Scholar 

  45. Zanakis, S.H., Solomon, A., Wishart, N., Dublish, S.: Multi-attribute decision making: a simulation comparison of select methods. Eur. J. Oper. Res. 107(3), 507–529 (1998)

    Article  MATH  Google Scholar 

  46. Zhou, Q., Benlic, U., Wu, Q.: An opposition-based memetic algorithm for the maximum quasi-clique problem. Eur. J. Oper. Res. 286(1), 63–83 (2020)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMT Atlantique, Lab-STICC, UMR CNRS 6285, Brest, F-29238, France

    Mohadese Basirati, Romain Billot & Patrick Meyer

  2. Mines Saint-Etienne, Univ Clermont Auvergne, INP Clermont Auvergne, CNRS, UMR 6158 LIMOS, Saint-Etienne, France

    Mohadese Basirati

Authors
  1. Mohadese Basirati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Romain Billot
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick Meyer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohadese Basirati.

Ethics declarations

Conflicts of interest

All authors declare that they have no conflicts of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Basirati, M., Billot, R. & Meyer, P. Two parameter-tuned multi-objective evolutionary-based algorithms for zoning management in marine spatial planning. Ann Math Artif Intell (2023). https://doi.org/10.1007/s10472-023-09853-2

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10472-023-09853-2

Keywords

Mathematics Subject Classification (2000)

Search

Navigation