Baskı devre delik delme makineleri için genetik algoritmalar yardımı ile güzergah belirleme

dc.contributor.advisorAllahverdi, Novruz
dc.contributor.authorAlbayrak, Murat
dc.date.accessioned2014-11-28T08:10:06Z
dc.date.available2014-11-28T08:10:06Z
dc.date.issued2008-07-03
dc.departmentEnstitüler, Fen Bilimleri Enstitüsü, Elektronik ve Bilgisayar Sistemleri Eğitimi Ana Bilim Dalıen_US
dc.description.abstractBu tez, elektronikte kullanılan baskı devre kartlarının makineler tarafından en kısa sürede delinmesi için en kısa mesafeye sahip delme işlemi güzergâhını bulmak amacıyla hazırlanmıştır. Tanımlanan problem bir optimizasyon işlemi olup literatürde Gezgin Satıcı Problemi (GSP) olarak bilinmektedir ve delme makinesinin en kısa turu dolaşması ile elektronik sanayindeki seri üretim yapan işletmelerde verim artışı sağlanması hedeflenmektedir. Bu amaçla, Genetik Algoritmalar (GA) birçok farklı operatörü ile birlikte, sezgisel algoritmalar, adaptif denetimler, yerel arama metotları, paralelizm ve tur bölme teknikleri ile melez bir yapıda uygulanmıştır. Çalışmada kullanılan tüm metotların reel ve etkileşimli performansları analiz edilerek en uygun melez parametreler ve operatörler belirlenmeye çalışılmış, belirlenen parametreler ile literatürdeki 63 farklı GSP probleminde 10 adet deneme yapılmıştır. Araştırmalarda kullanılan Basit Genetik Algoritmaların en iyi hata oranının yaklaşık %3.60988, ortalama hata oranının ise yaklaşık %5.35182 olduğu ve çok fazla çalışma süresi talep ettiği görülmüştür. Tez çalışmasında yeni geliştirilen Paralel Genetik Yerel Arama Algoritmasının GSP optimizasyonunda en iyi hata oranını yaklaşık %0.01795 seviyesine, ortalama hata oranını ise yaklaşık %0.04192 seviyesine düşürdüğü görülmüştür. Sonuç olarak GSP optimizasyonu için yeni geliştirilen Paralel Genetik Yerel Arama Algoritmasının oldukça başarılı olduğu gözlenmiştir.en_US
dc.description.abstractThis thesis has been prepared to find the drilling route having the shortest distance for drilling the printed circuit boards by machines in the shortest time. The defined problem is an optimization process and is known as Traveling Salesman Problem (TSP) in the literature. It aims to increase the efficiency by the help of the drilling machine?s feature of following the shortest tour in the businesses which make mass production in the electronic industry. For this aim, Genetic Algorithms (GA), besides many different operators, have been applied in a hybrid way with heuristic algorithms, adaptive controls, local search methods, parallelism and tour partition methods. The most appropriate hybrid parameters and operators have been tried to be determined by analyzing the sole and interactive performances of all the methods used in the research. 10 trials have been made on 63 different TSP problems in the literature with the determined parameters. It has been seen that, the best error rate of Simple Genetic Algorithms used in the researches is approximately 3.60988%, average error rate is approximately 5.35182% and that, for these error rates it requires so much running time. It has also been seen that, the Parallel Genetic Local Search Algorithms, which has just been developed in the thesis study, has reduced the best error rate to 0.01795% and average error rate to approximately 0.04192% in the TSP optimization. As a result, the newly developed Parallel Genetic Local Search Algorithm for the TSP optimization is highly successful.en_US
dc.identifier.citationAlbayrak, M. (2008). Baskı devre delik delme makineleri için genetik algoritmalar yardımı ile güzergah belirleme. Selçuk Üniversitesi, Yayımlanmış yüksek lisans tezi, Konya.en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/722
dc.language.isotren_US
dc.publisherSelçuk Üniversitesi Fen Bilimleri Enstitüsüen_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectGenetik algoritmaen_US
dc.subjectParalel genetik yerel arama algoritmasıen_US
dc.subjectSezgisel algoritmalaren_US
dc.subjectTur bölmeen_US
dc.subjectAdaptif kontrolen_US
dc.subjectGezgin satıcı problemien_US
dc.subjectOptimizasyonen_US
dc.subjectOptimizationen_US
dc.subjectGenetic algorithmen_US
dc.subjectParallel genetic local search algorithmsen_US
dc.subjectHeuristic algorithmsen_US
dc.subjectTour partitionen_US
dc.subjectAdaptive controlen_US
dc.subjectTravelling salesman problemen_US
dc.titleBaskı devre delik delme makineleri için genetik algoritmalar yardımı ile güzergah belirlemeen_US
dc.title.alternativeDetermination of route by means of genetic algorithms for printed circuit board driller machinesen_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
Murat_Albayrak_Tez.pdf
Boyut:
1.75 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Tez
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.71 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: