Çok Boyutlu Sırt Çantası Problemi İçin Yeni Bir Melez Genetik Algoritma Önerisi

Authors : Osman PALA

Pages : 278-288

Doi:10.36362/gumus.659105

View : 16 | Download : 8

Publication Date : 2020-06-26

Article Type : Research Paper

Abstract :Bir tam sayılı programlama problemi olan Çok Boyutlu Sırt Çantası Problemi, işletmelerin yüz yüze olduğu çeşitli tipte problemlerin analizi ve çözümü için bir matematiksel zemin görevi görmektedir. Problemin matematiksel modelini oluşturan değişkenler ve kısıtların adetleri çoğaldığında ise problem sıklıkla optimuma yakınsayan değerleri bulabilen sezgisel yaklaşımlar ile çözülmektedir. Popülasyon temelli bir sezgisel algoritma olan Genetik Algoritma problemin çözümünde önde gelen yaklaşımlardan bir tanesidir. Çalışma kapsamında problemin çözümünde yeni bir melez Genetik Algoritma önerilmiştir. Başlangıç popülasyonunda yerel arama ile iyileştirmeye ve probleme özgü önerilen yeni bir tamir operatörü ile uygun olmayan çözümleri tamir etmeye dayanan melez yaklaşım standart Genetik Algoritma ile örnek problemlerin çözümü üzerinden karşılaştırılmıştır. Sonuçlar incelendiğinde önerilen melez Genetik Algoritma’nın Çok Boyutlu Sırt Çantası Problemi’nde daha yüksek başarım elde ettiği görülmüştür.
Keywords : Çok Boyutlu Sırt Çantası Problemi, Genetik Algoritma, Melez Algoritmalar, Başlangıç Popülasyonu, Tamir Operatörü