Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Informatics and Software Engineering (ISE)
Nanda Ega
Politeknik Negeri Jember
Computer Science & IT

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

Found 1 Documents
Search

 1 
Genetic Algorithm Design on Traveling Salesman Problem Deny Fadhillah A; Nanda Ega; Danny Sofisyah A; Ahmad Riski; Esa Sakti
Informatics and Software Engineering Vol. 1 No. 1 (2023): June 2023
Publisher : SAN Scientific

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.58777/ise.v1i1.60

Abstract

Travelling Salesman Problem (TSP) merupakan pencarian jangkauan rute terpendek dan waktu tercepat oleh seorang Salesman dari suatu kota ke-n kota tujuan, Banyak algoritma telah digunakan dan dikembangkan untuk menyelesaikan permasalahan TSP, namun ada beberapa algoritma yang dirasa kurang dalam hal performasinya. Salah satu algoritma yang mampu menyelesaikan permasalahan TSP adalah Algoritma genetika. Dalam implementasi studi kasus ini, Algoritma genetika akan diterapkan untuk menyelesaikan permasalahan TSP. Algoritma Genetika merupakan suatu algoritma yang diterapkan berdasarkan proses seleksi alamiah yang dikenal sebagai proses evolusi, individu secara terus menerus mengalami perubahan gen untuk meneyesuaikan dengan lingkungan hidupnya sehingga hanya individu-indiviidu yang kuat yang mampu bertahan. Tujuan dari penulisan jurnal ini adalah mengetahui seberapa efektif melakukan penyelesaian masalah pada TSP dengan menerapkan Algoritma Genetika. Dari hasil penulisan jurnal ini diperoleh bahwa Algoritma Genetika mampu menyelesaikan permasalahan TSP dengan baik.
Co-Authors Ahmad Riski Danny Sofisyah A Deny Fadhillah A Esa Sakti