Aplikasi dalam Fisika

Algoritma Genetika dan Jaringan Syaraf Tiruan

Jaringan Syaraf Tiruan
Jaringan Syaraf Tiruan atau Neural
Network dikemukakan pertama kali pada
tahun 1943 oleh neurophysiologist Waren
McCulloch dan logician Walter Pits dalam
paper yang berjudul Bagaimana neuron
bekerja?.

Pengertian**
JST dianalogikan sebagai prosesor yang tersebar paralel
dalam jumlah yang sangat besar yang memiliki
kecenderungan untuk menyimpan pengetahuan yang
bersifat pengalaman dan membuatnya siap untuk
digunakan.
Pengetahuan diperoleh melalui proses belajar
Kekuatan hubungan antar sel syaraf (neuron) yang
dikenal sebagai bobot sinaptik digunakan untuk
menyimpan pengetahuan.
** Suyanto, 2007, Artificial intelligence,searching, reasoning, planning and learning, Informatika Bandung, hal. 164)
Model Sel Syaraf (neuron)

Sel syaraf (Neuron) adalah unit pemrosesan informasi yang
merupakan dasar dari operasi JST. Tiga elemen dasar dari
neuron, yaitu :
1. Sekumpulan sinapsis atau jalur hubungan, dimana
masing-masing sinapsis memiliki bobot atau kekuatan
hubungan.
2. Suatu Adder untuk menjumlahkan sinyal-sinyal input
yang diberi bobot oleh sinapsis neuron yang sesuai.
Operasi-operasi yang digambarkan di sini mengikuti
aturan linier combiner.
3. Suatu fungsi aktivasi untuk membatasi amplitudo
output dari setiap neuron.
( )

+
i
i i i
b x w
1 1
( )

+
i
i i i
b x w
2 2
( )

+
i
nl i i i
b x w
2
1
x
2
x
3
x
4
x
5
x
6
x
Fa
Fa
Fa
1 cal
d
2 cal
d
n cal
d
1 hl
d
2 hl
d
nhl hl
d
Input (parameter model)
Lapisan Tersembunyi Output
1 obs
d
2 obs
d
n obs
d
data
backpropagation Feed forward
Contoh


Algoritma Genetika
Algoritma genetika ini ditemukan oleh John Henry Holland dan
dikembangkan oleh muridnya David Goldberg.

Quote :
Bagaimana mendapatkan keturunan yang lebih baik
untuk mampu bertahan terhadap perubahan
lingkungan.
) ..., , , , (
n
x x x x f
3 2 1
1
1
2
3 2 1

m
x x x x f d
m
i
n i
)) ,..., , , ( (
Seleksi
Fitness


Individu 1
Individu 2
Individu 3
Individu y
P
f1

P
f2

P
f3

P
fy

P
ft

ft
f
P
P
1
ft
f
P
P
2
ft
f
P
P
3
ft
fy
P
P
Idy
Id3
Id2
Id1
Roulette Wheel
Kawin Silang (Cross Over)
) ..., , , , (
2 2
3
2
2
2
1 n
x x x x f
) ..., , , , (
1 1
3
1
2
1
1 n
x x x x f
) ..., , , , (
2 2
3
2
2
2
1 n
x x x x f
) ..., , , , (
1 1
3
1
2
1
1 n
x x x x f
) ..., , , , (
1 1
3
2
2
2
1 n
x x x x f
) ..., , , , (
2 2
3
1
2
1
1 n
x x x x f
Mutasi
) ..., , , , (
2 2
3
1
2
1
1 n
x x x x f