Kültür algoritma - Cultural algorithm

Kültürel algoritmalar (CA) bir kolu olan evrimsel hesaplama ek olarak inanç boşluğu denir bir bilgi bileşeni vardır nüfus bileşeni. Bu anlamda, kültür algoritmalar geleneksel bir uzantısı olarak görülebilir genetik algoritma . Kültürel algoritmalar (bkz referanslar) Reynolds tarafından tanıtıldı.

İnanç uzay

Kültürel bir algoritmanın inanç alanı farklı kategorilere ayrılmıştır. Bu kategoriler nüfus arasında yer alır bilginin farklı etki temsil arama alanı .

İnanç alanı her sonra güncellenir yineleme nüfusun iyi bireyler tarafından. En iyi bireyler kullanılarak seçilebilir uygunluk fonksiyonu genetik algoritmalar gibi çok nüfusta her bireyin performansını değerlendirmektedir.

inanç alanı kategorilerinin listesi

• Normatif bilgisi istenen değer bir toplama popülasyonu bileşeni popülasyonunda maddeler için örneğin, kabul edilebilir bir davranış bireyler için değişmektedir.
• Alan özel bilgi kültürel algoritma sorunun etki alanı hakkında bilgiler uygulanır.
• Durumsal bilgi önemli olayları spesifik örnekleri - başarılı / başarısız çözümler örneğin
• Zamansal bilgi arama alanı Tarihçesi - Arama işleminin zamansal modellerini örneğin
• Mekansal bilgi arama alanı topografya ile ilgili bilgiler

nüfus

Kültürel algoritmanın nüfus bileşeninin yaklaşık ait aynıdır genetik algoritma .

İletişim protokolü

Kültürel algoritmalar bir gerektiren bir arayüze nüfus ve inanç uzay arasında. Nüfusun en iyi bireyler güncelleme işlevi üzerinden inanç alanını güncelleyebilirsiniz. Ayrıca, inanç alanının bilgi kategorileri etkisi fonksiyonuyla nüfus bileşenini etkileyebilir. Etkisi fonksiyonu genom veya bireylerin eylemlerini değiştirerek nüfusu etkileyebilir.

kültürel algoritmalar için Sözde kod

1. Başlat nüfus alanını (başlangıç seçmek nüfus )
2. Initialize inanç alanı (örneğin belirli alan özel bilgiler ve normatif değer aralıkları)
3. sonlandırma koşulu yerine getirilene kadar tekrarlayın
   1. Bireylerin eylemlerini gerçekleştirin nüfus alanı
   2. Kullanarak her bireyi değerlendirin uygunluk fonksiyonu
   3. yavru yeni nesil çoğaltmak veliler seçin
   4. İnanç alanı kullanarak yavru genomu değiştirmeye Let etkisi fonksiyonunu
   5. Kullanarak inanç alanını güncelleyin kabul fonksiyonunu (bu inanç alanını etkilemenin en iyi bireyleri izin vererek yapılır)

Uygulamalar

• Çeşitli optimizasyon problemleri
• Sosyal simülasyon
• Gerçek parametre optimizasyonu

Ayrıca bakınız

• Yapay zeka
• Yapay yaşam
• evrimsel hesaplama
• Genetik Algoritma
• Harmony arama
• Makine öğrenme
• memetik algoritması
• memetik
• Metasezgiseli
• Sosyal simülasyon
• sosyokültürel evrimi
• Stokastik optimizasyon
• Sürü zekası

Referanslar

• Robert G. Reynolds, Ziad Kobti Tim Kohler: Kültürel algoritmaları kullanarak Swarm Kültürel Değişim Ajan Tabanlı Modelleme
• Evrimsel Programlama 3. Yıllık Konferansı Tutanakları RG Reynolds, “Kültürel Algoritmalarına An Introduction,” Dünya Scienfific Yayıncılık, s 131-139, 1994.
• Robert G. Reynolds, Bin Peng. Kültür Sistemlerinde Bilgi Öğrenme ve Sosyal Sürüler. Matematiksel Sosyoloji Dergisi. 29: 1-18, 2005
• “Bir Geliştirilmiş Bilgi Odaklı Mühendislik Optimizasyonu için Kültür Algoritmalar Toolkit bir Sosyal Kumaş Bileşeni katıştırma” Reynolds, RG, Ali, M. Z, Uluslararası Akıllı Bilişim Dergisi ve Sibernetik (IJICC), Vol. 1, No 4, s. 356-378, 2008
• Reynolds R G., Ali M Z., Computational Intelligence 2007 IEEE Kongre işlemlerde bir Ajan Tabanlı Kültürel Algoritmalar Simülasyon Toolkit (CAT) üzerinden Bilgi ve Nüfus sürüleri, keşfetmek.