Pencarian Rute Dinamis Menggunakan Pendekatan Ant Colony Optimization

Lukman Sudarma

Informasi Umum

Kode

113040149

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Dilihat

125 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Dalam kehidupan selalu melakukan perjalanan dari suatu lokasi ke lokasi lainnya. Dengan meningkatnya jumlah kendaraan bermotor di kota Bandung, maka lalu lintas kota Bandung semakin padat. Jalur terdekat yang terdapat dipusat kota, tidak berarti memberikan waktu tempuh yang cepat tetapi sebaliknya waktu tempuh yang lebih lama dikarenakan kemacetan lalu lintas. <br> Pencarian rute dinamis merupakan permasalahan yang timbul dalam melakukan perjalanan, dimana terjadi perubahan posisi hingga ke lokasi tujuan. Dalam perjalanan pun mungkin terjadi pengalihan rute dari rencana perjalanan yang dilakukan. <br> Dalam tugas akhir ini dibuat sistem pencarian rute dinamis menggunakan pendekatan Ant Colony Optimization. Pemilihan Ant Colony Optimization dikarenakan historis algoritma yang sering dipergunakan dalam permasalahan pencarian rute. Serta kemampuan Ant Colony Optimization dalam menangani perubahan karakteristik sistem walau dalam proses pencarian solusi berlangsung.Kata Kunci : ecerdasan buatan, pencarian rute, rute dinamis, ant colony optimization, ant colony system.ABSTRACT: In life always traveling from one location to another. With the increasing number of vehicles in the city of Bandung, the city traffic more congested. Lane nearest the center of the town there, does not mean giving a fast travel time but otherwise travel time is longer due to traffic congestion. <br> Dynamic routing assignment is an important problem to travel, where there is a change to the position of the destination location. In the course of any possible diversion routes of travel plans are done. <br> In this final project created a dynamic routing assignment system using Ant Colony Optimization approach. Selection of Ant Colony Optimization algorithm because historically that is often used in routing problems. Ant Colony Optimization and the ability to handle changes in system characteristics despite the ongoing process of finding solutions.Keyword: artificial intelligence, routing, dynamic routing, ant colony optimization, ant colony system.