Submission is open for November 2024, Call for papers Volume 06, Issue 11, November 2024, Open Access; Peer Reviewed Journal; Fast Publication. The Journal is welcoming original Research Articles, Book Reviews, Commentaries, Reviewed Articles, Technical Notes Please you can reach us if you have any queries send email to: editor@journalijisr.com

COMPARISON OF THE USE OF DYNAMIC PROGRAMMING ALGORITHM AND GENETIC ALGORITHM IN SOLVING THE TRAVELLING SALESMAN PROBLEM

×

Error message

  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Notice: Trying to access array offset on value of type int in element_children() (line 6609 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
  • Deprecated function: implode(): Passing glue string after array is deprecated. Swap the parameters in drupal_get_feeds() (line 394 of /home3/ijcsrd79/public_html/journalijisr.com/includes/common.inc).
Author: 
* Charisma Tubagus Setyobudhi
Country: 
Indonesia
Volume & Issue: 
Volume 05, Issue 05, May 2023
Page No: 
4530-4534
Abstract: 

Artificial Intelligence (AI) is a topic of great interest in research. One of the well-known problems is the TSP problem. The Traveling Salesman Problem (TSP) is a classic problem that is quite difficult to find a solution to. TSP problems are included in the NP Hard Problem category. Currently, several solution approaches have been found in the TSP. The well-known algorithms used for the solution approach are DP (Dynamic Programming) and GA (Genetic Algorithm). In this paper, the author wants to discuss the performance differences between the two algorithms. In the end, the author argues which algorithm is suitable for the TSP problem.

KeyWords: 
AI, TSP, Dynamic Programming, Genetic Algorithm.