PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) DENGAN MATLAB 7.0.1.
Bebas
6
0
0
Teks penuh
Dokumen terkait
Salah satu masalah yang dapat diselesaikan dengan Algoritma Genetika adalah persoalan Travelling Salasman Problem (TSP), dimana seorang salesman harus mengunjungi n kota
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
dilanjutkan dengan proses mutasi dalam proses ini akan dihitung nilai fitness dari pindah silang dengan angka acak yang kecil dan juga angka acak yang besar untuk
Individu pemenang inilah yang bisa kawin (pindah silang). Metode roulette-wheel selection tidak mengkombinasikan masalah ini. Sebuah metode tournament selection
Cek tabulist memiliki peranan penting dalam kombinasi GA-TS yaitu agar tidak didapatkannya solusi yang sama dikarenakan oleh perulangan. Dan solusi tersebut akan
Jika nilai p i lebih besar dari bilangan random yang ditentukan, maka lebah penjaga akan menugaskan lebah pengintai untuk memperluas kembali kemungkinan solusi yang
Setelah melakukan proses pindah silang dapat dilanjutkan dengan proses mutasi dalam proses ini akan dihitung nilai fitness dari pindah silang dengan angka acak yang kecil dan juga angka
