Analisis Perbandingan Metode Local Search dan Population Based Dalam Algoritma Berevolusi untuk Penyelesaian Travelling Salesman Problem (TSP)
Teks penuh
Gambar
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
Data keluaran yang diperoleh dari proses pengaplikasian dalam menentukan jalur terpendek dengan Algoritma Genetika pada permasalahan TSP ini adalah rute jalur terpendek dari 15
Algoritma ini memberikan rute perjalanan yang berbeda tergantung dari urutan penyisipan kota-kota pada subtour yang bersangkutan.Pada pembahasan tugas akhir ini penulis mengambil
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
Hasil yang diperoleh menggunakan algoritma genetika dengan melakukan 5 simulasi, diperoleh rute terpendek dengan peluang crossover (Pc) = 0,9 dan peluang mutasi (Pm) = 0,05
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
