Open Your Eyes

Berangkat dari artikel sebelumnya , sekarang mari kita belajar bagaimana mengimplementasikan GA pada permasalahan diskrit. menggunakanbil contoh kasus Travelling Salesman Problem (TSP). Kasus TSP merupakan representasi dari masalah graf siklik tertutup dimana titik awal dan titik akhir adalah sama, dengan syarat semua node dilalui masing-masing satu kali. Oleh karena itu, Dibutuhkan rute terpendek untuk menghemat biaya BBM yang sekarang sudah naik Rp 2000/liter *halahhh*.  Oke, kita mulai dengan mengambil kasus sederhana. Di sini saya mengambil contoh, bagaimana menghubungkan kampus-kampus saya, yaitu Unair Kampus A, B, C, dan ITS Kampus Sukolilo, Saya capture gambar ini dari maps google  untuk mendapatkan kira-kira jarak masing-masing kampus. Dari saya hitung-hitungan dengan mbah maps google, hasilnya adalah sebagai berikut: Selanjutnya, mari kita asumsikan kampus ini sebagai node. Semisal sebagai berikut: * Unair A : node 1 * Unair B : node 2 * Unair C...

Hai hai kawan-kawan blogger, kali ini kita akan bicara dikit tentang GA. Artikel ini dipersembahkan khusus buat teman saya yang sekarang ambil studi Master Tambahan di Warsaw, Polandia :D. Semoga bermanfaat :))  source : www.graphics.com  Algoritma genetika adalah salah satu contoh algoritma evolusi. Algoritma ini sangat akrab untuk digunakan dalam masalah optimasi. Inti dari algoritma ini adalah mencari solusi optimal dalam suatu permasalahan. Permasalahan yang dimaksud bisa mencakup masah diskrit (e.g. TSP) atau continou (e.g. maksimasi fungsi).  Dari namanya kita sudah bisa menebak bahwa algoritma genetika disadur dari konsep genetika yang bercerita tentang kromosom. Konsep yang dimaksud adalah bagaimana sebuah kromosom berpindah silang dan bermutasi. Well, seperti itulah sekilas tentang Algoritma Genetika a.k.a GA.

Aku tak butuh penerang sepanas matahari, cukup lampu yang menunjukkan arah langkah ini. Aku tak butuh air telaga yang mengalir deras, cukup setegak penghilang dahaga Aku pun tak ingin benteng lebar nan tinggi, cukuplah dinding bata sekedar untuk berteduh Jikalau aku mendamba permata, padahal telah engkau siapkan tembaga, aku tak apa. Yang aku tahu, sekejap pun Kau tak pernah menyengsarakanku. Kediri, 13 November 2014 @lisathewinner

Yup, jika kemarin kita belajar mengkonversikan bilangan tertenti ke sistem bilangan yang lain secara manual. Sekarang kita belajar konversi menggunakan tools Matlab. 1. Konversi Antar Bilangan Biner dan Bilangan Desimal Konversi bilangan desimal ke bilangan biner