2.
2.3.3. M瓜t s嘘 d衣ng c違i ti院n c栄a thu壱t toán PSO
X q""p<o""4224.""Engte""x ""Mgppgf{""8«""ej泳ng t臼 r茨ng m瓜t h羽 s嘘 co có th吋ik¿r"v<pi"e逢運ng t嘘e"8瓜 h瓜i t映. H羽 s嘘eq"8„"8逢嬰c t衣o thành b茨ng s詠 k院t h嬰p gi英a các giá tr鵜 c1 và c20"Mjk"8„."f衣ng Constriction PSO có bi吋u th泳e"pj逢"ucw<
©辿辰谷袋怠 噺 %岶©辿辰谷 髪 ˚怠 ø̇º¸怠盤ı̈̋œß辿辰谷 伐 ®辿辰賃 匪 髪 ˚態 ø̇º¸態盤̌̈̋œß辿辰谷 伐 ®辿辰谷匪岼 (2.37)
Vtqpi"8„<"E"8逢嬰c g丑i là h羽 s嘘eq."8逢嬰e"zƒe"8鵜nh b荏i bi吋u th泳c:
% 噺 に
弁に 伐 伐 紐 態伐 ね 弁 """©怏Æ" 噺 ˚怠髪 ˚態
Vj»pi""vj逢運ng giá tr鵜 c1 và c2 8逢嬰c ch丑n b茨ng nhau và b茨ng 2.05 và mjk""8„"E?2094;:0"F衣pi"eqpuvtkevkqp"RUQ"8«"8逢嬰c áp d映ng cho nhi隠w"n pj"x詠c khác nhau và tr荏 thành m瓜t trong nh英ng d衣pi""RUQ""8逢嬰c s穎 d映ng r瓜ng rãi nh医t. V隠 ucw."Gdgtjctv"x "Ujk"8«"8員t l衣i m瓜t s嘘 swƒp"v pj""" "vjc{"x·"u穎 d映ng h羽 s嘘 co C m荏8逢運ng cho s詠tc"8運k"rj逢挨pi"rjƒr"RUQ-TVIW.
2.3.3.2. D衣ng PSO-TVIW
Ujk"x "Gdgtjctv"8«"ik噂i thi羽w"#"v逢荏ng v隠 tr丑ng s嘘 quán tính thêm vào phiên b違n chu育n c栄a PSO nh茨m cân b茨ng k院t qu違 c映c b瓜 và toàn c映c trong quá trình tìmki院m. Bi吋u th泳c tính toán c栄c"#"v逢荏pi"p {"8逢嬰c th吋 hi羽p"pj逢"ucw<
©辿辰谷袋怠 噺 %岶 ©辿辰谷 髪 ˚怠 ø̇º¸怠盤ı̈̋œß辿辰谷 伐 ®辿辰賃 匪 髪 ˚態 ø̇º¸態盤̌̈̋œß辿辰谷 伐 ®辿辰谷 匪岼 (2.38)
Vtqpi"8„" 8逢嬰c cho b荏i công th泳c:
降 噺 岫降怠伐 降態岻 岫暢凋諜彫脹帳眺貸沈痛勅追岻暢凋諜彫脹帳眺 髪 降態 (2.39)
V噂i 降怠và 降態 là giá tr鵜 8亥u và giá tr鵜 cu嘘i c栄a tr丑ng s嘘 swƒp"v pj"ÐkvgtÑ"n " vòng l員p hi羽n t衣k"x "ÐOCZKVGTÑ"n "ikƒ"vt鵜 l噂n nh医t c栄a vòng l員p có th吋 ch医p nh壱n 8逢嬰e0" Rj逢挨pi" rjƒr" p {" 8逢嬰c g丑i là PSO-TVIW. K院t qu違 nghiên c泳u cho th医y PSOTVIW t臼 ra không hi羽u qu違 cho các bài toán có d衣pi" Ðvtcemkpi" f{pcoke" u{uvgouÑ0"Vjc{"x q"8„."8嘘i v噂i các 泳ng d映ng dynamic trong t詠 nhiên, h丑8«"8隠 xu医t m瓜t s嘘 quán tính ng磯u nhiên cho tracking dynamic system.
降 噺 ど の 髪追銚津鳥岫 岻態 (2.40)
Rj逢挨pi"rjƒr"p {"8逢嬰c g丑i là PSO-RANDIW
C違 jck" rj逢挨pi" rjƒr" vt‒p" 8隠u phát tri吋p" RUQ" vjgq" j逢噂ng TVIW. Tuy PSOTVIW có th吋 cho k院t qu違 t嘘k"逢w"v嘘v"pj逢pi"mjk"uq"uƒpj"x噂i các thu壱t toán ti院n hóa khác, thì kh違p<pi"v·o"mk院o"8ƒr"ƒp"8¿pi"e栄a nó l衣i khá th医p.
2.3.3.3. D衣ng PSO-TVAC
Rj逢挨pi"rjƒr"RUQ"v·o"mk院m l運i gi違i t嘘k"逢w"8逢嬰c d詠a trên 2 thành ph亥n gia t嘘c hay h羽 s嘘 co c. Vì v壱y, giá tr鵜 thích h嬰p c栄a 2 thành ph亥p"8„"t医t quan tr丑pi"8吋 tìm ra gi違i pháp t嘘k"逢w"o瓜t cách chính xác và hi羽u qu違.
Mgppgf{"x "Gdgtjctv"8«"o»"v違 giá tr鵜 c栄a thành ph亥n cognitive v逢挨pi"8嘘i cao j挨p"so v噂i thành ph亥n social, s胤 t衣o ra k院t qu違 l衣c l嘘i c栄a các cá th吋 trong không gian tìm ki院o0"Pi逢嬰c l衣i v噂i giá tr鵜 v逢挨pi"8嘘i cao c栄a thành ph亥n social s胤 d磯n các th吋 8院n l運i gi違i c映c b瓜0"Fq"8„"j丑 8«"8隠 ngh鵜 cách thi院t l壱p c違 2 thành ph亥n gia t嘘c
pj逢"dk吋u th泳c (2.35), mjk"8„"ikƒ"vt鵜 trung bình c栄a hai thành ph亥n s胤 th嘘ng nh医t v噂i nhau, vì v壱y các cá th吋 ch雨 c亥n bay m瓜t n英a th運i gian tìm ki院m. K吋 t瑛 8„."8隠 xu医t p {"8逢嬰c s穎 d映ng cho h亥u h院t các nghiên c泳u.
Uwicpvjcp"8«"mk吋m tra m瓜v"rj逢挨pi"rjƒr"ik違m tuy院n tính c栄a c違 hai h羽 s嘘 gia t嘘c theo th運k"ikcp."pj逢pi"m院t qu違 cho th医y h羽 s嘘 gia t嘘e"8逢嬰c cho b荏i bi吋u th泳c (2.35), (2.36) v磯n cho giá tr鵜 t嘘v"j挨p0"Vw{"pjk‒p."vj»pi"swc"pijk‒p"e泳u c栄a mình ông 医{"8«"ejq"vj医y r茨ng h羽 s嘘 gia t嘘c không nh医t thi院t ph違k"n¿e"p q"e pi"d茨ng bi吋u th泳c (2.35), (2.36).
M瓜t cách khái quát, trong các thu壱t toán t嘘k"逢w"f詠a vào c瓜pi"8欝ng, ta mong mu嘘n các cá th吋8k"mj逸r"p挨k"vtqpi"mj»pi"ikcp"v·o"mk院m mà không t映m l衣i t衣i quanh nh英ng giá tr鵜 t嘘k"逢w"e映c b瓜 vtqpi"ikck"8q衣p"8亥u c栄a quá trình t嘘k"逢w0"D‒p"e衣pj"8„." trong nh英pi"ikck"8q衣p"ucw."8k隠u quan tr丑ng là ph違k"v<pi"e逢運ng s詠 h瓜i t映 v隠 giá tr鵜 tuy羽v"8嘘i t嘘i 逢w"vq p"e映c nh茨m ki院m l運i gi違i m瓜t cách có hi羽u qu違.
M瓜t k悦 thu壱v"v<pi"e逢運ng tính h瓜i t映 cho thu壱v"vqƒp"RUQ"8逢嬰c gi噂i thi羽u là TVAC (time varying acceleration coefficients). M映c tiêu c栄a s詠 c違i ti院n này là nh茨o"v<pi"e逢運ng tìm ki院m l運i gi違i toàn c映c trong ikck"8q衣p"8亥u c栄a quá trình t嘘k"逢w" và khuy院n khích các cá th吋 h瓜i t映 và giá tr鵜 t嘘k"逢w"vq p"e映e"vtqpi"ikck"8q衣n cu嘘i c栄a quá trình tìm ki院m. Bi吋u th泳c c栄a thu壱v"vqƒp"pj逢"ucw< ©辿辰谷袋怠 噺 %岶 ©辿辰谷 髪 ˚怠 ø̇º¸怠盤ı̈̋œß辿辰谷 伐 ®辿辰賃 匪 髪 ˚態 ø̇º¸態盤̌̈̋œß辿辰谷 伐 ®辿辰谷 匪岼 (2.41) Vtqpi"8„< 潔怠 噺 盤潔怠捗伐 潔怠沈匪 暢凋諜彫脹帳眺沈痛勅追 髪 潔怠沈 (2.42) 潔態 噺 盤潔態捗伐 潔態沈匪 暢凋諜彫脹帳眺沈痛勅追 髪 潔態沈 (2.43)
Vtqpi"rj逢挨pi"vt·pj"vt‒p"e1f và c1i 8逢嬰e"8員t giá tr鵜 là 0.5; c2f và c2i 8逢嬰e"8員t giá tr鵜 là 2.5. Vì v壱y, trong gi違i thu壱t này, c1vj逢運ng mang giá tr鵜 t瑛407"8院n 0.5 và c2 vj逢運ng mang giá tr鵜 t瑛207"8院n 2.5.
V噂i k悦 thu壱t TVAC này, giá tr鵜 c栄a thành ph亥n cognitive s胤 gi違m trong khi thành ph亥p"uqekcn"8逢嬰e"v<pi"n‒p."d茨pi"eƒej"vjc{"8鰻i h羽 s嘘 c1 và c2 theo th運i gian. B茨ng cách kh荏k"8亥u b茨ng thành ph亥n cognitive có giá tr鵜 l噂n và thành ph亥n social có giá tr鵜 nh臼, các cá th吋 s胤8"逢嬰c phép di chuy吋n kh逸r"p挨k"vtqpi"mj»pi"ikcp"v·o"mk院m, vjc{" x·" 8k" vj鰯pi" 8院p" 8k吋m t嘘k" 逢w0" D‒p" e衣pj" 8„." x噂i giá tr鵜 nh臼 c栄a thành ph亥n cognitive và giá tr鵜 l噂n c栄a thành ph亥n social cho phép các cá th吋j逢噂pi"8院n giá tr鵜 t嘘k"逢w"vq p"e映e"vtqpi"ikck"8q衣n sau c栄a quá trình t嘘k"逢w0
2.3.3.4. HPSO Î TVAC
Vtqpi"rj逢挨pi"rjƒr"p {, hành vi c栄a các cá th吋 s胤 không b鵜 違pj"j逢荏ng b荏i v壱n t嘘e"vt逢噂e"8„"pj逢"vtqpi"rj逢挨pi"vt·pj"*4057+. M員c dù không 違pj"j逢荏ng b荏i v壱n t嘘e"vt逢噂c 8„."pj逢pi"mjk"x壱n t嘘c tìm ki院m b鵜 ch壱m trong không gian tìm ki院m thì v壱n t嘘c kh荏i t衣o l衣k"8逢嬰c s穎 d映pi"8院n. Vì v壱y, m瓜t chu厩i các ph亥n t穎 t嘘k"逢w"v詠 8瓜ng phát sinh bên trong các ph亥n t穎 t嘘i 逢w"ej pj"f詠a theo hành vi c栄a các ph亥n trong không gian tìm ki院o."ejq"8院n khi tiêu chu育n h瓜i t映8逢嬰c tìm th医y. V壱n t嘘c kh荏i t衣o l衣k"8逢嬰e"e k"8員t t雨 l羽 v噂i v壱n t嘘c Vmax. Bi吋u th泳c c栄a thu壱v"vqƒp"pj逢"ucw< ©辿辰谷袋怠 噺 ©辿辰谷 髪 ˚怠 ø̇º¸怠盤ı̈̋œß辿辰谷 伐 ®辿辰賃匪 髪 ˚態 ø̇º¸態盤̌̈̋œß辿辰谷 伐 ®辿辰谷匪 (2.44) 件血"岫©辿辰谷袋怠噺 ど岻 件血"岫ø̇º¸怠 隼 ど の岻 ©辿辰谷袋怠 噺 堅欠券穴態 懸 else ©辿辰谷袋怠 噺 伐堅欠券穴戴 懸 end end ©辿辰谷袋怠 噺 嫌件訣券岫©辿辰谷袋怠岻 ŒÆº"岫欠決嫌盤©辿辰谷袋怠匪 懸陳銚掴岻 (2.45)
Vtqpi"8„."tcpfi."k?3.4.5"8逢嬰c s逸p x院p ng磯u nhiên gi嘘pi"pjcw"pj逢pi"mj»pi rjƒv"ukpj"épi"pjcw"vtqpi"8q衣n [0,1] và v v壱n t嘘c kh荏i t衣o l衣i. 謂pj"j逢荏ng HPSO theo cùng v噂k"VXCE"p‒p"8逢嬰c g丑i là thu壱t toán HPSO-TVAC.
2.3.3.5. Thu壱t toán SOHPSO-TVAC
Theo nh英ng nghiên c泳w"vt逢噂c, s詠 phát tri吋n c栄c"RUQ"8隠u d詠a trên tr丑ng s嘘 quán tính, v噂i m瓜t h羽 s嘘 swƒp"v pj"8逢嬰e"8k隠u ch雨nh tuy院n tính ho員c m瓜t h羽 s嘘 co p q"8„0"Vw{"pjk‒p."Ujk"x "Gdgtvjctv"8«"8隠 ngh鵜 m瓜t hàm ph泳c t衣r"8c"rj逢挨pi"vj泳c, s詠8k隠u ch雨nh tính phong phú c栄a c瓜pi"8欝ng b茨ng m瓜t h羽 s嘘 quán tính tuy院n tính có th吋 d磯n các cá th吋 h瓜i t映 m瓜t giá tr鵜 t嘘k"逢w"e映c b瓜. M員t khác, quá trình nghiên c泳u c栄a Eberthard và Shi cho th医{"rj逢挨pi"rjƒr h羽 s嘘 co không 違pj"j逢荏ng 8院n hàm ph泳c t衣r"8c"rj逢挨pi"vj泳c.
Pi逢嬰c l衣i, Kenned{"x "Gdgtvjctf"8« 8隠 ngh鵜 m瓜t phiên b違n PSO mà không có v壱n t嘘c c栄a vòng l員r"vt逢噂e0"Ucw"8„."j丑 k院t lu壱n r茨ng phiên b違n PSO này r医t là 8挨p"ik違n, nó không 違pj"j逢荏ng nhi隠u trong quá trình tìm ki院m gi違i pháp t嘘k"逢w"vq p" c映c cho h亥u h院t các v医p"8隠 ph泳c t衣p.
Rj逢挨pi"rjƒr"UQJRUQ"u胤 cung c医r"8瓜pi"n逢嬰ng c亥n thi院t cho các cá th吋 tìm ra gi違i pháp t嘘k"逢w"vq p"e映c mà không c亥p"8院n bi吋u th泳c v壱n t嘘c.V噂k"rj逢挨pi"rjƒr" này, ta gi英 thành ph亥n ban 8亥u b茨ng 0 và kh荏k"8瓜ng l衣i module v壱n t嘘c c栄a cá th吋 v噂i m瓜t giá tr鵜 v壱n t嘘c ng磯u nhiên trong không gian tìm ki院m. Vì v壱y, v噂k"rj逢挨pi" pháp này, m瓜t chu厩i các giá tr鵜 t嘘k"逢w"u胤 8逢嬰c t詠8瓜ng t衣o ra thông qua cách 泳ng x穎 c栄a cá th吋vtqpi"mj»pi"ikcp."ejq"8院n khi tiêu chu育n h瓜i t映8衣v"8逢嬰c.
2.3.3.6. Thu壱t toán SWT-PSO
T瑛 rj逢挨pi"vt·pj"e壱p nh壱t v壱n t嘘c, ta th医y r茨ng hai tr丑ng s嘘 ng磯u nhiên cho các thành ph亥n nh壱n th泳c và xã h瓜k"8逢嬰c t衣q"tc"8瓜c l壱r0"Fq"8„."jck"vj»pi"u嘘 ng磯u nhiên này có th吋 t衣o ra ho員c quá l噂n ho員c quá nh臼 cùng m瓜v"n¿e0"Vtqpi"vt逢運ng h嬰p c違 hai quá l噂n, kinh nghi羽m t詠 có và kinh nghi羽m xã h瓜i c栄a các ph亥n t穎 s穎 d映ng nhi隠w"j挨p0"X·"x壱y các ph亥n t穎 8逢嬰e"8k隠u khi吋p"j逢噂ng ra xa giá tr鵜 t嘘k""逢w"e映c b瓜. Pi逢嬰c l衣i, n院u c違 hai giá tr鵜 ng磯u nhiên này quá nh臼, t嘘e"8瓜 h瓜i t映 gi違m và kinh nghi羽m xã h瓜k"e pi"mj»pi"8逢嬰c s穎 d映pi"jq p"vq p0"Ak隠u này có th吋 d磯p"8院n v医p"8隠 h瓜i t映 s噂o."8員c bi羽t là v噂i nh英ng hàm m映c tiêu phi tuy院n và có tính liên t映c không
ecq0"Vjgq"8„."rj逢挨pi"rjƒr"UYV-RUQ"8逢嬰e"8隠 xu医t 荏8¤{"8吋 gi違i quy院t nh英ng v医n 8隠 này b茨ng cách b違o qu違n s詠 cân b茨ng gi英c"vj<o"f”"ikƒ"vt鵜 toàn c映c và khai thác giá tr鵜 c映c b瓜 trong quá trình tìm ki院m.
2.3.3.7. S詠 k院t h嬰p gi英c"rj逢挨pi"rjƒr"RUQ"x "eƒe"rj逢挨pi"rjƒr"v嘘k"逢w"
khác
Bên c衣nh nh英ng c違i ti院n v隠 m員t b違n ch医t c栄c"rj逢挨pi"rjƒr"RUQ."o瓜v"j逢噂ng ti院p c壱n khác nh茨m nâng cao hi羽u qu違 c栄c"rj逢挨pi"rjƒr"p {"nà s詠 k院t h嬰p gi英a PSO và eƒe"rj逢挨pi"rjƒr"v嘘k"逢w"mjƒe0"Ucw"8¤{"n "o瓜t s嘘 k院t qu違8逢嬰c ghi nh壱n:
Vt逢噂c h院t ta ph違i k吋 8院n s詠 k院t h嬰p gi英a các thu壱t toán ti院n hóa (EA) và RUQ0"P<o"3;;:."Cpignkpg"8«"u穎 d映ng thu壱t toán di truy吋p"*IC+"8吋 chon l丑c và thay th院 nh英ng cá th吋 có v鵜 trí ho員c v壱n t嘘c không t嘘t, t瑛8„"v衣o nh英ng l泳a cá th吋 có cách 泳ng s穎 t嘘v"j挨p0"M院t qu違 cho th医y, s詠 h瓜i t映 8逢嬰e"v<pi"e逢運ng trong s嘘 3 trong 4 vt逢運ng h嬰p ki吋o"vtc0"Vw{"pjk‒p"rj逢挨pi"rjƒr"p {"d鵜 cho là xa r運k"#"pij c"z«"j瓜i c栄a thu壱t toán PSO. M瓜v"j逢噂ng k院t h嬰p gi英c"IC"x "RUQ""mjƒe"8逢嬰c nêu ra b荏i Brits x q""p<o"42240"S詠 k院t h嬰p này t衣o thành d衣ng PkejgRUQ0"Vt逢噂c tiên b茨ng thu壱t toán di truy吋n, NichePSO s胤 t衣o thành nh英ng nhóm cá th吋 d磯p"8亥u. Nh英ng l厩 tr嘘ng s胤 8逢嬰c t衣o ra và hình thành nên bán kính xung quanh nó. Trong quá trình t嘘i 逢w." các cá th吋 s胤 8逢嬰e"zgo"zfiv"8吋 gia nh壱p vào nh英ng nhóm cá th吋 d磯p"8亥u này. K院t qu違 cho th医{."PkejgRUQ"e„"8瓜 h瓜i t映 r医t t嘘t tuy nhiên quá trình h瓜i t映 ph映 thu瓜c r医t nhi隠u vào cách l詠a ch丑p"8k吋m kh荏k"8亥u cho các cá th吋0"P<o"4225."¥jcpi"x "Zkg"8«" k院t h嬰p DE và PSO t衣o thành thu壱t toán DEPSO. V噂k"#"v逢荏ng th詠c hi羽n cùng lúc c違 PSO l磯n thu壱t toán DE cho t瑛ng vòng l員r0"A亥u tiên, thu壱t toán PSO s胤 8逢嬰c th詠c hi羽p"vt逢噂e"8吋 tìm ra nh英ng cá th吋 t嘘k"逢w."ucw"8„"swƒ"vt·pj"8瓜t bi院n s胤8逢嬰c th詠c hi羽n trên cá th吋 t嘘k"逢w"8„0"M院t qu違 cho th医y DEPSO cho k院t qu違 khá t嘘t trong m瓜t s嘘 vt逢運ng h嬰r"8員c bi羽t là nh英ng bài toán nhi隠u chi隠u.
Bên c衣nh s詠 k院t h嬰p gi英a PSO v噂i EA, RUQ"e”p"8逢嬰c k院t h嬰p v噂i thu壱t toán m運 t衣o thành Fuzzy Adaptive Turbutkxg"RUQ"*HCVRUQ+0"Vtqpi"8„."vjw壱t toán m運 8逢嬰c áp d映ng trong vi羽c hi羽u ch雨nh thành ph亥n v壱n t嘘c c栄a các cá th吋 trong quá trình tìm ki院o"rj逢挨pi"rjƒr"p {"t医t hi羽u qu違 cho nh英ng bài toán có ít ph亥n t穎, khi s嘘 ph亥n t穎e pi"v<pi"vj·"HCVRUQ"mj»pi"e„"jk羽u qu違 n英a.
Ngoài ra, PSO cùng k院t h嬰p v噂i nhi隠u thu壱t toán t嘘i 逢w" mjƒe" pj逢"m衣ng pgwtqp."cpv"eqnqp{.È"vw{"pjk‒p"pj·p"ejwpi"pj英ng s詠 k院t h嬰p này ch雨 cho th医y hi羽u qu違 trong m瓜t s嘘 m員v"p q"8„"pj逢"ej逢c"vj壱t s詠 t衣q"d逢噂e"8瓜t phá cho quá trình c違i ti院n c栄a toán PSO.
2.3.4. Thu壱t toán PSO c違i ti院n PGPSO (Pseudo-gradient PSO)
Thu壱v"vqƒp"p {"8逢嬰c phát tri吋n b荏i TS Võ Ng丑e"Ak隠u và Peter Schegner d詠a trên c荏 s荏 thu壱t toán PSO.
Pseudo-gradient PSO 荏 8¤{" e pi" n " o瓜t d衣ng PSO, dùng pseudo-gradient v<pi"e逢運ng thêm h羽 s嘘 co nh茨m ik¿r"v<pi"v嘘c trong quá trình h瓜i t映. M映e"8 ej"e栄a pseudo-itcfkgpv"n "j逢噂ng các ph亥n t穎 di chuy吋p"8院p"8k吋m t嘘v"j挨p"8吋 chúng có th吋 pjcpj"ej„pi"8衣v"8院n s詠 h瓜i t映.
Trong PSO v噂i h羽 s嘘 co (Clerc & Kennedy 2002), v壱n t嘘c c栄a các ph亥n t穎 8逢嬰e"zƒe"8鵜pj"pj逢"ucw<
©辿辰岫谷袋怠岻 噺 %岶©辿辰谷 髪 ˚怠 ø̇º¸怠岫ı̈̋œß辿辰岫谷岻伐 ®辿辰岫谷岻髪 ˚態 ø̇º¸態岫̌̈̋œß辿辰岫谷岻伐 ®辿辰岫谷岻岻岼 (2.46) Vtqpi"8„<"% 噺 嵳態貸宙貸紐宙態 鉄貸替宙嵳 """ 噺 ˚怠髪 ˚態""" 伴 ね (2.47)
Vtqpi"vt逢運ng h嬰p này, h羽 s嘘l"違pj"j逢荏pi"8院p"8瓜 h瓜i t映 c栄a h羽 th嘘ng và ph違i 8違m b違o l噂p"j挨p"60"Vw{"pjk‒p."ikƒ"vt鵜 c栄c"l"v<pi"vj·"j羽 s嘘 C gi違m s胤 sinh ra s詠 8c" d衣ng và d磯p"8院n câu tr違 l運i ch壱m. Giá tr鵜 8員c bi羽t c 栄c"l"vj逢運ng là 4.1, c1=c2= 2.05
A吋 th詠c hi羽n pseudo-itcfkgpv"vtqpi"RUQ."jck"8k吋o"8逢嬰e"zfiv"8院p"v逢挨pi"泳ng là xk và xl trong kho違ng không gian tìm ki院m c栄a pseudo-gradient 荏 v鵜 trí ph亥n t穎荏 l亥n l員p th泳 k và k+1 là x(k) và x(k+1)0"Fq"8„."x鵜 trí m噂i cho ph亥n t穎8逢嬰c vi院t l衣i:
®辿辰岫谷袋怠岻 噺 班®辿辰
岫谷岻髪 盤®辿辰岫谷袋怠岻匪 抜 弁©辿辰岫谷袋怠岻弁"""""""""0忱"̌丹盤®怠谷袋怠匪 塙 ど
®辿辰岫谷岻髪 ©辿辰岫谷袋怠岻""""""""""""""""""""""""""0̌恊恪˚"Ø徊Æ (2.48)
雲 ej逢挨pi" vt·pj" vt‒p" p院u pseudo Îgradient là khác không, ph亥n t穎 s胤 di chuy吋p"8院p"8k吋o"8¿pi"x "v嘘e"8瓜 di chuy吋p"8院p"8k吋m t嘘k"逢w"vtqpi"mj»pi"ikcp"v·o" ki院o" 8逢嬰e" v<pi" v嘘e." pi逢嬰c l衣i v鵜 trí c栄a ph亥n t穎 s胤 8逢嬰c c壱p nh壱t l衣i. Th壱t s詠
rj逢挨pi"rjƒr"RIRUQ"8隠 ngh鵜 e pi"n "vjgq"rj逢挨pi"rjƒr"RUQ"pj逢pi"pj運 pseudo gradient nên nh英ng ph亥n t穎 di chuy吋p"8院p"8k吋o"8¿pi"8«"8逢嬰c c違nh báo, v壱n t嘘c c栄a ej¿pi"8逢嬰e"v<pi"e逢運ng b荏i pseudo Îgradient vì v壱y chúng có th吋 di chuy吋n nhanh 8院p"8k吋m h瓜i t映. Vì v壱y, PGPSO t嘘v"j挨p"rj逢挨pi"rjƒr"RUQ"vj»pi"vj逢運ng trong gi違i quy院t bài toán t嘘k"逢w0
EJ姶愛PI"5
THÀNH L一P BÀI TOÁN TEP VÀ 永NG D影NG THU一T TOÁN PGPSO
A韻 GI謂I BÀI TOÁN TEP 3.1. BÀI TOÁN TEP C井N GI謂I QUY蔭T
Xây d詠ng bài toán TEP bao g欝m không ch雨 xây d詠pi"eƒe"8逢運ng dây m噂i, mà e”p"8逢運ng dây hi羽n t衣i ho員e"eƒe"rj逢挨pi"ƒp"nk‒p"swcp"8院n vi羽c nâng c医p công su医t truy隠n t違i c栄c"8逢運ng dây hi羽n có, ví d映 pj逢"v<pi"o泳e"8k羽n áp. M厩k"rj逢挨pi"ƒp"l" 8逢嬰e"8員e"vt逢pi"d荏k"ejk"rj "8亥w"v逢"KEj0"Ucw"8„."p院u m瓜v"rj逢挨pi"án c映 th吋 l"8逢嬰c ch丑n cho m瓜v"p<o"e映 th吋 p, có m瓜t bi院n nh鵜 phân KPij8逢嬰c thi院t l壱p 荏 m泳c 1, và chi rj "8亥w"v逢"荏n "p<o"2."n«k"uw医t ir phù h嬰p v噂i r栄k"tq"8亥w"v逢0"U穎 d映ng các y院u t嘘 này, vc"逢噂e"v pj"8逢嬰c chi phí v壱n hành OCpi và tr荏 l衣k"ikck"8q衣p"8亥u b茨ng cách s穎 d映ng lãi su医t ir. Hàm m映c tiêu v噂i các ràng bu瓜e"nk‒p"swcp"8院p"eƒe"8員c tính v壱t lý c栄a ngu欝n và h羽 th嘘ng truy隠n t違i, ngu欝n v嘘p"8亥w"v逢."ej医v"n逢嬰ng d鵜ch v映 x "8瓜 tin c壱y. V噂i hàm m映c tiêu :
ŒÆº 系剣嫌建隙沈賃 噺 デ津椎袋怠範デ津椎追珍退怠荊系珍計沈珍椎 髪 頚系椎沈飯 岫な 髪 件堅岻椎
椎退待 (3.1)
Tùy thu瓜c vào:
Ràng bu瓜c v壱t lý (ngu欝n; gi噂i h衣n dòng ch違y công su医t), Ràng bu瓜c v隠 tài chính
Ch医v"n逢嬰ng d鵜ch v映*8瓜 tin c壱y)
Chi phí v壱p"j pj"8逢嬰c gi違i quy院v"pj逢"j o"vw{院n tính cho t瑛ng giai 8q衣n. Trong t瑛pi"ikck"8q衣n, có s詠 k院t h嬰p gi英a m衣pi"8k羽n hi羽n có và d詠 dƒq"v逢挨pi"nck0" Trong công th泳c này ck, Pgk và Plk n "eƒe"ejk"rj "rjƒv"8k羽n, công su医v"rjƒv"8k羽n và các t違i k院t n嘘i 荏 nút k, G là m泳c ph衣t khi ng瑛ng cung c医r"8k羽n Power Not Supplied PNS, abkn "8瓜 nh衣y c栄a công su医t tác d映ng 荏 nhánh th泳d"nk‒p"swcp"8院n c嘘ng su医t S trong nút k, 2̌谷鱈辿樽 và 2̌谷鱈叩淡 là gi噂i h衣p"vt‒p"x "f逢噂i công su医t máy phát t衣i nút k 2但鱈辿樽 và 2但鱈叩淡 là gi噂i h衣p"vt‒p"x "f逢噂k"n逢挨pi"e»pi"uw医t tác d映ng truy隠n t違i 荏 nhánh.
B医v"8鰯ng th泳e"x "8鰯ng th泳c ràng bu瓜c: PG = PD + PL (3.3) デ 鶏訣賃 髪 デ 鶏軽鯨賃 噺 デ 鶏健賃 (3.4) 鶏訣賃陳沈津 判 鶏訣賃 判 鶏訣賃陳銚掴 (3.5) 鶏軽鯨賃 判 鶏健賃 (3.6) 鶏長陳沈津 判 デ 欠長賃 岫鶏訣賃 髪 鶏軽鯨賃 伐 鶏健賃岻 判 鶏長陳銚掴 (3.7) 鶏直沈伐 鶏鳥沈 噺 撃沈デ朝弐 撃珍岷罫沈珍˚æœ盤絞沈 伐 絞珍匪 珍退怠 伐 稽沈珍œÆº盤絞沈 伐 絞珍匪峅 "件 噺 な 軽長 (3.8) 芸直沈 伐 芸鳥沈 噺 撃沈デ朝弐 撃珍岷罫沈珍œÆº盤絞沈伐 絞珍匪 珍退怠 伐 稽沈珍˚æœ盤絞沈 伐 絞珍匪峅 "件 噺 な 軽長 (3.9) Vtqpi"8„< 鶏直沈, 芸直沈 là công su医t tác d映ng và ph違n kháng c栄a máy phát th泳 i. 鶏鳥沈, 芸鳥沈 là công su医t tác d映ng và ph違n kháng tiêu th映荏 nút th泳 i. 撃沈 絞沈n "8瓜 l噂p"x "i„e"8k羽n áp 荏 nút th泳 i. 罫沈珍 稽沈珍 n "8k羽n d磯n và n衣r"8k羽n gi英a nút i và nút j. Nb là s嘘 nút h羽 th嘘ng.
Mô hình DC-QRH"p {"8逢嬰c phát tri吋n thêm tính t鰻n th医t truy隠n t違k"vjgq"u挨"8欝 sau:
Thu壱t toán
i) L詠a ch丑n thông s嘘 bài toán; kk+"V pj"8k羽n áp pha;
kkk+"姶噂c tính t鰻n th医t công su医t trên m厩i nhánh m-n (3.10). Trong bi吋u th泳c này, gmn n "8k羽 磯 栄c"ejk"pjƒpj"op"x " 羽
Lossmn = 2.gmn.(1- equ" mn) (3.10)
iv) Thêm m瓜t n穎a t鰻n th医t công su医t vào các nhánh m-n trong t違k"dcp"8亥u gi英a nút m và n. Tính l衣i (3.2+"8院n (3.9+"x "8k羽n áp;
v) K院t thúc n院w"8k羽n s詠 khác bi羽v"8k羽n áp trong t医t c違 các nút nh臼j挨p"o泳e"sw{"8鵜nh i0"P院u không, tr荏 v隠 iii).
S詠 h瓜i t映 c栄a quá trình l員r"8k"n員p l衣k"p {"vj逢運pi"8衣v"8逢嬰e"vtqpi"x”pi"ej逢c" 8亥y 5 vòng l員p l衣i và cu嘘i cùng ta nh壱p"8逢嬰c chi phí phát sinh, t鰻n th医t công su医t và giá tr鵜 cho Power Not Supplied.
3.2. ÁP D影NG THU一T TOÁN PGPSO VÀO BÀI TOÁN TEP
Trong gi違i thu壱t PSO các bi院n ki吋m soát v鵜 trí m厩i ph亥n t穎8逢嬰e"zƒe"8鵜nh