Improved Physarum Polycephalum shortest path algorithm with preconditioned iterative methods
Ön koşullu yinelemeli yöntemler ile geliştirilmiş Physarum Polycephalum en kısa yol algoritması
- Tez No: 416470
- Danışmanlar: DOÇ. DR. MURAT MANGUOĞLU
- 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: 2015
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
En kısa yol problemi algoritmalarının Bilgisayar Bilimi içerisinde veya bilim ve mühendislik alanında pek çok uygulaması bulunmaktadır. Ağ optimizasyonu, yapay zeka ve robotik en kısa yol probleminin uyguluma alanlarına örnektir. Pek çok algoritma bu problemi çözebilmek için öne sürülmüştür. Physarum Çözümü en kısa yol problemini çözebilen biyolojik olarak esinlenilmiş bir yöntemdir. Nihayetinde, algoritma içerisinde her iterasyonda karşımıza çözülmesi gereken seyrek doğrusal sistem çıkmaktadır. Direkt ve yinelemeli çözücüler iki ana seyrek doğrusal sistem çözücüleridir. Direkt Çözücüler dayanıklı olmasına rağgmen doldurulmu¸s hücreler sebebiyle fazla hafıza harcar. Bu tez çalışmasında, Physarum Polycephalum en kısa yol algoritması ön koşullu yinelemeli yöntemler ile geliştirilmektedir. Pek çok doğrusal sistem çözücü ve önkoşulun yakınsama davranışı ve hafıza tüketimi üzerinde çalışılmıştır. Ön koşullu yinelemeli çözücülerin gayet dayanıklı olduğu ve daha az hafızaya ve zamana ihityaç duyduğu gösterilmiştir.
Özet (Çeviri)
Algorithms for finding the shortest path has many applications in Computer Science, or in other areas of science and engineering. Network optimizations, artificial intelligence and robotics are just a few examples where efficient computation of the shortest path is needed. Various algorithms have been proposed to solve this fundamental problem. Physarum Solver is biologically inspired method that deals with this problem. In the end, a sparse linear system needs to be solved at each iteration of the algorithm. Direct and iterative solvers are two main classes of algorithms for solving sparse linear systems. Direct solvers are robust but they could consume a lot memory due to fill-in. In this thesis, Physarum Polycephalum Shortest Path algorithm is improved using preconditioned iterative methods. We study the convergence behavior as well as memory consumption of various solvers and preconditioners. We show that preconditioned iterative solvers are quite robust and requires much less memory and solution time.
Benzer Tezler
- Parallel bio-inspired single source shortest path algorithms
Paralel biyolojik tabanlı tek kaynaklı en kısa yol algoritmaları
HİLAL ARSLAN
Doktora
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT MANGUOĞLU
- Improved measurement of residual strength in the in situ wedge shear test
Başlık çevirisi yok
TURGUT AYBAK
- Improved synthesis of computer generated digital amplitude holograms
Bilgisayarla geliştirilmiş sayısal genlik hologramlarının üretilmesi
MEHMET HALUK GÜVEN
Doktora
İngilizce
1991
Fizik ve Fizik MühendisliğiOrta Doğu Teknik ÜniversitesiFizik Bölümü
PROF.DR. RAMAZAN AYDIN
- Improved transmitting boundaries by the use of the residual variable method
Artık değişken metodu kullanılarak geliştirilmiş sınır koşulları
KAĞAN TUNCAY
Yüksek Lisans
İngilizce
1993
Kimya MühendisliğiOrta Doğu Teknik ÜniversitesiMühendislik Bilimleri Ana Bilim Dalı
PROF. DR. NURİ AKKAŞ
- Improved oil recovery using alkaline solutions in limestone medium
Kireçtaşı ortamında alkali çözeltilerde geliştirilmiş petrol kurtarımı
ULAŞ TÜRKSOY
Yüksek Lisans
İngilizce
1997
Petrol ve Doğal Gaz MühendisliğiOrta Doğu Teknik ÜniversitesiPetrol ve Doğal Gaz Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SUAT BAĞCI