2.
2.3.2. Bi吋u th 泳e"e挨"d違 nc 栄a thu壱t toán PSO
Gi嘘pi" pj逢" pj英pi" rj逢挨pi" rjƒr" v嘘k" 逢w" f詠c" vt‒p" o»" j·pj" f¤p" e逢" mjƒe" pj逢" GA, PSO b逸v"8亥u b茨ng m瓜v"vt逢運ng h嬰p ng磯u nhiên c栄a các cá th吋 c栄a c瓜pi"8欝ng f¤p"e逢"vtqpi"mj»pi"ikcp"tìm ki院m. Tuy nhiên không gi嘘ng v噂k"eƒe"rj逢挨pi"rjƒr" ti院n hóa khác trong PSO không có s詠 k院t n嘘i gi英a các ph亥n t穎 di truy隠n trong quá trình tìm ki院m, thu壱t toán PSO làm vi羽c d詠a trên 泳ng x穎 xã h瓜i c栄a các ph亥n t穎 trong nhóm. Vì v壱y, k院t qu違 t嘘k"逢w"vq p"e映c do s詠 hi羽u ch雨nh qu悦8衣o c栄a các cá th吋 s胤 d磯p"8院n v鵜 trí t嘘t nh医t và ph亥n t穎 t嘘k"逢w"pj医t trong nhóm sau m厩i l亥p"d逢噂c tính. Rj逢挨pi" rjƒr" RUQ" vt荏 nên ph鰻 bi院p" x·" v pj" 8挨p" ik違n và kh違 p<pi" j瓜i t映 nhanh ej„pi"8衣t k院t qu違 t嘘t.
Trong thu壱t toán PSO, qu悦 8衣o c栄a m厩i cá th吋 trong không gian tìm ki院m 8逢嬰c hi羽u ch雨nh b茨pi"eƒej"vjc{"8鰻i v壱n t嘘c c栄a t瑛ng cá th吋, thông qua kinh nghi羽m bay c栄a nó và kinh nghi羽m bay c栄a nh英ng cá th吋 khác trong không gian tìm ki院m. Vector v鵜 vt "x "xgev挨t"x壱n t嘘c c栄a m瓜t cá th吋 th泳 i troni"mj»pi"ikcp"8c"ejk隠u là:
:辿 噺 岫®怠怠 ®怠態 ®樽岻;"8辿 噺 岫©怠怠 ©怠態 ©樽岻 (2.34)
Vj»pi"swc"eƒej"8員v"j o"8鵜pj"pij c."ej¿pi"vc"u胤v·o"tc"8逢嬰c giá tr鵜 phù h嬰p nh医t t衣i th運k"8k吋m t là Gbest = (p11;p12;...;pn+0"Ucw"8„."x壱n t嘘c m噂i và trí m噂i c栄a các cá th吋8逢嬰c tính toán b茨ng 2 bi吋u th泳c sau:
©辿辰谷袋怠 噺 ©辿辰谷 髪 ˚怠 ø̇º¸怠岫ı̈̋œß辿辰谷 伐 ®辿辰賃 岻 髪 ˚態 ø̇º¸態岫̌̈̋œß辿辰谷 伐 ®辿辰谷岻 (2.35)
Vtqpi"8„"
c1; c2 là nh英ng h茨ng s嘘 gia t嘘c
rand1 và rand2 là d衣ng t衣o s嘘 ng磯w"pjk‒p"vtqpi"8q衣n [0;1] (2 hàm này có m嘘i liên h羽8欝ng d衣ng v噂i nhau).
Ph亥p"8亥u tiên trong công th泳c (2.35+"8衣i di羽n cho v壱n t嘘e"vt逢„e"8„."8吋 t衣q"8 " cho cá th吋 ti院p t映e"8k"ncpi"vjcpi"vtqpi"mj»pi"ikcp"v·o"mk院m. Thành ph亥n th泳4."8逢嬰c xem là thành ph亥p"Eqipkvkxg."8衣i di羽n cho suy tính nhân t衣o c栄a các cá th吋. Chính thành ph亥n này s胤 j逢噂ng các cá th院 8院n v鵜 trí t嘘t nh医t c栄a nó. Thành ph亥n th泳 3 8逢嬰c xem là thành ph亥n xã h瓜k."p„"8衣i di羽n cho hi羽u 泳ng colaborative c栄a cá th吋 trong quá trình tìm ki院m l運i gi違i t嘘k"逢w"vq p"e映c, chính thành ph亥n xã h瓜i s胤 lôi kéo các cá th吋j逢噂pi"8院n giá tr鵜 t嘘k"逢w"vq p"e映c.
Dcp"8亥u các cá th吋 8逢嬰c t衣o ra v噂i 1 v鵜trí ng磯w"pjk‒p."ucw"8„"eƒe"x壱n t嘘c ng磯w" pjk‒p" 8逢嬰c 医p" 8鵜nh cho t瑛ng cá th吋. S詠 phù h嬰p c栄a các cá th吋 8逢挨e" 逢噂c n逢嬰ng thông qua hàm m映c tiêu. 雲 m厩i th運k"8k吋m, v壱n t嘘c c栄a t瑛ng cá th吋8逢嬰c tính toán thông qua và v鵜 trí trong l亥p"逢噂e"n逢嬰ng t噂k"8逢嬰c c壱p nh壱t l衣i b茨ng công th泳c (2.36). Sau m厩i kho違ng th運i gian n院u các cá th吋 tìm ra v鵜 trí t嘘k"逢w"j挨p"x鵜 vt "vt逢噂c thì v鵜 trí c栄c"p„"8逢嬰e"n逢w"x q"d瓜 nh噂. M瓜t cách khái quát, v壱n t嘘c l噂n nh医t (Vmax) cho m厩k"oq8wng"e栄a vector v壱n t嘘c c栄a các cá th吋 8逢嬰e"8鵜pj"pij c"8吋 8k吋u khi吋n ph衣m vi c栄a các cá th吋 trong không gian tìm ki院o"ejq"pi逢運i dùng t詠8鵜pj"pij c0
Thu壱t toán PSQ"8逢嬰c mô t違pj逢"ucw< Lばa chがn thông sぐ bài toán
Thiｘt lｆp giá trお vｆn tぐc và vお trí cho mざi phＺn tぬ ⇒ずe"n⇔ぢng hàm thích hぢp cho vお trí mざi phＺn tぬ
Khぞi tＴo giá trおdcp"8Ｚu cho mざi phＺn tぬ8ｘn vお trí tぐt nhＸt pbestd
Khぞi tＴo vお trí cてa phＺn tぬ vずi hàm phù hぢp nhＸv"8ｘn vお trí tぐt nhＸt toàn cつc gbest
Tính vｆn tぐc mずi cho mざi phＺn tぬ
Cｆp nhｆt vお trí mずi cho mざi phＺn tぬ
⇒ずe"n⇔ぢng hàm phù hぢp cho mざi phＺn tぬ.
Nｘu giá trお phù hぢp tぐv"j￢p"ikƒ"vtお phù hぢp trong nhのng lＺn lｐp vt⇔ずc, khぞi tＴo vお trí cてa phＺn tぬ hiうn tＴk"pj⇔"n "ikƒ"vtお pbestd mずi
Pi⇔ぢc lＴi, vお trí phＺn tぬ phù hぢp vずi giá trお phù hぢp nhＸt trong nhのng lＺn lｐr"vt⇔ずc thì khぞi tＴo giá trお pbestd mずi.
Chがn vお trí cてa phＺn tぬ phù hぢp vずi giá trお tぐt nhＸt cてa tＸt cＶ các phＺn tぬ là gbest mずi
Kｘt thúc
2.3.3. M瓜t s嘘 d衣ng c違i ti院n c栄a thu壱t toán PSO 2.3.3.1. D衣ng Constriction PSO (PSO CF)