Implementasi algoritma genetika untuk pencarian rute minimum dalam travelling salesman problem
Teks penuh
Gambar
Dokumen terkait
crossover rate yang merupakan nilai perbandingan jumlah kromosom yang diharapkan akan mengalami kawin silang terhadap jumlah kromosom dalam satu populasi.
Adapun tujuan dari penelitian ini yakni untuk menguji kemampuan algoritma genetika dalam pencarian solusi rute mendekati optimal pada pemodelan kegiatan
Cek tabulist memiliki peranan penting dalam kombinasi GA-TS yaitu agar tidak didapatkannya solusi yang sama dikarenakan oleh perulangan. Dan solusi tersebut akan
1) Dapatkan nilai probabilitas crossover (Pc) yang telah ditentukan sebelumnya. Bilangan random tersebut akan dibandingkan dengan nilai Pc. Jika bilangan random dari suatu
Berdasarkan hasil pengujian yang dilakukan pada tiga wilayah kerja pengangkutan sampah yang disusun oleh Dinas Kebersihan dan Pertamanan Kota Pekanbaru, dapat
Berdasarkan hasil percobaan dengan menggunakan data eil51 data eil76 pada probabilitas crossover 0,25 0, dan 1 diperoleh hasil bahwa PMX variasi I dengan variasi titik potong
Seleksi turnamen merupakan jenis seleksi yang divariasi berdasarkan seleksi roda Roulette dan seleksi ranking. Dari k kromosom yang terpilih tersebut kemudian dipilih suatu kromosom
Jika nilai p i lebih besar dari bilangan random yang ditentukan, maka lebah penjaga akan menugaskan lebah pengintai untuk memperluas kembali kemungkinan solusi yang
