Transfer Fonksiyonları Kullanarak İkili Güve-Alev Optimizasyonu Algoritmalarının Geliştirilmesi ve Performanslarının Karşılaştırılması

Murat KARAKOYUN; Ahmet ÖZKIŞ

Makale detayları

Transfer Fonksiyonları Kullanarak İkili Güve-Alev Optimizasyonu Algoritmalarının Geliştirilmesi ve Performanslarının Karşılaştırılması

Yazarlar:

Murat KARAKOYUN | Ahmet ÖZKIŞ

Yayıncı:

Necmettin Erbakan University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Necmettin Erbakan University Journal of Science and Engineering 2021 Vol.3 Issue 2, pp.1-10

Belge Tipi:

Makale

Yayın Tarihi:

12/2021

Belge Dili:

Türkçe

Document ID (Org No.):

2000613004

Sıklık:

İki Yıllık

eISSN:

2667-7989

Özet:

 

Güç sistemleri problemleri, ağ optimizasyonu, sırt çantası problemi gibi çoğu gerçek dünya problemi ikili optimizasyon problemi olarak ifade edilir. İkili optimizasyon problemlerinin klasik matematiksel tekniklerle çözümü çoğu zaman ya uzun zaman almakta ya da mümkün olamamaktadır. Bu sebeple ikili optimizasyon problemlerinin çözümü için metasezgisel algoritmaların kullanımı oldukça yaygındır. Literatürde yer alan metasezgisel algoritmaların çoğu, sürekli problemlerin çözümüne uygun bir yapıya sahip olduğu için bu algoritmaların ikili problemleri çözebilecek şekilde düzenlenmesi gerekir. Transfer fonksiyonları olarak isimlendirilen bazı fonksiyonlar aracılığı ile sürekli algoritmaları ikili algoritmalara dönüştürmek mümkündür. Bu çalışmada, son yıllarda önerilen doğa-esinli bir metasezgisel algoritma olan Güve-Alev Optimizasyonu (GAO) algoritması 8 farklı transfer fonksiyonu ile düzenlenerek 8 ayrı algoritma geliştirilmiştir. Geliştirilen algoritmalar, OR-Lib kütüphanesinden alınan 15 farklı kapasitesiz tesis yerleştirme problemi üzerinde çalıştırılmış ve gap olarak isimlendirilen bir hata metriğine göre değerlendirilmiştir. Elde edilen sonuçlar incelendiğinde, GAO-V1 algoritmasının en küçük gap değerini vererek en başarılı ikili algoritmayı oluşturduğu gözlemlenmiştir.

Makale detayları

Transfer Fonksiyonları Kullanarak İkili Güve-Alev Optimizasyonu Algoritmalarının Geliştirilmesi ve Performanslarının Karşılaştırılması

Yazarlar: Murat KARAKOYUN | Ahmet ÖZKIŞ

Yayıncı: Necmettin Erbakan University

Ana Başlıklar: Uygulamalı fizik

Dergi: Necmettin Erbakan University Journal of Science and Engineering 2021 Vol.3 Issue 2, pp.1-10

Belge Tipi: Makale

Yayın Tarihi: 12/2021

Belge Dili: Türkçe

Document ID (Org No.): 2000613004

Sıklık: İki Yıllık

eISSN: 2667-7989

Sayı

Yazarlar:

Murat KARAKOYUN | Ahmet ÖZKIŞ

Yayıncı:

Necmettin Erbakan University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Necmettin Erbakan University Journal of Science and Engineering 2021 Vol.3 Issue 2, pp.1-10

Belge Tipi:

Makale

Yayın Tarihi:

12/2021

Belge Dili:

Türkçe

Document ID (Org No.):

2000613004

Sıklık:

İki Yıllık

eISSN:

2667-7989