Buku Metoda Metaheuristik

Sebenarnya pengasuh blog ini sudah menulis sebuah buku. Judulnya, Metoda Metaheuristik – Konsep dan Implementasi. Namun karena keterbatasan waktu saja lah, maka informasi ini baru dicantumkan hari ini.

Semoga bermanfaat.

Berikut sinopsis buku tersebut oleh penerbit.

Buku ini memuat konsep dan teori mengenai beberapa teknik yang tergolong dalam pendekatan metaheuristik. Juga dilengkapi dengan berbagai contoh implementasi untuk optimasi fungsi dan optimasi kombinatorial seperti travelling salesman problem, penjadwalan jobshop dan juga vehicle routing problem.

Teknik yang diperkenalkan cukup bervariasi, mulai dari Genetic Algorithm (Algoritma Genetika), Simulated Annealing, Ant Colony, Cross Entrophy, hingga Harmony Search. Buku ini juga membahas perluasan teknik-teknik tersebut, kecuali Cross Entrophy dan Harmony Search guna menangani persoalan optimasi multi tujuan.

Contoh-contoh yang dipakai lebih banyak berhubungan dengan bidang teknik industri. Tetapi tidak tertutup kemungkinan penerapan di bidang lain seperti control, robotic, atau ekonomi sekalipun. Bahkan persoalan optimasi multi-tujuan sering dipandang sebagai pengembangan dari persoalan keseimbangan ekonomi.

Metaheuristik sendiri memiliki aplikasi luas untuk bidang teknik, sains, dan bidang-bidang lain yang melibatkan komputasi yang intensif. Di dalam buku ini disajikan algoritma-algoritma dasar sehingga akan mudah mengembangkan untuk aplikasi lain yang lebih kompleks. Untuk implementasinya dalam masalah lain atau di bidang lain tentu saja perlu dilakukan bermacam langkah modifikasi untuk menyesuaikan dengan format algoritma yang akan diterapkan.

Sementara untuk pengembangan algoritma-algoritma dasar ke dalam persoalan optimasi multi-tujuan, buku ini akan memberikan semacam state-of-the-art dari model-model yang telah ada, khususnya model populer yang sering dirujuk dalam berbagai literatur.

Sebelum membahas mengenai teknik metaheuristik, di bab awal buku ini dimulai dengan pembahasan optimsai klasik, baik untuk permasalahan optimasi dengan tujuan tunggal maupun untuk permasalahan multi-tujuan. Ini dimaksudkan agar pembaca mempunyai gambaran secara luas mengenai permasalahan optimasi selain metaheuristik. Selain itu, bab-bab awal akan mengantar pembaca untuk memahami masalah optimasi dalam konteks yang lebih luas. Dalam setiap metoda atau teknik yang dipelajari untuk persoalan optimasi dengan tujuan tunggal, akan diberikan algoritmanya dan juga kode Matlab. Ini dimaksudkan agar pemahaman pembaca bisa tuntas hingga impelementasinya.

Secara ringkas isi buku ini adalah sebagai berikut. Pada bab 1, dibahas mengenai pengertian Metaheuristik. Di bab 2 dibahas beberapa konsep dasar optimasi. Sementara pengantar ke persoalan optimasi multi-tujuan, berikut dengan konsep dasarnya, diberikan pada Bab 3. Dengan membaca ketiga bab pertama ini pembaca diharapkan memahami optimasi dalam konteks yang lebih luas.

Selanjutnya di dalam bab 4 akan dibahas optimasi klasik yang melingkupi Algoritma Direct Search dan Gradient Based. Walaupun tidak dibahas secara mendetail semua teknik tersebut, bab ini bisa menjadi pembanding bagaimana teknik optimasi klasik dibangun. Sementara optimasi klasik dalam penyelesaian persoalan multi-tujuan diberikan dalam bab 5. Salah satunya adalah metode pembobotan (Weighted Sum) yang paling populer itu.

Pembahasan teknik-teknik metaheuristik sendiri baru dimulai pada bab 6. Di dalam bab ini akan dibahas teknik yang sudah lama dikenal yaitu Genetic Algoritma (GA). Algoritma ini telah menginspirasi munculnya algoritma-algoritma baru dalam metaheuristik. Perluasannya ke dalam bidang optimasi multi-tujuan dibahas dalam bab 7. Pembahasan dibagi ke dalam dua kelompok, yakni pembahasan pada induk GA, yakni Evolutionary Multiobjective Optimization (EMO), dan pembahasan perluasan per model GA multi-tujuan. Ada beberapa model yang dibahas dalam bab ini.

Berikutnya dalam bab 8 akan dibahas algoritma yang cukup menarik yakni Ant Colony Optimization (ACO). Algoritma yang meniru perilaku semut ini mendapat banyak perhatian sejak diusulkan tahun 1997. Dalam buku ini akan disajikan ide dasar ACO dan contoh untuk kasus optimasi kontinyu. Juga akan diberikan contoh aplikasi ACO untuk traveling salesman problem (TSP). Bab selanjutnya, yakni bab 9, akan menampilkan garis besar perluasan algoritma ACO ini ke dalam persoalan multi-tujuan.

Bab 10 membahas Particle Swarm Optimization (PSO) sebagai salah satu Swarm Intelligence. PSO termasuk teknik yang sederhana dengan hasil yang bagus. Teknik ini meniru perilaku kelompok burung atau ikan dalam menuju tempat tertentu secara bersama-sama. Disusul pembahasan perluasan ke multi-tujuan dalam bab 11.

Selanjutnya akan dibahas mengenai teknik metaheuristik yang sudah cukup populer yaitu Simulated Annealing (SA) di Bab 12. Di bab ini akan diterangkan mengenai ide dasar SA, penerapan SA dalam masalah TSP. Juga akan dilengkapi dengan kode Matlab untuk memantapkan pemahaman pembaca. Bab 13 akan menampilkan secara singkat pengembangan model SA ini ke dalam persoalan multi-tujuan, dilengkapi dengan pembahasan singkat dari lima model PSA multi-tujuan.

Dalam Bab 14 akan dibahas metoda Cross Entropy (CE). Metoda ini berawal dari teori entropy dalam teori informasi. CE awalnya diterapkan dalam rare event simulation. Kemudian terbukti bahwa penerapan CE bisa dikembangkan antara lain untuk penjadwalan, machine learning hingga optimasi kombinatorial. Aplikasi CE akan dibahas pada Bab 15. Aplikasi terutama ditekankan pada kasus TSP, Vehicle Routing Problem (VRP) dan penjadwalan job shop.

Bab 16 akan membahas ide dasar Differential Evolution (DE) beserta contoh implementasi untuk optimasi kontinyu. Dilanjutkan dengan perbandingan singkat DE terhadap Evolutionary Algorithm (EA) dan teknik perluasan yang digunakan dalam beberapa model DE multi-tujuan dalam bab 17.

Bab 18 tentang Harmony Search (SA), meliputi konsep implementasi Harmony Search untuk optimasi kontinyu serta optimasi pada kasus TSP.

3 comments on “Buku Metoda Metaheuristik

  1. saya sudah beli bukunya dan sudah saya pelajari. untuk ACO penerapannya hanya pada TSP untuk VRP kenapa tidak dibahas dalam bukunya? Apakah penerapan pada TSP dan VRP itu sama saja, dan di bagian VRP ulasannya tidak sedetail TSP,padahal saya membutuhkan penerapan pada VRPnya…mungkin lain kesempatan dibahas tentang penerapan pada VRP karena rata2 jurnal yang membahas VRP berasal dari luar negeri.
    terima kasih.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s