Implementasi Algoritma Genetika Untuk Travelling Salesman Problem (TSP)
Teks penuh
Gambar
Dokumen terkait
Algoritma Simple Hill Climbing (SHC) sebagai algoritma yang bersifat lokal optimal diterapkan untuk memperbaiki kinerja dari algoritma genetika dalam rangka
Algoritma ini memberikan rute perjalanan yang berbeda tergantung dari urutan penyisipan kota-kota pada subtour yang bersangkutan.Pada pembahasan tugas akhir ini penulis mengambil
Berdasarkan hasil uji coba kasus TSP dengan kohonen self organizing menggunakan program MATLAB terlihat bahwa pada epoh ke 800 didapatkan jalur terpendek dari 10 kota
Alur pencarian solusi dengan algoritma genetika ini adalah dengan menampung semua solusi pada suatu populasi untuk didapatkan solusi yang terbaik pada generasi
Dalam lingkup pencarian rute terpendek ini tidak dapat dikatakan secara langsung algoritma mana yang paling optimum untuk keseluruhan kasus, karena belum tentu suatu
Dalam lingkup pencarian rute terpendek ini tidak dapat dikatakan secara langsung algoritma mana yang paling optimum untuk keseluruhan kasus, karena belum tentu suatu
Dari hasil penelitian ini algoritma Dijkstra dapat memberikan hasil optimal untuk menetukan rute terpendek dalam metode Travelling Salesman Problem. Sebagai saran,
Berikut ditampilkan hasil perbandingan hasil dan lama pencarian yang didapatkan antara program TSP yang menggunakan algoritma genetika, dengan program TSP yang
