ISSN 2394-5125
 

Review Article 


Traveling Salesman Problem Solution using Genetic Algorithm

Hariyadi, Putri Mutira, Phong Thanh Nguyen, Iswanto Iswanto, Dadang Sudrajat.

Abstract
Artificial intelligence is significantly increased with technological advancements. It can be seen in many applications of artificial intelligence in technological development. Many artificial intelligence technologies solve cases. One of the problems that can be solved by artificial intelligence is the Traveling Salesman Problem. In the Traveling Salesman Program, a salesperson must travel to several destinations with optimal mileage. For a small amount of destination, the optimum distance can be reached with a minimum distance. However, in more extensive cases, the optimum distance can be obtained with a very minimal distance in the search process. The genetic algorithm can find the optimum distance by regenerating each population so that it produces the minimum value. This value is not the minimum value in all points, but it can be the optimum global value. By applying the science of artificial intelligence in the case of Traveling Salesman Problem, the amount of mileage will be optimized.

Key words: artificial intelligence, TSP, shortest path, optimum


 
ARTICLE TOOLS
Abstract
PDF Fulltext
How to cite this articleHow to cite this article
Citation Tools
Related Records
 Articles by Hariyadi
Articles by Putri Mutira
Articles by Phong Thanh Nguyen
Articles by Iswanto Iswanto
Articles by Dadang Sudrajat
on Google
on Google Scholar
Article Statistics
 Viewed: 253
Downloaded: 5


How to Cite this Article
Pubmed Style

Hariyadi, Putri Mutira, Phong Thanh Nguyen, Iswanto Iswanto, Dadang Sudrajat. Traveling Salesman Problem Solution using Genetic Algorithm. JCR. 2020; 7(1): 56-61. doi:10.22159/jcr.07.01.10


Web Style

Hariyadi, Putri Mutira, Phong Thanh Nguyen, Iswanto Iswanto, Dadang Sudrajat. Traveling Salesman Problem Solution using Genetic Algorithm. http://www.jcreview.com/?mno=302645133 [Access: February 21, 2020]. doi:10.22159/jcr.07.01.10


AMA (American Medical Association) Style

Hariyadi, Putri Mutira, Phong Thanh Nguyen, Iswanto Iswanto, Dadang Sudrajat. Traveling Salesman Problem Solution using Genetic Algorithm. JCR. 2020; 7(1): 56-61. doi:10.22159/jcr.07.01.10



Vancouver/ICMJE Style

Hariyadi, Putri Mutira, Phong Thanh Nguyen, Iswanto Iswanto, Dadang Sudrajat. Traveling Salesman Problem Solution using Genetic Algorithm. JCR. (2020), [cited February 21, 2020]; 7(1): 56-61. doi:10.22159/jcr.07.01.10



Harvard Style

Hariyadi, Putri Mutira, Phong Thanh Nguyen, Iswanto Iswanto, Dadang Sudrajat (2020) Traveling Salesman Problem Solution using Genetic Algorithm. JCR, 7 (1), 56-61. doi:10.22159/jcr.07.01.10



Turabian Style

Hariyadi, Putri Mutira, Phong Thanh Nguyen, Iswanto Iswanto, Dadang Sudrajat. 2020. Traveling Salesman Problem Solution using Genetic Algorithm. Journal of Critical Reviews, 7 (1), 56-61. doi:10.22159/jcr.07.01.10



Chicago Style

Hariyadi, Putri Mutira, Phong Thanh Nguyen, Iswanto Iswanto, Dadang Sudrajat. "Traveling Salesman Problem Solution using Genetic Algorithm." Journal of Critical Reviews 7 (2020), 56-61. doi:10.22159/jcr.07.01.10



MLA (The Modern Language Association) Style

Hariyadi, Putri Mutira, Phong Thanh Nguyen, Iswanto Iswanto, Dadang Sudrajat. "Traveling Salesman Problem Solution using Genetic Algorithm." Journal of Critical Reviews 7.1 (2020), 56-61. Print. doi:10.22159/jcr.07.01.10



APA (American Psychological Association) Style

Hariyadi, Putri Mutira, Phong Thanh Nguyen, Iswanto Iswanto, Dadang Sudrajat (2020) Traveling Salesman Problem Solution using Genetic Algorithm. Journal of Critical Reviews, 7 (1), 56-61. doi:10.22159/jcr.07.01.10





Most Viewed Articles
  • ANALYTICAL RESULTS OF SLOPE FAILURE AND EFFECTIVE USE OF FLYCAM DATA: A CASE STUDY FROM KM 11 TO KM 13 ON THE 3B HIGHWAY, BACKAN PROVINCE OF VIETNAM
    VIETHA NGUYEN, HONGTHINH PHI, TRUONGTHANH PHI*
    JCR. 2020; 7(1): 1-5
    » Abstract » doi: 10.22159/jcr.07.01.01

  • ZOOTHERAPY AMONG THE ETHNIC GROUPS OF NORTH EASTERN REGION OF INDIA-A CRITICAL REVIEW
    KHIROD SANKAR DAS, SUDIPTA CHOUDHURY, K. CHANREILA L. NONGLAIT
    JCR. 2017; 4(2): 1-9
    » Abstract » doi: 10.22159/jcr.2017v4i2.14698

  • CADMIUM NANOPARTICLES AND ITS TOXICITY
    RAJNISH GUPTA
    JCR. 2019; 6(5): 1-7
    » Abstract » doi: 10.22159/jcr.2019v6i5.34073

  • ADVANCES OF HYDRAZONE LINKER IN POLYMERIC DRUG DELIVERY
    SHIVSHANKAR R. MANE
    JCR. 2019; 6(2): 1-4
    » Abstract » doi: 10.22159/jcr.2019v6i2.31833

  • RECENT THERAPEUTIC PROGRESS OF CHALCONE SCAFFOLD BEARING COMPOUNDS AS PROSPECTIVE ANTI-GOUT CANDIDATES
    DEBARSHI KAR MAHAPATRA, VIVEK ASATI, SANJAY KUMAR BHARTI
    JCR. 2019; 6(1): 1-5
    » Abstract » doi: 10.22159/jcr.2019v6i1.31760

  • HYDROGEL: AN UPDATED PRIMER
    LALITA DEVI, PUNAM GABA
    JCR. 2019; 6(4): 1-10
    » Abstract » doi: 10.22159/jcr.2019v6i4.33266

  • A REVIEW ON PPROM (PRETERM PRELABOUR RUPTURE OF MEMBRANES) AND EARLY ONSET NEONATAL SEPSIS AND ROLE OF INFLAMMATORY MARKERS IN DIAGNOSIS OF MATERNAL AND NEONATAL INFECTION
    MANASVI BOMMAREDDY, SHRIPAD HEBBAR
    JCR. 2019; 6(3): 7-13
    » Abstract » doi: 10.22159/jcr.2019v6i3.31792

  • AN OVERVIEW ON MEDICINAL PLANTS FOR THE TREATMENT OF ACNE
    D. MANOGNA REDDY, VIKAS JAIN
    JCR. 2019; 6(6): 7-14
    » Abstract » doi: 10.22159/jcr.2019v6i6.35696

  • Review Article DOSAGE FORMS OF HERBAL MEDICINAL PRODUCTS AND THEIR STABILITY CONSIDERATIONS-AN OVERVIEW
    DORIS KUMADOH, KWABENA OFORI-KWAKYE
    JCR. 2017; 4(4): 1-8
    » Abstract » doi: 10.22159/jcr.2017v4i4.16077

  • QUANTITATIVE ANALYSIS OF BIOLOGICAL NITROGEN FIXATION IN VARIOUS MODELS OF LEGUMES AND THE FACTORS INFLUENCING THE PROCESS: A REVIEW
    SAMEER SHARMA, ANIKET MALAGE, SIBI G.
    JCR. 2019; 6(6): 24-28
    » Abstract » doi: 10.22159/jcr.2019v6i6.35637

  • Most Downloaded
  • ANALYTICAL RESULTS OF SLOPE FAILURE AND EFFECTIVE USE OF FLYCAM DATA: A CASE STUDY FROM KM 11 TO KM 13 ON THE 3B HIGHWAY, BACKAN PROVINCE OF VIETNAM
    VIETHA NGUYEN, HONGTHINH PHI, TRUONGTHANH PHI*
    JCR. 2020; 7(1): 1-5
    » Abstract » doi: 10.22159/jcr.07.01.01

  • CADMIUM NANOPARTICLES AND ITS TOXICITY
    RAJNISH GUPTA
    JCR. 2019; 6(5): 1-7
    » Abstract » doi: 10.22159/jcr.2019v6i5.34073

  • Multi Drug Resistance in Cancer Therapy-An Overview
    HARISH KADKOL, VIKAS JAIN, AMIT B PATIL*
    JCR. 2019; 6(6): 1-6
    » Abstract » doi: 10.22159/jcr.2019v6i6.35673

  • AN OVERVIEW ON MEDICINAL PLANTS FOR THE TREATMENT OF ACNE
    D. MANOGNA REDDY, VIKAS JAIN
    JCR. 2019; 6(6): 7-14
    » Abstract » doi: 10.22159/jcr.2019v6i6.35696

  • FACTORS INFLUENCING HEAVY METAL REMOVAL BY MICROALGAE-A REVIEW
    SIBI G.
    JCR. 2019; 6(6): 29-32
    » Abstract » doi: 10.22159/jcr.2019v6i6.35600

  • QUANTITATIVE ANALYSIS OF BIOLOGICAL NITROGEN FIXATION IN VARIOUS MODELS OF LEGUMES AND THE FACTORS INFLUENCING THE PROCESS: A REVIEW
    SAMEER SHARMA, ANIKET MALAGE, SIBI G.
    JCR. 2019; 6(6): 24-28
    » Abstract » doi: 10.22159/jcr.2019v6i6.35637

  • A SCOPING REVIEW OF THE UNMET NEEDS FOR PHYSIOTHERAPY SERVICES FOR THE PEDIATRIC POPULATION IN CANADA
    MELANIE LYONS, ANNE STOKES, JUSTIN PARKER, SANDRA HANNA, SARAH WOJKOWSKI
    JCR. 2019; 6(6): 15-23
    » Abstract » doi: 10.22159/jcr.2019v6i6.35257

  • HYDROGEL: AN UPDATED PRIMER
    LALITA DEVI, PUNAM GABA
    JCR. 2019; 6(4): 1-10
    » Abstract » doi: 10.22159/jcr.2019v6i4.33266

  • RECENT THERAPEUTIC PROGRESS OF CHALCONE SCAFFOLD BEARING COMPOUNDS AS PROSPECTIVE ANTI-GOUT CANDIDATES
    DEBARSHI KAR MAHAPATRA, VIVEK ASATI, SANJAY KUMAR BHARTI
    JCR. 2019; 6(1): 1-5
    » Abstract » doi: 10.22159/jcr.2019v6i1.31760

  • A REVIEW ON PPROM (PRETERM PRELABOUR RUPTURE OF MEMBRANES) AND EARLY ONSET NEONATAL SEPSIS AND ROLE OF INFLAMMATORY MARKERS IN DIAGNOSIS OF MATERNAL AND NEONATAL INFECTION
    MANASVI BOMMAREDDY, SHRIPAD HEBBAR
    JCR. 2019; 6(3): 7-13
    » Abstract » doi: 10.22159/jcr.2019v6i3.31792

  • Most Cited Articles
  • ZOOTHERAPY AMONG THE ETHNIC GROUPS OF NORTH EASTERN REGION OF INDIA-A CRITICAL REVIEW
    KHIROD SANKAR DAS, SUDIPTA CHOUDHURY, K. CHANREILA L. NONGLAIT
    JCR. 2017; 4(2): 1-9
    » Abstract » doi: 10.22159/jcr.2017v4i2.14698
    Cited : 1 time [Click to see citing article]