Application of Shuffled Frog Leaping Algorithm to Long Term Generation Expansion Planning

Size: px
Start display at page:

Download "Application of Shuffled Frog Leaping Algorithm to Long Term Generation Expansion Planning"

Transcription

1 Inernaional Journal of Compuer and Elecrical Engineering, Vol.4, o.2, April 2012 Applicaion of Shuffled Frog Leaping Algorihm o Long Term Generaion Expansion Planning M. Jadidoleslam, E. Biami,. Amiri, A. Ebrahimi, and J. Asari Absrac This paper presens he applicaion of an efficien shuffled frog leaping algorihm (SFLA) o solve he opimal generaion expansion planning (GEP) problem. The SFLA is a mea-heurisic search mehod inspired by naural memeics. I combines he advanages of boh geneic-based memeic algorihms and social behavior based algorihm of paricle swarm opimizaion. Leas-cos GEP is concerned wih a highly consrained non-linear discree dynamic opimizaion problem. In his paper he proposed formulaion of problem, deermines he opimal invesmen plan for adding power plans over a planning horizon o mee he demand crieria, fuel mix raio, and he reliabiliy crieria. To es he proposed SFLA mehod, i is simulaed for wo es sysems in a ime horizon of 10 and 20 years respecively. The obained resuls show ha compared o he radiional mehods, he SFLA mehod can provide beer soluions for he GEP problem, especially for a longer ime horizon. Index Terms Generaion expansion planning, probabilisic producion simulaion, shuffled frog leaping algorihm. I. ITRODUCTIO The Generaion Expansion Planning (GEP) is a problem o deermine when, where, wha ype and how much capaciy of new power plans should be consruced over a long-erm planning horizon o mee forecased demand according o a pre-specified reliabiliy crieria. GEP is an imporan decision-maing aciviy for uiliy companies. The main obecive of GEP is o minimize he oal invesmen, operaing, and ouage (energy-no-served) coss of power sysem. There are generally wo deerminisic and sochasic approaches o solve he GEP problem. The Sochasic approach aes ino accoun uncerainies associaed wih he inpu daa, such as forecased demand, fuel prices, economic and echnical characerisics of new evolving generaing echnologies, consrucion lead imes, and governmenal regulaions [1]. The deerminisic approach solves he problem under differen scenarios. In his case a fas and efficien mehod is required because of grea number of simulaions needed o be run under differen scenarios. Leas-cos GEP is concerned wih a highly consrained non-linear discree dynamic opimizaion problem. The high non-lineariy of a GEP problem originaes from he naure of he producion cos and he se of non-linear consrains. The dynamic programming (DP) approach is one of he mos used algorihms in GEP. However in he generaion expansion problem, due o high dimensionaliy, he DP is no an efficien mehod for real power sysems. In commercial pacages lie WASP [2], o overcome his difficuly, heurisic unnel-based echniques are used in DP rouine, where users pre-specified configuraions and successively modified unnels are considered o arrive a local opimums. The emerging opimizaion echniques used o solve GEP problem were reviewed in [3]. In [4] he mea-heurisic echniques; such as Geneic Algorihm, Differenial Evoluion, Evoluionary Programming, Evoluionary Sraegy, An Colony Opimizaion, Paricle Swarm Opimizaion, Tabu Search, Simulaed Annealing, and Hybrid Approach, are applied o solve GEP problem and are compared wih DP. The resuls of his research show ha drawbacs of DP can be overcome by hese mea-heurisic echniques. In [5] an improved geneic algorihm (IGA) wih sochasic crossover echnique and eliism are applied o solve he GEP problem. The resuls of he IGA are compared wih hose of he convenional; such as simple geneic algorihm, he full DP and he unnel-consrained DP. The SFLA is a novel mea-heurisic opimizaion mehod inspired from he naural memeic evoluion of a group of frogs when searching for he locaion ha has he maximum amoun of available food [6]. The SFLA combines he advanages of boh geneic-based memeic algorihms and social behavior based paricle swarm opimizaion algorihms. Recenly, global opimizaion echniques using SFLA has been successfully applied o various areas of power sysem analysis such as uni commimen [7], dynamic opimal power flow [8], and opimal reacive power flow [9] problems. Because of a high capabiliy of SFLA o solve large scale opimizaion problems, in his paper i used o solve he GEP problem. Also, he efficiency of he SFLA is improved by applying he ineger encoding of soluions, mapping procedure and penaly facor approach. Since in [5], [10], [11], he prioriy of GA in solving GEP problem has been proved, GA is applied and he obained resuls by he GA are compared wih hose obained by he SFLA. This paper is organized as follows: in secion II he proposed GEP formulaion is given. An overview of he SFLA and soluion mehodology is described in secion III. Secion VI describes case sudies and provides es resuls, and secion V concludes he paper. Manuscrip received February 20, 2012; revised March 16, M. Jadidoleslam, E. Biami,. Amiri, A. Ebrahimi, and J. Asari are wih he Deparmen of Elecrical and Compuer Engineering, Isfahan Universiy of Technology, Isfahan 84156, Iran ( {m.adidoleslam, e.biami, n.amiri}@ec.iu.ac.ir, {ebrahimi, -asari}@cc.iu.ac.ir). II. GEP PROBLEM FORMULATIO Solving a leas-cos GEP problem is equivalen o deermine he opimum expansion plan over planning period 115

2 Inernaional Journal of Compuer and Elecrical Engineering, Vol.4, o.2, April 2012 ha minimizes oal cos including invesmen, operaion, and, ouage (energy-no-served) coss under several consrains inroduced as follows. A. Cos Funcion Similar o WASP mahemaical formulaion [2], he cos (obecive) funcion of he GEP problem can be represened by he following expression: min C T I ( U ) M ( X ) O ( X ) S ( U ). (1) 1 where, C is he oal cos ($), is he ime sage (1,2,...,T), T is he lengh of he sudy period (oal number of sages), U is he capaciy vecor of all candidae uni ypes in sage (MW), X is he cumulaive capaciy vecor of all exising and candidae unis in sage (MW), and X X U. (2) 1 The bar over he symbols has he meaning of discouned values o a reference dae a a given discoun rae i. Equaion (2) is sae equaion for dynamic planning problem. In order o calculae he presen values of he cos componens of (1), i is assumed ha he capial invesmen for a candidae uni added by he expansion plan is made a he beginning of he sage in which i goes ino service. Salvage value is assumed o occur a he end of he planning horizon. All he oher coss including fix and variable, operaion and mainenance (O&M) coss, and ouage cos are assumed o occur in he middle of he corresponding year. Therefore, he cos componens of (1) are calculaed as follow: I ( U ) (1 i) CI U,. (3) 1 1 s 1 y0 M ( X ) (1 i) ( 0.5 y) X VOM G. FOM (4),, 1 ( 0.5 y) O ( X ) (1 i) EES CEES. (5) where and s y0 T S ( U ) (1 i) CI U. (6) 1,, s ( 1). (7) T 0 (8) 0 s T. s number of years in each sage; 0 number of years beween he reference dae for discouning and he firs year of sudy; I ( U ) presen value of invesmen cos of he candidae unis a he sage, $; CI capial invesmen cos of h uni, $; U, capaciy vecor of candidae unis of ype in sage, MW; oal number of differen ypes of unis. M ( X ) presen value of oal fix and variable, O&M cos of exising and candidae unis in sage, $; y variable used o indicae ha he operaion and mainenance (O&M) cos is calculaed a he middle of each year; FOM fixed O&M cos of h uni, $/MW; X, cumulaive capaciy vecor of unis of ype in sage, MW; VOM variable O&M cos of h uni, $/MWh; G, expeced energy produced by h uni in sage, MWh; O ( X ) presen value of ouage cos of he exising and candidae unis, $; EES expeced energy no served, MWh; CEES cos of EES, $; S ( U ) presen value of salvage value of he candidae unis in sage, $; δ, salvage facor of h uni added in sage. B. Consrains In his paper four ypes of defined consrains are represened by he following expressions: 0 max, ( 1 Rmin ) D X, (1 Rmax M min 1 X X U U. (9), M max. ) D. (10) (11), 1 LOLP ( X ). (12) Equaion (9) reflecs he consrucion capabiliy limis in each sage, in which U max, is he maximum consrucion capaciy of unis a sage. Equaion (10) presens reserve margin consrain in which D is he pea demand in he sage, (MW). Insalled capaciy in each sage, mus lie beween he given minimum and maximum reserve margins ha represened by R min and R max, respecively. The capaciy mixes by fuel ypes are considered in (11) in which M min and M max are lower and upper bounds of h fuel ype in sage. Equaion (12) is reliabiliy crierion of he power sysem where ε is he reliabiliy crierion for maximum value of loss of load probabiliy (LOLP). Probabilisic producion simulaion is done using he Equivalen Energy Funcion (EEF) mehod [12]. Simulaing producion sysem a each sage of planning horizon calculaes he expeced energy produced by each uni in every sage of planning (G,,) o be used in variable O&M cos calculaion of (4). The reliabiliy crierion of loss of load probabiliy (LOLP), used in (12), and he expeced energy no served (EES) used in he ouage cos calculaion by (5) are also deermined by he used simulaion procedure. 116

3 Inernaional Journal of Compuer and Elecrical Engineering, Vol.4, o.2, April 2012 III. IMPLEMETATIO OF SFLA TO SOLVE THE LEAST COST GEP PROBLEM A. An Overview of SFLA The SFL algorihm is a memeic mea-heurisic mehod ha is derived from a virual populaion of frogs in which each frog represens a se of feasible soluions. Each frog is disribued o a differen subse of he whole populaion described as memeplexes. The differen memeplexes are considered as differen culure of frogs ha are posiioned a differen places in he soluion space (i.e. global search). A simulaneous independen deep local search is performed in each memeplex using a paricle swarm opimizaion lie mehod. To ensure global exploraion, a shuffled informaion exchange will occur beween memeplexes afer a defined number of evoluion seps. Infecion of a memeplex s frogs by he frogs from oher memeplexes ensures he improvemen of frog ideas qualiy and ha he culural evoluion owards any paricular ineres is unbiased. Moreover, if he local search canno find beer soluions, random virual frogs are generaed and subsiued in he populaion. Then local search and shuffling processes (global relocaion) will coninue unil defined convergence crieria are saisfied. The flowchar diagram of he SFLA is shown in Fig. 1. Then he performance of each frog is compued based on is posiion. The frogs are sored in a descending order regarding o heir finess. Then, he enire populaion is divided ino m memeplexes, each of which consising of n frogs (i.e. =n m). The division is done by disribuing he frogs one by one and in order beween he m exising memeplexes. Wihin each memeplex, he posiion of frog ih (D i ) is adused according o he difference beween he frog wih he wors finess (X w ) and he frog wih he bes finess (X b ) as shown in (13), where rand () is a random number in he range of [0,1]. During memeplex evoluion, he wors frog X w leaps oward he bes frog X b. According o he original frog leaping rule, he posiion of he wors frog is updaed as follow: Posiion change (F) rand() ( Z b Zw). (13) Z w( w max new) Z F,( F F ). (14) where D max is he maximum allowed change of frog s posiion in a single ump. If a frog wih a beer finess value is produced in his process, i replaces he wors frog, oherwise, he calculaion in (13) and (14) are repeaed wih respec o he global bes frog (X g ), (i.e. X g replaces X b ). If no improvemen becomes possible in his case, hen a new frog is randomly generaed o replace he wors frog. The evoluion process will coninue for a specific number of ieraions [6]. B. Sring Encoding and Mapping Procedure In his sudy, ineger sring srucure and mapping procedure used in [5] were applied o encode a soluion of he problem so ha, boh SFLA and GA mehods can be implemened. Sae vecor, X, and decision vecor, U, have dimension of MW, bu i can be convered ino vecors which have informaion on he number of unis in each uni ype. This mapping procedure is very useful for SFLA and GA implemenaion of a GEP problem such as encoding and reamen of inequaliy (9). The lengh of a sring is equal o he produc of he number of planning sages and he number of candidae uni s ypes. Fig. 2 illusraes a five ype, hree sage example of a sring in which each sring posiion represens he number of candidae unis in each ype o be consruced in each sage of planning horizon. For insance, he firs hree numbers, in his case, 2, 5 and 0 represens he number of candidae unis of ype1 in sages 1 hrough 3 of planning horizon. Fig. 2. A five ype, hree sage example of a sring. Fig. 1. General principle of SFLA. The SFLA begins wih an iniial populaion of frogs P={X 1, X 2,..., X } which are creaed randomly wihin he feasible space Ω. For S-dimensional problems (S variables), he posiion of he ih frog is represened as X i =[x i1,x i2,...,x is ] T. o evaluae he frog s posiion, a finess funcion is defined. C. Generaion of Iniial Sring Populaion An iniial populaion is randomly generaed so ha inequaliy (9) is saisfied. Therefore, for each sring posiion, values represening he number of candidae unis in each sage for every paricular ype, is randomly generaed using a uniform disribuion beween [0, Umax], where Umax is he upper consrucion limi of candidae unis. 117

4 Inernaional Journal of Compuer and Elecrical Engineering, Vol.4, o.2, April 2012 D. Evaluaion of finess funcion The finess funcion used here is he oal cos over he planning horizon represened by obecive funcion (1) plus penalized cos of infeasibiliy. Before evaluaion, all srings are checed for feasibiliy by consrains (10) and (11). If any sring violaes over (10) and (11), only he pars of he sring ha violae he consrains in sage are regeneraed a random unil hey saisfy he consrains. The concep of penaly funcion is used o penalize srings which fail o saisfy reliabiliy crieria of (12). The penaly funcion for nh sring is se as follows: p O ( X ) Penaly ( n) 0 LOLP oh. (15) The penaly facor, p is a large value. Consequenly, using (1), he finess value of sring n is: C( n) if n is feasible finess ( n) (16) C( n) Penaly( n) oh. The bes sring is he one ha has he minimum finess value. IV. TEST RESULTS The SFLA and GA were implemened using MATLAB code. The es sysem s descripion, parameers of GEP and SFLA and he resuls for each case sudy are presened in he following secions respecively. A. Tes Sysem Descripion The forecased pea load and oher daa of a es sysem wih 15 exising power plans and five ypes of candidae opions are aen from [5]. The SFLA and GA mehods have been applied o his sysem wih 2 planning horizons: case 1 wih a 10-year planning period and case 2 for a real-scale sysem wih a 20-year planning period. Each planning horizon consiss of wo-year sages, maing hem o be five and en sages in case1 and case 2, respecively. umber of years beween he reference dae of cos calculaions and he firs year of sudy (0) is assumed o be 2 years. The forecased pea demand over he sudy period is shown in Table I. Technical and economical daa of exising and candidae plan opions for fuure addiion is given in Tables II and III, respecively. B. Parameer for GEP and SFLA In his paper, we use 8.5% as discoun rae, 1 day per year (0.27%) as LOLP crieria in each sage, and he lower and upper bounds for reserve margin are se a 20% and 50% respecively. EES cos is assumed o be 0.05 $/Wh. The lower and upper bounds of capaciy mixes by fuel ypes are 0% and 30% for oil-fired power plans, 0% and 40% for LG-fired, 20% and 60% for coal-fired, and 30% and 60% for nuclear, respecively. Salvage facor (δ) is calculaed by sining fund depreciaion mehod [2]. Since he SFLA parameers have significan effec on he qualiy of soluion, hey were evaluaed before commencing his experimen for he suiable parameer values of populaion size, number of ieraions, number of memeplexes, and Dmax. As a resul, in Table IV heir seleced values o be used in our SFLA experimen are shown. Moreover, based on many rials, he penaly facor, p of 1,000,000 is used o ensure ha he infeasible soluions are penalized. TABLE I: FORECASTED PEAK DEMAD [5] Sage (year) 0 (2010) 1 (2012) 2 (2014) (2016) (2018) (2020) Pea Demand (MW) Sage (year) - 6 (2022) 7 (2024) (2026) (2028) (2030) Pea Demand(MW) TABLE II: TECHICAL AD ECOOMICAL DATA OF EXISTIG PLATS [5] ame o. of Uni (fuel Type) Unis Capaciy FOR Operaing Fixed O&M (MW) (%) Cos Cos ($/Wh) ($/W-Mon) Oil #1 (Heavy Oil) Oil #2 (Heavy Oil) Oil #3 (Heavy Oil) LG G/T #1 (LG) LG C/C #1 (LG) LG C/C #3 (LG) LG C/C #4 (LG) Coal #1 (Anhracie) Coal #2 (Biuminous) Coal #3 (Biuminous) uclear #1 (PWR) uclear #2 (PWR) TABLE III: TECHICAL AD ECOOMICAL DATA OF CADIDATE PLATS [5] Candidae Cons. Upper Capa- Type Limi ciy FOR Operaing Fixed Capial Life (MW) (%) Cos O&M Cos Time ($/Wh) Cos ($/W) (yrs) Oil LG C/C Coal (Bi.) uc. (PWR) uc.(phwr) TABLE IV: BEST PARAMETERS FOR SFLA IMPLEMETATIO SFLA Parameers Populaion size o. of Ieraions Memplexes D max Values Inf. C. umerical Resuls Since he SFLA mehod is random-based, each run may yield a differen soluion. Therefore, each case sudy is solved in en runs and he bes soluion is hen chosen beween hem. This soluion for each case sudy is shown in Table V. For comparison, each case sudy is similarly solved by GA mehod and is resuls are also repored in Table V. Comparing he resuls shows he soluion qualiy and accuracy in SFLA are beer han GA in boh cases. In case 1 and case 2, SFLA has achieved a 0.031% and 0.15% improvemen in coss over GA, respecively. I should be noed ha, he resuls of he GA mehod are obained over 500 ieraions. In case 2, performance of SFLA is more eviden wih incremen of decision variables. Since a long-erm GEP problem deal wih a grea amoun of invesmen, a sligh improvemen in expansion plan cos by he proposed SFLA mehod can resul in considerable cos saving for elecric uiliies. Fig. 3 and Fig. 4, illusrae he convergence characerisics of SFLA and GA mehods in case 1 and case 2, respecively. In hese figures, he mean values of 10 run characerisics are depiced for 100 ieraions for boh mehods. The SFLA shows beer performance han GA in boh cases. Table VI summarizes he opimal resuls obained by SFLA mehod for generaion expansion plans of case 1 and case 2 which are he 118

5 Average Finess Value ($) Average Finess Value ($) Inernaional Journal of Compuer and Elecrical Engineering, Vol.4, o.2, April 2012 number of each ype of power plans in each sage of planning periods. The resuls obained by GA are shown in Table VII for comparison. Coal (Bi.)-500MW 2(1) 2(3) 0(0) 0(0) 1(1) uc. (PWR)-1000MW 2(2) 0(0) 1(1) 1(1) 0(0) uc.(phwr)-700mw 0(0) 0(0) 0(0) 0(0) 0(0) *The figures wihin parenhesis denoe he resul of SFLA in case 1. V. COCLUSIOS This paper proposed a new approach based on he shuffled frog leaping algorihm (SFLA) o solve long-erm leas-cos generaion expansion planning problem in power sysems. Incorporaion of ineger encoding, mapping procedure and penaly facor approach improved he proposed mehod. Ineger encoding and mapping procedure made easier implemenaion of SFLA o he GEP problem especially for consrucion capabiliy limis o be aen ino accoun. Also, he penaly facor approach, improved effeciveness and efficiency of he SFLA searches where inequaliy consrains are involved. The SFLA has been successfully applied o long-erm GEP problem wih resuls ha ouperform GA in erm of success rae and soluion qualiy. The proposed SFLA could also achieve an order of magniude of improvemen, especially in larger scale GEP problems. Therefore, i can be employed as a planning ool for long-erm generaion expansion planning in a real-sysem scale. TABLE V: COST OF BEST SOLUTIOS OBTAIED BY SFLA AD GA Cumulaive Discouned Cos (Million $) Soluion Mehod Case 1 (10-year sudy Period) Case 2 (20-year sudy Period) SFLA GA x GA SFLA Generaion Fig. 3. Convergence characerisics of SFLA and GA mehods in Case 1 sysem x Generaion GA SFLA Fig. 4. Convergence characerisics of SFLA and GA mehods in Case 2 sysem. TABLE VI: UMBER OF EWLY ITRODUCED PLATS I CASE 1 AD CASE 2 BY SFLA METHOD Candidae Type umber of Uni Seleced Sage I II III IV V VI VII VIII IX X Oil-200MW 0(2)* 1(1) 1(1) 4(4) 1(1) LG C/C-450MW 3(3) 2(1) 0(0) 1(1) 1(1) TABLE VII: UMBER OF EWLY ITRODUCED PLATS I CASE 1 AD CASE 2 BY GA METHOD Candidae Type umber of Uni Seleced Sage I II III IV V VI VII VIII IX X Oil-200MW 0(2)* 1(1) 1(1) 0(4) 2(1) LG C/C-450MW 3(3) 2(1) 1(0) 1(1) 0(1) Coal (Bi.)-500MW 2(3) 2(1) 1(0) 2(0) 1(1) uc. (PWR)-1000MW 2(1) 0(1) 0(1) 1(1) 0(0) uc.(phwr)-700mw 0(0) 0(0) 0(0) 0(0) 0(0) *The figures wihin parenhesis denoe he resul of GA in case 1. REFERECES [1] A. G. Kagiannas, D. T. Asounis, and J. Psarras, Power generaion planning:a survey from monopoly o compeiion, In. J. Elec. Power Energy Sys. vol. 26, no. 6, pp , [2] Inernainal Aomic Energy Agency, Wien Auomaic Sysem Planning (WASP) pacage - A compuer code for power generaing sysem expansion planning, version WASP-IV user s manual, IAEA, Vienna, [3] J. Zhu and M. Y. Chow, A review of emerging echniques on generaion expansion planning, IEEE Trans. Power Sysems, vol. 12, no. 4, pp , ov [4] S. Kannan, S. M. R. Slochanal, and. P. Padhy, Applicaion and comparison of meaheurisic echniques o generaion expansion planning problem, IEEE Trans. on Power Sysems, vol. 20, no. 1, pp , Feb [5] J. B. Par, Y. M. Par, J. R. Won, and K. Y. Lee, An improved geneic algorihm for generaion expansion planning, IEEE Trans. on Power sysems, vol. 15, no. 3, pp , Aug [6] M. M. Eusuff, K. Lansey, and F. Pasha, Shuffled frog-leaping algorihm: a memeic mea-heurisic for discree opimizaion, Engineering Opimizaion, vol. 38, no. 2, pp , [7] J. Ebrahimi, S. H. Hosseinian, and G. B. Gharehpeian, Uni commimen problem soluion using shuffled frog leaping algorihm, IEEE Trans. on Power sysems, vol. 26, no. 2, pp , [8] G. Chen, J. Chen, and X. Duan, Power flow and dynamic opimal power flow including wind farms, in Proc. 1h Inernaional Conference on Susainable Power Generaion and Supply, aning, China, 2009, pp [9] Q. Li, Shuffled frog leaping algorihm based opimal reacive power flow, presened a he Inernaional Symposium on Compuer ewor and Mulimedia Technology, Wuhan, China, December 18-20, [10] Y. Fuuyama and H. D. Chiang, A parallel geneic algorihm for generaion expansion planning, IEEE Trans. on Power Sysems, vol. 11, no. 2, pp , [11] J. Sirium and A. Techaniisawad, Power generaion expansion planning wih emission conrol: a nonlinear model and a GA-based heurisic approach, In. J. Energy Res. vol. 30, pp , [12] X. Wang and J. R. McDonald, Modern power sysem planning, McGraw-Hill, 1994, ch. 3, pp Moreza Jadidoleslam received he B.Sc. degree in Elecrical Engineering from Kerman Universiy, Kerman, Iran in He received he M.Sc. degree from Isfahan Universiy of Technology (IUT), Isfahan, Iran in Currenly, he is pursuing his Ph.D. a he Isfahan Universiy of Technology (IUT), Isfahan, Iran. His research ineress include power sysem operaion and planning, generaion expansion planning, compuaional inelligence and heir applicaions o power sysems. Ehsan Biami received his B.S. degree in Elecrical Engineering from Kerman Universiy, Iran in From 2008 o 2010 he was as posgraduae suden in Isfahan Universiy of Technology, Isfahan, Iran, where he received M.Sc. degree on Conrol Engineering. He is currenly spending he miliary Servisce period. His ineress include power sysem conrol and sabiliy, sof compuing, renewable energy, robus conrol and model predicive conrol. 119

6 Inernaional Journal of Compuer and Elecrical Engineering, Vol.4, o.2, April 2012 avid Amiri received he B.Sc. and he M.Sc. degrees in elecrical engineering from Isfahan Universiy of Technology (IUT), Isfahan, Iran, in 2008 and 2011, respecively. Currenly, he is pursuing his Ph.D. a he Iran Universiy of Science and Technology Tehran, Iran. His research ineress include nonlinear conrol, faul diagnosis in elecromechanical sysems, power elecronics, and variable-speed ac drives. Abar Ebrahimi received he B.Sc. degree from Amir Kabir Universiy, Tehran, Iran, in 1979, M.Sc. degree from Universiy of Mancheser, Insiue of Science and Technology (UMIST), Mancheser, U.K., in 1985, and Ph.D. Degree from Tarbia Modares Universiy, Tehran, in 1994, all in elecrical power engineering. Currenly, he is an assisan professor a Isfahan Universiy of Technology, Isfahan, Iran. His research ineress are power sysem operaion, reliabiliy evaluaion, and planning wih applicaions of arificial inelligence and Bayesian analysis. Javad Asari-Marnani received he B.Sc. and M.Sc. degrees in elecrical engineering from Isfahan Universiy of Technology in 1987 and from Universiy of Tehran in 1993, respecively. He received also Ph.D degrees in elecrical engineering from Universiy of Tehran in From 1999 o 2001, he received a gran from DAAD and oined Conrol Engineering deparmen a Technical Universiy Hamburg Harburg in Germany, where he complees his Ph.D. wih Professor Lunze s research group. He is currenly an assisan professor a conrol engineering deparmen of Isfahan Universiy of Technology. His curren research ineress are in conrol heory, paricularly in he field of Hybrid Dynamical Sysems and Faul-Toleran Conrol, Idenificaion, Discree-Even Sysems, Graph Theory and Elecrical Engineering Curriculum. 120

Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints

Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy

More information

Particle Swarm Optimization

Particle Swarm Optimization Paricle Swarm Opimizaion Speaker: Jeng-Shyang Pan Deparmen of Elecronic Engineering, Kaohsiung Universiy of Applied Science, Taiwan Email: jspan@cc.kuas.edu.w 7/26/2004 ppso 1 Wha is he Paricle Swarm Opimizaion

More information

A Hop Constrained Min-Sum Arborescence with Outage Costs

A Hop Constrained Min-Sum Arborescence with Outage Costs A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem

More information

Vehicle Arrival Models : Headway

Vehicle Arrival Models : Headway Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where

More information

An Optimal Dynamic Generation Scheduling for a Wind-Thermal Power System *

An Optimal Dynamic Generation Scheduling for a Wind-Thermal Power System * Energy and Power Engineering, 2013, 5, 1016-1021 doi:10.4236/epe.2013.54b194 Published Online July 2013 (hp://www.scirp.org/journal/epe) An Opimal Dynamic Generaion Scheduling for a Wind-Thermal Power

More information

Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Space

Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Space Inernaional Journal of Indusrial and Manufacuring Engineering Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Space Vichai Rungreunganaun and Chirawa Woarawichai

More information

MODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS

MODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS 1 MODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS INTRODUCTION Mos real world opimizaion problems involve complexiies like discree, coninuous or mixed variables, muliple conflicing objecives, non-lineariy,

More information

Application of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing

Application of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology

More information

Particle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems

Particle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems Paricle Swarm Opimizaion Combining Diversificaion and Inensificaion for Nonlinear Ineger Programming Problems Takeshi Masui, Masaoshi Sakawa, Kosuke Kao and Koichi Masumoo Hiroshima Universiy 1-4-1, Kagamiyama,

More information

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal

More information

MATHEMATICAL DESCRIPTION OF THEORETICAL METHODS OF RESERVE ECONOMY OF CONSIGNMENT STORES

MATHEMATICAL DESCRIPTION OF THEORETICAL METHODS OF RESERVE ECONOMY OF CONSIGNMENT STORES MAHEMAICAL DESCIPION OF HEOEICAL MEHODS OF ESEVE ECONOMY OF CONSIGNMEN SOES Péer elek, József Cselényi, György Demeer Universiy of Miskolc, Deparmen of Maerials Handling and Logisics Absrac: Opimizaion

More information

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid

More information

CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK

CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he

More information

A Framework for Efficient Document Ranking Using Order and Non Order Based Fitness Function

A Framework for Efficient Document Ranking Using Order and Non Order Based Fitness Function A Framework for Efficien Documen Ranking Using Order and Non Order Based Finess Funcion Hazra Imran, Adii Sharan Absrac One cenral problem of informaion rerieval is o deermine he relevance of documens

More information

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix

More information

Single-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems

Single-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional

More information

Probabilistic Models for Reliability Analysis of a System with Three Consecutive Stages of Deterioration

Probabilistic Models for Reliability Analysis of a System with Three Consecutive Stages of Deterioration Yusuf I., Gaawa R.I. Volume, December 206 Probabilisic Models for Reliabiliy Analysis of a Sysem wih Three Consecuive Sages of Deerioraion Ibrahim Yusuf Deparmen of Mahemaical Sciences, Bayero Universiy,

More information

An introduction to the theory of SDDP algorithm

An introduction to the theory of SDDP algorithm An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking

More information

A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS

A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS Xinping Guan ;1 Fenglei Li Cailian Chen Insiue of Elecrical Engineering, Yanshan Universiy, Qinhuangdao, 066004, China. Deparmen

More information

Errata (1 st Edition)

Errata (1 st Edition) P Sandborn, os Analysis of Elecronic Sysems, s Ediion, orld Scienific, Singapore, 03 Erraa ( s Ediion) S K 05D Page 8 Equaion (7) should be, E 05D E Nu e S K he L appearing in he equaion in he book does

More information

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon 3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of

More information

Keywords Digital Infinite-Impulse Response (IIR) filter, Digital Finite-Impulse Response (FIR) filter, DE, exploratory move

Keywords Digital Infinite-Impulse Response (IIR) filter, Digital Finite-Impulse Response (FIR) filter, DE, exploratory move Volume 5, Issue 7, July 2015 ISSN: 2277 128X Inernaional Journal of Advanced Research in Compuer Science and Sofware Engineering Research Paper Available online a: www.ijarcsse.com A Hybrid Differenial

More information

Inventory Control of Perishable Items in a Two-Echelon Supply Chain

Inventory Control of Perishable Items in a Two-Echelon Supply Chain Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan

More information

Shiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran

Shiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran Curren Trends in Technology and Science ISSN : 79-055 8hSASTech 04 Symposium on Advances in Science & Technology-Commission-IV Mashhad, Iran A New for Sofware Reliabiliy Evaluaion Based on NHPP wih Imperfec

More information

Energy Storage Benchmark Problems

Energy Storage Benchmark Problems Energy Sorage Benchmark Problems Daniel F. Salas 1,3, Warren B. Powell 2,3 1 Deparmen of Chemical & Biological Engineering 2 Deparmen of Operaions Research & Financial Engineering 3 Princeon Laboraory

More information

A Genetic Algorithm Solution to the Unit Commitment Problem Based on Real-Coded Chromosomes and Fuzzy Optimization

A Genetic Algorithm Solution to the Unit Commitment Problem Based on Real-Coded Chromosomes and Fuzzy Optimization A Geneic Algorihm Soluion o he Uni Commimen Problem Based on Real-Coded Chromosomes and Fuzzy Opimizaion Alma Ademovic #1, Smajo Bisanovic #, Mensur Hajro #3 Faculy for Elecrical Engineering Universiy

More information

Macroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3

Macroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3 Macroeconomic Theory Ph.D. Qualifying Examinaion Fall 2005 Comprehensive Examinaion UCLA Dep. of Economics You have 4 hours o complee he exam. There are hree pars o he exam. Answer all pars. Each par has

More information

STATE-SPACE MODELLING. A mass balance across the tank gives:

STATE-SPACE MODELLING. A mass balance across the tank gives: B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing

More information

Technical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.

Technical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models. Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear

More information

Iterative Learning Control Based on Niche Shuffled Frog Leaping Algorithm Research. Xiaohong Hao, Dongjiang Wang

Iterative Learning Control Based on Niche Shuffled Frog Leaping Algorithm Research. Xiaohong Hao, Dongjiang Wang nd Inernaional Conference on Auomaion, Mechanical Conrol and Compuaional Engineering (AMCCE 17) Ieraive Learning Conrol Based on Niche Shuffled Frog Leaping Algorihm Research Xiaohong Hao, Dongjiang Wang

More information

Západočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France

Západočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France ADAPTIVE SIGNAL PROCESSING USING MAXIMUM ENTROPY ON THE MEAN METHOD AND MONTE CARLO ANALYSIS Pavla Holejšovsá, Ing. *), Z. Peroua, Ing. **), J.-F. Bercher, Prof. Assis. ***) Západočesá Univerzia v Plzni,

More information

Stability and Bifurcation in a Neural Network Model with Two Delays

Stability and Bifurcation in a Neural Network Model with Two Delays Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy

More information

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,

More information

On a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration

On a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration Journal of Agriculure and Life Sciences Vol., No. ; June 4 On a Discree-In-Time Order Level Invenory Model for Iems wih Random Deerioraion Dr Biswaranjan Mandal Associae Professor of Mahemaics Acharya

More information

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 6, Nov-Dec 2015

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 6, Nov-Dec 2015 Inernaional Journal of Compuer Science Trends and Technology (IJCST) Volume Issue 6, Nov-Dec 05 RESEARCH ARTICLE OPEN ACCESS An EPQ Model for Two-Parameer Weibully Deerioraed Iems wih Exponenial Demand

More information

Online Appendix to Solution Methods for Models with Rare Disasters

Online Appendix to Solution Methods for Models with Rare Disasters Online Appendix o Soluion Mehods for Models wih Rare Disasers Jesús Fernández-Villaverde and Oren Levinal In his Online Appendix, we presen he Euler condiions of he model, we develop he pricing Calvo block,

More information

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3 and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or

More information

A Specification Test for Linear Dynamic Stochastic General Equilibrium Models

A Specification Test for Linear Dynamic Stochastic General Equilibrium Models Journal of Saisical and Economeric Mehods, vol.1, no.2, 2012, 65-70 ISSN: 2241-0384 (prin), 2241-0376 (online) Scienpress Ld, 2012 A Specificaion Tes for Linear Dynamic Sochasic General Equilibrium Models

More information

Cultural Algorithm for Engineering Design Problems

Cultural Algorithm for Engineering Design Problems IJCSI Inernaional Journal of Compuer Science Issues, Vol. 9, Issue 6, No, November 01 www.ijcsi.org 5 Culural Algorihm for Engineering Design Problems Xuesong Yan 1,, Wei Li 1, Wei Chen 1, Wening Luo 1,

More information

Energy Storage and Renewables in New Jersey: Complementary Technologies for Reducing Our Carbon Footprint

Energy Storage and Renewables in New Jersey: Complementary Technologies for Reducing Our Carbon Footprint Energy Sorage and Renewables in New Jersey: Complemenary Technologies for Reducing Our Carbon Fooprin ACEE E-filliaes workshop November 14, 2014 Warren B. Powell Daniel Seingar Harvey Cheng Greg Davies

More information

Christos Papadimitriou & Luca Trevisan November 22, 2016

Christos Papadimitriou & Luca Trevisan November 22, 2016 U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream

More information

Piecewise Deterministic Markov Processes and Dynamic Reliability

Piecewise Deterministic Markov Processes and Dynamic Reliability Piecewise Deerminisic Markov Processes and Dynamic Reliabiliy H Zhang 1, K Gonzalez 1, F Dufour 1, and Y Duui 2 1 IMB, UMR 5251, Universié Bordeaux 1,Talence, France 2 IML-LAPS, UMR 5218, universié Bordeaux

More information

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The

More information

Subway stations energy and air quality management

Subway stations energy and air quality management Subway saions energy and air qualiy managemen wih sochasic opimizaion Trisan Rigau 1,2,4, Advisors: P. Carpenier 3, J.-Ph. Chancelier 2, M. De Lara 2 EFFICACITY 1 CERMICS, ENPC 2 UMA, ENSTA 3 LISIS, IFSTTAR

More information

Problem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims

Problem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims Problem Se 5 Graduae Macro II, Spring 2017 The Universiy of Nore Dame Professor Sims Insrucions: You may consul wih oher members of he class, bu please make sure o urn in your own work. Where applicable,

More information

Chapter 5 Digital PID control algorithm. Hesheng Wang Department of Automation,SJTU 2016,03

Chapter 5 Digital PID control algorithm. Hesheng Wang Department of Automation,SJTU 2016,03 Chaper 5 Digial PID conrol algorihm Hesheng Wang Deparmen of Auomaion,SJTU 216,3 Ouline Absrac Quasi-coninuous PID conrol algorihm Improvemen of sandard PID algorihm Choosing parameer of PID regulaor Brief

More information

Mean-square Stability Control for Networked Systems with Stochastic Time Delay

Mean-square Stability Control for Networked Systems with Stochastic Time Delay JOURNAL OF SIMULAION VOL. 5 NO. May 7 Mean-square Sabiliy Conrol for Newored Sysems wih Sochasic ime Delay YAO Hejun YUAN Fushun School of Mahemaics and Saisics Anyang Normal Universiy Anyang Henan. 455

More information

Optimal Capacitor Placement for Loss Reduction in Distribution Systems Using Bat Algorithm

Optimal Capacitor Placement for Loss Reduction in Distribution Systems Using Bat Algorithm IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719, Volume 2, Issue 10 (Ocober 2012), PP 23-27 Opimal Capacior Placemen for Loss Reducion in Disribuion Sysems Using Ba Algorihm

More information

Fractional Method of Characteristics for Fractional Partial Differential Equations

Fractional Method of Characteristics for Fractional Partial Differential Equations Fracional Mehod of Characerisics for Fracional Parial Differenial Equaions Guo-cheng Wu* Modern Teile Insiue, Donghua Universiy, 188 Yan-an ilu Road, Shanghai 51, PR China Absrac The mehod of characerisics

More information

International Journal of Mathematics Trends and Technology (IJMTT) Volume 37 Number 3 September 2016

International Journal of Mathematics Trends and Technology (IJMTT) Volume 37 Number 3 September 2016 Inernaional Journal of ahemaics Trends and Technology (IJTT) Volume 37 Number 3 Sepember 6 Conveiy in he s Class of he Rough ahemaical Programming Problems T... Aeya, Kamilia l-bess, Deparmen of Physics

More information

Logic in computer science

Logic in computer science Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical

More information

Convergence Improvement of Reliability-Based MultiobjectiveOptimization Using Hybrid MOPSO

Convergence Improvement of Reliability-Based MultiobjectiveOptimization Using Hybrid MOPSO 10 h World Congress on Srucural and Mulidisciplinary Opimizaion May 19-4, 013, Orlando, Florida, USA Convergence Improvemen of Reliabiliy-Based MuliobjeciveOpimizaion Using Hybrid MOPSO Shoichiro KAWAJI

More information

Seminar 4: Hotelling 2

Seminar 4: Hotelling 2 Seminar 4: Hoelling 2 November 3, 211 1 Exercise Par 1 Iso-elasic demand A non renewable resource of a known sock S can be exraced a zero cos. Demand for he resource is of he form: D(p ) = p ε ε > A a

More information

Recursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems

Recursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems 8 Froniers in Signal Processing, Vol. 1, No. 1, July 217 hps://dx.doi.org/1.2266/fsp.217.112 Recursive Leas-Squares Fixed-Inerval Smooher Using Covariance Informaion based on Innovaion Approach in Linear

More information

Mechanical Fatigue and Load-Induced Aging of Loudspeaker Suspension. Wolfgang Klippel,

Mechanical Fatigue and Load-Induced Aging of Loudspeaker Suspension. Wolfgang Klippel, Mechanical Faigue and Load-Induced Aging of Loudspeaker Suspension Wolfgang Klippel, Insiue of Acousics and Speech Communicaion Dresden Universiy of Technology presened a he ALMA Symposium 2012, Las Vegas

More information

SPH3U: Projectiles. Recorder: Manager: Speaker:

SPH3U: Projectiles. Recorder: Manager: Speaker: SPH3U: Projeciles Now i s ime o use our new skills o analyze he moion of a golf ball ha was ossed hrough he air. Le s find ou wha is special abou he moion of a projecile. Recorder: Manager: Speaker: 0

More information

1. Consider a pure-exchange economy with stochastic endowments. The state of the economy

1. Consider a pure-exchange economy with stochastic endowments. The state of the economy Answer 4 of he following 5 quesions. 1. Consider a pure-exchange economy wih sochasic endowmens. The sae of he economy in period, 0,1,..., is he hisory of evens s ( s0, s1,..., s ). The iniial sae is given.

More information

Cooperative Ph.D. Program in School of Economic Sciences and Finance QUALIFYING EXAMINATION IN MACROECONOMICS. August 8, :45 a.m. to 1:00 p.m.

Cooperative Ph.D. Program in School of Economic Sciences and Finance QUALIFYING EXAMINATION IN MACROECONOMICS. August 8, :45 a.m. to 1:00 p.m. Cooperaive Ph.D. Program in School of Economic Sciences and Finance QUALIFYING EXAMINATION IN MACROECONOMICS Augus 8, 213 8:45 a.m. o 1: p.m. THERE ARE FIVE QUESTIONS ANSWER ANY FOUR OUT OF FIVE PROBLEMS.

More information

The Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite

The Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite American Journal of Operaions Research, 08, 8, 8-9 hp://wwwscirporg/journal/ajor ISSN Online: 60-8849 ISSN Prin: 60-8830 The Opimal Sopping Time for Selling an Asse When I Is Uncerain Wheher he Price Process

More information

Optimal Design of LQR Weighting Matrices based on Intelligent Optimization Methods

Optimal Design of LQR Weighting Matrices based on Intelligent Optimization Methods Opimal Design of LQR Weighing Marices based on Inelligen Opimizaion Mehods Inernaional Journal of Inelligen Informaion Processing, Volume, Number, March Opimal Design of LQR Weighing Marices based on Inelligen

More information

Evaluation of Mean Time to System Failure of a Repairable 3-out-of-4 System with Online Preventive Maintenance

Evaluation of Mean Time to System Failure of a Repairable 3-out-of-4 System with Online Preventive Maintenance American Journal of Applied Mahemaics and Saisics, 0, Vol., No., 9- Available online a hp://pubs.sciepub.com/ajams/// Science and Educaion Publishing DOI:0.69/ajams--- Evaluaion of Mean Time o Sysem Failure

More information

Recent Developments In Evolutionary Data Assimilation And Model Uncertainty Estimation For Hydrologic Forecasting Hamid Moradkhani

Recent Developments In Evolutionary Data Assimilation And Model Uncertainty Estimation For Hydrologic Forecasting Hamid Moradkhani Feb 6-8, 208 Recen Developmens In Evoluionary Daa Assimilaion And Model Uncerainy Esimaion For Hydrologic Forecasing Hamid Moradkhani Cener for Complex Hydrosysems Research Deparmen of Civil, Consrucion

More information

Notes on Kalman Filtering

Notes on Kalman Filtering Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren

More information

Scheduling of Crude Oil Movements at Refinery Front-end

Scheduling of Crude Oil Movements at Refinery Front-end Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,

More information

Economic Growth & Development: Part 4 Vertical Innovation Models. By Kiminori Matsuyama. Updated on , 11:01:54 AM

Economic Growth & Development: Part 4 Vertical Innovation Models. By Kiminori Matsuyama. Updated on , 11:01:54 AM Economic Growh & Developmen: Par 4 Verical Innovaion Models By Kiminori Masuyama Updaed on 20-04-4 :0:54 AM Page of 7 Inroducion In he previous models R&D develops producs ha are new ie imperfec subsiues

More information

CENTRALIZED VERSUS DECENTRALIZED PRODUCTION PLANNING IN SUPPLY CHAINS

CENTRALIZED VERSUS DECENTRALIZED PRODUCTION PLANNING IN SUPPLY CHAINS CENRALIZED VERSUS DECENRALIZED PRODUCION PLANNING IN SUPPLY CHAINS Georges SAHARIDIS* a, Yves DALLERY* a, Fikri KARAESMEN* b * a Ecole Cenrale Paris Deparmen of Indusial Engineering (LGI), +3343388, saharidis,dallery@lgi.ecp.fr

More information

20. Applications of the Genetic-Drift Model

20. Applications of the Genetic-Drift Model 0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0

More information

Comparing Theoretical and Practical Solution of the First Order First Degree Ordinary Differential Equation of Population Model

Comparing Theoretical and Practical Solution of the First Order First Degree Ordinary Differential Equation of Population Model Open Access Journal of Mahemaical and Theoreical Physics Comparing Theoreical and Pracical Soluion of he Firs Order Firs Degree Ordinary Differenial Equaion of Populaion Model Absrac Populaion dynamics

More information

Lecture Notes 5: Investment

Lecture Notes 5: Investment Lecure Noes 5: Invesmen Zhiwei Xu (xuzhiwei@sju.edu.cn) Invesmen decisions made by rms are one of he mos imporan behaviors in he economy. As he invesmen deermines how he capials accumulae along he ime,

More information

Appendix to Creating Work Breaks From Available Idleness

Appendix to Creating Work Breaks From Available Idleness Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember

More information

Article from. Predictive Analytics and Futurism. July 2016 Issue 13

Article from. Predictive Analytics and Futurism. July 2016 Issue 13 Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning

More information

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still. Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in

More information

Air Quality Index Prediction Using Error Back Propagation Algorithm and Improved Particle Swarm Optimization

Air Quality Index Prediction Using Error Back Propagation Algorithm and Improved Particle Swarm Optimization Air Qualiy Index Predicion Using Error Back Propagaion Algorihm and Improved Paricle Swarm Opimizaion Jia Xu ( ) and Lang Pei College of Compuer Science, Wuhan Qinchuan Universiy, Wuhan, China 461406563@qq.com

More information

LAB 5: Computer Simulation of RLC Circuit Response using PSpice

LAB 5: Computer Simulation of RLC Circuit Response using PSpice --3LabManualLab5.doc LAB 5: ompuer imulaion of RL ircui Response using Ppice PURPOE To use a compuer simulaion program (Ppice) o invesigae he response of an RL series circui o: (a) a sinusoidal exciaion.

More information

An Introduction to Stochastic Programming: The Recourse Problem

An Introduction to Stochastic Programming: The Recourse Problem An Inroducion o Sochasic Programming: he Recourse Problem George Danzig and Phil Wolfe Ellis Johnson, Roger Wes, Dick Cole, and Me John Birge Where o look in he ex pp. 6-7, Secion.2.: Inroducion o sochasic

More information

Solutionbank Edexcel AS and A Level Modular Mathematics

Solutionbank Edexcel AS and A Level Modular Mathematics Page of 4 Soluionbank Edexcel AS and A Level Modular Mahemaics Exercise A, Quesion Quesion: Skech he graphs of (a) y = e x + (b) y = 4e x (c) y = e x 3 (d) y = 4 e x (e) y = 6 + 0e x (f) y = 00e x + 0

More information

Matlab and Python programming: how to get started

Matlab and Python programming: how to get started Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,

More information

Ensemble Confidence Estimates Posterior Probability

Ensemble Confidence Estimates Posterior Probability Ensemble Esimaes Poserior Probabiliy Michael Muhlbaier, Aposolos Topalis, and Robi Polikar Rowan Universiy, Elecrical and Compuer Engineering, Mullica Hill Rd., Glassboro, NJ 88, USA {muhlba6, opali5}@sudens.rowan.edu

More information

SZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1

SZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1 SZG Macro 2011 Lecure 3: Dynamic Programming SZG macro 2011 lecure 3 1 Background Our previous discussion of opimal consumpion over ime and of opimal capial accumulaion sugges sudying he general decision

More information

Block Diagram of a DCS in 411

Block Diagram of a DCS in 411 Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass

More information

Cash Flow Valuation Mode Lin Discrete Time

Cash Flow Valuation Mode Lin Discrete Time IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics

More information

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XI Control of Stochastic Systems - P.R. Kumar

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XI Control of Stochastic Systems - P.R. Kumar CONROL OF SOCHASIC SYSEMS P.R. Kumar Deparmen of Elecrical and Compuer Engineering, and Coordinaed Science Laboraory, Universiy of Illinois, Urbana-Champaign, USA. Keywords: Markov chains, ransiion probabiliies,

More information

Stochastic Perishable Inventory Systems: Dual-Balancing and Look-Ahead Approaches

Stochastic Perishable Inventory Systems: Dual-Balancing and Look-Ahead Approaches Sochasic Perishable Invenory Sysems: Dual-Balancing and Look-Ahead Approaches by Yuhe Diao A hesis presened o he Universiy Of Waerloo in fulfilmen of he hesis requiremen for he degree of Maser of Applied

More information

Zürich. ETH Master Course: L Autonomous Mobile Robots Localization II

Zürich. ETH Master Course: L Autonomous Mobile Robots Localization II Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),

More information

Numerical Dispersion

Numerical Dispersion eview of Linear Numerical Sabiliy Numerical Dispersion n he previous lecure, we considered he linear numerical sabiliy of boh advecion and diffusion erms when approimaed wih several spaial and emporal

More information

Journal of Chemical and Pharmaceutical Research, 2014, 6(5): Research Article

Journal of Chemical and Pharmaceutical Research, 2014, 6(5): Research Article Available online www.jocpr.com Journal of Chemical and Pharmaceuical Research, 204, 6(5):70-705 Research Aricle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Cells formaion wih a muli-objecive geneic algorihm Jun

More information

Air Traffic Forecast Empirical Research Based on the MCMC Method

Air Traffic Forecast Empirical Research Based on the MCMC Method Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,

More information

Exponentially Weighted Moving Average (EWMA) Chart Based on Six Delta Initiatives

Exponentially Weighted Moving Average (EWMA) Chart Based on Six Delta Initiatives hps://doi.org/0.545/mjis.08.600 Exponenially Weighed Moving Average (EWMA) Char Based on Six Dela Iniiaives KALPESH S. TAILOR Deparmen of Saisics, M. K. Bhavnagar Universiy, Bhavnagar-36400 E-mail: kalpesh_lr@yahoo.co.in

More information

not to be republished NCERT MATHEMATICAL MODELLING Appendix 2 A.2.1 Introduction A.2.2 Why Mathematical Modelling?

not to be republished NCERT MATHEMATICAL MODELLING Appendix 2 A.2.1 Introduction A.2.2 Why Mathematical Modelling? 256 MATHEMATICS A.2.1 Inroducion In class XI, we have learn abou mahemaical modelling as an aemp o sudy some par (or form) of some real-life problems in mahemaical erms, i.e., he conversion of a physical

More information

Waveform Transmission Method, A New Waveform-relaxation Based Algorithm. to Solve Ordinary Differential Equations in Parallel

Waveform Transmission Method, A New Waveform-relaxation Based Algorithm. to Solve Ordinary Differential Equations in Parallel Waveform Transmission Mehod, A New Waveform-relaxaion Based Algorihm o Solve Ordinary Differenial Equaions in Parallel Fei Wei Huazhong Yang Deparmen of Elecronic Engineering, Tsinghua Universiy, Beijing,

More information

Excel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand

Excel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338

More information

Short-Term Trading for a Wind Power Producer

Short-Term Trading for a Wind Power Producer Shor-Term Trading for a Wind Power Producer Anonio J. Conejo Juan M. Morales Juan Pérez Univ. Casilla La Mancha Spain 2010 1 2 Wha 1. Aim 2. Moivaion 3. Problem descripion 4. Mahemaical formulaion 5. Sochasic

More information

Essential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems

Essential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor

More information

On Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction

On Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction On Mulicomponen Sysem Reliabiliy wih Microshocks - Microdamages Type of Componens Ineracion Jerzy K. Filus, and Lidia Z. Filus Absrac Consider a wo componen parallel sysem. The defined new sochasic dependences

More information

Random Walk with Anti-Correlated Steps

Random Walk with Anti-Correlated Steps Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and

More information

Lecture 4 Kinetics of a particle Part 3: Impulse and Momentum

Lecture 4 Kinetics of a particle Part 3: Impulse and Momentum MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an

More information

Multi-area Load Frequency Control using IP Controller Tuned by Particle Swarm Optimization

Multi-area Load Frequency Control using IP Controller Tuned by Particle Swarm Optimization esearch Journal of Applied Sciences, Engineering and echnology (): 96-, ISSN: -767 axwell Scienific Organizaion, Submied: July, Acceped: Sepember 8, Published: ecember 6, uli-area Load Frequency Conrol

More information

Double system parts optimization: static and dynamic model

Double system parts optimization: static and dynamic model Double sysem pars opmizaon: sac and dynamic model 1 Inroducon Jan Pelikán 1, Jiří Henzler 2 Absrac. A proposed opmizaon model deals wih he problem of reserves for he funconal componens-pars of mechanism

More information

Optimal Path Planning for Flexible Redundant Robot Manipulators

Optimal Path Planning for Flexible Redundant Robot Manipulators 25 WSEAS In. Conf. on DYNAMICAL SYSEMS and CONROL, Venice, Ialy, November 2-4, 25 (pp363-368) Opimal Pah Planning for Flexible Redundan Robo Manipulaors H. HOMAEI, M. KESHMIRI Deparmen of Mechanical Engineering

More information

Improved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method

Improved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics

More information