An hybrid approach to solve traveling salesman problem using genetic algorithm
Gezgin postacı problemine genetik algoritma kullanarak hibrid yaklaşım
- Tez No: 343670
- Danışmanlar: DOÇ. DR. OLCAY TANER YILDIZ
- 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: 2014
- Dil: İngilizce
- Üniversite: Işık Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Gezgin postacı problemi, kombinasyonel optimizasyon sı nı f ından zorlu ve pop uler bir problemdir. Bu problem s kl kla genetik algoritma ile c oz umlenir. Bu problemin do gası gere gi, geleneksel genetik algoritmalar ba ska yakla s ımlar ile kar sıla st ı- r ıld ıgı nda zay ıf kalı r. Geleneksel ciftle sme ve mutasyon y ontemleri bu problemin c oz um u i cin yetersiz kalmaktad r. Bu operat orlerin kullan ım ı co gunlukla uygun olmayan turlarla sonlanı r. Bu sebepten dolay ı, ara st rmac ılar bu probleme uygun olarak genetik algoritma ile kombine cal ısacak elemanlar onermi sler ve sonucunda tur kalitesi ve zaman a c ısı ndan kaliteli c oz umler c ıkarmıslard ır. Bu ara st ırmada, literat urden ba sar lı elemanlar analiz edip kendi onerdi gimiz algoritmamızda efektif olarak kullanmak istedik. Ayr ca, bizim operat orlerimizle iyi cal san yeni bir se cim y ontemi onerdik. Bizim hibrid yakla s m m zda kullanmak uzere, greedy ciftle sme ve untwist yerel operat orlerinin yetkinliklerini geni slettik. C oklu populasyonlar birlikte calı sarak daha iyi sonu clar vermektedir. Deneysel sonu clar m za g ore, onerdi gimiz yeni elemanlar literat urdeki muadillerini geride b ırakmaktad r.
Özet (Çeviri)
TSP is a challenging and popular problem from combinatorial optimization. TSP is often tackled with well known heuristic genetic algorithm. Due to the nature of the TSP, traditional GA's stay poor when competing with other approaches. Traditional crossover and mutation operators do not satisfy TSP needs. These operators mostly end up with illegal tours. For this reason, researchers proposed many adaptive elements and cooperation of other algorithms. When the logic of GA is combined with these elements, high quality solutions both in time and path length are obtained. In this research, we analyze successful elements from the literature to use them e ciently in a novel algorithm. We also propose a new selection method which works well with our operators. We extend the abilities of greedy crossover and untwist local operator to utilize in our hybrid approach. Multiple populations collaborate together to achieve better solutions. According to the experimental results, proposed novel elements outperforms their counterparts in the TSP literature. Multiple population approach provides better quality solutions.
Benzer Tezler
- Hipersezgisel yöntemlerle lojistik ağ tasarımı ve optimizasyon
Logistic network design and optimization using hyperheuristic methods
VURAL EROL
Doktora
Türkçe
2017
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT BASKAK
PROF. DR. GÜLGÜN KAYAKUTLU
- Dinamik ortamlar için istatiksel metotlar kullanan çoklu evrimsel algoritmalar
Multiploid evolutionary algorithms with statistical methods for dynamic environments
EMRULLAH GAZİOĞLU
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
- Devrelerin büyük işaret cevaplarının bilgisayar yardımıyla bulunması
Başlık çevirisi yok
NÜKHET GÜNEYİ
Yüksek Lisans
Türkçe
1985
Elektrik ve Elektronik MühendisliğiUludağ ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ERGÜR TÜTÜNCÜOĞLU
- Ulaş Sağlık Ocağı merkezinde nüfusun bazı niteliklerine ve konutların durumuna ilişkin bir çalışma
An Investigation carried out at the Ulaş Public Health Centre concerning some characteristics of the population and housing conditions in the district of Ulaş
EROL ŞANLI
Doktora
Türkçe
1985
Halk SağlığıCumhuriyet ÜniversitesiHalk Sağlığı Ana Bilim Dalı
DOÇ. DR. SERVET ÖZGÜR
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı