Pengantar

Optimization of large scale

problems

Multi modality

Dimention-ality

Different-iability

Teknik tradisional seperti steepest decent, linear dan dynamic programming kesulitan

menyelesaikan problem skala besar terutamautk kasus NLP

Teknik Tradisonal banyakmembutuhkan informasi

gradien

Advanced Optimization Techniques

Genetic Algorithm

Artificial Immune

Algorithm

Differential Evolution

Biogeography-based

Optimization

Particle Swarm

Optimization

Artificial Bee colony

algorithm

Harmony Element

Algorithm

HybirdAlgorithm

Shuffled frog leaping

algorithm

Grenade explosion algorithm

Genetic Algorithm

• Genetic algorithm didasarkan pada prinsip-prinsip genetika danseleksi alam

• Algoritma ini banyak dipakai dalam penyelesaian masalahkombinatorial seperti TSP, VRP hingga permasalahan kontrol.

Swarm Intelligence

• swarm intelligence (SI) dapat diartikan sebagai paradigmapenyebaran kecerdasan yang inovatif untuk menyelesaikanpermasalahan optimasi dengan mengambil inspirasi dari contohbiologis, seperti fenomena kelompok atau kawanan (swarm) padahewan.

• Berdasarkan perilakusemut mencari makanan

Ant Colony Optimization

• Berdasarkan Perilakukawanan burung

Particle Swarm Optimization

• Simulated Annealing termasukalgoritma yang meniru perilakufisik berupa pendinginan baja.

• Teknik ini meniru perilaku bajayang mengalami pemanasansampai suhu tertentukemudian didinginkan secaraperlahan.

Cross Entropy

• Metoda CE termasuk dalamkeluarga teknikMonte Carlo yang bisa digunakanuntukmenyelesaikankasus estimasimaupun optimasi.

Ant Colony Optimization

• ACO biasanya digunakan untuk menyelesaikandiscrete optimization problems dan biasanyadigunakan untuk menyelesaikan persoalan yang kompleks dimana terdapat banyak variabel.

Differential Evolution

• Ide awal DE berasal dari Genetic Annealing algorithm

• Genetic Annealing adalah algoritmayang berdasarkan populasi(population-based) suatu algoritmauntuk combinatorial optimization yang mengimplementasikan kriteriaannealing melalui penerapanthresholds.

Harmony Search

• Harmony search (HS) termasukpendekatan metaheuristik yang mendasarkan algoritmanya pada musik.

• Setiap alat musik berkaitan denganvariabel keputusan; nada musik berkaitandengan nilai variabel; harmoniberhubungan dengan vektor solusi.

• Beberapa contoh penerapannya adalahpada optimasi fungsi, jaringan distribusiair, pemodelan air tanah energy-saving dispatch, truss design, vehicle routing