Comparison of different optimization based land reallocation models

Abstract Land reallocation, which is an optimization problem in the field of engineering, is the process of reallocating parcels to pre-determined blocks according to the preferences of landowners. In practice, this is done manually and takes weeks or even months. The elongation of this process affects both the cost of the project and the project's acceptability by the landowners and thus the success of the project. Because the success of land consolidation projects is determined by the satisfaction of the landowners. For these reasons, the optimization-based land reallocation studies have been extensively carried out recently. However, these methods in the literature are not used in practice and the reallocation is still done manually. Therefore, for the first time in this study, two new reallocation models were developed to solve this problem by using Migration Birds and Simulated Annealing Algorithms and the results of these methods in a real project area were compared. Additionally, the results were compared to the conventional reallocation method (manual reallocation) to evaluate the performance of the methods developed. Both proposed methods provided a successful and practicable reallocation plan in a very short time with respect to the conventional one.

[1]  Mitat Uysal,et al.  Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem , 2012, Inf. Sci..

[2]  Xiaodong Ma,et al.  An improved simulated annealing algorithm for interactive multi-objective land resource spatial allocation , 2018, Ecological Complexity.

[3]  Vahit Tongur,et al.  A Comparative Analysis of Metaheuristic Approaches for Multidimensional Two-Way Number Partitioning Problem , 2018 .

[4]  Julia Armesto,et al.  Application note: Semi-automatic land consolidation software based on geographic information systems , 2013 .

[5]  Mevlut Uyan,et al.  Evaluation of reallocation criteria in land consolidation studies using the Analytic Hierarchy Process (AHP) , 2013 .

[6]  Tayfun Cay,et al.  Modeling of reallocation in land consolidation with a hybrid method , 2018, Land Use Policy.

[7]  Erkan Ülker,et al.  Migrating birds optimization (MBO) algorithm to solve knapsack problem , 2017 .

[8]  Erkan Ülker,et al.  Migrating Birds Optimization for Flow Shop Sequencing Problem , 2014 .

[9]  Erkan Ülker,et al.  PSO-based improved multi-flocks migrating birds optimization (IMFMBO) algorithm for solution of discrete problems , 2019, Soft Comput..

[10]  Tayfun Cay,et al.  Fuzzy expert system for land reallocation in land consolidation , 2011, Expert Syst. Appl..

[11]  Majdi M. Mafarja,et al.  Hybrid Whale Optimization Algorithm with simulated annealing for feature selection , 2017, Neurocomputing.

[12]  Kullapapruk Piewthongngam,et al.  Land consolidation of small-scale farms in preparation for a cane harvester , 2017, Comput. Electron. Agric..

[13]  Erkan Ülker,et al.  The Analysis of Migrating Birds Optimization Algorithm with Neighborhood Operator on Traveling Salesman Problem , 2016 .

[14]  P. Senthil Kumar,et al.  Hybrid Sorting Immune Simulated Annealing Algorithm For Flexible Job Shop Scheduling , 2014, Int. J. Comput. Intell. Syst..

[15]  G. Jiang,et al.  Cultivated land productivity potential improvement in land consolidation schemes in Shenyang, China: assessment and policy implications , 2017 .

[16]  Zhenzhen Zhang,et al.  A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints , 2018, Eur. J. Oper. Res..

[17]  Abdullah Konak,et al.  A large-scale hybrid simulated annealing algorithm for cyclic facility layout problems , 2015 .

[18]  Juan Lin,et al.  List-Based Simulated Annealing Algorithm for Traveling Salesman Problem , 2016, Comput. Intell. Neurosci..

[19]  Mahmoud Mohammadi,et al.  Development, application, and comparison of hybrid meta-heuristics for urban land-use allocation optimization: Tabu search, genetic, GRASP, and simulated annealing algorithms , 2016, Comput. Environ. Urban Syst..

[20]  Przemyslaw Len,et al.  An algorithm for selecting groups of factors for prioritization of land consolidation in rural areas , 2018, Comput. Electron. Agric..

[21]  Ali Ghaffari,et al.  A routing protocol for vehicular ad hoc networks using simulated annealing algorithm and neural networks , 2018, The Journal of Supercomputing.

[22]  Jacek Gniadek,et al.  The description of parcel geometry and its application in terms of land consolidation planning , 2017, Comput. Electron. Agric..

[23]  Dongmei Chen,et al.  A comparison of three heuristic optimization algorithms for solving the multi-objective land allocation (MOLA) problem , 2018, Ann. GIS.

[24]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[25]  Yan-sui Liu,et al.  Land consolidation for rural sustainability in China: Practical reflections and policy implications , 2018 .

[26]  Tayfun Cay,et al.  Comparison of designed different land reallocation models in land consolidation: A case study in Konya/Turkey , 2015, Comput. Electron. Agric..

[27]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.