“DisABC: A new artificial bee colony algorithm for binary optimization” başlıklı çalışma Mina Husseinzadeh Kashan, Nasim Nahavandi ve Ali Husseinzadeh Kashan tarafından yapılmış olup Applied Soft Computing dergisinin 2012 yılında yayınlanan 12.sayısının 342–352.sayfalarında basılmıştır.
Popülasyon çeşitliliğini artırmak için Bao and Zeng [L. Bao, J-c. Zeng, Comparison and analysis of the selection mechanism in the artificial bee colony Algorithm, Ninth International Conference on Hybrid Intelligent Systems (2009) 411–416.] 3 seçim stratejisi önermiştir
1-disruptive selection strategy,
2-tournament selection strategy
3-rank selection strategy
İkili yapıların benzerlik ve farklılıkları (similarity/dissimilarity between binary structures)
Çalışmada benzerlik ölçüm birimi olarak Jaccard’ın benzerlik katsayısı esas alınmıştır. (Jaccard’s coefficient of similarity)
Benzerlik hesabı aşağıdaki şekilde yapılmaktadır.
Çalışmanın başlangıcında Bernoulli process olarak adlandırılan işlem ile üretilen rastgele sayı 0,5’ten küçükse 0 büyükse 1 şeklinde binary sayılar üretilerek popülasyon oluşturulur.
DisABC ile yerel arama modülü hibritlenmiştir. Bu yerel arama modülü 0 olan bitleri 1, 1 olan bitleri 0 yapmaktadır. Böylelikle çözümdeki toplam 1 sayısı değişmemektedir. plocal değişkeni DisABC’nin yerel arama modülünü hangi oranla çağıracağını belirler. nlocal değişkeni de üretilecek olan çözümü niteler.
DisABC algoritmasının sözde kodu:
Çalışmada neden UFLP(uncapacitated facility location problem) problemi ile test yapıldı?
1-UFLP tamamen binary bir problemdir. Sürekli ve integer değerli değişkenleri yoktur.
2-Herhangi bir binary vektör çözüm olarak alınabilir. Böylece üretilen çözümün feasible mı infeasible mı olduğunu kontrol etmeye gerek yoktur.
3-UFLP’nin sonucu kesin belli olan tesp problemleri hazırdır.
Algoritmanın ürettiği değer ile optimim değer arasındaki farkın optimum değere bölümünün 100 ile çarpımının 30 çalıştırmadaki ortalaması GAP değişkenine aktarılmıştır. Böylece algoritmanın performansı ölçülmüştür.
Çalışmada test problemlerinin optimumları bilindiğinden optimum elde edildiği durumda çalışma durdurulmuştur. Bu noktada #EVL değişkenine o ana kadar kaç çözümün üretildiği ve değerlendirildiği kaydedilmiştir. Bu da algoritmanın yakınsama(convergence) performansının analizi için faydalı olabilir. #OPT değişkeni ile de kaç defa optimum değere ulaşıldığı kaydedilmiştir.
Çalışmada sabit bir Q değeri kullanmak yerine iterasyona bağlı bir şekilde değişen Q değeri aşağıdaki formülle hesaplanarak kullanılmıştır.Araştırmaların sonucunda Qmax=0,9 Qmin=0,5 arasında bir değişimin en verimli sonucu verdiği gösterilmiştir.
Aşağıdaki grafikte farklı değerlerde çözüme nasıl yakınsama yapıldığı görülmektedir:
Çalışmada işçi arı sayıları 10,20,30 alınmış ve yapılan testlerde 30 alınmasının daha faydalı olacağı gösterilmiştir.
NBSG algoritmasındaki inheritance ve disinheritance bölümlerine ayar vermek için kullanılan ps parametresi 0,5 ve 1 seçilerek testler yapılmıştır.
ps = 0.5 puts equal weight on the greedy (exploitation) and random (exploration) selection strategy,
while ps = 1 puts entire weight on the random selection strategy (exploration).
“M. Sevkli, A.R. Guner, A continuous particle swarm optimization algorithm for uncapacitated facility location problem, ANTS 2006 (2006) 316–323.” ilgili çalışmada PSO + Local search ile gayet başarılı sonuçlar elde etmiştir.
Çalışmayı indirmek için:
disabc-a-new-artificial-bee-colony-algorithm-for-binary-optimization
Otomatlar, Biçimsel Diller ve Turing Makineleri – Dr. Emre Sermutlu – Cinius Yayınları
2020-2021 bahar yarıyılında Otomata Teorisi ve Biçimsel Diller dersini verirken kullanmam için Selçuk Üniversitesi Teknoloji>>>
Mar
4-6 MART 2021 ÇEVRİMİÇİ TÜBİTAK-2237-B PROJE EĞİTİMİ ETKİNLİĞİ KTÜ – TRABZON
Alanında dünyada öncü Prof. Dr. Yener EYÜBOĞLU, Prof. Dr. Asım KADIOĞLU, Prof. Dr. Nurettin YAYLI,>>>
Mar
ARDEB 1001 – 2020 Sonuçlarını Değerlendirme ve Yenilikler Toplantısı
>>>
Şub
2021 yılı içerisinde değerlendirilebilecek konferanslar
GLOBAL CONFERENCE on ENGINEERING RESEARCH online 2-5 June 2021 Abstract or Full Paper Submission: 2>>>
Şub
Sayfamda paylaştığım bütün Karikatürler silinmiştir
İsimsiz bir uyarı yorumuyla araştırdığım vakit gördüm ki bazı karikatüristler blog sayfalarında karikatür paylaşanlara dava>>>
Oca
MATLAB – Error: Functions cannot be indexed using {} or . indexing.
data = get(z9).OutputData{1}; satırında aşağıdaki şekilde hata vermekteydi. Error: Functions cannot be indexed using {}>>>
Oca
“ERASMUS+ Yüksek Öğretim” konulu seminer notları
“ERASMUS + Yüksek Öğretim” konulu seminer notları Dr. Öğretim Üyesi Kemal TÜTÜNCÜ hocam tarafından sunulan>>>
Oca
Akademik bir makalenin Giriş kısmı nasıl yazılmalıdır?
Sinem Toraman @Sinem_Trmn tarafından verilen “Akademik Yazımda Metodolojik Sorunlar ve Çözüm Önerileri” başlıklı eğitimde bir>>>
Ara
4. Uluslararası Mühendislik Teknolojileri Konferansı
4. Uluslararası Mühendislik Teknolojileri Konferansı: https://icente.selcuk.edu.tr/>>>
Eyl
Kaç kere yeniden doğar insan?
Kaç kere yeniden doğar insan? Kaç kere yeniden doğmalı? Peki her doğumda aynı anadan mı>>>
Tem
Optimizasyon problemlerindeki belirsizlikler
Normalde bir x değişkeni için f(x) fonksiyonunun her zaman aynı sonucu üretmesi beklenir. Fakat bazı>>>
Tem
Moodle – mysql_full_unicode_support
Bu uyarıya rağmen Moodle kurulumu yapıldığı zaman bazı karakterlerin ve emojilerin desteklenmeyeceği belirtilmektedir.>>>
May
Moodle SSL ayarı nasıl yapılır?
SSL kurulumunuzu bitirdikten sonra config.php dosyasındaki: $CFG->wwwroot = 'http://sorucevaptest.com/moodle'; kısmındaki adresi https şeklinde düzenleyiniz. $CFG->wwwroot>>>
May
Moodle – mysql_full_unicode_support#File_format
Çözüm: https://docs.moodle.org/38/en/MySQL_full_unicode_support phpmyadmin yetkisi olanlar için: SET GLOBAL innodb_file_format = barracuda SET GLOBAL innodb_file_per_table =>>>
May
Tanım Teorileri: Platon’un İnsanı ders notları…
Tanım Teorileri: Platon’un İnsanı ders notları… İnsanın Tanımına Dair ders notları… başlıklı yazı: https://www.ahmetcevahircinar.com.tr/2020/04/19/insanin-tanimina-dair-ders-notlari/ “Namazın>>>
2 Comments
Nis
İnsanın Tanımına Dair ders notları…
İnsanın Tanımına Dair ders notları… İnsanın Tanımına Dair başlıklı videoyu yayınlandıktan 2 hafta sonra izleyebildim>>>
1 Comment
Nis
Uzman Sistemler -Bir Yapay Zeka Uygulaması- Novruz Allahverdi
Uzman Sistemler -Bir Yapay Zeka Uygulaması- Novruz Allahverdi Uzman Sistemler hakkında yabancı literatürün oldukça zengin>>>
Nis
Ne yapmayı düşünüyorsun?
“Ne yapmayı düşünüyorsun? Bu soru karşısında Martin Heidegger biraz duraklar ve şöyle der: “Hem düşünmek>>>
Ara
Eğlenerek İngilizce öğrenmek için Duolingo
Duolingo 2011 yılında ortaya çıkmış, benim 2016 yılında üye olduğum fakat geçtiğimiz günlerde Twitter’da yeniden>>>
Ara
Online MS Paint – jspaint.app
Windows işletim sistemine sahip olmadığınız ortamlarda alışkın olduğunuz Paint programını online olarak kullanabilirsiniz. Online Paint>>>
Ara