Bab 10. MA2151 Simulasi dan Komputasi Matematika

(1)

Bab 10

(2)

(3)

Difusi Panas

Energi panas ditransfer oleh

konduksi panas

di dalam atau antar

objek di mana terdapat perbedaan suhu.

Partikel atau kelompok partikel dengan suhu yang lebih tinggi

(lebih banyak energi kinetik) mentransfer sebagian dari energi

mereka ke partikel dengan suhu yang lebih rendah (lebih sedikit

energi kinetik) pada saat terjadi tabrakan. Ini disebut

difusi

energi.

Akan dibangun model untuk difusi panas melalui lempengan

(4)

Asumsi

Beberapa simplifikasi:

• Suhu logam ditentukan oleh suhu pada lapisan atas logam, sehingga lempengan dapat dimodelkan secara 2 dimensi.

• Lempengan berada pada ruangan di mana lingkungan di sekitar lempengan memiliki suhu yang sama dengan lempengan tersebut.

• Suhu berdifusi di dalam lempengan, tetapi keadaan di luar lempengan tidak mempengaruhi suhu.

(5)

Inisialisasi

Kita dapat menginisialisasi setiap sel dengan suhu lingkungan (ambient), misalkan AMBIENT = 25 °C, kecuali untuk sel-sel panas dan dingin, misalkan

(6)

(7)

(8)

Ketetanggaan

(9)

Model

Model didasarkan pada Hukum Newton untuk pemanasan dan pendinginan yang menyatakan bahwa laju perubahan suhu suatu objek terhadap waktu sebanding dengan perbedaan antara suhu objek dengan suhu lingkungan.

Dengan demikian, perubahan suhu suatu sel, Δsite, dari waktu t ke waktu t + Δt adalah parameter difusi (r) dikalikan jumlah beda suhu tetangga

(neighbor_i) dan suhu sel (site):

(10)

Parameter Difusi

Koefisien difusi dapat berbeda untuk setiap tetangga. Namun demikian,

jumlah koefisien untuk ke-9 sel dalam ketetanggaan haruslah 1.0 atau 100%.

Contoh.

Misalkan parameter difusi adalah 0.1 dan suhu dalam sel seperti dalam

(11)

(12)

Kondisi Batas

Untuk dapat mengaplikasikan algoritma difusi kita perlu memperluas batas dengan menambahkan 1 sel di setiap arah. Sel hasil perluasan tersebut

disebut ghost cell.

Beberapa cara perluasan:

1. Memberikan suhu yang sama untuk semua ghost cell. absorbing

boundary condition

2. Menggunakan suhu tetangga terdekat untuk suhu di ghost cell. reflecting

boundary condition

3. Menghubungkan north-south dan east-west sehingga diperoleh bentuk seperti donat. periodic boundary condition

(13)

(14)

(15)

(16)

(17)

(18)

Display

Biasanya digunakan warna merah untuk panas dan biru untuk dingin.

Digunakan model warna red-green-blue (RGB) color model, di mana

ditentukan persentasi (bilangan antara 0.0 dan 1.0) dari red dan blue

pada setiap sel.

(19)

(20)

(21)

Penyebaran Api

Akan dibangun 2D simulasi untuk penyebaran api.

Teknik ini dapat dikembangkan untuk permasalahan lain yang

melibatkan penyebaran seperti penyebaran penyakit menular

dan distribusi polusi.

(22)

Model

Suatu daerah dimodelkan secara dinamis dengan menggunakan n x n matriks.

Setiap sel memuat nilai yang

merepresentasikan keadaan dalam daerah yang bersesuaian.

Suatu sel dapat memuat nilai 0 (EMPTY), 1 (TREE), atau 2 (BURNING) yang

merepresentasikan sel kosong, sel dengan pohon yang tidak terbakar, dan sel dengan pohon yang terbakar.

Digunakan ketetanggaan von Neumann dan periodic boundary condition.

(23)

Inisialisasi Sistem

Untuk menginisialisasi sistem, didefinisikan 2 peluang berikut. • probTree — peluang suatu pohon terletak dalam sel.

probTree adalah kepadatan pohon di awal simulasi.

• probBurning — peluang suatu pohon dalam terbakar jika sel tersebut memuat pohon. probBurning adalah presentasi pohon yang terbakar di awal simulasi.

(24)

Aturan Penyebaran

• Jika suatu sel kosong (nilai sel EMPTY) pada saat t, sel tersebut

akan tetap kosong pada saat t+1.

• Jika terdapat suatu pohon dalam sel (nilai sel TREE) pada saat t,

pada saat t+1 pohon tersebut dapat terbakar atau tidak (nilai sel

BURNING atau TREE), bergantung pada adanya api di sel tetangga

atau adanya petir yang menyambar.

• Sel yang memuat pohon yang terbakar (nilai sel BURNING) pada

saat t akan selalu terbakar habis, meninggalkan sel kosong pada

saat t+1 (nilai sel EMPTY)

(25)

Peluang Lainnya

• probImmune — peluang imunitas suatu pohon terbakar.

Jika pada saat t suatu sel memuat pohon (nilai sel TREE) dan

terdapat api yang mengancam pohon tersebut, probImmune

adalah peluang pohon tersebut tidak akan terbakar pada

saat t+1.

(26)

Pohon Terbakar

1. Karena sel tetangga

2. Karena petir menyambar

Petir dapat mengakibatkan suatu pohon terbakar jika dengan peluang yang merupakan hasil kali dari

(27)

Algoritma Penyebaran Api

1. Inisialisasi sistem

2. Perluasan batas berdasarkan

Periodic Boundary Condition

3. Penyebaran api berdasarkan

(28)

Contoh Simulasi

Simulasi dengan parameter n = 50, probTree = 0.8, probBurning = 0.0005, probLightning = 0.00001, probImmune = 0.25, dan t = 50.

(29)

(30)

(31)

(32)

(33)

Masalah

Sebagian besar spesies semut mengkomunikasikan gerakan mereka ketika membawa makanan dengan meninggalkan jejak yang berupa bahan kimia pheromone.

Semut yang lain dapat menemukan lokasi sumber makanan dengan mengikuti bau pheromone tersebut.

Jumlah pheromone akan berkurang seiring waktu.

Akan disimulasikan gerakan semut dengan adanya jejak pheromone, yang menyebar dan berkurang seiiring waktu, dengan menggunakan cellular automata.

Akan digunakan model yang menggabungkan model difusi dan penyebaran api.

(34)

Pengumpulan Data

Observasi empirik:

• Di setiap langkah, semut cenderung berbalik dan bergerak menuju

arah di mana terdapat pheromone dalam jumlah yang banyak.

• Seiiring waktu, pheromone akan berkurang. Apabila tidak ada

semut di suatu lokasi, pheromone akan habis.

Untuk model yang profesional:

Perlu dikumpulkan data eksak:

• Jumlah rata-rata pheromone yang dikeluarkan seekor semut.

• Laju peluluhan pheromone.

(35)

Asumsi yang Menyederhanakan

• Semut hidup dalam suatu daerah berbentuk persegi.

• Semut cenderung untuk tidak berbalik arah untuk kembali ke tempat semula, tapi bergerak menuju sel tetangga yang kosong dan memuat pheromone dalam jumlah terbanyak.

• Jika tidak memungkinkan untuk melakukan pergerakan, semut akan diam di tempat.

• Untuk menghindari tabrakan, dilakukan strategi avoidance-or-wait. • Pada saat melakukan pergerakan, semut mengeluarkan pheromone. • Pheromone akan menghilang seiiring waktu.

• Inisialisasi dengan jejak lurus pheromone dalam jumlah yang bertambah banyak, yang ditinggalkan oleh semut lain.

(36)

Penentuan Variabel

Untuk mensimulasikan lingkungan yang tertutup, digunakan absorbing boundary condition. Setiap sel dipetakan pada suatu pasangan terurut yang memberikan informasi mengenai:

• Banyaknya pheromone dalam sel

• Ada atau tidaknya semut • Arah semut

Koordinat kedua berisi: Konstanta yang mengindikasikan tetangga von Neumann yang akan dituju semut (sebelum pergerakan) dan arah dari mana semut datang (setelah pergerakan). STAY menyatakan semut tetap berada dalam selnya pada suatu iterasi.

(37)

Inisialisasi Pheromone

Semua sel diinisialisasi dengan 0 pheromone, kecuali pada sel di mana

ada jejak pheromone.

Misalkan, tepat di tengah grid, diinisialisi jejak pheromone secara

horizontal dengan jumlah menaik.

Jika ukuran grid adalah 𝑛 x 𝑛 dan MAXPHER adalah konstanta yang

menyatakan jumlah maksimum pheromone pada saat inisialisasi,

bagaimana mendefinisikan jumlah pheromone di sel yang memuat

jejak pheromone?

(38)

Penentuan Relasi dan Submodel

• Pergerakan semut dalam satu langkah meliputi dua hal:

sensing

dan

walking

• Langkah pertama, semut

memeriksa

sel tetangga dan

berbalik

ke arah

sel dengan pheromone terbanyak

• Langkah kedua, jika dimungkinkan untuk bergerak tanpa bertabrakan

dengan semut lain, semut akan

pindah

ke lokasi tersebut

• Setelah reaksi semut (sensing dan walking), terjadi difusi pheromone

• Ini merupakan simulasi tipe reaksi-difusi

(39)

Fungsi Sensing

Sel tetangga adalah dalam arah von Neumann neighborhood: Utara, Timur, Selatan, dan Barat

Aturan untuk fungsi sense:

1. Sel kosong tidak dapat melakukan sense dan tidak menunjuk pada arah manapun 2. Seekor semut tidak akan menghadap ke sel darimana ia baru datang

3. Seekor semut tidak akan menghadap ke sel batas

4. Seekor semut tidak akan menghadap ke sel yang memuat semut lain

5. Seekor semut berbalik ke arah sel tetangga (bukan sel sebelum, sel yang berisi semut lain, atau sel batas) dengan pheromone terbanyak. Jika ada lebih dari satu sel, semut akan memilih secara random.

6. Jika tidak ada sel yang tersedia, maka semut tidak akan pindah Bagaimana mengaplikasikan aturan 2, 4, dan 5?

(40)

(41)

Fungsi Walking

Pada langkah berikutnya, jumlah pheromone akan berubah sebagai berikut: 7. Untuk sel yang tetap EMPTY, jumlah pheromone akan berkurang sebanyak

EVAPORATE, tetapi tidak pernah negatif.

8. Seekor semut yang menghadap suatu sel, akan pindah ke sel tersebut, jika tidak ada semut lain dalam sel.

9. Jika ada semut lain, semut akan tidak melakukan perpindahan.

10. Jika seekor semut meninggalkan sel yang memiliki pheromone di atas ambang batas THRESHOLD, jumlah pheromone bertambah sebanyak DEPOSIT.

11. Jika seekor semut tetap di suatu sel, jumlah pheromone tetap.

12. Ketika semut pindah ke sel baru, semut tersebut tidak akan menghadap ke arah sel asal.

(42)

(43)

(44)

Hasil Simulasi

Dengan parameter MAXPHER = 50.0, EVAPORATE = 1, DEPOSIT = 2,

(45)

(46)

(47)

(48)

(49)

Biofilm

Biofilm adalah komunitas dari organisma yang sangat kecil dan menempel

pada permukaan suatu lingkungan (substratum) yang berair. (Donlan dan Costerton 2002)

Organisma dalam biofilm biasanya merupakan bakteri, namun ada pula yang berupa alga atau jamur, atau campuran dari ketiganya. Organisma ini tidak hanya menempel pada suatu substratum, tetapi mereka juga saling terkait dalam suatu matriks biopolimer (polysaccharides, proteins, lipids, dan

nucleic acids). Contoh: plak gigi

65% sampai 80% penyakit yang disebabkan bakteri merupakan infeksi kronis biofilm (Costerton et al. 1999; Costerton 2004).

(50)

Simulasi

Akan disimulasikan formasi struktur biofilm tanpa memandang fungsi biofilm tersebut. Akan digunakan model 2D yang dapat diperumum menjadi model 3D. Dalam setiap iterasi akan dipertimbangkan ketiga fase berikut:

1. Difusi makanan

2. Pertumbuhan dan kematian mikroba 3. Konsumsi makanan oleh mikroba

Merupakan simulasi reaksi-difusi.

Untuk mempermudah, dipertimbangkan biofilm yang hanya terdiri dari satu jenis bakteri.

(51)

Matriks Makanan

Untuk memodelkan pertumbuhan biofilm, digunakan cellular automaton dengan 2 matriks 𝑚 × 𝑛, satu untuk biofilm dan satu untuk makanan. Sel yang bersesuaian dalam kedua matriks tersebut menggambarkan lokasi yang sama.

Dengan mengasumsikan terdapat makanan yang homogen, dapat diinisialisasi matriks makanan sebagai berikut.

(52)

Difusi Makanan

Difusi terjadi dalam matriks makanan pada setiap iterasi.

Asumsikan makanan terdifusi dengan laju yang konstan.

Digunakan model difusi berdasarkan Hukum Newton untuk Pemanasan

dan Pendinginan dengan parameter difusi rate (r), sehingga sel

(53)

Kondisi Batas Makanan

Digunakan kombinasi dari kondisi batas.

Misalkan substratum terletak di sebelah Barat dan sumber makanan

yang tidak terbatas di sebelah Timur.

Di sebelah Timur, ditambahkan satu kolom dengan setiap sel memiliki

nilai makanan konstan.

Digunakan periodic boundary conditions di Utara dan Selatan sehingga

makanan di Utara akan terdifusi ke Selatan dan sebaliknya.

(54)

Inisialisasi Biofilm

Dalam simulasi ini, inisialisasi dilakukan dengan menempatkan secara random bakteri pada kolom pertama dan sel lainnya kosong.

Didefinisikan konstanta probInitBacteria, misalkan probInitBacteria = 0.15, yang menggambarkan peluang suatu sel memuat bakteri.