MOTSA: Çok amaçlı ağaç-tohum algoritması

Gerçek dünya problemlerinde belirlenen amaçlar genellikle birbiriyle çelişen birden fazla amacın eş zamanlı optimizasyonundan oluşmaktadır. Bu noktada tek amaçlı bir optimizasyon yönteminin çok amaçlı versiyonunu oluşturulması birden fazla soruna aynı anda çözüm üretme imkânı sağlayacaktır. Ağaç Tohum Algoritması, kısaca TSA, ağaçlarla tohumların doğadaki ilişkisinde ilham alınarak tek amaçlı optimizasyon algoritması çözümü için önerilmiştir. Önerilen çok amaçlı varyant ağaç tohumu algoritması MOTSA, TSA' nın tek amaçlı problemler üzerindeki performansını temel alarak çok amaçlı optimizasyon problemlerini çözmek için önerilmiştir. Önerilen algoritma birçok çok amaçlı optimizasyon algoritması yayılım, dağılım ve yakınsama başarı ölçütleri kullanılarak test edilmiştir. Java ortamında gerçekleştirilen testlerde 9 farklı uygunluk fonksiyonu kullanılmıştır. Bu çalışmada belirlenen kriterlere göre yapılan testlerde elde edilen sonuçlar sunulmuştur. MOTSA'nın elde ettiği başarı değerlendirilmiştir. Algoritmanın optimum sonuca ulaşma yöntemindeki özellikleri değerlendirilmiştir. Çok amaçlı problemlerde tek amaçlıdan farklı olarak seçim sorununun üstesinden gelmek için, NSGA-II'nin iyi bilinen stratejileri, baskın olmayan sıralama ve kalabalık mesafesi özellikleri önerilen MOTSA ile entegre edilmiştir. Bunu yaparak, MOTSA algoritmasında birleşik ağaç ve tohum popülasyonlarından en yüksek kalitede çözümler seçilir ve bir sonraki nesle aktarılır. TSA ve NSGA-II algoritmalarının en iyi yönlerinin sentezlenmesi ile çok amaçlı optimizasyon problemlerine MOTSA algoritması ile çözüm bulunmaktadır.