Algoritma Genetika

1 06 2016

Algoritma Genetika merupakan suatu metode optimasi untuk mencari solusi yang optimal dari suatu permasalahan. Algoritma Genetika banyak digunakan untuk mencari solusi masalah optimasi penjadwalan. Penjadwalan yang umumnya bersifat kompleks tidak mengijinkan sisi otak manusia untuk mencarikan solusi yang optimal dengan mudah. Dengan Algoritma Genetika, hal-hal yang perlu dihindarkan dalam pembuatan jadwal bisa dihilangkan, dan semua bentuk solusi yang menguntungkan pihak-pihak yang terkait akan lebih mudah untuk didapatkan.

Algoritma Genetika mempunyai metodologi optimasi sederhana sebagai berikut:
1. Menentukan populasi solusi sejumlah tertentu
2. Menghitung nilai fitnes function semua solusi yang ada di dalam populasi
3. Memilih beberapa solusi dengan nilai fitnes function yang paling tinggi
4. Melakukan optimasi dengan cara mutasi dan crossover sebanyak yang diperlukan
5. Menentukan solusi terbaik sebagai solusi terhadap permasalahan yang dioptimasi

Dalam menerapkan Algoritma Genetika untuk memecahkan masalah optimasi, perlu dilakukan analisa terhadap permasalahan yang akan dicarikan solusinya. Dalam menganalisa permasalahan, ada dua istilah yang muncul:
1. Hard Constraint: yang merupakan batasan yang ada dalam permasalahan yang akan dicarikan solusi, yang tidak boleh dilanggar sama sekali. Solusi yang akan menjadi bagian dari populasi, adalah solusi yang tidak melanggar Hard Constraint ini.
2. Soft Constraint: yang merupakan batasan yang ada dalam permasalahan yang akan dicarikan solusi, tetapi dalam pencarian solusi, batasan ini masih bisa dilanggar.

Dari kedua istilah tersebut, yang mempengaruhi bagaimana suatu solusi akan dikatakan lebih baik dari solusi yang lain adalah dengan melihat kadar pelanggaran yang dilakukan terhadap Soft Constraint. Makin banyak Soft Constraint yang dilanggar, makin buruk nilai dari solusi tersebut. Nilai dari solusi yang dimaksud di sini sering diistilahkan dengan nama Fitness Function. Fitness Function ini merupakan akumalasi dari nilai penalti yang didapat dari pelanggaran terhadap Soft Constraint yang yang ada.

Selain pelanggaran terhadap Soft Constraint, nilai dari Fitness Function ini juga bisa didapatkan dari penambahan nilai bonus terhadap hal-hal ideal yang bisa dimasukkan dalam pembentukan solusi. Solusi yang bisa memberikan benefit kepada organisasi baik secara perorangan maupun secara keseluruhan organisasi, umumnya bisa dianggap memberikan nilai tambah terhadap solusi yang dibentuk.

Langkah selanjutnya yang dilakukan dalam proses penerapan Algoritma Genetika adalah analisa dan disain sistem. Analisa dan disain sistem terbentuk dari pendefinisian proses-proses yang tercakup dalam sistem, pembentukan basis data, dan juga disain antar muka pengguna. Untuk tulisan ini, analisa dan disain yang dibahas terbatas pada bagaimana membentuk basis data yang diperlukan dalam pemodelan permasalahan optimasi menggunakan Algoritma Genetika.

Umumnya bentuk basis data yang diperlukan dalam penerapan Algoritma Genetika adalah:
1. Tabel Detail Solusi (Gen)
2. Tabel Solusi (Kromosom)
3. Tabel Master yang mendukung isian Tabel Detail Solusi dan Tabel Solusi

Beberapa istilah yang muncul dalam Algoritma Genetika yang juga sering membingungkan pengguna adalah istilah-istilah yang kaitannya dengan Ilmu Biologi seperti istilah Gen dan Kromosom. Dalam pembentukan disain basis data sudah disebutkan bahwa Gen merupakan Detail Solusi, sedangkan Kromosom adalah Solusi. Salah satu contoh penggunaan istilah Gen dan Kromosom dalam memecahkan masalah penjadwalan: bentuk Kromosom (Solusi) dari permasalahan tersebut misalnya adalah Jadwal Mengajar di Sekolah A Selama Seminggu, sedangkan bentuk Gen (Detail Solusi)-nya adalah Guru A Mengajar Matematika di Kelas IA Pada Hari Senin Sesi Pertama. Dimana, sejumlah Gen (Detail Solusi) yang ada akan membentuk suatu Kromosom (Solusi). Jadi istilah ilmiah yang ada merupakan representasi dari permasalahan yang diangkat untuk dicarikan solusinya.

Isian dari Tabel Master yang mendukung pengembangan sistem Algoritma Genetika ini sangat tergantung pada hal-hal yang muncul pada saat melakukan analisa permasalahan. Beberapa hal yang muncul pada Hard Constraint, Soft Constraint, serta Nilai Bonus terhadap solusi akan menjadi bagian dalam pembentukan informasi yang tertampung di dalam Tabel Master yang diperlukan dalam penerapan Algoritma Genetika. Dari contoh bentuk Gen (Detail Solusi) yang diberikan di atas (Guru A Mengajar Matematika di Kelas IA Pada Hari Senin Sesi Pertama), Tabel Master yang diperlukan dalam sistem termasuk Tabel Master Guru, Tabel Master Mata Pelajaran, Tabel Master Kelas, dan Tabel Master Waktu Mengajar.

Dari tulisan di atas, hal-hal utama yang diperlukan untuk menerapkan Algoritma Genetika dalam permasalahan optimasi sudah diberikan. Beberapa hal yang juga sering dibahas dalam penjelasan Algoritma Genetika adalah metode-metode yang digunakan untuk melakukan Mutasi dan Crossover, yang tentunya perlu dipelajari tersendiri, walaupun untuk tingkat pemula, mungkin cukup menggunakan metode sederhana misalnya metode random.

Demikian sedikit tulisan tentang penerapan Algoritma Genetika dalam mencari solusi yang paling optimal dari suatu permasalahan optimasi. Semoga bermanfaat.





Performance Reports of A Project Activity

21 04 2016

Dalam tulisan terdahulu, telah disampaikan bahwa aktivitas yang tercakup dalam suatu kegiatan project, harus dianalisa dengan detail dalam bentuk diskripsi yang idealnya memuat semua hal yang perlu dicakup di dalam pelaksanaan kegiatan tersebut. Dalam menganalisa suatu aktivitas dan sebagai bagian dari kegiatan project management, beberapa hal perlu untuk dipersiapkan sebagai bentuk pertanggung jawaban performance dari kegiatan project tersebut. Komponen pendukung tersebut mencakup:

  1. Dasar Hukum: yang dapat berupa dasar hukum yang berlaku umum atau yang berlaku spesifik untuk suatu unit organisasi
  2. Standard Operational Procedure (SOP)/Buku Pedoman: yang merupakan panduan/pedoman cara kerja baku pelaksanaan dan penyelesaian aktivitas project.
  3. Perencanaan: yang merupakan dokumen penting untuk memberikan kerangka acuan kerja penyelesaian aktivitas baik dari sisi cakupan kerja, waktu, penanggung jawab, biaya, dan pendukung lain yang diperlukan.
  4. Proses: yang merupakan bagian dari pertanggung jawaban terhadap SOP terkait bagaimana aktivitas tersebut dilaksanakan. Masing-masing proses secara umum akan memerlukan input dan output yang umumnya memerlukan bentuk fisik sebagai bukti kerjanya.
  5. Laporan Progress: yang merupakan kegiatan yang membandingkan performance aktivitas antara perencanaan yang telah ditetapkan dan realisasi penyelesaian aktivitas.
  6. Pengendali: yang merupakan kegiatan untuk mengendalikan progress maupun proses pelaksanaan aktivitas. Pengendali bisa dalam bentuk rapat pengendalian ataupun arahan/kebijakan dalam bentuk pengendalian resiko, kualitas, dan progress.
  7. Output: yang merupakan hasil akhir dari pelaksanaan kegiatan.
  8. Penyelesaian: yang merupakan penanda bahwa aktivitas sudah selesai dilaksanakan. Bentuk umum dari penyelesaian ini umumnya berupa Berita Acara Serah Terima (BAST) terhadap output hasil aktivitas project.
  9. Laporan Kegiatan: yang merupakan bentuk laporan umum yang memberikan informasi pelaksanaan kegiatan, progress dari waktu ke waktu, penyimpangan SOP yang terjadi selama pelaksanaan pekerjaan, permasalahan dan solusi yang diambil selama pelaksanaan aktivitas, dan dokumentasi foto dari pelaksanaan aktivitas.
  10. Catatan Capaian Kinerja Perorangan: sebagai pertanggung jawaban kinerja secara perorangan terhadap pelaksanaan aktivitas.
  11. Catatan Capaian Kinerja Organisasi: sebagai pertanggung jawaban kinerja secara organisasi terhadap pelaksanaan aktivitas.&(

Laporan-laporan atau dokumentasi ini akan memberikan gambaran bagaimana aktivitas proyek yang dilaksanakan memenuhi unsur akuntabilitas. Dengan bentuk laporan dan dokumentasi ini, akuntabilitas tersebut bisa dilihat secara hitam di atas putih, bukan dari penjelasan verbal, yang sering dilakukan. Dengan penyediaan dokumentasi seperti ini, konsistensi antara apa yang dilaporkan dengan apa yang benar-benar dilaksanakan di lapangan bisa terpantau.

Hal lain yang menjadi keuntungan dengan adanya bentuk pelaporan dan dokumentasi ini adalah adanya kontinuitas efek serta pembelajaran yang berkelanjutan terhadap suatu kegiatan tertentu. Dengan tercatatnya permasalahan dan solusi, pengendalian resiko, kualitas, dan progress, segala bentuk persiapan untuk kegiatan yang sama di masa yang akan datang, sudah tersedia, tanpa harus menguras tenaga, pikiran, dan waktu yang lebih banyak.





Visits to Malaysia

21 04 2016

Sudah beberapa kali berkunjung ke Malaysia, tetapi belum sempat menulis tentang tempat yang sudah dikunjungi tersebut. Kalau tidak salah ingat, sudah 3 (tiga) kali saya pergi ke Malaysia. Pertama saat melakukan kunjungan penelitian dalam rangka meninjau kegiatan penelitian mahasiswa Perancis di Help University dan juga dalam kaitan dengan proyek penelitian yang dilaksanakan dalam sebuah projek yang dinamakan Expedo. Yang kedua, adalah dalam rangka kunjungan kerja rombongan ke Malaysia dan Singapore. Dan yang ketiga, dalam rangka mengantar mahasiswa dual degree yang akan wisuda Bachelor of Information Technology di Help University, Malaysia.

Kesan yang saya dapat terkait kunjungan saya ke Malaysia, adalah pertama, kegiatan penelitian di tingkat universitas di Malaysia sudah demikian maju, dan bisa bersaing dengan penelitian tingkat internasional dari universitas dan lembaga penelitian di negara maju. Tempat-tempat nongkrong dan tempat wisatanya juga sudah ditata dengan baik, sehingga ada kesan modernnya, dimana tempat-tempat tersebut sudah ditata sedemikian rupa sehingga pengunjung mempunyai kesempatan untuk melihat berbagai macam atraksi selama masa kunjungan mereka.

Beberapa tempat wisata yang sempat saya kunjungi selama berada di Malaysia antara lain Petronas Twin Tower, Genting Highland, Batu Cave, Universitas Lim Kok Wing, Pusat Pemerintahan Putra Jaya, dan beberapa tempat lainnya. Berikut adalah gambar yang sempat saya ambil, yang mungkin bisa menggambarkan kemajuan pariwisata Malaysia saat ini.

PetronasPetronasPetronasPutrajayaGentingGentingPutrajayaLim Kok Wing UniversityBatu CaveBatu CaveBatu CaveIstana Kerajaan





Tenganan – The Bali Aga Village

20 04 2016

Tenganan merupakan salah satu desa asli Bali (Bali Aga) yang masih mempertahankan pola hidup dan budaya asli yang pernah ada. Tenganan terletak di kabupaten Karangasem. Letaknya berdekatan dengan daerah Candidasa. Tempat tinggal di desa tenganan masih ditata dengan pola lama, dan saling berdampingan satu dengan yang lainnya. Halaman depan rumah merupakan sebuah lapangan yang luas yang dipakai bersama-sama oleh penduduk desa tenganan dalam melakukan kegiatan upacara desa yang dilakukan secara bersama-sama.

Tenganan mempunyai keunikan karya seni berupa tulisan di atas lontar dan kain ndek gringsing tenganan yang mempunyai ciri khas dan sudah banyak difabrikasi di luar desa tenganan.

Dalam suatu kesempatan kami sekeluarga sempat untuk berkunjung ke sana untuk melihat keadaan desa tenganan, dan berikut ada foto-foto yang kami ambil saat berkunjung ke sana.

TengananTengananTengananTengananTengananTengananTengananTengananTengananTengananTengananTenganan

Travelling Bali Part 2 Direction: Untuk mencapai Desa Tenganan Karangasem, anda perlu untuk keluar kota Denpasar melalui jalan By Pass Ida Bagus Mantra terus ke arah timur mengikuti jalan besar melewati Padangbai. Sebelum sampai di Candidasa, ada jalan belok ke kiri dari jalan besar. Letak Desa Tenganan Karangasem dapat dilihat di peta pada nomor 19.





An Introduction to Project Management

13 03 2015

Project Management merupakan suatu kegiatan yang bertujuan untuk memastikan bahwa project yang ditangani bisa diselesaikan sesuai dengan yang diharapkan. Project Management yang baik akan mempunyai kemungkinan yang lebih besar untuk membuat suatu project berhasil dibandingkan dengan project management yang kurang teratur, apalagi yang tidak memiliki pola project management sama sekali.

Project management mempunyai beberapa aspek yang menjadi perhatian termasuk di dalamnya adalah cakupan, waktu, biaya, dan kualitas dari project yang sedang dikerjakan. Beberapa aspek lain yang bisa dikatakan sebagai aspek pendukung juga perlu mendapat perhatian yang khusus termasuk sumber daya manusia, komunikasi, resiko, dan pengadaan barang dan jasa. Untuk mengatakan bahwa suatu project sudah melalui proses project management yang bagus, ke-delapan aspek tersebut harus mendapat perhatian dan perencanaan untuk masing-masing aspek perlu untuk dilakukan secara menyeluruh.

Aspek cakupan yang merupakan aspek utama dalam pelaksanaan suatu project akan berisikan aktivitas yang perlu dilaksanakan untuk bisa menyelesaikan keseluruhan project. Untuk masing-masing aktivitas perlu untuk diset waktu yang diperlukan, biaya yang harus disediakan, dan kualitas yang akan dicapai. Ketiga aspek ini, perlu untuk diset per aktivitas yang didefinisikan sebagai bagian dari penyelesaian projek. Adapun aspek pendukung diperlukan untuk memastikan bahwa setiap aktivitas berjalan dengan baik. Mekanisme pengaturan SDM, pola komunikasi, manajemen resiko, dan pengadaan barang serta jasa, tidak perlu untuk diset per aktivitas, tetapi perlu untuk disediakan skemanya sehingga seluruh aktivitas bisa berjalan dengan lebih lancar.

Beberapa catatan yang perlu untuk mendapat perhatian dalam penentuan waktu, biaya, dan kualitas, adalah bahwa analisa mendalam perlu dilaksanakan untuk setiap aspek. Tips untuk melakukan analisa mendalam misalnya dengan mendeskripsikan setiap aktivitas dengan rinci sebelum menentukan keperluan waktu dan biaya. Sedangkan aspek kualitas perlu untuk memperhatikan output apa yang dihasilkan dalam setiap aktivitas sehingga dimensi kualitas untuk setiap output yang dikeluarkan bisa didefinisikan.

Sedangkan untuk aspek pendukung, berbagai skema perlu untuk disiapkan sehingga seluruh aspek pendukung bisa tersedia dengan optimal pada saat diperlukan.





Data Warehousing

3 09 2014

Data Warehousing adalah sebuah sistem yang mempunyai tujuan untuk mempermudah pengguna mendapatkan data summary terhadap aktivitas entitas yang terkait dengan suatu perusahaan. Data Warehousing merupakan suatu konsep yang muncul karena sulitnya para manajer mendapatkan data yang diperlukan dalam proses pengambilan keputusan, kalau dengan hanya bermodalkan pada konsep sistem informasi atau sistem pemrosesan transaksi. Dengan penerapan Data Warehousing, data yang umumnya bisa ditampilkan dengan memakan waktu yang panjang, dapat ditampilkan dalam hitungan detik dalam bentuk tabel dan grafik dalam berbagai kombinasi.

Data Warehouse Concept

Data Warehousing merupakan konsep OLAP (OnLine Analytical Processing) yang melakukan pemrosesan data secara online. Penamaan ini sebenarnya agak menyimpang, karena sebenarnya data yang ditampilkan menggunakan konsep data warehouse ini tidak diakses secara langsung (online) ke record datanya, tetapi data/informasi yang diinginkan dipersiapkan terlebih dulu (atau dalam istilah Data Warehouse, di-ETL (Extraction Transformation Loading) terlebih dulu) dari record data transaksi yang tersedia. Proses ETL ini merupakan kunci dari konsep Data Warehouse ini, karena data yang ada dalam jumlah besar bisa diformat sesuai dengan keinginan para manajer, sebelum mereka benar-benar menggunakannya untuk analisa. Dengan konsep itu, data yang diinginkan oleh manajer melalui data warehouse dapat diakses dengan cepat, layaknya kita melakukan penganalisaan secara online.

Data Warehousing memperkenalkan konsep tabel Fakta dan tabel Dimensi, yang sedikit berbeda dengan konsep database secara umumnya, walaupun bentuk penyimpanan data dalam data warehouse merupakan bentuk database juga.

  • Tabel Fakta menyimpan berbagai fakta informasi yang ingin ditampilkan nantinya dalam bentuk tabel ataupun grafik. Contoh isi dari tabel fakta, misalnya dalam data warehouse retail adalah: jumlah barang terjual, jumlah omset, jumlah pajak yang dibayarkan dll.
  • Tabel Dimensi mempunyai struktur yang benar-benar berbeda dengan tabel fakta, dimana tabel dimensi ini terisi dengan data-data terkait dimensi informasi fakta yang ingin ditampilkan. Contoh isi dari tabel dimensi misalnya: tahun, bulan, tanggal, lokasi toko, kategori barang (Makanan atau Non Makanan) dll.

Sehingga kalau kedua tabel tersebut dikombinasikan, data warehouse retail ini akan bisa menjawab permintaan manajer terkait informasi tentang misalnya: trend omset penjualan barang kategori makanan per tahun dari tahun 2000 – 2014 di toko seluruh Denpasar, baik dalam bentuk tabel maupun grafik.

Sebagai kelanjutannya, dalam konsep data warehouse, dalam melakukan penampilan data baik dalam bentuk tabel maupun grafik, dikenal juga istilah roll up and drill down, dan, slice and dice.

  • Roll up and drill down digunakan untuk melihat data lebih rinci atau lebih global. Misalnya, dari dimensi waktu, data omset misalnya bisa dilihat per tahun, atau lebih detail per bulan, atau lebih detail lagi per tanggal. Demikian pula dengan dimensi tempat, data omset bisa dilihat per provinsi, kabupaten/kota, atau per tokonya.
  • Berbeda dengan roll up dan drill down, slice and dice mengenalkan konsep memilah dan memutar. Memilah (slice) artinya, data yang ditampilkan bisa dipilah-pilah. Misalnya kita mempunyai data omset dari tahun 1980 – 2004, tapi yang ditampilkan bisa dipilah, misalnya hanya dari tahun 2000 – 2014. Memutar (dice) artinya, dimensi data yang ditampilkan bisa diputar-putar. Misalnya dari contoh di paragraf sebelumnya, dimana sumbu x-nya adalah lokasi, dan sumbu y-nya adalah waktu, bisa diputar menjadi misalnya: omset penjualan barang kategori makanan di toko seluruh denpasar dari tahun 2000 – 2014, dimana sumbu x-nya adalah waktu, dan sumbu y-nya adalah lokasi.

Dalam pemanfaatannya, sekarang ini banyak yang memperkenalkan sebuah konsep Dashboard Systems. Konsep dashboard system merupakan suatu bentuk penampilan yang lain dari sistem data warehouse. Konsep dalam hal menampilkan informasi fakta yang diinginkan, sesuai dimensi yang disediakan, tetap menjadi konsep dasar dari suatu sistem dashboard system, tetapi tampilannya agar sedikit berbeda dan lebih menyerupai sebuah dashboard mobil. Tampilan ini lebih menarik untuk kasus-kasus pemantauan progress atau kondisi suatu penyelesaian permasalahan.

Dashboard Systems

Sebagai kesimpulan, data warehouse merupakan suatu konsep yang sangat bagus dan merupakan suatu konsep yang dapat menguntungkan pengguna, karena data yang telah tertumpuk dan tidak termanfaatkan bisa digunakan dengan tepat sasaran dan bisa termanfaatkan dengan hasil guna tinggi. Pemanfaatan data warehouse dengan instensif oleh suatu perusahaan akan memberikan suatu kelebihan (competitive advantage) bagi perusahaan tersebut kalau ingin bersaing dengan perusahaan competitornya.

Keywords: Data Warehouse, Extraction Transformation Loading (ETL), Tabel Fakta, Tabel Dimensi, Roll Up and Drill Down, Slice and Dice, Dashboard System





2014 Montpellier Internship

23 08 2014

This year, there are two internships from Polytech of Montpellier, France: Adrien Claudin and Florian Guihard. They are working on a template project for a web system which includes a generic user administration module, a data maintenance module, a data warehouse module, and data mining modules implementing two data mining methods: naive bayes and k-means algorithm. They are staying in Bali for three months (June 2nd – August 28th, 2014).

Today (August 23rd, 2014), they presented their work in front of students and lecturers, in conjunction to a final project presentation by Forth year student group at Stikom Bali’s Dual Degree program. The project went well, despite of new technologies that they have to implement. The user administration module is a generic module to administrate users of the systems. The data warehouse module is also new to them, and they make to the end an analysis of user activity data warehouse systems. For the data mining module, they manage to implement two methods out of three methods I have asked them in the beginning. All applications are implemented using the Java EE with the Model View Controller (MVC) concept as well as Data Access Object (DAO) design pattern. They also implemented the JFreeChart library for graph display and the WEKA library for implementing the naive Bayes data mining method. The whole project is intended to become a system template for students who will be taking web application, data warehouse, and data mining subjects, so they do not have to build a system from scratch for the sake of learning Data Warehouse or Data Mining alone.

This year. the result of the internship is very good, and very useful for the next teaching as well as the next internship program.

Despite of the hard working, the two internships have also enjoyed to stay in Bali. They have played the things that they have planned such as kite surfing and diving. Hope they will have a lot of memories and experiences while staying in Bali both in terms of the Balinese culture and the technology learning.

This is a picture taken at the end of their presentation time. Form the left: Adrien Claudine, Me, Nico Bruhne (Forth Year Stikom Bali’s Dual Degree Program), Florian Guihard, Putu Sri Sasmitha Dewi (Forth Year Stikom Bali’s Dual Degree Program), and Klinton Putra B.B.M. (Forth Year Stikom Bali’s Dual Degree Program).
2004 France Internship