Jurnal Teknik Industri Terintegrasi (JUTIN)
Vol. 6 No. 4 (2023): Oktober

Genetic Algorithm untuk Menyelesaikan Russia-20-Nodes-TSP Instance

Ekra Sanggala (Universitas Logistik & Bisnis Internasional)

Article Info

Publish Date
30 Oct 2023

Abstract

Travelling Salesman Problem (TSP) merupakan permasalahan penentuan rute terpendek yang diawali dari titik start untuk mengunjungi sekumpulan titik tepat sekali dan diakhiri dengan kembali ke titik start. Genetic Algorithm (GA) merupakan sebuah metaheuristic yang dapat diaplikasikan pada berbagai permasalahan optimasi, termasuk TSP. Untuk membuktikan kemampuan tersebut maka diperlukan sebuah TSP Instance yang akan diselesaikan oleh Genetic Algorithm. Russia-20-Nodes-TSP Instance merupakan salah satu TSP Instance yang terdapat pada Russian TSP Instances. Dengan menggunakan Genetic Algorithm, panjang rute terpendek dari Russia-20-Nodes-TSP Instance adalah 10.104 Km.

Copyrights © 2023




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Teknik Industri Terintegrasi (JUTIN)
Website

Abbrev

jutin

Publisher

Universitas Pahlawan Tuanku Tambusai

Subject

Decision Sciences, Operations Research & Management Energy Engineering Industrial & Manufacturing Engineering Mechanical Engineering

Description

Jurnal Teknik Industri Terintegrasi merupakan jurnal yang dikelola oleh Program Studi Teknik Industri Fakultas Sains dan Teknologi Universitas Pahlawan Tuanku Tambusai yang menjebatani para peneliti untuk mempublikasikan hasil penelitian di bidang ilmu teknik dan teknik industri mencakup proses ...