Upload
vanthuy
View
213
Download
0
Embed Size (px)
Citation preview
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