John Holland

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

John Henry Holland (d. 2 Şubat 1929, Indiana, ABD) Birleşik Amerikalı bilim adamıdır.

Çalışmaları[değiştir | kaynağı değiştir]

Genetik Algoritmalar, 1960'larda John Holland tarafından bulundu. Bu algoritmalar daha sonra Holland ve Michigan Üniversitesi'ndeki öğrencileri tarafından 1960-1970 yılları arasında geliştirildi. Bununla beraber aynı yıllarda John Holland'ın öğrencisi olan David Goldberg'in Gaz Borularının Genetik Algoritma İle Optimizasyonu isimli doktora tezi, genetik algoritmaların yalnızca teorik olmadığını ayrıca piyasalarda uygulanabilirliği olduğunu ispatladı. Holland'ın asıl amacı özel problemlerin çözümü için algoritma üretmek değildi. Doğal adaptasyon mekanizmasını bilgisayar sistemlerine uyarlamaya çalışıyordu. 1975'te yayınladığı Doğal ve Yapay Sistemlerde Adaptasyon (Adaptation in Natural and Artifical Systems) isimli kitabında genetik algoritmayı biyolojik evrimin girişi olarak tanımladı.

Holland'ın genetik algoritması; kromozomlardan (0 ve 1'lerden oluşan dizi) oluşan popülasyonları genetikteki doğal seleksiyon, çaprazlama, mutasyon ve inversion operatörlerini kullanarak yeni popülasyonlara dönüştürme metoduydu. Her kromozom genlerden oluşuyordu. Seleksiyon ile en uygun kromozomları tekrar üretim için seçiyor, çaprazlama ile bu kromozomları belli noktalarından parça değiş tokuşuna tabi tutuyor, mutasyon ile çeşitliliği sağlıyor ve inversion metodu ile de kromozomların sırasını düzenliyordu. Yıllar geçtikçe Holland'ın genetik algoritması değişikliklere uğradı. Bilim adamlarının şuan kullandığı genetik algoritmalar, Holland'ın algoritmasından farklıdır.

Kitapları[değiştir | kaynağı değiştir]