Penyelesaian Travelling Salesman Problem (TSP) Dengan Evolutionary Algorithm & Excel Solver (Studi Kasus: AK-47-TSP Instance)

Ekra Sanggala

= https://doi.org/10.26753/jitin.v2i2.1270
Abstract views = 49 times | views = 6 times

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. Evolutionary Algorithm (EA) merupakan sebuah metaheuristic yang dapat diaplikasikan pada berbagai permasalahan optimasi, termasuk TSP. Solver merupakan Excel Add-In untuk menyelesaikan permasalahan optimasi. Solver menggunakan tiga algoritma, yaitu LP Simplex, GRG Nonlinear, dan EA. Dengan adanya kemampuan EA untuk menyelesaikan TSP dan Solver yang mampu menjalankan EA, maka dapat disimpulkan bahwa penyelesaian TSP dapat dilakukan dengan memanfaatkan Solver. Untuk membuktikan kemampuan tersebut maka diperlukan sebuah TSP Instance yang akan diselesaikan oleh EA dan Solver. AK-47-TSP Instance merupakan salah satu TSP Instance yang terdapat pada Russian TSP Instances. Dengan menggunakan EA & Solver, panjang rute terpendek dari AK-47-TSP Instance adalah 20.998 Km.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Ekra Sanggala

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

View My Stats
This journal (p-ISSN:2830-0076; e-ISSN:2830-0084) is licensed under

a Creative Commons Attribution 4.0 International License

Creative Commons License

Universitas Muhammadiyah Gombong

Address: Jl. Yos Sudarso No.461 Gombong, Kabupaten Kebumen, Jawa Tengah 54412

email: jitin@unimugo.ac.id