hutomosaktikartiko/traveling-salesman-problem-with-p5-js

TSP with javascript library

Apa Itu P5.js ?

p5js adalah javascript library yang digunakan untuk membuat sketch, gambar, desain, di web canvas. p5js merupakan implementasi dari Processing khususnya untuk web. Processing sendiri adalah software sekaligus bahasa pemrograman untuk membuat visual art, prototyping, untuk pembelajaran, dsb. atau biasa di artikan “Menggambar dengan coding”.

Apa Itu Traveling Selesman Problem ?

Traveling Salesman Problem (TSP) adalah permasalahan yang sudah cukup tua di dunia optimasi. Pada permasalahan ini, ada sebuah kota awal dan sejumlah n kota untuk dikunjungi. Seorang salesman dituntut memulai perjalanan dari kota awal ke seluruh kota yang harus dikunjungi tepat satu kali.

Secara ringkas, berikut adalah karakteristik dari permasalahan TSP:

1. Perjalanan berawal dan berakhir dari dan ke kota awal
2. Ada sejumlah kota yang semuanya harus dikunjungi tepat satu kali
3. Perjalanan tidak boleh kembali ke kota awal sebelum semua kota tujuan dikunjungi
4. Tujuan dari permasalahan ini adalah meminimumkan total jarak yang ditempuh salesman dengan mengatur urut-urutan kota yang harus dikunjungi

Sumber :

• https://medium.com/angkringan/membuat-jam-desktop-scene-3d-dengan-p5-js-d79f0bdab1f8
• https://staff.blog.ui.ac.id/komarudin74/traveling-salesman-problem-tsp/