TEMATIKA: Jurnal Penelitian Teknik Informatika dan Sistem Informasi
Vol 3, No 2 (2015)

Analisis Algoritma Genetika Tanpa Operasi Crossover Pada Kasus Travelling Salesman

Sumarta, Sean Coonery (Unknown)

Article Info

Publish Date
10 Sep 2015


The TSP problem can resolved using Genetic Algorithms. In other previous research,crossover is one process that can be eliminated from the genetic algorithm to get better optimization. This research tried to solve TSP by using genetic algorithms without using the crossover. To improve optimization by applying the method of mutation with 2 phases. Mutation operator used the inversion mutation, exchange mutation, and insertion mutation . The results using these methods is the average error percentage of optimum distance 10%.Keywords: Travelling Salesmen Problem, Genetic Algorthim, Two Step Mutattion

Copyrights © 2015

Journal Info





Computer Science & IT


TEMATIKA (ISSN: 2303-3878, e-ISSN: 2338-8641) is an interdisciplinary journal of original research and writing in the wide areas of informatics and Information ...