TA : Penyelesaian Masalah Transportasi Menggunakan Ant Colony Algorithm

Asiyanti, Khoiriyah (2004) TA : Penyelesaian Masalah Transportasi Menggunakan Ant Colony Algorithm. Undergraduate thesis, Universitas Dinamika.

	Text DAFTAR_ISI.pdf - Accepted Version Download (193kB)
	Text BAB_I.pdf - Accepted Version Download (227kB)
	Text BAB_II.pdf - Accepted Version Download (343kB)
	Text BAB_III.pdf - Accepted Version Download (477kB)
	Text BAB_IV.pdf - Accepted Version Download (349kB)
	Text BAB_V.pdf - Accepted Version Download (207kB)
	Text DAFTAR_PUSTAKA.pdf - Accepted Version Download (180kB)

Search this title on : |

Abstract

Masalah transportasi adalah salah satu hal yang penting dalam dunia perindustrian, dimana terjadi pengiriman barang dari sejumlah sumber (source) ke sejumlah tujuan (destination) yang harus mempertimbangkan biaya pengiriman agar tidak terlalu besar sehingga didapatkan total biaya terkecil. Algoritma Koloni Semut adalah algoritma terdistribusi yang diaplikasikan untuk mencari rute terpendek pada sebuah jalur. Dalam Algoritma Koloni Semut, satu set kerjasama agen yang disebut semut bekerjasama untuk menemukan penyelesaian terbaik dari rute terpendek. Pada masalah transportasi ini algoritma koloni semut berperan untuk menentukan alokasi pengiriman (distribusi) barang untuk mendapatkan total biaya pengiriman yang optimal dari masing-masing sumber ke masing-masing tujuan . Penerapan ant colony pada masalah transportasi didapatkan bahwa nilai total biaya (cost least) yang lebih rendah dibandingkan dengan total cost terkecil dari pemecahan masalah transportasi lainnya, seperti metode Northwest Corner Method (NWCR) dan metode Minimum Cell Cost Method (MCCM). Banyaknya jumlah semut tidak mempengaruhi hasil penyelesaian tetapi berpengaruh pada waktu penyelesaian. Selain itu, hasil penyelesaian masalah transportasi dengan menggunakan algoritma ant colony adalah optimal, ini dapat dibuktikan dari pengulangan percobaan pada data yang sama menghasilkan nilai yang sama.

Export Record

ASCII Citation Atom BibTeX Dublin Core EP3 XML EndNote HTML Citation JSON METS MODS MPEG-21 DIDL OpenURL ContextObject OpenURL ContextObject in Span RDF+N-Triples RDF+N3 RDF+XML Refer Reference Manager Simple Metadata

Download Statistics

Downloads over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Actions (login required)

View Item