Open AccessPENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA GENETIKA
Author(s) -
Rizki Rino Pratama
Publication year - 2020
Publication title -
jurnal riset sistem informasi dan teknologi informasi
Language(s) - English
Resource type - Journals
eISSN - 2715-1875
pISSN - 2715-1883
DOI - 10.52005/jursistekni.v2i1.35
Subject(s) - computer science , travelling salesman problem , physics , algorithm
Optimasi pemilihan rute merupakan masalah yang banyak dibahas pada penelitian ilmu komputer. Penghitungan rute tercepat memegang peranan penting karena harus tepat waktu dan semua pelanggan dapat dilayani. Traveling salesman problem (TSP) bertujuan untuk meminimalkan jarak. Pencarian solusi untuk permasalahannya adalah dengan mengkombinasikan solusi-solusi (kromosom) untuk menghasilkan solusi baru dengan menggunakan operator genetika (seleksi, crossover dan mutasi). Untuk mencari solusi terbaik digunakan beberapa kombinasi probabilitas crossover dan mutasi serta ukuran populasi dan ukuran generasi. Dari hasil pengujian kombinasi probabilitas crossover yang terbaik adalah 0,4 dan mutasi adalah 0,6 sedangkan untuk ukuran generasi optimal adalah 2000. Dari nilai-nilai parameter ini didapatkan solusi yang memungkinkan untuk melayani semua nodes