Akıllı Noktalar

Akıllı Noktalar Nedir?

Akıllı Noktalar engellerle kaplanmış bir yolda hedefi bulmak için genetik algoritma kullanan bir uygulamadır.

Prensip

Noktaların hedefe ulaşması için bir simülasyon yapılır. Simülasyonun sonundaki Genetik Algoritma, önceki neslin en iyi noktalarından yeni bir nesil nokta üretimi gerçekleştirir. Noktalar hedeften uzaklığı, ulaşmak için attığı adımların sayısı, vb. gibi faktörlere göre kendi içerisinde derecelendirilir. Noktalar hedefe ulaşmaya çalışır. Bir süre sonra kuşaklarda iyi mutasyonlar yayılır ve genel zindelik artar. Yeterince uzun süre verildiğinde algoritma hedefe en kısa yoldan ulaşır.

Sonuç

Gerçekleştirdiğimiz canlı yayında (izlemek için tıklayınız) 28. jenerasyonda bulunan bir nokta hedefe (sarı nokta) ulaştı. Daha sonra diğer noktaların hedefe ulaşan noktayı örnek almaya başlamasıyla birlikte her jenerasyon da hedefe ulaşan nokta sayısı katlanarak arttı. Bu sistem ile birlikte, sadece insanların değil algoritmaların da başarılı olanı örnek alıp kendini geliştirdiğini gözlemlemiş olduk. 

Kodu Çalıştırmak İçin Gerekenler

• Processing indirmek için tıklayınız.