24
Untuk mendefinisikan sebuah jejaring Bayesian, harus dispesifikasikan:
Variabel-variabel untuk X1, X2, ..., X
n
.
Hubungan antara
variabel-variabel tersebut.
Hubungan
ini
merepresentasikan
pengaruh kasual antar
variabel-variabel. Jejaring
yang dibentuk dari
variabel-
variabel
ini dan
hubungan-hubungan di antaranya haruslah
merupakan sebuah
dag.
Probabilitas setiap variabel terhadap parent-nya, yaitu P(X
i
|
Pa(X
i
)) untuk i = 1,
..., n.
Jadi
jejaring
Bayesian
merupakan
sebuah
model
dan
alat
acuan
untuk
memecahkan
masalah-masalah
yang
tidak
pasti
dengan
cara
menggambarkan relasi
probabilitas.
2.2.3
Genetic Algorithm
Genetic
Algorithm
atau
Algoritma
Genetika
(Menurut
adalah
sebuah
teknik
pencarian
yang
digunakan dalam komputasi untuk menemukan solusi terdekat atau tepat dalam optimasi
dan masalah
pencarian.
Algoritma
Genetika
dikategorikan
sebagai
pencarian
global
secara
heuristic.
Algoritma
Genetika
adalah
sebuah
kelas
dari
evolutionary
algorithm
yang
menggunakan
teknik
yang
diinspirasi
oleh evolutionary
biology,
seperti
inheritance, mutation, selection, crossover.
Algoritma
Genetika
diimplementasikan
sebagai
simulasi
komputer
dimana
sebuah
representasi
abstrak
dari
populasi
dari
kandidat
solusi
pada
sebuah
masalah
 |