Latest Entries
Komputasi / Metaheuristics

Metaheuristics : Algoritma Genetik

Algoritma genetik merupakan salah satu metode metaheuristik yang paling populer. Hal ini disebabkan karena algoritma genetik memiliki performa yang baik untuk berbagai macam jenis permasalahan optimisasi. Algoritma genetik di perkenalkan oleh (Holland, 1975) dalam bukunya “Adaptation in Natural and Artificial Systems”. Adaptasi menjadi prinsip yang penting didalam algoritma genetik.  Adaptasi adalah kemampuan untuk menyesuaikan diri … Continue reading

Komputasi / Optimisasi

Antara optimisasi, heuristik dan metaheuristik

Karena ada beberapa pertanyaan tentang perbedaan antara metode optimisasi, heuristik dan metaheuristik, maka saya tertarik untuk menulis perbedaan tentang ketiganya (atau bisa juga persamaannya :D). Definisi optimisasi bisa dibaca di postingan saya sebelumnya tentang pengantar optimisasi. Metode optimisasi bisa dibagi menjadi metode eksak (exact method atau analitical method) dan metode pendekatan (approximate method). Ciri yang … Continue reading

Komputasi / Metaheuristics / Optimisasi

Metaheuristics : Tabu Search

Tabu Search merupakan single-solution based metaheuristik yang diperkenalkan oleh Fred Glover pada tahun 1986. Tabu search sangat popular di tahun 90an, dan sampai sekarang masih menjadi salah satu single-solution based metaheuristik yang banyak dipakai untuk menyelesaikan permasalahan optimisasi. Tabu search merupakan metode metaheuristik yang dilandaskan pada pencarian local (local search). Tabu Search mempunyai tiga komponen … Continue reading

Komputasi / Metaheuristics / Optimisasi

Klasifikasi metaheuristics

Metode metaheuristics dapat diklasifikasikan dengan berbagai macam kriteria, misalnya 1. Jumlah solusi : model populasi VS solusi tunggal dalam tiap pencarian 2. Memori : memory based VS memory less 3. fokus pencarian : local search VS global search 4. inspirasi : nature VS non nature dll. Salah satu model klasifikasi metaheuristics yang saya suka adalah … Continue reading

Komputasi / Optimisasi

Teori “No free lunch”

Ternyata sudah lama sekali saya tidak update blog ini. Kali ini saya ingin menulis tentang teori yang sempat menimbulkan ‘kegegeran’ di dunia optimisasi dan sampai saat ini para ahli masih memperdebatkannya. ya, teori yang saya maksud adalah ‘No free lunch’ atau kalau terjemahan bebas dalam bahasa Indonesia bisa setara dengan  “Tidak ada yang gratis” 😀 … Continue reading

Komputasi / Optimisasi / simulasi

Mengapa random?

Bagi sebagian besar dari kita, tentu sudah mendengar kata random atau acak.  Menurut Kamus Besar Bahasa Indonesia, random atau acak didefinisikan sebagai tanpa pola, penggambaran suatu pemilihan yang tidak dibatasi atau kalaupun dibatasi haruslah diwujudkan dengan menggunakan pemilihan peluang. Sedangkan menurut Oxford English Dictionary, random didefinisikan sebagai “Having no definite aim or purpose; not sent … Continue reading

Komputasi

Belajar dari alam

Alam merupakan sumber inpirasi  yang tiada habis-habisnya. Dalam tulisan kali ini, saya akan membahas beberapa fenomena alam yang memiliki “sifat cerdas”,  dalam perspektif optimisasi. Ada 3 fenomena alam yang banyak dipakai sebagai analogi didalam optimisasi, yang akan saya bahas secara ringkas, yaitu: Evolution theory, Self-Organized Criticality, dan Emergence theory 1. Evolution theory Teori evolusi tak … Continue reading