OPTIMALISASI JALUR PENERBANGAN DI INDONESIA DENGAN MENGGUNAKAN ALGORITMA SEMUT

Rosita, Septri and Sigit, Nugroho and Yulian, Fauzi (2009) OPTIMALISASI JALUR PENERBANGAN DI INDONESIA DENGAN MENGGUNAKAN ALGORITMA SEMUT. Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.

Text SKRIPSI SEPTRI ROSITA.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (718kB)

Abstract

Penelitian ini bertujuan untuk mengoptimalkan penyelesaian lintasan terpendek pada jalur penerbangan di Indonesia melalui pendekatan Algoritma Semut. Dalam penelitian ini jalur penerbangan dibagi menjadi dua kasus yaitu pada jalur penerbangan di Indonesia untuk Sumatera bagian Selatan dan jalur penerbangan di Indonesia. Kasus pertama adalah rute terpendek dengan melalui semua kota yang ada di Sumatera bagian Selatan dan kembali lagi ke titik awal. Sedangkan pada kasus kedua menggambarkan jaringan jalur penerbangan di Indonesia. Untuk memudahkan penyelesaian lintasan terpendek dengan Algoritma Semut digunakan bahasa pemrograman MATLAB versi 6.5.1. Dari beberapa tahap penyelesaian Algoritma Semut maka diperoleh hasil penelitian berikut, pada kasus pertama algoritma semut bekerja sebanyak 10 siklus dengan panjang jalur 733.5360 Nautical Miles sedangkan pada kasus kedua Algoritma Semut bekerja sebanyak 10 siklus dengan panjang jalur 7749.5220 Nautical Miles. Lintasan terpendek pada jalur penerbangan untuk Sumatera bagian Selatan yang dimulai dari titik awal yang berbeda mempunyai panjang lintasan yang sama, karena rute lintasan yang dilalui untuk setiap titik awal yang berbeda adalah sama.

Actions (login required)

View Item