STEINER MİNİMUM YAYILAN AĞAÇ PROBLEMİNİN ÇÖZÜMÜNDE GENETİK ALGORİTMANIN KULLANILMASI

• Main Authors: Öznur İŞÇİ, Serdar KORUKOĞLU
• Format: Article
• Language: English
• Published: Pamukkale University 2006-03-01
• Series: Pamukkale University Journal of Engineering Sciences
• Subjects: genetic algorithm; minimum spanning tree problem; steiner minimum spanning tree problem; genetik algoritma; minimum yayılan ağaç problemi; steiner minimum yayılan ağaç problemi
• Online Access: https://dergipark.org.tr/tr/pub/pajes/issue/20521/218531?publisher=pamukkale

Genetik algoritmalar (GA) stokastik bir arama yöntemidir ve bu nedenle optimum ya da optimuma yakın çözümler verebilmektedir. GA son yıllarda gezgin satıcı problemi, karesel atama, yerleşim, atölye çizelgeleme, ders/sınav programının hazırlanması, iletişim şebekelerinin tasarımı, montaj hattı dengeleme, en küçük yayılan ağaç problemi ve benzeri bir çok kombinatoryal optimizasyon problemlerine başarılı bir şekilde uygulanabilinmektedir. Bu çalışmada Steiner minimum yayılan ağaç probleminin genetik algoritma ile çözümü için java programı geliştirilerek performansı incelenmiştir. Literatürde daha önce çözülmüş test problemleri üzerinde yapılan denemeler sonucunda bu çalışmada önerilen GA yaklaşımı ile optimuma yakın sonuçlar elde edilmektedir. Çalışmada belirlenen noktalar için Steiner minimum yayılan ağaç problemi ve minimum yayılan ağaç problemi için uzunluklar ve kazanç değerleri hesaplatılmıştır.