Paralel karınca kolonisi optimizasyon algoritması ve test problemlerindeki performansının incelenmesi
Parallel ant colony optimization algorithm and the examination of its performance on the test problems
- Tez No: 152110
- Danışmanlar: Y.DOÇ.DR. ADEM KALINLI
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Parallel ant colony optimization algorithm, combinatorial optimization, continuous optimization, heuristic algorithm
- Yıl: 2004
- Dil: Türkçe
- Üniversite: Erciyes Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 107
Özet
Ill PARALEL KARINCA KOLONİSİ OPTÎMIZASYON ALGORİTMASI VE TEST PROBLEMLERİNDEKİ PERFORMANSININ İNCELENMESİ ÖZET Karınca Kolonisi Optimizasyonu (KKO), gerçek karıncaların yön ve yiyecek bulma davranışlarından esinlenerek modellenmiş sezgisel bir algoritmadır. Literatürde, algoritmanın ayrık optimizasyon problemlerinin çözümünde kullanılmasına yönelik çok sayıda çalışma bulunmasına rağmen, sürekli optimizasyon problemlerinin çözümüne yönelik sadece birkaç çalışma bulunmaktadır. Bu tezde ilk olarak KKO algoritmasının ayrık optimizasyon problemlerindeki performansının artırılması amacıyla yeni bir yaklaşım önerilmiştir. Önerilen bu yaklaşımda algoritmaya tabu araştırma algoritmasından esinlenerek yeni bir sezgisel operatör eklenmiş ve küresel güncelleme formülü değiştirilmiştir. Önerilen yaklaşımın performansı gezgin satıcı problemi üzerinde test edilmiş ve sonuçlar temel KKO algoritması ile karşılaştırılmıştır. Elde edilen sonuçlardan önerilen modelin algoritma performansında önemli gelişmeler sağladığı görülmüştür. Tez çalışmasının diğer bir aşamasında, özellikle sürekli problemlerin çözümünde kullanılmak üzere yeni bir paralel karınca kolonisi optimizasyon algoritması önerilmiştir. Önerilen modelin performansı literatürde iyi bilinen çeşitli sürekli problemler üzerinde incelenmiştir. Ayrıca, algoritmanın performansı literatürdeki bazı sezgisel algoritmalar ile karşılaştırılmıştır. Elde edilen sonuçlar, önerilen yeni algoritmanın özellikle sürekli problemlerin çözümünde etkili bir şekilde kullanılabileceğini göstermiştir. Anahtar K elimeler: Paralel karınca kolonisi optimizasyon algoritması, kombinasyonel optimizasyon, sürekli optimizasyon, sezgisel algoritma.
Özet (Çeviri)
IV PARALLEL ANT COLONY OPTIMIZATION ALGORITHM AND THE EXAMINATION OF ITS PERFORMANCE ON THE TEST PROBLEMS ABSTRACT Ant Coiony Optimization (ACO), is a heuristic algorithm which is modelled on the behaviour of real ant colonies for finding route between nest and food. In the literature, although there has been many applications of this algorithm in discrete problems, a few applications in continuous problems have been published. In this thesis, first of all, a new approach has been proposed to improve the performance of ACO algorithm on discrete optimization problems. In this proposed approach, a new heuristic operator has been added to the algorithm as being inspired by tabu search algorithm and global updating formula of the basic ACO algorithm has been changed. The performance of the proposed algorithm has been tested on traveling salesman problem and results have been compared with basic ACO algorithm. It has been seen from the obtained results, proposed model has assured important improvement on algorithm performance. In the other part of the thesis, a new parallel ACO algorithm (PACO) has been proposed especially for solving problems in continuous domain. The performance of the proposed algorithm was tested with well known numeric test functions in the literature. Furthermore, performance of the algorithm was compared with some heuristic algorithms in literature. It has been understood that from these results, the proposed algorithm can be effectively used particularly for solving optimization problems in continuous domain.
Benzer Tezler
- An ant colony optimization approach for the proportionate multiprocessor open shop
Orantılı esnek açık atölye tipi çizelgeleme için karınca kolonisi optimizasyonu yaklaşımı
ZEYNEP ADAK
Doktora
İngilizce
2020
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. SEROL BULKAN
DR. ÖĞR. ÜYESİ MAHMURE ÖVÜL ARIOĞLU AKAN
- Modeling and solving mixed-model assembly line balancing problem with setups
Karma modelli montaj hattı dengeleme probleminin hazırlık zamanları ile modellenmesi ve çözülmesi
ŞENER AKPINAR
Doktora
İngilizce
2013
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ADİL BAYKASOĞLU
- Unrelated parallel machine scheduling with sequence dependent setup times by ant colony optimization in textile industry
Tekstil sektöründe sıralama bağımlı kurulum süresi kısıtlı ilişkisiz paralel makine çizelgelemesinin karınca kolonisi ile optimizasyonu
EBRU ÖNEM
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri Mühendisliğiİzmir Ekonomi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ KAMİL ERKAN KABAK
- Joint design for assembly and disassembly lines balancing problem
Montaj ve demontaj hatları dengeleme problemi için bütünleşik tasarım
SÜLEYMAN METE
Doktora
İngilizce
2017
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. EREN ÖZCEYLAN
- Katı atık yönetimi için optimum güzergah sisteminin tasarımı ve gerçekleştirimi
Design and realization of optimum route system for solid waste management
HATİCE ŞAHİN AKDAŞ
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. BUKET DOĞAN
DOÇ. DR. ÖNDER DEMİR