- Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 11 Issue: 4
- Tekrarlı Açgözlü Algoritma Üzerine Kapsamlı Bir Analiz
Tekrarlı Açgözlü Algoritma Üzerine Kapsamlı Bir Analiz
Authors : Yunus Demir
Pages : 2716-2728
Doi:10.21597/jist.935652
View : 14 | Download : 9
Publication Date : 2021-12-15
Article Type : Review
Abstract :Genel olarak optimizasyon, belirli kısıtlar altında en iyi sonucun elde edilmesi için yapılan çalışmaların bütünüdür. Temel olarak optimizasyon problemlerinin çözümü için geliştirilen yaklaşımlar kesin çözüm yöntemleri ve yaklaşık çözüm yöntemleri olmak üzere iki grup altında incelenir. Kesin çözüm yöntemleri optimumu garanti ederler ancak NP-Zor yapıdaki büyük boyutlu gerçek hayat problemleri için kabul edilebilir bir zamanda çözüm üretemezler. Bu yüzden araştırmacılar, kabul edilebilir zamanda, kaliteli çözümler verebilmeleri nedeni ile yaklaşık çözüm yöntemlerinden metasezgisel yöntemlere büyük ilgi göstermektedir. Bu çalışmada uygulaması kolay ve etkili bir metasezgisel olan tekrarlı açgözlü algoritmaya yönelik detaylı bir analiz çalışması yapılmıştır. İlgili metasezgisele ait her bir operatör alt başlıklar halinde ele alınmıştır. Çeşitli problemler için geliştirilen tekrarlı açgözlü algoritma yaklaşımları avantaj ve dezavantajlarıyla okuyucuya sunulmuştur. Özetle bu çalışmada tabu, tavlama benzetimi, tekrarlı yerel arama gibi çeşitli meta-sezgiseller ile ortak birçok yönü bulunan tekrarlı açgözlü algoritma hakkında Türkçe literatüre katkıda bulunmak amaçlanmıştır.Keywords : Kombinatoriyal en iyileme, meta-sezgisel teknikler, tekrarlı açgözlü algoritma