Forum
Aktif konular
Üyeler
Kurallar
Arama
Yapay Zeka Projesi Yapay Zeka Projesi
-
Merhaba arkadaşlar bana visual basicte hazırlanmış "genetik algoritmalarla sudoku oyunu" lazım elinde bulunan ya da hazırlayabilecek olanlar lütfen yardım etsin. Bana ulaşmak isteyenler pm atabilirler.(ücreti verilecektir.)
-
genetik algoritma nasıl birşey? açıklarmısın?
-
çalışma prensibi
1. Ad m : Olas çözümlerin kodland bir çözüm grubu olu turulur.
Çözüm grubuna biyolojideki benzerli i nedeniyle populasyon, çözümlerin kodlar
da kromozom olarak adland r l r. Bu ad ma populasyonda bulunan birey say s n
belirleyerek ba lan r. Bu say için bir standart yoktur. Genel olarak önerilen 100-
300 aral nda bir büyüklüktür. Büyüklük seçiminde yap lan i lemlerin
karma kl ve araman n derinli i önemlidir. Populasyon bu i lemden sonra
rasgele olu turulur.
2. Ad m : Her kromozomun ne kadar iyi oldu u bulunur. Kromozomlar n
ne kadar iyi oldu unu bulan fonksiyona uygunluk fonksiyonu denir. Bu fonksiyon
i letilerek kromozomlar n uygunluklar n n bulunmas ise hesaplama( evalution)
ad verilir. Bu fonksiyon genetik algoritman n beynini olu turmaktad r. GA da
probleme özel çal an tek k s m bu fonksiyondur. Ço u zaman GA n n ba ar s bu
fonksiyonun verimli ve hassas olmas na ba l olmaktad r.
3. Ad m : Bu kromozomlar e leyerek yeniden kopyalama ve de i tirme
operatörleri uygulan r. Bu sayede yeni bir populasyon olu turulur.
Kromozomlar n e lenmesi kromozomlar n uygunluk de erlerine göre yap l r. Bu
seçimi yapmak için rulet tekerle i seçimi, turnuva seçimi gibi seçme yöntemleri
vard r.
4. Ad m : Yeni kromozomlara yer açmak için eski kromozomlar ortadan
kald r l r. Eski kromozomlar ç kart larak sabit büyüklükte bir populasyon
sa lan r.
5. Ad m : Tüm kromozomlar n uygunluklar tekrar hesaplan r. Tüm
kromozomlar yeniden hesaplanarak yeni populasyonun ba ar s bulunur. -
Konu dışı imzanı nasıl satırlara bölüyosun yazıp durmayın beyler, ilgili bölüme açın çok merak ediyosanız. içine etmeyelim konunun.
Kısayol
Şikayet
Özel Mesaj
Alıntı yap
Cevapla