• Tidak ada hasil yang ditemukan

Aplikasi algoritma ant system (AS) dalam kasus travelling salesman problem (Tsp)

N/A
N/A
Protected

Academic year: 2017

Membagikan "Aplikasi algoritma ant system (AS) dalam kasus travelling salesman problem (Tsp)"

Copied!
62
0
0

Teks penuh

Loading

Gambar

grafik. Algoritma ini terinspirasi oleh perilaku semut dalam menemukan jalur dari
Gambar 2.1 Contoh Graf
Gambar 2.2 (a) Graf Terhubung dan (b) Graf Tak Terhubung
Gambar 2.4 Graf berarah
+7

Referensi

Dokumen terkait

Permasalahan dalam Travelling salesman problem adalah mencari sirkuit terpendek pada suatu graf tidak berarah yang berasal dari suatu simpul dan kembali kesimpul asal, yang mana

permasalahan perjalanan seorang salesman yang harus mengunjungi n buah titik dengan aturan salesman harus mengunjungi setiap titik tepat satu kali dan pada akhirnya harus

Algoritma ini memberikan rute perjalanan yang berbeda tergantung dari urutan penyisipan kota-kota pada subtour yang bersangkutan.Pada pembahasan tugas akhir ini penulis mengambil

Misalkan simpul pada graf dapat merupakan terminal komputer atau simpul komunikasi dalam suatu jaringan, sedangkan sisi menyatakan saluran komunikasi yang

Sebagai contoh dalam aplikasi dari software Ant Picking System (APS) yang dibuat peneliti dalam menunjang pengaplikasian dari algoritma ACS, perhitungan jarak

Permasalahan yang terjadi adalah ketidakpastian atau tidak tepatnya wisatawan berkunjung ke destinasi pada waktu terbaik destinasi tersebut yang selanjutnya dapat

Hasil tersebut dapat dijelaskan bahwa metode hibridisasi atau penggabungan antara pencarian lokal dengan populasi lebih baik dalam pencarian jarak terpendek, dari 13 dataset

Hasil tersebut dapat dijelaskan bahwa metode hibridisasi atau penggabungan antara pencarian lokal dengan populasi lebih baik dalam pencarian jarak terpendek, dari 13 dataset yang