Universitas Mercu Buana

Data jurnal ilmiah FIFO online untuk membantu sarjana dan peneliti mempublikasikan artikel mereka.

Implementasi Dan Simulasi Algoritma Kumpulan Semut (Ant Colony) Untuk Mencarl Jalur Terpendek

Di pos oleh deyani -

Volume

Volume II/No. 2/November/2010

Abstrak

Dalam kehidupan sehari-hari seorang pengendara sering melakukan perjalanan dari satu tempat ke tempat lain dengan mempertimbangkan efisiensi, waktu, dan biaya. Hal tersebut menyebabkan diperlukannya ketepatan dalam penentuan jalur terpendek antar tempat. Hasil penentuan jalur terpendek akan menjadi pertimbangan dalam pengambilan putusan untuk menunjukkan jalur yang akan ditempuh. Masalah tersebut telah mengundang banyak solusi, sedangkan solusi yang diharapkan adalah solusi dengan kompleksitas algoritma. Perancangan ini bertujuan untuk membangun sebuah program aplikasi untuk menentukan jalur terpendek antar kota dengan menggunakan algoritma ant colony (kumpulan semut). Ant Colony yang digunakan dalam perancangan ini adalah suatu metode pemecahan masalah dengan menggunakan sifat koloni hewan. Dalam perancan gan digunakan model waterfall. Hasil perancangan ini adalah sebuah program pencarian solusi rute terpendek bagi pengendara.

Tahun

2010

Penulis

Nur Ani, Haryanto

Keyword

Ant Colony, Metode Rekayasa Perangkat Lunak ,Waterfall Model

File