c) Trên xṷt tuy͇n l̷p ÿ̿t các Re và DCL phân ÿo̩n:
3.2.1. Kӻ thuұt ÿánh sӕ Ph ѭѫng pháp giҧi quyӃt:
Mӝt kӻ thuұt tѭѫngÿӕi gҫn gNJi vӟi thӵc tӃ và thuұn lӧi khi sӱ dөng hѫn so vӟi các kӻ thuұtÿã nêu trên là KͿ thu̵tÿánh s͙ [3] , ÿѭӧc xây dӵng bӣi tác
giҧ Billinton Roy – Bӝ môn Kӻ thuұt ÿiӋn, Ĉҥi hӑc Saskatchewan, Canada. Trong ÿӅ tài này sӁ nghiên cӭu và phát triӇn thành phѭѫng pháp giҧi quyӃt vҩn ÿӅ ÿã ÿһt ra, sӱ dөng công cө máy tính lұp chѭѫng trình tính bҵng ngôn ngӳ Matlab.
Dѭӟi ÿây quy ѭӟc các tên biӃn cNJng nhѭ các giá trӏ thѭӡng sӱ dөng trong các thuұt toán và mӝt sӕ các tӯ viӃt tҳtÿѭӧc hiӇu nhѭ sau (Tài liӋu tham khҧo [3]):
ICOST : Tên biӃn, thӇ hiӋn giá trӏ thiӋt hҥi ÿã tính cӫa mӝt phѭѫng án.
MICOST: Tên ma trұn, các phҫn tӱ chӭa giá trӏ thiӋt hҥi mҩt ÿiӋn nhӓ nhҩt và vӕn ÿҫu tѭ cӫa mӝt phѭѫng án TBPĈ.
MMICOST: Tên ma trұn, các phҫn tӱ là giá trӏ thiӋt hҥi mҩt ÿiӋn nhӓ nhҩt và vӕnÿҫu tѭ cӫa các bӝ phѭѫng án TBPĈ khác nhau. Lk l : tên phѭѫng án, bӝ phѭѫng án vӏ trí thӭ k cӫa l TBPĈ. N: Sӕ vӏ trí có thӇ lҳp TBPĈ trên lѭӟiÿiӋn. NSN l :sӕ bӝ phѭѫng án xҧy ra cho lTBPĈ lҳp trên N vӏ trí. 3.2.1.1. KͿ thu̵tÿánh s͙:
ThiӋt hҥi do mҩt ÿiӋn trong lѭӟi ÿiӋn khҧo sát là mӝt hàm phө thuӝc vào vӏ trí lҳp ÿһt TBPĈ. ViӋc xác ÿӏnh vӏ trí lҳp ÿһt TBPĈ tӕi ѭu vӟi tәng thiӋt hҥi do mҩtÿiӋn nhӓ nhҩt là bài toán tӕi ѭu ÿa mөc tiêu, thѭӡng rҩt phӭc tҥp. Kӻ thuұtÿánh sӕ ÿѭa ra mӝt sӕ hӳu hҥn các giҧi pháp khҧ thi ÿӇ tính toán và so sánh tҩt cҧ các bӝ TBPĈ Lkl có thӇ có và tránh ÿѭӧc viӋc nhҫm lүn vӏ trí tӕiѭu cөc bӝ vӟi lӡi giҧi vӏ trí tӕiѭu toàn cөc cӫa bài toán.
Xét mӝt lѭӟi ÿiӋn phân phӕi vӟi N vӏ trí có thӇ lҳp ÿһt TBPĈ. Cho mӝt sӕ cӕ ÿӏnh các TBPĈ, sӁ có nhiӅu bӝ vӏ trí lҳp ÿһt có thӇ xҧy ra. GӑiLk l là bӝ vӏ trí thӭ k ÿӇ lҳp ÿһt l TBPĈ. Vӟi l TBPĈ, sӕ bӝ vӏ trí có khҧ năng lҳp ÿһt NSNl là:
),..., ,..., 2 , 1 , 0 ( )! ( ! ! N l l N l N NSlN Tәng sӕ các bӝ vӏ trí có thӇ lҳp ÿһt TBPĈ là: ¦N l N l N NS NT 0 2
ĈӇ áp dөng kӻ thuұt ÿánh sӕ cho bài toán này, TBPĈ tҥi mӛi vӏ trí i
ÿѭӧcÿҥi diӋn bӣi mӝt biӃn TBPĈ Si,Si = 1 nӃu có TBPĈ tҥi vӏ trí i và Si = 0 nӃu không có TBPĈ tҥi vӏ trí i. Các bӝ VӏTrí/TBPĈ có thӇ ÿѭӧc xác ÿӏnh bҵng viӋc dùng tұp hӧp các biӃn phân ÿoҥn cӫa tҩt cҧ các vӏ trí có thӇ lҳp phân ÿoҥn. Mӛi bӝ VӏTrí/TBPĈ ÿѭӧc ÿҥi diӋn bӣi mӝt sӕ nhӏ phân (N bít) (S={Si}; i=1,N) mà có thӇ chuyӇn thành mӝt sӕ thұp phân tѭѫng ӭng. Mӛi bӝ VӏTrí/TBPĈ vì thӃ tѭѫng ӭng vӟi mӝt sӕ thұp phân duy nhҩt. Trình tӵ ÿánh sӕ ÿӇ xác ÿӏnh vӏ trí tӕiѭu cӫa mӝt sӕ cӕ ÿӏnh các TBPĈ theo các bѭӟc sau:
(i) Xác ÿӏnh sӕ các bӝ VӏTrí/TBPĈ theo sӕ lѭӧng cӕ ÿӏnh các TBPĈ ÿã choNSNl.
(ii) Chӑn mӝt bӝ vӏ trí theo thӭ tӵ cӫa sӕ thұp phân và chuyӇn sӕ thұp phân này qua sӕ nhӏ phân tѭѫng ӭng, sӕ nhӏ phân này xác ÿӏnh trҥng thái (có/không) TBPĈ tҥi mӛi vӏ trí lҳp phân ÿoҥn.
(iii) Thӵc hiӋn phân tích và ÿánh giá tәng thiӋt hҥi mҩt ÿiӋn ICOSTkl
cho bӝ vӏ trí Lk l
và so sánh ICOSTk l
vӟi mӝt thiӋt hҥi nhӓ nhҩt ÿã tính
MICOST (giá trӏ ÿҫu tiên cӫa MICOST là thiӋt hҥi mҩt ÿiӋn khi lѭӟi ÿiӋn không lҳp TBPĈ nào).
(iv) Thay MICOST bҵngICOSTkl nӃu ICOSTkl nhӓ hѫnMICOST.
(v) Lһp lҥi bѭӟc (ii)-(iv) cho ÿӃn khi tҩt cҧ các bӝ vӏ trí ÿӅu ÿѭӧc ÿánh giá và so sánh, cuӕi cùng bӝ vӏ trí vӟi tәng thiӋt hҥi nhӓ nhҩt sӁ tìm ÿѭӧc.
Vӟi sӕ lѭӧngl TBPĈ có ÿӏnh, khi hoán ÿәi các vӏ trí lҳp ÿһt chúng trên lѭӟi ÿӇ ÿánh giá thiӋt hҥi mҩt ÿiӋn, phҫn giá trӏ vӕn ÿҫu tѭ không thay ÿәi theo tӯng vӏ trí ÿó.