• Tidak ada hasil yang ditemukan

PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA ANT COLONY OPTIMATION DALAM TRAVELLING SALESMAN PROBLEM (TSP) PADA KOTA SEMARANG.

N/A
N/A
Protected

Academic year: 2017

Membagikan "PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA ANT COLONY OPTIMATION DALAM TRAVELLING SALESMAN PROBLEM (TSP) PADA KOTA SEMARANG."

Copied!
13
0
0

Teks penuh

Loading

Gambar

gambar 2.16: Perjalanan semut dari sarang ke sumber makanan
gambar 3.1.
Tabel 4.1: Daftar kecamatan kota Semarang
gambar 4.3: pembentukan graph
+4

Referensi

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