İnsan temelli evrimsel hesaplama - Human-based evolutionary computation

İnsan tabanlı evrimsel hesaplama (HBEC), insan yeniliğine dayanan bir dizi evrimsel hesaplama tekniğidir.

Sınıflar ve örnekler

İnsan temelli evrimsel hesaplama teknikleri, evrimsel hesaplamadakilere benzer üç daha özel sınıfa ayrılabilir. Üç temel yenilik türü vardır: başlatma, mutasyon ve rekombinasyon. İşte farklı HBEC sınıflarında hangi tür insan inovasyonunun desteklendiğini gösteren bir tablo:

Başlatma Mutasyon Rekombinasyon
İnsan temelli seçim stratejisi X
İnsan temelli evrim stratejisi X X
İnsan temelli genetik algoritma X X X

Bu üç sınıfın tümü, insanlar tarafından veya bilgisayarlar tarafından gerçekleştirilen seçimi de uygulamak zorundadır.

İnsan temelli seçim stratejisi

İnsan temelli seçim stratejisi, en basit insan temelli evrimsel hesaplama prosedürüdür. Günümüzde yoğun bir şekilde web siteleri tarafından toplanması ve içeriğin insanlara seçilmesi (kullanıcı katkılı içerik) tarafından yoğun bir şekilde kullanılmaktadır. Evrimsel hesaplama olarak görüldüğünde, mekanizmaları iki işlemi destekler: başlatma (bir kullanıcı yeni bir öğe eklediğinde) ve seçim (bir kullanıcı öğeler arasında tercihi ifade ettiğinde). Web sitesi yazılımı, en uygun öğeleri tanıtabilmek ve en kötülerini atabilmek için öğelerin uygunluğunu hesaplama tercihlerini bir araya getirir. Kosorukoff ve Gentry tarafından yapılan çalışmalarda insan temelli seçimin çeşitli yöntemleri analitik olarak karşılaştırıldı.

Kavram çok basit göründüğü için, fikri uygulayan web sitelerinin çoğu ortak tuzaktan kaçamaz: insan tercihini talep etmede bilgi akışı. Örneğin , web'de yaygın olan digg tarzı uygulamalar, öğelerin halihazırda kaç oy aldığını göstererek daha önceki insan değerlendirmelerini büyük ölçüde önyargılar. Bu, toplu değerlendirmeyi nadiren bağımsız değerlendirmelerden oluşan çok küçük bir başlangıç ​​örneğine bağlı kılar. Bu, birçok insanı digg'in popülaritesine katkıda bulunabilecek ancak öne çıkan sonuçların kalitesini düşürecek sistemi oynamaya teşvik eder . Değerlendirilmesi gereken asıl içeriği okumadan, yalnızca içerik başlığına dayalı olarak digg tarzı sistemde değerlendirme göndermek çok kolaydır.

İnsan temelli seçim sistemine daha iyi bir örnek Stumbleupon'dur . Stumbleupon'da, kullanıcılar önce içeriği deneyimler (yanıltma) ve ardından bir başparmak yukarı veya başparmak aşağı düğmesine basarak tercihlerini gönderebilirler. Kullanıcı, siteye önceki kullanıcılar tarafından verilen oyların sayısını görmediğinden, Stumbleupon nispeten tarafsız bir kullanıcı tercihleri ​​kümesi toplayabilir ve böylece içeriği çok daha kesin bir şekilde değerlendirebilir.

İnsan temelli evrim stratejisi

Bu bağlamda ve belki de genel olarak, Wikipedia yazılımı çalışan bir insan temelli evrim stratejisinin en iyi örneğidir; burada, herhangi bir sayfanın (hedeflenen) evrimi, o sayfayla ilgili bu tür bilgilerin bilgi tabanının ince ayarını içerir. Geleneksel evrim stratejisinin üç operatörü vardır: başlatma, mutasyon ve seçim. Wikipedia durumunda, başlatma operatörü sayfa oluşturma, mutasyon operatörü ise artımlı sayfa düzenlemedir. Seçim operatörü daha az dikkat çekicidir. Revizyon geçmişi ve bir geri alma işlemi aracılığıyla önceki tüm revizyonlar arasından seçim yapma yeteneği ile sağlanır. Sayfa tahrip edilmişse ve artık başlığına uygun değilse, okuyucu kolayca revizyon geçmişine gidebilir ve en iyi uyan önceki revizyonlardan birini seçebilir (umarız bir önceki revizyon). Bu seçim özelliği Wikipedia'nın başarısı için çok önemlidir.

İlginç bir gerçek şu ki, orijinal wiki yazılımı 1995'te oluşturuldu, ancak büyük wiki tabanlı ortak projelerin ortaya çıkması en az altı yıl daha sürdü. Neden bu kadar uzun sürdü? Bir açıklama, orijinal wiki yazılımının bir seçim işleminden yoksun olması ve bu nedenle içerik gelişimini etkili bir şekilde destekleyememesidir. Revizyon geçmişinin eklenmesi ve büyük wiki destekli toplulukların yükselişi zamanla çakışır. Evrimsel bir hesaplama bakış açısından, bu şaşırtıcı değildir: bir seçim işlemi olmadan içerik amaçsız bir genetik sürüklenmeye maruz kalır ve muhtemelen hiç kimse için yararlı olmaz. Başlangıçta birçok insanın Wikipedia'dan beklediği şey buydu. Bununla birlikte, bir seçim işlemiyle, içeriğin faydası, faydalı değişiklikler biriktikçe zamanla gelişme eğilimindedir. Aslında Wikipedia'da büyük ölçekte olan budur.

İnsan temelli genetik algoritma

İnsan tabanlı genetik algoritma (HBGA), insan tabanlı rekombinasyon işlemi için araçlar sağlar ( genetik algoritmaların ayırt edici bir özelliği ). Rekombinasyon operatörü, bağımsız olarak gelişen farklı çözümlerin son derece uyumlu parçalarını bir araya getirir. Bu, evrim sürecini daha verimli hale getirir.

Ayrıca bakınız

Referanslar