ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM

ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM

Travelling Salesman Problem (TSP) masih menjadi topik menarik untuk dibahas. TSP termasuk bagian dari permasalahan optimasi di dunia nyata. Pada TSP ini terdapat n buah kota yang harus dilalui oleh seorang salesman, kemudian kembali ke kota dimana pertama kali dia berangkat. Dalam perjalanannya ters...

Full description

Bibliographic Details
Main Author: Dian Tri Wiyanti
Format: Article
Language:Indonesian
Published: Universitas Semarang 2013-07-01
Series:Transformatika
Subjects:
quick count
sampling error
metode sampling
Online Access:http://journals.usm.ac.id/index.php/transformatika/article/view/76
id doaj-97f6b768c2c7487db044d3796feb41c8
record_format Article
spelling doaj-97f6b768c2c7487db044d3796feb41c82020-11-24T23:29:40ZindUniversitas SemarangTransformatika1693-36562460-67312013-07-011111610.26623/transformatika.v11i1.7675ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEMDian Tri WiyantiTravelling Salesman Problem (TSP) masih menjadi topik menarik untuk dibahas. TSP termasuk bagian dari permasalahan optimasi di dunia nyata. Pada TSP ini terdapat n buah kota yang harus dilalui oleh seorang salesman, kemudian kembali ke kota dimana pertama kali dia berangkat. Dalam perjalanannya tersebut, seorang salesman harus memilih rute yang terpendek. Ada banyak algoritma untuk memecahkan masalah TSP. Dan diantara sekian banyak algoritma, pada penelitian ini akan dibahas mengenai bagaimana implementasi algoritma greedy, Artificial Bee Colony (ABC), Cheapest Insertion Heuristics (CIH),  dan algoritma genetika untuk menyelesaikan kasus TSP. Analisis yang dilakukan adalah perbandingan metode, implementasinya terhadap kasus TSP, serta kelebihan dan kekurangan masing-masing algoritmahttp://journals.usm.ac.id/index.php/transformatika/article/view/76quick countsampling errormetode sampling
collection DOAJ
language Indonesian
format Article
sources DOAJ
author Dian Tri Wiyanti
spellingShingle Dian Tri Wiyanti
ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
Transformatika
quick count
sampling error
metode sampling
author_facet Dian Tri Wiyanti
author_sort Dian Tri Wiyanti
title ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
title_short ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
title_full ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
title_fullStr ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
title_full_unstemmed ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
title_sort algoritma optimasi untuk penyelesaian travelling salesman problem
publisher Universitas Semarang
series Transformatika
issn 1693-3656
2460-6731
publishDate 2013-07-01
description Travelling Salesman Problem (TSP) masih menjadi topik menarik untuk dibahas. TSP termasuk bagian dari permasalahan optimasi di dunia nyata. Pada TSP ini terdapat n buah kota yang harus dilalui oleh seorang salesman, kemudian kembali ke kota dimana pertama kali dia berangkat. Dalam perjalanannya tersebut, seorang salesman harus memilih rute yang terpendek. Ada banyak algoritma untuk memecahkan masalah TSP. Dan diantara sekian banyak algoritma, pada penelitian ini akan dibahas mengenai bagaimana implementasi algoritma greedy, Artificial Bee Colony (ABC), Cheapest Insertion Heuristics (CIH),  dan algoritma genetika untuk menyelesaikan kasus TSP. Analisis yang dilakukan adalah perbandingan metode, implementasinya terhadap kasus TSP, serta kelebihan dan kekurangan masing-masing algoritma
topic quick count
sampling error
metode sampling
url http://journals.usm.ac.id/index.php/transformatika/article/view/76
work_keys_str_mv AT diantriwiyanti algoritmaoptimasiuntukpenyelesaiantravellingsalesmanproblem
_version_ 1725544408386895872

Similar Items