Jurnal Riset Sistem Informasi dan Teknologi Informasi (JURSISTEKNI)
Vol 2 No 1 (2020): JURNAL RISET SISTEM INFORMASI DAN TEKNOLOGI INFORMASI (JURSISTEKNI)

PENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA GENETIKA

Rizki Rino Pratama (Nusa Putra University)



Article Info

Publish Date
31 Jan 2020

Abstract

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

Copyrights © 2020






Journal Info

Abbrev

jursistekni

Publisher

Subject

Computer Science & IT

Description

Sistem Pendukung Keputusan, Sistem Operasi dan Manjemen Sains, Sistem Informasi Eksekutif, Sistem Informasi Geografis, Sistem Informasi Enterprese (ERP, EAI, CRM, SCM), IT Governance, Audit IT, Sistem Informasi Akutansi, Sistem Informasi Perbankan dan Keuangan, Sistem Informasi Industri, Sistem ...