Setya, Sie, Ricky Gunawan (2017) COMPARISON OF A* AND GENETIC IN TRAVELING SALESMAN PROBLEM. Other thesis, Unika Soegijapranata Semarang.
|
Text (COVER)
13.02.0003 Sie, Ricky Gunawan Setya COVER.pdf Download (1MB) | Preview |
|
|
Text (BAB I)
13.02.0003 Sie, Ricky Gunawan Setya BAB I.pdf Download (177kB) | Preview |
|
![[img]](https://repository.unika.ac.id/style/images/fileicons/text.png) |
Text (BAB II)
13.02.0003 Sie, Ricky Gunawan Setya BAB II.pdf Restricted to Registered users only Download (183kB) |
|
|
Text (BAB III)
13.02.0003 Sie, Ricky Gunawan Setya BAB III.pdf Download (113kB) | Preview |
|
|
Text (BAB IV)
13.02.0003 Sie, Ricky Gunawan Setya BAB IV.pdf Download (788kB) | Preview |
|
|
Text (BAB V)
13.02.0003 Sie, Ricky Gunawan Setya BAB V.pdf Download (603kB) | Preview |
|
|
Text (BAB VI)
13.02.0003 Sie, Ricky Gunawan Setya BAB VI.pdf Download (175kB) | 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 |
