Jaringan Saraf Tiruan Sebagai Alternatif Untuk Penyelesaian Travelling Salesperson Problem  

Oleh:

Iksan, Peter ; Gunadi, Kartika

Jenis: Article from Journal - ilmiah nasional - tidak terakreditasi DIKTI
Dalam koleksi: Jurnal Informatika vol. 2 no. 1 (2001), page 30-32.
Topik: Jaringan syaraf tiruan; traveling salesperson problem (TSP); jaringan saraf tiruan (JST); algorithma exhaustive; JST hopfield
Fulltext: kastika gunadi.pdf (55.72KB)

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: JJ103.1 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Traveling Salesperson Problem (TSP) adalah problem optimasi kombinasional yang tergolong dalam NP - complete problem. TSP adalah problem untuk menentukan urutan dari sejumlah kota yang harus dilalui oleh seorang sales, setiap kota hanya boleh dilalui sekali dan hanya sekali dalam perjalanan, dan perjalanan berakhir pada kota awal dimana seorang sales memulai perjalananya. TSP ini dapat dilakukan secara sederhana dengan Algorithma Exhaustive, yaitu dengan mencari semua kombinasi yang mungkin terjadi, kemudian memilih kombinasi dengan jarak terdekat. Algorithma Exhaustive ini menjadi tidak efisien bila jumlah kota yang besar, karena mempunyai kompleksitas sebesar n! / 2n. Jaringan saraf tiruan (JST) dapat digunakan untuk menyelesaikan problem optimasi dengan memilih arsitektur jaringan yang sesuai untuk mendapatkan solusi yang optimal. Algorithma dengan menggunakan jaringan saraf tiruan memberikan reduksi waktu eksekusi yang sangat signifikan untuk jumlah kota lebih besar 9, dan dapat memberikan persentase optimasi sebesar 83 % dari solusi yang terbaik yang didapatkan dengan algorithma exhaustive.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali