Kata kunci
Metode	Free Text Search Boolean Rule Search Expanded Search (untuk pencarian free text)
	Panduan Pencarian

Undergraduate Theses dari STIKOM Surabaya / 02-09-2010 12:47:48 WIB
Posting oleh prastyo  •  Ditampilkan sebanyak 45968 kali

Share this information :

Author : KHOIRIYAH ASIYANTI (99410104022)

Subject	:	TRANSPORTATIONS ANTS - ALGORITHMS
Keyword	:	TRANSPORTASI ANT COLONY ALGORITHM

Abstract in Bahasa Indonesia

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.


Abstract

Transportation problem is one important thing in the world of industry, where there is delivery of goods from a number of sources (source) to some destination (destination) should consider the cost of shipping so not too big so we get the smallest total cost.

Ant colony algorithm is a distributed algorithm that is applied to find the shortest route on a path. In the ant colony algorithm, a set of cooperative agents called ants cooperate to find the best solution of the shortest route. In the transportation problem is the ant colony algorithm for determining the allocation of delivery role (distribution) of goods to obtain the optimal total cost of delivery from each source to each destination.

Application of ant colony on the transportation problem is found that the total cost (least cost) is lower than the lowest total cost of other transportation solutions, such as the method of the Northwest Corner Method (NWCR) and Minimum Cell Cost Method method (MCCM). A large number of ants did not affect the result of the settlement but the effect on completion time. In addition, the results of the transportation problem solving using ant colony algorithm is optimal, this can be proved from the repetition of experiments on the same data produces the same value.

Contributor	:	RUDY SETIAWAN, S.SI., MT SHOLIQ, ST., M.KOM
Date Create	:	02-09-2010
Type	:	Text
Format	:	pdf
Language	:	Indonesian
Identifier	:	STIKOM Surabaya-Undergraduate-4-19999
Collection ID	:	4-19999
Call Number	:	PERPUSTAKAAN STIKOM 388 ASI P

Coverage :
Terbatas Sivitas Akademika STIKOM Surabaya

Rights :
Hak Cipta (c) 2009 oleh STIKOM SURABAYA. Dilarang mengcopy atau mendistribusikan baik sebagian atau seluruh isi koleksi ini dalam bentuk apapun, baik secara elektronis maupun mekanis tanpa izin dari penulis.

Download koleksi - Terbatas untuk Member











 10 dokumen yang mirip...

     Tidak ditemukan subyek yang mirip !

 10 dokumen yang berhubungan...

     Tidak ditemukan subyek yang berhubungan !

---

BANTU KAMI ! Anda bisa membantu kami untuk menentukan kata kunci yang tepat untuk dokumen ini dengan melakukan klik pada link dibawah :

ALGORITHM , ANT , ANT COLONY ALGORITHM , COLONY , TRANSPORTASI

---

.: Kembali ke daftar Undergraduate Theses