PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA ANT COLONY OPTIMATION DALAM TRAVELLING SALESMAN PROBLEM (TSP) PADA KOTA SEMARANG.
Teks penuh
Gambar
![gambar 2.16: Perjalanan semut dari sarang ke sumber makanan](https://thumb-ap.123doks.com/thumbv2/123dok/805856.465005/4.595.340.497.501.633/gambar-perjalanan-semut-sarang-sumber-makanan.webp)
![gambar 3.1.](https://thumb-ap.123doks.com/thumbv2/123dok/805856.465005/5.595.319.508.195.416/gambar.webp)
![Tabel 4.1: Daftar kecamatan kota Semarang](https://thumb-ap.123doks.com/thumbv2/123dok/805856.465005/7.595.316.499.346.737/tabel-daftar-kecamatan-kota-semarang.webp)
![gambar 4.3: pembentukan graph](https://thumb-ap.123doks.com/thumbv2/123dok/805856.465005/8.595.314.504.396.560/gambar-pembentukan-graph.webp)
Dokumen terkait
Metode crossover yang digunakan dalam menyelesaikan masalah travelling salesman problem salah satunya yaitu partially mapped crossover (PMX) dimana proses mapping pada PMX
Pencarian rute terdekat lokasi tempat ibadah merupakan salah satu pencarian yang diperlukan oleh para wisatawan yang datang ke Kota Bandung, dengan adanya
Pencarian rute terpendek (shortest path) merupakan salah satu metode untuk menyelesaikan masalah rute perjalanan, metode shortest path problem dapat menggunakan berbagai
Sebagai contoh dalam aplikasi dari software Ant Picking System (APS) yang dibuat peneliti dalam menunjang pengaplikasian dari algoritma ACS, perhitungan jarak
Hasil optimasi menggunakan metode Frequency Exhaustive Assignment (FEA) dengan jumlah kanal yang tersedia 64 kanal memiliki rata-rata probabilitas blocking 20.40 %, sedangkan
Dijkstra merupakan salah satu varian bentuk algoritma popular dalam pemecahan persoalan terkait masalah optimasi pencarian lintasan terpendek sebuah lintasan yang mempunyai
Pada proses mutasi akan dilakukan untuk mengubah nilai dari satu atau beberapa generasi dalam suatu kromosom. Proses mutasi yang akan dilakukan pada kromosom dengan tujuan untuk
buatan dalam perhitungan jalur terpendek merupakan salah satu solusi untuk dapat menyelesaikan masalah dengan jalur yang banyak dan rumit.Metode AI merupakan