Gezgin satıcı probleminin çözümünde genetik algoritmanın parametrelerinin incelenmesi
Investigation of parameters of genetic algorithm in the solution of traveling salesman problem
- Tez No: 458689
- Danışmanlar: PROF. DR. İPEK DEVECİ KOCAKOÇ
- Tez Türü: Yüksek Lisans
- Konular: Ekonometri, Econometrics
- Anahtar Kelimeler: Gezgin Satıcı Problemi, Genetik Algoritmalar, Genetik Algoritma Parametreleri, Çaprazlama Operatörü, Traveling Salesman Problem, Genetic Algorithms, Genetic Algorithm Parameters, Crossover Operator
- Yıl: 2017
- Dil: Türkçe
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: Ekonometri Ana Bilim Dalı
- Bilim Dalı: Ekonometri Bilim Dalı
- Sayfa Sayısı: 82
Özet
Gezgin satıcı problemi, optimizasyon alanında araştırmacı ve akademisyenler tarafından üzerinde uzun yıllardır yoğun olarak çalışılan çözümü zor (NP-hard) bir problemdir. Aynı zamanda birçok problem gezgin satıcı problemi olarak modellenebilmektedir. Problemdeki değişken sayısı arttıkça olası çözüm sayısı da büyük oranda arttığından kesin yöntemlerle kısa sürede optimal çözüm elde etmek mümkün değildir. Bu yüzden bu probleme kısa sürede makul bir çözüm bulan yöntemler kullanılmaktadır. Bu yöntemlerden en sık kullanılan sezgisel yöntemlerden biri de genetik algoritmalardır. Genetik algoritmalar rasgele araştırma algoritmalarından biri olan evrimsel algoritmaların bir türüdür. Genetik algoritmalar gezgin satıcı problemi gibi çeşitli NP-hard problemleri çözmek için kullanılan en iyi yöntemlerden biridir. Bu çalışmada genetik algoritmanın performansı üzerinde önemli etkiye sahip olan parametreleri üç farklı büyüklükteki problem ve üç farklı çaprazlama operatörü ile kıyaslayarak belirlemek amaçlanmıştır.
Özet (Çeviri)
The traveling salesman problem is a difficult (NP-hard) problem that has been studied intensively by researchers and academics in the field of optimization for many years. At the same time, many problems can be modeled as traveling salesman problems. As the number of variables in the problem increases, the number of possible solutions increases greatly, so it is not possible to obtain an optimal solution in a short time with exact methods. Therefore, this probing method is used in a short time to find a reasonable solution. One of the most commonly used heuristic methods is genetic algorithms. Genetic algorithms are a kind of evolutionary algorithms, one of the random search algorithms. Genetic algorithms are one of the best methods used to solve various NP-hard problems such as the Traveling salesman problem. In this study, we aimed to determine parameters which have significant effect on the performance of genetic algorithm by comparing with three different size problem and three different crossover operators.
Benzer Tezler
- Determining the best settings for the operators and parameters of genetic algorithms: A methodology and its application to traveling salesperson problem
Genetik algoritmaların operatörleri ve parametreleri için en iyi ayarları belirleme: Bir metodoloji ve gezgin satıcı probleminde uygulaması
YAVUZHAN AKDURAN
Yüksek Lisans
İngilizce
2020
Endüstri ve Endüstri MühendisliğiHacettepe ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MURAT CANER TESTİK
- Gezgin satıcı probleminin hadoop üzerinde çalışan paralel genetik algoritma ile çözümü
Parallel genetic algorithm to solve traveling salesman problem on hadoop cluster
HARUN RAŞİT ER
Yüksek Lisans
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. NADİA ERDOĞAN
- Gezgin satıcı probleminin çözümüne yönelik algoritmik yaklaşımlar
Gezgin satici probleminin çözümüne yönelik algoritmik yaklaşimlar
SERÇİN ÖZKAN
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN TÜRKBEY
- Uygun dağıtım rotası belirlenmesi probleminde hibrit sezgisel bir yöntem uygulanması
Application of a hybrid heuristic method proposal in the applicable distribution route detection problem
MERVE ÖZALP
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SELÇUK ALP
- Tek modelli deterministik montaj hattı dengeleme problemlerine genetik akgoritma ile çözum yaklaşımı
Single model deterministic assembly line balancing using genetic algoritna
RAŞİT ÖZKAN
Yüksek Lisans
Türkçe
2003
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT BASKAK