Çok amaçlı optimizasyon problemlerinde yansımalar kullanılarak amaç fonksiyonlarının eksiltilmesi ve çözüm algoritmalarının hızlı başlatılması

Gerçek hayatta karşılaşılan birçok eniyileme problemi birden fazla amaca sahiptir. Bu çok amaçlı problemleri tam çözmek ve tüm etkin çözümleri ve baskın noktaları elde etmek için genellikle birçok tek amaçlı problemin çözülmesi gerekir. Baskın kümenin boyutu arttıkça, çözüm için gereken hesaplama yükü de artacaktır. Bu hesaplama yükünü azaltmanın yollarından biri, amaç fonksiyonlarının sayısını eksiltmektir. Problemin gereksiz amaç fonksiyonları içerdiği durumda, bu eksiltmenin nasıl yapılacağı açıktır ve yapılması gereken gereksiz amaç fonsksiyonları tespit etmektir. Aksi takdirde, herhangi bir eksiltme, baskın nokta kümesinin tam olarak elde edilememesi şeklinde bir bilgi kaybına yol açar ve eksiltilmiş problemden elde edilecek baskın küme, asıl problemin baskın nokta kümesinin bir alt kümesi olan temsili çözümler olacaktır. Bu tezde, bilgi kaybını en aza indirebilme amacıyla hangi amaç fonksiyonunun eksiltileceğini belirlemek üzere yansıma tabanlı bir ölçüt geliştirilmiştir. Yaklaşım, doğrusal problemler için gereksiz amaç fonksiyonlarının özelliklerine dayanmaktadır. Bir amaç fonksiyonunun gereksizliği yansımasına benzerliği ölçülerek değerlendirilmiştir. Ölçütün performansı test problemleri ve çalışma kapsamında üretilen korelasyonlu problemler üzerinde sınanmış ve elde edilen temsili çözümler kalite ölçütleri kullanılarak değerlendirilmiştir. Yaklaşımımızın birçok problem türünde iyi performans gösterdiği görülmüştür. Ayrıca, eksiltilmiş problemi çözerek elde ettiğimiz temsili çözümlerin bazı özellikleri gösterilmiş ve bu çözümler asıl çok amaçlı problemin tam çözüm sürecini hızlı başlatmak için kullanılmıştır. Burada amaç baskın noktaların bulunmadığı bölgeleri çözüm sürecine dahil etmemek ve problemlerin tam çözüm süreçlerinde takip edilmesi gereken nesne sayısını azaltmaktır. Öncül deney sonuçları yaklaşımımızın gerekli nesne sayısını azaltmakta etkili olduğunu göstermiştir.