Ç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
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
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
موضوع مستند نشده
Systems science
موضوع مستند نشده
Technical communication
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )