Implementasi Algoritma Ant Colony Optimization (ACO) Pada Pencarian Jalur Terpendek Automatic Teller Machine (ATM) Di Kota Palu
Main Authors: | Nugraha, Deny Wiria, Amriana, Amriana, Setiawaty, Rieska |
---|---|
Format: | Article info application/pdf eJournal |
Bahasa: | eng |
Terbitan: |
Universitas Islam Sumatera Utara
, 2020
|
Online Access: |
https://jurnal.uisu.ac.id/index.php/infotekjar/article/view/1437 https://jurnal.uisu.ac.id/index.php/infotekjar/article/view/1437/pdf |
ctrlnum |
--jurnal.uisu.ac.id-index.php-index-oai:article-1437 |
---|---|
fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title lang="en-US">Implementasi Algoritma Ant Colony Optimization (ACO) Pada Pencarian Jalur Terpendek Automatic Teller Machine (ATM) Di Kota Palu</title><creator>Nugraha, Deny Wiria</creator><creator>Amriana, Amriana</creator><creator>Setiawaty, Rieska</creator><subject lang="en-US"/><description lang="en-US">Penelitian ini bertujuan untuk membangun sebuah sistem yang dapat memberikan informasi lokasi ATM di Kota Palu, dan sekaligus memberikan petunjuk jalur terpendek dengan menggunakan algoritma Ant Colony Optimization (ACO) system (ACS), yang merupakan variasi algoritma Ant Colony Optimization (ACO), dalam mencari makanan setiap setiap semut akan berusaha mencari jalur terpendek dari sarang ke tempat makanan. Kemudian semut tersebut akan meninggalkan pheromone di jalur yang dilaluinya .Pada proses awal algoritma ini adalah menginisialisasi penggunaan parameter yang tepat sesuai kasus yang akan diselesaikan .Pada proses ini semut akan memilihmelakukan eksploitasi atau eksplorasi rute yang akan di kunjungi. Eksploitasi berarti semut hanya akan mengunjungi ruas-ruas simpul yang memiliki pheromone yang tinggi dengan bobot jarak yang kecil sedangkan eksporasi berarti semut bias saja mengunjungi ruas ruas simpul yang memiliki pheromone yang rendah dengan bobot jarak besar. Proses perhitungan ACO di implementasikan ke dalam sistem yangtelah di buat menggunakan aplikasi Android studio versi 3.3 dengan memanfaatkan prosedur algoritma ACO, penelitian ini menggunakan data sebanyak 60 lokasi ATM dikota Palu</description><publisher lang="en-US">Universitas Islam Sumatera Utara</publisher><contributor lang="en-US"/><date>2020-02-10</date><type>Journal:Article</type><type>Other:info:eu-repo/semantics/publishedVersion</type><type>Journal:Article</type><type>File:application/pdf</type><identifier>https://jurnal.uisu.ac.id/index.php/infotekjar/article/view/1437</identifier><identifier>10.30743/infotekjar.v4i2.1437</identifier><source lang="en-US">InfoTekJar : Jurnal Nasional Informatika dan Teknologi Jaringan; Vol 4, No 2 (2020): InfoTekJar Maret; 1-12</source><source>2540-7600</source><source>2540-7597</source><source>10.30743/infotekjar.v4i2</source><language>eng</language><relation>https://jurnal.uisu.ac.id/index.php/infotekjar/article/view/1437/pdf</relation><rights lang="en-US">Copyright (c) 2020 Deny Wiria Nugraha, Amriana, Rieska Setiawaty</rights><rights lang="en-US">https://creativecommons.org/licenses/by/4.0</rights><recordID>--jurnal.uisu.ac.id-index.php-index-oai:article-1437</recordID></dc>
|
language |
eng |
format |
Journal:Article Journal Other:info:eu-repo/semantics/publishedVersion Other File:application/pdf File Journal:eJournal |
author |
Nugraha, Deny Wiria Amriana, Amriana Setiawaty, Rieska |
title |
Implementasi Algoritma Ant Colony Optimization (ACO) Pada Pencarian Jalur Terpendek Automatic Teller Machine (ATM) Di Kota Palu |
publisher |
Universitas Islam Sumatera Utara |
publishDate |
2020 |
url |
https://jurnal.uisu.ac.id/index.php/infotekjar/article/view/1437 https://jurnal.uisu.ac.id/index.php/infotekjar/article/view/1437/pdf |
contents |
Penelitian ini bertujuan untuk membangun sebuah sistem yang dapat memberikan informasi lokasi ATM di Kota Palu, dan sekaligus memberikan petunjuk jalur terpendek dengan menggunakan algoritma Ant Colony Optimization (ACO) system (ACS), yang merupakan variasi algoritma Ant Colony Optimization (ACO), dalam mencari makanan setiap setiap semut akan berusaha mencari jalur terpendek dari sarang ke tempat makanan. Kemudian semut tersebut akan meninggalkan pheromone di jalur yang dilaluinya .Pada proses awal algoritma ini adalah menginisialisasi penggunaan parameter yang tepat sesuai kasus yang akan diselesaikan .Pada proses ini semut akan memilihmelakukan eksploitasi atau eksplorasi rute yang akan di kunjungi. Eksploitasi berarti semut hanya akan mengunjungi ruas-ruas simpul yang memiliki pheromone yang tinggi dengan bobot jarak yang kecil sedangkan eksporasi berarti semut bias saja mengunjungi ruas ruas simpul yang memiliki pheromone yang rendah dengan bobot jarak besar. Proses perhitungan ACO di implementasikan ke dalam sistem yangtelah di buat menggunakan aplikasi Android studio versi 3.3 dengan memanfaatkan prosedur algoritma ACO, penelitian ini menggunakan data sebanyak 60 lokasi ATM dikota Palu |
id |
IOS4523.--jurnal.uisu.ac.id-index.php-index-oai:article-1437 |
institution |
Universitas Islam Sumatera Utara |
institution_id |
1254 |
institution_type |
library:university library |
library |
Universitas Islam Sumatera Utara |
library_id |
1095 |
collection |
InfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan) |
repository_id |
4523 |
subject_area |
Computer Modeling and Simulation/Model dan Simulasi Komputer Computer Communications Networks/Jaringan Komunikasi Komputer Algorithms/Algoritma Computer Security, Data Security/Keamanan Komputer, Keamanan Data |
city |
KOTA MEDAN |
province |
SUMATERA UTARA |
shared_to_ipusnas_str |
1 |
repoId |
IOS4523 |
first_indexed |
2020-03-01T16:31:43Z |
last_indexed |
2020-08-03T11:37:29Z |
recordtype |
dc |
_version_ |
1686136660850376704 |
score |
17.538404 |