Download Skripsi Computer Science:Aplikasi Pencari Rute Optimum Menggunakan Algoritma Semut Di Kampus Universitas Sumatera Utara Dengan Dukungan Sistem Informasi Geografis
BAB PENDAHULUAN 1.1 Latar Belakang Kampus Judul
skripsi berlokasi di tengah kota Judul
skripsi tepatnya di Kelurahan
Padang Bulan, Kecamatan Judul skripsi Baru. Dengan luas 122 ha dan mahasiswa
yang berjumlah 33.000 orang, pencarian rute terpendek akan sangat diperlukan bagi pengguna jalan yang tidak tahu
jalan mana yang akan dilalui agar sampai
ke tempat tujuannya di areal kampus Judul skripsi, apalagi bagi pengguna jalan yang baru pertama kali
mengunjungi kampus Judul skripsi. Supaya dapat melakukan pencarian rute
terpendek, peta kampus Universitas Sumatera
Utara direpresentasikan menjadi sebuah
graf dimana gedung atau persimpangan jalan sebagai verteks dan jalan
dengan panjang tertentu sebagai sisi pada
graf.Secara umum, pencarian rute terpendek dapat
dibagi menjadi dua metode yaitu metode
konvensional dan metode heuristik. Metode konvensional cenderung lebih mudah dipahami daripada metode heuristik,
tetapi jika dibandingkan, hasil yang diperoleh dari metode heuristik lebih variatif
dan waktu perhitungan yang diperlukan lebih
singkat. Salah satu metode heuristik yang sering digunakan adalah Algoritma Semut (Ant Algorithm).Algoritma Semut diambil dari perilaku koloni
semut dalam pencarian rute terpendek antara sarang dan sumber makanan yang dikenal
sebagai sistem semut.Secara alamiah koloni semut mampu menemukan
rute terpendek antara sarang dan sumber makanan berdasarkan feromon pada lintasan yang telah dilalui. Semakin banyak semut yang melalui suatu lintasan, maka
akan semakin jelas feromonnya. Hal ini
menyebabkan lintasan yang dilalui semut dalam jumlah sedikit, semakin lama akan
semakin berkurang feromonnya sehingga mengurangi ketertarikan
semut untuk melewatinya atau bahkan
tidak ada sama sekali, sebaliknya lintasan yang dilalui semut dalam jumlah banyak, feromonnya semakin lama
akan semakin bertambah sehingga semut-semut
akan tertarik melalui lintasan tersebut. Mengingat prinsip algoritma yang didasarkan pada perilaku koloni semut dalam
menemukan rute paling pendek tersebut, Algoritma
Semut sangat tepat digunakan untuk
diterapkan dalam penyelesaian masalah
penentuan rute terpendek.Berdasarkan keterangan diatas, diperlukan
suatu sistem yang dapat membantu dalam
menentukan rute terpendek yang dapat merepresentasikan data yang ada. Data tersebut dapat disimpan, diolah, dan disajikan
dalam bentuk yang lebih sederhana serta
terkomputerisasi sehingga memudahkan pengguna jalan dalam penentuan rute terpendek
di kampus Judul skripsi.1.2 Rumusan Masalah Masalah yang dibahas dalam
penelitian ini yaitu: a. Bagaimana
mengaplikasikan Algoritma Semut dalam pencarian rute terpendek di kampus Judul
skripsi.b.
Bagaimana menggabungkan Sistem Informasi Geografis dengan Algoritma Semut untuk mencari rute terpendek di kampus Judul
skripsi.1.3 Batasan Masalah Ruang lingkup penelitian
ini dibatasi pada: a. Pencarian
rute terpendek hanya menggunakan
jarak dalam satuan meter, dengan menghiraukan beban lain dari tiap jalan
(seperti kerusakan jalan dan kemacetan).b.
Semua jalan dianggap dua arah (dapat ditempuh secara bolak-balik).c. Data
jalan yang dipakai dalam sistem ini adalah data jalan dari peta kampus Judul skripsi yang dapat dilalui kendaraan
beroda empat. d.
Dalam Sistem Informasi Geografis, sistem hanya akan menampilkan peta
jalan dan gedung di kampus Judul skripsi
tanpa menggunakan skala.e.
Aplikasi dibangun menggunakan Delphi 2009 dan MapWindow.1.4 Tujuan Penelitian Tujuan dari sistem yang
dibuat di dalam penelitian ini adalah menemukan rute mana yang paling optimum (memiliki total jarak terdekat) menuju suatu tempat yang diwakili oleh satu titik awal dan satu titik tujuan
sehingga dapat memberikan informasi kepada pengguna jalan di kampus Judul
skripsi.1.5 Manfaat Penelitian Manfaat dari penelitian
ini adalah: a. Mempermudah masyarakat
terutama civitas akademika Judul skripsi dalam menentukan rute terpendek saat
mereka melaksanakan perjalanan di kampus
Judul skripsi sehingga dapat menghemat
waktu, tenaga dan biaya.b.
Menambah perbendaharaan mengenai penentuan rute terpendek.
orma� b y e � X� ign:justify'>b.
Menambah perbendaharaan mengenai penentuan rute terpendek.c.
Sebagai aplikasi alternatif dan bahan pembelajaran dalam memahami pencarian rute terpendek, sehingga
memungkinkan adanya penemuan dalam meningkatkan
kinerja algoritma pencarian rute terpendek ataupun menemukan suatu algoritma baru. 1.6
Metodologi Penelitian Tahapan yang diambil dalam penelitian ini yaitu: 1. Studi literatur Penulisan ini dimulai dengan
studi kepustakaan yaitu mengumpulkan bahanbahan referensi baik dari buku, jurnal, makalah, maupun situs internet mengenai Algoritma Semut dan Sistem Informasi
Geografis serta beberapa referensi
lainnya untuk menunjang pencapaian tujuan tugas akhir ini.2.
Pengumpulan data yang berhubungan dengan penelitian.Bertujuan untuk memperoleh data secara
langsung dari instansi melalui riset lapangan
untuk mendapatkan informasi yang dibutuhkan 3.
Analisis dan perancangan perangkat lunak.Melakukan analisis permasalahan yang ada,
batasan yang dimiliki dan kebutuhan yang
diperlukan setelah itu melakukan perancangan antarmuka sistem.4.
Melakukan implementasi dan pengujian sistem,.
Contoh Skripsi Computer Science:Aplikasi Pencari Rute Optimum Menggunakan Algoritma Semut Di Kampus Universitas Sumatera Utara Dengan Dukungan Sistem Informasi GeografisDownloads Versi PDF >>>>>>>Klik Disini Artikel terkait skripsi diantaranya : Judul judul skripsi,contoh judul skripsi, contoh skripsi,contoh proposal,download skripsi, proposal skripsi, Kumpulan Contoh skripsi, contoh artikel, contoh makalah,proposal penelitian, karya tulis, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.
0 komentar:
Posting Komentar