1.
doğadaki evrimsel mekanizmaların bilgisayarlara uygulanması yoluyla yapılan arama ve optimizasyon yöntemi. problemlere en uygun çözümlerin bulunması için biyolojideki birtakım kurallardan yararlanır. örneğin dünyada ilk kez bir araba tasarlayacak olsaydınız ne yapardınız? 3 kablo, 1 keman kutusu, 5 kitap gibi nesneler mi kullanırdınız yaptığınız şeyin araba olması için? ya da belki ne kullanacağınızı iyi kötü biliyor olsanız da 100 tane tekerlek, 15 tane silecek, 20 tane akü de kullanabilirdiniz ama acaba bu en mantıklı, en ergonomik tasarım mı olurdu yoksa çok daha iyisi yapılabilir miydi? işte genetik algoritmaları biraz bu "en uygun tasarım seçimi" gibi düşünebilirsiniz.
işlemler kabaca şöyle:
çözüm kümesindeki adaylar vektörler ile ifade edilir ve bunlar kromozom olarak adlandırılır. bu vektörlerden rastgele seçilenler ile bir popülasyon oluşturulur. genellikle birkaç yüz tane vektör seçilir bu iş için. kromozomların üzerinde bulunan genler, vektörlerin n tane boyutundan herhangi birine karşılık gelir.
uygunluk fonksiyonu adlı bir işlem ve evrimleşme adı verilen bir süreçle, kromozomların ne kadar iyi oldukları saptanır. bu adım oldukça önemlidir çünkü tüm bu işlemlerin beyni olarak kabul edilir.
uygun vektörler (yani kromozomlar) çaprazlama, mutasyon gibi yöntemlerle değişikliğe uğrayarak yeni nesiller oluşturur. eski kromozomlar toplumdan çıkarılır ve yeniler eklenir. bu yeni kromozomların oluşturduğu toplum incelenerek yeni oluşan toplumun ne kadar başarılı olduğu ölçülür.
aynı işlemler tekrarlanarak yani iterasyon yöntemiyle, gittikçe daha iyi bir toplum oluşturulması sağlanır. en iyi bireylere ilişkin sonuçlar hesaplamalarda görüldüğünde işlem sona erer ve konu her ne ise ona en uygun sonuç bulunmuş olur.
işlemler kabaca şöyle:
çözüm kümesindeki adaylar vektörler ile ifade edilir ve bunlar kromozom olarak adlandırılır. bu vektörlerden rastgele seçilenler ile bir popülasyon oluşturulur. genellikle birkaç yüz tane vektör seçilir bu iş için. kromozomların üzerinde bulunan genler, vektörlerin n tane boyutundan herhangi birine karşılık gelir.
uygunluk fonksiyonu adlı bir işlem ve evrimleşme adı verilen bir süreçle, kromozomların ne kadar iyi oldukları saptanır. bu adım oldukça önemlidir çünkü tüm bu işlemlerin beyni olarak kabul edilir.
uygun vektörler (yani kromozomlar) çaprazlama, mutasyon gibi yöntemlerle değişikliğe uğrayarak yeni nesiller oluşturur. eski kromozomlar toplumdan çıkarılır ve yeniler eklenir. bu yeni kromozomların oluşturduğu toplum incelenerek yeni oluşan toplumun ne kadar başarılı olduğu ölçülür.
aynı işlemler tekrarlanarak yani iterasyon yöntemiyle, gittikçe daha iyi bir toplum oluşturulması sağlanır. en iyi bireylere ilişkin sonuçlar hesaplamalarda görüldüğünde işlem sona erer ve konu her ne ise ona en uygun sonuç bulunmuş olur.
devamını gör...