eprintid: 37085 rev_number: 7 eprint_status: archive userid: 12395 dir: disk0/00/03/70/85 datestamp: 2020-01-07 06:44:00 lastmod: 2020-01-07 06:44:00 status_changed: 2020-01-07 06:44:00 type: article metadata_visibility: show contact_email: borymuch@yahoo.com creators_name: Abrori, Muchammad creators_name: Sulistyowati, Endang creators_name: Chasanah, Sakinatul title: Aplikasi Algoritma Genetika untuk Menyelesaikan Masalah Travelling Salesman Problem (TSP) ispublished: pub subjects: Matematika divisions: a_pap full_text_status: public keywords: Travelling Salesman Problem (TSP), Genetic Algorithm, Heuristic abstract: Travelling Salesman Problem (TSP) is a cassical optimization problem which refers to the directed graph that search hamilton circuit with the shortest distance or minimum travel tour. TSP is categorized as a NP-Hard Problem that can be solved perfectly with polynomial time. TheTSP problem is generally solved using heuristic method. Heuristic method, simpler than other method, can solve complex problems with more varied results and shorter calculation time. We use Genetic Algorithm, a kind of heuristic method, to determine the shortest route through every city only once and return to original departure city. Genetic Algorithm is an analogy form of Darwin's Evolution Theory and Principles of Genetic in Biological Science. The algorithm is very effective to solve the complex optimization problems that is difficult to be solved with conventional method. The solution obtained by genetic algorithm depend on type of operator and parameter used in the algorithm. Genetic operator includes selection, crossover and mutation. The parameters involve population size, number of generations, crossover probability and mutation probability. Genetic Algorithm as heuristic algorithm can search the solution for TSP problem, but because it starts from a random solution then the result is not always the optimal solution date: 2011-04-01 date_type: published publication: Kaunia Jurnal Sains dan Teknologi volume: 7 number: 1 publisher: FAK. SAINTEK UIN SUNAN KALIJAGA pagerange: 15-31 refereed: TRUE issn: 2301-8550 citation: Abrori, Muchammad and Sulistyowati, Endang and Chasanah, Sakinatul (2011) Aplikasi Algoritma Genetika untuk Menyelesaikan Masalah Travelling Salesman Problem (TSP). Kaunia Jurnal Sains dan Teknologi, 7 (1). pp. 15-31. ISSN 2301-8550 document_url: https://digilib.uin-suka.ac.id/id/eprint/37085/1/Kaunia%202011_Alg%20Genetika%20u%20TSP%20v2.pdf