ORBilu: Detailed Reference

Article (Scientific journals)

Constraints in multi-objective optimization of land use allocation – Repair or penalize?

Strauch, Michael; Cord, Anna F.; Pätzold, Carola et al.

2019 • In Environmental Modelling and Software, 118, p. 241 - 251

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/10993/66193

DOI
10.1016/j.envsoft.2019.05.003

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

Strauch et al. - 2019 - Constraints in multi-objective optimization of lan.pdf

Publisher postprint (6.22 MB)

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Abstract :

[en] Combining simulation models and multi-objective optimization can help solving complex land use allocation problems by considering multiple, often competing demands on landscapes, such as agriculture, (drinking) water provision, or biodiversity conservation. The search for optimal land use allocations has to result in feasible solutions satisfying “real-world” constraints. We here introduce a generic and readily applicable tool to integrate user-specific spatial models (e.g. assessing different ecosystem services) for a Constrained Multi-objective Optimization of Land use Allocation (CoMOLA). The tool can handle basic land use conversion constraints by either a newly and specifically developed method to repair infeasible solutions or by penalizing constraint violation. CoMOLA was systematically tested for different levels of complexity using a virtual landscape and simple ecosystem service and biodiversity models. Our study shows that using repair mechanisms seems to be more effective in exploring the feasible solution space while penalizing constraint violation likely results in infeasible solutions.

Research center :

Luxembourg Centre for Socio-Environmental Systems (LCSES)

Disciplines :

Mathematics
Environmental sciences & ecology

Author, co-author :

Strauch, Michael

Cord, Anna F.

Pätzold, Carola

Lautenbach, Sven

Kaim, Andrea

Schweitzer, Christian

SEPPELT, Ralf ; University of Luxembourg > Luxembourg Centre for Socio-Environmental Systems (LCSES)

Volk, Martin

External co-authors :

yes

Language :

English

Title :

Constraints in multi-objective optimization of land use allocation – Repair or penalize?

Publication date :

2019

Journal title :

Environmental Modelling and Software

ISSN :

1364-8152

Publisher :

Elsevier, Nl

Volume :

118

Pages :

241 - 251

Peer reviewed :

Peer Reviewed verified by ORBi

Additional URL :

https://linkinghub.elsevier.com/retrieve/pii/S1364815218311204

Available on ORBilu :

since 01 November 2025

Statistics

Number of views

4 (2 by Unilu)

Number of downloads

0 (0 by Unilu)

More statistics

Scopus citations^®

59

Scopus citations^®
without self-citations

49

OpenCitations

52

OpenAlex citations

60

Bibliography

Allen, R., Pereira, L., Raes, D., Smith, M., Crop Evapotranspiration: Guide-Lines for Computing Crop Water Requirements. FAO Irrigation and DrainagePaper No. 1998, FAO, Rome, Italy, 56.
Antonio, M.L., Coello Coello, C.A., Decomposition-based approach for solving large scale multi-objective problems. Handl, J., et al. (eds.) Parallel Problem Solving from Nature – PPSN XIV: 14th International Conference, Edinburgh, UK, September 17-21, 2016, Proceedings, 2016, Springer International Publishing, Cham, 525–534, 10.1007/978-3-319-45823-6_49.
Bennett, D.A., Xiao, N., Armstrong, M.P., Exploring the geographic consequences of public policies using evolutionary algorithms. Ann. Assoc. Am. Geogr. 94:4 (2004), 827–847, 10.1111/j.1467-8306.2004.00437.x.
Boussaïd, I., Lepagnot, J., Siarry, P., A survey on optimization metaheuristics. Inf. Sci. 237 (2013), 82–117, 10.1016/j.ins.2013.02.041.
Brunner, S.H., Huber, R., Grêt-Regamey, A., A backcasting approach for matching regional ecosystem services supply and demand. Environ. Model. Softw 75 (2016), 439–458 https://doi.org/10.1016/j.envsoft.2015.10.018.
Cao, K., et al. Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II. Int. J. Geogr. Inf. Sci. 25:12 (2011), 1949–1969, 10.1080/13658816.2011.570269.
Cao, K., Huang, B., Wang, S., Lin, H., Sustainable land use optimization using boundary-based fast genetic algorithm. Comput. Environ. Urban Syst. 36:3 (2012), 257–269 https://doi.org/10.1016/j.compenvurbsys.2011.08.001.
Chikumbo, O., Goodman, E., Deb, K., Triple bottomline many-objective-based decision making for a land use management problem. J. Multi-Criteria Decis. Anal. 22:3–4 (2015), 133–159, 10.1002/mcda.1536.
Chiu, P.-W., Naim, A.M., Lewis, K.E., Bloebaum, C.L., The hyper-radial visualisation method for multi-attribute decision-making under uncertainty. Int. J. Prod. Dev. 9:1 (2009), 4–31, 2,3 https://doi.org/10.1504/IJPD.2009.026172.
Coello Coello, C.A., Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput. Methods Appl. Mech. Eng. 191:11–12 (2002), 1245–1287 https://doi.org/10.1016/S0045-7825(01)00323-1.
Coello Coello, C.A., Lamont, G.L., van Veldhuizen, D.A., Evolutionary Algorithms for Solving Multi-Objective Problems. Genetic and Evolutionary Computation. 2007, Springer, Berlin, Heidelberg.
Cord, A.F., et al. Towards systematic analyses of ecosystem service trade-offs and synergies: main concepts, methods and the road ahead. Ecosyst. Serv., 2017 https://doi.org/10.1016/j.ecoser.2017.07.012.
Datta, D., et al. Multi-objective evolutionary algorithm for land-use management problem. Int. J. Comput. Intell. Res. 3:4 (2007), 371–384.
Datta, D., Malczewski, J., Figueira, J.R., Spatial aggregation and compactness of census areas with a multiobjective genetic algorithm: a case study in Canada. Environ. Plan. Plan. Des. 39:2 (2012), 376–392, 10.1068/b38078.
Deb, K., Deb, K.: an efficient constraint handling method for genetic algorithm. Comput. Methods Appl. Mech. Eng. 186 (2000), 311–338, 10.1016/S0045-7825(99)00389-8 186, 311-338 pp. DOI.
Deb, K., Multi-Objective Optimization Using Evolutionary Algorithms. 2001, Wiley, Chichester, U.K.
Deb, K., Multi-objective optimization. Burke, E., Kendall, G., (eds.) Search Methodologies, 2014, Springer, Boston, MA.
Deb, K., Jain, H., An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18:4 (2014), 577–601, 10.1109/TEVC.2013.2281535.
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6:2 (2002), 182–197, 10.1109/4235.996017.
Duh, J.-D., Brown, D.G., Knowledge-informed Pareto simulated annealing for multi-objective spatial allocation. Comput. Environ. Urban Syst. 31:3 (2007), 253–281 https://doi.org/10.1016/j.compenvurbsys.2006.08.002.
Durillo, J., et al. A study of multiobjective metaheuristics when solving parameter scalable problems. IEEE Trans. Evol. Comput. 14:4 (2010), 618–635, 10.1109/TEVC.2009.2034647.
Eikelboom, T., Janssen, R., Stewart, T.J., A spatial optimization algorithm for geodesign. Landsc. Urban Plann. 144 (2015), 10–21 https://doi.org/10.1016/j.landurbplan.2015.08.011.
Fontana, V., et al. Comparing land-use alternatives: using the ecosystem services concept to define a multi-criteria decision analysis. Ecol. Econ. 93 (2013), 128–136 https://doi.org/10.1016/j.ecolecon.2013.05.007.
Friedrich, T., Wagner, M., Seeding the initial population of multi-objective evolutionary algorithms. Appl. Soft Comput. 33:C (2015), 223–230, 10.1016/j.asoc.2015.04.043.
García, G.A., Rosas, E.P., García-Ferrer, A., Barrios, P.M., Multi-objective spatial optimization: sustainable land use allocation at sub-regional scale. Sustainability, 9(6), 2017, 927.
Garrett, A., Inspyred: Bio-Inspired Algorithms in Python. 2012 https://pypi.python.org/pypi/inspyred.
Groot, J.C.J., Oomen, G.J.M., Rossing, W.A.H., Multi-objective optimization and design of farming systems. Agric. Syst. 110 (2012), 63–77 https://doi.org/10.1016/j.agsy.2012.03.012.
Haubelt, C., Gamenik, J., Teich, J., Initial population construction for convergence improvement of MOEAs. Proceedings of the Third International Conference on Evolutionary Multi-Criterion Optimization, 2005, Springer-Verlag, Guanajuato, Mexico, 191–205, 10.1007/978-3-540-31880-4_14.
He, Z., Yen, G., Visualization and performance metric in many-objective optimization. IEEE Trans. Evol. Comput. 20:3 (2016), 386–402, 10.1109/TEVC.2015.2472283.
Holzkämper, A., Seppelt, R., A generic tool for optimising land-use patterns and landscape structures. Environ. Model. Softw 22:12 (2007), 1801–1804 https://doi.org/10.1016/j.envsoft.2007.02.008.
Huang, K., Liu, X., Li, X., Liang, J., He, S., An improved artificial immune system for seeking the Pareto front of land-use allocation problem in large areas. Int. J. Geogr. Inf. Sci. 27:5 (2013), 922–946, 10.1080/13658816.2012.730147.
Ishibuchi, H., Tsukamoto, N., Nojima, Y., Evolutionary Many-Objective Optimization: A Short Review, 2008 IEEE Congress on Evolutionary Computation. 2008, IEEE World Congress on Computational Intelligence), 2419–2426, 10.1109/CEC.2008.4631121.
Jain, H., Deb, K., An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, Part II: handling constraints and extending to an adaptive approach. IEEE Trans. Evol. Comput. 18:4 (2014), 602–622, 10.1109/TEVC.2013.2281534.
Jiang, S., Ong, Y.S., Zhang, J., Feng, L., Consistencies and contradictions of performance metrics in multiobjective optimization. IEEE Trans. Cybern. 44:12 (2014), 2391–2404, 10.1109/TCYB.2014.2307319.
Kaim, A., Cord, A.F., Volk, M., A review of multi-criteria optimization techniques for agricultural land use allocation. Environ. Model. Softw 105 (2018), 79–93 https://doi.org/10.1016/j.envsoft.2018.03.031.
Kanter, D.R., et al. Evaluating agricultural trade-offs in the age of sustainable development. Agric. Syst., 2016 https://doi.org/10.1016/j.agsy.2016.09.010.
Karakostas, S., Economou, D., Enhanced multi-objective optimization algorithm for renewable energy sources: optimal spatial development of wind farms. Int. J. Geogr. Inf. Sci. 28:1 (2014), 83–103, 10.1080/13658816.2013.820829.
Knowles, J., Corne, D., Quantifying the effects of objective space dimension in evolutionary multiobjective optimization. Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T., (eds.) Evolutionary Multi-Criterion Optimization: 4th International Conference, EMO 2007, Matsushima, Japan, March 5-8, 2007. Proceedings, 2007, Springer Berlin Heidelberg, Berlin, Heidelberg, 757–771, 10.1007/978-3-540-70928-2_57.
Laumanns, M., Thiele, L., Deb, K., Zitzler, E., Combining convergence and diversity in evolutionary multiobjective optimization. Evol. Comput. 10:3 (2002), 263–282, 10.1162/106365602760234108.
Lautenbach, S., Volk, M., Strauch, M., Whittaker, G., Seppelt, R., Optimization-based trade-off analysis of biodiesel crop production for managing an agricultural catchment. Environ. Model. Softw 48 (2013), 98–112, 10.1016/j.envsoft.2013.06.006.
Li, B., Li, J., Tang, K., Yao, X., Many-objective evolutionary algorithms: a survey. ACM Comput. Surv. 48:1 (2015), 1–35, 10.1145/2792984.
Liu, J., et al. Systems integration for global sustainability. Science, 347(6225), 2015, 10.1126/science.1258832.
Liu, Y., Peng, J., Jiao, L., Liu, Y., PSOLA: a heuristic land-use allocation model using patch-level operations and knowledge-informed rules. PLoS One, 11(6), 2016, e0157728, 10.1371/journal.pone.0157728.
López Jaimes, A., Coello Coello, C.A., Many-objective problems: challenges and methods. Kacprzyk, J., Pedrycz, W., (eds.) Springer Handbook of Computational Intelligence, 2015, Springer Berlin Heidelberg, Berlin, Heidelberg, 1033–1046, 10.1007/978-3-662-43505-2_51.
MacArthur, R.H., Wilson, E.O., The Theory of Island Biogeography. 1967, Princeton University Press, Princeton, N.J.
Maier, H.R., et al. Evolutionary algorithms and other metaheuristics in water resources: current status, research challenges and future directions. Environ. Model. Softw 62 (2014), 271–299 https://doi.org/10.1016/j.envsoft.2014.09.013.
Malczewski, J., Rinner, C., Heuristic Methods, Multicriteria Decision Analysis in Geographic Information Science. 2015, Springer Berlin Heidelberg, Berlin, Heidelberg, 145–189, 10.1007/978-3-540-74757-4_6.
Marler, R.T., Arora, J.S., The weighted sum method for multi-objective optimization: new insights. Struct. Multidiscip. Optim. 41:6 (2010), 853–862, 10.1007/s00158-009-0460-7.
Memmah, M.-M., Lescourret, F., Yao, X., Lavigne, C., Metaheuristics for agricultural land use optimization. A review. Agron. Sustain. Dev. 35:3 (2015), 975–998, 10.1007/s13593-015-0303-4.
Mersmann, O., Multiple Criteria Optimization Algorithms and Related Functions. 2014 R Package Version 1.0-15.1.
Osyczka, A., Krenich, S., A new constraint tournament selection method for multicriteria optimization using genetic algorithm. Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), vol. 1, 2000, 501–508, 10.1109/CEC.2000.870338.
Polasky, S., et al. Where to put things? Spatial land management to sustain biodiversity and economic returns. Biol. Conserv. 141:6 (2008), 1505–1524, 10.1016/j.biocon.2008.03.022.
R Core Team, R: A Language and Environment for Statistical Computing. 2016, R Foundation for Statistical Computing, Vienna, Austria.
Roberts, S.A., Hall, G.B., Calamai, P.H., Evolutionary Multi-objective Optimization for landscape system design. J. Geogr. Syst. 13:3 (2011), 299–326, 10.1007/s10109-010-0136-2.
Rui, W., Purshouse, R.C., Fleming, P.J., Preference-inspired coevolutionary algorithms for many-objective optimization. Evolutionary computation. IEEE Trans. Evol. Comput. 17:4 (2013), 474–494, 10.1109/TEVC.2012.2204264.
Schwaab, J., et al. Using multi-objective optimization to secure fertile soils across municipalities. Appl. Geogr. 97 (2018), 75–84 https://doi.org/10.1016/j.apgeog.2018.06.001.
Schwaab, J., et al. Reducing the loss of agricultural productivity due to compact urban development in municipalities of Switzerland. Comput. Environ. Urban Syst. 65 (2017), 162–177 https://doi.org/10.1016/j.compenvurbsys.2017.06.005.
Schwaab, J., et al. Improving the performance of genetic algorithms for land-use allocation problems. Int. J. Geogr. Inf. Sci. 32:5 (2018), 907–930, 10.1080/13658816.2017.1419249.
Seppelt, R., et al. Harmonizing biodiversity conservation and productivity in the context of increasing demands on landscapes. Bioscience 66:10 (2016), 890–896, 10.1093/biosci/biw004.
Seppelt, R., Lautenbach, S., Volk, M., Identifying trade-offs between ecosystem services, land use, and biodiversity: a plea for combining scenario analysis and optimization on different spatial scales. Curr. Opin. Environ. Sustain. 5:5 (2013), 458–463 https://doi.org/10.1016/j.cosust.2013.05.002.
Shaygan, M., Alimohammadi, A., Mansourian, A., Govara, Z.S., Kalami, S.M., Spatial multi-objective optimization approach for land use allocation using NSGA-II. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 7:3 (2014), 906–916, 10.1109/JSTARS.2013.2280697.
Stein, A., Gerstner, K., Kreft, H., Environmental heterogeneity as a universal driver of species richness across taxa, biomes and spatial scales. Ecol. Lett. 17:7 (2014), 866–880, 10.1111/ele.12277.
Stewart, T.J., Janssen, R., van Herwijnen, M., A genetic algorithm approach to multiobjective land use planning. Comput. Oper. Res. 31:14 (2004), 2293–2313 https://doi.org/10.1016/S0305-0548(03)00188-6.
Verhagen, W., van der Zanden, E.H., Strauch, M., van Teeffelen, A.J.A., Verburg, P.H., Optimizing the allocation of agri-environment measures to navigate the trade-offs between ecosystem services, biodiversity and agricultural production. Environ. Sci. Policy 84 (2018), 186–196 https://doi.org/10.1016/j.envsci.2018.03.013.
Verstegen, J.A., et al. How a Pareto frontier complements scenario projections in land use change impact assessment. Environ. Model. Softw 97:Suppl. C (2017), 287–302 https://doi.org/10.1016/j.envsoft.2017.08.006.
Yoon, Y., Kim, Y.-H., A mathematical design of genetic operators on GL(n)(Z(2)). Math. Probl Eng., 2014, 8, 10.1155/2014/540936 2014.
Zitzler, E., Thiele, L., Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3:4 (1999), 257–271, 10.1109/4235.797969.
Zydallis, J.B., Lamont, G.B., Solving of discrete multiobjective problems using an evolutionary algorithm with a repair mechanism. Proceedings of the 44th IEEE 2001 Midwest Symposium on Circuits and Systems. MWSCAS 2001 (Cat. No.01CH37257), vol. 1, 2001, 470–473, 10.1109/MWSCAS.2001.986213.

Similar publications