Research Article Solving Unit Commitment Problem Using Modified Subgradient Method Combined with Simulated Annealing Algorithm
|
|
- Nancy Rich
- 5 years ago
- Views:
Transcription
1 Hndaw Publshng Corporaon Mahemacal Problems n Engneerng Volume 2010, Arcle ID , 15 pages do: /2010/ Research Arcle Solvng Un Commmen Problem Usng Modfed Subgraden Mehod Combned wh Smulaed Annealng Algorhm Ümmühan Başaran Flk and Mehme Kurban Deparmen of Elecrcal and Elecroncs Engneerng, Anadolu Unversy, Esksehr, Turkey Correspondence should be addressed o Ümmühan Başaran Flk, ubasaran@anadolu.edu.r Receved 13 December 2009; Revsed 7 Aprl 2010; Acceped 14 May 2010 Academc Edor: Jyh Horng Chou Copyrgh q 2010 Ü. Başaran Flk and M. Kurban. Ths s an open access arcle dsrbued under he Creave Commons Arbuon Lcense, whch perms unresrced use, dsrbuon, and reproducon n any medum, provded he orgnal work s properly ced. Ths paper presens he solvng un commmen UC problem usng Modfed Subgraden Mehod MSG mehod combned wh Smulaed Annealng SA algorhm. UC problem s one of he mporan power sysem engneerng hard-solvng problems. The Lagrangan relaxaon LR based mehods are commonly used o solve he UC problem. The man dsadvanage of hs group of mehods s he dfference beween he dual and he prmal soluon whch gves some sgnfcan problems on he qualy of he feasble soluon. In hs paper, MSG mehod whch does no requre any convexy and dfferenably assumpons s used for solvng he UC problem. MSG mehod dependng on he nal value reaches zero dualy gap. SA algorhm s used n order o assgn he approprae nal value for MSG mehod. The major advanage of he proposed approach s ha guaranees he zero dualy gap ndependenly from he sze of he problem. In order o show he advanages of hs proposed approach, he four-un Tuncblek hermal plan and en-un hermal plan whch s usually used n leraure are chosen as es sysems. Penaly funcon PF mehod s also used o compare wh our proposed mehod n erms of oal cos and UC schedule. 1. Inroducon UC s very mporan problem for power sysem engneerng. The problem can be descrbed as a nonlnear, mxed-neger, and nonconvex and s consdered o be a nondeermnsc polynomal-me hard NP-hard problem 1. Therealdffculy n solvng he problem s he hgh dmenson of he possble soluon space. Mea-heursc and mahemacal based mehods have been developed for solvng he hermal and hydrohermal UC problem n he leraure. The mos used meaheursc mehods are SA 2 5, exper sysems 6,abusearch 7 9, evoluonary programmng 10, 11, genec algorhms 12 15, memec algorhm
2 2 Mahemacal Problems n Engneerng 16, parcle swarm opmzaon 17, neror pon mehod 18, neural nework 19, 20, and greedy randomzed adapve search procedure 21. The mahemacal-based mehods depend on he dualy heory The oher mehods used for solvng he UC problem are dynamc programmng 29, 30, mxed-neger programmng 31, benders decomposon 32, and some hybrd mehods Mea-heursc mehods are used for solvng dffcul combnaoral opmzaon problems. To solve UC problem by usng hese mehods, prory ls s precalculaed and all he consrans are heurscally ncorporaed. The LR mehod subsequenly res o fnd he values of he Lagrange mulplers ha maxmze he dual objecve funcon based on he dualy heory. The dualy gap, a major problem n he nonlnear programmng, has been long recognzed as an nheren dsadvanage of hese mehods. If he LR-based mehods are used for solvng he UC problem, dual soluon may be far away from he opmal soluon. The dualy gap for he problem of UC s an mporan measure of he qualy of he soluon. When he gap s smaller, he soluon s beer 36.In 37,dfferen mahemacal-based mehods LR, penaly funcon, and augmened Lagrangan penaly funcon are compared o each oher accordng o feasble cos, dual cos, dualy gap, number of eraons, and duraon me. Accordng o 37, s seen ha here are dfferences beween prmal value and dual value. MSG mehod does no requre any convexy and dfferenably assumpons. In he nonlnear NP, he dualy gap has been nvesgaed and he heorecal ools for zero dualy gap condon have been mproved exensvely n In hs paper, one of he mehods based on dual opmzaon echnque, MSG mehod, whch has he bes performance n elmnang he dualy gap n he leraure, s used for solvng he UC problem. A dual problem wh respec o he sharp augmened Lagrangan s consruced for UC problem. The dsadvanage of he MSG mehod s ha he zero-dualy gap value depends on he nal value of he upper dual value. Ths dual value s found by usng SA algorhm. In hs proposal approach consrucs he dual problem and solves whou any dualy gap for large class of nonconvex consraned problems. Ths proposed approach s compared o PF mehod because he MSG mehod removes some of he problems occurred n hs mehod. The remanng secons are oulned as follows. Secon 2 provdes a descrpon of he UC problem formulaon. Ths secon ncludes an objecve funcon and he consrans of he problem. In Secon 3, MSG mehod wh SA algorhm Explaned n dealed. In Secon 4, applcaons and numercal resuls are presened and dscussed. Fnally he concluson s gven. 2. Un Commmen Problem Formulaon UC has been used o plan over a gven me horzon he mos economcal schedule of commng and dspachng generang uns o mee forecased demand levels and spnnng reserve requremens whle all generang un consrans are sasfed. The objecve funcon can be represened mahemacally as F ( P ) T,U N [ 1 1 F ( P ) ( SC 1 U 1 )] T N ( U SD 1 U ) U
3 Mahemacal Problems n Engneerng 3 In 2.1, T s perod, N s he number of generaors, P s he generaon power oupu of un a hour, F P s quadrac fuel cos funcon of generang un F P a b P c P 2, U s saus of un a hour on 1, off 0, SC s sarup cos of un a hour, SD s shudown cos of un a hour 43. The mnmzaon of he objecve funcon s provded o he followng consrans. Sysem Consrans Power Balance Consrans. For sasfyng he load balance n each sage, he forecased load demand should be equal o he oal power of he generaed power for feasble combnaon N U P P d In 2.2, P s sysem load demand a hour. d Un Consrans Generaon Lms. Each un mus sasfy he generaon range P,mn U P P,max U, 1, 2,...,N. 2.3 In 2.3, P,mn s mnmum power oupu of un, andp,max s maxmum power oupu of un. Ramp Up and Ramp Down Consrans. For each un, oupu s lmed by ramp up/down rae a each hour as follows: P 1 P RD, f U 1&U 1 1, P P 1 RU, f U 1&U 1 1, 2.4 RD s ramp down rae lm of un,andru s ramp up rae lm of un. The problem s nonconvex because s srucured bnary varables. These varables cause a grea deal of rouble and dffculy n solvng he UC. Load balance s couplng consran for he UC problem. The couplng consrans across he un so ha one un affecs wha wll happen on oher uns f he couplng consrans are me. 3. Modfed Subgraden Mehod Combned wh Smulaed Annealng Algorhm 3.1. Smulaed Annealng Algorhm for Un Commmen SA algorhm s a srong echnque for solvng hard combnaoral opmzaon problems whou specfc srucure. Ths mehod has he ably of escapng local mnma by performng uphll moves. The man advanage of SA algorhm s ha does no need large compuer memory. SA s based on he erave mehod, orgnally proposed by Meropols e al. 44, whch smulaes he ranson of aoms n equlbrum a a gven
4 4 Mahemacal Problems n Engneerng emperaure. The man dsadvanage of hs mehod s very greedy regardng compuaon me requremens, due o he large number of eraons needed for he convergence of he mehod. All he generang and accepance dsrbuons depend on he emperaure 3. One of he measure seps n he SA s he coolng schedule. Ths schedule has hree componens: he nal emperaure seng, he emperaure decreasng scheme, and a fne number of nal value of emperaure should be large enough o allow all ransens o be acceped for unconsraned opmzaon problem. On he oher hand, he emperaure s lowered based on mulplyng he emperaure n whch ypcal values le beween 0.8 and If he accepance rao s low or he sampled mean and varance of cos values a curren emperaure have bg drops, hen he facor s adjused o a hgher value n order o avod geng suck a a local opmal confguraon. Oherwse, he facor s adjused o a lower value o ncrease he convergence speed. The number of moves a each emperaure s based on he requremen ha a each emperaure quasequlbrum s o be resored. The fnal emperaure s obaned f, a fve consecuve emperaures, eher he sampled mean values of cos funcon do no change or he accepance rao s small enough 2, 3. In solvng he UC problem by usng SA algorhm, wo ypes of varables need o be deermned: he un saus bnary varables U and he uns oupu power connuous varables P. Then, hs problem can be consdered no wo subproblems, a combnaoral opmzaon problem n U and a nonlnear opmzaon problem n P. The flow dagram of SA algorhm for UC problem s gven n Fgure 1 3. The economc dspach problem s solved by usng lambda-eraon mehod n he SA Modfed Subgraden Mehod for Un Commmen The MSG mehod proposed by Gasmov has a noable performance n havng zero dualy gaps for large class of nonconvex problems 38, 39. In he sandard form he nonlnear programmng problem can be expressed as follows: mn K f K 3.1 h K 0, subjec o K Ω, 3.2 where h K h 1 K h 2 K h n K s he consran vecor. The prmal problem s 3.1. Sharp augmened Lagrangan s defned as follows: L K, v, c f K c h K v T h K, 3.3 where v R 3 and c R. Defne he dual funcon as H v, c mn L K, v, c. 3.4 K Ω
5 Mahemacal Problems n Engneerng 5 Inalze all varables Fnd, randomly an nal feasble soluon. Solve he economc dspach problem. Calculae oal cos, F P,U Deermne he nal emperaure ha resuls n a hgh probably of accepng any soluon. Equlbrum s acheved? No Yes Sop Fnd a ral soluon. Perform he accepance es; accep or rejec he ral soluon. Soppng creron s sasfed No Yes Sop Decrease he emperaure. Fgure 1: SA algorhm for UC problem. The dual problem P s max v,c R 3 R H v, c. 3.5
6 6 Mahemacal Problems n Engneerng Dual funcon H v,c s no a defne funcon; however s a convex funcon for connuous f K, h K and compac se S. Inequaly consrans can be convered o sandard form by addng nonnegave slack varables o lef hand sdes of nequales; one of he advanages of he MSG mehod s ha he fac ha he soluon convergence s proved. Thus, n each eraon a beer soluon can be found. Ths mehod dffers from he classcal LR funcons, scans he soluon wh concs, and hence obans zero dual gap value. In oher words, here s no dfference beween prmal and dual problems. Thus gves an opmal soluon. Anoher advanage of hs mehod s ha does no requre any convexy and dfferenably assumpons. Usng he defnons, he MSG mehod s as follows. Inalzaon Choose a par v 1,c 1 wh v 1 R 3 and c R, c 1 0andlej 1, and go o Sep 1. Sep 1. Gven c j,v j, solve he followng subproblem: mn K f K c j h K v j h K H ( v j,c j ) 3.6 subjec o k Ω. In 3.6 c j,v j s mulpler of sharp augmened Lagrangan, f K s objecve funcon, h K s norm of he consran vecor, and H v j,c j s dual funcon of he problem. Le K j be a soluon of 3.6.Ifh K j 0, hen sop; v j,c j s an opmal soluon o he dual problem and K j s a soluon o 3.1 ;sof K j s he opmal value of problem 3.1. Oherwse, go o Sep 2. Sep 2. Updae v j,c j by v j 1 v j z j h ( K j ), c j 1 c j ( z j ε j ) h ( K j ), 3.7 where z j and ε j are posve scalar sep szes defned below. Replace j by j 1andgooSep 1. Sep Sze Calculaon Le us consder he par v j,c j and calculae H ( ) v j,c j mn L K, v, c, 3.8 K Ω
7 Mahemacal Problems n Engneerng 7 and le H K j / 0 for he correspondng K j, whch means ha K j s no opmal. Then he sep sze parameer z j can be calculaed as 0 <z j < 2 (H H ( ) ) v j,c j 5 h Kj, <ε j <z j, where H s an upper bound for he dual funcon. Consderng he dual funcon formed by usng he sharp Lagrangan, s value a any feasble pon s no larger han prmal problems objecve funcon value. The equaly occurs a a pon when boh prmal and dual problems acheve her opmal values. I has been proven n 38 ha f h K 0for any K obaned from 3.6, hen s he soluon of he prmal problem. If h K / 0, hen he value of H calculaed from 3.6 s srcly less han he opmal value of 3.1. In hs case we updae dual varables usng Sep 2, whch leads o an ncrease n he value of he dual funcon. Soluon of 3.6 correspondng o he updaed v, c s always greaer han he value obaned n he prevous sep. Noe ha hs propery s no guaraneed by he mulpler and penaly mehods 43, 45. Accordng o MSG mehod for solvng he UC problem, he objecve funcon and consrans are defned as follows. Objecve Funcon One has mn F ( P ) T,U N [ 1 1 F ( P ) ( SC 1 U 1 )] T N ( ) U SD 1 U U Slack varables are added o nequaly consrans. Equaly and nequaly consrans can be defned as follows. Generaon Lm Consrans One has h 1 N, T U P,mn P h 0, 3.11 h 2 N, T P U P,max h 0. Load Balance Consrans One has h 3 T N U P P d
8 8 Mahemacal Problems n Engneerng Ramp Up and Ramp Down Consrans One has h 4 N, T P 1 P RD, h, f U 1&U 1 1, h 5 N, T P P 1 RU h, f U 1&U h shows slack varables from 3.11 o H h 1 N, T h 2 N, T h 3 T h 4 N, T h 5 N, T. Accordng o 3.3, sharp augmened Lagrangan L SAL s defned as follows: L SAL T N [ ( ) ( F P SC 1 1 ( (U c sqr 1 U 1 P,mn P h T N )]U SD ( 1 U 1 1 ) 2 ( P U P,max h ) 2 ) U 1 ( N 2 U P d) P 1 ( P 1 ( ) 2 P P 1 RU h P RD h ) v [ (U P,mn P ) ( h P U P,max h ) ( ) N U P P d 1 ( P 1 P ( P P 1 RU h) ]. RD h ) The epslon value s chosen as 0.95z j n he UC problem soluon. Afer 3.14 s consruced usng he objecve funcon and consrans, all he seps of he MSG mehod are appled o he UC problem. In hs sudy, SA algorhm s used n order o assgn he approprae nal value H for MSG mehod. Then, he UC problem s solved usng hs proposed mehod for fndng he opmal soluon. 4. Applcaons and Numercal Resuls The UC problem for four-un Tuncblek hermal plan s solved by usng he MSG mehod combned wh SA algorhm. Frs he SA algorhm s appled o he UC problem and hen he cos funcon value found from he SA algorhm s used as upper dual value n MSG mehod for four-un Tuncblek hermal plan and en-un hermal plan. SA algorhm s
9 Mahemacal Problems n Engneerng 9 Table 1: Un characerscs for four-un Tuncblek hermal plan. Un P mn P max SC a b C SD RD RU No MW MW $ $/h $/MWh $/MW 2 h $ MW/h MW/h Table 2: Load daa for four-un Tuncblek hermal plan MW. Sage Load Sage Load coded n MATLAB PF and MSG mehods are coded n GAMS whch s a hgh-level modelng sysem for mahemacal programmng problems 46. The daa for four-un Tuncblek hermal plan s aken from Turksh Elecrc Power Company and Elecrcy Generaon Company. The un characerscs for four-un Tuncblek hermal plan are gven n Table 1. In hs sudy, a 24-hour day s subdvded no 8 dscree sages for four-un Tuncblek hermal plan. The load demands for he sages are gven n Table 2. The un characerscs for en-un hermal plan are gven n Table 3. The load demands for each perod are gven n Table 4 for en un hermal plan. UC schedule for he SA algorhm for four-un Tuncblek hermal plan s gven n Table 5. UC schedule for he SA algorhm for en-un hermal plan s gven n Table 6. The cos value $ found from he SA algorhm s used for upper dual value n MSG mehod for four-un Tuncblek hermal plan. The cos value $ found from he SA algorhm for en-un hermal plan. Opmal soluon of he dual model se up by he augmened Lagrange funcon, whch s proposed by Azmov and Gasmov for nonconvex problems, s equal o he prmal soluon of he sysem CONOPT2 s used as a GAMS solver for MSG and PF mehods. The MSG mehod s run unl he norm s equal o for four-un Tuncblek hermal plan; he norm s equal o for en-un hermal plan. Then all he consrans reduce o zero and feasble soluon s obaned. Prmal value s equal o he dual value yeldng zero dualy gap value for boh of hese sysems. The value for he c parameer s for four-un Tuncblek hermal plan; c parameer s for en-un hermal plan. The UC schedule for MSG mehod combned wh SA algorhm s gven for four-un Tuncblek hermal plan and en-un hermal plan n Tables 7 and 8, respecvely. In Table 7, he oal cos value s found $ and n Table 8 oal cos value s found $ for MSG mehod combned wh SA algorhm. I can be seen from Tables 7 and 8 ha MSG reaches o zero dualy gap value prmal value dual value for UC problem. To show he advanages of hs mehod, PF mehod s used. UC schedule, prmal-dual values for PF mehod are gven n Tables 9 and 10 for four-un Tuncblek hermal plan and for en-un hermal plan, respecvely. I s seen ha here are dfferences beween prmal value and dual value n he PF mehod. The qualy of he soluon s mproved when he dualy gap s decreased. In hs
10 10 Mahemacal Problems n Engneerng Table 3: Un characerscs for en-un hermal plan. Un P mn P max SC SC a b C RD RU No MW MW ho $ cold $ $/h $/MWh $/MW 2 h MW/h MW/h Table 4: Load daa for en-un hermal plan MW. Sage Load Sage Load Sage Load Table 5: UC schedule for SA algorhm for four-un Tuncblek hermal plan. Sage Un Combnaon TC $ paper, zero dualy gap s acheved and feasble soluon s aaned by usng oal cos value of he SA algorhm as an upper dual value for he MSG mehod. 5. Concluson The qualy of he soluon of UC problem s mproved when he dualy gap s decreased. In hs paper zero dualy gap s acheved and feasble soluon s aaned by applyng he novel proposed mehod, MSG mehod combned wh SA algorhm, o solvng he UC problem. The cos funcon found from he SA algorhm s used for upper dual value n MSG mehod.
11 Mahemacal Problems n Engneerng 11 Table 6: UC schedule for SA algorhm for en-un hermal plan. Perod Un Combnaon Perod Un Combnaon TC $ Table 7: UC schedule for MSG mehod combned wh SA algorhm for four-un Tuncblek hermal plan. Sage Un Combnaon TC $ prmal value dual value. Table 8: UC schedule for MSG mehod combned wh SA algorhm for en-un hermal plan. Perod Un Combnaon Perod Un Combnaon TC $ prmal value dual value. The mos aracve feaure of he proposed approach s ha he dualy gap value of MSG mehod over he scheduled me horzon s zero. Noe ha here s a general accepance ha whenever he sysem sze ges smaller, he dualy gap value ges bgger for UC problem.
12 12 Mahemacal Problems n Engneerng Table 9: UC schedule for PF mehod for four-un Tuncblek hermal plan. Sage Un Combnaon Prmal value $ , Dual value $ Table 10: UC schedule for PF mehod for en-un hermal plan. Perod Un Combnaon Perod Un Combnaon Prmal value $ , Dual value $ However, s shown ha hs s no he case wh he MSG mehod for a small sze sysem. The resuls of he proposed mehod for solvng he UC problem are very mpressve, and he qualy of feasble soluon s sgnfcanly mproved. Ths approach can be appled o UC problem for any sze of sysems o oban he feasble schedule. Ls of Symbols c: Mulpler of sharp augmened Lagrangan f K : Objecve funcon F P : Generaor fuel cos funcon n a quadrac form, F P a b P c P 2 $/h H: Upper bound of he dual funcon H v, c : Dual funcon h x : Equaly consran
13 Mahemacal Problems n Engneerng 13 g x : Inequaly consran LR: Lagrangan Relaxaon N: Number of generang uns P: Prmal problem P : Dual problem PF: Penaly funcon mehod P d : Nomnal demand a hour MW P : Generaon oupu of un a hour MW P max, : Maxmum avalable capacy of un a hour MW P mn, : Mnmum avalable capacy of un a hour MW RU : Ramp up rae of un MW/h RD : Ramp down rae of un MW/h SC : Sar up cos of un $ SD : Shu down cos of un $ UC: Un commmen U : Saus value of un a me T: Tme horzon for UC h TC: Toal cos v: Mulpler of sharp augmened Lagrangan. Acknowledgmen The suppor and gudance on MSG mehod by Professor Rafal N. Gasmov s graefully acknowledged. References 1 A. J. Wood and B. F. Wollenberg, Power Generaon Operaon and Conrol, Wley-Inerscence, New York, NY, USA, 2nd edon, F. Zhuang and F. D. Galana, Un commmen by smulaed annealng, IEEE Transacons on Power Sysems, vol. 5, no. 1, pp , A. H. Manawy, Y. L. Abdel-Magd, and S. Z. Selm, A Smulaed annealng mehod for un commmen, IEEE Transacons on Power Sysems, vol. 13, no. 1, pp , A. Vana, J. P. Sousa, and M. Maos, Smulaed annealng for he un commmen problem, n Proceedngs of IEEE Poro Power Tech Conference, Poro, Porugal, Sepember C. C. Asr Rajan, M. R. Mohan, and K. Manvannan, Refned smulaed annealng mehod for solvng un commmen problem, n Proceedngs of he Inernaonal Jon Conference on Neural Neworks (IJCNN 02), pp , May S. L, S. M. Shahdehpour, and C. Wang, Promong he applcaon of exper sysems n shor-erm un commmen, IEEE Transacons on Power Sysems, vol. 8, no. 1, pp , H. Mor and T. Usam, Un commmen usng Tabu search wh resrced neghborhood, n Proceedngs of he Inernaonal Conference on Inellgen Sysems Applcaons o Power Sysems, pp , February B. Xaomn, S. M. Shahdehpour, and Y. Erkeng, Consraned un commmen by usng abu search algorhm, n Proceedngs of he Inernaonal Conference on Elecrcal Engneerng, vol. 2, pp , A. Rajan, C. C. Mohan, and M. R. Manvannan, Neural based abu search mehod for solvng un commmen problem, n Proceedngs of he 5h Inernaonal Conference on Power Sysem Managemen and Conrol, vol. 488, pp , K. A. Juse, H. Ka, E. Tanaka, and J. Hasegawa, An evoluonary programmng soluon o he un commmen problem, IEEE Transacons on Power Sysems, vol. 14, no. 4, pp , 1999.
14 14 Mahemacal Problems n Engneerng 11 C. C. A. Rajan and M. R. Mohan, An evoluonary programmng-based abu search mehod for solvng he un commmen problem, IEEE Transacons on Power Sysems, vol. 19, no. 1, pp , P.-C. Yang, H.-T. Yang, and C.-L. Huang, Solvng he un commmen problem wh a genec algorhm hrough a consran sasfacon echnque, Elecrc Power Sysems Research, vol. 37, no. 1, pp , S. A. Kazarls, A. G. Bakrzs, and V. Perds, A genec algorhm soluon o he un commmen problem, IEEE Transacons on Power Sysems, vol. 11, no. 1, pp , S. O. Orero and M. R. Irvng, A genec algorhm modellng framework and soluon echnque for shor erm opmal hydrohermal schedulng, IEEE Transacons on Power Sysems, vol. 13, no. 2, pp , T. Senjyu, H. Yamashro, K. Shmabukuro, K. Uezao, and T. Funabash, A un commmen problem by usng genec mehod based on characersc classfcaon, n Proceedngs of IEEE Power Engneerng Socey Wner Meeng, vol. 1, pp , J. Valenzuela and A. E. Smh, A seeded memec algorhm for large un commmen problems, Journal of Heurscs, vol. 8, no. 2, pp , P. Sryanyong and Y. H. Song, Un commmen usng parcle swarm opmzaon combned wh lagrange relaxaon, n Proceedngs of IEEE Power Engneerng Socey General Meeng, pp , June L. M. Kmball, K. A. Clemens, P. W. Davs, and I. Nejdaw, Mulperod hydrohermal economc dspach by an neror pon mehod, Mahemacal Problems n Engneerng, vol. 8, no. 1, pp , H. Sasak, M. Waanabe, J. Kubokawa, N. Yorno, and R. Yokoyama, A soluon mehod of un commmen by arfcal neural neworks, IEEE Transacons on Power Sysems, vol. 7, no. 3, pp , V. N. Deu and W. Ongsakul, Improved mer order and augmened Lagrange Hopfeld nework for un commmen, IET Generaon, Transmsson and Dsrbuon, vol. 1, no. 4, pp , A. Vana, J. P. de Sousa, and M. Maos, A new meaheursc approach o he un commmen problem, n Proceedngs of he 14h Power Sysems Compuaon Conference, Sevlla, Span, June 2002, Sesson 05, Paper A. Merln and P. Sandrn, New mehod for un commmen a elecrce de France, IEEE Transacons on Power Apparaus and Sysems, vol. 102, no. 5, pp , R. Neva, A. Inda, and I. Gullen, Lagrangan reducon of search-range for large-scale un commmen, IEEE Transacons on Power Sysems, vol. 2, no. 2, pp , F. Zhuang and F. D. Galana, Towards a more rgorous and praccal un commmen by Lagrangan relaxaon, IEEE Transacons on Power Sysems, vol. 3, no. 2, pp , S. Vrman, E. C. Adran, K. Imhof, and S. Mukherjee, Implemenaon of a Lagrangan relaxaon based un commmen problem, IEEE Transacons on Power Sysems, vol. 4, no. 4, pp , N. J. Redondo and A. J. Conejo, Shor-erm hydro-hermal coordnaon by lagrangan relaxaon: soluon of he dual problem, IEEE Transacons on Power Sysems, vol. 14, no. 1, pp , Q. Zha, X. Guan, and J. Cu, Un commmen wh dencal uns: successve subproblem solvng mehod based on Lagrangan relaxaon, IEEE Transacons on Power Sysems, vol. 17, no. 4, pp , W. Ongsakul and N. Pecharaks, Un commmen by enhanced adapve lagrangan relaxaon, IEEE Transacons on Power Sysems, vol. 19, no. 1, pp , A. K. Ayoub and A. D. Paon, Opmal hermal generang un commmen, IEEE Trans Power App Sys, vol. 90, no. 4, pp , W. L. Snyder Jr., H. D. Powell Jr., and J. C. Rayburn, Dynamc programmng approach o un commmen, IEEE Transacons on Power Sysems, vol. 2, no. 2, pp , M. Carrón and J. M. Arroyo, A compuaonally effcen mxed-neger lnear formulaon for he hermal un commmen problem, IEEE Transacons on Power Sysems, vol. 21, no. 3, pp , H. Ma and S. M. Shahdehpour, Transmsson-consraned un commmen based on Benders decomposon, Inernaonal Journal of Elecrcal Power and Energy Sysems, vol. 20, no. 4, pp , H. Y. Yamn and S. M. Shahdehpour, Un commmen usng a hybrd model beween Lagrangan relaxaon and genec algorhm n compeve elecrcy markes, Elecrc Power Sysems Research, vol. 68, no. 2, pp , 2004.
15 Mahemacal Problems n Engneerng P. Aavryanupap, H. Ka, E. Tanaka, and J. Hasegawa, A hybrd evoluonary programmng for solvng hermal un commmen problem, n Proceedngs of he 12h Annual Conference Power and Energy Socey, G. K. Purushohama and L. Jenkns, Smulaed annealng wh local search a hybrd algorhm for un commmen, IEEE Transacons on Power Sysems, vol. 18, no. 1, pp , L. A. F. M. Ferrera, On he dualy gap for hermal un commmen problems, n Proceedngs of IEEE Inernaonal Symposum on Crcus and Sysems, vol. 4, pp , May M. Kurban and U. B. Flk, A comparave sudy of hree dfferen mahemacal mehods for solvng he un commmen problem, Mahemacal Problems n Engneerng, vol. 2009, Arcle ID , 13 pages, R. N. Gasmov and A. M. Rubnov, On augmened lagrangans for opmzaon problems wh a sngle consran, Journal of Global Opmzaon, vol. 28, no. 2, pp , R. N. Gasmov, Augmened Lagrangan dualy and nondfferenable opmzaon mehods n nonconvex programmng, Journal of Global Opmzaon, vol. 24, no. 2, pp , A. Y. Azmov and R. N. Kasmov, On weak conjugacy, weak subdfferenals and dualy wh zero gap n nonconvex opmzaon, Inernaonal Journal of Appled Mahemacs, vol. 1, no. 2, pp , R. T. Rockafellar and R. J. B. Wes, Varaonal Analyss, vol. 317 of Grundlehren der Mahemaschen Wssenschafen, Sprnger, Berln, Germany, A. M. Rubnov and R. N. Gasmov, Srcly ncreasng posvely homogeneous funcons wh applcaon o exac penalzaon, Opmzaon, vol. 52, no. 1, pp. 1 28, M. S. Bazaraa, H. D. Sheral, and C. M. Shey, Nonlnear Programmng: Theory and Algorhm, John Wley & Sons, Hoboken, NJ, USA, 3rd edon, N. Meropols, A. Rosenbluh, M. Rosenbluh, and E. Teller, Equaons of sae calculaons by fas compung machnes, Journal of Chemcal Physcs, vol. 21, pp , D. P. Bersekas, Nonlnear Programmng, Ahena Scenfc, Belmon, Mass, USA, A. Brooke, D. Kendrck, A. Meeraus, and R. Raman, GAMS: a user s gude, GAMS Developmen Corporaon, 1998, hp://
EEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment
EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationRamp Rate Constrained Unit Commitment by Improved Adaptive Lagrangian Relaxation
Inernaonal Energy Journal: Vol. 6, o., ar 2, June 2005 2-75 Ramp Rae Consraned Un Commmen by Improved Adapve Lagrangan Relaxaon www.serd.a.ac.h/rerc W. Ongsakul and. echaraks Energy Feld Of Sudy, School
More informationISSN MIT Publications
MIT Inernaonal Journal of Elecrcal and Insrumenaon Engneerng Vol. 1, No. 2, Aug 2011, pp 93-98 93 ISSN 2230-7656 MIT Publcaons A New Approach for Solvng Economc Load Dspach Problem Ansh Ahmad Dep. of Elecrcal
More informationDual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationAdaptive Teaching Learning Based Strategy for Unit Commitment with Emissions
Inernaonal Journal of Engneerng Research and Technology ISSN 0974-354 Volume 8, Number 2 (205), pp 43-52 Inernaonal Research Publcaon House hp://wwwrphousecom Adapve Teachng Learnng Based Sraegy for Un
More informationOpen Access An Improved Particle Swarm Optimization Approach for Unit Commitment
Send Orders for Reprns o reprns@benhamscence.ae The Open Auomaon and Conrol Sysems Journal, 204, 6, 629-636 629 Open Access An Improved Parcle Swarm Opmzaon Approach for Un Commmen Problem Yran Guo,2,
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationA Profit-Based Unit Commitment using Different Hybrid Particle Swarm Optimization for Competitive Market
A.A. Abou El Ela, e al./ Inernaonal Energy Journal 9 (2008) 28-290 28 A rof-based Un Commmen usng Dfferen Hybrd arcle Swarm Opmzaon for Compeve Marke www.serd.a.ac.h/rerc A. A. Abou El Ela*, G.E. Al +
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationSOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β
SARAJEVO JOURNAL OF MATHEMATICS Vol.3 (15) (2007), 137 143 SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β M. A. K. BAIG AND RAYEES AHMAD DAR Absrac. In hs paper, we propose
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationRefined Binary Particle Swarm Optimization and Application in Power System
Po-Hung Chen, Cheng-Chen Kuo, Fu-Hsen Chen, Cheng-Chuan Chen Refned Bnary Parcle Swarm Opmzaon and Applcaon n Power Sysem PO-HUNG CHEN, CHENG-CHIEN KUO, FU-HSIEN CHEN, CHENG-CHUAN CHEN* Deparmen of Elecrcal
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationSolving the multi-period fixed cost transportation problem using LINGO solver
Inernaonal Journal of Pure and Appled Mahemacs Volume 119 No. 12 2018, 2151-2157 ISSN: 1314-3395 (on-lne verson) url: hp://www.pam.eu Specal Issue pam.eu Solvng he mul-perod fxed cos ransporaon problem
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationGenetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems
Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm
More informationNew M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)
Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor
More informationLecture 11 SVM cont
Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc
More informationPARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING
Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen PARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING Rahm Mauldya Indusral Engneerng Deparmen, Indusral Engneerng
More informationA NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION
S19 A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION by Xaojun YANG a,b, Yugu YANG a*, Carlo CATTANI c, and Mngzheng ZHU b a Sae Key Laboraory for Geomechancs and Deep Underground Engneerng, Chna Unversy
More informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationModeling and Solving of Multi-Product Inventory Lot-Sizing with Supplier Selection under Quantity Discounts
nernaonal ournal of Appled Engneerng Research SSN 0973-4562 Volume 13, Number 10 (2018) pp. 8708-8713 Modelng and Solvng of Mul-Produc nvenory Lo-Szng wh Suppler Selecon under Quany Dscouns Naapa anchanaruangrong
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationSurvival Analysis and Reliability. A Note on the Mean Residual Life Function of a Parallel System
Communcaons n Sascs Theory and Mehods, 34: 475 484, 2005 Copyrgh Taylor & Francs, Inc. ISSN: 0361-0926 prn/1532-415x onlne DOI: 10.1081/STA-200047430 Survval Analyss and Relably A Noe on he Mean Resdual
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
More informationMeta-Heuristic Optimization techniques in power systems
Proceedngs of he 2nd IASME / WSEAS Inernaonal Conference on Energy & Envronmen (EE07), Pororoz, Slovena, May 15-17, 2007 163 Mea-Heursc Opmzaon echnques n power sysems Vlachos Arsds Deparmen of Informacs
More informationPerformance Analysis for a Network having Standby Redundant Unit with Waiting in Repair
TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationGeneration Scheduling in Large-Scale Power Systems with Wind Farms Using MICA
Journal of Arfcal Inellgence n Elecrcal Engneerng, Vol. 4, No. 16, March 2016 Generaon Schedulng n Large-Scale Power Sysems wh Wnd Farms Usng MICA Hossen Nasragdam 1, Narman Najafan 2 1 Deparmen of Elecrcal
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationMANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More informationThe Dynamic Programming Models for Inventory Control System with Time-varying Demand
The Dynamc Programmng Models for Invenory Conrol Sysem wh Tme-varyng Demand Truong Hong Trnh (Correspondng auhor) The Unversy of Danang, Unversy of Economcs, Venam Tel: 84-236-352-5459 E-mal: rnh.h@due.edu.vn
More informationM. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria
IOSR Journal of Mahemacs (IOSR-JM e-issn: 78-578, p-issn: 9-765X. Volume 0, Issue 4 Ver. IV (Jul-Aug. 04, PP 40-44 Mulple SolonSoluons for a (+-dmensonalhroa-sasuma shallow waer wave equaon UsngPanlevé-Bӓclund
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationNATIONAL UNIVERSITY OF SINGAPORE PC5202 ADVANCED STATISTICAL MECHANICS. (Semester II: AY ) Time Allowed: 2 Hours
NATONAL UNVERSTY OF SNGAPORE PC5 ADVANCED STATSTCAL MECHANCS (Semeser : AY 1-13) Tme Allowed: Hours NSTRUCTONS TO CANDDATES 1. Ths examnaon paper conans 5 quesons and comprses 4 prned pages.. Answer all
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationReactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
More informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationA Dynamic Economic Dispatch Model Incorporating Wind Power Based on Chance Constrained Programming
Energes 25 8 233-256; do:.339/en8233 Arcle OPEN ACCESS energes ISSN 996-73 www.mdp.com/journal/energes A Dynamc Economc Dspach Model Incorporang Wnd Power Based on Chance Consraned Programmng Wushan Cheng
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationStudy on Distribution Network Reconfiguration with Various DGs
Inernaonal Conference on Maerals Engneerng and Informaon Technology Applcaons (MEITA 205) Sudy on Dsrbuon ework Reconfguraon wh Varous DGs Shengsuo u a, Y Dng b and Zhru Lang c School of Elecrcal Engneerng,
More informationAPOC #232 Capacity Planning for Fault-Tolerant All-Optical Network
APOC #232 Capacy Plannng for Faul-Toleran All-Opcal Nework Mchael Kwok-Shng Ho and Kwok-wa Cheung Deparmen of Informaon ngneerng The Chnese Unversy of Hong Kong Shan, N.T., Hong Kong SAR, Chna -mal: kwcheung@e.cuhk.edu.hk
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationA distributed optimization-based approach for hierarchical MPC of large-scale systems with coupled dynamics and constraints
Delf Unversy of Technology Delf Cener for Sysems and Conrol Techncal repor 11-039 A dsrbued opmzaon-based approach for herarchcal MPC of large-scale sysems wh coupled dynamcs and consrans M.D. Doan, T.
More informationComparison of Differences between Power Means 1
In. Journal of Mah. Analyss, Vol. 7, 203, no., 5-55 Comparson of Dfferences beween Power Means Chang-An Tan, Guanghua Sh and Fe Zuo College of Mahemacs and Informaon Scence Henan Normal Unversy, 453007,
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationImproved Random Drift Particle Swarm Optimization With Self-Adaptive Mechanism for Solving the Power Economic Dispatch Problem
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. 13, NO. 3, JUNE 2017 1017 Improved Random Drf Parcle Swarm Opmzaon Wh Self-Adapve Mechansm for Solvng he Power Economc Dspach Problem Wael Taha Elsayed,
More informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationSingle-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method
10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho
More informationThe preemptive resource-constrained project scheduling problem subject to due dates and preemption penalties: An integer programming approach
Journal of Indusral Engneerng 1 (008) 35-39 The preempve resource-consraned projec schedulng problem subjec o due daes and preempon penales An neger programmng approach B. Afshar Nadjaf Deparmen of Indusral
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationImplementation of Quantized State Systems in MATLAB/Simulink
SNE T ECHNICAL N OTE Implemenaon of Quanzed Sae Sysems n MATLAB/Smulnk Parck Grabher, Mahas Rößler 2*, Bernhard Henzl 3 Ins. of Analyss and Scenfc Compung, Venna Unversy of Technology, Wedner Haupsraße
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationShort-Term Load Forecasting Using PSO-Based Phase Space Neural Networks
Proceedngs of he 5h WSEAS In. Conf. on SIMULATION, MODELING AND OPTIMIZATION, Corfu, Greece, Augus 7-9, 005 (pp78-83) Shor-Term Load Forecasng Usng PSO-Based Phase Space Neural Neworks Jang Chuanwen, Fang
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationScattering at an Interface: Oblique Incidence
Course Insrucor Dr. Raymond C. Rumpf Offce: A 337 Phone: (915) 747 6958 E Mal: rcrumpf@uep.edu EE 4347 Appled Elecromagnecs Topc 3g Scaerng a an Inerface: Oblque Incdence Scaerng These Oblque noes may
More informationPARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING. T. Matsui, M. Sakawa, K. Kato, T. Uno and K.
Scenae Mahemacae Japoncae Onlne, e-2008, 1 13 1 PARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING T. Masu, M. Sakawa, K. Kao, T. Uno and K. Tamada Receved February
More informationHIERARCHICAL DECISIONS FOR LINEAR/NON-LINEAR DISJUNCTIVE PROBLEMS
2 nd Mercosur Congress on Chemcal Engneerng 4 h Mercosur Congress on Process Sysems Engneerng HIERARCHICAL DECISIONS FOR LINEAR/NON-LINEAR DISJUNCTIVE PROLEMS Jorge M. Monagna and Aldo R. Vecche * INGAR
More informationClustering (Bishop ch 9)
Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure
More informationSampling Procedure of the Sum of two Binary Markov Process Realizations
Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV
More informationOptimal environmental charges under imperfect compliance
ISSN 1 746-7233, England, UK World Journal of Modellng and Smulaon Vol. 4 (28) No. 2, pp. 131-139 Opmal envronmenal charges under mperfec complance Dajn Lu 1, Ya Wang 2 Tazhou Insue of Scence and Technology,
More informationComplex Dynamics Analysis for Cournot Game with Bounded Rationality in Power Market
J. Elecromagnec Analyss & Applcaons 9 : 48- Publshed Onlne March 9 n ScRes (www.scrp.org/journal/jemaa Complex Dynamcs Analyss for Courno Game wh Bounded Raonaly n Power Marke Hongmng Yang Yongx Zhang
More informationJanuary Examinations 2012
Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationA Tour of Modeling Techniques
A Tour of Modelng Technques John Hooker Carnege Mellon Unversy EWO Semnar February 8 Slde Oulne Med neger lnear (MILP) modelng Dsuncve modelng Knapsack modelng Consran programmng models Inegraed Models
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationNeural Networks-Based Time Series Prediction Using Long and Short Term Dependence in the Learning Process
Neural Neworks-Based Tme Seres Predcon Usng Long and Shor Term Dependence n he Learnng Process J. Puchea, D. Paño and B. Kuchen, Absrac In hs work a feedforward neural neworksbased nonlnear auoregresson
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationOperations Research Letters
Operaons Research Leers 39 (2011) 323 328 Conens lss avalable a ScVerse ScenceDrec Operaons Research Leers journal homepage: www.elsever.com/locae/orl Rank of Handelman herarchy for Max-Cu Myoung-Ju Park,
More informationAdvanced Macroeconomics II: Exchange economy
Advanced Macroeconomcs II: Exchange economy Krzyszof Makarsk 1 Smple deermnsc dynamc model. 1.1 Inroducon Inroducon Smple deermnsc dynamc model. Defnons of equlbrum: Arrow-Debreu Sequenal Recursve Equvalence
More information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
More informationAn Improved Flower Pollination Algorithm for Solving Integer Programming Problems
Appl. Mah. Inf. Sc. Le. 3, No. 1, 31-37 (015 31 Appled Mahemacs & Informaon Scences Leers An Inernaonal Journal hp://dx.do.org/10.1785/amsl/030106 An Improved Flower Pollnaon Algorhm for Solvng Ineger
More informationNational Exams December 2015 NOTES: 04-BS-13, Biology. 3 hours duration
Naonal Exams December 205 04-BS-3 Bology 3 hours duraon NOTES: f doub exss as o he nerpreaon of any queson he canddae s urged o subm wh he answer paper a clear saemen of any assumpons made 2 Ths s a CLOSED
More informationThe Analysis of the Thickness-predictive Model Based on the SVM Xiu-ming Zhao1,a,Yan Wang2,band Zhimin Bi3,c
h Naonal Conference on Elecrcal, Elecroncs and Compuer Engneerng (NCEECE The Analyss of he Thcknesspredcve Model Based on he SVM Xumng Zhao,a,Yan Wang,band Zhmn B,c School of Conrol Scence and Engneerng,
More informationParameter Estimation of Three-Phase Induction Motor by Using Genetic Algorithm
360 Journal of Elecrcal Engneerng & Technology Vol. 4, o. 3, pp. 360~364, 009 Parameer Esmaon of Three-Phase Inducon Moor by Usng Genec Algorhm Seesa Jangj and Panhep Laohacha* Absrac Ths paper suggess
More information( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model
BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More information