Çok Amaçlı Çok Atamalı Ana Düğüm Ağ Tasarımı Problemi Için Metasezgisel Yaklaşımlar

مرکز و کتابخانه مطالعات اسلامی به زبان های اروپایی

منو

" Çok Amaçlı Çok Atamalı Ana Düğüm Ağ Tasarımı Problemi Için Metasezgisel Yaklaşımlar "
Demir, İbrahim Ergin, Fatma Corut

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	1056445
Doc. No	:	TL55562
Main Entry	:	Demir, İbrahim
Title & Author	:	Çok Amaçlı Çok Atamalı Ana Düğüm Ağ Tasarımı Problemi Için Metasezgisel Yaklaşımlar\ Demir, İbrahimErgin, Fatma Corut
College	:	Marmara Universitesi (Turkey)
Date	:	2019
Degree	:	Master's
student score	:	2019
Note	:	83 p.
Abstract	:	Bu tezde, çok amaçlı çok atamalı anadüğüm ağ tasarımı ve yönlendirme problemi için yeni bir model sunuyoruz. Model, ağdaki ana düğümlerin atanmasını, ana düğümler arası ve ana düğüm ve düğümler arası ağın tasarımı, ve her bir kaynak-hedef düğüm ikilileri için ağ içerisindeki yönlendirmenin tasarlanmasını kapsar. Seçilen ana düğümlerin herbirinin kendi içerisinde bağlı olma koşulu yoktur, ve ağdaki herbir ana düğüm ve düğümler arası bağlantıların önceden belirlenmiş kapasite kriterleri vardır. Çok amaçlı problemin amaçları; toplam sabit masrafların ve yönlendirme masraflarının toplamının minimizasyonu ve yönlendirmedeki maksimum ulaştırma süresinin minimizasyonudur. Bu tezde çok amaçlı problem için matematiksel formül tasarlanmış ve bu alanda sıklıkla kullanılan çok amaçlı genetik algoritma ve benzetimli tavlama tabanlı meta-sezgisel çözümler sunulmuştur. Tasarlanan matematiksel formülasyonu kullanarak, 5 düğümlü ve 7 düğümlü küçük ağlar için optimum çözümü bulabiliyoruz. Geliştirdiğimiz sezgisel yaklaşımın performansını gerçek verilerle ölçmek için, hesaplama deneyleri 20 düğüme indirgenmiş Avustralya posta veri seti ve Türk posta sistemi veri seti üzerinde yapılmıştır. Karşılaştırmalı kıyaslamalar geliştirilmiş tüm sezgisel operatörler için yapılmış, en iyi konfigürasyonların sonuçları tartışılmıştır. Sonuçlar, tasarladığımız sezgisel yaklaşımın makul süreler içerisinde; Avustralya posta sistemi için 15 saniyeden kısa bir sürede ve Türk posta sistemi için 10 dakikadan kısa bir sürede olası çözümler bulabilmiştir.
Descriptor	:	Applied mathematics
	:	Computer engineering
	:	Computer science
	:	Design
	:	Information technology
	:	Systems science
	:	Technical communication
Added Entry	:	Ergin, Fatma Corut
Added Entry	:	Marmara Universitesi (Turkey)