Analisis Algoritma Genetika Tanpa Operasi Crossover Pada Kasus Travelling Salesman Problem Dengan Metode 2 Tahap Mutasi

Authors

  • Sean Coonery Sumarta

Keywords:

Travelling Salesmen Problem, Genetic Algorithm, Two Step Mutation

Abstract

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 betternoptimization. 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%.

Downloads

Published

01-09-2015

How to Cite

Sumarta, S. C. (2015). Analisis Algoritma Genetika Tanpa Operasi Crossover Pada Kasus Travelling Salesman Problem Dengan Metode 2 Tahap Mutasi. TEMATIKA: Jurnal Penelitian Teknik Informatika Dan Sistem Informasi, 3(2). Retrieved from https://tematika.uajm.ac.id/index.php/tematika/article/view/59

Most read articles by the same author(s)

1 2 > >>