Sürekli fonksiyonların optimizasyonu için doğa esinli algoritmaların geliştirilmesi
Improve nature inspired algorithm for continuous functions optimization
- Tez No: 346454
- Danışmanlar: DOÇ. DR. HARUN UĞUZ
- 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: 2013
- Dil: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 91
Özet
Son yıllarda hızla gelişen doğa esinli algoritmalar birçok alanda ve mühendislik problemlerinde kullanılmaktadır. Bu algoritmaların başlıca bilinenleri Parçacık Sürü Optimizasyonu (PSO) ve Yapay Arı Kolonisi (ABC) algoritmalarının basitlik ve verimliliklerine rağmen bazı yetersizlikleri ve eksikleri bulunmaktadır. Doğa-esinli algoritmalar için bilinen iki önemli nokta vardır: keşfetme(exploration) ve sömürme(exploitation). Bu algoritmaların genel problemi, keşfetme ve sömürme arasındaki dengeyi kurmaktır. Keşfetme kısmı yeni çözümler bulma ve global arama yeteneği ile ilgiliyken, sömürme kısmı daha iyi çözümler aramak için mevcut bilgi kullanma becerisi ve yerel arama yeteneği olarak bilinir. PSO algoritması yerel araması başarılıyken global arama yeteneğini zayıf kaldığı için yerel minimumlara takılarak başarısız sonuçlar elde etmektedir. ABC algoritması ise global aramayı etkili bir şekilde yaparken yerel arama konusunda ayrı başarıyı gösterememektedir. Algoritmaların bilinen bu sorunlarını çözebilmek adına Levy uçuşu yöntemi kullanılarak PSO algoritmasının global araması, ABC algoritmasının ise yerel araması iyileştiren LFPSO ve LFABC yöntemleri önerildi. Ayrıca farklı karakteristikteki problemlerdeki başarıyı arttırmak için ABC algoritmasında farklı çözüm arama denklemleri kullanılarak yeni bir yöntem ABCVSS önerildi. Önerilen ABCVSS yöntemi gerçek dünya problemi olan enerji talep tahminine uygulanarak Türkiye?nin 2006-2015 yılları arası enerji talep tahmini yapıldı. Önerilen algoritmaların başarısını gösterebilmek için, algoritmalar belirlenen test fonksiyonlarında orijinal yöntemler ile birlikte karşılaştırıldı. Deneysel sonuçlar önerilen yöntemlerin orijinal yöntemlere göre çözüm kalitesi ve gürbüzlük açısından çok daha başarılı olduğunu açıkça gösterdi.
Özet (Çeviri)
In recent years, the rapidly evolving nature-inspired algorithms are used in many areas and engineering problems. Despite the simplicity and efficiency of mainly known of these algorithms which are Particle Swarm Optimization and Artificial Bee colony, they have some deficiencies and weakness. There are two important points that are known for natüre inspired algorithms: exploration and exploitation. The exploration part is concerned the ability of autonomously seeking for the global optimum, whereas the exploitation part is related to the ability of applying the existing knowledge to look for better solutions. While PSO algorithm is accomplished at local search, because of the ability of global search of PSO is weak, so PSO has problem of being trapped the local minima and it obtains the unsuccesful results. While the ABC algorithm can perform global search better, it is not good enough in local search. To solve these problems of algorithms, LFPSO and LFABC methods are proposed using the Levy Flight method that improves PSO ?s global search and ABC? s local search. Furthermore, to increase the success of different characteristic problems, ABCVSS algorithm is proposed using the variable solution search equations in ABC algorithm. The proposed method ABCVSS is applied the problem of energy demand forecast to estimate Turkey?s energy demand between 2006-2015 years. In order to show success of the proposed algorithms, algorithms are compared to original algorithms at determined benchmark functions. Experimental results show that the proposed algorithms are clearly seen to be more successful than the basic algorithms in terms of solution quality and robustness.
Benzer Tezler
- Büyük ölçekli sürekli optimizasyon problemleri için yarasa algoritması tabanlı hibrit yöntemlerin geliştirilmesi
Development of hybrid methods based on bat algorithm for large-scale continuous optimization problems
GÜLNUR YILDIZDAN
Doktora
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ÖMER KAAN BAYKAN
- Sosyal örümcek algoritmasının sürekli ve ayrık optimizasyon problemlerinde performans iyileştirmeleri
Performance improvements of social spider algorithm in continuous and discrete optimization problems
EMİNE BAŞ
Doktora
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ERKAN ÜLKER
- Derin öğrenme ve büyük veri analitiği yöntemleriKullanarak Covid-19 yayılımının ileriye dönük tahmini
Forecasting the spread of covid-19 using deep learning and big data analytics methods
CYLAS KIGANDA
Yüksek Lisans
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. MUHAMMET ALİ AKCAYOL
- Simulation of water resource recovery facilities with an open source software
Su kaynağı geri kazanım tesislerinin açık kaynak yazılım ile simülasyonu
DOĞA BİNAY
Yüksek Lisans
İngilizce
2022
Biyoteknolojiİstanbul Teknik ÜniversitesiÇevre Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZLEM KARAHAN ÖZGÜN
- Güç sistemlerinde optimal güç akışı analizi ve simülasyonu
Optimal power flow analysis and simulation in power systems
EMİN KARAMAN
Yüksek Lisans
Türkçe
2018
Elektrik ve Elektronik MühendisliğiGazi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SÜLEYMAN SUNGUR TEZCAN
YRD. DOÇ. DR. İBRAHİM EKE