Evrimsel Algoritmalar ve Uygulamaları

Abstract

Bu çalışmada, iki boyutlu yerleştirme probleminin gazetelerin seri ilanlar bölümüne uygulanması anlatılmaktadır. Gazetelerin seri ilan sayfaları birden fazla ilan içermektedir. Bu ilanların sayfa içerisine en az fire ile yerleştirilmesi ve yerleştirilen ilanlardan maksimum kar elde etmek temel amaçtır. Probleme yönelik çözümler üretmek için bu çalışmada 3 farklı algoritma kullanılmıştır. Genetik algoritma (Genetic Algorithm) , Parçacık Sürü Optimizasyonu (Particle Swarm Optimization) ve Benzetilmiş Tavlama (Simulated Annealing) gibi üç farklı yaklaşım problemin çözümünde kullanılmış ve sonuçlar çalışma içerisinde tablo halinde verilmiştir. Sonuçlara bakıldığında bu üç farklı yaklaşımın birbirine benzer sonuçlar verdiği ve bu problem için iyi birer alternatif oldukları görülmektedir.