Optimizasyon problemlerinin çözümünde mikro yapay alg algoritmasının geliştirilmesi
Development of micro-artificial algae algorithm for solution of optimization problems
- Tez No: 833247
- Danışmanlar: DOÇ. DR. SAİT ALİ UYMAZ
- 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: 2023
- Dil: Türkçe
- Üniversite: Konya Teknik Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 47
Özet
Son yıllarda optimizasyon problemlerinin çözümünde metasezgisel algoritmalar sıklıkla kullanılmaktadır. Karmaşıklığı ve parametre sayısı yüksek problemlerde bu çözüm yöntemleri zaman ve maliyet açısından yeterli faydayı sağlayamamaktadır. Bu nedenle literatürde mikro metasezgisel optimizasyon yöntemleri önerilmiştir. Mikro algoritmalar daha küçük popülasyon boyutları ile büyük ölçekli problemlerin çözümünde başarılı sonuçlar vermektedir. Bununla birlikte, araştırmacılar tarafından yapılan çalışmalarda, popülasyon boyutunda küçülmenin yeterli olmadığı erken yakınsama ve yüksek durgunluk yaşayan mikro algoritmaların olduğu görülmüştür. Düşük popülasyonla birlikte algoritmanın yapısı bozulmadan eklenen metotlarla mikro metasezgisel algoritmalar literatüre sunulmuştur. Bu tez projesinde, yapay alg algoritması üzerinde düşük popülasyon kullanarak ve algoritma çalışma yapısını bozmadan eklenecek yardımcı metotlar ile, optimizasyon problemleri çözümünde performansı yüksek bir mikro yapay alg algoritması üzerine bir çalışma yapılmıştır. Yapılan çalışma Mikro Parçacık Sürü Optimizasyonu (μPSO), Mikro Bakteri Besin Arama Optimizasyonu Algoritması (μBFOA) ve standart Yapay Alg Algoritması (AAA) ile karşılaştırılmış ve başarılı sonuçlar ortaya koyduğu gözlemlenmiştir. Önerilen yöntemle karşılaştırılan algoritmaların kullanıldığı fonksiyonlar dışında CEC2015 fonksiyonları ile denemelerde Lokal alanlara takıldığı gözlemlenmiş ve bu sorunu aşmak için araştırma ve çalışmalar yapılmıştır. Bu işlemlerle birlikte esas önerilen yöntem olan Levy ile Mikro Yapay Alg Algoritması (µAAAlevy) sunulmuştur. Bu algoritma ise 3 ve 40 popülasyonlu AAA ile karşılaştırıldığında umut vadeden bir algoritma olduğunu göstermiştir.
Özet (Çeviri)
In recent years, metaheuristic algorithms have been frequently used to solve optimization problems. These solution methods do not provide sufficient time and cost benefit in complex and high parameter optimization problems. However, due to the lighter hardware requirements and the possibility of working in embedded systems with memory saving approach, Micro-Metaheuristic Algorithm methods have been proposed in the literature. Many Micro-Metaheuristic Algorithms have been introduced by the researchers in the form of microstructures that enable them to produce solutions at a lower cost by developing solutions to accelerate problem solving such as creating and re-updating small-sized populations and protection of individuals. In this thesis project, a study has been carried out on a micro artificial algae algorithm with high performance in solving optimization problems by using low population on the artificial algae algorithm and adding auxiliary methods without disturbing the algorithm's working structure. The study was compared with Micro Particle Swarm Optimization (μPSO), Micro Bacteria Nutrient Foraging Optimization Algorithm (μBFOA) and standard Artificial Algae Algorithm (AAA) and it was observed that it produced successful results. Apart from the functions using the algorithms compared with the proposed method, it was observed that CEC2015 functions were stuck in local areas in experiments with CEC2015 functions and research and studies were carried out to overcome this problem. With these procedures, the main proposed method, Micro Artificial Algorithm with Levy (µAAAlevy) was presented. This algorithm has shown to be a promising algorithm compared to AAA with 3 and 40 populations.
Benzer Tezler
- Veri bilimi ve mühendislik optimizasyon problemlerinin çözümü için yeni bir yaklaşım: Kaotik yapay alg algoritması
A novel approach to solution of data science and engineering optimization problems: Chaotic artificial algae algorithm
BAHAEDDİN TÜRKOĞLU
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ERSİN KAYA
DR. ÖĞR. ÜYESİ SAİT ALİ UYMAZ
- Konvansiyonel ve mikro şebeke içeren güç sistemlerinde dinamik ekonomik yük ve emisyon dağıtımının sezgisel yöntemlerle analizi
Dynamic economic emission dispatch in power systems with and without microgrids by using heuristic algorithms
ESRA AYDIN
Yüksek Lisans
Türkçe
2022
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. BELGİN TÜRKAY
- Şehiriçi kavşaklardaki geometrik disiplinsizliğin optimize edilerek irdelenmesi
The investigation of geometric indiscipline at urban intersections by optimizing
METİN MUTLU AYDIN
Doktora
Türkçe
2017
TrafikAkdeniz Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
YRD. DOÇ. İBRAHİM AYDOĞDU
- Çoklu dizi hizalama probleminin yapay arı koloni algoritması ile çözülmesi
Solving multiple sequence alignment problem with artificial bee colony algorithm
SELÇUK ASLAN
Yüksek Lisans
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CELAL ÖZTÜRK