Pengembangan Aplikasi Algoritma Genetika Berbasis Vba Excel Untuk Menyelesaikan Travelling Salesman Problem (Contoh Kasus: Tsp 20 Kota Di Rusia)

Ekra Sanggala

Abstract


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


A. Philip, A.A. Taofiki, and O. Kehinde, A Genetic Algorithm for Solving Travelling Salesman Problem, International Journal of Advanced Computer Science and Applications, Vol.2, No.1 January 2011.

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.

O. Kramer, Genetic Algorithm Essentials, Springer, Switzerland, 2017.

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.

A. Katz, Beginning Microsoft Excel 2010, Apress, New York, 2010.

J. Walkenbach, Excel 2010 Power Programming with VBA, Wiley Publishing, Indiana, 2010.

B. Jelen and T. Syrstad, VBA and Macros for Microsoft Excel, Sams Publishing, Indiana, 2004.

https://download.geonames.org/export/dump/

https://www.omncalculator.com/other/azimuth




DOI: https://doi.org/10.35194/mji.v12i1.1184

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Media Jurnal Informatika

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

This Journal is licensed under a Attribution-NonCommercial-ShareAlike 4.0 License.

©All rights reserved 2017. Media Jurnal Informatika ISSN: 2477-2542 (online); 2088-2114 (cetak).

Gedung Fakultas Teknik UNSUR Jl. Pasir Gede Raya, Cianjur, Jawa Barat 43216| Telp./Fax. (0263) 283578 |E-mail: mji@unsur.ac.id; info@ft.unsur.ac.id


Media Jurnal Informatika Indexed By:

sinta-logogarudagooglecrossref