COMPARISON OF A* AND GENETIC IN TRAVELING SALESMAN PROBLEM

Setya, Sie, Ricky Gunawan (2017) COMPARISON OF A* AND GENETIC IN TRAVELING SALESMAN PROBLEM. Other thesis, Unika Soegijapranata Semarang.

[img]
Preview
Text (COVER)
13.02.0003 Sie, Ricky Gunawan Setya COVER.pdf

Download (1MB) | Preview
[img]
Preview
Text (BAB I)
13.02.0003 Sie, Ricky Gunawan Setya BAB I.pdf

Download (177kB) | Preview
[img] Text (BAB II)
13.02.0003 Sie, Ricky Gunawan Setya BAB II.pdf
Restricted to Registered users only

Download (183kB)
[img]
Preview
Text (BAB III)
13.02.0003 Sie, Ricky Gunawan Setya BAB III.pdf

Download (113kB) | Preview
[img]
Preview
Text (BAB IV)
13.02.0003 Sie, Ricky Gunawan Setya BAB IV.pdf

Download (788kB) | Preview
[img]
Preview
Text (BAB V)
13.02.0003 Sie, Ricky Gunawan Setya BAB V.pdf

Download (603kB) | Preview
[img]
Preview
Text (BAB VI)
13.02.0003 Sie, Ricky Gunawan Setya BAB VI.pdf

Download (175kB) | Preview
[img]
Preview
Text (DAFTAR PUSTAKA)
13.02.0003 Sie, Ricky Gunawan Setya DAFTAR PUSTAKA.pdf

Download (108kB) | Preview

Abstract

Traveling Salesman Problem (TSP) is problem that has been deeply developed by many researcher. Which the rules is to visits cities once and go back to the start city after finished. Many algorithms have been compared to find the optimal solution, but yet still not gives optimal solution. This project will solve the problem using algorithm. Algorithm that will be used is A* algorithm and Genetic algorithm to compare which algorithm that is better in solving TSP. For this to be happened, this project will create programs that using Java Programming Language. The result of this project is to compare the processing time and minimum cost required of both algorithms. Conclusion of this project is Genetic algorithm have got more winning than A* algorithm because of its constant of processing time even with many cities visited in one travel

Item Type: Thesis (Other)
Subjects: 600 Technology (Applied sciences) > 620 Engineering
Divisions: Faculty of Computer Science > Department of Informatics Engineering
Depositing User: Mrs Christiana Sundari
Date Deposited: 24 Oct 2017 01:27
Last Modified: 31 May 2022 03:25
URI: http://repository.unika.ac.id/id/eprint/14886

Actions (login required)

View Item View Item