IMPLEMENTASI ALGORITMA KOLONI SEMUT PADA PROSES PENCARIAN JALUR TERPENDEK JALAN PROTOKOL DI KOTA YOGYAKARTA

Transkripsi

1 Seminar Nasional Informatia 2009 (semnasif 2009) ISSN: UPN Veteran Yogyaarta, 23 Mei 2009 IMPLEMENTASI ALGORITMA KOLONI SEMUT PADA PROSES PENCARIAN JALUR TERPENDEK JALAN PROTOKOL DI KOTA YOGYAKARTA Bambang Yuwono, Agus Sasmito Aribowo, Siswanto Budi Wardoyo Jurusan Teni Informatia UPN "Veteran" Yogyaarta Jl. Babarsari no 2 Tambabayan Yogyaarta Telp (0274) masbambangy@yahoo.com, esbewe_mail@yahoo.com, doing4nothing@yahoo.com Abstra Sistem Informasi Geografi (SIG) adalah suatu sistem yang men-capture, mengece, mengintegrasian, memanipulasi, menganalisa dan menampilan data yang secara spasial (eruangan) mereferensian epada ondisi bumi.tenologi SIG mengintegrasian operasi-operasi umum database, seperti query dan analisa statisti, dengan emampuan visualisasi dan analisa yang uni yang dimilii oleh pemetaan. Kemampuan inilah yang membedaan SIG dengan sistem informasi lainnya, yang membuatnya menjadi berguna unru berbagai alangan untu menjelasan ejadian, merencanaan strategi dan mempredisi apa yang aan terjadi. Sistem ini juga mampu memanipulasi, menganalisis, menampilan, dan memodelan data georeferensi untu pemecahan suatu masalah.salah satu permasalahan informasi eruangan adalah menentuan proses pencarian jalur terpende jalan protool di suatu wilayah tertentu.metode pemodelan dalam proses pencarian jalur terpende jalur protool di ota Yogyaarta, dapat menampilan informasi tiap jalurnya yang bertujuan untu mencari jalur terpende diantara ombinasi jalur yang diberian serta melauan pencarian (search) terhadap loasi yang diinputan oleh user. Parameter untu menentuan jalur terpende adalah jara tempuh (ilometer) dari loasi yang satu e loasi lainnya.dalam pembuatan SIG ini, metode yang digunaan adalah metode waterfall, dan dibuat dengan software ArcView dan bahasa pemrograman Avenue. Setelah menyelesaian sripsi mengenai implementasi algoritma oloni semut pada proses pencarian jalur terpende jalan protool di ota Yogyaarta, maa didapat esimpulan telah dibangun sistem hasil penelitian implementasi algoritma oloni semut pada proses pencarian jalur terpende di ota Yogyaarta, sehingga memudahan pengguna dalam menentuan jalur terpende saat merea melauan perjalanan Keywords : Algoritma oloni semut, Jalur Terpende, protool 1. PENDAHULUAN Peta merupaan suatu media yang menyediaan informasi atau petunju tentang suatu loasi bai itu loasi jalan ataupun loasi obye-obye tertentu yang pada umumnya memilii perbandingan sala. Secara umum, pencarian jalur terpende dapat dibagi menjadi dua metode yaitu metode onvensional dan metode heuristi. Dimana pencarian jalur terpende ini berfungsi untu mempercepat proses pencarian suatu tempat, menghemat watu dan biaya. Metode heuristi terdiri dari beberapa macam algoritma yang biasa digunaan. Salah satunya adalah algoritma semut (Ant Colony, Antco). Antco diadopsi dari perilau oloni semut yang dienal sebagai sistem semut (Dorigo,1996). Antco diadopsi dari perilau oloni semut yang dienal sebagai sistem semut (Dorigo,1996). Secara alamiah oloni semut mampu menentuan rute terpende dalam perjalanan dari sarang e tempat-tempat sumber maanan. Koloni semut dapat menemuan rute terpende antara sarang dan sumber maanan berdasaran jeja ai pada lintasan yang dilalui. Semain banya semut yang melalui lintasan maa aan semain jelas jeja ainya. Hal ini aan menyebaban lintasan yang dilalui semut dalam jumlah sediit, semain lama aan semain berurang epadatan semut yang melewatinya, atau bahan aan tida dilewati sama seali, dan sebalinya, lintasan yang dilalui semut dalam jumlah banya, semain lama aan semain bertambah epadatan semut yang melewatinya, atau bahan semua semut aan melalui lintasan tersebut. Mengingat prinsip algoritma yang didasaran pada perilau oloni semut dalam menemuan jara perjalanan paling pende tersebut, Antco sangat tepat digunaan untu diterapan dalam penyelesaian masalah optimasi, salah satunya adalah untu menetuan jalur terpende. Berdasaran latar belaang tersebut pada penelitian ini telah dapat mengimplementasian algoritma oloni semut pada proses pencarian jalur terpende jalan protool di ota Yogyaarta. Batasan Masalah Adapun batasan pada penelitian ini sebagai beriut : 1. Jalan-jalan yang digunaan adalah jalan-jalan utama (jalan-jalan besar pada umumnya) dan tida termasu gang atau lorong. 2. Obje yang digunaan untu mencari rute jalur terpende adalah obje wisata di ota Yogyaarta dan hanya terdiri 20 loasi sebagai contoh tempat wisata di ota Yogyaarta atau hanya obje dalam peta. A-111

2 Seminar Nasional Informatia 2009 (semnasif 2009) ISSN: UPN Veteran Yogyaarta, 23 Mei Dalam proses pencarian jalur terpende ditentuan terlebih dahulu data asal dan data tujuan, sehingga proses pencarian dan penentuan jara terjadi pada sistem. 4. Program ini tida melihat atau menghirauan suatu ondisi seperti jalur atau jalan yang sedang rusa atau epadatan lalu lintas sehingga terjadi pengalihan jalur e jalur lainnya. Semua jalur dianggap dalam eadaan normal. 5. Program ini tida menghirauan rambu-rambu lalu lintas ataupun traffic light. 6. Keterbatasan pengubahan pada gambar peta Yogyaarta. Misalnya bila ada perubahan database program pada loasi jalan ataupun obje wisata, maa gambar peta harus diganti dengan gambar peta lainnya yang telah di update. 7. Sistem Informasi Geografi ini, menampilan visualisasi hasil pencarian jalur terpende dengan menggunaan algoritma oloni semut. 2. TINJAUAN PUSTAKA Konsep Dasar Algoritma Koloni Semut Koloni semut merupaan algorima yang bersifat heuristi untu menyelesaian masalah optimasi. Algoritma ini diinspirasian oleh lingungan ooni semut pada saat mencari maanan. Semut dapat mencari maanan. Semut dapat mencari lintasan terpende dari suatu sumber maanan menuju sarangnya, tanpa harus melihatnya secara langsung. Karena terinspirasi dari semut asli dinamaan algoritma oloni semut. Semut-semut mempunyai penyelesaian yang uni dan sangat maju, yaitu menggunaan jeja pheromone pada suatu jalur untu beromuniasi dan membangun solusi, semain banya jeja pheromone ditinggalan, maa jalur tersebut aan diiuti oleh semut lain. Gambar 1 Perjalanan semut menemuan sumber maanan Dalam algoritma semut, diperluan beberapa variabel dan langah-langah untu menentuan jalur terpende, yaitu: Langah 1 : a. Inisialisasi harga parameter-parameter algoritma. Parameter-parameter yang di inisialisasian adalah : 1. Intensitas jeja semut antar ota dan perubahannya (τ ij ) 2. Banya ota (n) termasu x dan y (oordinat) atau d ij (jara antar ota) 3. Penentuan ota berangat dan ota tujuan 4. Tetapan silus-semut (Q) 5. Tetapan pengendali intensitas jeja semut (α) 6. Tetapan pengendali visibilitas (β) 7. Visibilitas antar ota = 1/d ij (η ij ) 8. Jumlah semut (m) 9. Tetapan penguapan jeja semut (ρ) 10. Jumlah silus masimum (NC max ) bersifat tetap selama algoritma dijalanan, sedangan τ ij aan selalu diperbaharui harganya pada setiap silus algoritma mulai dari silus pertama (NC=1) sampai tercapai jumlah silus masimum (NC=NC max ) atau sampai terjadi onvergensi. b. Inisialisasi ota pertama setiap semut. Setelah inisialisasi τ ij dilauan, emudian m semut ditempatan pada ota pertama yang telah ditentuan. Langah 2 : Pengisian ota pertama e dalam tabu list. Hasil inisialisasi ota pertama semut pada langah 1 harus diisian sebagai elemen pertama tabu list. Hasil dari langah ini adalah terisinya elemen pertama tabu list setiap semut dengan indes ota pertama. A-112

3 Seminar Nasional Informatia 2009 (semnasif 2009) ISSN: UPN Veteran Yogyaarta, 23 Mei 2009 Langah 3 : Penyusunan jalur unjungan setiap semut e setiap ota. Koloni semut yang sudah terdistribusi e ota pertama aan mulai melauan perjalanan dari ota pertama sebagai ota asal dan salah satu ota-ota lainnya sebagai ota tujuan. Kemudian dari ota edua, masing-masing oloni semut aan melanjutan perjalanan dengan memilih salah satu dari ota-ota yang tida terdapat pada tabu sebagai ota tujuan selanjutnya. Perjalanan oloni semut berlangsung terus menerus hingga mencapai ota yang telah ditentuan. Jia s menyataan indes urutan unjungan, ota asal dinyataan sebagai tabu (s) dan ota-ota lainnya dinyataan sebagai {N-tabu }, maa untu menentuan ota tujuan digunaan persamaan probabilitas ota untu diunjungi sebagai beriut, α β [ τ ] [ η ] ij ij p ij = untu j {N-tabu α β } [ τi' ] [ ηi' ] ' {N tabu } p ij = 0, untu j lainnya dengan i sebagai indes ota asal dan j sebagai indes ota tujuan. Langah 4 : a. Perhitungan panjang jalur setiap semut. Perhitungan panjang jalur tertutup (length closed tour) atau L setiap semut dilauan setelah satu silus diselesaian oleh semua semut. Perhitungan dilauan berdasaran tabu masing-masing dengan persamaan beriut: L = d tabu ( n), tabu (1) + n 1 s= 1 A-113 d tabu ( s), tabu ( s+ 1) dengan d ij adalah jara antara ota i e ota j yang dihitung berdasaran persamaan: d ij = 2 ( xi x j ) + ( yi y j b. Pencarian rute terpende. Setelah L setiap semut dihitung, aan diperoleh harga minimal panjang jalur tertutup setiap silus atau L minnc dan harga minimal panjang jalur tertutup secara eseluruhan adalah atau L min. c. Perhitungan perubahan harga intensitas jeja ai semut antar ota. Koloni semut aan meninggalan jeja-jeja ai pada lintasan antar ota yang dilaluinya. Adanya penguapan dan perbedaan jumlah semut yang lewat, menyebaban emunginan terjadinya perubahan harga intensitas jeja ai semut antar ota. Persamaan perubahannya adalah: dengan τ ij = m = 1 τ τ ij adalah perubahan harga intensitas jeja ai semut antar ota setiap semut yang dihitung berdasaran persamaan τ ij = Q L untu (i,j) ota asal dan ota tujuan dalam tabu τ ij = 0, untu (i,j) lainnya Langah 5 : a. Perhitungan harga intensitas jeja ai semut antar ota untu silus selanjutnya. Harga intensitas jeja ai semut antar ota pada semua lintasan antar ota ada emunginan berubah arena adanya penguapan dan perbedaan jumlah semut yang melewati. Untu silus selanjutnya, semut yang aan melewati lintasan tersebut harga intensitasnya telah berubah. Harga intensitas jeja ai semut antar ota untu silus selanjutnya dihitung dengan persamaan : τ ij =ρ τij + τij b. Atur ulang harga perubahan intensitas jeja ai semut antar ota. Untu silus selanjutnya perubahan harga intensitas jeja semut antar ota perlu diatur embali agar memilii nilai sama dengan nol. Langah 6 : Pengosongan tabu list, dan ulangi langah dua jia diperluan. Tabu list perlu diosongan untu diisi lagi dengan urutan ota yang baru pada silus selanjutnya, jia jumlah silus masimum belum tercapai atau belum ij ) 2

4 Seminar Nasional Informatia 2009 (semnasif 2009) ISSN: UPN Veteran Yogyaarta, 23 Mei 2009 terjadi onvergensi. Algoritma diulang lagi dari langah dua dengan harga parameter intensitas jeja ai semut antar ota yang sudah diperbaharui. 3. METODE PENELITIAN Dalam menghitung penentuan jalur terpende di ota Yogyaarta menggunaan algoritma oloni semut, dibutuhan beberapa parameter dan data jalan. Parameter tersebut antara lain titi asal, titi tujuan, intesitas jeja semut antar titi (τ ij ), banya titi (n), jara antar titi (d ij ), tetapan silus semut (Q), tetapan pengendali intensitas jeja semut (α), tetapan pengendali visibilitas (β), jumlah semut (m), tetapan penguapan jeja semut (ρ), dan jumlah silus masimum (NC max ). Titi asal dan tujuan ditentuan oleh pengguna sehingga sistem dapat memberian hasil jalur terpende sesuai dengan einginan pengguna. Setelah menerima masuan asal dan ahir, sistem melauan inisialisasi semua parameter yang dibutuhan oleh algoritma oloni semut dan memprosesnya e dalam silus-silus penghitungan sehingga dihasilan jalur terpende antara titi asal dan titi tujuan. Hasil penghitungan tersebut divisualisasian sistem e dalam peta. Beriut diagram DFD Level 0, Level 1 dan Level 2 proses 3 Gambar 2 DFD Level 0 Gambar 3 DFD Level 1 Gambar 4 DFD Level 2 Proses 3 PESPEC PSPEC 3.1 : Inisialisasi parameter Input : Id simpang asal dan id simpang tujuan : Data Input Output : Data parameter : Data Output Body : A-114

5 Seminar Nasional Informatia 2009 (semnasif 2009) ISSN: UPN Veteran Yogyaarta, 23 Mei 2009 Dalam proses inisialisasi parameter inputan awalnya adalah id simpang asal dan id simpang tujuan, nilai edua simpang ini diambil dari hasil pencocoan atau pengambilan dari tabel simpang yang telah di proses pada DFD level 1. dalam proses inisialisasi parameter tersebut edua simpang aan diinisialisasian bersama dengan parameter-parameter yang aan digunaan untu menghitung proses perhitungan visibilitas. Hasil proses tersebut adalah data parameter. PSPEC 3.2 : Hitung visibilitas antar titi Input : Data parameter dan data jalan : Data Input Output : Data jalan dan data visibilitas : Data Output Body : Dalam proses hitung visibilias antar titi sebagai inputanya adalah data parameter yang merupaan hasil dari proses inisialisasi parameter. Kemudian semua titi aan dihitung visibilitas antar simpangnya, sehingga dari proses hitung visibilitas antar titi aan menghasilan data jalan yang aan disimpan dan dicocoan dengan table jalan. Setelah data jalan tersebut sama dengan table jalan, maa data jalan yang berupa nilai simpang dan jara aan embali diproses pada proses hitung visibilitas antar titi untu menhasilan data visibilitas yang aan disimpan di table visibilitas. PSPEC 3.3 : Silus Input : Data visibilitas : Data Input Output : Data silus : Data Output Body : Dengan data visibilitas, oloni semut aan melauan silus perjalanan. Jumlah silus bersifat tetap selama algoritma di jalanan, silus aan dilauan sampai tercapai jumlah silus masimum atau sampai terjadi onvergen, yang hasil ahirnya aan disimpan di tabel silus. PSPEC 3.4 : Tampil hasil lintasan terpende Input : Data silus : Data Input Output : Rute terpende : Data Output Body : Nilai data silus aan digunaan untu menentuan jalur unjungan setiap semut e setiap tujuan. Untu menentuan tempat tujuan dilauan perhitungan pheromone. Koloni semut yang sudah terdistribusi e tujuan pertama aan mulai melauan perjalanan dari tujuan pertama sebagai simpang asal dan salah satu simpang lainnya menjadi simpang tujuan. Perjalanan oloni semut berlangsung terus menerus hingga mencapai tujuan ahir. Seluruh jalur yang dilalui semua semut aan disimpan di tabu list, emudian aan dipilih jalur yang terpende, dan aan ditampilan melalui visualisasi pada peta dan ditampilan data jalan dan rute terpende yang dilalui, sehingga dapat memudahan penguna untu menentuan jalur terpende wisata mana yang aan dituju. 4. HASIL DAN PEMBAHASAN Proses implementasi dari perancangan sistem yang dilauan pada bab sebelumnya aan dijelasan pada bab ini. Implementasi bertujuan untu menerjemahan eperluan perangat luna. Tahap implementasi ini merupaan tahapan lanjutan dari tahap perancangan yang sudah dilauan. Tampilan Awal dan Menu Utama Gambar 5 Tampilan Utama A-115

6 Seminar Nasional Informatia 2009 (semnasif 2009) ISSN: UPN Veteran Yogyaarta, 23 Mei 2009 Dialog Pembua (gambar 5) merupaan tampilan awal sistem. Tombol Masu digunaan untu memasui apliasi dan tombol Keluar digunaan untu eluar dari apliasi. Tampilan Awal Gambar 6 Tampilan Peta Setelah tombol Masu pada dialog pembua ditean, sistem aan menampilan peta ota Yogyaarta yang terdiri dari theme Pariwisata, Jalan, Simpang dan Kecamatan di Yogyaarta. Selain peta, gambar 6 juga menunjuan tombol-tombol yang digunaan dalam proses sistem seperti Persentase Buffer, Tampil Label Jalan, Tampil Label Pariwisata, Pencarian Jalan, Pencarian Pariwisata, Penentuan Pariwisata Asal, Penentuan Pariwisata Tujuan, Proses Koloni Semut, Refresh, dan Keluar dari apliasi. Dialog Persentase Buffer Gambar 7 Tampilan Dialog Input Persentase Buffer Dialog Persentase Buffer (gambar 11) merupaan inputan awal nilai persen yang aan digunaan untu menghitung area perbesaran buffer dalam menentuan simpang yang terpilih. Nilai Persentase ini sangat berpengaruh pada hasil pencarian jalur terpende dalam proses pencarian jalur menggunaan algoritma Koloni Semut. Fasilitas Pencarian Pariwisata dan Jalan Gambar 8 Tampilan Form Pencarian Pariwisata Gambar 9 Tampilan Dialog Pencarian Pariwisata A-116

7 Seminar Nasional Informatia 2009 (semnasif 2009) ISSN: UPN Veteran Yogyaarta, 23 Mei 2009 Fasilitas Pencarian Jalan Gambar 10 Tampilan Hasil Pencarian Pariwisata Gambar 11 Tampilan Form Pencarian Jalan Gambar 12 Tampilan Dialog Pencarian Jalan Gambar 13 Tampilan Hasil Pencarian Jalan Sebelum memulai proses pencarian jalur, perlu diinputan terlebih dahulu pariwisata asal (gambar 14) yang merupaan awal dari jalur dan pariwisata tujuan (gambar 15) yang merupaan ahir dari jalur yang dituju. Gambar 14 Tampilan Dialog Input Pariwisata Asal Gambar 15 Tampilan Dialog Input Pariwisata Tujuan Gambar 15 merupaan tampilan dialog yang digunaan untu menginputan loasi tujuan, maa setelah tujuan dipilih, emudian li OK. A-117

8 Seminar Nasional Informatia 2009 (semnasif 2009) ISSN: UPN Veteran Yogyaarta, 23 Mei 2009 Proses Pencarian Jalur Terpende Setelah loasi asal dan loasi tujuan diinputan, sistem aan menyimpan id_simpang masing-masing loasi sebagai variabel simpang awal dan simpang ahir jalur. Id_simpang untu simpang awal beserta nama loasi disimpan e dalam tabel Asal, sedangan id_simpang untu simpang ahir beserta nama loasinya disimpan e dalam tabel Tujuan. Kedua tabel tersebut berguna untu menampung data nama loasi masingmasing simpang. Misalan aan dilauan pencarian jalur terpende dari Benteng Van den Bergh menuju Kraton Kasultanan Yogyaarta. Maa, tabel asal dan tujuan yang terbentu terlihat pada gambar 14. Gambar 16 Tampilan Tabel Asal dan Tujuan Dari oordinat simpang tengah, dapat dihitung jari-jari dan diameter lingarang buffer. Diameter lingaran emudian ditambahan dengan persentase yang diinputan. Persentase ini sangat menentuan eauratan pencarian jalur arena menentuan area simpang yang dipilih. Semain besar area simpang, semain besar pula peluang mendapatan jalur. Namun, jia simpang yang terpilih semain besar, berpengaruh terhadap watu pencarian jalur. Hasil buffer dengan simpang-simpang terpilihnya dapat dilihat pada gambar 17. Gambar 17 Tampilan Buffer dan Simpang terpilih Gambar 18 Tampilan Hasil Pencarian Jalur Terpende Koloni Semut A-118

9 Seminar Nasional Informatia 2009 (semnasif 2009) ISSN: UPN Veteran Yogyaarta, 23 Mei 2009 Gambar 19 Tampilan Rincian Jalan yang Ditempuh Jalur Terpende Benteng Van den Bergh e Kraton Yogyaarta Simpang-simpang terpilih oleh buffer ditampung e dalam tabel temp yang emudian diproses untu pencarian jalur terpende. Dari setiap simpang di field no di tabel temp aan dipasangan dengan simpang yang lainnya. Pasangan simpang tersebut aan dicocoan di tabel jalan sehingga didapatan pasangan simpang yang sesuai dengan pasangan simpang untu nama jalan yang ada di tabel jalan. Selain itu, dice juga arah jalan. Jia jalan yang dipilih ternyata satu arah, maa dice apaah jalur dapat dilanjutan atau tida sesuai dengan arahnya. Dalam proses pencariannya, jia dilauan pembalian simpang asal dan simpang tujuan, terjadi proses silus yang berbeda. Untu pencarian jalur terpende dari Benteng Van den Bergh e Kraton Kasultanan Yogyaarta (gambar 19) diperluan 3 silus dan membutuhan watu pencarian 55 deti. Sedangan, dari Kraton Kasultanan Yogyaarta e Benteng Van den Bergh (gambar 20) hanya memerluan 1 silus dan hanya membutuhan watu pencarian 22 deti. Hal ini berpengaruh pada watu pencarian jalurnya. Gambar 20 Tampilan Rincian Jalan yang Ditempuh Jalur Terpende Kraton Yogyaarta e Benteng Van den Bergh Jumlah semut yang digunaan untu pencarian pun berpengaruh epada watu dan hasil pencarian jalur. Semain banya jumlah semut membuat watu pencarian menjadi semain lama. Namun, semain banya jumlah semut, semain tinggi tingat eberhasilan penemuan pencarian jalur terpende. Gambar 21menunjuan bahwa pencarian dari Kraton Yogyaarta e Benteng Van den Bergh dengan jalur yang sama dan menggunaan 50 semut membutuhan watu yang lebih lama yaitu 58 deti. Gambar 21 Tampilan Rincian Jalan yang Ditempuh Jalur Terpende dari Kraton Kesultanan Yogyaarta e Benteng Van Den Bergh dengan 50 Semut Pada silus e-2 dan e-3, dilauan pengurutan simpang arena urutan simpang mempengaruhi hasil probabilitas tiap simpang. Simpang yang terpilih terlebih dahulu memilii nilai probabilitas paling ecil sehingga memberian peluang paling besar simpang tersebut yang dipilih untu dijadian simpang tujuan beriutnya. 5. KESIMPULAN Dari penelitian tentang pencarian jalur terpende menggunaan algoritma Koloni Semut, dapat diambil esimpulan sebagai beriut : a. Algoritma Koloni Semut dapat digunaan untu melauan pencarian jalur terpende berdasaran jara jalan. b. Keberhasilan pencarian jalur terpende bergantung pada jumlah semut. Semain besar jumlah semut, semain besar pula emunginan eberhasilan pencarian jalur terpendenya dan hasilnya pun semain aurat. c. Pengacaan urutan simpang sebagai dasar pencarian dapat dilauan dengan mengurutan simpang secara ascending dan descending pada perulangan silusnya. Saran a. Buffer dapat diembangan dengan beberapa model untu mencari proses pencarian yang lebih cepat. b. Parameter pencarian jalur dapat ditambah, misalan berdasaran watu, tingat epadatan lalu lintas, watu eberangatan, dan lain-lain. A-119

10 Seminar Nasional Informatia 2009 (semnasif 2009) ISSN: UPN Veteran Yogyaarta, 23 Mei 2009 c. Dapat diembangan dengan menambah silus dengan ondisi urutan simpang yang aca sehingga jalur terpende yang dihasilan lebih aurat. 6. DAFTAR PUSTAKA Dorigo,M dan Gambardella,L.M.,1996,Ant Colony System:A Cooperative Learning Approach to thetraveling Salesman Problem, Université Libre de Bruxelles Belgium (accessed, 2 Februari 2009). Februari 2009). Fathansyah, 1999, Basis Data,Informatia, Bandung Fathansyah, 2004, Basis Data, Informatia, Bandung. Jogiyanto.H.M., 1999, Analisis dan Desain Sistem Informasi, Andi, Yogyaarta Kadir, Abdul,. 2003, Pengenalan Sistem Informasi. Andi,Yogyaarta. Nuarsa, I Wayan., 2002, Menganalisis Data Spasial dengan Arcview 3.3, PT, Elex Media Komputindo, Jaarta Prahasta, Eddy., 2001, Konsep-onsep Dasar Sistem Informasi Geografis, Informatia, Bandung Pressman,S.R., 2002, Reayasa Perangat Luna, AndiOffset, Yogyaarta A-120