Kombinatoriyel optimizasyon problemlerinin karınca algoritmaları ile çözümü
Solving combinatorial optimization problems using ant algorithms
- Tez No: 153902
- Danışmanlar: Y.DOÇ.DR. ORHAN ENGİN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Karınca Algoritmaları, Gezgin Satıcı Problemi, Esnek Akış Tipi Çizelgeleme, Ant Algorithms, Travelling Salesman Problem, Hybrid Flow Shop Scheduling
- Yıl: 2004
- Dil: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 123
Özet
ÖZET Yüksek Lisans Tezi KOMBİNATORİYEL OPTİMİZASYON PROBLEMLERİNİN KARINCA ALGORİTMALARI İLE ÇÖZÜMÜ Kemal AL AYKIRAN Selçuk Üniversitesi Fen Bilimleri Enstitüsü Endüstri Mühendisliği Ana Bilim Dalı Danışman: Yrd.Doç. Dr. Orhan ENGÎN 2004, 60 Sayfa Jüri: Prof. Dr. Ali ÜNÜVAR Doç. Dr. Fatih BOTSALI Yrd. Doç. Dr. Orhan ENGİN Karınca Algoritmaları, karıncaların doğadaki davranışlarından etkilenilerek ortaya konulmuş bir problem çözme tekniğidir ve pek çok kombinatoriyel optimizasyon probleminin çözümünde kullanılmıştır. Çalışmada, karınca algoritmalarının problem çözme performansını artırmak için yeni bir algoritma önerilmiştir. Literatürde Polinomiyal Olmayan-Zor (Non-Polinomial{NP}-Hard) sınıfı içinde yer alan Gezgin Satıcı Problemi ve Esnek Akış Tipi Çizelgeleme Problemi üzerinde parametre optimizasyonu yapılmış, ardından bu problemler hem klasik Karınca Algoritması ile ve hem de önerilen yeni algoritma ile çözülmüş ve sonuçlar analiz edilmiştir. Önerilen algoritmanın karınca algoritmalarının çözüm performansını artırdığı görülmüştür.
Özet (Çeviri)
11 ABSTRACT Master Thesis SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS USING ANT ALGORITHMS KemalALAYKIRAN Selçuk University Graduate School of Natural and Applied Sciences Department of Industrial Engineering Supervisor: Asst. Prof. Dr. Orhan ENGİN 2004, 65 Pages Jury: Prof.Dr.AHÜNÜVAR Assoc. Prof. Dr. Fatih BOTSALI Asst. Prof.. Dr. Orhan ENGİN Ant Algorithms are problem solving methods which were developed observing the natural behavior of real ants and it is used solve so many combinatorial optimization problem. In this study, a new algorithm in order to increase the solution performance of Ant Algorithms is developed. Parameter optimizations are done on Traveling Salesman Problems and ; Hybrid Flowshop Problems, which are known to be Non-Polinomial (NP)-hard problems in the literature, and furthermore these problems are solved using both classical Ant Algorithms and the proposed algorithm and the results are analyzed. The results derived are encouraging and due to this fact, it can be said that the new algorithm increases the solution performance of Ant Algorithms.
Benzer Tezler
- Makine öğrenmesi tabanlı karınca kolonisi optimizasyonu kullanarak araç rotalama
Vehicle routing using machine learning based ant colony optimization
SİNAN KAMİLÇELEBİ
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKocaeli ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. SUHAP ŞAHİN
- Yeni sezgisel yaklaşımlar ile konteyner yükleme problemi optimizasyonu
Container loading problem optimization with new heuristic approaches
MERVE ÖZDEMİR
Doktora
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TUNCAY YİĞİT
- Karga ve yarasa tabanlı algoritmaların yeni versiyonlarının geliştirilmesi ve performanslarının değerlendirilmesi
Development of new versions of crow and bat based algorithms and evaluation of their performance
ZAHER AKHDIR
Yüksek Lisans
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MUSTAFA DANACI
- Meta-heuristic solution approaches for traveling salesman and traveling repairman problems
Gezgin satıcı ve gezgin tamirci problemleri için meta-sezgisel çözüm yaklaşımları
ÇAĞLA CERGİBOZAN
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ SERDAR TAŞAN
- Solving the traveling salesman problem using metaheuristic algorithms
Metasezgisel algoritmalar kullanılarak gezgin satıcı probleminin çözülmesi
SUHAIR SAFAA SAUD
Yüksek Lisans
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HALİFE KODAZ