Ludomanistudier er et ressourcested for de gymnasiale uddannelser. Her kan lærere og elever finde inspiration, faglige vinkler og materialer til studieemnet ludomani. © 2013.

Dasar Teori Sistem Algoritma Greedy

Konsep permasalahan TSP (Traveling
Salesman Problem) memiliki aturan (i) harus
mengunjungi setiap kota sebanyak satu kali, (ii)
semua kota harus dikunjungi dalam satu kali tour,
(iii) dan harus kembali ke kota asalnya. Dengan
demikian, apa yang telah dilakukan adalah
membentuk sebuah tour. Penanganan problem TSP
ini ekuivalen dengan mencari sirkuit Hamiltonian
terpendek dari serangkaian solusi yang ada.
Mengacu pada konsep greedy yang menganggap
bahwa pada setiap langkah akan dipilih tempat
yang belum pernah dikunjungi, dimana tempat
tersebut memiliki jarak terdekat dari tempat yang
sebelumnya. Bahwa greedy tidak
mempertimbangkan nilai heuristic, dalam hal ini
bisa berupa jarak langsung antar dua tempat.
Algoritma Greedy merupakan sebuah
algoritma yang dapat menentukan sebuah jalur
terpendek antara node-node yang akan digunakan
dengan mengambil secara terus-menerus dan
menambahkannya ke dalam jalur yang akan
dilewati. Atau pada notasi big-O dituliskan
O(n2
log2(n)). Berikut algoritmanya,
1. Kelompokkan semua jalur (edge).
2. Pilih jalur yang terpendek kemudian
masukkan ke dalam himpunan solusi.
3. Apakah sudah ada N jalur pada solusi? Jika
tidak, ulangi langkah 2.
Dalam membentuk solusi, algoritma greedy pada
setiap langkahnya akan mengambil pilihan yang
merupakan optimum lokal atau pilihan yang sesuai
dengan spesifikasi pembuat algoritma. Dengan
pengambilan pilihan yang sesuai pada setiap
langkah ini diharapkan solusi yang didapat
optimum global atau sesuai keinginan pembuat
algoritma. Pada setiap langkah algoritma greedy,
kita akan mendapat optimum lokal. Bila algoritma
berakhir maka diharapkan optimum lokal ini akan
menjadi optimum global. Sehingga sebenarnya
algoritma greedy mengasumsikan bahwa optimum
lokal ini merupakan bagian dari optimum global.

Kunjungi juga web lainnya:
https://maketcreator.com/
https://creatormedia.my.id/
https://creatormedia.my.id/jasa-maket-jasa-pembuatan-maket-miniatur-di-j...
https://creatormedia.maketcreator.com/jasa-maket-jasa-pembuatan-maket-mi...
https://creatormedia.my.id/sejarah-perkembangan-teknologi-informasi/
https://creatormedia.my.id/manfaat-fungsi-keuntungan-komponen-teknologi-...
https://creatormedia.my.id/pengertian-sistem-pengkodean-adalah/
https://creatormedia.my.id/pengertian-sistem-bilangan-biner-adalah/
https://creatormedia.my.id/pengertian-komputer-klasifikasi-komputer/
https://creatormedia.my.id/pengertian-teknologi-informasi-menurut-para-a...
https://creatormedia.my.id/pengertian-sistem-informasi-manajemen-dan-con...
https://creatormedia.my.id/problema-dan-model-graph-dalam-metode-greedy/
https://creatormedia.my.id/penyelesaian-dengan-algoritma-pemrograman-gre...
https://creatormedia.my.id/pengertian-proses-kerja-metode-greedy-adalah/
https://creatormedia.my.id/teknik-searching-tunggal-nilai-maxmin/
https://creatormedia.my.id/program-quick-sort-adalah/
https://creatormedia.my.id/rangkuman-algoritma-divide-and-conquer/
https://creatormedia.my.id/pengertian-contoh-deklarasi-array-materi-arra...
https://creatormedia.my.id/struktur-rekursif/
https://creatormedia.my.id/contoh-algoritma-perulangan-struktur-looping/
https://creatormedia.my.id/konsep-tipe-data-c-untuk-true-false-adalah/
https://creatormedia.my.id/konsep-algoritma-pemrograman-pertukaran-matem...
https://creatormedia.my.id/contoh-tahapan-analisa-suatu-algoritma-komputer/
https://creatormedia.my.id/pengertian-dasar-logika-dan-algoritma/
https://jasa-maket-jasa-pembuatan-maket.blogspot.com/2020/
https://jasa-maket-jasa-pembuatan-maket.blogspot.com/2020/03/jasa-pembua...
https://webshareonline.blogspot.com/2019/06/apa-itu-instagram-ads.html
https://gointermedia.blogspot.com/2020/03/jasa-maket-jasa-pembuatan-make...
https://www.gokilgun.com/
https://maketcreator.com/jual-airsoft-gun-jakarta-murah/

Tilføj kommentar

CAPTCHA
Du skal lige bevise at du er et menneske.
Billed-CAPTCHA
Indtast tegnene som vises på billedet.