MENENTUKAN JALUR TERPENDEK

MENGGUNAKAN ALGORITMA SEMUT

TUGAS AKHIR

Diajukan sebagai Salah Satu Syarat

Untuk Memperoleh Gelar Sarjana

Jurusan Teknik Informatika

Disusun Oleh :

Nama : Iing Muttakhiroh

NIM : 03 523 124

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INDUSTRI

UNIVERSITAS ISLAM INDONESIA

YOGYAKARTA

2007

ii

LEMBAR PENGESAHAN PEMBIMBING

MENENTUKAN JALUR TERPENDEK

MENGGUNAKAN ALGORITMA SEMUT

TUGAS AKHIR

Disusun Oleh :

Nama : Iing Muttakhiroh

NIM : 03 523 124

Yogyakarta, 2007

Pembimbing,

________________________

Taufiq Hidayat, ST, MCS.

iii

LEMBAR PERNYATAAN KEASLIAN

HASIL TUGAS AKHIR

Saya yang bertandatangan di bawah ini,

Nama : Iing Muttakhiroh

NIM : 03 523 124

Menyatakan bahwa seluruh komponen dan isi dalam Laporan Tugas Akhir ini

adalah hasil karya saya sendiri. Apabila di kemudian hari terbukti bahwa ada

beberapa bagian dari karya ini adalah bukan hasil karya saya sendiri, maka saya

akan siap menanggung resiko dan konsekuensi apapun

Demikian pernyataan ini saya buat, semoga dapat dipergunakan sebagaimana

mestinya.

Yogyakarta, 2007

____________________

Iing Muttakhiroh

iv

LEMBAR PENGESAHAN PENGUJI

MENENTUKAN JALUR TERPENDEK

MENGGUNAKAN ALGORITMA SEMUT

TUGAS AKHIR

Disusun Oleh :

Nama : Iing Muttakhiroh

NIM : 03 523 124

Telah Dipertahankan di Depan Sidang Penguji sebagai Salah Satu Syarat

untuk Memperoleh Gelar Sarjana Jurusan Teknik Informatika

Fakultas Teknologi Industri Universitas Islam Indonesia

Yogyakarta, 2007

Tim Penguji,

________________________

Ketua

________________________

Anggota I

Mengetahui,

Ketua Jurusan Teknik Informatika

Universitas Islam Indonesia

Yudi Prayudi, S.Si., M.Kom.

v

PERSEMBAHAN

Untuk jalan hidupku, ISLAM. Semoga karya kecil ini mampu

memberi sumbangsih bagi kembalinya peradaban dan kejayaan islam

Untuk ibu,ibu,ibu,bapak dan kakak-kakakku serta keponakan-keponakan

yang telah menjadi guru pertama di hidupku. Yang telah menemaniku

tumbuh dan berkembang, Tanpamu karya ini tak kan hadir. Cintaku

padamu akan kupelihara sepanjang waktu.

Untuk siapapun,dimanapun yang mempunyai mimpi untuk

mengembalikan hidup sebagaimana wajarnya hidup.

Sebuah revolusi telah menanti.

MOTTO

vi

1. Barang siapa menolong agama Allah,niscaya Allah akan

menolong dan meneguhkan kedudukannya [Muhammad:7]

2. Maka sesungguhnya bersama kesulitan ada kemudahan

[Al insyiroh:5]

3. kemudian akan kembali khilafah di atas manhaj nubuwwah..

[HR. imam Ahmad]

4. Berpikir yang terbaik, berupaya yang terbaik, dan berharap

yang terbaik

5. If you do the best, GOD will take the rest

6. In time so difficult dont ever say GOD I have big problem

but instead hey problem, I have a big GOD and everything

will be alright

7. Proses bukanlah omong kosong. Ialah rangkaian kisah yang

secara langsung berhadap-hadapan dengan tuhan.

8. lebih baik di asingkan daripada menyerah pada kemunafikan

[Gie]

9. idealisme adalah nyawa bagi jiwa yang bebas,bagi jiwa yang

merdeka [penulis]

10. Bahagia adalah saat menjadi manusia seutuhnya. Just give and

give. [inspirited by JM]

vii

KATA PENGANTAR

Assalamualaikum Wr.Wb

Alhamdulillah, segala puji bagi Allah SWT atas segala rahmat, hidayah

dan inayah-Nya, sehingga penulisan laporan tugas akhir yang berjudul

Menentukan Jalur Terpendek Menggunakan Algoritma Semut dapat penulis

selesaikan dengan baik. Sholawat serta salam juga dipanjatkan kepada Nabi

Muhammad SAW beserta para kerabat dan sahabat-sahabatnya.

Laporan tugas akhir ini disusun sebagai salah satu syarat guna

memperoleh gelar Sarjana Teknik Informatika pada Universitas Islam Indonesia.

Dan juga sebagai sarana untuk mempraktekkan secara langsung ilmu dan teori

yang telah diperoleh selama menjalani masa studi di Jurusan Teknik Informatika

Fakultas Teknologi Industri Universitas Islam Indonesia.

Penyusunan laporan tugas akhir ini tidak lepas dari bimbingan, dukungan

dan bantuan baik materiil maupun spirituil dari berbagai pihak. Oleh karena itu

dalam kesempatan ini dengan segala kerendahan hati, penulis ingin

menyampaikan ucapan terima kasih yang sebesar-besarnya kepada:

a. Bapak, ibu dan kakak atas segala doa, pengorbanan, kasih sayang, serta

dorongan baik spirituil maupun materiil sehingga penulis bisa melakukan

yang terbaik.

viii

b. Bapak Edy Suandi Hamid, selaku Rektor Universitas Islam Indonesia dan

seluruh jajaran Rektorat Universitas Islam Indonesia.

c. Bapak Fathul Wahid, ST., M.Sc, selaku Dekan Fakultas Teknologi

Industri Universitas Islam Indonesia. Terima kasih atas masukan dan

motivasi selama ini.

d. Bapak Yudi Prayudi, S.Si., M.Kom, selaku Ketua Jurusan Teknik

Informatika. Terima kasih atas kemudahan dan dukungan yang telah

diberikan.

e. Bapak Taufik Hidayat, ST, MCS selaku dosen pembimbing dan kepala

laboratorium yang telah memberikan pengarahan, bimbingan, serta

masukan selama pelaksanaan tugas akhir dan penelitian serta penulisan

laporan.

f. Dosen-dosen Jurusan Teknik Informatika serta Mas Misbah. Terima kasih

atas semua ilmu pengetahuan dan motivasi serta bantuannya.

g. Teman-teman PITers (Fajra,Nyunyuk,BoBo,Endro,Ice tea) yang selalu

memberi motivasi, menemani dan membantu mengembangkan

kemampuan penulis. Lanjutkan terus penelitiannya. Pompa terus

semangatnya.

h. Teman-teman Lab Informatika Terpadu, Mas Romi dan Mas Andan, atas

kebersamaannya.

i. Kawan-kawan diskusi dan hidup ku yang telah mengisi ruang kosong

dalam hati dan jiwaku. Kaulah guru hidupku. Semangatmu selalu

menyertai langkahku.

ix

j. Keluarga At-taghyiir yang terlanjur menjadi satu dalam hidupku

k. Teman-teman informatika 2003, teman berlima, dan sahabat sahabatku

yang belum tersebut di manapun mereka berada. Terima kasih atas

doa,dukungan dan sayangmu.

l. Semua pihak yang telah memberikan bantuan dan dorongan atas

terciptanya karya ini.

Semoga Allah SWT melimpahkan rahmat dan hidayahnya kepada semua

pihak yang telah membantu terselesaikannya penulisan laporan tugas akhir ini.

Hanya Dialah sebaik-baik pembalas.

Penulis menyadari bahwa dalam penyusunan laporan tugas akhir ini masih

jauh dari sempurna, maka dengan segala keterbukaan penulis mengharapkan

segala kritik dan saran yang membantu proses penyempurnaan di masa

mendatang.

Akhir kata semoga laporan ini dapat bermanfaat bagi penulis dan

pembaca.

Wassalamualaikum Wr.Wb.

Yogyakarta, 2007

Iing Muttakhiroh

SARI

x

Secara umum, pencarian jalur terpendek dapat dibagi menjadi dua metode, yaitu metode konvensional dan metode heuristik. Metode konvensional cenderung lebih mudah dipahami daripada metode heuristik, tetapi jika dibandingkan dari hasil yang diperoleh, metode heuristik lebih variatif. Dalam metode heuristik terdapat beberapa algoritma,salah satunya adalah algoritma semut (AntCo).

Algoritma semut adalah algoritma yang diadopsi dari perilaku koloni semut. Secara alamiah koloni semut mampu menemukan rute terpendek dalam perjalanan dari sarang ke tempat-tempat sumber makanan. Koloni semut dapat menemukan rute terpendek antara sarang dan sumber makanan berdasarkan jejak kaki pada lintasan yang telah dilewati. Semakin banyak semut yang melewati suatu lintasan, maka akan semakin jelas bekas jejak kakinya. Algoritma Semut sangat tepat digunakan untuk diterapkan dalam penyelesaian masalah optimasi, salah satunya adalah untuk menentukan jalur terpendek,dengan menganalogikan titik awal sebagai sarang semut dan titik tujuan sebagai sumber makanan semut.

Algoritma semut cukup efektif dalam penentuan jalur terpendek, karena hasil perhitungan yang didapatkan cukup akurat. Namun demikian, semakin banyak data yang diolah tingkat akurasi nya akan semakin menurun. Selain jumlah kota, nilai parameter juga cukup mempengaruhi akurasi hasil perhitungan. Kata kunci: Pencarian jalur terpendek, Heuristik, Algoritma Semu, AntCo

DAFTAR ISI

xi

Lembar pengesahan..ii

Lembar pernyataan keaslian.iii

Lembar pengesahan penguji.iv

Persembahan.v

Motto....................vi

Kata pengantar......................vii

Sari....................x

Daftar isi...xi

Daftar gambar....... ...xiv

Daftar tabel...................xv

BAB I PENDAHULUAN............................................................................1

1.1 Latar Belakang.........................................................1

1.2 Rumusan Masalah....................................................3

1.3 Batasan Masalah.......................................................3

1.4 Tujuan Penelitian......................................................4

1.5 Manfaat Penelitian....................................................4

1.6 Metodologi Penelitian...4

1.6.1 Metode Pengumpulan data5

1.6.2 Metode pengembangan sistem..5

1.7 Sistema