Gravitasi Algoritma Pemrogrman Raptor
Pengurutan GRAVITASI (Gravitasion Sort)
Algoritma GSA (Gravitational Search Algorithm) adalah salah satu
algoritma optimasi yang dapat digunakan untuk pengambilan keputusan.
Contoh yang dibahas kali ini adalah mengenai pencarian posisi dengan
pengembalian nilai fungsi maksimal.
Algoritma ini terinspirasi dari sebuah teori hukum gravitasi yaitu teori Newton. Inti dari teori tersebut adalah “Setiap partikel yang ada di dunia akan saling menarik satu sama lain dengan kekuatan yang berbanding lurus dengan massa partikel dan berbanding terbalik dengan jarak antar partikel tersebut”. Sistem tarik menarik tersebut yang akan digunakan dalam melakukan pemecahan permasalahan optimasi pada kasus ini.
Algoritma ini terinspirasi dari sebuah teori hukum gravitasi yaitu teori Newton. Inti dari teori tersebut adalah “Setiap partikel yang ada di dunia akan saling menarik satu sama lain dengan kekuatan yang berbanding lurus dengan massa partikel dan berbanding terbalik dengan jarak antar partikel tersebut”. Sistem tarik menarik tersebut yang akan digunakan dalam melakukan pemecahan permasalahan optimasi pada kasus ini.
Ide Pengurutan :
Mirip
dengan Bubble Sort tetapi dimulai dari elemen pertama (paling kiri) dan
dibandingkan dengan elemen di belakangnya (sebelah kanannya), sehingga pada akhir langkah pertama diperoleh elemen
terakhir sudah dalam posisi terurut. Demikian seterusnya.
Contoh
: Urutkan naik
elemen-elemen array A = [6, 2, 9, 3, 7, 4]
Langkah 1:
|
6à2
|
9
|
3
|
7
|
4:
6 > 2 maka terjadi pertukaran
|
|
2
|
6 à
|
9
|
3
|
7
|
4: 6 < 9 maka tidak terjadi pertukaran
|
|
2
|
6
|
9 à
|
3
|
7
|
7:
9 > 3 maka terjadi pertukaran
|
|
2
|
6
|
3
|
9à7
|
4: 9 > 4 maka terjadi
pertukaran
|
||
2
|
6
|
3
|
7
|
9à4 : 9 < 7
maka terjadi pertukaran
|
||
2
|
6
|
3
|
7
|
4
|
9: Elemen terakhir yaitu 9 sudah
terurut.
|
|
Langkah 2 :
|
2à6
|
3
|
7
|
4
|
9 : 2 < 6 maka tidak terjadi
pertukaran
|
|
2
|
6 à
|
3
|
7
|
4
|
9: 6 > 3 maka terjadi pertukaran
|
|
2
|
3
|
6 à
|
7
|
4
|
9: 6 < 7 maka tidak terjadi
pertukaran
|
|
2
|
3
|
6
|
7à4
|
9: 7 > 4 maka terjadi pertukaran
|
||
2
|
3
|
6
|
4
|
7
|
9: Elemen kelima yaitu 7 sudah terurut
|
|
Langkah 3 :
|
2à3
|
4
|
6
|
7
|
9 : 2 < 3 maka tidak terjadi
pertukaran
|
|
2
|
3à
|
6
|
4
|
7
|
9: 3 < 6 maka tidak terjadi pertukaran
|
|
2
|
3
|
6 à
|
4
|
7
|
9: 6 > 4 maka terjadi pertukaran
|
|
2
|
3
|
4
|
6
|
7
|
9: Elemen keempat yaitu 6 sudah terurut
|
|
Langkah 4 :
|
2 à3
|
4
|
6
|
7
|
9 : 2 < 3 maka tidak terjadi
pertukaran
|
|
2
|
3
à
|
4
|
6
|
7
|
9: 3 < 4 maka tidak terjadi pertukaran
|
|
2
|
3
|
4
|
6
|
7
|
9: Elemen ketiga yaitu 4 sudah terurut
|
|
Langkah 5 :
|
2à3
|
4
|
6
|
7
|
9 : 2 < 3 maka tidak terjadi
pertukaran
|
|
2 3
|
4
|
6
|
7
|
9: Elemen kedua yaitu 3 sudah terurut
|
Pada
akhir langkah kelima ini tinggal satu elemen pertama yang belum diproses, tetapi karena tinggal satu elemen maka dengan sendirinya
sudah menempati urutan yang benar (sudah terurut) sehingga langkah tidak perlu
dilanjutkan (selesai)
ALGORITMA
Dalam Bahasa Algoritma |
RAPTOR
Tab Main |
Tab Data |
Tab Tampilan |
Komentar
Posting Komentar