Particle Swarm Optimization

 Pendahuluan

Particle swarm optimization (PSO) adalah teknik optimisasi stokastik berbasis populasi yang telah dikembangkan oleh  Dr. Eberhart dan Dr. Kennedy  pada tahun 1995. PSO muncul dari hasil inspirasi mengenai sifat sosial sekelompok burung yang sedang bersama dalam suatu formasi tertentu atau gerombolan ikan yang bergerak bersama sama.

PSO memiliki kesamaan sifat denga teknik komputasi seperti Algoritma Genetik (Genetic Algorithm). Sistem PSO diinisiasi oleh sebuah populasi solusi acak dan selanjutnya mencari titik optimum dengan cara meng-update tiap hasil pembangkitan. Namun, tidak seperti GA, tidak memiliki operator crossover dan mutasi. Dalam PSO, solusi potensial, yang disebthe potential solutions, called particles, fly through the problem space by following the current optimum particles. The detailed information will be given in following sections.

Leave a Reply

Your email address will not be published. Required fields are marked *

Captcha Garb (1.5)