Please use this identifier to cite or link to this item: http://repository.uinjkt.ac.id/dspace/handle/123456789/3073
Title: Aplikasi algoritma ant system (AS) dalam kasus travelling salesman problem (Tsp)
Authors: Dedy Mulia
Advisors: Yanne Irene
Keywords: Algoritma semut;Graf;Travelling salesman problem.
Publisher: UIN Syarif Hidayatullah Jakarta: Fakultas Sains dan Teknologi, 2011
Series/Report no.: 0112-01-11070;1642 MTK s
Abstract: Algoritma semut adalah sebuah metodologi yang dihasilkan melalui pengamatan terhadap semut. Algoritma semut merupakan teknik probabilistik untuk menyelesaikan masalah komputasi dengan menemukan jalur terbaik melalui grafik. Algoritma ini terinspirasi oleh perilaku semut dalam menemukan jalur dari koloninya menuju makanan. Di dalam algoritma Semut terdapat sejumlah semut buatan, yang ditugaskan untuk mencari solusi terhadap suatu masalah optimisasi, salah satunya menemukan jalur terpendek. Dalam tulisan ini membahas tentang penggunaan graf dalam algoritma semut untuk mencari solusi optimal pada Traveling Salesman Problem (TSP). Dengan memberikan sejumlah n kota, TSP dapat didefinisikan sebagai suatu permasalahan dalam menemukan jalur terpendek dengan mengunjungi setiap kota yang ada hanya sekali.
Description: ii, 42 hal.; 28 cm.
URI: http://repository.uinjkt.ac.id/dspace/handle/123456789/3073
Appears in Collections:Skripsi

Files in This Item:
File Description SizeFormat 
DEDY MULIA-FST.pdf1.64 MBAdobe PDFView/Open


Items in UINJKT-IR are protected by copyright, with all rights reserved, unless otherwise indicated.