ÇOK AMAÇLI TESİS YERLEŞİM PROBLEMİ İÇİN YENİ BİR MELEZ SEZGİSEL ALGORİTMA

Authors : Ramazan ŞAHİN, Orhan TÜRKBEY

Pages : 0-0

View : 28 | Download : 16

Publication Date : 2013-02-15

Article Type : Research Paper

Abstract :Bu makalede, Çok Amaçlı Tesis Yerleşim Probleminin (ÇATYP) çözümü için, tabu listesi ile desteklenmiş,Tavlama Benzetimi’ne (TB) dayalı yeni bir melez sezgisel algoritma önerilmektedir. TB’ne tabu listesinineklenmesiyle oluşturulan yeni melez sezgisel algoritmanın en önemli avantajı, TB’nin olasılıklı yapısı korunurken,aynı zamanda kısa dönemli hafıza (tabu listesi) ile daha önce üretilen komşu çözümlerin tekrar üretilmesininengellenmesidir. Yeni melez sezgisel algoritmanın amacı, ÇATYP’nin etkin çözümler kümesini (pareto optimalset) oluşturan çözümleri kısa zaman içinde bulmaktır. Yeni melez sezgisel algoritmanın etkinliği 8 bölüm ve 4amaçtan oluşan bir örnek problem üzerinde gösterilmiştir. Algoritma ile önceden belirlenmiş ağırlıklar için en iyiyerleşim planı ile aynı zamanda problemin etkin çözümlerinin oluşturduğu pareto çözümler kümesi bulunmuştur.
Keywords : Tesis yerleşim problemi, çok amaçlı eniyileme, pareto optimalite, melez sezgisel algoritma