NSGA-II Algorithm For The Reallocation Problem In Land Consolidation

Abstract

To solve problems encountered in real life, we sometimes need optimization algorithms. Some of these problems have single objective, while others have multiple objectives. If there is a single objective, the problem is defined as a single-objective optimization problem and if there are more than one objective it is called multi-objective optimization problem. Today, lands are fragmented and scattered. This makes agriculture difficult and costly. To prevent these problems, Land Consolidation (LC) studies are being carried out. The reallocation stage, which is part of LC, can be defined as a multi objective optimization problem. In this study, one of the multi objective optimization techniques, NSGA-II algorithm, is applied to the reallocation problem. The results are comparable with the studies in the literature.

Gerçek hayatta karşımıza çıkan problemlerin çözümleri için bazen optimizasyon algoritmalarına ihtiyaç duyarız. Bu problemlerin bazıları tek bir amaca sahip olurken bazıları da birden fazla amaca sahiptirler. Eğer tek bir amaç varsa, problem “tek amaçlı optimizasyon problemi” birden fazla amaç var ise “çok amaçlı optimizasyon problemi” olarak tanımlanır. Günümüzde arazilere parçalı ve dağınık haldedirler. Bu da tarım yapmayı zor ve maliyetli hale getirmektedir. Bu sorunların önüne geçmek için Arazi Toplulaştırma (AT) çalışmaları yapılmaktadır. AT aşamalardan biri olan dağıtım aşaması da çok amaçlı optimizasyon problemi olarak tanımlanabilir. Bu çalışmada dağıtım problemine çok amaçlı optimizasyon tekniklerinden biri olan NSGA-II algoritması uygulanmıştır. Literatürde yapılan çalışmalar ile kıyaslanabilir sonuçlar elde edilmiştir.