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

Size: px
Start display at page:

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

Transcription

1 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, Faculty of Engneerng, Unversty of Maurtus, Redut, Maurtus {r.ahkng, r.rughooputh}@uom.ac.mu 2 Kanpur Genetc Algorthms Laboratory, Department of Mechancal Engneerng, Indan Insttute of Technology, Kanpur, PIN , Inda deb@tk.ac.n KanGAL Report Number Abstract. Due to the envronmental concerns that arse from the emssons produced by fossl-fueled electrc power plants, the classcal economc dspatch, whch operates electrc power systems so as to mnmze only the total fuel cost, can no longer be consdered alone. Thus, by envronmental dspatch, emssons can be reduced by dspatch of power generaton to mnmze emssons. The envronmental/economc dspatch problem has been most commonly solved usng a determnstc approach. However, power generated, system loads, fuel cost and emsson coeffcents are subjected to naccuraces and uncertantes n real-world stuatons. In ths paper, the problem s tackled usng both determnstc and stochastc approaches of dfferent complextes. The Nondomnated Sortng Genetc Algorthm II (NSGA-II), an eltst multobjectve evolutonary algorthm capable of fndng multple Pareto-optmal solutons wth good dversty n one sngle run s used for solvng the envronmental/economc dspatch problem. Smulaton results are presented for the standard IEEE 30-bus system. Introducton The classcal economc dspatch problem s to operate electrc power systems so as to mnmze the total fuel cost. Ths sngle objectve can no longer be consdered alone due to the envronmental concerns that arse from the emssons produced by fosslfueled electrc power plants. In fact, the Clean Ar Act Amendments have been appled to reduce SO 2 and NO x emssons from such power plants. Accordngly, emssons can be reduced by dspatch of power generaton to mnmze emssons nstead of or as a supplement to the usual cost objectve of economc dspatch. Envronmental/economc dspatch s a mult-objectve problem wth conflctng objectves because polluton s conflctng wth mnmum cost of generaton. Varous technques have been proposed to solve ths mult-objectve problem whereby most researchers have concentrated on the determnstc problem. Economc dspatch calculates the cost of generaton based on data relatng fuel cost and power output. Ths cost functon s approxmated by a quadratc equaton wth

2 2 Ah Kng, Rughooputh and Deb cost coeffcents. In conventonal economc dspatch the coeffcents are assumed to be determnstc, but n real-world stuatons, these data are subjected to naccuraces and uncertantes. These devatons are attrbuted to () naccuraces n the process of measurng and forecastng of nput data and () changes of unt performance durng the perod between measurng and operaton []. Thus, the operatng pont n practce wll dffer from the planned operatng pont and wll thus affect the actual fuel cost. Smlarly, emsson coeffcents may also be subjected to some devatons resultng n defnte dfferences n practcal systems. There has been much research usng the determnstc approach to solve the envronmental/economc dspatch problem. Gent and Lamont [2] ntroduced the mnmum-emsson dspatch concept where they developed a program for on-lne steam unt dspatch that results n the mnmzng of NO x emsson. These authors ntroduced the mathematcal representaton of NO x emsson of steam generatng unts and used a Newton-Raphson convergence technque to obtan base ponts and partcpaton factors. Zahav and Esenberg [3] proposed a dspatch procedure for power that meets the demand for energy whle accountng for both cost and emsson consderatons. A tradeoff curve whch present the decson maker wth all possble courses of acton (dspatch polces) for a gven demand was ntroduced. Nanda et al. [4] presented an mproved Box complex method for economc dspatch and mnmum emsson dspatch problems. Dhllon et al. [5] formulated the multobjectve thermal power dspatch usng noncommensurable objectves such as operatng costs and mnmal emsson. The epslon-constrant method was used to generate non-nferor solutons to the multobjectve problem consderng the operatng cost as the objectve and replacng emsson objectve as a constrant. More recently, mult-objectve evolutonary algorthms have been appled to the problem at hand. Abdo has poneered ths research by applyng NSGA [6], NPGA [7] and SPEA [8] to the standard IEEE 30-bus system. In fact, t has been shown that NSGA-II can obtan mnmum cost and mnmum emsson solutons comparable to Tabu search [9]. Not long after the ntroducton of the envronmental consderaton n the economc dspatch problem, researchers started consderng stochastc approaches bearng n mnd the uncertantes that are nherent n real-world stuatons. Vvan and Heydt [0] ncorporated the effects of uncertan system parameters nto optmal power dspatch. Ther method employed the multvarate Gram-Charler seres as means of modelng the probablty densty functon (p.d.f.) whch characterzes the uncertan parameters. Part et al. [] extended the Lagrange multpler soluton method to solve the economc thermal power dspatch problem usng an objectve functon consstng of the sum of the expected producton costs and expected cost of devatons (a penalty term proportonal to the expectaton of the square of the unsatsfed load because of possble varance of the generator actve power). Bunn and Paschents [] developed a stochastc model for the economc dspatch of the electrc power. These authors used a form of stochastc lnear programmng method for onlne schedulng of power generaton at 5 mnute ntervals takng nto account the msmatch between dspatched generaton and actual load demanded. Expermental results on real data demonstrated the effcency of the approach compared to conventonal determnstc lnear programmng model. Dhllon et al. [2] have used the weghted mnmax technque to obtan trade-off relaton between the conflctng objectves and fuzzy set theory s subsequently used to help the operator choose an optmal operatng pont. In another

3 Evolutonary Mult-Objectve Envronmental/Economc Dspatch 3 attempt, Dhllon et al. [3] solved the multobjectve stochastc economc dspatch problem whereby the weghted sum technque and Newton-Raphson algorthm are used to generate the non-nferor solutons consderng expected operatng cost and expected rsk assocated wth the possble devaton of the random varables from ther expected values. In ther study, the random varables are assumed to be normally dstrbuted and statstcally dependent on each other, hence the determnstc objectve functons have both varance and covarance terms. Recently, Bath et al. [4] presented an nteractve fuzzy satsfyng method for mult-objectve generaton schedulng wth explct recognton of statstcal uncertantes n system producton cost data. However, the mult-objectve problem s converted nto a scalar optmzaton problem and solved usng weghted sum method. Hooke-Jeeves pattern search, evolutonary optmzaton and weght smulaton methods are used to fnd the optmal weght combnatons and fuzzy sets are used to obtan the 'best' soluton from the non-nferor solutons set. In ths paper, both the determnstc and stochastc approaches are addressed. More precsely, the stochastc problem s consdered n a unque way due to the nature of the problem when the load flow calculatons determne the power generated by the slack bus. Thus, a relablty measure s used to test the power system under dfferent stochastc consderatons. The paper s organzed as follows. The envronmental/economc dspatch problem s defned n Secton 2. Secton 3 outlnes the system parameters consdered n ths study. The smulaton results of the determnstc approach are gven n Secton 4 whle those of the stochastc approach are presented n Secton 5. Based on these results, the man fndngs and some conclusons are outlned n Secton 6. 2 Envronmental/Economc Dspatch The envronmental/economc dspatch nvolves the smultaneous optmzaton of fuel cost and emsson objectves whch are conflctng ones. The determnstc problem s formulated as descrbed below. 2. Objectve Functons Fuel Cost Objectve. The classcal economc dspatch problem of fndng the optmal combnaton of power generaton, whch mnmzes the total fuel cost whle satsfyng the total requred demand can be mathematcally stated as follows [5]: where n ( + ) 2 C = a b P + c P $/hr = C: total fuel cost ($/hr), a, b, c : fuel cost coeffcents of generator, P G : power generated (p.u.) by generator, and G G ()

4 4 Ah Kng, Rughooputh and Deb n: number of generators. NO x Emsson Objectve. The mnmum emsson dspatch optmzes the above classcal economc dspatch ncludng NO x emsson objectve, whch can be modeled usng second order polynomal functons [5]: n 2 E NO x = ( an + bn PG + cn PG + d = N sn( e N P G )) ton/hr (2) 2.2 Constrants The optmzaton problem s bounded by the followng constrants: Power balance constrant. The total power generated must supply the total load demand and the transmsson losses. where where n P G = P P D : total load demand (p.u.), and P L : transmsson losses (p.u.). The transmsson losses s gven by D P L = 0 N N ( rj / VV j )cos( δ δ j )( PP j + QQ j ) + = = (4) PL = j ( rj / VV j )sn( δ δ j )( Q Pj PQ j ) N : number of buses r : seres resstance connectng buses and j j V : voltage magntude at bus δ : voltage angle at bus P : real power njecton at bus Q : reactve power njecton at bus (3) Maxmum and mnmum lmts of power generaton. The power generated P G by each generator s constraned between ts mnmum and maxmum lmts,.e., P Gmn P G P Gmax (5) where P Gmn : mnmum power generated, and P Gmax : maxmum power generated.

5 Evolutonary Mult-Objectve Envronmental/Economc Dspatch Multobjectve Formulaton The multobjectve determnstc envronmental/economc dspatch optmzaton problem s therefore formulated as: Mnmze [ C, E NOx ] (6) n subject to: P P P = 0 (power balance), and G = D L P Gmn P G P Gmax (generaton lmts) 3 System Parameters Smulatons were performed on the standard IEEE 30-bus 6-generator test system (Fg. ) usng the Eltst Nondomnated Sortng Genetc Algorthm (NSGA-II) for both determnstc and stochastc approaches. Detals of the algorthm of NSGA-II can be found n [6]. The power system s nterconnected by 4 transmsson lnes and the total system demand for the 2 load buses s p.u. Fuel cost and NO x emsson coeffcents for ths system are gven n Tables and 2 respectvely G G G G 4 G 2 G 3 Fg.. Sngle-lne dagram of IEEE 30-bus test system [8]

6 6 Ah Kng, Rughooputh and Deb Table. Fuel Cost coeffcents Unt a b c P Gmn P Gmax Table 2. NO x Emsson coeffcents Unt a N b N c N d N e N 4.09e e e-2 2.0e e e e-2 5.0e e e e-2.0e e e e-2 2.0e e e e-2.0e e e-2 5.5e-2.0e In all smulatons, the followng parameters were used: populaton sze = 50 crossover probablty = 0.9 mutaton probablty = 0.2 dstrbuton ndex for crossover = 0 dstrbuton ndex for mutaton = 20 The smulatons were run for fve dfferent cases: Case D: Determnstc - System s consdered as lossless Case D2: Determnstc - Transmsson losses are consdered Case S: Stochastc power generated Case S2: Stochastc power generated and system loads Case S3: Stochastc power generated, system loads, fuel cost and emsson coeffcents 4 Determnstc approach Usng the determnstc parameters as gven n Tables and 2, the smulaton results obtaned are presented.

7 Evolutonary Mult-Objectve Envronmental/Economc Dspatch 7 4. Case D: Determnstc wthout Transmsson Losses Fg. 2 shows a good dversty n the nondomnated solutons obtaned by NSGA-II after 200 generatons NSGA-II epslon-constrant 0.25 NOx Emsson (ton/hr) Fuel Cost ($/hr) Fg. 2. Nondomnated solutons for Case D Table 3 and 4 show the best fuel cost and best NO x emsson obtaned by NSGA-II as compared to Lnear Programmng (LP) [5], Mult-Objectve Stochastc Search Technque (MOSST) [7], Nondomnated Sortng Genetc Algorthm (NSGA) [6], Nched Pareto Genetc Algorthm (NPGA) [7] and Strength Pareto Evolutonary Algorthm (SPEA) [8]. It can be deduced that NSGA-II fnds comparable mnmum fuel cost and comparable mnmum NO x emsson to the last three evolutonary algorthms. To confrm that NSGA-II s able to obtan the Pareto front for the problem, the epslon-constrant method [8] has been used as shown on the plot of Fg. 2. Genetc algorthm was used to solve the resultng sngle-objectve problem. Table 3. Best fuel cost LP [5] MOSST NSGA NPGA SPEA NSGA-II [7] [6] [7] [8] P G P G P G P G P G P G Best cost Corresp. emsson

8 8 Ah Kng, Rughooputh and Deb Table 4. Best NO x emsson LP [5] MOSST NSGA NPGA SPEA NSGA-II [7] [6] [7] [8] P G P G P G P G P G P G Best emsson Corresp. cost Case D2: Determnstc wth Transmsson Losses Consdered In ths case, the transmsson losses are consdered and the NSGA-II algorthm was run for 200 generatons. Fg. 3 shows the nondomnated solutons obtaned by NSGA-II for Case D2 where a good dstrbuton of the solutons s observed NSGA-II epslon-constrant NOx Emsson (ton/hr) Fuel Cost ($/hr) Fg. 3. Nondomnated solutons for Case D2 The best fuel cost and best NO x emsson obtaned by NSGA-II as compared to NSGA, NPGA and SPEA are gven n Table 5 and 6. It s observed that NSGA-II agan fnds better mnmum fuel cost and emsson level than the other evolutonary algorthms.

9 Evolutonary Mult-Objectve Envronmental/Economc Dspatch 9 Table 5. Best fuel cost NSGA [6] NPGA [7] SPEA [8] NSGA-II P G P G P G P G P G P G Best cost Corresp. emsson Table 6. Best NO X emsson NSGA [6] NPGA [7] SPEA [8] NSGA-II P G P G P G P G P G P G Best emsson Corresp. cost Agan, t can be deduced that the algorthm s capable of obtanng the Pareto front for the gven problem as verfed by the mnmum of each objectve and ponts obtaned by the epslon-constrant method n Fg. 3. It has been shown that NSGA-II can obtan the Pareto front of the problem and t s therefore deal for solvng the multobjectve envronmental/economc dspatch optmzaton problem whch has conflctng objectves from the fact that the multobjectve approach yelds multple Pareto-optmal solutons n a sngle smulaton run whereas multple runs are requred for the sngle objectve approach wth weghted objectves. 5 Stochastc approach Prevous stochastc approaches nvolved the ncluson of devatonal (recourse) costs to account for msmatch between scheduled output and actual demand n the formulaton of the objectve functon [], and converson of stochastc models nto ther determnstc equvalents by takng ther expected values and formulatng the problem as the mnmzaton of cost and emsson plus addtonal objectve for the expected devaton between generator outputs and load demand (unsatsfed load

10 0 Ah Kng, Rughooputh and Deb demand) [2, 3, 4]. The approach adopted n ths paper s based on the relablty concept and smulatons are performed to test the relablty of the stochastc system under dfferent problem formulatons. Decson varables P G ( =,,6) are assumed to be normally dstrbuted wth Mean P G and Standard Devaton (SD) σ = 0.P G. For each soluton P G ( = 2,,6), 00 random nstantates havng Mean P G and SD σ are created wthn 2σ. A good measure of system performance n the case of stochastc systems s ts relablty [9]. We defne relablty R as: R = and an addtonal constrant s ncluded n the optmzaton problem: n m (7) cr R R (8) cr where R s the requred relablty whch s 95.6% for whch Pr{ µ 2σ < P < µ + 2σ }. Thus, Relablty R s calculated accordng to the number of cases for whch P s found to be wthn 2σ. In the stochastc approach, the objectve functons are now reformulated as follows: Mn. Mn. subject to the followng constrants: where Cost, NO x, Cost + 2 σ NO x n P G = + 2 σ P Cost NOx D P L = 0 P Gmn P G P Gmax R R cr σ Cost and σ NOx are the Expected Cost and Expected NO x emsson and SD of Expected Fuel Cost and SD of Expected NO x emsson respectvely. Note that P G s calculated from the loadflow program and ths satsfes mplctly the power balance constrant (equaton 3). The procedure used n ths stochastc method s descrbed as follows: For each feasble soluton P j ( j = 2,...,n ) obtaned by NSGA-II, ( j 2 Create m nstantates P ) ( j =,...,n ) by perturbng (9) each P j as N( P j, σ j ) where m = 00 and σ j = 0. P j.

11 Evolutonary Mult-Objectve Envronmental/Economc Dspatch Count the number of nstantates n for whch ( ) P [ P mn max P, where ] P 2 j = P mn = P σ P 0. 8 P 2 j = P max = P + σ P. 2 and Calculate R = n m Calculate Expected Cost Cost and Expected NO x σ SD of Cost σ Cost and SD of NO x NOx NO x and 5. Case S: Stochastc power generated wth fxed system load The mult-objectve optmzaton problem s formulated as above wth fxed total system load PD = p.u. Thus, power generated P G are random varables. Fg. 4 shows the nondomnated solutons for the stochastc case wth fxed system load obtaned as compared to the determnstc case Case D2 Case S 0.25 NOx Emsson (ton/hr) Fuel Cost ($/hr) Fg. 4. Nondomnated solutons obtaned for stochastc power generated wth fxed demand (Case S) as compared to determnstc case (Case D2) It can be nferred that for solutons excludng the mnmum fuel cost and mnmum NO x emsson (.e. the two extreme ponts on the curve, optmum values of the two

12 2 Ah Kng, Rughooputh and Deb objectves would be generally worst than the determnstc case. In other words, for pseudo weghts excludng (, 0) and (0, ), determnstc solutons always domnate stochastc ones. 5.2 Case S2: Stochastc power generated and system loads The mult-objectve optmzaton problem s formulated as above but the ndvdual loads on the system are treated as stochastc varables. Thus, power generated and system loads are random varables. Each of 2 loads s normally dstrbuted wth mean P L and σ = 0.P L. Power factor for each load s mantaned as at the base load,.e. rato P L to Q L s constant. Fg. 5 shows the nondomnated solutons obtaned for the three cases: determnstc (Case D2), stochastc power generated wth fxed system load (Case S), stochastc power generated and system loads (Case S2). It can be observed that the determnstc case shows that the mnmum fuel cost obtaned s no longer optmal when the decson varables are taken as stochastc. An nterestng observaton reveals that the mnmum NO x emsson s not affected by stochastc consderatons Case D2 Case S Case S NOx Emsson (ton/hr) Fuel Cost ($/hr) Fg. 5. Nondomnated solutons for Cases D2, S and S2 on same plot Fg. 6 shows the varaton of average relablty wth pseudo weghts (, 0), (0.5, 0.5) and (0, ) of the two objectves. The average relablty was calculated over 00 runs for each set of decson varables (defnng an operatng pont). Ths fgure clearly verfes the statement above regardng the non-dependablty of the NO x emsson on the nature of the decson varables for mnmum emsson level.

13 Evolutonary Mult-Objectve Envronmental/Economc Dspatch Case S2 Case S Case D2 Average Relablty (%) (, 0) (0.5, 0.5) (0, ) Mnmum Fuel Cost Mnmum NOx Emsson Fg. 6. Average relablty for dfferent pseudo weghts for Cases D2, S and S2 5.3 Case S3: Stochastc power generated, system loads, fuel cost and emsson coeffcents Ths case s smlar to Case S2 but n addton the fuel cost and NO x emsson coeffcents are consdered as stochastc varables wth mean as gven n Tables and 2 respectvely and standard devaton as 0. of ther respectve means. Fg. 7 shows the nondomnated solutons obtaned for the stochastc case consderng power generated, system loads, fuel cost and emsson coeffcents consdered as random varables compared to the determnstc case as n Case D Case D2 Case S3 NOx Emsson (ton/hr) Fuel Cost ($/hr) Fg. 7. Nondomnated solutons for stochastc power generated, system loads, fuel cost and NO x emsson coeffcents (Case S3) as compared to determnstc case (Case D2) It can be observed that n ths case the nondomnated solutons obtaned are shfted away from those of the determnstc case, that s, the solutons obtaned when power

14 4 Ah Kng, Rughooputh and Deb generated, system loads, cost and emsson coeffcents are stochastc varables, are all domnated by the determnstc solutons. Therefore, hgher cost and emsson are expected when the power system s operated n real-world stuaton. The expected ncrease n mnmum cost and mnmum emsson are about 6 $/hr and ton/hr. Thus, a % ncrease has been obtaned n both objectves when the standard devaton was taken as 0% of the mean value of the varables. It s to be noted that these fgures are not neglgble when the power system s operated over a year, correspondng fgures would be $52,560 and 7.52 tons respectvely. 6 Conclusons In ths paper, the mult-objectve envronmental/economc dspatch problem has been solved usng the eltst Nondomnated Sortng Genetc Algorthm. The algorthm has been run on the standard IEEE 30-bus system. Both the determnstc and stochastc approaches have been addressed. In the determnstc problem, two cases have been studed: () the lossless system and () when transmsson losses are taken nto consderaton and gven by the load flow soluton. In the frst case, the mnmum cost and mnmum emsson solutons found by NSGA-II are better than those found by the conventonal Lnear Programmng method. Moreover, these solutons are comparable, f not better than MOSST, NSGA, NPGA and SPEA reported from earler studes. Consderng the transmsson losses, smlar results were obtaned thus confrmng the superorty of NSGA-II as a fast evolutonary mult-objectve algorthm. For the stochastc problem, three cases wth dfferent complextes have been analyzed, all takng transmsson losses nto consderaton wth the followng stochastc varables: () power generated, () power generated and system loads, and () power generated, system loads and cost and emsson coeffcents. The followng nterestng fndngs can be stated after comparson wth the determnstc nondomnated solutons obtaned. In the frst case, the stochastc solutons obtaned are domnated by the determnstc ones except for the two extreme solutons. Ths means that n practce, real-world operaton cost and emsson would be always hgher except f the power system s operated at ether ts mnmum fuel cost (economc dspatch) or mnmum emsson (envronmental dspatch). In the second case, the mnmum emsson soluton s not affected by stochastc consderatons but all other solutons have hgher cost for the same emsson level. The mnmum cost soluton beng hgher than the determnstc one by about 6 $/hr. The relablty measure used n ths study confrms the non-dependence of the emsson level from comparson of operatng ponts based on dfferent pseudo-weghts of the two objectves. The thrd case shows that nondomnated solutons obtaned are shfted away from those of the determnstc case, the mnmum cost and mnmum emsson solutons beng hgher by about 6 $/hr and ton/hr, respectvely. Thus, n real-world stuatons, the power system would be operated at an operatng pont, whch would have hgher fuel cost and hgher emsson level than the calculated and planned operatng pont. In other words, the real-world (stochastc) operatng pont would always be domnated by the determnstc one.

15 Evolutonary Mult-Objectve Envronmental/Economc Dspatch 5 References. Part, S. C., Kothar, D. P., Gupta, P. V.: Economc Thermal Power Dspatch. Insttuton of Engneers (Inda) Journal-EL, Vol. 64 (983) Gent, M. R., Lamont, J. W.: Mnmum-Emsson Dspatch. IEEE Transactons on Power Apparatus and Systems, Vol. PAS-90, No. 6 (97) Zahav, J., Esenberg, L.: Economc-Envronmental Power Dspatch. IEEE Transactons on Systems, Man, and Cybernetcs, Vol. SMC-5, No. 5 (975) Nanda, J., Kothar, D. P., Lngamurthy, K. S.: Economc-Emsson Load Dspatch through Goal Programmng Technques. IEEE Transactons on Energy Converson, Vol. 3, No. (988) Dhllon, J. S., Part, S. C., Kothar, D. P.: Multobjectve Optmal Thermal Power Dspatch. Electrcal Power and Energy Systems, Vol. 6, No. 6 (994) Abdo, M. A.: A Novel Multobjectve Evolutonary Algorthm for Envronmental/Economc Power Dspatch. Electrc Power Systems Research, Vol. 65 (2003) Abdo, M. A.: A Nched Pareto Genetc Algorthm for Multobjectve Envronmental/Economc Dspatch. Electrcal Power and Energy Systems, Vol. 25, No. 2 (2003) Abdo, M. A.: Envronmental/Economc Power Dspatch usng Multobjectve Evolutonary Algorthms. IEEE Transactons on Power Systems, Vol. 8, No. 4 (2003) Ah Kng, R. T. F., Rughooputh, H. C. S.: Eltst Multobjectve Evolutonary Algorthm for Envronmental/Economc Dspatch. IEEE Congress on Evolutonary Computaton, Canberra, Australa, Vol. 2 (2003) Vvan, G. L., Heydt, G. T.: Stochastc Optmal Energy Dspatch. IEEE Transactons on Power Apparatus and Systems, Vol. PAS-00, No. 7 (98) Bunn, D. W., Paschents, S. N.: Development of a Stochastc Model for the Economc Dspatch of Electrc Power. European Journal of Operatonal Research 27 (986) Dhllon, J. S., Part, S. C., Kothar, D. P.: Stochastc Economc Emsson Load Dspatch. Electrc Power Systems Research, 26 (993) Dhllon, J. S., Part, S. C., Kothar, D. P.: Multobjectve Decson Makng n Stochastc Economc Dspatch. Electrc Machnes and Power Systems, 23 (995) Bath, S. K., Dhllon, J. S., Kothar, D. P.: Fuzzy Satsfyng Stochastc Mult-Objectve Generaton Schedulng by Weghtage Pattern Search Methods. Electrc Power Systems Research 69 (2004) Yokoyama, R., Bae, S. H., Morta, T., Sasak, H.: Multobjectve Optmal Generaton Dspatch based on Probablty Securty Crtera. IEEE Transactons on Power Systems, Vol. 3, No. (988) Deb, K., Pratap, A., Agrawal, S., Meyarvan, T.: A Fast and Eltst Multobjectve Genetc Algorthm: NSGA-II. IEEE Transactons on Evolutonary Computaton, Vol. 6, No. 2 (2002) Das, D. B., Patvardhan, C.: New Mult-Objectve Stochastc Search Technque for Economc Load Dspatch. IEE Proceedngs. C, Generaton, Transmsson, and Dstrbuton, Vol. 45, No. 6 (998) Hames, Y. Y., Lasdon, L. S., Wsmer, D. A.: On a Bcrteron Formulaton of the Problems of Integrated System Identfcaton and System Optmzaton. IEEE Transactons on Systems, Man, and Cybernetcs (3) (97) Deb, K., Chakroborty, P.: Tme Schedulng of Transt Systems Wth Transfer Consderatons Usng Genetc Algorthms. Evolutonary Computaton 6 () (998) -24

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

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

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

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

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

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

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

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

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

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

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

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

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

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

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

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

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

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

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

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

HYBRID FUZZY MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM: A NOVEL PARETO-OPTIMIZATION TECHNIQUE

HYBRID FUZZY MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM: A NOVEL PARETO-OPTIMIZATION TECHNIQUE Internatonal Journal of Fuzzy Logc Systems (IJFLS) Vol.2, No., February 22 HYBRID FUZZY MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM: A NOVEL PARETO-OPTIMIZATION TECHNIQUE Amt Saraswat and Ashsh San 2 Department

More information

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence

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

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

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

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

Temperature. Chapter Heat Engine

Temperature. Chapter Heat Engine Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed 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

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

Solving Nonlinear Differential Equations by a Neural Network Method

Solving Nonlinear Differential Equations by a Neural Network Method Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,

More information

FUZZY FINITE ELEMENT METHOD

FUZZY FINITE ELEMENT METHOD FUZZY FINITE ELEMENT METHOD RELIABILITY TRUCTURE ANALYI UING PROBABILITY 3.. Maxmum Normal tress Internal force s the shear force, V has a magntude equal to the load P and bendng moment, M. Bendng moments

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

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

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

x = , so that calculated

x = , so that calculated Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to

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

Statistical Circuit Optimization Considering Device and Interconnect Process Variations

Statistical Circuit Optimization Considering Device and Interconnect Process Variations Statstcal Crcut Optmzaton Consderng Devce and Interconnect Process Varatons I-Jye Ln, Tsu-Yee Lng, and Yao-Wen Chang The Electronc Desgn Automaton Laboratory Department of Electrcal Engneerng Natonal Tawan

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

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

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

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

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

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

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

The optimal delay of the second test is therefore approximately 210 hours earlier than =2.

The optimal delay of the second test is therefore approximately 210 hours earlier than =2. THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple

More information

Optimal Placement of Unified Power Flow Controllers : An Approach to Maximize the Loadability of Transmission Lines

Optimal Placement of Unified Power Flow Controllers : An Approach to Maximize the Loadability of Transmission Lines S. T. Jaya Chrsta Research scholar at Thagarajar College of Engneerng, Madura. Senor Lecturer, Department of Electrcal and Electroncs Engneerng, Mepco Schlenk Engneerng College, Svakas 626 005, Taml Nadu,

More information

Statistics Chapter 4

Statistics Chapter 4 Statstcs Chapter 4 "There are three knds of les: les, damned les, and statstcs." Benjamn Dsrael, 1895 (Brtsh statesman) Gaussan Dstrbuton, 4-1 If a measurement s repeated many tmes a statstcal treatment

More information

8. Modelling Uncertainty

8. Modelling Uncertainty 8. Modellng Uncertanty. Introducton. Generatng Values From Known Probablty Dstrbutons. Monte Carlo Smulaton 4. Chance Constraned Models 5 5. Markov Processes and Transton Probabltes 6 6. Stochastc Optmzaton

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

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

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

Single-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition

Single-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu

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

An Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment

An Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment An Integrated Asset Allocaton and Path Plannng Method to to Search for a Movng Target n n a Dynamc Envronment Woosun An Mansha Mshra Chulwoo Park Prof. Krshna R. Pattpat Dept. of Electrcal and Computer

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

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

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,

More information

Amiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business

Amiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of

More information

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA 4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected

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

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

Chapter 9: Statistical Inference and the Relationship between Two Variables

Chapter 9: Statistical Inference and the Relationship between Two Variables Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

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

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS) Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998

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

Laboratory 1c: Method of Least Squares

Laboratory 1c: Method of Least Squares Lab 1c, Least Squares Laboratory 1c: Method of Least Squares Introducton Consder the graph of expermental data n Fgure 1. In ths experment x s the ndependent varable and y the dependent varable. Clearly

More information

Research Article Dynamic Environmental/Economic Scheduling for Microgrid Using Improved MOEA/D-M2M

Research Article Dynamic Environmental/Economic Scheduling for Microgrid Using Improved MOEA/D-M2M Mathematcal Problems n Engneerng Volume 26, Artcle ID 26753, 4 pages http://dx.do.org/.55/26/26753 Research Artcle Dynamc Envronmental/Economc Schedulng for Mcrogrd Usng Improved MOEA/D-M2M Xn L and Yanjun

More information

Lecture 20: November 7

Lecture 20: November 7 0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:

More information

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed

More information

AGC Introduction

AGC Introduction . Introducton AGC 3 The prmary controller response to a load/generaton mbalance results n generaton adjustment so as to mantan load/generaton balance. However, due to droop, t also results n a non-zero

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

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

Simulation and Probability Distribution

Simulation and Probability Distribution CHAPTER Probablty, Statstcs, and Relablty for Engneers and Scentsts Second Edton PROBABILIT DISTRIBUTION FOR CONTINUOUS RANDOM VARIABLES A. J. Clark School of Engneerng Department of Cvl and Envronmental

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

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

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Multivariate Ratio Estimator of the Population Total under Stratified Random Sampling

Multivariate Ratio Estimator of the Population Total under Stratified Random Sampling Open Journal of Statstcs, 0,, 300-304 ttp://dx.do.org/0.436/ojs.0.3036 Publsed Onlne July 0 (ttp://www.scrp.org/journal/ojs) Multvarate Rato Estmator of te Populaton Total under Stratfed Random Samplng

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

P R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /

P R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering / Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons

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

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution. Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,

More information

SIMULTANEOUS TUNING OF POWER SYSTEM STABILIZER PARAMETERS FOR MULTIMACHINE SYSTEM

SIMULTANEOUS TUNING OF POWER SYSTEM STABILIZER PARAMETERS FOR MULTIMACHINE SYSTEM SIMULTANEOUS TUNING OF POWER SYSTEM STABILIZER PARAMETERS FOR MULTIMACHINE SYSTEM Mr.M.Svasubramanan 1 Mr.P.Musthafa Mr.K Sudheer 3 Assstant Professor / EEE Assstant Professor / EEE Assstant Professor

More information

CS-433: Simulation and Modeling Modeling and Probability Review

CS-433: Simulation and Modeling Modeling and Probability Review CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Statistics for Economics & Business

Statistics for Economics & Business Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable

More information

Uncertainty and auto-correlation in. Measurement

Uncertainty and auto-correlation in. Measurement Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at

More information

Laboratory 3: Method of Least Squares

Laboratory 3: Method of Least Squares Laboratory 3: Method of Least Squares Introducton Consder the graph of expermental data n Fgure 1. In ths experment x s the ndependent varable and y the dependent varable. Clearly they are correlated wth

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

Lecture 10 Support Vector Machines. Oct

Lecture 10 Support Vector Machines. Oct Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron

More information

RELIABILITY ASSESSMENT

RELIABILITY ASSESSMENT CHAPTER Rsk Analyss n Engneerng and Economcs RELIABILITY ASSESSMENT A. J. Clark School of Engneerng Department of Cvl and Envronmental Engneerng 4a CHAPMAN HALL/CRC Rsk Analyss for Engneerng Department

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

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

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

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

Portfolios with Trading Constraints and Payout Restrictions

Portfolios with Trading Constraints and Payout Restrictions Portfolos wth Tradng Constrants and Payout Restrctons John R. Brge Northwestern Unversty (ont wor wth Chrs Donohue Xaodong Xu and Gongyun Zhao) 1 General Problem (Very) long-term nvestor (eample: unversty

More information

Fuzzy Approaches for Multiobjective Fuzzy Random Linear Programming Problems Through a Probability Maximization Model

Fuzzy Approaches for Multiobjective Fuzzy Random Linear Programming Problems Through a Probability Maximization Model Fuzzy Approaches for Multobjectve Fuzzy Random Lnear Programmng Problems Through a Probablty Maxmzaton Model Htosh Yano and Kota Matsu Abstract In ths paper, two knds of fuzzy approaches are proposed for

More information

Which Separator? Spring 1

Which Separator? Spring 1 Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal

More information