Çok Amaçlı Çok Atamalı Ana Düğüm Ağ Tasarımı Problemi Için Metasezgisel Yaklaşımlar
نام عام مواد
[Thesis]
نام نخستين پديدآور
Demir, İbrahim
نام ساير پديدآوران
Ergin, Fatma Corut
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
Marmara Universitesi (Turkey)
تاریخ نشرو بخش و غیره
2019
يادداشت کلی
متن يادداشت
83 p.
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
Master's
کسي که مدرک را اعطا کرده
Marmara Universitesi (Turkey)
امتياز متن
2019
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
Bu tezde, çok amaçlı çok atamalı anadüğüm ağ tasarımı ve yönlendirme problemi için yeni bir model sunuyoruz. Model, ağdaki ana düğümlerin atanmasını, ana düğümler arası ve ana düğüm ve düğümler arası ağın tasarımı, ve her bir kaynak-hedef düğüm ikilileri için ağ içerisindeki yönlendirmenin tasarlanmasını kapsar. Seçilen ana düğümlerin herbirinin kendi içerisinde bağlı olma koşulu yoktur, ve ağdaki herbir ana düğüm ve düğümler arası bağlantıların önceden belirlenmiş kapasite kriterleri vardır. Çok amaçlı problemin amaçları; toplam sabit masrafların ve yönlendirme masraflarının toplamının minimizasyonu ve yönlendirmedeki maksimum ulaştırma süresinin minimizasyonudur. Bu tezde çok amaçlı problem için matematiksel formül tasarlanmış ve bu alanda sıklıkla kullanılan çok amaçlı genetik algoritma ve benzetimli tavlama tabanlı meta-sezgisel çözümler sunulmuştur. Tasarlanan matematiksel formülasyonu kullanarak, 5 düğümlü ve 7 düğümlü küçük ağlar için optimum çözümü bulabiliyoruz. Geliştirdiğimiz sezgisel yaklaşımın performansını gerçek verilerle ölçmek için, hesaplama deneyleri 20 düğüme indirgenmiş Avustralya posta veri seti ve Türk posta sistemi veri seti üzerinde yapılmıştır. Karşılaştırmalı kıyaslamalar geliştirilmiş tüm sezgisel operatörler için yapılmış, en iyi konfigürasyonların sonuçları tartışılmıştır. Sonuçlar, tasarladığımız sezgisel yaklaşımın makul süreler içerisinde; Avustralya posta sistemi için 15 saniyeden kısa bir sürede ve Türk posta sistemi için 10 dakikadan kısa bir sürede olası çözümler bulabilmiştir.
اصطلاحهای موضوعی کنترل نشده
اصطلاح موضوعی
Applied mathematics
اصطلاح موضوعی
Computer engineering
اصطلاح موضوعی
Computer science
اصطلاح موضوعی
Design
اصطلاح موضوعی
Information technology
اصطلاح موضوعی
Systems science
اصطلاح موضوعی
Technical communication
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )