This paper explores the potential application of a modified version of the Non-dominated Sorting Genetic Algorithm (NSGA)-II for land-use planning in Mediterranean islands that constitute a geographical entity with similar characteristics. Study area is the island of Naxos, which is a typical Mediterranean island. In order to monitor the land-use changes of the island for the period 1987-2010, object-based classification of three Landsat images has been carried out. The 1987 land-use classification defined the initial population for the Genetic Algorithm (GA) and the aim was to provide the optimal development scenario for Naxos island taking into consideration legislation, geological characteristics and environmental parameters. The GA was used in order to introduce land use changes while maximizing transformation suitability, compactness, economic return, and minimizing soil erosion. The output of the GA was compared to the actual development of the island. The outcomes confirmed the proposed algorithm’s convergence process, while the GA solutions eventually formed a Pareto Front and performed adequately across all objectives. The GA algorithm has proposed reduction of Irrigated farming land by 16%, increase of Dry farming land by 131%, and the maximum allowed by the defined constraints increase of Urban land (100%), mostly on the eastern and central part of Naxos. These changes significantly differ from the actual development of the island. Economic return after optimization increased by 18%, while soil erosion decreased from 1948 t/y to 1843 t/y.
Cao, K., Huang, B., Wang, S. and Lin, H. (2012) Sustainable Land Use Optimization Using Boundary-Based Fast Genetic Algorithm. Computers, Environment and Urban Systems, 36, 257-269. http://dx.doi.org/10.1016/j.compenvurbsys.2011.08.001
Datta, D., Fonseca, C.M. and Deb, K. (2008) A Multi-Objective Evolutionary Algorithm to Exploit the Similarities of Resource Allocation Problems. Journal of Scheduling, 11, 405-419. http://dx.doi.org/10.1007/s10951-008-0073-9
Huang, K., Liu, X., Li, X. and Liang, J. (2012) An Improved Artificial Immune System for Seeking the Pareto Front of Land-Use Allocation Problem in Large Areas. International Journal of Geographical Information Science, 27, 922-946. http://dx.doi.org/10.1080/13658816.2012.730147
Malczewski, J. (1999) GIS and Multicriteria Decision Analysis. John Wiley & Sons Ltd., Sussex.
Shayga Dn, M., Alimohammadi, A., Mansourian, A., Govara, Z.S. and Kalami, S.M. (2013) Spatial Multi-Objective Optimization Approach for Land Use Allocation Using NSGA-II. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 7, 906-916. http://dx.doi.org/10.1109/JSTARS.2013.2280697
Pareto, V. (1971) Manual of Political Economy. Macmillan Publishers, New York.
Aerts, J.C., Eisinger, E., Heuvelink, G. and Stewart, T.J. (2003) Using Linear Integer Programming for Multi-Site Land-Use Allocation. Geographical Analysis, 35, 148-169. http://dx.doi.org/10.1111/j.1538-4632.2003.tb01106.x
Balling, R.J., Taber, J.T., Brown, M.R. and Day, K. (1999) Multiobjective Urban Planning Using Genetic Algorithm. Journal of Urban Planning and Development, 125, 86-99. http://dx.doi.org/10.1061/(ASCE)0733-9488(1999)125:2(86)
Goldberg, D.E. (1989) Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Reading.
Holland, J.H. (1975) Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, Michigan.
Duh, J.D. and Brown, D.G. (2007) Knowledge-Informed Pareto Simulated Annealing for Multi-Objective Spatial Allocation. Computers, Environment and Urban Systems, 31, 253-281. http://dx.doi.org/10.1016/j.compenvurbsys.2006.08.002
Eastman, J.R., Jiang, H. and Toledano, J. (1998) Multi-Criteria and Multi-Objective Decision Making for Land Allocation Using GIS. In: Beinat, E. and Nijkamp, P., Eds., Multicriteria Analysis for Land-Use Management, Springer, Dordrecht, 227-251. http://dx.doi.org/10.1007/978-94-015-9058-7_13
Srinivas, N. and Deb, K. (1994) Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, 2, 221-248. http://dx.doi.org/10.1162/evco.1994.2.3.221
Deb, K., Agrawal, S., Pratap, A. and Meyarivan, T. (2000) A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Schoenauer, M., et al., Eds., Parallel Problem Solving from Nature VI, Springer, Berlin, 849-858. http://dx.doi.org/10.1007/3-540-45356-3_83
Knowles, J.D. and Corne, D.W. (2000) Approximating the Non-Dominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8, 149-172. http://dx.doi.org/10.1162/106365600568167
Coello, C.A.C., Pulido, G.T. and Lechuga, M.S. (2004) Handling Multiple Objectives with Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation, 8, 256-279. http://dx.doi.org/10.1109/TEVC.2004.826067
Coello, C.A.C. and Cortés, N.C. (2005) Solving Multiobjective Optimization Problems Using an Artificial Immune System. Genetic Programming and Evolvable Machines, 6, 163-190. http://dx.doi.org/10.1007/s10710-005-6164-x
Jones, D.F., Mirrazavi, S.K. and Tamiz, M. (2002) Multi-Objective Meta-Heuristics: An Overview of the Current State-of-the-Art. European Journal of Operational Research, 137, 1-9. http://dx.doi.org/10.1016/S0377-2217(01)00123-0
Matthews, K.B. (2001) Applying Genetic Algorithms to Multi-Objective Land-Use Planning. Doctoral Dissertation, the Robert Gordon University, Aberdeen.
Niaraki, A.S. and Kim, K. (2009) Ontology Based Personalized Route Planning System Using a Multi-Criteria Decision Making Approach. Expert Systems with Applications, 36, 2250-2259. http://dx.doi.org/10.1016/j.eswa.2007.12.053
Eldrandaly, K. (2010) A GEP-Based Spatial Decision Support System for Multisite Land Use Allocation. Applied Soft Computing, 10, 694-702. http://dx.doi.org/10.1016/j.asoc.2009.07.014
Hajehforooshnia, S., Soffianian, A., Mahiny, A.S. and Fakheran, S. (2011) Multi Objective Land Allocation (MOLA) for Zoning Ghamishloo Wildlife Sanctuary in Iran. Journal for Nature Conservation, 19, 254-262. http://dx.doi.org/10.1016/j.jnc.2011.03.001
Cao, K. and Ye, X. (2013) Coarse-Grained Parallel Genetic Algorithm Applied to a Vector Based Land Use Allocation Optimization Problem: The Case Study of Tongzhou Newtown, Beijing, China. Stochastic Environmental Research and Risk Assessment, 27, 1133-1142. http://dx.doi.org/10.1007/s00477-012-0649-y
Porta, J., Parapar, J., Doallo, R., Rivera, F.F., Santé, I. and Crecente, R. (2013) High Performance Genetic Algorithm for Land Use Planning. Computers, Environment and Urban Systems, 37, 45-58. http://dx.doi.org/10.1016/j.compenvurbsys.2012.05.003
Siegmund, F., Bernedixen, J., Pehrsson, L., Amos, H.C.N. and Deb, K. (2012) Reference Point-Based Evolutionary Multi-Objective Optimization for Industrial Systems Simulation. Proceedings of the 2012 Winter Simulation Conference, Berlin, 9-12 December 2012, 1-11. http://dx.doi.org/10.1109/wsc.2012.6465130
Yuan, Y., Xu, H. and Wang, B. (2014) An Improved NSGA-III Procedure for Evolutionary Many-Objective Optimization. Proceedings of the 2014 Conference on Genetic and Evolutionary Computation, Vancouver, 12-16 July 2014, 661-668.
Matthews, K.B., Buchan, K., Sibbald, A.R. and Craw, S. (2006) Combining Deliberative and Computer-Based Methods for Multi-Objective Land-Use Planning. Agricultural Systems, 87, 18-37. http://dx.doi.org/10.1016/j.agsy.2004.11.002
Deb, K. (2001) Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons Ltd., New York.
Cao, K., Batty, M., Huang, B., Liu, Y., Yu, L. and Chen, J. (2011) Spatial Multi-Objective Land Use Optimization: Extensions to the Non-Dominated Sorting Genetic Algorithm-II. International Journal of Geographical Information Science, 25, 1949-1969. http://dx.doi.org/10.1080/13658816.2011.570269
Liu, Y., Liu, D., Liu, Y., He, J., Jiao, L., Chen, Y. and Hong, X. (2012) Rural Land Use Spatial Allocation in the Semiarid Loess Hilly Area in China: Using a Particle Swarm Optimization Model Equipped with Multi-Objective Optimization Techniques. Science China Earth Sciences, 55, 1166-1177. http://dx.doi.org/10.1007/s11430-011-4347-2
Tapia, M.G.C. and Coello, C.A.C. (2007) Applications of Multi-Objective Evolutionary Algorithms in Economics and Finance: A Survey. Proceedings of the IEEE Congress on Evolutionary Computation, Singapore, 25-28 September 2007, 532-539.
Deb, K. and Agrawal, R.B. (1994) Simulated Binary Crossover for Continuous Search Space. Complex Systems, 9, 115-148.
Institute for the Management of Information Systems of the “Athena” Research and Innovation Center in Information (2016). http://geodata.gov.gr/geodata/
Baatz, M. and Schape, A. (2000) Multiresolution Segmentation—An Optimization Approach for High Quality Multi-Scale Image Segmentation. Proceedings of the Angewandte Geographische Informations Verarbeitung XII, Karlsruhe, 12-23.
McFeeters, S.K. (1996) The Use of the Normalized Difference Water Index (NDWI) in the Delineation of Open Water Features. International Journal of Remote Sensing, 17, 1425-1432. http://dx.doi.org/10.1080/01431169608948714
Hudson, W.D. and Ramm, C.W. (1987) Correct Formulation of the Kappa Coefficient of Agreement, Photogrammetric Engineering and Remote Sensing, 53, 421-422.
Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T.A.M.T. (2002) A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 182-197. http://dx.doi.org/10.1109/4235.996017
Williams, K. (1999) Urban Intensification Policies in England: Problems and Contradictions. Land Use Policy, 16, 167-178. http://dx.doi.org/10.1016/S0264-8377(99)00010-1
Bramley, G. and Power, S. (2009) Urban Form and Social Sustainability: The Role of Density and Housing Type. Environment and Planning B: Planning and Design, 36, 30-48. http://dx.doi.org/10.1068/b33129
Yuan, M., Liu, Y., He, J. and Liu, D. (2014) Regional Land-Use Allocation Using a Coupled MAS and GA Model: From Local Simulation to Global Optimization, a Case Study in Caidian District, Wuhan, China. Cartography and Geographic Information Science, 41, 363-378. http://dx.doi.org/10.1080/15230406.2014.931251
Verones, F., Huijbregts, M.A., Chaudhary, A., De Baan, L., Koellner, T. and Hellweg, S. (2015) Harmonizing the Assessment of Biodiversity Effects from Land and Water Use within LCA. Environmental Science & Technology, 49, 3584-3592. http://dx.doi.org/10.1021/es504995r
Yang, Q., Zhao, Z., Chow, T.L., Rees, H.W., Bourque, C.P.A. and Meng, F.R. (2009) Using GIS and a Digital Elevation Model to Assess the Effectiveness of Variable Grade Flow Diversion Terraces in Reducing Soil Erosion in Northwestern New Brunswick, Canada. Hydrological Processes, 23, 3271-3280. http://dx.doi.org/10.1002/hyp.7436
Moore, I.D., Grayson, R.B. and Ladson, A.R. (1991) Digital Terrain Modeling: A Review of Hydrological, Geomorphological, and Biological Applications. Hydrological Processes, 5, 3-30. http://dx.doi.org/10.1002/hyp.3360050103
Dorren, L. and Rey, F.A. (2016) A Review of the Effect of Terracing on Erosion. http://www.ecorisq.org/docs/Dorren_Rey.pdf/
Vahaviolos, T. (2014) Estimation of Soil Erosion, Sediment Discharge and Deposition in Reservoir Using Empirical Methods with Emphasis to the Influence of Rainfall, MSc Thesis, National Technical University of Athens, Athens.
Famellos, S. (2016) http://www.lifesos.eu/index.php/en/progress/
Greek Presidential Decree 236 (1984) About the Erection of Fences in Areas within a Zone of 500 m from the Shore or Bank of Public Lakes in Accordance with Article 23 Paragraph 1 of the Law 1337 (1983) Official Government Gazette 95/A’/22-6-84.
Ministerial Decision 3046/304 (1989) Building Structure Code. Official Government Gazette 59/D’/3-2-89.
Law 2971 (2001) Sea Shore Legislation and Other Regulations. Official Government Gazette, 285/Α’/19.12.2001.
Greek Presidential Decree 209 (1998) Measures about the Safety of Long-Distanced Transport. Official Government Gazette 169/Α’/15-7-98.