Authors:

NI KADEK MAYULIANA, EKA N. KENCANA, LUH PUTU IDA HARINI

Abstract:

“Genetic algorithm is a part of heuristic algorithm which can be applied to solve various computational problems. This work is directed to study the performance of the genetic algorithm (GA) to solve Multi Traveling Salesmen Problem (multi-TSP). GA is simulated to determine the shortest route for 5 to 10 salesmen who travelled 10 to 30 cities. The performance of this algorithm is studied based on the minimum distance and the processing time required for 10 repetitions for each of cities-salesmen combination. The result showed that the minimum distance and the processing time of the GA increase consistently whenever the number of cities to visit increase. In addition, different number of sales who visited certain number of cities proved significantly affect the running time of GA, but did not prove significantly affect the minimum distance.”

Keywords

Keyword Not Available

Downloads:

Download data is not yet available.

References

References Not Available

PDF:

https://jurnal.harianregional.com/mtk/full-27163

Published

2017-01-20

How To Cite

MAYULIANA, NI KADEK; KENCANA, EKA N.; HARINI, LUH PUTU IDA. PENYELESAIAN MULTI TRAVELING SALESMAN PROBLEM DENGAN ALGORITMA GENETIKA.E-Jurnal Matematika, [S.l.], v. 6, n. 1, p. 1-6, jan. 2017. ISSN 2303-1751. Available at: https://jurnal.harianregional.com/mtk/id-27163. Date accessed: 28 Aug. 2025. doi:https://doi.org/10.24843/MTK.2017.v06.i01.p141.

Citation Format

ABNT, APA, BibTeX, CBE, EndNote - EndNote format (Macintosh & Windows), MLA, ProCite - RIS format (Macintosh & Windows), RefWorks, Reference Manager - RIS format (Windows only), Turabian

Issue

Vol 6 No 1 (2017)

Section

Articles

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