Application of TSA to uncapacitated P-median problem
Ağaç tohum algoritmasının kapasite kısıtsız P- medyan problemine uygulanması
- Tez No: 537312
- Danışmanlar: DOÇ. DR. EREN ÖZCEYLAN, DOÇ. DR. CİHAN ÇETİNKAYA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Gaziantep Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Ağaç Tohumu algoritmasının kesikli kapasite sınırsız P-median problem üzerine uygulanması bu çalışmada denenmiştir. Bu çalışmanın amacı Ağaç Tohumu algoritmasının kesikli P-median problemi üzerinde uygulanabilirliğini test etmektir. Bu süreçte OR-Librarydeki very setleri kullanılmıştır. P-medyan problemleri lokasyon belirleme ve ağ problemleri olarak kabul edilir. Bu tezde üstünde çalışan P-median probleminin amacı: belirlenen sayıdaki merkezlerden diğer düğümlere maliyeti minimuma indirerek hizmet sağlamaktır. Bu süreçde dikkat edilmesi gereken en önemli kısıt bir düğümün en fazla bir merkezden hizmet alabileceğidir. Ağaç Tohumu algoritmasını ele aldığımızda algoritmayı doğadan ilham alınarak oluşturulmuş, nüfus ve gelişmeci tabanlı bir algoritma olarak sınıflandırabiliriz. Ağaç Tohumu algoritmasının uygulamasında daha kesin ve doğru sonuçlar elde edebilmek için her bir veri seti için algoritma beş defa çalıştırıldı. Hesaplamaların sonucunda algoritmanın minimum sonucu bulana kadar geçen zamanların ortalaması ve bulunan minimum sonuçlar dikkate alındı. Bunun sonucunda küçük ve orta ölçekli veri setlerinde tatmin edici sonuçların elde edildiği görüldü. Optimal sonuçlar ile bulunan en küçük değerlerin arasındaki sapmanın merkez sayısı arttıkça arttığı gözlemlendi. Bunlara ek olarak, algoritma tarafından elde edilen minimum sonucun bulunma süresinde veri boyutunun etkisi olmasına rağmen merkez sayısının daha büyük bir etkiye sahip olduğu gözlemlendi.
Özet (Çeviri)
In this thesis, application of TSA on discrete uncapacitated P-median problem is examined. Purpose of this thesis is to prove applicability of TSA on discrete P-median problem. Algorithm is tested on OR-Library data sets. P-median problem is considered as location network problem and it is also applicable to real life problems. Purpose of the P-median problem studied in this thesis is selecting location of given number of medians (centers) among the other nodes in order to minimize total cost, while satisfying all demand cost. The significant constraint which required to be taken in consideration is one demand point can be served just by one median. When it comes to TSA, it can be classified as nature-inspired, population and evolutionary based algorithm. During the application TSA, in order to have more accurate evaluation about TSA, algorithm have been run for five times for each data set. In computational results, CPU time and average of found minimum results are taken into account to evaluate performance of algorithm. For the small and medium sized data sets, results are satisfactory. Also, it can be said that number of medians are effective on deviation from optimal solution and CPU time end iterations. Meanwhile, total number of nodes is said to be effective on CPU time but not as much as effective compared to number of medians.
Benzer Tezler
- Karkamış Baraj Gölü'ndeki gökkuşağı alabalığı işletmelerinde bakteriyofajların izolasyonu, moleküler karakterizasyonu ve bakteriyofaj tedavisinin balıklara deneysel uygulaması
Isolation and molecular characterization of bacteriophages in rainbow trout farms in Karkamış Reservoir and an experimental application of bacteriophage treatment to rainbow trout
OĞUZHAN KUZUCU
Doktora
Türkçe
2023
Su ÜrünleriKahramanmaraş Sütçü İmam ÜniversitesiBiyomühendislik Ana Bilim Dalı
DOÇ. DR. MİKAİL ÖZCAN
- Bağımsız Denetim Standardı 500: bağımsız denetim kanıtlarının uygulanması hakkında bir alan araştırması
A field study on the application of Turkish standards on auditing 500: audit evidence
SEZİN AÇIK TAŞAR
- Application of hybrid simulation and improvement of decision tree algorithms for real-time transient stability prediction based on PMU measurements
PMU ölçümlerine dayalı gerçek zamanda geçici hal kararlılığı kestirimi için hibrit simülasyon uygulaması ve karar ağacı algoritmalarının geliştirilmesi
TOHID BEHDADNIA
Yüksek Lisans
İngilizce
2020
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. VEYSEL MURAT İSTEMİHAN GENÇ
- Forecasting patient volume in an emergency department using time series methods: An application of a medical center in Nigeria
Zaman serisi yöntemleri kullanılarak acil servisteki hasta hacminin öngörülmesi: Nijerya'da bir tıp merkezi uygulaması.
AKEEM AFOLABI SALAUDEEN
Yüksek Lisans
İngilizce
2018
Sağlık Kurumları YönetimiYaşar Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. GÖRKEM ATAMAN
- Ozon uygulamasının bakteriyel balık patojeni Yersinia ruckeri üzerine etkinliğinin incelenmesi
Examination of effectiveness on Yersinia ruckeri that is bacterial fish pathogen of ozone application
TUBA OTAY
Yüksek Lisans
Türkçe
2017
MikrobiyolojiMunzur ÜniversitesiSu Ürünleri Ana Bilim Dalı
DOÇ. DR. AZİME KÜÇÜKGÜL