Gentik Algoritma ile Klavye optimizasyonu

Öncelikle Genetik Algoritmanın ne olduğuna bakalım.

Genetik algoritmalar, doğada gözlemlenen evrimsel sürece benzer bir şekilde çalışan arama ve eniyileme yöntemidir. Karmaşık çok boyutlu arama uzayında en iyinin hayatta kalması ilkesine göre bütünsel en iyi çözümü arar. Bu algoritmada genetikte kullanılan temel 3 işlem kullanılır. Bu üç işlemin alt tipleri ayrıca açıklanacaktır ancak bu üç temel işlem:

  • Çaprazlama (Crossover)
  • Mutasyon (Mutation)
  • Başarılı gen seçimi (Selection)

Programın çalışma mantığı şu şekilde

Program CodeBlocks derleyicisi ile yazılmıştır.
c++ programlama dili kullanılmıştır
Program nasıl çalışır:
Kod sadece windows işletim sistemlerinde çalışmaktadır(windows.h kütüphanesi bulunuyor)
———————-
Programın çalışma mantığı
1)50 adet kromozom rastgele harflerin yerleşmesi ile oluşturuluyor
2)kromozomlar: 1-2,3-4,5-6…. şeklinde çaprazlanıyor
3)Çaprazlamadan sonra kromozomların %10’u mutasyona uğruyor
4)Mutasyon: rastgele seçilen iki gen’in yerdeğiştirilmesi ile yapılmakta.
5)Puan durumlarına bakılıyor ve en yüksek puana sahip kromozom tutuluyor
6)Puanlama: harflerin puanları * parmakların puanları şeklinde yapılıyor
7)Eğer En yüksek puanlı kromozom 25 kere tekrar ediyorsa program duruyor
8)Veriler ‘veriler.csv’ adında bir excel dosyasına atılarak grafik çiziliyor.

Çaprazlamadan önce kromozomlar;

Çaprazlamadan sonra kromozomlar;

 

Kod şu şekilde;

 

9 Comments

  1. In order that they log on and may electronically see, have
    an inbox which has a bunch of products and solutions means too.

  2. As non-banks, payday lenders have up to now escaped
    federal regulation, leaving a hodgepodge of state legal guidelines
    as the one bulwark in opposition to these usurious loans.

  3. I am unable to carry myself to pick anybody else, I love Brazil, I like Brazilians,
    I really like Brazilian football. Even Dunga can’t hold them
    down.

  4. Hello There. I found your weblog the use of msn. That is a
    really well written article. I will make sure to
    bookmark it and come back to read more of your useful info.
    Thanks for the post. I’ll certainly return.

  5. When some one searches for his essential thing, thus
    he/she desires to be available that in detail, so that thing is maintained over here.

  6. I’m extremely impressed with your writing skills and also with the layout on your blog.
    Is this a paid theme or did you customize it yourself?

    Anyway keep up the nice quality writing, it’s rare
    to see a nice blog like this one these days.

  7. Thanks for ones marvelous posting! I actually enjoyed reading it,
    you might be a great author.I will be sure
    to bookmark your blog and will eventually come back later in life.
    I want to encourage you to continue your great posts, have a nice day!

  8. Greate post. Keep writing such kind of info on your site.
    Im really impressed by your blog.
    Hello there, You have done an excellent job. I’ll
    definitely digg it and individually suggest to my friends.
    I’m sure they’ll be benefited from this site.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir