Particle Swarm Optimization (PSO)

Particle swarm optimization (PSO) adalah sebuah metode optimisasi yang konsep dasarnya seperti perilaku pergerakan kawanan burung yang luwes tapi sulit diprediksi. PSO diciptakan oleh James Kennedy dan R.C Eberhart pada tahun 1995. PSO adalah satu dari teknik komputasi evolusioner. Populasi PSO didasarkan pada penelusuran algoritme dan diawali pada suatu populasi random yang disebut partikel.

Partikel-partikel PSO bergerak melalui penelusuran ruang menuju suatu potensial solusi. Pergerakan PSO dipengaruhi oleh nilai velocity yang dinamis. Nilai velocity ini dipengaruhi oleh tiga faktor, yaitu nilai velocity partikel sebelumnya, posisi partikel terbaik dalam populasi (Gbest) dan posisi terbaik yang pernah diraih oleh partikel itu sendiri (Pbest). Pada awalnya persamaan velocity PSO adalah seperti berikut ini:

v = v + c1*rand()*(pbest-x) + c2*rand()*(gbest-x)

Keterangan:

v = velocity sebuah partikel.

c1 dan c2 = correction factor.

pbest = posisi terbaik partikel.

gbest = posisi partikel terbaik dari seluruh partikel yang ada di populasi.

Pada tahun 1998 Eberhart dan Shi menambahkan inertia weight (w) sebagai faktor yang mengendalikan besarnya pengaruh velocity sebelumnya terhadap velocity saat ini. Inertia weight juga digunakan sebagai kontrol yang dapat menyeimbangkan antara explorasi global dan exploitasi lokal. Sehingga persamaan velocity menjadi:

v = w*v + c1*rand()*(pbest-x) + c2*rand()*(gbest-x)

sebagai gambaran PSO dapat dilihat pada gambar dibawah ini.

 

 

 

 

 

 

 

 

 

 

Titik-titik pada gambar tersebut adalah partikel-partikel dari PSO. Ketika sebuah partikel memiliki performace yang lebih baik dari partikel lainnya maka partikel yang lainnya cenderung akan bergerak menuju partikel terbaik. Misal pada gambar di atas partikel yang paling bawah adalah partikel yang memiliki performace yang terbaik, maka ketiga partikel lainnya akan bergerak menuju partikel yang paling bawah tersebut. Partikel akan bergerak terus-menerus sampai iterasi atau kondisi berhenti terpenuhi.

Advertisement

Explore posts in the same categories: pengetahuan umum

Tags: metode optimisasi, particle swarmoptimization, PSO, swarm, velocity

You can comment below, or link to this permanent URL from your own site.