J. Electrical Systems 9-4 (2013): Regular paper

Size: px
Start display at page:

Download "J. Electrical Systems 9-4 (2013): Regular paper"

Transcription

1 D. Hamza Zergat, L. Benasla *, A. Belmadan, M. Rahl J. Electrcal Systems 9-4 (03): Regular paper Soluton of Combned Economc and Emsson Dspatch problems us Galaxy-based Search Algorthm. JES Journal of Electrcal Systems The Galaxy-based Search Algorthm (GbSA) s an optmzaton technque developed recently by Hamed Shah-Hossen at Shahd Behesht Unversty-Iran [, ]. GbSA s a meta-heurstc that uses a modfed Hll Clmb algorthm as a local search and resembles the spral arms of some galaxes to search the optmum. In ths paper, GbSA s proposed for solv the Combned Economc and Emsson Dspatch (CEED) problem under some equalty and nequalty constrants. The equalty constrants are the actve power flow balance equatons, whle the nequalty constrants are the mnmum and maxmum power output of each unt. The voltage levels and securty are assumed to be constant. The CEED problem s obtaned by consder both the economy and emsson obectves. Ths b-obectve problem s converted nto a sle obectve functon us a prce penalty factor. The valdty of GbSA s tested on two sample systems and the results are compared to those reported n the recent lterature. The study results are qute encourag show the good applcablty of GbSA for CEED problem. Keywords: Economc dspatch, emsson dspatch, Combned Economc and Emsson Dspatch, Galaxy-based Search Algorthm.. Introducton In recent years the economc dspatch problem has taken a sutable twst as the publc has become ncreasly concerned wth envronmental matters. The absolute mnmum cost s not anymore the only crteron to be met n the electrc power generaton and dspatch problems. The generaton of electrcty from the fossl fuel releases several contamnants such as sulfur oxdes (SO ) and oxdes of ntrogen (NO X ) nto the atmosphere. These gaseous pollutants cause harmful effects on human bes as well as on plants and anmals [3]. The economc dspatch problem n a power system s to determne the optmal combnaton of power outputs for all generat unts whch wll mnmze the total cost whle satsfy the constrants. When the envronmental concerns that arse from the emssons produced by fossl-fueled electrc power plants are combned wth the EDP then the problem becomes Combned Economc and Emsson Dspatch (CEED) problem. Ths problem consders two obectves such as mnmzaton of the cost and emsson from the thermal power plants wth both equalty and nequalty constrants. The economc load dspatch s one of the maor problems n power system operaton and plann. It s a large-scale hghly non-lnear constraned optmzaton problem. The tradtonal methods used to solve ths economc load dspatch problem are Lambda teraton method, Gradent, Newton, lnear programm and nteror pont method. Recently, meta- * Correspond author: L.Benasla Department of Electrcal Eneer, USTO, Oran, Algera, E-mal: benasla@yahoo.fr Department of Electrcal Eneer, USTO, Oran, Algera Department of Computer Scence, USTO, Oran, Algera Copyrght JES 03 on-lne : ournal/esrgroups.org/es

2 J. Electrcal Systems 9-4 (03): heurstc technques such as Smulated Anneal, Genetc Algorthm (GA), Partcle Swarm Optmzaton (PSO) and Tabu search algorthm are used to solve ths problem [4]. In ths paper, a new meta-heurstc technque called Galaxy-based Search Algorthm (GbSA) has been proposed to solve the CEED problem. The b-obectve CEED problem s converted nto a sle-obectve functon us a prce penalty factor. In order to show the effectveness of the proposed algorthm, t has been mplemented on two dfferent test systems. Satsfactory smulaton results are demonstrated and also compared wth the results obtaned by other algorthms n the lterature.. Problem formulaton.. Economc dspatch The optmal Economc dspatch s the mportant component of power system optmzaton. It s defned as the mnmzaton of the combnaton of the power generaton, whch mnmzes the total cost whle satsfy the power balance relaton. The problem of economc dspatch can be formulated as mnmzaton of the cost functon subected to the equalty and nequalty constrants [5]. In power statons, every generator has ts nput/output curve. It has the fuel nput as a functon of the power output. But f the ordnates are multpled by the cost of $/Btu, the result gves the fuel cost per hour as a functon of power output [6]. The fuel cost of generator may be represented as a polynomal functon of real power generaton: F( PG ) = ( a PG + b PG + c ) ( = =,,..., ) Where F s the total fuel cost of the system, s the number of generators, a, b and c are the cost coeffcents of the -th generat unt... Emsson dspatch The emsson functon can be defned as the sum of all types of emsson consdered, such as NO x, SO, CO, partcles and thermal emssons, ect, wth sutable prc of weght on each pollutant emtted [7]. In ths paper, only NO x emsson functon s taken nto account. Ths functon s llustrated by equaton () f the valve pont effect s not taken nto account. () E( P ) = ( α P + β P + γ () G G G ) = Where E s the total NO x emsson of the system, α, β and γ are the emsson coeffcents of the -th generat unt..3. Constrants Dur the mnmzaton process, some equalty and nequalty constrants must be satsfed. In ths process, an equalty constrant s called a power balance and an nequalty constrant s called a generaton capacty constrant. 469

3 D. Hamza Zergat et al.: Soluton of CEED problems us GbSA A. Equalty constrant The total power generaton must supply the total power demand P d and the total power transmsson losses n the network P L. Hence, P P P = 0 G d L = A. Inequalty constrants Accord to those constrants, the power output of each generator s restrcted by mnmum P Gmn and maxmum PGmax power lmts. (3) P G mn P P (4) G G max.4. Combned economc and emsson dspatch (CEED) Optmzaton of Combned Economc and Emsson Dspatch (CEED) problem can be formulated as: Mn[ F( PG ),E( PG )] (5) CEED eages the concurrent optmzaton of fuel cost and emsson control that are contradctory ones. The b-obectve economc and emsson dspatch problem s converted nto sle optmsaton problem by ntroduc prce penalty factor P as follows: Mn T( PG ) = F( PG ) + Pf E( PG ) (6) Subect to the power constrants gven by (3) and (4). The prce penalty factor P f s the rato between the maxmum fuel cost and maxmum emsson of correspond generator [8]. F( P ) G max Pf = (7) E( P ) G max The steps to determne the prce penalty factor for a partcular load demand are:. Fnd the rato between maxmum fuel cost and maxmum emsson of each generator.. Arrae P f ( =,..., ) n ascend order. 3. Add the maxmum capacty of each unt ( PG max ) one at a tme, start from the smallest P f untl P Gmax P d. 4. In ths stage, P f assocated wth the last unt n the process s the prce penalty factor of the gven load P f. Once the value of P f s known, then (6) can be rewrtten n terms of known coeffcents and the unknown output of the generators. f Mn T( P ) = ( A P + B P + C (8) G G G ) = 470

4 J. Electrcal Systems 9-4 (03): Where: A = a + P fα, B = b + P f β, C = c + P fγ.5. Modfed CEED problem formulaton The modfed CEED problem formulaton s based on ts transformaton nto an unconstraned problem wth (-) varables [9]. In order to acheve the modfed CEED problem, we apply two elmnatons separately: Frstly, to elmnate the lnear nequalty constrants, new varable θ has to be ntroduced. The nequalty constrants gven by (4) can be formulated as P P G mn 0 G (9) P P G max G mn The functon lmted between 0 and s the functon sn ² θ : 0 sn² θ (0) Compar equatons (9) and (0) PG = PG mn + D sn² θ () Where D = PG max PG mn and θ s an unconstraned varable. Secondly, to elmnate the lnear equalty constrants, we express PG as a functon of PG. P = P + P ( P + D.sn² θ ) G ch L G mn () = P = L G D.sn² θ (3) Where = L = P + P P. ch L = Gmn Substtuton of the expressons () and (3) n (8) gves: Mn G( θ ) = = = [A ( P Gmn + D sn² θ )² + B ( P Gmn + D sn² θ ) + C ] + A ( L D sn² θ )² + B ( L D sn² θ ) + C (4) After development, equaton (4) can be represented n the follow general form: T T Mn G( θ ) = (sn² θ ) M(sn² θ ) + (sn² θ ) V K (5) + = M and V are (-)-by-(-) and (-)-by- array of total cost coeffcents and K s a constant total coeffcent scalar. The off-dagonal elements of matrx M are: M = D D A (6) and the dagonal elements of matrx M are: M = D ( A + A ) (7) The elements of vector V are: V = D ( A P + B LA B ) (8) G mn The constant K s: K = A L² + B L + C T ( P ) (9) + G mn For modfed economc dspatch A = a, B = b, C = c 47

5 D. Hamza Zergat et al.: Soluton of CEED problems us GbSA For modfed emsson dspatch A = α, B = β, C = γ 3. Galaxy-based search algorthm Recently, Hamed Shah-Hossen developed a new Galaxy-based Search meta-heurstc Algorthm that s an optmzaton technque nspred from nature. He appled GbSA to solve the prncpal components analyss problem [] and multlevel mage threshold []. The GbSA mtates the spral arm of spral galaxes to search ts surround. Ths spral movement s enhanced by chaos to escape from local optmums. A local search algorthm s also utlsed to adust the soluton obtaned by the spral movement of the GbSA (SpralChaotcMove). The pseudo-codes of the GbSA s: Procedure GbSA SG GenerateIntalSoluton SG LocalSearc h(sg) Whle (termnaton condton s not met) do Flag false SpralChaotcMove (SG, Flag) If (Flag) then Endf Endwhle Return SG Endprocedure SG LocalSearch( SG ) At frst, the ntal soluton s created by the functon GenerateIntalSoluton(SG). Follow soluton ntalzaton, the local search component of the GbSA, LocalSearch(SG), s actvated wth the ntal soluton n varable SG. The local search s a modfed Hll-Clmb. Other components of the proposed GbSA are called n the whle loop of the pseudo-code. SpralChaotcMove s the frst component n the loop whch globally searches around the soluton SG 3. Local search: modfed Hll-Clmb Hll Clmb s a mathematcal optmzaton technque whch belos to the famly of local search. It s an teratve algorthm that can be used to solve problems that have many solutons, some of whch are better than others. It starts wth a random (potentally poor) soluton, and teratvely makes small chaes to the soluton, each tme mprov t a lttle [0, ]. When the algorthm cannot see any mprovement anymore, t termnates. Ideally, at that pont the current soluton s close to optmal, but t s not guaranteed that Hll Clmb wll ever come close to the optmal soluton []. The relatve smplcty of the algorthm makes t a popular frst choce amost optmz algorthms. It s used wdely n artfcal ntellgence, for reach a goal state from a start node. Choce of next node and start node can be vared to gve a lst of related algorthms. Although more advanced algorthms such as smulated anneal or Tabu search may gve better results, n some stuatons hll clmb works ust as well []. 47

6 J. Electrcal Systems 9-4 (03): Pseudo-code of modfed Hll-Clmb search algorthm s shown n table. Table : The pseudo-code of the local search used n the GbSA Procedure LocalSearch // Input L s the number of components of canddate solutons. S s the current soluton wth L components such that S denotes the component th of soluton S. //Output //Parameters 3. Spral movement SNext s the output of the local search. ΔS s the step sze whch s set by functon NextChaos(). α s a dynamc parameter. Δ α s 0.5 k Max denotes the maxmum teraton that the local Search has to search around a component to fnd a better soluton. Re peat For = to L α k 0 whle SL f f ( SL ) p Goto Endf f f Endwhle SL S Endrepeat SNext S k p k max S α. ΔS; SU S SU ; Endf S SL ; Endf f ( S ) and Endrepeat f ( SU ) f f ( S) f ( SL) f f ( S) then then α α + Δα. NextChaos(); Endprocedure S + α. ΔS f ( S ) p SL SU ; SU SL ; f ( S ) then α ; α ; k k + k 0 k 0 The SpralChaotcMove has the role of search around the current soluton denoted by SG. When the SpralChaotcMove fnds an mproved soluton better than the SG, t updates the SG wth the mproved soluton, and the varable Flag s set to true. When Flag s true, the LocalSearch component of the GbSA s actvated to search locally around the updated soluton SG. The SpralChaotcMove s terated maxmally for Maxrep number of tmes. However, whenever t fnds a soluton better than the current soluton, the SpralChaotcMove s termnated. If SpralChaotc Move fnds a better soluton, Flag s set to true and Local Search s called to search locally around the newly-updated soluton SG. The whole process above s repeated untl a stopp condton s satsfed [].The SpralChaotcMove searches the space around the current best soluton us a spral movement enhanced by a 473

7 D. Hamza Zergat et al.: Soluton of CEED problems us GbSA chaotc varable generated by NextChaos(). The pseudo-code of SpralChaotcMove s shown n table. Table : The pseudo-code of the SpralChaotcMove used n the GbSA Procedure SpralChaotcMove // Input S s the current best soluton wth L components such that S denotes the th component of soluton S. // Output SNext s the output, whch s found frst that s better than the gven soluton S. Flag s set to true to ndcate that a better soluton has been found. // Parameters Each θ s ntalsed by ( + NextChaos()). Δθ s a parameter. Here, 0.0. r s Δr s set by the value NextChaos() n each procedure call. Maxre p s the maxmum teraton that the SpralChaotcMove searches. Repeat for = to L θ ( +. NextChaos()). π ; Endrepeat whle rep p Maxrep Repeat for = to L SNext S + NextChaos (). r.cos( θ ); Endrepeat f ( SNext ) f ( S ) then Flag true ; GotoEndpro cedure ; Endf Repeat for = to L SNext S NextChaos (). r.cos( θ ); Endrepeat f ( SNest ) f ( S ) then Flag true ; GotoEndpro cedure ; Endf r r + Δr; Repeat = to L θ θ + Δθ ; f ( θ f π ) then θ π ; Endf Endrepeat rep rep + ; Endwhle Endprocedure. The chaotc sequence s generated by the logstc map: xn + = λ.xn.( xn ) n = 0,,,... (0) The ntal value x 0 should be chosen from [0, ]. λ s the control parameter, and x n denotes the varable at dscrete tme n. The logstc map exhbts chaotc dynamcs when λ = 4 and x 0 [0,] {0, 0.5, 0.5, 0.75, }. 474

8 J. Electrcal Systems 9-4 (03): Smulaton results GbSA has been tested on IEEE 30-bus sx-generator and eleven generator sample systems. These test systems are wdely used as benchmarks n the power system feld for solv the CEED problem and have been used by many other research groups around the world for smlar purposes. The results obtaned from the GbSA are compared wth other populaton-based optmzaton technques, whch have already been tested and reported by earler authors. The GbSA parameters are taken as follows: λ = 4, x 0 = 0. 5, Δα = 0. 5, Δθ = 0. 0, r = 0. 00, Kmax = 00, Maxrep = 500. The smulatons were run for three dfferent cases: Case : Mnmze total fuel cost (Economc Dspatch). Case : Mnmze total emsson (Emsson Dspatch). Case 3: Mnmze fuel cost and emsson smultaneously (CEED). 4. Test System I The detaled data of ths system are gven n [6].Ths power system whch s consdered as lossless, s nterconnected by 4 transmsson lnes and the total system demand for the load buses s MW. Operat lmts, Fuel cost and emsson coeffcents for ths system are llustrated n table 3 [3]. Table 3: Generaton lmts, fuel cost and emsson coeffcents of sx-generator system F ( PG ) apg + b PG + c =.0 - (ton/h) Generator P P G mn G max a ($/MW²h) b ($/MWh) c ($/h) α (ton/mw²h) β (ton/mwh) γ (ton/h) = ($/h) E ( P ( G ) G ) α PG + β P + γ The prce penalty factor s evaluated to ton/h. The optmal values of the generated powers, fuel cost and NO x emsson for case, and 3 are reported n table 4. Table 4: GbSA soluton of Economc Dspatch, Emsson Dspatch and CEED for test system I. Generator Case Case Case 3 θ opt (rd) P Gopt (pu) θ opt (rd) P Gopt (pu) θ opt (rd) P Gopt (pu) P G6opt (pu) Fuel cost ($/h) Emsson (ton/h)

9 D. Hamza Zergat et al.: Soluton of CEED problems us GbSA Accord to table 4, the fuel cost n case s 5.4% and 3.8% lower than that found by consder cases and 3, respectvely. In addton, the emsson level n case s 0.4% and 9.65% hgher than that found n cases and 3, respectvely. We can see that the fuel cost and emssons are reduced by consder the CEED. Convergence characterstcs of fuel cost (case ), NO x emsson (case ) and total cost (case 3) are shown n fgures and respectvely. Fuel cost ($/h) Fuel cost Iteraton number NO x emsson 0,40 0,35 0,30 0,5 0,0 0,5 0,0 0,05 0,00 0,95 0,90 0,85 0,80 NO x emsson (ton/h) Total Cost ($/h) Fgure. Convergence of fuel cost (case) Fgure. Convergence of total cost (case 3) and NO x emsson (case ) Iteraton number These graphs ndcate that GbSA converges rapdly to the optmal soluton. In order to demonstrate the performance of the GbSA, ts results are compared to those obtaned us Non-domnated Sort Genetc Algorthm (NSGA) [3]. The comparson results are gven n table 5. Table 5: Comparson of fuel cost and emsson for test system I. Case Case Case Case3 Algorthm GbSA NSGA GbSA NSGA GbSA NSGA* P G (pu) P G (pu) P G3 (pu) P G4 (pu) P G5 (pu) P G6 (pu) Fuel cost ($/h) Emsson (ton/h) NSGA*: Best compromse solutons. From the above table, t s noted that the fuel cost (case ) obtaned by GbSA s comparable to that obtaned us NSGA. Moreover, the NO x emsson (case ) obtaned by GbSA s better than that obtaned us NSGA. The fuel cost obtaned by GbSA n case 3 s hgher than that obtaned by NSGA*. Moreover, NO x emsson obtaned n the same case by GbSA, s better than that obtaned us NSGA*. 476

10 J. Electrcal Systems 9-4 (03): Test System II Ths system conssts of eleven generat unts, hav quadratc cost and emsson functons. The nput data for the -generator system are taken from [4, 5, 6] and the total demand s set as 500 MW. For ths system, transmsson losses are neglected. Operat lmts, Fuel cost and emsson coeffcents are gven n table 6. For comparson of results wth recent reports, coeffcents for the modfed CEED are taken as follows: A = a + P fα, B = b + P f β, C = c + P fγ P f s the prce penalty factor of each generator. Table 6: Generaton lmts, fuel cost and emsson coeffcents of eleven-generator system Gene rator P G mn (MW) P Gmax (MW) PG F ( PG ) = a + b PG + c ($/h) E ( PG ) = ( α PG + β PG + γ ) (Kg/h) a ($/MW²h) b ($/MWh) c ($/h) α (Kg/MW²h) β (Kg/MWh) γ (Kg/h) The optmal values of the generated powers, fuel cost and NO x emsson for case, and 3 are gven n table 7. Table 7: GbSA soluton of Economc Dspatch, Emsson Dspatch and CEED for test system II. Bus Case Case Case 3 θ opt (rd) P Gopt (MW) θ opt (rd) P Gopt (MW) θ opt (rd) P Gopt (MW) P Gopt (MW) Fuel cost ($/h) Emsson (Kg/h)

11 D. Hamza Zergat et al.: Soluton of CEED problems us GbSA Convergence characterstcs of fuel cost (case ), NO x emsson (case ) and total cost (case 3) are shown n fgures 3 and 4 respectvely. Fuel cost ($/h) Fuel cost NO x emsson NO x emsson (kg/h) Cost total ($/h) Iteraton number Fgure 3. Convergence of fuel cost (case) Fgure 4. Convergence of total cost (case 3) and NO x emsson (case ) These graphs clearly ndcate that GbSA converges rapdly to the optmal soluton. From the results, t s nferred that, the fuel cost and emsson are conflct obectves. Emsson has maxmum value when cost s mnmzed. The fuel cost n case s found to be better than other cases. The maxmum dfference between cases and s 77 $/h. But the emsson level n ths case s not the best. The best emsson s found n case. In order to demonstrate the effcency of GbSA, the results obtaned for eleven-generator sample system us λ-teraton method, Recursve method, Partcle Swarm Optmzaton (PSO), Dfferental Evoluton (DE), Smplfed recursve method, Genetc Algorthm based on Smlarty Crossover (GAbSC), Gravtatonal Search Algorthm (GSA) and GbSA are shown n table 8 and fgure 5. Table 8: Comparson of fuel cost and emsson for test system II. Method λ teraton [4, 5, 6] Recursve [4, 5, 6] PSO [4, 5, 6] DE [4, 5, 6] Smplfed Recursve [4, 5, 6] GAbSC [4, 6] GSA [4] GbSA Iteraton number Fuel cost ($/h) Emsson (Kg/h) It appears n table 8 that GbSA has smlar performance when compar other populaton-based optmzaton algorthms n the lterature. The PSO produced the hghest cost and emsson. 478

12 J. Electrcal Systems 9-4 (03): , , ,4 Fuel cost ($/h) λ-teraton Recursve PSO Fuel cost DE Smplfed Recursve GAbSC NO x emsson GSA GbSA 003, 003,0 00,8 00,6 00,4 00, 00,0 NO x emsson (Kg/h) Fgure 5. Comparson of the results. 5. Concluson In ths paper, economc and emsson dspatch problems are combned and converted nto a sle obectve functon. The converted obectve functon s solved by a newly ntroduced metaheurstc GbSA to mnmze the fuel cost and NO x emsson for a gven load. The GbSA mtates the arms of spral galaxes to look for optmal solutons and also utlzes a local search algorthm for fne-tun of the solutons obtaned by the spral arm. Test results have shown that GbSA can provde dentcal solutons to others methods. The comput tme of GbSA s nsgnfcant snce the number of teratons needed by the process to stop s very low. As a result, GbSA s acceptable and applcable for CEED problem soluton. Further extensons of GbSA should be explored to nclude more obectve functons or constrants wth regard to more realstc problems, as well as other data sets and standard test problems. References [] H. Shah-Hossen, Prncpal components analyss by the galaxy-based search algorthm: a novel metaheurstc forcontnuous optmzaton, Int. J. Computatonal Scence and Eneer, Vol. 6, Nos. /, 0. [] H. Shah-Hossen, Otsu s Crteron-based Multlevel Threshold by a Nature-nspred Metaheurstc called Galaxy-based Search Algorthm, Thrd World Coress on Nature and Bologcally Inspred Comput, 0. [3] A. Lakshm Dev, and O. Vams Krshna, Combned economc and emsson dspatch us evolutonary algorthms-a case STUDY ARPN, Journal of Eneer and Appled Scences Vol. 3, N O. 6, December 008. [4] S. Dhanalakshm, S. Kannan, K. Mahadevan, and S. Baskar, Applcaton of modfed NSGA-II algorthm to Combned Economc and Emsson Dspatch problem, Electrcal Power and Energy Systems, 33, 99 00, 0. [5] L. Benasla, A. Belmadan, and M. Rahl, Applcaton of SUMT Method to Combne Economc and Emsson Dspatch, Leonardo Journal of Scences, Issue 3, -3, July-December 008 [6] Y. Wallach, Calculatons and programs for power system networks, Prentce-Hall, Elewood Clffs, 986. [7] C.M.Hua, Ya H.T., and Hua C.L., (997). B-obectve power dspatch us fuzzy satsfacton maxmz decson approach, IEEE Transactons on Power Systems, Vol., N 4, pp.75-7, 997. [8] P. Venkatesh, R. Gnanadass, and P.P.Narayana, Comparson and applcaton of evolutonary programm technques to combned economc emsson dspatch wth lne flow constrants, IEEE Transactons on Power Systems, vol. 8, n, pp , 003,. 479

13 D. Hamza Zergat et al.: Soluton of CEED problems us GbSA [9] L. Benasla, A. Belmadan, M. Rahl, Hooke-Jeeves method appled to a new economc dspatch problem formulaton. Journal of Informaton Scence and Eneer (JISE), Vol.4 No. 3 May 008. [0] M.S. Geetha Devasena and M.L.Valarmath, Optmzed test sute generaton us tabu search technque? Internatonal Journal of Computatonal Intellgence Technques, Vol., Issue, 0-4, 00. [] A. Motaghed-laran, K. Sabr-laghae and M. Heydar, Solv Flexble Job Shop Schedul wth Mult Obectve Approach, Internattonal Journal of Industral Eneer and Producton Research, 97-09, Volume, N 4, 00 [] M.Twar, V.Bansal, and A.Baa, Ant Colony Optmzaton : Algorthms of Mutaton Test, Internatonal Journal of Eneer Research & Technology (IJERT), Vol. Issue 9, November- 0. [3] M.A. Abdo, A novel multobectve evolutonary algorthm for envronmental/economc power dspatch, Electrc Power Systems Research, 65, 7-8, 003. [4] U. Güvenç, Y. Sönmez, S. Duman, and N. Yörükeren, Combned economc and emsson dspatch soluton us gravtatonal search algorthm, Scenta Iranca Transactons D: Computer Scence & Eneer and Electrcal Eneer, 9 (6), pp , 0. [5] R. Balamurugan, and S. Subramanan, A Smplfed Recursve Approach to Combned Economc Emsson Dspatch, Electrc Power Components and Systems, 36 (), pp. 7 7, 008. [6] U. Güvenç, Combned economc emsson dspatch soluton us genetc algorthm based on smlarty crossover, Scentfc Research and Essays, Vol. 5(7), pp ,

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

CHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD

CHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD 90 CHAPTER 7 STOCHASTIC ECOOMIC EMISSIO DISPATCH-MODELED USIG WEIGHTIG METHOD 7.1 ITRODUCTIO early 70% of electrc power produced n the world s by means of thermal plants. Thermal power statons are the

More information

Combined Economic Emission Dispatch Solution using Simulated Annealing Algorithm

Combined Economic Emission Dispatch Solution using Simulated Annealing Algorithm IOSR Journal of Electrcal and Electroncs Engneerng (IOSR-JEEE) e-iss: 78-1676,p-ISS: 30-3331, Volume 11, Issue 5 Ver. II (Sep - Oct 016), PP 141-148 www.osrjournals.org Combned Economc Emsson Dspatch Soluton

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Multilevel Thresholding for Image Segmentation using the Galaxy-based Search Algorithm

Multilevel Thresholding for Image Segmentation using the Galaxy-based Search Algorithm I.J. Intellgent Systems and Applcatons, 2013, 11, 19-33 Publshed Onlne October 2013 n MECS (http://www.mecs-press.org/) DOI: 10.5815/jsa.2013.11.03 Multlevel Thresholdng for Segmentaton usng the Galaxy-based

More information

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL

More information

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Evolutionary Computational Techniques to Solve Economic Load Dispatch Problem Considering Generator Operating Constraints

Evolutionary Computational Techniques to Solve Economic Load Dispatch Problem Considering Generator Operating Constraints Internatonal Journal of Engneerng Research and Applcatons (IJERA) ISSN: 48-96 Natonal Conference On Advances n Energy and Power Control Engneerng (AEPCE-K1) Evolutonary Computatonal Technques to Solve

More information

Evolutionary Multi-Objective Environmental/Economic Dispatch: Stochastic vs. Deterministic Approaches

Evolutionary Multi-Objective Environmental/Economic Dispatch: Stochastic vs. Deterministic Approaches Evolutonary Mult-Objectve Envronmental/Economc Dspatch: Stochastc vs. Determnstc Approaches Robert T. F. Ah Kng, Harry C. S. Rughooputh and Kalyanmoy Deb 2 Department of Electrcal and Electronc Engneerng,

More information

Differential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow

Differential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow 1 Dfferental Evoluton Algorthm wth a Modfed Archvng-based Adaptve Tradeoff Model for Optmal Power Flow 2 Outlne Search Engne Constrant Handlng Technque Test Cases and Statstcal Results 3 Roots of Dfferental

More information

Determining Transmission Losses Penalty Factor Using Adaptive Neuro Fuzzy Inference System (ANFIS) For Economic Dispatch Application

Determining Transmission Losses Penalty Factor Using Adaptive Neuro Fuzzy Inference System (ANFIS) For Economic Dispatch Application 7 Determnng Transmsson Losses Penalty Factor Usng Adaptve Neuro Fuzzy Inference System (ANFIS) For Economc Dspatch Applcaton Rony Seto Wbowo Maurdh Hery Purnomo Dod Prastanto Electrcal Engneerng Department,

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

Multi-Objective Evolutionary Programming for Economic Emission Dispatch Problem

Multi-Objective Evolutionary Programming for Economic Emission Dispatch Problem Mult-Objectve Evolutonary Programmng for Economc Emsson Dspatch Problem P. Venkatesh and Kwang. Y.Lee, Fellow, IEEE Abstract--Ths paper descrbes a new Mult-Objectve Evolutonary Programmng (MOEP) method

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

BALANCING OF U-SHAPED ASSEMBLY LINE

BALANCING OF U-SHAPED ASSEMBLY LINE BALANCING OF U-SHAPED ASSEMBLY LINE Nuchsara Krengkorakot, Naln Panthong and Rapeepan Ptakaso Industral Engneerng Department, Faculty of Engneerng, Ubon Rajathanee Unversty, Thaland Emal: ennuchkr@ubu.ac.th

More information

Comparative Analysis of SPSO and PSO to Optimal Power Flow Solutions

Comparative Analysis of SPSO and PSO to Optimal Power Flow Solutions Internatonal Journal for Research n Appled Scence & Engneerng Technology (IJRASET) Volume 6 Issue I, January 018- Avalable at www.jraset.com Comparatve Analyss of SPSO and PSO to Optmal Power Flow Solutons

More information

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

Multiobjective Generation Dispatch using Big-Bang and Big-Crunch (BB-BC) Optimization

Multiobjective Generation Dispatch using Big-Bang and Big-Crunch (BB-BC) Optimization Internatonal Journal of Electrcal Engneerng. ISSN 0974-258 Volume 4, Number 5 (20), pp. 555-566 Internatonal Research Publcaton House http://www.rphouse.com Multobjectve Generaton Dspatch usng Bg-Bang

More information

Optimization of Corridor Observation Method to Solve Environmental and Economic Dispatch Problem

Optimization of Corridor Observation Method to Solve Environmental and Economic Dispatch Problem ISSN (e): 2250 3005 Vol, 04 Issue, 11 November 2014 Internatonal Journal of Computatonal Engneerng Research (IJCER) Optmzaton of Corrdor Observaton Method to Solve Envronmental and Economc Dspatch Problem

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

Application of Gravitational Search Algorithm for Optimal Reactive Power Dispatch Problem

Application of Gravitational Search Algorithm for Optimal Reactive Power Dispatch Problem Applcaton of Gravtatonal Search Algorthm for Optmal Reactve Power Dspatch Problem Serhat Duman Department of Electrcal Eucaton, Techncal Eucaton Faculty, Duzce Unversty, Duzce, 8620 TURKEY serhatuman@uzce.eu.tr

More information

Transient Stability Constrained Optimal Power Flow Using Improved Particle Swarm Optimization

Transient Stability Constrained Optimal Power Flow Using Improved Particle Swarm Optimization Transent Stablty Constraned Optmal Power Flow Usng Improved Partcle Swarm Optmzaton Tung The Tran and Deu Ngoc Vo Abstract Ths paper proposes an mproved partcle swarm optmzaton method for transent stablty

More information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

E O C NO N MIC C D I D SP S A P T A C T H C H A N A D N D UN U I N T T CO C MMITM T EN E T

E O C NO N MIC C D I D SP S A P T A C T H C H A N A D N D UN U I N T T CO C MMITM T EN E T Chapter 4 ECOOMIC DISPATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

Research Article Multiobjective Economic Load Dispatch Problem Solved by New PSO

Research Article Multiobjective Economic Load Dispatch Problem Solved by New PSO Advances n Electrcal Engneerng Volume 2015, Artcle ID 536040, 6 pages http://dx.do.org/10.1155/2015/536040 Research Artcle Multobjectve Economc Load Dspatch Problem Solved by New PSO Nagendra Sngh 1 and

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Water Evaporation algorithm to solve combined Economic and Emission dispatch problems

Water Evaporation algorithm to solve combined Economic and Emission dispatch problems Global Journal of Pure and Appled Mathematcs. ISSN 09-768 Volume 3, Number 3 (207), pp. 49-67 Research Inda Publcatons http://www.rpublcaton.com Water Evaporaton algorthm to solve combned Economc and Emsson

More information

A SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI]

A SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI] Yugoslav Journal of Operatons Research (00) umber 57-66 A SEPARABLE APPROXIMATIO DYAMIC PROGRAMMIG ALGORITHM FOR ECOOMIC DISPATCH WITH TRASMISSIO LOSSES Perre HASE enad MLADEOVI] GERAD and Ecole des Hautes

More information

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &

More information

Optimal Reactive Power Dispatch Using Efficient Particle Swarm Optimization Algorithm

Optimal Reactive Power Dispatch Using Efficient Particle Swarm Optimization Algorithm Optmal Reactve Power Dspatch Usng Effcent Partcle Swarm Optmzaton Algorthm MESSAOUDI Abdelmoumene *, BELKACEMI Mohamed ** *Electrcal engneerng Department, Delfa Unversty, Algera ** Electrcal engneerng

More information

Optimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs

Optimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs Optmal Schedulng Algorthms to Mnmze Total Flowtme on a Two-Machne Permutaton Flowshop wth Lmted Watng Tmes and Ready Tmes of Jobs Seong-Woo Cho Dept. Of Busness Admnstraton, Kyongg Unversty, Suwon-s, 443-760,

More information

Chapter Newton s Method

Chapter Newton s Method Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve

More information

Archive of SID. A Novel Pareto-Optimal Solution for Multi-Objective Economic Dispatch Problem.

Archive of SID. A Novel Pareto-Optimal Solution for Multi-Objective Economic Dispatch Problem. IRANIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, VOL. 6, NO., SUMMER-FALL 007 A Novel Pareto-Optmal Soluton for Mult-Obectve Economc Dspatch Problem S. Muraldharan, K. Srkrshna, and S. Subramanan

More information

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth

More information

Fuzzy approach to solve multi-objective capacitated transportation problem

Fuzzy approach to solve multi-objective capacitated transportation problem Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of

More information

Implicit Integration Henyey Method

Implicit Integration Henyey Method Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure

More information

Energy Conversion and Management

Energy Conversion and Management Energy Converson and Management 49 (2008) 3036 3042 Contents lsts avalable at ScenceDrect Energy Converson and Management ournal homepage: www.elsever.com/locate/enconman Modfed dfferental evoluton algorthm

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

Markov Chain Monte Carlo Lecture 6

Markov Chain Monte Carlo Lecture 6 where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways

More information

Regular paper. New Approach to Solve Multiobjective. Economic Dispatch

Regular paper. New Approach to Solve Multiobjective. Economic Dispatch Tawfk Guesm Hsan Hadj Abdallah Ahmed Toum Sfax Natonal Engneerng School, Electrcal Department. BP W, 3038 Sfax-Tunsa. gg_tawfk@yahoo.fr J. Electrcal Systems - (006): 64-8 Regular paper New Approach to

More information

Economic dispatch solution using efficient heuristic search approach

Economic dispatch solution using efficient heuristic search approach Leonardo Journal of Scences Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH QUERE Laboratory, Faculty of Technology, Electrcal Engneerng Department, Ferhat Abbas Unversty, Setf

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Lecture 21: Numerical methods for pricing American type derivatives

Lecture 21: Numerical methods for pricing American type derivatives Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)

More information

Stochastic Weight Trade-Off Particle Swarm Optimization for Optimal Power Flow

Stochastic Weight Trade-Off Particle Swarm Optimization for Optimal Power Flow Stochastc Weght Trade-Off Partcle Swarm Optmzaton for Optmal Power Flow Luong Dnh Le and Loc Dac Ho Faculty of Mechancal-Electrcal-Electronc, Ho Ch Mnh Cty Unversty of Technology, HCMC, Vetnam Emal: lednhluong@gmal.com,

More information

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry Workshop: Approxmatng energes and wave functons Quantum aspects of physcal chemstry http://quantum.bu.edu/pltl/6/6.pdf Last updated Thursday, November 7, 25 7:9:5-5: Copyrght 25 Dan Dll (dan@bu.edu) Department

More information

Optimal choice and allocation of distributed generations using evolutionary programming

Optimal choice and allocation of distributed generations using evolutionary programming Oct.26-28, 2011, Thaland PL-20 CIGRE-AORC 2011 www.cgre-aorc.com Optmal choce and allocaton of dstrbuted generatons usng evolutonary programmng Rungmanee Jomthong, Peerapol Jrapong and Suppakarn Chansareewttaya

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

An improved multi-objective evolutionary algorithm based on point of reference

An improved multi-objective evolutionary algorithm based on point of reference IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.

More information

Heuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems

Heuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: 349-63 Volume Issue 6 (July 04) http://rae.com Heurstc Algorm for Fndng Senstvty Analyss n Interval Sold Transportaton Problems

More information

Population Variance Harmony Search Algorithm to Solve Optimal Power Flow with Non-Smooth Cost Function

Population Variance Harmony Search Algorithm to Solve Optimal Power Flow with Non-Smooth Cost Function Populaton Varance Harmony Search Algorthm to Solve Optmal Power Flow wth Non-Smooth Cost Functon B.K. Pangrah 1, V. Ravkumar Pand, Swagatam Das2, and Ajth Abraham3 Abstract. Ths chapter presents a novel

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Solutions to exam in SF1811 Optimization, Jan 14, 2015 Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable

More information

Improvement in Estimating the Population Mean Using Exponential Estimator in Simple Random Sampling

Improvement in Estimating the Population Mean Using Exponential Estimator in Simple Random Sampling Bulletn of Statstcs & Economcs Autumn 009; Volume 3; Number A09; Bull. Stat. Econ. ISSN 0973-70; Copyrght 009 by BSE CESER Improvement n Estmatng the Populaton Mean Usng Eponental Estmator n Smple Random

More information

An Admission Control Algorithm in Cloud Computing Systems

An Admission Control Algorithm in Cloud Computing Systems An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence

More information

Combining Examinations to Accelerate Timetable Construction

Combining Examinations to Accelerate Timetable Construction Combnng Examnatons to Accelerate Tmetable Constructon Graham Kendall Jawe L School of Computer Scence, Unversty of Nottngham, UK {gxk wl}@cs.nott.ac.uk Abstract: In ths paper we propose a novel approach

More information

A New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems

A New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

Outline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique

Outline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng

More information

CHAPTER 2 MULTI-OBJECTIVE GENETIC ALGORITHM (MOGA) FOR OPTIMAL POWER FLOW PROBLEM INCLUDING VOLTAGE STABILITY

CHAPTER 2 MULTI-OBJECTIVE GENETIC ALGORITHM (MOGA) FOR OPTIMAL POWER FLOW PROBLEM INCLUDING VOLTAGE STABILITY 26 CHAPTER 2 MULTI-OBJECTIVE GENETIC ALGORITHM (MOGA) FOR OPTIMAL POWER FLOW PROBLEM INCLUDING VOLTAGE STABILITY 2.1 INTRODUCTION Voltage stablty enhancement s an mportant tas n power system operaton.

More information

Wavelet chaotic neural networks and their application to continuous function optimization

Wavelet chaotic neural networks and their application to continuous function optimization Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,

More information

Thin-Walled Structures Group

Thin-Walled Structures Group Thn-Walled Structures Group JOHNS HOPKINS UNIVERSITY RESEARCH REPORT Towards optmzaton of CFS beam-column ndustry sectons TWG-RR02-12 Y. Shfferaw July 2012 1 Ths report was prepared ndependently, but was

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

A Fast Computer Aided Design Method for Filters

A Fast Computer Aided Design Method for Filters 2017 Asa-Pacfc Engneerng and Technology Conference (APETC 2017) ISBN: 978-1-60595-443-1 A Fast Computer Aded Desgn Method for Flters Gang L ABSTRACT *Ths paper presents a fast computer aded desgn method

More information

A MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS

A MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1 On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Irene Hepzibah.R 1 and Vidhya.R 2

Irene Hepzibah.R 1 and Vidhya.R 2 Internatonal Journal of Scentfc & Engneerng Research, Volume 5, Issue 3, March-204 374 ISSN 2229-558 INTUITIONISTIC FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEM (IFMOLPP) USING TAYLOR SERIES APPROACH

More information

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments

More information

Proceedings of the 10th WSEAS International Confenrence on APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3,

Proceedings of the 10th WSEAS International Confenrence on APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, roceedngs of the 0th WSEAS Internatonal Confenrence on ALIED MATHEMATICS, Dallas, Texas, USA, November -3, 2006 365 Impact of Statc Load Modelng on Industral Load Nodal rces G. REZA YOUSEFI M. MOHSEN EDRAM

More information

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

Inexact Newton Methods for Inverse Eigenvalue Problems Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.

More information

Research on Route guidance of logistic scheduling problem under fuzzy time window

Research on Route guidance of logistic scheduling problem under fuzzy time window Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department

More information

ELE B7 Power Systems Engineering. Power Flow- Introduction

ELE B7 Power Systems Engineering. Power Flow- Introduction ELE B7 Power Systems Engneerng Power Flow- Introducton Introducton to Load Flow Analyss The power flow s the backbone of the power system operaton, analyss and desgn. It s necessary for plannng, operaton,

More information

Supporting Information

Supporting Information Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed

More information

Optimal Placement and Sizing of DGs in the Distribution System for Loss Minimization and Voltage Stability Improvement using CABC

Optimal Placement and Sizing of DGs in the Distribution System for Loss Minimization and Voltage Stability Improvement using CABC Internatonal Journal on Electrcal Engneerng and Informatcs - Volume 7, Number 4, Desember 2015 Optmal Placement and Szng of s n the Dstrbuton System for Loss Mnmzaton and Voltage Stablty Improvement usng

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Static security analysis of power system networks using soft computing techniques

Static security analysis of power system networks using soft computing techniques Internatonal Journal of Advanced Computer Research (ISSN (prnt): 49-777 ISSN (onlne): 77-797) Statc securty analyss of power system networks usng soft computng technques D.Raaga Leela 1 Saram Mannem and

More information

A HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM

A HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM IJCMA: Vol. 6, No. 1, January-June 2012, pp. 1-19 Global Research Publcatons A HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM S. Kavtha and Nrmala

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

4DVAR, according to the name, is a four-dimensional variational method.

4DVAR, according to the name, is a four-dimensional variational method. 4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Min Cut, Fast Cut, Polynomial Identities

Min Cut, Fast Cut, Polynomial Identities Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.

More information