NSGA-II Algorithm For The Reallocation Problem In Land Consolidation

Arazi Toplulaştırma Çalışmasındaki Dağıtım Problemi Içın NSGA-II Algoritması

Abstract

To solve problems encountered in real life, we sometimes need optimization algorithms. Some of these problems have singleobjective, while others have multiple objectives. If there is a single objective, the problem is defined as a single-objectiveoptimization 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 optimizationproblem.In this study, one of the multi objective optimization techniques, NSGA-II algorithm, is applied to the reallocation problem. Theresults are comparable with the studies in the literature.

Özet

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.