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ı: 86
Ö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 wind power forecasting using combination methods
Kombinasyon yöntemleri kullanılarak rüzgar gücü tahminlerinin geliştirilmesi
CEYDA ER KÖKSOY
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. AYŞE NUR BİRTÜRK
DOÇ. DR. PINAR KARAGÖZ
- Biyobozunur antibakteriyel koku tutmayan örme kumaş geliştirilmesi
Improved of biodegradable antibacterial odor resistant knitted fabrics
EMEL ALAY
Doktora
Türkçe
2016
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
PROF. DR. KERİM DURAN
- İstatistiksel öneri sistemi ve makine öğrenimi temelli tahminleme modeliyle geliştirilmiş hava taşımacılığı simülasyonu tasarımı
Improved air transportation simulation design with statistical recommendation system and machine learning based forecasting model
MUHAMMET EMİN TAŞCIOĞULLARI
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri Mühendisliğiİstanbul Ticaret ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ BORAT
- Güneş enerjisi santralleri için iyileştirilmiş önleyici bakım planlaması
Improved preventive maintenance planning for solar power plants
HALİL KARAYEL
Yüksek Lisans
Türkçe
2024
Bilim ve TeknolojiGazi ÜniversitesiEnerji Sistemleri Mühendisliği Ana Bilim Dalı
DOÇ. DR. AHMET AKTAŞ