Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Jurnal Riset Sistem Informasi dan Teknologi Informasi (JURSISTEKNI)
Rizki Rino Pratama
Nusa Putra University
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA GENETIKA Rizki Rino Pratama
Jurnal Riset Sistem Informasi dan Teknologi Informasi (JURSISTEKNI) Vol 2 No 1 (2020): JURNAL RISET SISTEM INFORMASI DAN TEKNOLOGI INFORMASI (JURSISTEKNI)
Publisher : Universitas Nusa Putra

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (230.312 KB) | DOI: 10.52005/jursistekni.v2i1.35

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
Co-Authors