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

Size: px
Start display at page:

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

Transcription

1 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 Abstract The modern power system has become very complex n nature wth conflctng requrements. Heavy load demands and dstrbuted generaton compromse the cost of generaton. Also the polluton hazards and nherent losses contrbute towards an neffcent system. A scenaro of coordnaton between cost, emsson and loss wll echo a pareto-optmal generaton. The oft handled teratve approaches and optmzaton technques have been replaced by a Dynamc Programmng technque nvolvng novel recursve approach for realzng producton cost mnmzaton, wth an emsson constraned and loss reduced condton. A study of test system exhbts the computatonal effcency and accuracy of the soluton. Index Terms Economc Dspatch (ED), emsson constraned economc dspatch (ECED), emsson dspatch (EmD), self adaptve dynamc programmng (SADP). E I. INTRODUCTION CONOMIC dspatch (ED) s defned as the process of allocatng generaton levels to the generatng unts so that the system load s suppled entrely and most economcally []. Many economc dspatch approaches [], []-[7] have been proposed by varous researchers to formulate and solve ths problem. Reference [] provded a revew of the advances n ths feld. Equal ncremental cost condton has been the crteron for economc schedulng of power generaton among unts n a plant [8]-[0]. Wthn a plant, n the absence of transmsson loss, the ncremental producton cost of a plant exactly represents the ncremental cost condton among unts. In general, optmum plant cost equaton can be represented by a second order polynomal usng curve-fttng technques. Ths formulaton could also be done analytcally. The solutons are of mathematcal nterest when appled for cost mnmum condton. Increased power generaton and rse n polluton levels go hand n hand. Mnmum emsson condton provdes only theoretcal nsght to the soluton technques. Hence, the plant cost equaton must take nto account economc power generaton wth emsson restrctons. Ths leads to a small devaton n optmum producton cost as obtaned from economc generaton condton. When the emsson becomes controlled, the dspatch becomes Emsson Manuscrpt receved July, 006; revsed November 8, 006. S. Muraldharan s wth the Department of Electrcal & Electroncs Engneerng, MEPCO Schlenk Engneerng College, Svakas , Tamlnadu State, Inda (e-mal: yes_mural@ yahoo.com). K. Srkrshna s wth the Department of Electrcal & Electroncs Engneerng, K. L. N. College of Engneerng, Madura 630 6, Tamlnadu State, Inda (e-mal: drksr@yahoo.com). S. Subramanan s wth the Department of Electrcal Engneerng, Annamala Unversty, Annamala Nagar , Tamlnadu State, Inda (e-mal: sanaycdm@yahoo.co.n). Publsher Item Identfer S (07) /07$0 007 JD Constraned Economc Dspatch (ECED). Varous penalty costs of emsson have been attempted here for chastsng the emsson released. Any dspatch neglectng transmsson losses s a study by tself for solated plants alone. In a mult-area, mult-plant system, the transmsson loss n between plants s consderable. Ths forces a coordnaton to be adopted between cost, emsson, and loss. Papers over the past two decades have hghlghted very extensve teratve soluton procedures nvolvng. Formulaton of total system equaton. Dfferentaton of ths equaton 3. Incremental cost of receved power 4. Curve fttng formulae 5. Iteratve technques wthout approxmatons 6. Non-teratve soluton methods after makng approxmatons. The best generaton pursues a smultaneous realzaton of varous obectves lke cost, emsson, and loss each at ther mnmum. Achevng an absolute mnmum of all these three obectves concurrently n a real tme system s a near mpossblty. A best all-round soluton attanable n such a case becomes the optmal soluton for ths multobectve problem. A summary of several algorthms of ECED s dscussed n []. A combned handlng of economc and mnmum emsson dspatch by ntroducng a prce penalty factor s gven n [3]. In ths paper, the prce factor coordnates the emsson wth actual fuel costs and ths s approxmated by a curve analyss. Ths prce penalty factor and Back Propagaton Neural Network soluton s presented n [4]. To avod local mnmum and to acheve global mnmum, the authors employ momentum, and adaptve learnng rate. The Hopfeld neural network approach [5] for optmal economc/envronmental dspatchng suffers from the number of teratons nvolved and the dffculty wth the Hopfeld coeffcents. A systematc procedure for determnng the approprate coeffcents for the obectve functon has been solved usng Fuzzy Logc [6]. Reference [7] presented an analyss of the performance of the Hopfeld Neural Network methods for economc-emsson dspatch problem. Sequental quadratc programmng as a tool to solve the two-obectve problem, after transformng t nto a sngle obectve usng weghng factor s adopted n [8]. The choce of weghng factors reflectng the operator s preference for one of the obectves nfluences the overall optmzaton procedure. The mplementaton of bobectve generaton dspatch by Genetc algorthm [9] s realzed wthn the functon by blendng power balance equaton nto t. Mult-obectve decson makng problem has been attempted n [0], [] usng weghted mn-max

2 MURALIDHARAN et al.: A NOVEL PARETO-OPTIMAL SOLUTION FOR MULTI-OBJECTIVE ECONOMIC DISPATCH PROBLEM 3 method. To get the optmal effcent dspatch from the nonnferor set, fuzzy set theory has been appled. A new evolutonary algorthm for envronmental/economc power dspatch was proposed n [], targetng a true multobectve problem wth competng and non-commensurable obectves. The 60 s saw the ntroducton of Dynamc programmng as a tool for solvng unt commtment. In the earler methods [3], [4], the commtment of generatng unts was determned ndependently for every tme perod. A heurstc truncated wndow DP [5], employs a varable wndow sze accordng to the load demand ncrements. Fuzzy dynamc programmng (FDP) approach wth a fuzzy obectve functon characterzed by the fuzzy set related to total cost s used n [6]. An teratve dynamc programmng method for solvng economc dspatch ncludng transmsson lne losses [7] used a modfed cost functon to obtan the optmal dspatch. A conventonal Dynamc programmng procedure conssts of two parts:. An evaluaton of all possble confguratons from the begnnng to the end of the problem, and. Back-track operaton from the end to the begnnng over the optmal path. In contrast to ths, Self Adaptve Dynamc Programmng (SADP) technque provdes at once the generaton schedule of ndvdual generators n an analytcal form for a large number of varables wthout the tradtonal Lagrange form. Unlke lnear programmng, there s a dearth of standard mathematcal formulaton for the Dynamc Programmng. Therefore, problem solvng nvolves - developng the functonal equatons for the problem and solvng functonal equatons for determnng the optmal soluton. Increase n the number of states at each stage s the curse of dmensonalty n the lterature of Dynamc Programmng. The result s spectacular n computatonal savngs, f the state varables are three or less. Aganst ths background, t has been establshed that the format developed n ths paper can even be extended to hgher number of state varables wth well-defned mathematcal approach. Hence, t has been aptly called Self Adaptve Dynamc Programmng (SADP) approach. Ths paper presents SADP technque elmnatng common Lambda approach for loss ncluded emsson constraned economc dspatch problem. The regular quadratc cost equatons, a penalty factor for emsson and a prce factor for chargng the transmsson losses are ncorporated. A way of recordng the mpact of fossl fuel based electrcal energy producton on human health and the envronment s acheved by estmatng a monetary value for the generated emssons. The blendng of emsson wth actual fuel costs s facltated by the use of a prce penalty factor (F/E rato). The prce factor (g), whch monetzes the transmsson loss, has been defned as the rato of the cost of generaton to the power of generaton (F/P rato). Ths analytc concept gves encouragng results very closely followng the conventonal methods. In ths work, a plant havng sx generators has been consdered for study. Proposed algorthm can also be extended for a larger system. II. DYNAMIC PROGRAMMING Programmng (DP) s a mathematcal technque []- [] dealng wth the optmzaton of multstage decson process. The word programmng s used n the mathematcal sense of selectng an optmum allocaton of resources and t s dynamc as t s partcularly useful for problems where decsons are taken at several dstnct stages. Dscrete, contnuous, determnstc, as well as probablstc models can be solved by ths method. A system n ts ntal state, descrbed by a vector s N, fnally reaches the state s 0 as a result of certan decsons denoted by the vector d. The transformaton T N can be functonally explaned as s 0 = TN ( sn, d). Let a real valued functon ψ N( sn, d) called the obectve or the return functon be assocated wth the transformaton ( T N ) whch measures the effectveness of the decsons made and the output that results from these decsons. The obectve s to determne a gven nput s N to optmze (mnmze or maxmze) ψ N subect to the constrant s0 = TN( sn, d). Ths multstage problem s decomposed nto stages, where N, and s represents the nput at the th stage. Startng from the ntal state s N, the system s consdered to pass through successve states sn, sn, sn, sn 3,... s, s before reachng the fnal state s 0. Thus each state s s the functon of the nput state s and the decson vector d,.e. s = T ( s, d ). There results a stage return functon f ( s, d ). In addton, the return functon ψ N s a functon of stage returns,.e., ψ N = ψ N( fn, fn,... f, f). From the above dscusson, t would seem to suggest that f ψ N s of the form ψ N = fnο fn... fο f where ο represents a composton operator ndcatng ether addton or multplcaton, then ψ N = fnο ψ N, where ψ N = f N ο fn... fο f. It s possble to separate all ψ N, ψ N,... ψ successvely n ths order, and thus the recursve equaton may now be proposed as F ( s) = mn[ f ο F ( s )], N Wth F( s ) = mn f d d subect to s = T( s, d ), N. Ths type of approach consttutes the backward recurson. Ths backward recurson can be convenently used only when optmzaton wth respect to a specfc nput s N s needed, and the output s 0 s not consdered. To optmze the system wth respect to a prescrbed output s 0, t would therefore be natural to reverse the drecton,.e. treat s as the functon of s and d, and substtute s = T( s, d ), N. Also express stage returns as functons of stage output and then proceed from stage N to stage. Such a procedure, known as the forward recursve approach s adopted n ths paper. III. FORMULATION OF ECED PROBLEM WITH LIMITED LOSSES A fnal operatng condton wth mnmum producton cost at reduced emsson rate whle achevng an acceptable loss value leads to a mult-obectve problem whch s dealt successfully n ths work. In general, an emsson constraned economc dspatch problem starts wth a mathematcal cost equaton () [$/hr], whch s modeled to represent each ndvdual generator n terms of generaton and cost coeffcents and a mathematcal emsson equaton () [kg/hr], whch s

3 4 IRANIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, VOL. 6, NO., SUMMER-FALL 007 formulated to relate the emsson coeffcents wth the ndvdual generaton. F ( P) = a P bp c () E ( P ) = d P ep f () where, P s the ndvdual generaton from unt ; a, b and c are ts cost coeffcents and d, e and f are ts emsson coeffcents. Transmsson losses are gven by P l, where Pl = P BP. Here P and B are n the form of matrces representng power generaton and transmsson loss coeffcents respectvely. And P s the transpose of P. A load balance equaton wll mpose constrant upon generaton as n P Pl Pd = 0 (3) = where P d s the total system load demand and P l s the transmsson loss. A generaton lmt wll also act as a constrant over the operatng range of ndvdual generators.e. P P P (4) mn max An apprecable ncrease n the volume or weght of emsson s governed by the magntude of generaton, whch n turn governs the cost and hence the economcal operaton of the system. These costs are coordnated wth a penalty cost of emsson (h), gven by h = F E (5) where F, E are the cost and emsson respectvely correspondng to specfc condtons of generaton ncludng the lmts of generaton (mnmum and maxmum) and average costs of generaton as gven below and dscussed fully n [3] h = F E h = F E max max max mn mn mn n ave = ( max mn ) com = ( ave) = h h h h h n For a sample three generator system, the emsson constraned cost equaton [$/hr] s 3 t = = f (( ap bp c) h( dp ep f)) (6) The cost of transmsson losses n between the plants s accounted wth the actual fuel costs by a prce factor (g) whch s taken as g = F P (7) where, F & P are n turn the cost and generaton correspondng to th generator for specfc condtons of generaton ncludng the lmts of generaton and the average costs of generaton as gven n (8). gmax = Fmax Pmax gmn = Fmn Pmn n (8) gave = ( gmax gmn ) gcom = ( gave) n = For a sample three-generator system, modfed form of cost equaton [$/hr] now becomes 3 3 ( a hd ) P ( b he ) P ft = ( c h f ) g ( PB P ) = (9) = = 3 3 ( ap bp c g( PB P) = = where, a = ( a hd ), b = ( b he ) and c = ( c h f). Now the loss formula for the frst generator can be modfed as PL = PB P = PB P P B ( P P ) P B3( P3 P ) = PB ( α α α3) = PB (0) where, B s the modfed form of self-coeffcent. Usng ths, cost equaton [$/hr] for the frst generator can be rewrtten as f = ( ap bp c g( P B)) = (( a gb) P bp c) Substtutng a = a gb, we arrve at the cost equaton for the frst generator as f = ( ap bp c) () Smlar cost equatons can be derved for the second and the thrd generators respectvely. The whole formulaton as observed s purely analytc n nature wth hgh possblty for accurate solutons. A best choce s chosen for the penalty factor of emsson and the prce factor of loss. An optmum penalty factor for emsson arrved at a prevous paper [4] s made use of n ths work. IV. IMPLEMENTATION OF RECURSIVE APPROACH TO ECED PROBLEM Let s be the output from the th stage of ths multstage problem. Consderng the three-stage system, s 3 s the output from the thrd stage and t equals P P P3. Outputs from earler stages are respectvely, s = P P = s3 P3 (for the second stage) and s = P = s P (for the frst stage). Now f ( s ) = mn ( a P bp c ) () 0< P< s Snce c, c and c 3 are constants, they are removed from the respectve equatons and ther sum can be added to the cost equaton [$/hr] at the end. f ( s ) = mn ( a P b P f ( s )) 0< P< s mn ( ap bp 0< P< s f( s P)) ap bp a s P b s 0< P< s P = = mn ( ( ) ( )) (3) For the second generator, mnmum s attaned when the above equaton (3) s dfferentated wth respect to P and equated to 0. Ths gves the value of P n terms of s and constant,.e. P = As B (4) where A = a (a a) and B = ( b b) (a a) Smlarly for the thrd generator,

4 MURALIDHARAN et al.: A NOVEL PARETO-OPTIMAL SOLUTION FOR MULTI-OBJECTIVE ECONOMIC DISPATCH PROBLEM 5 TABLE I COST, EMISSION COEFFICIENTS AND POWER LIMITS FOR SIX GENERATOR SYSTEM Unt a b c d e f Mn load (MW) Max Load (MW) TABLE II LOSS COEFFICIENTS FOR SIX-GENERATOR SYSTEM ( 0-6 ) f ( s ) = mn ( a P b P f ( s )) $/hr 3 3 0< P3< s = a3 P3 b3 P3 f 0< P3< s3 s3 P3 mn ( ( )) $/hr Solvng further we arrve at the value of P as 3 " " " " " (a a A 4a A a A ) s (a A B " " ab b ba aab ba b3) P3 = " " " " (a a A 4a A a A a ) 3 3 (5) (6).e., P = As B Substtuton of cost coeffcents, emsson coeffcents and the total load on the system n the above equaton wll provde the optmum generaton for the thrd generator. Proceedng n ths fashon and expandng sequentally as per the equatons F( P) = ap bp c and s = s P where vares from to 6, we can arrve at the equatons for all the sx generators n the gven test system. Substtuton of cost, emsson and loss coeffcents and also the load n the equaton for P wll yeld the generaton of th generator under optmum condton. Ths procedure can also be extended to any n generator system and ths brngs out the effcacy of SADP. The analytcal nature of the method used here ensures hgh accuracy and the same s aptly demonstrated by a flowchart n Fg.. A penalty factor for emsson and a prce factor for transmsson loss have helped the suggested recursve technque to acheve ths smple analytcal form. A trangularzaton has been adopted for the loss coeffcent matrx, whch has made the dscussed dynamc programmng approach also sutable for loss ncluded condton. Whle attemptng to attan the obectve, a suboptmal pont usng the above technque s found for the emsson constraned economc dspatch condton, whch neglects loss. Then the same procedure s appled for emsson constraned economc dspatch condton wth loss, usng modfed form of B-coeffcent matrx [8]. In the subsequent approach, a few teratons are requred so that the same format suts the total generaton wth loss ncluson. Thus, an all round satsfactory performance forms the bass of system plannng. The best performance addresses to all the three obectves mentoned n ths paper, to be at ther best possble values. Snce TABLE III COST, EMISSION AND LOSS (FOR 800 MW) WITH VARIED PRICE FACTORS Cost ($/hr) Emsson (kg/hr) Loss (MW) g mn g max g ave g com TABLE IV COMPARISON OF RESULTS FOR SIX GENERATOR SYSTEM (FOR 700 MW) Conventonal Lambda teratve Method Proposed Method Method n [4] P (MW) P (MW) P3 (MW) P4 (MW) P5 (MW) P6 (MW) Total cost ($/hr) Total Emsson (kg/hr) Total Loss (MW) smultaneous realzaton of ther mnma s mpossble, the comparson chart helps to fnd a near optmal soluton satsfyng mult-obectve crteron, wth a small devaton from ther ndvdual mnma. As a subsequent process, varous values are consdered for prce factor of loss. Ths s done on a systematc bass wheren the cost comparson, emsson comparson and loss comparson are performed. The comparson chart has been proposed for an overall mult-obectve performance montorng. V. RESULTS AND DISCUSSION A study s made on IEEE sx-generator, 30-bus test system [], [6], [9] wth cost and emsson coeffcents and power lmts as gven n Table I and loss coeffcents taken from Table II. Cost, emsson and loss results, for a sample load of 800 MW obtaned by recursve method for varous prce factors are presented n Table III. A sngle prce factor (g) does not provde a soluton for the best confguraton, where all the three obectves are at ther mnmum. It necesstates a comprehensve study about varous prce factors (8). Ths table also helps to dentfy the prce factor wth whch compromse between the obectves are satsfed. Comparson of total cost, total emsson and total loss (for 900 MW) under ECED condton wth loss restrcton for varous prce factor combnatons are graphcally presented n Fg.. Ths pctoral representaton smplfes the task of dentfyng an all round soluton. Results obtaned for 700 MW usng recursve approach have been compared wth that arrved through conventonal Lambda teratve method and quck method [4], n Table IV. Accuracy of the proposed algorthm has been

5 6 IRANIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, VOL. 6, NO., SUMMER-FALL 007 Fg. 3. Cost comparson. Fg.. SADP Flowchart. Fg.. Comparson of total cost, total emsson and total loss (for 900 MW). endorsed wth ths table, where the results of the proposed algorthm match wth that of the conventonal and also score over the method n [4]. Comparson of teratons n Table V portrays the superorty n computatonal speed (n terms of the number of teratons requred to arrve at the soluton) of SADP wth that of conventonal Lambda teratve method. Also, Table VI presents the CPU tme requrement for the proposed algorthm when runnng on a computer wth Pentum-IV.5Ghz processor and 8Mb RAM. TABLE V NUMBER OF ITERATIONS REQUIRED FOR VARIOUS LOADS IN SIX GENERATOR SYSTEM Number of teratons Load Proposed Conventonal Lambda teratve method method 500 MW MW MW MW MW TABLE VI CPU TIME REQUIRED FOR SIX GENERATOR SYSTEM UNDER VARIOUS LOADS FOR THE PROPOSED ALGORITHM Load CPU tme n sec. 500 MW MW MW MW MW.0970 The cost and emsson under ECED condton are compared wth ther matchng parts under pure economc dspatch and pure emsson condtons n Fgs. 3 and 4. These graphs llustrate the fact that the proposed algorthm provdes a best compromse n cost and emsson, snce mnmum of both cannot be acheved smultaneously. Fg. 5 clearly proects the reducton n the number of teratons requred for the proposed approach when compared wth the conventonal teratve method. Fg. 6 vsually presents the CPU tme requrement for the SADP approach. VI. CONCLUSION A novel form of dynamc programmng technque s presented n ths paper. All the three factors of power dspatch vz. cost, emsson and loss are combned and the pareto-optmal economc dspatch for emsson constraned and loss-restrcted case s the obectve of ths paper. The twn obectves of cost and emsson are conflctng n nature and a compromse has to be reached to obtan an acceptable power dspatch strategy wthn the varous system constrants. Mnmum cost, mnmum emsson, and mnmum loss condtons are ndvdually of theoretcal fancy and are not a smultaneously realzable phenomenon. Therefore, any economc power dspatch problem must consder emsson propertes and loss ncluson. Emsson lmts, must be

6 MURALIDHARAN et al.: A NOVEL PARETO-OPTIMAL SOLUTION FOR MULTI-OBJECTIVE ECONOMIC DISPATCH PROBLEM 7 Fg. 4. Emsson comparson. Fg. 5. Comparson of number of teratons. Fg. 6. CPU tme requrement for varous loads. satsfed even though there s a slght devaton wth regard to economy. An attempt to reduce loss s mandatory. Whle achevng ths, the regular long and laborous conventonal Lambda approach nvolvng ncremental producton cost and ncremental transmsson losses s totally avoded. In spte of ths, the realzaton of total cost mnmzaton n producton cost, wth an emsson constraned and loss reduced condton has come about. From Table III, the prce factor g mn s found to be an acceptable soluton n realty. It s hoped that the varaton n the penalty cost of emsson for emsson restrcton and varaton n prce factor n chargng transmsson losses can provde better performance soluton. Ths requres an ndepth study for an overall comparson and thus refnement of economc generaton may be a realstc achevement. REFERENCES [] B. H. Chowdhury and S. Rahman, "A revew of recent advances n economc dspatch," IEEE Trans. Power Syst., vol. 5, no. 4, pp , Nov [] J. H. Talaq, F. El-Hawary, and M. E. El-Hawary, A summary of envronmental/ economc dspatch algorthms, IEEE Trans. on Power Syst., vol. 9, no. 3, pp , Aug [3] C. Palanchamy and K. Srkrshna, "Economc thermal power dspatch wth emsson constrant," Journal of Insttuton. of Engneers (Inda), vol. 7, pp. -8, Apr. 99. [4] P. S. Kulkarn, A. G. Kothar, and D. P. Kothar, "Combned economc and emsson dspatch usng mproved Backpropagaton neural network," Electrc Machnes and Power Systems, vol. 8, no., pp. 3-44, Jan [5] T. D. Kng, M. E. El-Hawary, and Feral El-Hawary, "Optmal envronmental dspatchng of electrc power systems va an mproved Hopfeld neural network model," IEEE Trans. on Power Syst., vol. 0, no. 3, pp , Aug [6] Y. H. Song, S. Wang, P. Y. Wang, and A. T. Johns, "Envronmental/Economc dspatch usng Fuzzy logc controlled Genetc algorthms," IEE Proc. Gen., Trans. & Dstrb., vol. 44, no. 4, pp , 997. [7] Y. Denurek and A. Demroren, "Economc and mnmum emsson dspatch," WSEAS Trans. on Systems, vol. 3, no., pp , Jun [8] P. K. Hota, R. Chakrabart, and P. K. Chattopadhyay, "Economc emsson load dspatch wth lne flow constrants usng sequental quadratc programmng technque," Journal of Insttuton. of Engneers (Inda), vol. 8, pp. -5, Jun [9] S. L. Surana, and P. S. Bhat, "Emsson controlled economc dspatch usng Genetc algorthm," Journal of Insttuton. of Engneers (Inda), vol. 8, pp , Mar. 00. [0] J. S. Dhllon, S. C. Part, and D. P. Kothar, "Mult-obectve decson makng n stochastc economc dspatch," Int. J. Electrc Machnes and Power Systems, vol. 3, no. 3, pp , 995. [] J. S. Dhllon, S. C. Part, and D. P. Kothar, "Stochastc economc emsson load dspatch," Electrc Power Systems Research, vol. 6, no. 3, pp , 993. [] M. A. Abdo, "A novel mult-obectve evolutonary algorthm for solvng envronment/economc dspatch problem," n Proc. 4th PSCC Conference, Sevlla, 00. [3] P. G. Lowery, "Generatng unt commtment by Dynamc programmng," IEEE Trans. on Power App. and Syst., vol. 85, no. 5, pp , May 966. [4] A. K. Ayoub and A. D. Patton, "Optmal thermal generatng unt commtment," IEEE Trans. on Power App. and Syst., vol. 90, no. 4, pp , Jun. 97. [5] Z. Ouyang and S. M. Shahdehpour, "An ntellgent dynamc programmng for unt commtment applcaton," IEEE Trans. on Power Syst., vol. 6, no. 3, pp , Aug. 99. [6] C. C. Su. and Y. Y. Hsu, "Fuzzy dynamc programmng: an applcaton to unt commtment," IEEE Trans. on Power Syst., vol. 6, no. 3, pp. 3-37, Aug. 99. [7] Z. -X. Lang and J. D. Glover, "A zoom feature for a dynamc programmng soluton to economc dspatch ncludng transmsson losses," IEEE Trans. on Power Syst., vol. 7, no., pp , May 99. [8] K. Krchmayer, Economc Operaton of Power Systems, New York: John Wley & sons, 958. [9] I. J. Nagrath and D. P. Kothar, Power System Engneerng, New Delh: TMH Publshers, 994. [0] A. J. Wood and B. F. Wollenberg, Power Generaton, Operaton and Control, New York: John Wley Inc., 984. [] R. Bellman, Dynamc programmng, Prnceton Unversty Press, 957. [] D. Bertsekas, Dynamc Programmng: Determnstc and Stochastc Models, Prentce Hall, 987. [3] S. Muraldharan, K. Srkrshna, and S. Subramanan, "A novel dynamc programmng approach to emsson constraned economc dspatch," n Proc. of Int. Conf. on Robotcs, Vson, Informaton and Sgnal Processng, pp. 3-36, Penang, Malaysa, Jul [4] D. P. Kothar and J. S. Dhllon, Power System Optmzaton, Prentce Hall, 004. S. Muraldharan obtaned B.E n Electrcal Engneerng from Madura Kamara Unversty n 994 and M.S n Software Systems from Brla Insttute of Technology & Scence, Plan n 997. He s servng as a

7 8 IRANIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, VOL. 6, NO., SUMMER-FALL 007 Selecton Grade Lecturer n the Department of Electrcal & Electroncs Engneerng at MEPCO Schlenk Engneerng College, Svakas, Inda. He s currently pursung hs doctoral research at SASTRA, Tanore. Hs felds of nterest nclude electrcal machnes, power systems, and artfcal ntellgence. K. Srkrshna obtaned B.E n Electrcal Engneerng from Annamala Unversty n 96 and M.E n Power Engneerng from Indan Insttute of Scence n 964. He had hs Doctoral degree n 98. He had hs career as Head of the Department n Thyagaraar College of Engneerng, Madura and later at K.L.N College of Engneerng, Madura tll 000. He served as Prncpal, Sr Sowdambka College of Engneerng n Arupukkota, Inda tll 003. He s presently Prof. & Head, Department of Electrcal and Electroncs Engneerng, K.L.N College of Engneerng, Madura, Inda. Hs felds of nterest nclude electrcal energy conservaton, nducton machnes, and power systems S. Subramanan obtaned B.E n Electrcal Engneerng from Madura Kamara Unversty n 989 and M.E. n Power Systems from Madura Kamara Unversty n 990. He had hs Doctoral degree from Annamala Unversty n 00. He s servng as a Professor n Electrcal Engneerng at Annamala Unversty, Annamala Nagar, Inda. Hs felds of nterest nclude power system economcs, electrcal machne desgn, and voltage stablty.

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

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

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

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

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

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

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

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

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

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

A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) ,

A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) , A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS Dr. Derald E. Wentzen, Wesley College, (302) 736-2574, wentzde@wesley.edu ABSTRACT A lnear programmng model s developed and used to compare

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

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

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

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

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

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

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 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

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

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

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

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

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

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

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

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

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

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

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

COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN

COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department

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

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

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

Week 5: Neural Networks

Week 5: Neural Networks Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple

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

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

An Interactive Optimisation Tool for Allocation Problems

An Interactive Optimisation Tool for Allocation Problems An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents

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

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

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

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased

More information

Polynomial Regression Models

Polynomial Regression Models LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance

More information

ECONOMIC AND MINIMUM EMISSION DISPATCH

ECONOMIC AND MINIMUM EMISSION DISPATCH ECOOMIC AD MIIMUM EMISSIO DISACH Y. Demrel A. Demroren İstanbul echncal Unversty, Electrcal Engneerng Department Maslak / İstanbul / urkey ABSRAC In ths paper, Hopfeld eural etwork (H and Lagrange Multpler

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

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

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve

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

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

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

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

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

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

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

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

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

The Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL

The Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

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

Maximizing Overlap of Large Primary Sampling Units in Repeated Sampling: A comparison of Ernst s Method with Ohlsson s Method

Maximizing Overlap of Large Primary Sampling Units in Repeated Sampling: A comparison of Ernst s Method with Ohlsson s Method Maxmzng Overlap of Large Prmary Samplng Unts n Repeated Samplng: A comparson of Ernst s Method wth Ohlsson s Method Red Rottach and Padrac Murphy 1 U.S. Census Bureau 4600 Slver Hll Road, Washngton DC

More information

Finite Element Modelling of truss/cable structures

Finite Element Modelling of truss/cable structures Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

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

Lecture 16 Statistical Analysis in Biomaterials Research (Part II)

Lecture 16 Statistical Analysis in Biomaterials Research (Part II) 3.051J/0.340J 1 Lecture 16 Statstcal Analyss n Bomaterals Research (Part II) C. F Dstrbuton Allows comparson of varablty of behavor between populatons usng test of hypothess: σ x = σ x amed for Brtsh statstcan

More information

Second Order Analysis

Second Order Analysis Second Order Analyss In the prevous classes we looked at a method that determnes the load correspondng to a state of bfurcaton equlbrum of a perfect frame by egenvalye analyss The system was assumed to

More information

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium? APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare

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

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

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

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com

More information

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI

More information

Hidden Markov Models

Hidden Markov Models Hdden Markov Models Namrata Vaswan, Iowa State Unversty Aprl 24, 204 Hdden Markov Model Defntons and Examples Defntons:. A hdden Markov model (HMM) refers to a set of hdden states X 0, X,..., X t,...,

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

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

Constrained Evolutionary Programming Approaches to Power System Economic Dispatch

Constrained Evolutionary Programming Approaches to Power System Economic Dispatch Proceedngs of the 6th WSEAS Int. Conf. on EVOLUTIONARY COMPUTING, Lsbon, Portugal, June 16-18, 2005 (pp160-166) Constraned Evolutonary Programmng Approaches to Power System Economc Dspatch K. Shant Swarup

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

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

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

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland

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

Dynamic Programming. Lecture 13 (5/31/2017)

Dynamic Programming. Lecture 13 (5/31/2017) Dynamc Programmng Lecture 13 (5/31/2017) - A Forest Thnnng Example - Projected yeld (m3/ha) at age 20 as functon of acton taken at age 10 Age 10 Begnnng Volume Resdual Ten-year Volume volume thnned volume

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

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

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

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

Appendix B: Resampling Algorithms

Appendix B: Resampling Algorithms 407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles

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

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

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

A New Evolutionary Computation Based Approach for Learning Bayesian Network

A New Evolutionary Computation Based Approach for Learning Bayesian Network Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang

More information

Note 10. Modeling and Simulation of Dynamic Systems

Note 10. Modeling and Simulation of Dynamic Systems Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada

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

Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem

Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec

More information

ADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING

ADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING 1 ADVANCED ACHINE LEARNING ADVANCED ACHINE LEARNING Non-lnear regresson technques 2 ADVANCED ACHINE LEARNING Regresson: Prncple N ap N-dm. nput x to a contnuous output y. Learn a functon of the type: N

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

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