Ứng dụng thuật toán particle swarm optimization cải tiến tính toán điều độ kinh tế hỗn hợp nhiệt điện

ABSTRACT This thesis proposes an Improved Particle Swarm Optimization IPSO for the Combined Heat and Power Economic Dispatch problem CHPED.. The proposed IPSO has been tested on various

Trang 1

A萎I H窺C QU渦E"IKC"VJÉPJ"RJ渦 H唄 EJë"OKPJ

Trang 2

EðPI"VTîPJ"A姶営E"JQÉP"VJÉPJ"V萎I VT姶云PI"A萎I H窺E"DèEJ"MJQC"ÎAJSI"-HCM

E p"b瓜 j逢噂ng d磯n khoa h丑c :

*Ijk"t "j丑."v‒p."j丑e"j o."j丑c v鵜 x "ej英 m#+

E p"d瓜 ch医m nh壱p"zﬁv"3"<

E p"d瓜 ch医m nh壱p"zﬁv"4"<

Lu壱p"x<p"vj衣e"u "8逢嬰c b違o v羽 t衣k"Vt逢運pi"A衣i h丑e"D ej"Mjqc."AJSI"Vr0"JEO"

pi {"0"0 0"0"0""vj pi"0"0"0"0""p<o"0"0"0"0"0"

Vj pj"rj亥n H瓜k"8欝pi"8 pj"ik "nw壱p"x<p"vj衣e"u "i欝m:

*Ijk"t "j丑."v‒p."j丑e"j o."j丑c v鵜 c栄a H瓜k"8欝ng ch医m b違o v羽 lu壱p"x<p"vj衣e"u +

Z e"pj壱n c栄a Ch栄 t鵜ch H瓜k"8欝pi"8 pj"ik "NX"x "Vt逢荏ng Khoa qu違p"n#"ejw{‒p"

pi pj"ucw"mjk"nw壱p"x<p"8«"8逢嬰c s穎a ch英a (n院w"e„+0

Trang 3

A萎I H窺C QU渦C GIA TP.HCM

VT姶云PI"A萎I H窺E"DèEJ"MJQC C 浦PI"JñC"ZÊ"J浦I CH曳 PIJ C"XK烏T NAM A瓜c l壱p - T詠 do - H衣pj"rj¿e

C 謂I TI蔭P"VëPJ"VQèP"AK陰W"A浦 KINH T蔭 H姥N H営P NHI烏T Î AK烏N

II NHI 烏M V影 XÉ"P浦I DUNG:V·o"jk吋w"d k"vq p"8k隠w"8瓜 kinh t院 h厩n h嬰p nhi羽v"8k羽p"x " r"

d映ng thu壱v"vq p"Kortqxgf"Rctvkeng"Uycto"Qrvkok|cvkqp"x q"d k"vq p"vt‒p0"A pj"ik "v pj"

hi羽u qu違 c栄a thu壱v"vq p"Kortqxgf"Rctvkeng"Uycto"Qrvkok|cvkqp"uq"x噂i c e"vjw壱v"vq p"mj e0

(H丑 v‒p"x "ej英 m#+ CH 曳 NHI烏M B浦 OðP"AÉQ"V萎O (H丑 v‒p"x "ej英 m#+

VT姶雲NG KHOA AK烏N Î AK烏N T盈

(H丑 v‒p"x "ej英 m#+

Trang 4

L 云I CèO"愛P

Go"zkp"i穎k"n運k"e o"挨p ej¤p"vj pj"x "u¤w"u逸e"8院p"vj亥{"VU0"Jw pj"Ej¤w"Fw{."n "pi逢運k"vt詠e"vk院r"j逢噂pi"f磯p."pjk羽v"v·pj"ej雨"d違q."8鵜pj"j逢噂pi"pijk‒p"e泳w"x "nw»p"vjgq"u v"pj逸e"pj荏"go"vtqpi"uw嘘v"sw "vt·pj"n o"nw壱p" p

Go"e pi"zkp"ej¤p"vj pj"c o"挨p"8院p"Dcp"Ik o"Jk羽w."rj pi"Ucw"A衣k"J丑e."sw#"vj亥{"e»"D瓜"o»p"J羽"Vj嘘pi"Ak羽p."Mjqc"Ak羽pÎAk羽p"V穎."Vt逢運pi"8衣k"j丑e"D ej"MjqcÎAJSI-HCM8«"swcp"v¤o"x "v衣q"o丑k"8k隠w"mk羽p"vjw壱p"n嬰k"8吋"go"jq p"vj pj"nw壱p" p p {0

Xin g穎i l運i tri ¤p 8院n gia 8·pj b衣n dﬂ x t医t c違 nh英ng pi逢運i vj¤p {‒w 8« nw»p 8瓜ng xk‒p mj ej l羽, ik¿r 8叡 v»k trong sw vt·pj h丑c t壱p x pijk‒p c泳u

VR0"JEO."vj pi"8"p<o"4236"

V e"ik違

Ph衣m Ng丑c Hi院u

Trang 5

VïO"V溢T LU一P"X;P

Lu壱n p p {" 8隠 xu医t gi違i thu壱v" Kortqxgf" Rctvkeng" Uycto" Qrvkok|cvkqp" *KRUQ+" v pj"

vq p"8k隠w"8瓜 kinh t院 h厩n h嬰p nhi羽v"8k羽n (CHPED) Thu壱v"vq p"KRUQ"8逢嬰e"rj v"vtk吋n d詠c"vt‒p"e挨"u荏 thu壱v"vq p"Particle Swarm Optimization (RUQ+"f́pi"rugwfq-itcfkgpv"v<pi"e逢運pi"vj‒o"

h羽 s嘘 co nh茨o"ik¿r"v<pi"v嘘e"vtqpi"sw "vt·pj"j瓜i t映 M映e"8 ej"e栄a pseudo-itcfkgpv"n "j逢噂ng

e e"rj亥n t穎 di chuy吋p"8院p"8k吋m t嘘v"j挨p"8吋 ej¿pi"e„"vj吋 pjcpj"ej„pi"8衣v"8院n s詠 h瓜i t映 IPSO 8逢嬰c th穎 nghi羽m vt‒p" e e" j羽 th嘘ng mj e" pjcw" x " uq" u pj" x噂k" e e" rj逢挨pi" rj r" mj e"

(Lagrangian relaxation, the genetic algorithm, the improved ant colony search algorithm, )

K院t qu違 th穎 nghi羽m cho th医{"KRUQ"8逢嬰e"8隠 xu医v"n "v嘘t so v噂k""e e"rj逢挨pi"rj r"mj e"fq"v鰻ng ejk"rj "vj医r"j挨p"x "vj運i ikcp"v pj"vq p"pjcpj"j挨p."8員c bi羽v"n "8k隠w"8瓜 kinh t院 h厩n h嬰p nhi羽t 8k羽n cho h羽 th嘘ng l噂n

N瓜k"fwpi"ej pj"e栄a lu壱n p s胤 8逢嬰e"vt·pj"d {"pj逢"ucw<

- Ej⇔￢pi"3<"Ikずi thiうu chung Gi噂i thi羽u v隠 d k"vq p"8k隠w"8瓜 t嘘k"逢w"j厩n h嬰p nhi羽t

x "8k羽n trong h羽 th嘘pi"8k羽n, m映e"vk‒w"e栄c"8隠 v k."v亥m quan tr丑ng c栄a vi羽e"v·o"tc"n運i

gi違k"d k"vq p"p {"x "rj衣o"xk"pijk‒p"e泳u c栄a lu壱p"x<p0

- Ej⇔￢pi"4<"Tごng quan Vt·pj"d k"v鰻ng quan v隠 m映e"vk‒w"e栄c"d k"vq p"EJRGF"x "

m瓜t s嘘 rj逢挨pi"rj r"ik違k"vk‒w"dk吋w"vt逢噂e"8¤{"ejq"d k"vq p"EJRGF0

- Ej⇔￢pi"5<"Rj v"dkあw"d k"vq p.Z¤{"f詠pi"j o"o映e"vk‒w"x "e e"t pi"dw瓜c c栄c"d k"

vq p"8k隠w"8瓜 kinh t院 h厩n h嬰p nhi羽v"x "8k羽n

- Ej⇔￢pi"6<"Rj⇔￢pi"rj r"nwｆn giＶi quyｘv"d k"vq p.Gi噂i thi羽u v隠 KRUQ"x " p d映ng

thu壱v"vq p"IPSO x q"d k"vq p"8k隠w"8瓜 kinh t院 h厩n h嬰p nhi羽t x "8k羽n

- Ej⇔￢pi"7<"Mｘt quＶ v pj"vq p0"Vt·pj"d k"m院t qu違 d k"vq p"EJRGF"d茨ng thu壱v"vq p"

Improved Particle Swam Optimization 8逢嬰c vi院t b茨ng Matlab cho:

-"D k"vq p"x噂i h羽 th嘘pi"6"o {"rj v"d臼 qua t鰻n th医v"x "e e"t pi"dw瓜e"mj e0"D k"

vq p"8逢嬰c gi違i v噂i nhi隠u ph映 t違k"mj e"pjcw0 -"D k"vq p"x噂i h羽 th嘘pi"7"o {"rj v"d臼 qua t鰻n th医v"x "e e"t pi"dw瓜e"mj e0 -"D k"vq p"x噂i h羽 th嘘pi"7"o {"rj v"d臼 qua t鰻n th医v"x "e e"t pi"dw瓜e"mj e0"D k"

vq p"8逢嬰c gi違i v噂i nhi隠u ph映 t違k"mj e"pjcw0 -"D k"vq p"x噂i h羽 th嘘pi"8"o {"rj v"d臼 qua t鰻n th医v"x "e e"t pi"dw瓜e"mj e0"D k"

vq p"8逢嬰c gi違i v噂i nhi隠u ph映 t違k"mj e"pjcw0

- Ej⇔￢pi"8<"Vごng kｘv"x "j⇔ずpi"pijk‒p"eとu Vt·pj"d k"m院t lu壱nv隠 k院t qu違 vjw"8逢嬰c

b茨pi"rj逢挨pi"rj r"IPSO, t瑛 8„"8隠 xu医v"j逢噂pi"pijk‒p"e泳u ti院p theo

Trang 6

ABSTRACT

This thesis proposes an Improved Particle Swarm Optimization (IPSO) for the Combined Heat and Power Economic Dispatch problem (CHPED) The IPSO here is the Particle Swarm Optimization (PSO) with constriction factor enhanced by the pseudo-gradient for speeding up its convergence process The purpose of the pseudo-gradient is to guide the movement of particles in positive direction sothat they can quickly move to the optimization The proposed IPSO has been tested on various systems and compared to Lagrangian relaxation, the genetic algorithm, the improved ant colony search algorithm, Test results indicate that the proposed IPSO is better than the other methods due to a lower total cost and faster computational time, especially for large-scale combined heat and power economic dispatch problems

The main contents of the thesis will be presented as follows:

- Chapter 1: Introduction Introduction to the problem that combined heat and power economic dispatch, the goal of the research, the importance of finding a solution to this problem and the scope of the research

- Chapter 2: Overview An overview to the aim of the CHPED problem and presenting some typical methods for the CHPED problem

- Chapter 3: Addressing problem Set an objective function and the constraints

of the combined heat and power economic dispatch

- Chapter 4: Problem- solving methodology Presenting the IPSO algorithm and applying it to combined heat and power economic dispatch problem

- Chapter 5: Results of calculation Submitting all the results of CHPED problem by Improved Particle Swam Optimization algorithm written in Matlab for:

+ Problem with 4 generator-system ignoring losses and other constraints The problems are solved with different loads

+ Problem with 5 generator-system ignoring losses and other constraints + Problem with 5 generator-system ignoring losses and other constraints The problems are solved with different loads

+ Problem with 6 generator-system ignoring losses and other constraints The problems are solved with different loads

- Chapter 6: Summary and research directions Submitting the conclusion and results obtained by means of IPSO, which suggest further research directions

Trang 7

L 云K"ECO"AQCP

V»k"zkp"eco"8qcp"8¤{"n "e»pi"vt·pj"pijk‒p"e泳u c栄a b違p"vj¤p0"E e"u嘘 li羽w"e„"piw欝n g嘘c

t "t pi, vw¤p"vj栄 8¿pi"piw{‒p"v逸e"x "m院t qu違 vt·pj"d {"vtqpi"nw壱n p 8逢嬰c thu th壱r"8逢嬰c trong

sw "vt·pj"pijk‒p"e泳w"n "vtwpi"vj詠c, ej逢c"v瑛pi"8逢嬰c ai s穎 d映pi"8吋 e»pi"d嘘 trong b医t k e»pi"vt·pj"p q"mj e E e"vj»pi"vkp."v k"nk羽w"vt ej"f磯n trong lu壱p" p"8«"8逢嬰e"ijk"t "piw欝n g嘘c

TP HCM."vj pi"6 p<o"4214

V e"ik違 lu壱n p

Ph衣m Ng丑c Hi院u

Trang 8

M 影C L影C

DANH M 影C T洩 VI蔭T T溢T i

DANH M 影E"Më"JK烏U ii

DANH M 影E"JîPJ"謂NH iii

DANH M 影C B謂NG iv

EJ姶愛PI"3: GI閏I THI烏U CHUNG 1

1.1 T 井M QUAN TR窺NG 1

1.2 M 影E"VKçW 1

1.3 PH 萎M VI PIJKçP"E永U 2

1.4 N 浦K"FWPI"PIJKçP"E永U 2

EJ姶愛PI"4: T蔚NG QUAN 3

EJ姶愛PI"5<"RJèV"DK韻W"DÉK"VQèP 4

503"JÉO"O影E"VKçW 4

504"EèE"TÉPI"DW浦C 4

50403"T pi"dw瓜c v隠 e¤p"d茨pi"e»pi"uw医t 4

50404"T pi"dw瓜c v隠 e¤p"d茨ng nhi羽t 4

50405"T pi"dw瓜c v隠 gi噂i h衣n rj v"e栄c"o {"rj v 5

EJ姶愛PI"6<"RJ姶愛PI"RJèR"NW一N GI謂I QUY蔭V"DÉK"VQèP 6

4.1 GI 閏I THI烏U THU一V"VQèP"RCTVKENG"UYCTO"QRVKOK¥CVKQP"*RUQ+ 6

4.2 MJèK"PK烏M PSEUDO-GRADIENT 7

4.3 THU 一V"VQèP"KORTQXGF"RCTVKENG"UYCTO"QRVKOK¥CVKQP"*KRUQ+ 9

4.4 èR"F影PI"RJ姶愛PI"RJèR"KRUQ"XÉQ"DÉK"VQèP"EJRGF 10

EJ姶愛PI"7: K蔭T QU謂 VëPJ"VQèP 14

703"DÉK"VQèP"AK陰W"A浦 KINH T蔭 CHO H烏 TH渦PI"6"Oè["RJèV"*"3"Oè["RJèV"AK烏N, 2 Oè["RJèV"A唄PI"RJèV"XÉ"3"Oè["RJèV"PJK烏T) B碓 QUA T蔚N TH遺T 14

70303"Vt逢運ng h嬰p PD=200MW, HD=115MWth: 15

704"DÉK"VQèP"AK陰W"A浦 KINH T蔭 CHO H烏 TH渦PI"7"Oè["RJèV"*"3"Oè["RJèV"AK烏N, 2 Oè["RJèV"A唄PI"RJèV".3"Oè["RJèV"PJK烏V"XÉ"3"Oè["RJèV"VWC"DKP"J愛K+"D碓 QUA T 蔚N TH遺T : 21

705"DÉK"VQèP"AK陰W"A浦 KINH T蔭 CHO H烏 TH渦PI"7"Oè["RJèV"*"3"Oè["RJèV"AK烏N, 3 Oè["RJèV"A唄PI"RJèV"XÉ"3"Oè["RJèV"PJK烏T) B碓 QUA T蔚N TH遺T : 23

5.4 DÉK"VQèP"AK陰W"A浦 KINH T蔭 CHO H烏 TH渦NG 6 Oè["RJèV"*"3"Oè["RJèV"AK烏N, 4 Oè["RJèV"A唄PI"RJèV"XÉ"3"Oè["RJèV"PJK烏T) B碓 QUA T蔚N TH遺T : 29

Trang 9

5.4 03"Vt逢運ng h嬰p PD=500MW, HD=300MWth: 32

5.4 04"Vt逢運ng h嬰p PD=450MW, HD=400MWth: 35

EJ姶愛PI"8: T蔚NG K蔭V"XÉ"J姶閏PI"PIJKçP"E永U 41

6.1 T 蔚NG K蔭V"A陰 VÉK 41

804"J姶閏NI"PIJKçP"E永U 41

Trang 10

DANH M 影C T洩 VI蔭T T溢T

CHP: Combined Heat and Power

ED: Economic Dispatch

CHPED: Combined Heat and Power Economic Dispatch

PSO: Particle Swarm Optimization

IPSO: Improved Particle Swarm Optimization

ALHN: Augmented Lagrange Hopfield Network

CS: Cuckoo Search

EP: Evolutionary Programming

GA: Genetic Algorithm

HSA: Harmony Search Algorithm

IACSA:Improved Ant Colony Search Algorithm

IGA-MU: Improved Genetic Algorithm with Multiplier Updating

IPSO: Improved Particle Swarm Optimization

LR: Lagrangian Relaxation

LRSS-CSS: Lagrangian Relaxation with the Surrogate Subgradient using the Constant Step Size

MADS-DACE: Mesh Adaptive Direct Search-Design and Analysis of Computer Experiments

MADS-LHS:Mesh Adaptive Direct Search- Latin Hypercube Sampling

MADS-PSO:Mesh Adaptive Direct Search-Particle Swarm Optimization

Trang 11

DANH M 影E"Më"JK烏U

]È_ <"V k"nk羽u tham kh違o

*È+ : Bi吋u th泳e"vq p"j丑c

繋沈岫鶏沈岻 <"J o"ejk"rj "e栄c"rj v"8k羽n thu亥p"vw#"vj泳 i

繋珍盤鶏珍茎珍匪 <"J o"ejk"rj "e栄c"o {"8欝pi"rj v"vj泳 j

繋賃岫茎賃岻 <"J o"ejk"rj "e栄c"o {"u違n xu医t nhi羽t thu亥n vw#"vj泳 k

茎帖 : Nhu c亥u nhi羽t c栄a h羽 th嘘ng (MWth)

茎珍 : S違p"n逢嬰ng nhi羽t c栄c"o {"8欝pi"rj v"vj泳 j (MWth)

茎珍陳銚掴盤鶏珍匪 : Nhi羽v"8亥u ra c詠e"8衣i c栄c"o {"8欝pi"rj v"vj泳 j, m瓜t j o"e栄c"e»pi"uw医v"8亥u ra

(MWth)

茎珍陳沈津盤鶏珍匪 : Nhi羽v"8亥u ra c詠c ti吋u c栄c"o {"8欝pi"rj v"vj泳 j, m瓜t j o"e栄c"e»pi"uw医v"8亥u ra

(MWth)

茎賃 : S違p"n逢嬰ng nhi羽t c栄c"o {"u違n xu医t nhi羽t thu亥p"vw#"vj泳 k (MWth)

茎賃陳銚掴 <"A亥u ra c詠e"8衣i c栄c"o {"u違n xu医t nhi羽t thu亥p"vw#"vj泳 k (MWth)

茎賃陳沈津 <"A亥u ra c詠c ti吋u c栄c"o {"u違n xu医t nhi羽t thu亥p"vw#"vj泳 k (MWth)

軽頂 : S嘘 o {"8欝pi"rj v

軽朕 : S嘘 o {"u違n xu医t nhi羽t thu亥p"vw#

軽椎 : S嘘 o {"u違n xu医v"8k羽n thu亥p"vw#

鶏帖 : Nhu c亥w"e»pi"uw医t c栄a h羽 th嘘ng (MW)

鶏沈 <"E»pi"uw医v"8亥u ra c栄c"o {"rj v"8k羽n thu亥p"vw#"vj泳 i (MW)

鶏沈陳銚掴 <"A亥u ra c詠e"8衣i c栄c"o {"rj v"8k羽n thu亥p"vw#"vj泳 i (MW)

鶏沈陳沈津 <"A亥u ra c詠c ti吋u c栄c"o {"rj v"8k羽n thu亥p"vw#"vj泳 i (MW)

鶏珍 <"E»pi"uw医v"8亥u ra c栄c"o {"8欝pi"rj v"vj泳 j (MW)

鶏珍陳銚掴盤茎珍匪 <"E»pi"uw医v"8亥u ra c詠e"8衣i c栄c"o {"8欝pi"rj v"th泳 j, m瓜t j o"e栄a s違p"n逢嬰ng

nhi羽t (MW)

鶏珍陳沈津盤茎珍匪 <"E»pi"uw医v"8亥u ra c詠c ti吋u c栄c"o {"8欝pi"rj v"vj泳 j, m瓜t j o"e栄a s違p"n逢嬰ng

nhi羽t (MW)

Trang 12

DANH M 影E"JîPJ"謂NH

J·pj"3.1 X́pi"x壱p"j pj"mj違 thi nhi羽t-8k羽n c栄c"o {"rj v"8欝pi"rj v 5

J·pj"4.1 L逢w"8欝 gi違i thu壱t c栄a thu壱v"vq p"IPSO 13

J·pj"703 X́pi"x壱p"j pj"mj違 thi nhi羽t-8k羽n c栄c"o {"rj v"8欝ni"rj v"4 14

J·pj"704 X́pi"x壱p"j pj"mj違 thi nhi羽t-8k羽n c栄c"o {"rj v"8欝pi"rj v"5 15

J·pj"705"K院t qu違 t嘘t nh医t khi ch衣y 50 l亥n b茨ng IPSO cho h羽 th嘘pi"6"o {"rj v0 15

J·pj"706"M院t qu違 t嘘t nh医t khi ch衣y 50 l亥n b茨ng IPSO cho h羽 th嘘pi"6"o {"rj v0 17

J·pj"709"X́pi"x壱p"j pj"mj違 thi nhi羽t-8k羽n c栄c"o {"rj v"8欝pi"rj v"40 23

J·pj"70:"X́pi"x壱p"j pj"mj違 thi nhi羽t-8i羽n c栄c"o {"rj v"8欝pi"rj v"50 24

J·pj"70;"X́pi"x壱p"j pj"mj違 thi nhi羽t-8k羽n c栄c"o {"rj v"8欝pi"rj v"60 24

J·pj"7032"K院t qu違 t嘘t nh医t khi ch衣y 50 l亥n b茨ng IPSO cho h羽 th嘘pi"7"o {"rj v0 25

J·pj"7033"M院t qu違 t嘘t nh医t khi ch衣y 50 l亥n b茨ng IPSO cho h羽 th嘘pi"7"o {"rj v 26

J·pj"7038"X́pi"x壱n j pj"mj違 thi nhi羽t-8k羽n c栄c"o {"rj v"8欝pi"rj v"70 31

J·pj"7037 K院t qu違 t嘘t nh医t khi ch衣y 50 l亥n b茨ng IPSO cho h羽 th嘘ng 6 o {"rj v0 32

J·pj"7038 K院t qu違 t嘘t nh医t khi ch衣y 50 l亥n b茨ng PSO cho h羽 th嘘ng 6 o {"rj v 26

J·pj"7039 K院t qu違 t嘘t nh医t khi ch衣y 50 l亥n b茨ng IPSO cho h羽 th嘘ng 6 o {"rj v0 28

J·pj"7020 K院t qu違 t嘘t nh医t khi ch衣y 50 l亥n b茨ng PSO cho h羽 th嘘ng 6 o {"rj v0 36

J·pj"7021 K院t qu違 t嘘t nh医t khi ch衣y 50 l亥n b茨ng IPSO cho h羽 th嘘ng 6 o {"rj v 38

J·pj"7042 K院t qu違 t嘘t nh医t khi ch衣y 50 l亥n b茨ng PSO cho h羽 th嘘ng 6 o {"rj v0 39

Trang 13

DANH M 影C B謂NG

B違ng 5.1 K院t qu違 sau 50 l亥n ch衣y b茨ng IPSO cho h羽 th嘘pi"6"o {"rj v 16

B違pi"704"Uq"u pj"ejk"rj "pjk‒p"nk羽u ch衣y b茨ng IPSO cho h羽 th嘘pi"6"o {"rj v 16

B違ng 5.3 K院t qu違 sau 50 l亥n ch衣y b茨ng IPSO cho h羽 th嘘pi"6"o {"rj v0 17

B違pi"706"Uq"u pj"ejk"rj "pjk‒p"nk羽u ch衣y b茨ng IPSO cho h羽 th嘘pi"6"o {"rj v0 18

B違ng 5.6 Uq"u pj"ejk"rj "pjk‒p"nk羽u ch衣y b茨ng IPSO cho h羽 th嘘pi"6"o {"rj v0 20

B違pi"7032"Uq"u pj"ejk"rj "pjk‒p"nk羽u ch衣y b茨ng IPSO cho h羽 th嘘pi"7"o {"rj v0 26

B違ng 5.15 K院t qu違 sau 50 l亥n ch衣y b茨ng IPSO cho h羽 th嘘ng 6 o {"rj v0 32

B違ng 5.16 K院t qu違 sau 50 l亥n ch衣y b茨ng PSO cho h羽 th嘘ng 6 o {"rj v0 27

B違ng 5.17 Uq"u pj"ejk"rj "pjk‒p"nk羽u ch衣y b茨ng IPSO cho h羽 th嘘ng 6 o {"rj v0 27

Trang 14

IK閏K"VJK烏W"EJWPI EJ姶愛PI"1

EJ姶愛PI"1: GI閏I THI烏U CHUNG

1.1 T 井M QUAN TR窺NG

A欝pi"rj v"*Eqodkpgf"Jgcv"cpf"Rqygt"Î EJR+"n "épi"u違n xu医t ra hai lo衣k"p<pi"n逢嬰ng

nhi羽v"x "8k羽n t瑛 épi"o瓜t ngu欝p"rj v"

Pj "o {"pjk羽v"8k羽p"mj»pi"ejw{吋p"8鰻i t医t c違 p<pi"n逢嬰ng nhi羽t p<piucpi 8k羽p"p<pi0"

B茨pi"e ej"vjw"n衣k"x "ukpj"n嬰i t瑛 n逢嬰ng nhi羽t b鵜 t鰻n th医v"vtqpi"sw "vt·pj"vt‒p."o {"rj v"8欝ng

rj v"e„"mj違 p<pi"8衣t hi羽u qu違 n‒p"8院n 80% [1] so v噂k"e e"pj "o {"vj»pi"vj逢運ng ch雨 8衣t hi羽u

su医v"72'"8院p"82'0"Ak隠w"p {"e„"pij c"t茨ng nhu c亥w"pjk‒p"nk羽u v"j挨p"8吋 s違n xu医v"tc"épi"o瓜t n逢嬰pi"p<pi"n逢嬰ng h英w" ej"uq"x噂k"pj "o {"vj»pi"vj逢運ng

Trong cung c医r"8k羽p."EJR"n o"ik違m s詠 ph映 thu瓜e"x q"piw欝n cung c医r"p<pi"n逢嬰ng

truy隠n th嘘ng, gi違o"ejk"rj "pjk‒p"nk羽u, gi違o"8 pi"m吋 CO2 rj v"vj違k"vj»pi"swc"jk羽u qu違 p<pi"n逢嬰pi"ecq"j挨p."8亥w"v逢"jk羽p"8衣k"j„c"e挨"u荏 h衣 t亥pi"j逢噂ng t噂i m瓜t h羽 th嘘pi"p<pi"n逢嬰ng ti院p

theo

G亥p"8¤{."EJR"e„"xck"vt "pi {"e pi"swcp"vt丑ng trong e»pi"pij羽 s違n xu医v"p<pi"n逢嬰ng

Ph泳c t衣p n違y sinh n院u m瓜t ho員c nhi隠w"8挨p"x鵜 s違n xu医t c違 nhi羽v"x "8k羽p0"Vt逢運ng h嬰p p {."e違

hai nhu c亥w"8k羽p"p<pi"x "pjk羽v"p<pi"rj違k"8逢嬰c th臼c"o«p0"J亥u h院v"e e"o {"rj v"8欝pi"rj v"e„"

s詠 ph映 thu瓜c l磯n nhau gi英a nhi羽v"x "8k羽n, kh違 p<pi"u違n xu医t nhi羽t ph映 thu瓜e"x q"8k羽p"8逢嬰c

t衣q"tc"x "pi逢嬰c l衣i S詠 ph映 thu瓜c l磯n nhau c栄a nhi隠w"{‒w"e亥w"x "p<pi l詠c nhi羽t Î 8k羽n c栄c"e e"8挨p"x鵜 8欝pi"rj v"f磯p"8院n ph泳c t衣p trong vi羽c k院t h嬰r"e e"8挨p"x鵜 8欝pi"rj v"x q"x医p"8隠 kinh

t院 Ak隠w"p {"ejq"vj医y t亥m quan tr丑ng trong vi羽e"v·o"tc"o瓜t gi違k"rj r"v嘘t nh医t, t嘘k"逢w"pj医t

Trang 15

IK閏K"VJK烏W"EJWPI EJ姶愛PI"1

1.3 PH 萎O"XK"PIJKçP"E永U

E<p"e泳 x q"o映e"vk‒w"8隠 v k"x "vj運k"ikcp"n o"nw壱p"x<p."xk羽e"pijk‒p"e泳u ch雨 gi噂i h衣n

trong ph衣m vi:

- V·o"jk吋u d k"vq p"EJRGF."z e"8鵜pj"j o"o映e"vk‒w"e栄c"d k"vq p0

- V·o"jk吋u thu壱v"vq p"v嘘k"逢w"d亥{"8 p"e違i ti院n (Improved Particle Swarm Otimization Î KRUQ+."e ej" r"f映pi"x q"d k"vq p"EJRGF0

- Gi違i quy院v"d k"vq p"EJRGF0"M院t qu違 v pj"vq p"d茨pi"rj逢挨pi"rj r"KRUQ"8逢嬰c th詠c

hi羽n d詠c"vt‒p"n壱r"vt·pj"Ocvncd0

1.4 N 浦K"FWPI"PIJKçP"E永U

- D k"vq p"EJRGF0

- Thu壱v"vq p"KRUQ0

- èr"f映ng thu壱v"vq p"KRUQ"x q"d k"vq p"EJRGF0

- Swc"8„"e„"vj吋 uq"u pj v噂i nh英ng thu壱v"vq p"mj e"8«"v瑛pi" r"f映pi"x q"d k"vq p"vt‒p"

nh茨o"8 pj"ik "8逢嬰c t嘘e"8瓜 h瓜i t映 x "v pj"jk羽u qu違 c栄c"rj逢挨pi"rj r"KRUQ0

Trang 16

M瓜v"rj逢挨pi"rj r"f詠c"vt‒p"j o"o壱v"8瓜 z e"uw医t t違i hai chi隠w"8吋 th詠c hi羽p"o»"rj臼pi"z e"uw医t

s違n xu医v"nk‒p"swcp"8院p"EJR"8«"8逢嬰e"rj v"vtk吋p"vtqpi"]8_0"Vtqpi"rj逢挨pi"rj r"p {."e e"j o"v違i v逢挨pi"泳ng, s違n xu医v"p<pi"n逢嬰ng d詠 ki院n c栄c"e e"8挨p"x鵜."p<pi"n逢嬰ng d詠 tr英 d詠 ki院p."x "x逢嬰t

d詠 ki院p" 8逢嬰e" z e" 8鵜nh b荏k" v ej" ej壱p c栄a k院t h嬰r" 8挨p" x鵜 nhi羽t Î 8k羽n Trong [7], v医p" 8隠 EJRGF"8«"8逢嬰e"rj¤p"v ej"tc"vj pj"jck"vk吋u v医p"8隠 - 8k隠w"8瓜 kinh t院 nhi羽v"x "8k隠w"8瓜 kinh t院 8k羽n 雲 [8], v医p"8隠 EJRGF"8«"8逢嬰c gi違i quy院t b荏i m瓜v"j o"ej泳e"p<pi"rj衣t c違i ti院n c栄a thu壱t

vq p"fk"vtw{隠n (GA) M瓜t thu壱v"vq p"8 p"mk院n (IACSA) v噂i ph違n h欝k"v ej"e詠e."v pj"vq p"rj¤p"

v p."m院t h嬰p v噂i k悦 thu壱v"v·o"mk院o"mj e"8«"8逢嬰e"8隠 xu医v"8吋 gi違i quy院t v医p"8隠 CHPED trong ];_0"Rj逢挨pi"rj r"p {"e„"逢w"8k吋o"n "rj v"jk羽p"pjcpj"e e"ik違k"rj r."vt pj"j瓜i t映 s噂o."x "xk羽c v·o"mk院m ch医p nh壱p"8逢嬰e"vtqpi"ikck"8q衣p"8亥u c栄c"sw "vt·pj"v·o"mk院o0"Vw{"pjk‒p."ik違k"rj r"vjw"8逢嬰c b茨pi"rj逢挨pi"rj r"p {"vj逢運pi"n "i亥n t嘘k"逢w"vq p"e映c trong m瓜t v医p"8隠 8挨p"ik違p"épi"

v噂i h瓜i t映 ch壱m M瓜t l壱r"vt·pj"vk院p"j„c"*GR+"ejq"x医p"8隠 EJRGF"8逢嬰e"rj v"vtk吋n trong [10]

M瓜v"vq p"v穎 (GA) c違i thi羽n v噂k"pj¤p"e壱p nh壱t (IGA-MU) cho v医p"8隠 EJRGF"8«"8逢嬰e"8隠 xu医t

trong [11] H羽 th嘘pi"nck"p {"ej雨 8 k"j臼k"f¤p"u嘘 m ej"vj逢噂c nh臼 pj逢pi"x磯n b鵜 h瓜i t映 ch壱m

Trong [12], m瓜t thu壱v"vq p"v·o"mk院o"*JUC+"8«"8逢嬰e"vt·pj"d {"ejq"x医p"8隠 EJRGF0"JUC"e„"

th吋 e„"8逢嬰c m瓜t gi違k"rj r"i亥n t嘘k"逢w"ej壱m h瓜i t映 do s嘘 n逢嬰ng l噂p"e e"x pi"n員p Trong [13],

m瓜t m衣pi" n逢噂i Lagrange Î Jqrhkgnf" v<pi" e逢運pi" *CNJP+" 8逢嬰e" 8隠 xu医t gi違i quy院t v医p" 8隠 EJRGF0"E e"CNJP"n "o衣pi"pgwtcn"Jqrhkgnf"nk‒p"v映c v噂k"j o"gia t嘘 Ncitcpig"v<pi"e逢運ng

*NT+"8吋 n o"ej壱m s嘘 fcq"8瓜ng c栄a m衣pi"pgwtcn"Jqrhkgnf"vtqpi"sw "vt·pj"j瓜i t映, d磯p"8院n h瓜i

t映 pjcpj0"RUQ"n "o瓜t t嘘k"逢w"vk院p"j„c."rj t tri吋n b荏k"Mgppgf{"x "Gdgtjctv"]36_"Rj v"vtk吋n d詠a vt‒p"pj英pi"swcp"u v"j pj"xk"z«"j瓜i c栄c"8瓜ng v壱v"pj逢"8 p"ejko."e "x "n#"vjw{院t b亥{"8 p0"RUQ"8«"8逢嬰e" r"f映pi"vj pj"e»pi"vtqpi"pjk隠w"n pj"x詠e"]37_0"Vw{"pjk‒p."p„"e„"x医p"8隠 h瓜i t映 c映c b瓜

Pseudo-itcfkgpv"8逢嬰c 8隠 xu医v"vj‒o"x q"vtqpi"RUQ"8吋 kh逸c ph映c h衣n ch院 pj逢"x壱y nh茨m gi違i

quy院t v医p"8隠 EJRGF0"A¤{"e pi"n "rj逢挨pi"rj r"8逢嬰e" r"f映pi"8吋 gi違i quy院v"d k"vq p"EJRGF"

trong lu壱p"x<p"p {0

Trang 17

RJèV"DK韻W"DÉK"VQèP EJ姶愛PI"3

EJ姶愛PI"5<"RJèV"DI韻U DÉK"VQèP

M映e"vk‒w c栄c"EJRGF"n "z e"8鵜nh c違 e»pi"uw医v"rj v"8k羽p"x "u違n xu医t nhi羽t t瑛 e e"8挨p"

v鵜 8欝pi"rj v."8欝ng th運i th臼c"o«p"t pi"dw瓜c v隠 x́pi"x壱p"j pj"mj違 thi nhi羽t Î 8k羽n c栄a CHP 8吋 t鰻pi"ejk"rj "x壱p"j pj"pj臼 nh医t trong khi v磯p"8 r"泳ng c違 hai nhu c亥w"8k羽p"x "pjk羽t

503"JÉM M影E"VKçW

O»"j·pj"vq p"j丑e"d k"vq p"EJRGF"x噂k"j o"o映e"vk‒w"n "j o"v鰻pi"ejk"rj "pjk‒p"nk羽u épi"x噂k"e e"t pi"dw瓜e0"D k"vq p"8逢嬰e"rj v"dk吋w"pj逢"ucw<

Zﬁv"o瓜t h羽 th嘘pi"e„"Ppo {"rj v"8k羽n thu亥p"vw#."Pco {"rj v"m院t h嬰r"8k羽p"x "pjk羽t,

x "Pho {"rj v"pjk羽t thu亥p"vw#0"E e"o {"rj v"rj違k"rj v"8k羽p"x "pjk羽t sao cho t鰻pi"ejk"rj "pjk‒p"nk羽w"H"n "pj臼 nh医v0"Vjgq"vq p"j丑e."d k"vq p"8逢嬰c bi吋u di宇p"pj逢"ucw<

F = 警件券峽デ朝妊繋沈岫鶏沈岻

沈退怠髪デ繋珍盤鶏珍茎珍匪髪デ朝廿繋賃岫茎賃岻

賃退怠

朝迩珍退怠峺 (3.1)

Vtqpi"8„<

Fi(Pi): J o"ejk"rj "pjk‒p"nk羽u c栄a o {"rj v"8k羽n th泳 i ($/h)

Fj(Pj,Hj): J o"ejk"rj "pjk‒p"nk羽u c栄c"o {"rj v"8欝pi"rj v"vj泳 j ($/h)

Fk(Hk): J o"ejk"rj "pjk‒p"nk羽u c栄c"o {"u違n xu医t nhi羽t th泳 i ($/h)

3.2.2 T pi"bu瓜c v隠 e¤p"d茨ng nhi羽t

T鰻ng s違p"n逢嬰ng nhi羽t c栄c"e e"o {"rj v"rj違k"e¤p"d茨ng v噂i t鰻ng ph映 t違i HD

茎帖伐デ茎珍伐デ朝廿茎賃噺ど

賃退怠

朝迩

Trang 18

J·pj"3.1X́pi"x壱p"j pj"mj違 thi nhi羽t-8k羽n c栄c"o {"rj v"8欝pi"rj v

D丑e"vjgq"8逢運ng ranh gi噂k."e„"m瓜t s詠 tho違 hi羽p gi英c"e»pi"uw医v"rj v"x "u違p"n逢嬰ng nhi羽t

t瑛 o {"rj v0"E„"vj吋 th医{"8逢嬰c r茨ng, d丑e"vjgq"8逢運pi"eqpi"CD."o {"rj v"8衣t t噂k"e»pi"uw医v"8亥u

ra c詠e"8衣k0"Vt k"pi逢嬰c l衣k."o {"rj v"8衣t t噂i s違p"n逢嬰ng nhi羽t c詠e"8衣i d丑e"vjgq"8逢運ng cong CD X·"x壱y, gi噂i h衣p"e»ng su医v"rj v"e栄c"o {"8欝pi"rj v"n "j o"m院t h嬰p c栄c"o {"u違n xu医t nhi羽v"x "pi逢嬰c l衣i

D詠c"x q"j·pj"3.1, s詠 ph映 thu瓜e"e»pi"uw医v"rj v"e詠e"8衣i, c詠c ti吋w"x "u違p"n逢嬰ng nhi羽t c詠c 8衣i, c詠c ti吋u c栄c"8欝pi"rj v"8逢嬰e"z e"8鵜pj"pj逢"ucw<

"""""鶏珍陳銚掴盤茎珍匪噺兼件券版鶏珍盤茎珍匪凋喋鶏珍盤茎珍匪喋寵繁, (3.11)

"""""鶏珍陳沈津盤茎珍匪噺兼欠捲版鶏珍盤茎珍匪寵帖鶏珍盤茎珍匪帖帳鶏珍盤茎珍匪帳庁繁, (3.12)

"""""茎珍陳銚掴盤鶏珍匪噺兼件券版茎珍盤鶏珍匪喋寵茎珍盤鶏珍匪寵帖繁, (3.13)

"""""茎珍陳沈津噺ど (3.14)

Trang 19

RJ姶愛PI"RJèR"NW一P"IK謂K"SW[蔭V"DÉK"VQèP EJ姶愛PI"4

EJ姶愛PI"6<"RJ姶愛PI"RJèR"NW一N GI謂I QUY蔭V"DÉK"VQèP

V噂k"d k"vq p"v嘘k"逢w"8挨p"ik違p"vj·"vc"e„"vj吋 v pj"vt詠c ti院r"jc{"f́pi"e e"rj逢挨pi"rj r"e鰻 8k吋p0"D k"vq p"EJRGF"vjw瓜c d衣pi"d k"vq p"n噂n, phi tuy院n v噂i nhi隠w"t pi"dw瓜c ph泳c t衣p N院u

gi違i b茨pi"e e"rj逢挨pi"rj r"e鰻 8k吋p"vj·"vj運k"ikcp"v pj"vq p"u胤 n¤w"x "d k"vq p"e„"vh吋 mj»pi"v·o"

ra k院t qu違 Nhi羽m v映 ej pj"e栄c"EJRGF"n "e詠c ti吋w"ejk"rj "pjk‒p"nk羽w"p‒p"vc"e„"vj吋 r"f映ng

e e"vjw壱v"vq p"v嘘k"逢w"j„c"8吋 gi違i Nh英pi"p<o"i亥p"8¤{."e e"rj逢挨pi"rj r"s穎 d映ng thu壱v"vq p"v嘘i 逢w"j„c"d衣ng Metaheuristic cho th医y k院t qu違 v pj"vq p"pjcpj"j挨p."ejq"n運i gi違i t嘘v"j挨p0"

E e"vjw壱v"vq p"p„k"ejwpi"8隠w"e„"逢w"x "mjw{院v"8k吋o0"V́{"vjgq"j o"o映e"vk‒w"épi"e e"

t pi"dw瓜e"o "e e"vjw壱v"vq p"e„"逢w"8k吋o"mj e"pjcw0""P院u m瓜t thu壱v"vq p"ik違i t嘘t d k"vq p"f衣ng

p {"vj·"ej逢c"ej逸c gi違i t嘘v"d k"vq p"f衣pi"mj e"j挨p"vjw壱v"vq p"mkc0

4.1 GI 閏I THI烏U THU一V"VQèP"RCTVKENG"UYCTO"QRVKOK¥CVKQP (PSO)

Thu壱v" vq p" Rctvkeng" Uycto" Qrvkok|cvkqp" *RUQ+" Î t嘘k" 逢w" d亥{" 8 p" *v衣m d鵜ej+" n " o瓜t

trong nh英ng thu壱v"vq p"z壱y d詠ng d詠c"vt‒p"mj k"pk羽o"vt "vw羽 b亥{"8 p"8吋 v·o"mk院m l運i gi違i cho

e e"d k"vq p"v嘘k"逢w"j„c"vt‒p"o瓜v"mj»pi"ikcp"v·o"mk院o"p q"8„0"RUQ"n "o瓜t d衣ng c栄c"e e"vjw壱t

vq p"vk院p"j„c"sw亥n th吋 8«"8逢嬰c bi院v"8院p"vt逢噂e"8¤{."pj逢"ik違i thu壱t di tuy隠n (GA), thu壱v"vq p"

8 p"mk院n (ACO) Tuy v壱{."RUQ"mj e"IC"荏 ch厩 p„"vjk‒p"x隠 s穎 d映ng s詠 v逢挨pi"v e"ik英a e e"e "

th吋 trong m瓜t qu亥n th吋 8吋 mj o"rj "mj»pi"ikcp"v·o"mk院o0"RUQ"n "m院t qu違 c栄a s詠 o»"j·pj"j„c

vi羽c 8 p"ejko"dc{"8k"v·o"mk院m th泳e"<p."ejq"p‒p"vj逢運pi"8逢嬰c x院r"x q"nq衣i thu壱v"vq p"e„"u穎

d映pi"vt "vw羽 b亥{"8 p0"RUQ"8逢嬰c gi噂i thi羽w"x q"p<o"3;;7"v衣i m瓜t h瓜i ngh鵜 c栄a IEEE b荏i James Mgppgf{"x "Twugnn"Eberhart

Thu壱v"vq p"e„"pjk隠u 泳ng d映ng quan tr丑ng trong t医t c違 e e"n pj"x詠e"o "荏 8„"8 k"j臼i

ph違i gi違i quy院v"e e"d k"vq p"v嘘k"逢w"j„c0"A吋 hi吋w"t "vjw壱v"vq p"RUQ."vc"j«{"zgo"x "f映 8挨p"ik違n

v隠 sw "vt·pj"v·o"mk院m th泳e"<p"c栄a m瓜v"8 p"ejko0"Mj»pi"ikcp"v·o"mk院m th泳e"<p"n¿e"p {"n "vq p

b瓜 mj»pi"ikcp"dc"ejk隠w"o "ej¿pi"vc"8cpi"ukpj"u嘘ng T衣i th運k"8k吋m b逸v"8亥w"v·o"mk院m, c違 8 p"

bay theo m瓜v"j逢噂pi"p q"8„."e„"vj吋 n "t医t ng磯w"pjk‒p0"Vw{"pjk‒p"ucw"o瓜t th運k"ikcp"v·o"mk院m,

m瓜t s嘘 e "vj吋 vtqpi"8 p"v·o"8逢嬰e"p挨k"e„"vj泳e"<p0"V́{"vjgq"u嘘 n逢嬰ng th泳e"<p"x瑛c"v·o"mk院o."o "

e "vj吋 g穎k"v p"jk羽w"8院p"e e"e "vj吋 8cpi"v·o"mk院m 荏 x́pi"n¤p"e壱n."v p"jk羽w"p {"pjcpj"ej„pi"ncp"

truy隠p"vt‒p"vq p"sw亥n th吋 D詠c"x q"vj»pi"vkp"pj壱p"8逢嬰c, m厩k"e "vj吋 s胤 8k隠u ch雨pj"j逢噂ng bay

x "x壱n t嘘e"vjgq"j逢噂ng v隠 p挨k"e„"pjk隠u th泳e"<p"pj医v0"E挨"ej院 p {"ik¿r"8 p"ejko"v·o"tc"p挨k"e„"

nhi隠u th泳e"<p"pj医v"vt‒p"mj»pi"ikcp"v·o"mk院o"x»"épi"t瓜ng l噂n

Trang 20

vi羽e" o»" j·pj" j„c" e e" sw " vt·pj" vtqpi" ukpj" j丑e" 8逢嬰c g丑k" n " vjw壱v" vq p" o»" rj臼ng sinh h丑c

(bioinspired algorithms)

J«{"zﬁv"d k"vq p"v嘘k"逢w"e栄c"j o"u嘘 H"vtqpi"mj»pi"gian n chi隠u M厩i v鵜 vt "vtqpi"mj»pi"ikcp"n "o瓜v"8k吋m t丑c"8瓜 n chi隠w0"J o"H"n "j o"o映e"vk‒w"z e"8鵜pj"vtqpi"mj»pi"ikcp"p"ejk隠w"x "

nh壱p"ik "vt鵜 th詠c M映e"8 ej"n "v·o"tc"8k吋m c詠c ti吋u c栄c"j o"H"vtqpi"ok隠p"z e"8鵜pj"p q"8„0"Vc"

b逸v"8亥w"zgo"zﬁv"u詠 nk‒p"j羽 gi英c"d k"vq p"v·o"vj泳e"<p"x噂k"d k"vq p"v·o"e詠c ti吋u c栄c"j o"vjgq"

e ej"pj逢"ucw<"Ik違 s穎 r茨ng s嘘 n逢嬰ng th泳e"<p"v衣i m瓜t v鵜 vt "v雨 l羽 ngh鵜ch v噂k"ik "vt鵜 c栄c"j o"H"v衣i

v鵜 vt "8„0"E„"pij c"n "荏 m瓜t v鵜 vt "o "ik "vt鵜 j o"H"e pi"pj臼 vj·"u嘘 n逢嬰ng th泳e"<p"e pi"n噂n

Vi羽e"v·o ki院o"x́pi"e„"vj泳e"<p"pjk隠u nh医v"v逢挨pi"v詠 pj逢"xk羽e"v·o"tc"ok隠n ch泳c"8k吋m c詠c ti吋u

c栄c"j o"H"vt‒p"mj»pi"ikcp"v·o"mk院m

Thu壱v"vq p"RUQ"n o"xk羽c d詠c"vt‒p"泳ng x穎 z«"j瓜i c栄c"e e"e "vj吋 vtqpi"pj„o0"X·"x壱y,

k院t qu違 t嘘k"逢w"vq p"e映c do s詠 hi羽u ch雨nh qu悦 8衣o c栄c"e e"e "vj吋 s胤 d磯p"8院n v鵜 vt "v嘘t nh医v"x "e "

th吋 t嘘k"逢w"pj医v"vtqpi"pj„o"ucw"o厩i l亥p"d逢噂e"v pj0"Rj逢挨pi"rj r"RUQ"vt荏 p‒p"rj鰻 bi院p"x·"v pj"8挨p"ik違p"x "mj違 p<pi"j瓜i t映 pjcpj"ej„pi"8衣t k院t qu違 t嘘t

RUQ"e„"jck"x医n 8隠 quan tr丑pi"n "j逢噂ng ti院p"j„c"x "u詠 8c"f衣pi"f¤p"s嘘0"J逢噂ng ti院p"j„c"e„"jk羽u qu違 vtqpi"v·o"mk院o."j逢噂ng ti院p"j„c"v嘘v"e„"vj吋 gi違m b噂v"i pj"p員pi"v pj"vq p x "v<pi"

kh違 p<pi"pjcpj"ej„pi"v·o"mk院m m瓜t k院t qu違 t嘘k"逢w"*e„"vj吋 c映c b瓜) S詠 8c"f衣pi"f¤p"u嘘 8逢嬰c v<pi"n‒p."mk吋u gen t瑛 eqp"e k"mj e"j挨p"v瑛 cha m姻0"Vjgq"8„."o瓜v"f¤p"u嘘 r医v"8c"f衣pi"e„"vj吋 v<pi"

kh違 p<pi"mj o"rj "v嘘k"逢w"vq p"e映e"x "pi<p"ej員n m瓜t s詠 h瓜i t映 sw "u噂m (t嘘k"逢w"e映c b瓜)

604"MJèK"PK烏M PSEUDO-GRADIENT

Gi違 s穎 j o" o映e" vk‒w" h*z+" vtqpi" d k" vq p" v嘘k" 逢w" p" ejk隠w" n " mj e" pjcw." vk‒w" ejw育n

gradient g(x) c栄c"j o"o映e"vk‒w"h*z+"8逢嬰e"8鵜pj"pij c"pj逢"n "o瓜v"xgev挨"p"ejk隠w."o "荏 8„."vj pj"

ph亥n c栄c"p„"n "8衣q"j o"v瑛ng ph亥n c栄c"h*z+"pj逢"ucw<

Trang 21

Itcfkgpv"p {"nw»p"ej雨 ra t雨 l羽 thay 8鰻i l噂n nh医t c栄c"j o"o映e"vk‒w"v衣k"mj»pi"ikcp"zﬁv"8院p0"Vw{"pjk‒p."pj英pi"j o"o映e"vk‒w"mj»pi"mj違 xk."vj»pi"vj逢運pi"mj»pi" r"f映pi"8逢嬰e0"X·"

v壱y, c亥p"e„"o瓜t Gradient g亥p"8¿pi"ejq"pj英pi"j o"mj»pi"n欝k"x "Rugwfq-itcfkgpv"n "ik違k"rj r0"

Pseudo-itcfkgpv" 8逢嬰c bi院v" 8院n pj逢" n " o瓜v" rj逢挨pi" rj r" e挨" d違n 8吋 pijk‒p" e泳u nh英pi" 8嘘i v逢嬰ng c栄c"e e"d k"vq p"v嘘k"逢w"mj»pi"n欝k"o "j o"o映e"vk‒w"mj»pi"mj違 vi (Pham & Jin, 1995)

Thu壱n l嬰i c栄c"rj逢挨pi"rj r"Rugwfq-itcfkgpv"n "p„"e„"vj吋 8逢c"tc"o瓜t l運i gi違i t嘘t trong kho違ng mj»pi"ikcp"e栄c"d k"vq p"o "mj»pi"8 k"j臼k"j o"o映e"vk‒w"mj違 xk0"X·"x壱{."rj逢挨pi"rj r"Rugwfq-itcfkgpv" rj́" j嬰p v噂k" rj逢挨pi" rj r" pijk‒p" e泳w" vt " vw羽 pj¤p" v衣q" f pj" tk‒pi" ejq" ik違i quy院t

nh英pi"d k"vq p"mj»pi"n欝i v噂k"8c"e詠c ti吋u

Vtqpi"d k"vq p"v嘘k"逢w"m ej"vj逢噂e"p"mj»pi"n欝i v噂k"j o"o映c tk‒w"mj»pi"mj違 vi f(x) v噂i

x=[x1,x2, ,xn], pseudo-gradient gp*z+" ejq" j o" o映e" vk‒w" 8逢嬰e" z e" 8鵜pj" pj逢" ucw" *Ygp" gv"

al.,2003):

Gi違 s穎 r茨ng: xk=[xk1,xk2, ,xkn_"n "o瓜v"8k吋o"vtqpi"mj»pi"ikcp"v·o"mk院m c栄c"d k"vq p"x "p„"fk"ejw{吋p"8院n m瓜v"8k吋m xlmj e0"Zﬁv"8院n ik "vt鵜 c栄c"j o"o映e"vk‒w."jck"8k吋o"p {"e„"jck"mj違 p<pi"z違y ra:

- N院u f(xl)<f(xk+."j逢噂ng t瑛 xk8院n xl8逢嬰e"z e"8鵜pj"n "j逢噂pi"f逢挨pi0"Rugwfq-gradient 荏 8k吋m xl8逢嬰e"z e"8鵜nh b荏i:

雲 8„"h*zli+"8逢嬰c ch雨 ra n "vj pj"rj亥n xi di chuy吋n t瑛 8k吋o"m"8院p"8k吋o"n"8逢嬰c

z e"8鵜nh:

- N院u f(xl)半f(xk+."j逢噂ng t瑛 xk 8院n xl 8逢嬰e"z e"8鵜pj"n "j逢噂pi"¤o0"Rugwfq-gradient 荏 8k吋m xl8逢嬰e"z e"8鵜nh b荏i:

Trang 22

Vt‒p"e挨"u荏 8鵜pj"pij c"pj逢"vj院, trong kho違pi"mj»pi"ikcp"v·o"mk院m c栄c"jck"8k吋m g亥n

nhau, pseudo-itcfkgpv"e pi"8逢嬰e"zgo"pj逢"n "o瓜t l運i gi違i t嘘v"ejq"j o"mj»pi"mj違 xk"pj逢"n "itcfkgpv"vj»pi"vj逢運pi0"Swc"8„"vc"vj医y, n院w"ik "vt鵜 pseudo-gradient gp(xl+%2."vj·"8逢嬰c hi吋u r茨ng

s胤 e„"o瓜v"ik "vt鵜 mj e"v嘘v"j挨p"e„"vj吋 8逢嬰e"v·o"vj医{"ejq"j o"o映e"vk‒w"荏 l亥n l員p k院 ti院r"vt‒p"e荏

s荏 8逢嬰c ch雨 ra b荏i pseudo-gradient gp(xl) 荏 8k吋m l M員v"mj e."m院t qu違 v·o"mk院m 荏 8k吋mp {"p‒p"vjc{"8鰻i, b荏k"x·"mj»pi"e„"u詠 t嘘v"j挨p"ejq"j o"o映e"vk‒w"荏 l運i gi違k"p {0

4.3 THU 一V"VQèP"KORTQXGF"RCTVKENG"UYCTO"QRVKOK¥CVKQP"*KRUQ+

Thu壱v"vq p"KRUQ"8逢嬰e"rj v"vtk吋n b荏k"VU"X "Pi丑e"Ak隠w"x "Rgvgt"Uejgipgt"f詠c"vt‒p"e挨"

s荏 thu壱v"vq p"RUQ"f́pi"rugwfq-itcfkgpv"v<pi"e逢運pi"vj‒o"j羽 s嘘 co nh茨o"ik¿r"v<pi"v嘘c trong

sw "vt·pj"j瓜i t映 M映e"8 ej"e栄a pseudo-itcfkgpv"n "j逢噂pi"e e"rj亥n t穎 di chuy吋p"8院p"8k吋m t嘘t j挨p"8吋 ej¿pi"e„"vj吋 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栄c"e e"rj亥n t穎 8逢嬰e"z e"8鵜pj"pj逢"ucw<

Vtqpi"vt逢運ng h嬰r"p {."j羽 s嘘 l"違pj"j逢荏pi"8院p"8瓜 h瓜i t映 c栄a h羽 th嘘pi"x "rj違k"8違m b違o

l噂p"j挨p"60"Vw{"pjk‒p."ik "vt鵜 c栄a l"v<pi"vj·"j羽 s嘘 C gi違m s胤 sinh ra s詠 8c"f衣pi"x "f磯p"8院n l運i

gi違i ch壱o0"Ik "vt鵜 8員c bi羽t c栄c"l"vj逢運pi"n "603."e1 = c2 = 2.05

A吋 th詠c hi羽n pseudo-itcfkgpv"vtqpi"RUQ."jck"8k吋o"8逢嬰e"zﬁv"8院p"v逢挨pi"泳pi"n "zkx "zl

trong kho違pi"mj»pi"ikcp"v·o"mk院m c栄a pseudo-gradient, 荏 v鵜 vt "rj亥n t穎 c栄a l亥n l員p th泳 m"x "m-3"n "z(k)x "z(k+1)0"Fq"8„."x鵜 vt "o噂i cho ph亥n t穎 8逢嬰e"v pj"n衣i:

Trang 23

N院u pseudo-itcfkgpv"n "mj e"mj»pi."rj亥n t穎 s胤 di chuy吋p"8院p"8¿pi"8k吋o"x "v嘘e"8瓜 di

chuy吋p"8院p"8k吋m t嘘k"逢w"vtqpi"mj»pi"ikcp"v·o"mk院o"8逢嬰e"v<pi"v嘘e0"Pi逢嬰c l衣i, v鵜 vt "e栄a ph亥n

t穎 s胤 8逢嬰c c壱p nh壱t l衣i

Th詠c t院." rj逢挨pi" rj r" KRUQ" e pi" n " vjgq" rj逢挨pi" rj r" RUQ" pj逢pi" pj運 itcfkgpv"p‒n nh英ng ph亥n t穎 di chuy吋p"8院p"8¿pi"j逢噂ng ch雨 8鵜nh, v壱n t嘘c c栄c"ej¿pi"8逢嬰e"v<pi"e逢運ng b荏i pseudo-itcfkgpv."x·"x壱{" ej¿pi"e„"vj吋 di chuy吋p"pjcpj"8院p"8k吋m h瓜i t映0"Fq"8„."

pseudo-IPSO t嘘v"j挨p"rj逢挨pi"rj r"RUQ"vj»pi"vj逢運ng trong gi違i quy院v"d k vq p"v嘘k"逢w0

606"èR"F影PI"RJ姶愛PI"RJèR"KRUQ"XÉQ"DÉK"VQèP"EJRGF

Thu壱v"vq p"KRUQ"ejq"d k"vq p"EJRGF"8逢嬰c th詠c hi羽p"pj逢"ucw<

D逢噂e"3<"Mjck"d q

- S嘘 n逢嬰pi"e e"o {"rj v"vjw亥n nhi羽v."8k羽p"x "8欝pi"rj v"pjk羽t-8k羽n: Nh, Np, Nc

- E e"j羽 s嘘 j o"ejk"rj "ejq"v瑛pi"o { rj v<"ck."dk."ek.000."cl."dl."el."fl."gl."hl."cm."dm."em."00

- Gi噂i h衣n c栄c" e e" o {" rj v<" Rkokp." Rkocz."Rlokp." Rlocz." Jlokp." Jlocz." Jmokp."

-"T pi"dw瓜e"8欝pi"rj v< C<p"e泳 x q"x́pi"x壱p"j pj"mj違 vjk"o "ejkc"x́pi"x壱n

j pj"vj pj"pj英pi"x́pi"pj臼 8逢嬰e"z e"8鵜pj"vjgq"ik "vt鵜 nhi羽v"n逢嬰ng Jl."e<p"e泳 x q"ik "vt鵜 trong

t瑛ng kho違pi"Jl"o "z e"8鵜nh gi噂i h衣p"e»pi"uw医v"rj v"Rl c詠e"8衣k"x "e詠c ti吋u A欝ng th運i k院t h嬰p

v噂i s詠 ph映 thu瓜e"e»pg su医v"rj v"e詠e"8衣i, c詠c ti吋w"x "u違p"n逢嬰ng nhi羽t c詠e"8衣i, c詠c ti吋w"8逢嬰c

z e"8鵜nh theo bi吋u th泳c (3.11), (3.12), (3.13), (3.14)

Trang 24

-"T pi"dw瓜e"e»pi"uw医v"rj v x "pjk羽v"n逢嬰ng: D詠c"x q"m院t qu違 c詠e"8衣i, c詠c ti吋u

c栄a Pj, Hj 荏 t pi"dw瓜e"8欝pi"rj v k院t h嬰p v噂i t pi"bu瓜c t鰻pi"e»pi"uw医t (PD) x "pjk羽v"n逢嬰ng

(HD) m厩k"o {"8吋 th臼c"o«p"{‒w"e亥u cung c医p c栄c"pj "o {0"

Pxmin = max{Pxmin, PD伐デ鶏沈陳銚掴伐デ朝頂鶏珍陳銚掴

珍退怠

朝妊沈退怠沈貯掴

}

Hxmax = max{Hxmin, HD伐デ朝賃退怠廿茎賃陳沈津伐デ朝頂珍退怠茎珍陳沈津

賃貯掴

}

- A pj"ik "m院t qu違 v·o"mk院m b茨pi"j o"ej医v"n逢嬰pi0"*J o"ej医v"n逢嬰pi"8逢嬰e"z e"8鵜nh t瑛

j o"o映e"vk‒w"e栄c"d k"vq p"e瓜pi"vj‒o"j o"rj衣t c栄a e e"o {"rj v) J o"ch医v"n逢嬰pi"e pi"dﬁ"

e pi"v嘘t

血穴噺 " 布繋沈岫鶏沈岻

朝妊沈退怠

髪布繋珍盤鶏珍茎珍匪髪布繋賃岫茎賃岻

朝廿賃退怠

朝迩珍退怠

朝妊袋朝迩袋朝廿佃退怠D逢噂c 3: Gi違i thu壱t

- Thi院t l壱r"ik "vt鵜 dcp"8亥u v壱n t嘘c (vid+"x "x鵜 vt "*zid) cho m厩i ph亥n t穎 theo bi吋u th泳c

sau:

- Kh荏i t衣q"ik "tr鵜 dcp"8亥u cho m厩i ph亥n t穎 8院n v鵜 vt "v嘘t nh医t pbest

- 姶噂e"n逢嬰pi"j o"vj ej"j嬰p cho v鵜 vt "o厩i ph亥n t穎

- Kh荏i t衣o v鵜 vt "e栄a ph亥n t穎 v噂k"j o"rj́"j嬰p nh医v"8院n v鵜 vt "v嘘t nh医v"vq p"e映c gbest

Trang 25

- Kh荏i t衣o pseudo-gradient k院t h嬰p v噂i m厩i ph亥n t穎

- Trong mjk"vk‒w"ejw育p"8k吋m cu嘘k"ej逢c"i員p *ej逢c"j院t s嘘 x pi"n員p Iter)

- V pj"x壱n t嘘c m噂i cho m厩i ph亥n t穎 theo bi吋u th泳e"*608+"épi"x噂k"t pi"dw瓜c:

- C壱p nh壱t v鵜 vt "o噂i cho m厩i ph亥n t穎 d詠c"vt‒p"rugwfq-gradient theo bi吋u th泳c (4.7) épi"x噂k"t pi"dw瓜c:

- N院u ik "vt鵜 rj́"j嬰p t嘘v"j挨p"ik "vt鵜 rj́"j嬰p trong nh英ng l亥n l員r"vt逢噂c, kh荏i t衣o v鵜 vt "

c栄a ph亥n t穎 hi羽n t衣k"pj逢"n "ik "vt鵜 pbest m噂i

- Pi逢嬰c l衣i, v鵜 vt "rj亥n t穎 rj́"j嬰p v噂k"ik "vt鵜 rj́"j嬰p nh医t trong nh英ng l亥n l員r"vt逢噂c vj·"mj荏i t衣q"ik "vt鵜 pbest m噂i

- Ch丑n v鵜 vt "e栄a ph亥n t穎 rj́"j嬰p v噂k"ik "vt鵜 t嘘t nh医t c栄a t医t c違 e e"rj亥n t穎 n "idguv"

m噂i

- V pj"rugwfq-gradient cho m厩i ph亥n t穎 vt‒p"e挨"u荏 jck"8k吋m g亥n nh医t

- K院v"vj¿e"x pi"n員p

Gbest t嘘t nh医v"vq p"e映e"8逢嬰e"zgo"pj逢"ik "vt鵜 t嘘k"逢w"pj医t

Trang 26

L迂a ch允ﾐ" ｴﾚﾐｪ" 咽 cho gi胃i thu遺t IPSO

Thi壱t l遺 "ｪｷ=" 鰯 v遺n t咽c <" 鰯ｹ"Iｴﾗ"ﾏ姻i ph衣n t烏

9=ﾐｴ"ｪｷ="ｴ<ﾏ"ﾏ隠I" ｷZ " 淫i m姻i ph衣n t烏

Kh蔭i t緯o pseudo-gradient Kh蔭i t緯o b引 U壱m Iter

9韻

ｹﾐｴ" 遺n t咽c m淫ｷ" <"I遺p nh遺t v鰯ｹ"ﾏ淫i cho m姻i ph衣n t烏 9=ﾐｴ"ｪｷ="ｴ<ﾏ"ﾏ隠I" ｷZ "ﾏ淫i c韻a m姻i ph衣n t烏 9=ﾐｴ"ｪｷ=が"ﾉ迂a ch允ﾐが"ﾉ吋 " 羽 v鰯ｹ" ｴ衣n t烏 t咽t nh萎 " <"ｪｷ="

Trang 27

[‒w"e亥w"e»pi"uw医v"8k羽p"x "pjk羽v<"422OY"x "337OYvj0

J·pj"701 X́pi"x壱p"j pj"mj違 thi nhi羽t-8k羽n c栄c"o {"rj v"8欝pi"rj v"4

Tiêu đề	Ứng Dụng Thuật Toán Particle Swarm Optimization Cải Tiến Tính Toán Điều Độ Kinh Tế Hỗn Hợp Nhiệt Điện
Trường học	Trường Đại Học Bách Khoa
Chuyên ngành	Kinh Tế
Thể loại	Luận Văn
Năm xuất bản	2014
Thành phố	Thành Phố Hồ Chí Minh

Định dạng
Số trang	57
Dung lượng	733,04 KB