Sezgisel algoritma kullanılarak en iyi yol rotalanması ve bir uygulama
Creating the best routing using heuristic algorithm, and an application
- Tez No: 521098
- Danışmanlar: PROF. DR. ALİ GÜNEŞ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: Türkçe
- Üniversite: İstanbul Aydın Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: 93
Özet
Bu çalışmada çözülmesi zor problemlerden biri olan Gezgin Satıcı Problemi ele alınmıştır. GSP sezgisel yöntemlere yol göstermesi amacıyla en iyi sonuçların elde edilebilmesi için çözümüne yönelik karınca kolonisi algoritması kullanılmıştır. Amaç GSP üzerinde karınca kolonisi algoritması kullanılarak İstanbul Halk Ekmek şirketinin ekmek dağıtım araçlarının rotalama probleminin çözülmesidir. Karıncaların aralarındaki iletişimi sağlamaları için salgıladıkları feromon adlı sıvı haberleşmeleri açısından en temel madde olarak bilinmektedir. Bu algoritmada bulundukları alanda en kısa yolu bulma mantığıyla çalışan yapay karıncalardan faydalanılmıştır. Programımızdaki amaç, dağıtım araçlarının büfelere en kısa yoldan rota hesaplaması yapılmasıdır. Programda oluşturulan rota Google maps ile harita üzerinden görüntülenmektedir. Yapılan uygulamanın etkinliğini ve performansını ölçmek için aynı rotalar Excel- Solver (Evolutionary) çözülüp karşılaştırılmıştır.
Özet (Çeviri)
In this study, Travelling Salesman Problem (TSP), an NP-hard problem, is addressed. In order to get the best results with a view to directing TSP heuristics, the ant colony algorithm was used for solution purposes. The purpose was to solve the problem of setting a course for the bread distribution trucks of Istanbul Halk Ekmek (Public Bread) Company using the ant colony algorithm on TSP. A liquid called Pheromone, which ants release in order to establish communication among them, is known as the most fundamental matter to provide this communication. In this research, artificial ants, which function with the logic of finding the shortest path in the area where they are located, were utilized. The purpose of our programme is to determine the shortest route for the arrival of the distribution trucks to the kiosks where bread is sold to the public. The route developed by the programme is displayed over Google maps. In order to measure the efficiency and performance of the implemented application, the same roots Excel-Solver (Evolutionary) were solved and compared.
Benzer Tezler
- Controlled sink mobility and wireless sensor network lifetime maximization
Hareketli ana alıcılar ve kablosuz duygaç ağlarının ömrünün enbüyüklenmesi
MUHAMMED EMRE KESKİN
Doktora
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL KUBAN ALTINEL
- Askeri lojistik dağıtımında araç rotalama problemi için hipersezgisel algoritma geliştirilmesi
Development of a hyper-heuristic algorithm for vehicle routing problem in military logistics distribution
SÜLEYMAN KESİK
Yüksek Lisans
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolIsparta Uygulamalı Bilimler ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ CEVRİYE ALTINTAŞ
- Meta-sezgisel algoritmalar kullanılarak kaynak kısıtlı bilgi teknolojisi projelerinin çizelgelenmesi
Resource-constrained information technologies project scheduling using meta-heuristic algorithms
GÖKÇE ÇINAR
Yüksek Lisans
Türkçe
2011
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CEYDA ŞEN
- Proje planlama ve çizelgelemede genetik algoritma ile kritik yolun-proje tamamlanma zamanının tespiti ve zaman-maliyet analizi
The evaluation of the critical path-the project completion time and time-cost analysis with genetic algorithm in project planning and scheduling
HAKAN ÖZKÖSE
Yüksek Lisans
Türkçe
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
PROF. DR. CEVRİYE GENCER
- Advanced evolutionary computation for distributionsystem automation
Dağıtım şebekesi otomasyonu için gelişmiş evrimsel algoritmalar
BAHMAN AHMADI
Yüksek Lisans
İngilizce
2021
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. AYDOĞAN ÖZDEMİR
DR. ÖĞR. ÜYESİ OGUZHAN CEYLAN