Özellik eşitleme kısıtına sahip bir p-medyan probleminin tavlama benzetimi algoritmasıyla çözümü
Simulated annealing algorithm for solving p-median problem with attribute equity constraint
- Tez No: 670265
- Danışmanlar: DOÇ. DR. ERTAN YAKICI, DOÇ. DR. MÜMTAZ KARATAŞ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Maliyet fonksiyonları, P-medyan, Sıcaklık, Tavlama benzetimi, Tesis yer seçimi, Özellik eşitleme kısıtı, Cost functions, P-median, Temperature, Simulated annealing, Site selection, Attribute equity constraint
- Yıl: 2021
- Dil: Türkçe
- Üniversite: Milli Savunma Üniversitesi
- Enstitü: Barbaros Deniz Bilimleri ve Mühendisliği Enstitüsü
- Ana Bilim Dalı: Deniz Harekât Analizi Ana Bilim Dalı
- Bilim Dalı: Deniz Harekat Analizi Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Tesis yeri seçim problemi; postane, market gibi insanların ortak fayda sağladıkları noktaları bir yandan en iyi mevkiye yerleştirmeye çalışırken, bir yandan da dağıtım noktaları ve depolama alanları gibi kritik öneme sahip yerlerin nereye konumlandırılacağına karar veren problemlerden birisidir. Bu çalışma ile tesis yeri seçim problemleri arasında önemli bir yer tutan p-medyan problemi tanıtılarak, tesis ve talep noktaları arasında ortaya çıkan maliyetlerin minimize edilmesi amaçlanmıştır. Problemin sahip olduğu kısıtlara ek olarak“özellik eşitleme kısıtı”eklenmiştir. Oluşan yeni durum, literatürden alınan test problemleri aracılığıyla matlab programı kullanılarak tavlama benzetimi algoritmasıyla çözülmüş ve çıkan sonuçlar Yakıcı ve Yiğit (2017) tarafından çalışılan genetik algoritma performans sonuçları ile karşılaştırılmıştır. Her iki algoritmada ilk 10 problem için 50 düğüm 5 medyan, sonraki 10 problem için 100 düğüm 10 medyan kullanılmıştır. 12 farklı parametre setiyle (12 farklı deney ile) çözülen deneysel problemler neticesinde tavlama benzetimi algoritmasının genetik algoritmadan daha iyi sonuçlar alabileceği gösterilmiştir.
Özet (Çeviri)
Facility location selection problem tries to decide the location of not only people's joint benefit places such as post office, market etc. but also the critical points such as distribution or storage facilities among many location options. This study's aim is to explicitly introduce to p-Median problem one of the important problems among many facility location problems and also to minimize the cost arised between the facility and demand points. In addition to existed constraints of problem,“Attribute Equity Constraint”has been added. Problem with these constraints has been solved with simulated annealing algorithm created in MATLAB and then founded results have been compared with Yakıcı and Yigit (2017)'s results founded by genetic algorithm. In both studies, in other words algorithms, for first 10 problems 50 nodes and 5 medians, for the next 10 problems 100 nodes and 100 medians have been implemented. Results of solving experimental problems with 12 different parameter sets explicitly showed that simulated annealing algorithm can provide better solutions than genetic algorithm.
Benzer Tezler
- Paralel test oluşturmada ortak soru seçimini etkileyen faktörlerin benzetim çalışması ile değerlendirilmesi
Evaluation the factors affecting common item selection to develop parallel test by using simulation study
PERVİN DEMİR
Yüksek Lisans
Türkçe
2014
BiyoistatistikAnkara ÜniversitesiBiyoistatistik Ana Bilim Dalı
PROF. DR. ATİLLA HALİL ELHAN
- Bilişsel tanı modellerinde madde parametreleri üzerinden örtük yetenek sınıflarının eşitlenmesi
Equating the latent ability classes with item parameters in cognitive diagnostic models
ARZU CANPOLAT
Yüksek Lisans
Türkçe
2019
Eğitim ve ÖğretimEge ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
DOÇ. DR. TAHSİN OĞUZ BAŞOKÇU
- Üniversite kampüsündeki araç plaka tanıma ve takibi için matematik ve algoritmik ilkeler
University campus vehicles number plate recognition and following mathematical and algorithmic principles
AHMED AMİR KHAN
Yüksek Lisans
Türkçe
2013
Elektrik ve Elektronik MühendisliğiKahramanmaraş Sütçü İmam ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MAHİT GÜNEŞ
- Meme görüntülerindeki anormal yapıların bilgisayar destekli tespiti
Computer aided detection of the abnormalities on mammograms
VOLKAN ÇETİN
Yüksek Lisans
Türkçe
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiElektronik-Bilgisayar Eğitimi Ana Bilim Dalı
PROF. DR. YILMAZ ÇAMURCU
YRD. DOÇ. DR. SERHAT ÖZEKES
- Akıllı sistemlerle yüz ifadesi tanıma ve sistem otomasyonu
Facial expression recognition by using intelligent systems and system automation
SERKAN METİN
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolFırat ÜniversitesiElektronik-Bilgisayar Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. CAFER BAL