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.

Creator(s)

• (88-004) Kartika Gunadi
• PETER IKSAN

Contributor(s)

-

Publisher

Universitas Kristen Petra; 2001

Language

Indonesian

Category

jou – Journal

Sub Category

-

Source

Jurnal Informatika Vol. 2, No. 1, Mei 2001: 30 - 32; Kartika Gunadi (88-004), Peter Iksan (NA00000085)

Subject(s)

• ARTIFICIAL INTELLIGENCE-COMPUTER PROGRAMS
• NEURAL NETWORKS (COMPUTER SCIENCE)

File(s)

• jiunkpe-ns-jou-2001-88-004-1343-jaringan_saraf-resource1.pdf