Nümerik optimizasyon problemlerinde yapay arı kolonisi (artıfıcıal bee colony) algoritmasının performans analizi
Performance analysis of artificial bee colony algorithm on numerical optimization problems
- Tez No: 246078
- Danışmanlar: PROF. DR. DERVİŞ KARABOĞA
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: Türkçe
- Üniversite: Erciyes Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 325
Özet
Optimizasyon alanında, belirli problem türlerinde çok iyi performanssergileyen tekniklerin geliştirilmesi yerine, genel olarak çoğuproblem türünde iyi performans sergileyen algoritmalarıngeliştirilmesi oldukça önemlidir. Optimizasyon algoritmalarının bukarakteristiğe sahip olup olmadığının ortaya konması içinperformanslarının analiz edilmesi ve literatürdeki bilinenalgoritmalarla kıyaslanarak davranışlarının incelenmesigerekmektedir. Bu tez çalışmasında, son zamanlarda literatürekazandırılmış, arıların yiyecek arama davranışını modelleyen, kısasürede oldukça popüler olan yapay arı koloni (ABC) algoritmasınındetaylı performans analizi yapılmıştır. ABC algoritması, tam sayıprogramlama problemlerinde kullanılacak şekilde geliştirilerek,literatürdeki algoritmalarla performansı kıyaslanmıştır.Sınırlamasız karma problemlerde algoritmanın performansını artırmakamacıyla algoritma yapısında değişiklikler yapılmıştır. Araştırmauzayının bazı eşitlik ve eşitsizliklerle sınırlandığı, ve optimumçözümün kabul edilebilir bölge içinde olması gerekliliği taşıyansınırlamalı test problemlerini çözmek için ABC algoritmasının yeniversiyonu önerilmiştir. Optimizasyon literatüründe bilinen testfonksiyonlarının yanı sıra, ABC algoritması, bir gerçek dünyaproblemi olan endüstriyel süreçlerin denetiminde yaygın olarakkullanılan PID denetleyicilerin tasarımında kullanılmıştır. Bunailave olarak genellikle doğrusal olmayan karakteristiğe sahip,sınırlamalı bazı makine mühendisliği tasarım problemlerinin çözümüiçin ABC algoritması kullanılmış ve oldukça başarılı sonuçlar eldeedilmiştir.
Özet (Çeviri)
In optimization field, it is important to develop models that showgood performance on wide range of problem types rather than modelsthat demonstrate excellent performance on a limited range of theproblem types. In order to investigate that an optimizationalgorithm has this characteristic, it is required to conduct adetailed performance analysis and to make reliable comparisonsagainst the other well-known techniques in the literature. In thisstudy, a comprehensive performance analysis of the recently proposedArtificial Bee Colony algorithm which simulates the foragingbehaviour of honey bees was conducted. Artificial Bee Colonyalgorithm was modified to be able to cope with integer programmingproblems and was its performance on integer programming problems wascompared to the state-of-the-art approaches. The performance of theABC algorithm on unconstrained hybrid composite functions wasimproved by introducing some modifications in the algorithm. A newversion of the ABC algorithm was proposed to solve constrainedproblems of which the optimal solution must be located in thefeasible space bounded by the equality and/or inequalityconstraints. In addition to analyzing the ABC algorithm on benchmarkproblems considered in optimization field, the ABC algorithm wasalso applied to solve PID controller design and several nonlinearand constrained mechanical engineering design problems.
Benzer Tezler
- Optimizasyon problemlerinde bal arıları evlilik optımızasyonu algoritmasının (marriage in honey bee optimization-MBO) performansının geliştirilmesi
The improving performance of marriage in honey bee optimization algorithm (MBO) on optimization problems
YÜKSEL ÇELİK
Doktora
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERKAN ÜLKER
- İmmün plazma algoritması temelli yeni bir öznitelik seçimi yönteminin geliştirilmesi
Development of a new feature selection method based on immune plasma algorithm
ÖZER OĞUZ
Yüksek Lisans
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKahramanmaraş Sütçü İmam ÜniversitesiEnformatik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HASAN BADEM
- Popülasyon küçültme yaklaşımının klasik optimizasyon algoritmalarına uygulanması ve zorlu numerik problemler üzerinde kıyaslamalı çalışılması
Application of the population reduction approach to classical optimization algorithms and a comparative study on difficult numerical problems
AHMED FURKAN AKDENİZ
Yüksek Lisans
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMersin ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ZEKİ YETGİN
- Diferansiyel denklemlerin yapay sinir ağları ile nümerik çözümleri
The numerical solutions of differantial equations with artificial neural networks
İCLAL GÖR
Doktora
Türkçe
2020
MatematikAydın Adnan Menderes ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ KORHAN GÜNEL
- Güncel en iyileme algoritmalarının paralel ve birlikte uygulamaları ve performans analizleri
Parallel and collaborative applications of the recent optimization algorithms and their performance analyses
HASAN MAKAS
Doktora
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiBilgisayar ve Bilişim Mühendisliği Ana Bilim Dalı
PROF. DR. NEJAT YUMUŞAK