Pengembangan Aplikasi Algoritma Genetika Berbasis Vba Excel Untuk Menyelesaikan Travelling Salesman Problem (Contoh Kasus: Tsp 20 Kota Di Rusia)
DOI:
https://doi.org/10.35194/mji.v12i1.1184Abstract
Algoritma Genetika merupakan proses pencarian dengan pendekatan heuristik yang dapat digunakan pada berbagai macam permasalah optimasi. Algoritma Genetika mempunyai beberapa tahapan, antara lain Setting Parameter, Initialize Population, Crossover, Mutation, Genotype-phenotype Mapping, Fitness, Selection dan Termination. Salah satu cara untuk menjelaskan tahapan-tahapan tersebut adalah dengan menggunakan aplikasi. Visual Basic Application for Excel (VBA Excel) dapat digunakan untuk membuat aplikasi ini. Aplikasi yang dihasilkan akan menjelaskan tahapan-tahapan Algoritma Genetika dalam menyelesaikan kasus TSP 20 Kota di Rusia Walaupun aplikasi ini hanya cocok untuk keperluan latihan dan sebagai media pembelajaran, aplikasi ini masih dapat dikembangkan lagi.
References
[2]M. Catana, C. Neagu, and S. Tonoiu, Scheduling of Job-Shop Production Projects with Microsoft Office Excel, Academic Journal of Manufacturing Engineering, Vol.7, pp.31-36, April 2009.
[3]O. Kramer, Genetic Algorithm Essentials, Springer, Switzerland, 2017.
[4]D.L. Applegate, R.E. Bixby, V. Chvatal, and W.J. Cook, The Traveling Salesman Problem A Computational Study, Princeton University Press, New Jersey, 2006.
[5]A. Katz, Beginning Microsoft Excel 2010, Apress, New York, 2010.
[6]J. Walkenbach, Excel 2010 Power Programming with VBA, Wiley Publishing, Indiana, 2010.
[7]B. Jelen and T. Syrstad, VBA and Macros for Microsoft Excel, Sams Publishing, Indiana, 2004.
[8]https://download.geonames.org/export/dump/
https://www.omncalculator.com/other/azimuth
