Ana Sayfa » Ankara Üniversitesi ANKADEM » Mühendislik Fakültesi » Computer Simulation and Modelling

Ünite 2: Cellularautomata — Kavram Eşleştirme

Tur 1 / 50 / 5 eşleşti

Önce bir kavram seç, sonra karşılığı olan tanıma dokun.

Kavramlar

Tanımlar

Yukarıdan bir kavram seç.

Cellular Automata — Çok basit evrim kurallarına dayanmasına rağmen son derece karmaşık davranışlar sergileyebilen, zaman ve uzayda ayrık olan dinamik sistemler sınıfıdır. Örneğin Conway'in Yaşam Oyunu bu sistemin en popüler uygulamasıdır.

State — Hücresel otomatlarda her bir hücrenin belirli bir anda sahip olabileceği sonlu durum setinden biridir. Örneğin orman yangını modelinde hücreler boş (0), ağaç (1) veya yangın (2) olmak üzere üç farklı duruma sahip olabilir.

Discrete Time Evolution — Hücresel otomat sistemlerinin zaman içinde sürekli değil, belirli ayrık adımlar (steps) halinde ilerlemesini ifade eder. Her adımda hücrelerin yeni değerleri kurallara göre yeniden hesaplanır.

Neighborhood — Bir hücrenin sonraki durumunu belirlerken etkileşimde bulunduğu komşu hücrelerin kümesidir. Örneğin tek boyutlu modellerde iki komşu bulunurken, iki boyutlu modellerde dört veya sekiz komşululuk kullanılabilir.

Rule 150 — Tek boyutlu hücresel otomatlarda, ikili kombinasyonların ağırlıklı toplamıyla elde edilen ve ikili tabandaki açılımı 150 olan evrim kuralıdır. Hücrenin ve komşularının durumlarına göre sonraki adımı belirler.

Rule 90 — Tek boyutlu hücresel otomatlar için tanımlanan ve 0'dan 7'ye kadar olan girdi düzenlenmelerini belirli çıkış durumlarına eşleyen temel evrim kurallarından biridir.

Conway’s Game of Life — John Conway tarafından geliştirilen, sekiz hücreli komşuluk kuralına dayanan ve hücrelerin doğma, hayatta kalma ve ölme kurallarıyla karmaşık yapılar üreten en ünlü iki boyutlu hücresel otomat modelidir.

Glider — Conway'in Yaşam Oyunu'nda belirli koordinatlardaki beş canlı hücre ile başlayan ve dört zaman adımı sonunda şeklini koruyarak uzayda yer değiştiren (kayan) yerel yapılandırmadır.

Universal Computation — Conway'in Yaşam Oyunu gibi sistemlerde, karmaşık başlangıç konfigürasyonları ve mantıksal kapı analogları kullanılarak bir bilgisayar inşa edilebilmesi ve hesaplama yapılabilmesi yeteneğidir.

Fredkin’s Modulo-Two Rule — Her zaman adımında bir site ile komşuları arasında 'veya değil' dışlayıcı (XOR) mantıksal işlemini uygulayan ve kendi kendine kopyalama (self-replication) özelliğine sahip hücresel otomat kuralıdır.

Self-Replication — Fredkin modulo-iki kuralında görüldüğü gibi, sistemin başlangıç deseninin belirli adımlar sonrasında orijinal halinin kopyalarını uzayın farklı yönlerinde tam olarak üretmesi yeteneğidir.

Forest Fire Simulation — Hücrelerin boş, ağaç veya yangın durumlarında olduğu, ağaçların büyümesi ve yangınların komşu ağaçlara yayılmasıyla stokastik dinamikler sergileyen hücresel otomat uygulamasıdır.

Stochastic Nature — Sistem kurallarının veya güncellemelerinin kesinlik yerine belirli olasılıklara bağlı olarak rastlantısal bir şekilde gerçekleşmesini ifade eder; örneğin orman yangını modelinde boş sitelerde rastgele ağaç doğması gibi.

Criticality — Sistemlerin büyüme ve yıkım dengesinin tam sınırda tutulduğu, orman yangınları veya kum yığınları gibi modellerde sürekli çığların ve cephelerin gözlemlendiği kritik durumdur.

Sand Pile Model — Bak, Tang ve Wiesenfeld tarafından önerilen, masaya eklenen kum tanelerinin oluşturduğu yığının eğim sınırını aşınca çığlar dökmesine dayanan kritik durum modelidir.

Avalanche — Kum yığını modelinde kritik eğim aşıldığında kararsız sitelerin toplanmasıyla tetiklenen ve kenarlardan kum dökülmesine yol açan çığ olaylarıdır.

Toppling — Kum yığını modelinde eşik değerini (zT) aşan kararsız bir sitenin çökmesi, kum miktarını azaltması ve komşu sitelere kum taneleri dağıtması sürecidir.

Power Law Behavior — Kum yığını modelindeki çığ boyutları ve uzunluklarının incelenmesinde karşılaşılan, her boyuttaki olayın belirli bir matematiksel üstel dağılım sergilemesi olgusudur.

Arbitrary Boundary Conditions — Hücresel otomat yaklaşımının sunduğu, sistem sınırlarının istenildiği gibi esnek ve keyfi koşullarla tanımlanabilme avantajıdır.

Computer Word — Bilgisayar mimarisinde birden fazla hücrenin durumunun tek bir veri kelimesi içinde saklanmasına ve toplu halde manipüle edilmesine imkan tanıyan bellek birimidir.

Logical Operations — Bilgisayar devrelerinin temel işlevleri olan ve hücresel otomatların donanımsal olarak çok hızlı implemente edilmesini sağlayan mantıksal işlemlerdir.

Nearest Neighbors — Bir hücreye doğrudan komşu olan ve sonraki durumunun hesaplanmasında dikkate alınan en yakın hücre kümesidir.

Spatial Sites — Hücresel otomat ızgarası üzerinde hücrelerin yerleştiği mekansal konumlar veya noktaların her biridir.

Initial Configuration — Simülasyonun veya hücresel otomatın başlangıç anında hücrelerin sahip olduğu ilk durum dağılımı ve koordinat düzenlemesidir.

Floating Point Fields — Ayrık bir ızgara üzerinde klasik simülasyonlarda kullanılan ve hücresel otomatların hız avantajı sağlamak için alternatif olarak geride bıraktığı kayan noktalı sayı alanlarıdır.