Minggu, 17 Maret 2013

Solving the Knapsack Problem Using GA in R

Seperti postingan sebelumnya yang telah membahas tentang Knapsack Problem dan juga
Genetic Algirithm (GA), maka pada postingan kali ini langsung akan coba diterapkan dalam
sebuah kasus yang akan diselesaikan menggunakan "R"...

Nah, kasusnya kayak gini...
Sebagai pemula yang ingin membuat sebuah studio penyiaran, tentunya memiliki beberapa rencana program acara yang akan disiarkan  dalam jam penyiaran selama sehari.
Dalam sehari memiliki jam untuk on air selama 14 jam (840 menit). Dengan jadwal yang akan dimulai dari jam 6 Pagi hingga jam 1 Siang, kemudian akan off air selama 2 jam dan akan on air kembali dimulai dari jam 3 sore hingga jam 11 malam.


Tentunya dalam penyiaran ini memiliki beberapa jadwal acara yang berbeda-beda. Baik dari isi program acaranya dan juga durasi waktunya.
Bobot yang diberikan (Quality Points) dari program acara yang diberikan berdasarkan kelas pendengar dan isi program acaranya.


Maka batasan yang dimiliki disini yaitu jam penyiaran yang dimiliki.
Kemudian dengan informasi yang ada yaitu durasi dari setiap penyiarandan juga bobot nilainya.

Informasi berdasarkan gambar tabel berikut:









notes:
* ku rangkai cita dan cinta

Maka yang diharapkan dengan penyelesaian yang digunakan dalam R dapat mendapatkan hasil yang optimal, program acara apa yang diisi dengan batasan waktu tersebut.
           

Tidak ada komentar: