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 asphalt aggregate mix properties by portland cement modification
Asfalt agrega karışım özelliklerinin portland çimentosu modifikasyonu ile geliştirilmesi
SERKAN TAPKIN
Yüksek Lisans
İngilizce
1998
İnşaat MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
S. OSMAN ACAR
- Improved PV controller to enhance the performance of load frequency controllers for power system
Güç sistemi için yük frekans kontrol cihazlarının performansını artırmak için geliştirilmiş PV kontrol cihazı
SAIF KHALEEL IBRAHIM AL-KHAFAJI
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. GALİP CANSEVER
- Primary school EFL teachers' beliefs and practices in teaching reading to young learners
İlkokul İngilizce öğretmenlerinin çocuklara İngiliz dilinde okuma becerilerinin kazandırılmasına ilişkin inançları ve uygulamaları
JEREN MUHAMMETNUROVA
Yüksek Lisans
İngilizce
2022
Eğitim ve ÖğretimKocaeli ÜniversitesiYabancı Diller Eğitimi Ana Bilim Dalı
PROF. DR. BANU İNAN KARAGÜL
- Improved Mac protocol based on energy harvesting and wake up dutycycling technique
Geliştirilmiş Mac protokolü enerji toplama ve uyandırma görevibisiklet tekniği
ANHAR SAMI M HASAN MOHAMMED HASAN
Yüksek Lisans
İngilizce
2022
Elektrik ve Elektronik MühendisliğiAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ABDULLAHİ ABDU IBRAHEEM