Anda di halaman 1dari 7

Particle Swarm

Optimization

Di sini. x bisa berupa skalar atau vektor dari nilai-nilai kontinu maupun diskrit (Suyanto. 2010).Algoritma Optimasi Algoritma atau metode numerik untuk menemukan nilai x sedemikian hingga menghasilkan f(x) yang bernilai sekecil (atau sebesar) mungkin untuk suatu fungsi f yang diberikan. yang mungkin disertai dengan batasan pada x. .

Algoritma ini terinspirasi dari perilaku sosial kolektif dari kecerdasan koloni binatang. seperti burung dan ikan .Particle Swarm Optimization Algoritma berbasis kecerdasan buatan (Artificial Intelligence) yang digunakan untuk menyelesaikan persoalan optimasi.

Meskipun setiap burung mempunyai keterbatasan dalam hal kecerdasan. Seekor burung tidak terlalu dekat dengan burung lainnya 2.Particle Swarm Optimization Perilaku burung-burung dalam dalam kawanan burung. Burung tersebut akan mengarahkan terbangnya ke arah rata-rata keseluruhan burung 3. Akan memposisikan diri dengan rata-rata posisi burung yang lain dengan menjaga sehingga jarak anatar burung dlam kawasan itu tidak terlalu jauh . biasanya ia akan mengikuti kebiasaan (rule) seperti berikut : 1.

Particle Swarm Optimization Jadi PSO dikembangkan dengan berdasarkan pada model berikut: 1. yaitu memorinya tentang apa yang sudah dilewati pada waktu sebelumnya. Burung yang lain akan mengikuti arah menuju ke makanan tetapi tidak secara langsung 3. . Ketika seekor burung mendekati target atau makanan (atau bisa mnimum atau maximum suatu fungsi tujuan) secara cepat mengirim informasi kepada burungburung yang lain dalam kawanan tertentu 2. Ada komponen yang tergantung pada pikiran setiap burung.

Particle Swarm Optimization .

Particle Swarm Optimization Rumus Update Kecepatan : Rumus Update Posisi : Rumus Weight : .