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.
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

Postingan Populer