Optimasi

Optimasi adalah proses mencari solusi optimal (minimum atau maksimum) dengan memperhatikan batasan yang ada. Ada dua kategori utama masalah optimasi: optimasi tanpa konstrain(unconstrained optimization) dan optimasi dengan konstrain (constrained optimization). Optimasi dengan konstrain secara umum lebih sulit diselesaikan.

Kebanyakan masalah optimasi adalah masuk kategori kedua: optimasi dengan konstrain.

Optimasi menjadi penting di dunia modern dan makin penting. Ada dua pendekatan: optimasi eksak dan optimasi heuristik.

Banyak sekali permasalahan optimasi dalam kehidupan sehari-hari yang sulit diselesaikan dengan teknik kalkulus atau eksak/analitik.
Pendekatan metaheuristik, sebagai kelanjutan dari heuristik, muncul karena permasalahan riil yang ada tidak mudah diselesaikan dengan teknik yang berdasarkan kalkulus atau pendekatan eksak.

Kesulitan bisa dari segi waktu komputasi yang lama, atau penyelesaian melalui cara analitik tidak bisa dilakukan.

Heuristik dan Metaheuristik

Heuristik (heuristics) suatu teknik pendekatan atau coba-coba yang didesain untuk memecahkan masalah dengan sedikit mengabaikan apakah solusinya bisa dibuktikan benar, tetapi biasanya menghasilkan solusi yang bagus, dalam arti optimal mendekati optimal.
Heuristik dimaksudkan untuk mendapatkan hasil yang secara komputasi lebih cepat dengan konsekuensi mengurangi kepresisian atau akurasi. Jadi kecepatan penghitungan biasanya lebih baik (dibandingkan optimasi eksak) dengan sedikit mengorbankan akurasi.

Metaheuristik (metaheuristics), dalam definisi aslinya, adalah metoda untuk mencari solusi yang memadukan interaksi antara prosedur pencarian lokal dan strategi yang lebih tinggi untuk menciptakan proses yang mampu keluar dari titik-titik local optima dan melakukan pencarian di ruang solusi untuk menemukan solusi global.
Metaheuristik biasanya berupa prosedur umum yang bisa diterapkan untuk berbagai problem. Tentu saja diperlukan berbagai modifikasi agar suatu metoda metaheuristik sesuai dapat menyelesaikan masalah khusus yang dihadapi. Selain itu, dalam metaheuristik ada prosedur yang memanfaatkan satu atau lebih titik-titik tetangga (neighborhood structures) sebagai acuan menuju solusi lain. Di dalam metaheuristik biasanya ada heuristik di dalamnya. Sejalan dengan perkembangannya, metoda ini juga mencakup penggunaan strategi untuk mengatasi suatu pencarian baru dimana pencarian sering terjebak dalam local optima dalam suatu ruang solusi yang kompleks.

Ada dua kelas problem optimasi yaitu problem dengan variabel diskret dan problem dengan variabel kontinyu. Salah satu contoh yang sering ditemui untuk problem diskrit adalah traveling salesman problem: dimana seorang salesman harus mengunjungi sejumlah kota dan dia ingin mencari rute dengan jarak total minimum dimana dia harus mengunjungi setiap kota sekali saja sebelum kembali ke kota asal. Sedangkan contoh problem dengan variabel kontinyu adalah ketika seorang insinyur harus menentukan diameter pipa untuk sistem pemipaan sehingga ongkos pemasangan pipa ini minimum.

Ada karakteristik umum yang biasa dimiliki oleh Pendekatan Metaheuristik:

1. Biasanya stokhastik: menggunakan bilangan random yang nilainya stokhastik untuk menentukan keputusan dalam salah satu langkah dalam algoritma. Ini memungkinkan untuk mengatasi permasalahan banyaknya kemungkinan solusi dalam masalah kombinatorial.
2. Umumnya tidak mempunyai masalah dengan penghitungan gradient dari fungsi tujuan.
3. Biasanya diinspirasi oleh analogi fisik (simulated annealing), biologi (evolutionary algorithms) atau ethology (ant colony, particle swarm).
4. Mempunyai kelemahan umum: kesulitan mengatur nilai parameter   namun waktu komputasi  menjadi keunggulan dibanding optimasi eksak.

Kecenderungan yang ada sekarang adalah adanya kombinasi/hybrid antar metoda. Dengan kombinasi ini diharapkan dapat diambil keunggulan dari suatu metoda dan secara simultan menghilangkan kekurangan dari metoda yang lain. Sudah banyak dilakukan hibridisasi antar metoda seperti GA dengan PSO atau Harmony Search dengan PSO.

Prof. Budi Santosa, Ph.D

Dosen Teknik Industri Institut Teknologi Sepuluh November

Deskripsi Pemateri:

Pendidikan

•Sarjana, Teknik Industri (S1), Institut Teknologi Bandung, Bandung, Indonesia, 1992

•Master, Industrial Engineering, University of Oklahoma, Norman, Oklahoma, USA, 1999

•Doktor, Industrial Engineering, University of Oklahoma, Norman,Oklahoma, USA, 2005

Bidang Keahlian

Data Mining, Optimasi dan Metaheuristik, Operations Research, Manajemen Proyek

Pengalaman Kerja

1.Rektor Institut Teknologi Kalimantan

2.Dosen Teknik Industri ITS, 1993-1997, 2005- sekarang

3.Assesor Badan Akreditasi Nasional (BAN-PT), Ristekdikti, 2008-sekarang

4.Interviewer LPDP Departemen Keuangan, 2013- sekarang

5.Anggota Tim Evaluasi Kinerja PTS, Dirjen Kelembagaan Dikti 2015-sekarang

6.Anggota Senat Akademik ITS PTN BH (2015-2020)

7.Visiting professor, Mei 2012, Short Course on Metaheuristics (7-19 May, 54 credit hours), Industrial Management, National Taiwan University of Sceince and Technology (NTUST), Taiwan

8.Visiting professor, Mei 2014, Short Course on Metaheuristics (25 May-6 June, 54 credit hours) , Industrial Management, National Taiwan University of Sceince and Technology (NTUST), Taiwan

9.Teaching Assistant, Engineering Optimization, Neural Networks, Optimization in Data Mining (2002- 2004, University of Oklahoma, USA)

 

Fasilitas: Webinar Only

Program ini tidak menyediakan Sertifikat Kehadiran bagi peserta Free Webinar
Modul dan Ujian hanya diberikan bagi peserta kursus
Program ini menyediakan Sertifikat Kursus bagi peserta yang lulus ujian saja

Fasilitas: 
1) Recorded Webinar
2) Modul Pelatihan
3) Group Discussion 
4) Ujian Online/Remedial
5) Sertifikat Kursus dari BKTI-PII bagi yang lulus Ujian (Sertifikat Kursus mencantumkan nama, tempat/tanggal lahir, skor hasil ujian, dan QR Code)

Langkah-langkah mengikuti Kursus Bersertifikat:

A. Peserta Perorangan
1) Mengisi formulir pendaftaran.
2) Klik Join Course, maka akan diarahkan ke halaman pembayaran Payment Gateway. Anda bisa pilih metode pembayaran yang ingin digunakan.
3) Melakukan pembayaran sesuai harga yang tercantum di website
4) Link Zoom dan WhatsApp Group Kursus akan dikirim via email secara otomatis kepada peserta setelah pembayaran terverifikasi.
5) Mengikuti Ujian Online (Ujian Pilihan Ganda, Open-Book, Passing Grade 70%).
6) Sertifikat dapat langsung didownload setelah peserta lulus ujian.

B. Peserta Kelompok
1) Melakukan pembayaran secara berkelompok**
   - Umum: Rp80.000 per orang
   - Mahasiswa/Fresh Graduate: Rp40.000 per orang*
   **) Kelompok minimal 10 orang dari Instansi/Perguruan Tinggi yang sama.
   Cara Pembayaran Kelompok: Kumpulkan biaya kursus ke satu orang koordinator. Koordinator kemudian menginformasikan daftar nama anggota kepada Admin. Koordinator melakukan transfer gabungan pembayaran ke rekening yang diberikan oleh Admin. Setelah itu, peserta akan diberikan Kode Voucher.
2) Masukan Kode Voucher yang telah diberikan Admin di bagian "Kode Voucher".
3) Link Zoom dan WhatsApp Group Kursus akan dikirim via email secara otomatis kepada peserta setelah pembayaran terverifikasi.
4) Mengikuti Ujian Online (Ujian Pilihan Ganda, Open-Book, Passing Grade 70%).
5) Sertifikat dapat langsung didownload setelah peserta lulus ujian.

*) Mahasiswa/Fresh Graduate silakan upload Foto KTM/Ijazah pada bagian Bukti Mahasiswa di Tab My Profile - Biodata.

Narahubung: 
Siti wa.me/6281224878673
Agung wa.me/6281320415058