“An Adaptive Genetic Algorithm based on Population Diversity strategy” başlıklı çalışma Chen Lin tarafından yapılmış olup 2009 yılındaki Genetic and Evolutionary Computing, WGEC’09. 3rd International Conference on. IEEE, konferansında sunulmuştur.
Çalışmada mutasyon olasılığını popülasyon uygunluğunun ortalama karesel sapması temelinde dinamik olarak ayarlayan adaptif bir genetik algoritma önerilmiştir.
Genetik algoritmada;
Seçim işlemi popülasyon çeşitliliğini azaltır.
Çaprazlama işlemi popülasyon çeşitliliğini azaltmaz.(artırıp değiştirmediğine emin değilim!)
Mutasyon işlemi popülasyon çeşitliliğini artırır.
Mutasyon işleminin gerçekleştirilme olasılığı popülasyon çeşitliliğine etki eden en önemli unsurdur.
İlgili çalışmalar:
-Shen Yuan-xia, Zhang Cui-fang. A Modified Genetic Algorithm with Maintaining Diversity. Journal of system simulation. Vol.17 No.5, May 2005(1052-1053)
-Liu Zhi-ming,ZHOU Ji-liu,Chen Li. A Novel Genetic Algorithm Operator for Maintaining Diversity. Mini-Micro Ststem. Vol.24 No.5 2003.5
-Deng Li,Rui-Hua. An Improved Fuzzy Genetic Algorithm to suppress the Premature Convergence. Computer Science. 2007 Vol.34 No.11
Popülasyonun ortalama karesel sapması “ASD(average square deviation)” parametresi kullanılmıştır. ASD’nin büyük olması çeşitliliğin çok, küçük olması bireylerin birbirine benzediği anlamına gelmektedir.
Çalışmada ASD’ye bağlı olarak mutasyon olasılığı adaptif olarak değiştirilmiştir.
ASD her jenerasyonda aşağıdaki şekilde hesaplanmaktadır.
Çalışmada;
1-Değerler gerçek sayı olarak kodlanmıştır.
2-Seçim işleminde hem belirli sayıda en iyi birey yeni jenerasyona aktarılmış, hem de Monte Carlo metoduyla iyi olan bireylerin birden fazla seçilmesine imkan tanınmıştır.
3-Çaprazlama işleminde birbirine en uzak olan iki birey alınır, böylece akraba evliliğinden kaçınılmış olur.
4-Mutasyon işlemi ASD parametresine bağımlı olarak yapılır. ASD düştükçe mutasyon olasılığı artırılır. İlişki aşağıdaki şekildedir:
Çalışmayı indirmek için:
An_Adaptive_Genetic_Algorithm_based_on_Population_Diversity_strategy
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