COSES 2014 Seminar

Celebes Ocean Science and Engineering Seminar

HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Simulasi Penentuan Rute Pelayaran
Berbasis Logika Algoritma


RAHMAD PATARRU



Jurusan Perkapalan Fakultas Teknik
Universitas Hasanuddin
Makassar
2014
COSES 2014 Seminar
Celebes Ocean Science and Engineering Seminar
HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Beberapa tahun terakhir sering terjadi kecelakaan kapal
karena kesalahan manusia
Membuat sistem navigasi otomatis untuk membantu
pengoperasikan kapal. Salah satunya sistem autopilot kapal
Prinsip kerja dari sistem ini direpresentasikan dengan
algoritma genetika
Algoritma genetika untuk penyelesaian masalah optimasi
seperti jalur terpendek
Program simulasi
LATAR BELAKANG
COSES 2014 Seminar
Celebes Ocean Science and Engineering Seminar
HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Bagaimana merancang suatu sistem otomatis yang dapat
digunakan untuk membantu sistem autopilot kapal dengan
menggunakan prinsip algoritma genetika.
Bagaimana mengaplikasikan algoritma genetika untuk
menentukan rute/jalur yang paling efisien yang dapat
ditempuh oleh sebuah kapal.
Bagaimana membuat program simulasi berbasis algoritma
genetika dengan menggunakan bahasa pemrograman
visual basic.
RUMUSAN MASALAH
COSES 2014 Seminar
Celebes Ocean Science and Engineering Seminar
HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Penelitian ini merupakan studi awal sehingga kapal hanya
direpresentasikan dengan bentuk sederhana tertentu.
Simulasi dilakukan dalam bentuk 2D
Rute yang paling efisien ditentukan berdasarkan jarak
tujuan dan faktor keamanan rute.
Sistem penentuan rute yang paling efisien dibuat
menggunakan prinsip algoritma genetika.
Bahasa pemrograman yang digunakan dalam membuat
simulasi (interface) adalah visual basic.
BATASAN MASALAH
COSES 2014 Seminar
Celebes Ocean Science and Engineering Seminar
HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Untuk merancang suatu sistem otomatis yang dapat
digunakan untuk membantu sistem autopilot pada kapal
dengan menggunakan prinsip algoritma genetika.
Untuk mengaplikasikan algoritma genetika dalam
menentukan rute yang paling efisien yang dapat ditempuh
oleh sebuah kapal.
Untuk membuat program simulasi berbasis algoritma
genetika dengan menggunakan bahasa pemrograman
visual basic.
TUJUAN PENELITIAN
COSES 2014 Seminar
Celebes Ocean Science and Engineering Seminar
HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Memberikan pemahaman dan pengetahuan baru terkait
dengan sistem autopilot pada sebuah sistem algoritma
genetika.
Penelitian ini dapat dijadikan sebagai referensi
penentuan masalah optimasi yang dapat diselesaikan
dengan sistem algoritma genetika.
Sistem yang dibuat ini dapat diaplikasikan pada obyek
yang mempunyai prinsip yang sama seperti RUV (Remote
Underwater Vehicle).
Sistem dan simulasi yang dibuat ini dapat dikembangkan
lebih jauh dan lebih kompleks seperti pada simulasi kapal -
kapal yang bergerak.
MANFAAT PENELITIAN
COSES 2014 Seminar
Celebes Ocean Science and Engineering Seminar
HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Sebuah metode optimasi yang terinspirasi dari teori evolusi.
Apa itu Algoritma Genetika?
A
l
a
m

Populasi
(Generasi)
Individu
Kromosom
Sel
kulit
DNA
gen
G
A

Banyak rute Rute acak Rute paling efisien
COSES 2014 Seminar
Celebes Ocean Science and Engineering Seminar
HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Perhitungan Genetika Algoritma Ganti Populasi
Operator Genetika
Ya
Tidak
Optimal ?
Mulai
Inisialisasi Populasi
Selesai
Struktur Umum Algoritma Genetika
COSES 2014 Seminar
Celebes Ocean Science and Engineering Seminar
HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Teknik Pengambilan Data
Studi literatur Buku, artikel, internet.
Simulasi
COSES 2014 Seminar
Celebes Ocean Science and Engineering Seminar
HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Kerangka Pemikiran
- Input Lokasi Kapal Target
- Input Jumlah & Ukuran
Kapal dan Obyek Penghalang
- Input Tujuan Target
Perhitungan Genetika Algoritma
Bangkitkan
Populasi Baru
Operator Genetika
Rute / Jalur Paling Efisien
Ya
Tidak
Kriteria
Optimasi
Tercapai
Mulai
Studi Literatur
Selesai
COSES 2014 Seminar
Celebes Ocean Science and Engineering Seminar
HASANUDDIN UNIVERSITY, MAKASSAR, June 18, 2014
COSES 2014
Sekian dan Terima kasih