Seminar Nasional Aplikasi Teknologi Informasi (SNATI)
2005

Penerapan Algoritma Genetika untuk Traveling Salesman Problem dengan Menggunakan Metode Order Crossover dan Insertion Mutation

Samuel Lukas (Unknown)
Toni Anwar (Unknown)
Willi Yuliani (Unknown)



Article Info

Publish Date
02 Oct 2009

Abstract

Traveling Salesman Problem is one of the most famous optimization problem and genetic algorithm is themost famous optimization problem solver. This paper demonstrates how the genetic algorithms can solve thisTraveling Salesman Problem effectively. The four variables of genetic algorithm that are number ofchromosomes, number of generations, crossover probability and mutation probability are set in such a way tosolve the problem.Kata kunci: Traveling Salesman Problem, genetic algorithm, optimization

Copyrights © 2005