Ant Colony Optimization for Capacitated Minimum Spanning Tree Problem

01Nov09

Minggu uts baru saja lewat. Salah satu yang berkesan selama ujian kemarin adalah mata kuliah intelejensia kolektif. Ujiannya sebetulnya sederhana, hanya me-review sebuah paper, dengan catatan mencoba mengimplementasikan apa yang disampaikan paper tersebut dalam waktu satu minggu (sambil ada uts yang lain juga, hehe). Kebetulan saya mendapat paper yang isinya tidak terlalu sulit untuk diimplementasikan [...]

Filed under: academic, soft computing   |  4 Comments
Tags: aco, ant colony optimization, cmst, minimum spanning tree, mst, or library

Flood Fill on 3D Image

24Okt09

Flood Fill merupakan teknik mengarsir yang menggunakan analogi menuangkan cat warna di satu titik yang kemudian cat tersebut akan bergerak meluas hingga merata (menutupi seluruh area yang dibatasi). cat akan meluberi daerah yang memiliki predikat sama (warna yang sama, atau bukan warna tertentu). Adapun jika digunakan predikat bukan warna tertentu maka dikenal sebagai variannya yaitu [...]

Filed under: academic, computer graphics, image processing, work   |  Leave a Comment

Code Generation for Software Maintenance

20Okt09

Sebetulnya UTS hari ini (jam 9 nanti) tentang intelejensia kolektif yang bahannya tentang EA (evolutionary algorithm) dan ACO (ant colony optimization), tapi yang dibaca sebelum tidur malah buku Practical Software Maintenance-nya Tom Pigoski. Kebetulan memang untuk kuliah pengujian perangkat lunak kebagian bab tentang testing pada saat maintenance. Baru baca bab-bab awal. Persepsi awal tentang isinya [...]

Filed under: academic, work   |  2 Comments
Tags: combinatorial optimization, compiler, domain spesific language, human computer interaction, model driven architecture, natural language processing, software maintenance

Tesis – First Contact

24Agu09

Hari pertama kuliah if 6099 (tesis), ada sedikit pencerahan dibanding kuliah metode penelitian semester lalu. Khususnya pada definisi mendasar ‘informatika’ dan ‘algoritma’ selain cakupan dan batasan dari tugas akhir sarjana dengan tesis magister.
Dari sepuluh orang yang hadir hari ini, ternyata ketika diminta menuliskan definisi ‘informatika’ bisa didapat 10 definisi yang berbeda. Kalau cara anak sma [...]

Filed under: academic   |  1 Comment

Berburu wanita : sebuah persoalan probabilitas

22Jul09

disclaimer
cerita berikut adalah analogi terhadap persoalan matematis yang sedang saya hadapi, tidak ada hubungannya dengan perilaku manusia yang digambarkan.
misalkan sedang ada acara konser musik di suatu aula besar sehingga penontonnya duduk secara teratur pada kursi yang telah disediakan. katakanlah penonton bisa dikelompokkan menjadi penonton pria dan wanita. masing-masing bisa diidentifikasi melalui pakaian yang [...]

Filed under: academic, computer vision, image processing, markov random field, monte carlo   |  5 Comments
Tags: quiz