Küre üzerinde 3 boyutlu gezgin satıcı problemi çözümünde yapay atom algoritması optimizasyonunun paralel programlama ile uygulaması
Application of artificial atom algorithm optimizationto 3-dimensional traveling salesman problem solutionon sphere by parallel programming
- Tez No: 520234
- Danışmanlar: DR. ÖĞR. ÜYESİ BURHAN SELÇUK
- 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: Karabük Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Yazılım Mühendisliği Bilim Dalı
- Sayfa Sayısı: 126
Özet
Optimizasyon algoritmaları, verilen problemde her zaman en iyi sonucu verebilecek durumda olmasalar bile, en kısa sürede kabul edilebilir sonuçlar verir. Optimizasyon problemlerini çözmek için popüler hale gelen klasik matematiksel yöntemler ve metasezgisel yöntemler vardır. Meta-sezgisel algoritmalar fizik tabanlı, sosyal tabanlı, biyolojik tabanlı, kimya tabanlı, spor tabanlı, sürü tabanlı, matematik tabanlı ve aynı zamanda hibrit tabanlı gibi birçok türde kategorize edilebilir. Bu çalışmada, optimizasyon teknikleri olan sürü tabanlı Karınca Kolonisi Algoritmasının ve Yapay Arı Kolonisi Algoritmasının, biyolojik temelli olan Genetik Algoritmanın ve kimya tabanlı yöntemlerden olan Yapay Atom Algoritmasının, performansları, sıralı ve paralel programlama yöntemiyle karşılaştırılarak küre üzerinde 3 boyutlu Gezgin Satıcı Problemi (GSP) çözülmüştür. Paralel hesaplama, sonuçların daha hızlı elde edilmesi için aynı işlemin (parçalanmış ve uyarlanmış) eş zamanlı olarak çoklu işlemciler üzerinde yürütülmesidir. Bu fikir, problemlerin hesaplanmasının küçük parçalara bölünmesi ve aynı anda koordine edilmesi üzerine kuruludur. GSP, verilen harita üzerinde tüm şehirleri ziyaret etmenin en düşük maliyet yolunu bulan ve başlangıç noktasına dönen rota planlama problemlerinden biridir, en iyi rotayı planlamayı amaçlar. Algoritmaların rota mesafesi ve bu rotanın hesaplanma süresi açısından performansları incelenecektir. Uygulamayı gerçekleştirmek ve deney sonuçlarını gözlemlemek için bir ara yüz tasarlanacaktır.
Özet (Çeviri)
Optimization algorithms yield acceptable results in the shortest time, even if they cannot always guarantee the best result in the given problem. There are classical mathematical methods and meta-heuristic methods that have become very popular for solving optimization problems. Meta-heuristic algorithms can be categorized in many types such as physics based, social based, biological based, chemistry based, sport based, swarm based, mathematics based and hybrid based. In this study, the performances of the Ant Colony System Algorithm and Artificial Bee Colony Algorithm that are swarm based, Genetic Algorithm that is biological based and Artificial Atom Algorithm that is chemistry-based methods, which are optimization techniques, are compared in a sequential and parallel programming way in order to solve the 3 dimensional Traveling Salesman Problem (GSP). Parallel computation is the simultaneous execution of the same task (fragmented and adapted) on multiprocessors to get results faster. This idea is based on the division of the computation of problems into small pieces of work and coordinating them simultaneously. GSP is one of the route planning problems that finds the lowest cost path of visiting all the cities on the giving map and returns to starting point, it was aimed to plan the best route. The performance of algorithms in terms of the route distance and the calculation time of this route will be examined. An interface will be designed to apply the implementation and observe the experimental results.
Benzer Tezler
- Bazı özel kuaterniyonik eğrilerin karakterizasyonları
Characterizations of some special quaternionic curves
ERCAN TULUM
Yüksek Lisans
Türkçe
2022
MatematikSüleyman Demirel ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. AHMET YÜCESAN
- Riemann manifoldları üzerinde eğriler ve manyetik yörüngeler
Curves and magnetic trajectories on Riemannian manifolds
OSMAN ATEŞ
- Lorentz uzay formlarında yüzeyler üzerine
On surfaces in Lorentz space forms
ŞEMSİ EKEN
Yüksek Lisans
Türkçe
2010
MatematikSüleyman Demirel ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. A. CEYLAN ÇÖKEN
- Algebraic overtwisted contact structures on 3-sphere
3 boyutlu küre üzerindeki cebirsel aşırı dönen kontak yapılar
ŞEYMA KARADERELİ
Yüksek Lisans
İngilizce
2020
MatematikBoğaziçi ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. FERİT ÖZTÜRK
- Küre üzerinde özel tipten eğriler
Some specific curves on spheres
AYŞEGÜL BULUT
Yüksek Lisans
Türkçe
2015
MatematikFırat ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. MÜNEVVER YILDIRIM YILMAZ