ANALISIS METODE CYCLE CROSSOVER (CX) DAN METODE PARTIAL MAPPED CROSSOVER (PMX) PADA PENYELESAIAN KASUS TRAVELING SALESMAN PROBLEM (TSP)

J-Icon : Jurnal Komputer dan Informatika

View Publication Info
 
 
Field Value
 
Title ANALISIS METODE CYCLE CROSSOVER (CX) DAN METODE PARTIAL MAPPED CROSSOVER (PMX) PADA PENYELESAIAN KASUS TRAVELING SALESMAN PROBLEM (TSP)
 
Creator Kolo, Theresia
Fanggidae, Adriana
nabuasa, yelly y
 
Description Travelling Salesman Problem (TSP) is a form of a problem in optimizing the search for the shortest route by passing through every city in exactly one time. The problem of searching the shortest route of a location can be solved by using many other optimizing algorithms. In this research, genetics algorithm was used by using two crossover methods namely cycle crossover and partial-mapped crossover. The parameters used were crossover probability and mutation probability, the sum of the city, maximum generation, the sum of the population and also threshold. In this research two testing models were used. In the first one, in order to get the generation and the best fitness it used the 80% consistency stopping criteria, and in the second one, in order to get the best testing time, it  used the 100 and 500 maximum generation stopping criteria. The result of the first test showed that PMX method is better than the CX one. This was shown through the 8 times of testing which the result was the best PMX generation was 104,0469 and the CX was 350,4563. The second test resulted that the best testing time of the PMX time was 1,1035 second and the CX method was 2,2374 second, thus, it can be concluded that the solution brought by the PMX method is considered better than the CX.
 
Publisher Universitas Nusa Cendana
 
Date 2019-03-31
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier http://ejurnal.undana.ac.id/jicon/article/view/882
10.35508/jicon.v7i1.882
 
Source J-Icon : Jurnal Komputer dan Informatika; Vol 7 No 1 (2019): Maret 2019; 61-66
2654-4091
2337-7631
10.35508/jicon.v7i1
 
Language eng
 
Relation http://ejurnal.undana.ac.id/jicon/article/view/882/763
 
Rights Copyright (c) 2019 Jurnal Komputer dan Informatika (JICON)
http://creativecommons.org/licenses/by-nd/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library