- Uçuyor
- Hedefe ulaşan
- Çarpan
- Son neslin en iyi uçuşu
- Hedefe ulaşan
- Çarpan
Genetik algoritma oyun alanı
Bir genetik algoritma, bir problemi evrimin canlıları biçimlendirdiği gibi çözer: birçok rastgele cevap dener, daha iyilerini tutar, onları karıştırır, birkaç parçayı rastgele değiştirir ve bunu tekrarlar. Burada cevaplar roketlerdir. Her biri rastgele itmelerden oluşan bir listeyi izler, başka hiçbir şeyi değil; başta da amaçsızca savrulup dururlar. Başlat'a basın ve popülasyonun nesilden nesile gelişmesini izleyin; sonunda roketlerin çoğu, kimse onlara nereye gideceklerini söylemeden duvarların etrafından süzülerek hedefe ulaşır. Başlat'a basın ve bir roket popülasyonunun yeşil hedefe ulaşmaya çalışmasını izleyin. Her roket yalnızca genlerini, yani uçuşunun her anı için bir tane olmak üzere küçük itmelerden oluşan bir listeyi izler. Her uçuştan sonra hedefe en çok yaklaşan roketlerin, hele de hedefe varanların, bir sonraki neslin ebeveyni olma olasılığı en yüksektir; genleri karıştırılır ve birkaçı rastgele değiştirilir. Sonraki nesil düğmesi uçuşun geri kalanını atlar. Duvar çizmek için alanda sürükleyin, bir duvarı kaldırmak için üzerine tıklayın.
Nasıl çalışır
- Engelleri seçin ya da alanda sürükleyerek kendi duvarlarınızı çizin; popülasyonu, mutasyon oranını ve ömrü ayarlayın.
- Başlat'a basın ve her neslin uçuşunu izleyin; Sonraki nesil düğmesi uçuşun geri kalanını atlar.
- Hedefe ulaşanların oranını kutucuklarda ve grafikte takip edin; başka mutasyon oranları ve seçim yöntemleri deneyin.
Roketler nasıl evrimleşir
Her roket genler taşır: uçuşunun her anı için küçük bir itme. İlk neslin genleri rastgeledir. Uçuştan sonra her roket bir uygunluk puanı alır: en yüksek puan erken varışa verilir, ardından roket hedefe ne kadar yakın bitirdiyse puanı o kadar yüksek olur ve çarpışma durumunda puan ona bölünür. Sonraki neslin ebeveynleri rastgele seçilir, ancak daha uygun roketlerin seçilme olasılığı daha yüksektir. Her yavru genlerinin ilk kısmını bir ebeveynden, geri kalanını diğerinden alır ve birkaç gen rastgele itmelerle değiştirilir: mutasyonlar. Nesiller boyunca iyi uçuş planları yayılır ve gelişir.
Ayarlar neyi değiştirir
Daha büyük bir popülasyon aynı anda daha çok uçuş planı keşfeder ve takılıp kalma olasılığı daha düşüktür, ancak her nesil daha uzun sürer. Mutasyon oranı, keşif ile işe yarayanı koruma arasında denge kurar: mutasyon olmadan popülasyonun yeni fikirleri çabucak tükenir, fazla mutasyonla ise popülasyon iyi uçuşları bulabildiğinden daha hızlı unutur. Rulet seçimi ebeveynleri uygunlukla orantılı olarak seçer; turnuva ise rastgele üç roketin en iyisini alır ve bu, uygunluğun nasıl ölçeklendiğine daha az duyarlıdır. Elitizm en iyi roketi değiştirmeden sonraki nesle kopyalar; böylece en iyi sonuç asla kötüleşmez.
Sık sorulan sorular
Roketler neden kademeli duvarların arkasında takılıp kalıyor?
Uygunlukları hedefe olan kuş uçuşu uzaklığı ölçer; bu yüzden hedefin altındaki duvara uçan bir roket, boşluğu bulmak için uzaklaşan bir roketten daha yüksek puan alır. Popülasyon bu çıkmaz sokakta, yani bir yerel optimumda yığılır. Daha büyük popülasyonlar, daha fazla mutasyon ya da turnuva seçimi kurtulmasına yardımcı olur; duvarların etrafından geçen gerçek yolu ölçen bir uygunluk ise bu tuzaktan hiç düşmezdi. İyi bir uygunluk fonksiyonu seçmek, genetik algoritma kullanmanın en zor kısmıdır.
Doğada evrim böyle mi işler?
Ana hatlarıyla öyle: mutasyon ve rekombinasyondan gelen çeşitlilik, genlerin kalıtımı ve en uygunların seçilimi Darwin'in bileşenleridir. Yine de farklar büyüktür. Doğanın bir hedefi ve uygunluk formülü yoktur, yalnızca hayatta kalma ve üreme vardır; gerçek genomlar da eylemleri listelemek yerine gelişim yoluyla bedenler inşa eder.
Genetik algoritmalar ne için kullanılır?
Olası cevapların uzayı çok büyük olan ve bir adayı puanlamanın kolay olduğu problemler için: antenlerin, kanatların ve araba parçalarının şeklini belirlemek, zaman çizelgeleri hazırlamak, başka algoritmaların ayarlarını yapmak, sinir ağları tasarlamak, sanat eserleri ve oyun stratejileri üretmek. NASA'nın 2006'daki ST5 uydularında kullanılan evrimleşmiş anteni ünlü bir örnektir.
En iyi roket neden bazen sonraki nesilde daha kötü uçuyor?
Elitizm olmadan en iyi roket kopyalanmaz: genleri yalnızca başkalarınınkiyle karışmış ve belki mutasyona uğramış olarak hayatta kalır, bu yüzden sonraki nesil onun uçuşunun tam aynısını kaybedebilir. Elitizm açıkken en iyi roket değiştirilmeden korunur ve en iyi sonuç asla kötüleşmez.
Bir sunucuya herhangi bir şey gönderiliyor mu?
Hayır. Roketler tarayıcınızda uçar ve evrimleşir; çizdiğiniz duvarlar da bu tarayıcının yerel depolamasında kalır.
Denemeye hazır mısınız?
PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.
Editöre Git