Entri blog oleh RADEN MUHAMMAD VALDI PRAMUDIKA WIRY

Siapa pun di dunia

Penyelasaian Masalah "Penjadwalan Penyebrangan Kapal Pulau Pramuka" Menggunakan Metode Algoritma Genetika

 

Anggota Kelompok :

1.      M. Reza Arrafi                   (1102193151)

2.      R. Muhammad Valdi        (1102192257)

3.      Diwanda Naufal A.           (1102194110)

 

·        Deskripsi Metode

Algoritma Genetika adalah salah satu metode heuristic yang terinspirasi oleh teori evolusi alam Charles Darwin yang pertama kali dikemvangkan pada tahun 1975 oleh Jhon Hollan dari Universitas Michigan.

Algortitma Genetika merefleksikan proses dari seleksi natural dimana individu terbaik yang dipilih untuk bereproduksi dengan tujuan untuk menghasilkan keturunan pada generasi berikutnya. Proses dari seleksi alami diawali dengan menyeleksi individu terbaik dari sebuah populasi. Individu terbaik menghasilkan keturunan dimana mewariskan karakteristik dari orang tua dan akan ditambahkan ke generasi berikutnya. Jika parents memiliki karakteristik yang baik, maka keturunannya akan memiliki karakteristik yang lebih baik dan memiliki peluang untuk bertahan hidup. 

·        Latar Belakang Masalah

Contoh kasus yang kami buat yaitu "Pembuatan Jadwal Penyebrangan Kapal Antara Pulau Pramuka dan Ancol". Tujuannya yaitu, agar jadwal yang ada dapat mengakomodir seluruh kapal yang ada tanpa condong ke salah satu kapal. Pembuatan jadwal kapal ini akan menggunakan algoritma genetika dengan step – step berikut ini

·        Metode Pemecahan Masalah

Terdapat 5 tahap dari Algoritma Genetika :

> Populasi

  Sekumpulan individu yang akan diproses bersama dalam satu siklus proses evaluasi

tabel populasitabel populasi

 

> Fitness

  Nilai yang menyatakan seberapa baik dalam suatu individu atau solusi yang didapatkan dengan nilai

  terbaik. Nilai fitness bergantung pada permasalahan masing-masing

rumus fitnesfungsi fitnesnilai fitnes

> Seleksi

  Proses yang digunakan untuk mendapatkan kromosom-kromosom yang berkualitas sehingga dapat melanjutkan perannya dalam proses alogoritma genetika

seleksitabel probabilitas

 

> Crossover

  Proses menghilangkan dua kromosom sehingga membentuk kromosom baru yang harapannya lebih baik dari pada induknya

crossover

> Mutasi

  Proses penambahan atau menggantikan gen yang hilang dari populasi

rumus mutasi 

tabel mutasi 1tabel mutasi 2

·        Kesimpulan

Algoritma berhenti jika populasi telah berkumpul (tidak menghasilkan keturunan yang berbeda secara signifikan dari generasi sebelumnya) dan dikatakan bahwa algoritma genetika telah memberikan sekumpulan solusi untuk masalah kita. Algoritma Genetika mungkin tidak selalu mencapai hasil yang terbaik, tetapi seringkali memecahkan masalah dengan cukup baik.