PENGGUNAAN METODE SIMULATED ANNEALING UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM

Abstrak— Travelling Salesman Problem (TSP) merupakan salah satu cara yang digunakan untuk mendapat rute atau jalur yang terpendek oleh seorang sales. Penggunaan TSP dilakukan dengan cara mengunjungi semua lokasi secara berurutan hanya sekali dan kembali lagi ke lokasi awal. Metode simulated annealin...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Rahmi Hidayati, Irwan Guntoro, Suci Junianti
Formato:	article
Lenguaje:	ID
Publicado:	Universitas Negeri Medan 2019
Materias:	simulated annealing, tsp, probabilitas, optimum Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/316831bd0d104cf09d17d91373f95bc9
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:316831bd0d104cf09d17d91373f95bc9
record_format	dspace
spelling	oai:doaj.org-article:316831bd0d104cf09d17d91373f95bc92021-11-27T05:26:26ZPENGGUNAAN METODE SIMULATED ANNEALING UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM2502-71312502-714X10.24114/cess.v4i2.13626https://doaj.org/article/316831bd0d104cf09d17d91373f95bc92019-07-01T00:00:00Zhttps://jurnal.unimed.ac.id/2012/index.php/cess/article/view/13626https://doaj.org/toc/2502-7131https://doaj.org/toc/2502-714XAbstrak— Travelling Salesman Problem (TSP) merupakan salah satu cara yang digunakan untuk mendapat rute atau jalur yang terpendek oleh seorang sales. Penggunaan TSP dilakukan dengan cara mengunjungi semua lokasi secara berurutan hanya sekali dan kembali lagi ke lokasi awal. Metode simulated annealing adalah salah satu metode optimasi dengan ide dasar pendinginan dan pembekuan logam. Dengan menghitung nilai probabilitas pada simulated annealing memungkinkan metode ini keluar dari lokal minimum sehingga simulated annealing mampu menyelesaikan masalah TSP untuk mendapatkan jalur yang optimal. Berdasarkan hasil pengujian yang telah dilakukan, dapat disimpulkan bahwa metode simulated annealing mampu menyelesaikan TSP. Dengan menggunakan 10 titik dimana kota awal adalah 1 dan kota tujuan adalah 10, didapatkan urutan titik-titik kota yang optimal, yaitu 1-8-4-6-2-9-7-5-3-10 dan total jarak antar titik adalah 234. Selain itu, nilai batas maksimum iterasi juga mempengaruhi probabilitas mendapatkan solusi optimum. Semakin besar nilai batas maksimum iterasi maka semakin tinggi probabilitas mendapatkan solusi optimum.Rahmi HidayatiIrwan GuntoroSuci JuniantiUniversitas Negeri Medanarticlesimulated annealing, tsp, probabilitas, optimumElectronic computers. Computer scienceQA75.5-76.95IDCESS (Journal of Computer Engineering, System and Science), Vol 4, Iss 2, Pp 217-221 (2019)
institution	DOAJ
collection	DOAJ
language	ID
topic	simulated annealing, tsp, probabilitas, optimum Electronic computers. Computer science QA75.5-76.95
spellingShingle	simulated annealing, tsp, probabilitas, optimum Electronic computers. Computer science QA75.5-76.95 Rahmi Hidayati Irwan Guntoro Suci Junianti PENGGUNAAN METODE SIMULATED ANNEALING UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
description	Abstrak— Travelling Salesman Problem (TSP) merupakan salah satu cara yang digunakan untuk mendapat rute atau jalur yang terpendek oleh seorang sales. Penggunaan TSP dilakukan dengan cara mengunjungi semua lokasi secara berurutan hanya sekali dan kembali lagi ke lokasi awal. Metode simulated annealing adalah salah satu metode optimasi dengan ide dasar pendinginan dan pembekuan logam. Dengan menghitung nilai probabilitas pada simulated annealing memungkinkan metode ini keluar dari lokal minimum sehingga simulated annealing mampu menyelesaikan masalah TSP untuk mendapatkan jalur yang optimal. Berdasarkan hasil pengujian yang telah dilakukan, dapat disimpulkan bahwa metode simulated annealing mampu menyelesaikan TSP. Dengan menggunakan 10 titik dimana kota awal adalah 1 dan kota tujuan adalah 10, didapatkan urutan titik-titik kota yang optimal, yaitu 1-8-4-6-2-9-7-5-3-10 dan total jarak antar titik adalah 234. Selain itu, nilai batas maksimum iterasi juga mempengaruhi probabilitas mendapatkan solusi optimum. Semakin besar nilai batas maksimum iterasi maka semakin tinggi probabilitas mendapatkan solusi optimum.
format	article
author	Rahmi Hidayati Irwan Guntoro Suci Junianti
author_facet	Rahmi Hidayati Irwan Guntoro Suci Junianti
author_sort	Rahmi Hidayati
title	PENGGUNAAN METODE SIMULATED ANNEALING UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
title_short	PENGGUNAAN METODE SIMULATED ANNEALING UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
title_full	PENGGUNAAN METODE SIMULATED ANNEALING UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
title_fullStr	PENGGUNAAN METODE SIMULATED ANNEALING UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
title_full_unstemmed	PENGGUNAAN METODE SIMULATED ANNEALING UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
title_sort	penggunaan metode simulated annealing untuk penyelesaian travelling salesman problem
publisher	Universitas Negeri Medan
publishDate	2019
url	https://doaj.org/article/316831bd0d104cf09d17d91373f95bc9
work_keys_str_mv	AT rahmihidayati penggunaanmetodesimulatedannealinguntukpenyelesaiantravellingsalesmanproblem AT irwanguntoro penggunaanmetodesimulatedannealinguntukpenyelesaiantravellingsalesmanproblem AT sucijunianti penggunaanmetodesimulatedannealinguntukpenyelesaiantravellingsalesmanproblem
_version_	1718409221722079232

PENGGUNAAN METODE SIMULATED ANNEALING UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM

Ejemplares similares