GENETIC ALGORITHM APPLICATION IN ECONOMIC LOAD DISTRIBUTION

Size: px
Start display at page:

Download "GENETIC ALGORITHM APPLICATION IN ECONOMIC LOAD DISTRIBUTION"

Transcription

1 Internatonal Journal on Techncal and Physcal Problems of Engneerng (IJTPE) Publshed by Internatonal Organzaton of IOTPE ISS IJTPE Journal December 013 Issue 17 Volume 5 umber 4 Pages GEETIC ALGORITHM APPLICATIO I ECOOMIC LOAD DISTRIBUTIO.M. Tabatabae 1, A. Jafar 1.S. Boushehr 1, K. Dursun 3 1. Electrcal Engneerng Department, Seraj Hgher Educaton Insttute, Tabrz, Iran n.m.tabatabae@gmal.com, al.jafar.860@gmal.com, nargesboush@yahoo.com. Taba Elm Internatonal Insttute, Tabrz, Iran 3. Electrcal Engneerng Department, Ostfold Unversty College, Fredrkstad, orway, kaml.dursun@hof.no Abstract- In ths paper we try to present Genetc Algorthm and how to use t for solvng Economc Dspatch problem. In the frst secton, we present on what bass does t work, and why Genetc Algorthm (GA) s useful and what problems can be solved by t. In the second secton, we present theory of GA lke representaton of desgn varables, representaton of objectve functon and constrants, genetc operators, and n thrd secton we revew the GA steps for solvng problem, and n fourth secton we present classc Economc Dspatch by Genetc Algorthm and how to use t for solvng ED problems, lke present of constrants and varables. In ffth secton we use MATLAB programng tool for wrte a smple program for solvng a smple problem of ED that wrtten program presented n paper attachment. In sxth secton we compare results of GA and Lagrangan method for compare GA performance. To end we have concluson of ths paper. Keywords: Genetc Algorthm (GA), Economc Dspatch, Optmzaton Algorthms. I. ITRODUCTIO In some of optmzaton problems, number of varables n the problem s contnues and number of them s dscontnues. Also search space n ths problems sometmes s non-convex or dscontnuous. These two factors along wth other factors proposed n combned optmzaton and contnuous optmzaton causes use of standard methods of optmzaton go neffcent, and n terms of computatonal are very expensve. In other words, solvng above problems wth classcal optmzaton methods, causes local optmal soluton n the neghborhood of the startng pont. A possble way to solve such complex optmzaton problems usng a method called a Genetc Algorthm that t has the ablty to fnd a global optmal soluton wth a hgh probablty of success. In facts the Genetc Algorthm s a search technque for fndng approxmate solutons to optmzaton problems usng concepts such as bology nhertance and mutatons. Ths algorthm that t based on Darwn's theory of evoluton s bult, frst, the varables are coded wth the approprate bnary strngs then usng computer smulatons laws struggle to survve constantly run and more approprate dscplnes are n fact an optmal soluton can be obtaned. The Genetc Algorthm s a method based on probabltes, to ensure that gven results are best values run the algorthm several tmes and compare results. However, the probablty of fndng the global optmum response n the event of the use of the approprate values for the parameters of the algorthm s huge [1-4]. II. GEETIC ALGORITHM DEFIITIO A. Representaton of Desgn Varables In GAs, the desgn varables are represented as strngs of bnary numbers, 0 and 1. For example, f a desgn varable x s denoted by a strng of length four (or a fourbt strng) as ( ), ts nteger (decmal equvalent) value wll be =5. If each desgn varable x, =1, n s coded n a strng of length q, a desgn vector s represented usng a strng of total length nq. For example, f a strng of length 5 s used to represent each varable, a total strng of length 0 descrbes a desgn vector wth n=4. The followng strng of 0 bnary dgts denote the vector (x 1 =18, x =3, x 3 =1, x 4 =4): Fgure 1. Example of strng length In general, f a bnary number s gven by b q b q-1,, b b 1 b 0, where b k =0 or 1, k=1,, q then ts equvalent decmal number y (nteger) s gven by: q y b (1) k 0 k k Ths ndcates that a contnuous desgn varable x can only be represented by a set of dscrete values f bnary representaton s used. If a varable x (whose bounds are gven by x l and x u ) s represented by a strng of q bnary numbers, as shown n Equaton (1), ts decmal value can be computed as: 88

2 u l q l x x k q k 1 k0 x x b () Thus f a contnuous varable s to be represented wth hgh accuracy, we need to use a large value of q n ts bnary representaton. In fact, the number of bnary dgts needed (q) to represent a contnuous varable n steps (accuracy) of x can be computed from the relaton: u l q x x 1 (3) x For example, f a contnuous varable x wth bounds 1 and 5 s to be represented wth an accuracy of 0.01, we need to use a bnary representaton wth q dgts where q or q 9. Equaton () shows why GAs are naturally suted for solvng dscrete optmzaton problems [3, 5]. B. Representaton of Objectve Functon and Constrants Because Genetc Algorthms are based on the survval of the fttest prncple of nature, they try to maxmze a functon called the ftness functon. Thus GAs are naturally sutable for solvng unconstraned maxmzaton problems. The ftness functon, F(X), can be taken to be same as the objectve functon f(x) of an unconstraned maxmzaton problem so that F(X) = f(x). A mnmzaton problem can be transformed nto a maxmzaton problem before applyng the GAs. Usually the ftness functon s chosen to be nonnegatve. The commonly used transformaton to convert an unconstraned mnmzaton problem to a ftness functon s gven by: 1 F( X) (4) 1 f( X) It can be seen that Equaton (4) does not alter the locaton of the mnmum of f(x) but converts the mnmzaton problem nto an equvalent maxmzaton problem. A general constraned mnmzaton problem can be stated as: Mnmze f(x) subject to g (X) 0; =1,,, m and h j (X) 0; j=1,,, p. Ths problem can be converted nto an equvalent unconstraned mnmzaton problem by usng the concept of penalty functon as: m p j j (5) mn ( X ) f ( X ) r g ( X ) R h ( X ) 1 j1 where r and R j are the penalty parameters assocated wth the constrants g (X) and h j (X), whose values are usually kept constant throughout the soluton process. In Equaton (5), the functon g ( X ), called the bracket functon, s defned as: g( X ) f g( X ) 0 g ( X) (6) 0 f g ( X) 0 In most cases, the penalty parameters assocated wth all the nequalty and equalty constrants are assumed to be the same constants as: r =r; =1,,, m and R j =R; j=1,,, p, where r and R are constants. The ftness functon, F(X), to be maxmzed n the GAs can be obtaned, smlar to Equaton (4), as: 1 F( X) (7) 1 ( X ) The Equatons (5) and (6) show that the penalty wll be proportonal to the square of the amount of volaton of the nequalty and equalty constrants at the desgn vector X, whle there wll be no penalty added to f(x) f all the constrants are satsfed at desgn vector X [3-5]. C. Genetc Operators The soluton of an optmzaton problem by GAs starts wth a populaton of random strngs denotng several (populaton of) desgn vectors. The populaton sze n GAs (n) s usually fxed. Each strng (or desgn vector) s evaluated to fnd ts ftness value. The populaton (of desgns) s operated by three operators reproducton, crossover, and mutaton to produce a new populaton of ponts (desgns). The new populaton s further evaluated to fnd the ftness values and tested for the convergence of the process. One cycle of reproducton, crossover, and mutaton and the evaluaton of the ftness values s known as a generaton n GAs. If the convergence crteron s not satsfed, the populaton s teratvely operated by the three operators and the resultng new populaton s evaluated for the ftness values. The procedure s contnued through several generatons untl the convergence crteron s satsfed and the process s termnated. The detals of the three operatons of GAs are gven below [3-5]. D. Reproducton Reproducton s the frst operaton appled to the populaton to select good strngs (desgns) of the populaton to form a matng pool. The reproducton operator s also called the selecton operator because t selects good strngs of the populaton. The reproducton operator s used to pck above average strngs from the current populaton and nsert ther multple copes n the matng pool based on a probablstc procedure. In a commonly used reproducton operator, a strng s selected from the matng pool wth a probablty proportonal to ts ftness. Thus f F denotes the ftness of the strng n the populaton of sze n, the probablty for selectng the th strng for the matng pool (p ) s gven by: F p, 1,...,n (8) n j1 F j ote that Equaton (8) mples that the sum of the probabltes of the strngs of the populaton beng selected for the matng pool s one. The mplementaton of the selecton process gven by Equaton (8) can be understood by magnng a roulette wheel wth ts crcumference dvded nto segments, one for each strng of the populaton, wth the segment lengths proportonal to the ftness of the strngs as shown n Fgure 1. By spnnng the roulette wheel n tmes (n beng the populaton sze) and selectng, each tme, the strng chosen by the roulette-wheel ponter, we obtan a matng 89

3 pool of sze n. Snce the segments of the crcumference of the wheel are marked accordng to the ftness of the varous strngs of the orgnal populaton, the roulettewheel process s expected to select F/F copes of the th strng for the matng pool, where F denotes the average ftness of the populaton: 1 n Fj n j 1 F (9) Fgure. Roulette-Wheel selecton scheme In Fgure 1, the populaton sze s assumed to be 6 wth ftness values of the strngs 1,, 3, 4, 5, and 6 gven by 1, 4, 16, 8, 36, and 4, respectvely. Snce the ffth strng (ndvdual) has the hghest value, t s expected to be selected most of the tme (36% of the tme, probablstcally) when the roulette wheel s spun n tmes (n=6 n Fgure 1). The selecton scheme, based on the spnnng of the roulette wheel, can be mplemented numercally durng computatons as follows. The probabltes of selectng dfferent strngs based on ther ftness values are calculated usng Equaton (8). These probabltes are used to determne the cumulatve probablty of strng beng coped to the matng pool, p by addng the ndvdual probabltes of strngs 1 through as: P p (10) j1 j Thus the roulette-wheel selecton process can be mplemented by assocatng the cumulatve probablty range P -1 -P to the th strng. To generate the matng pool of sze n durng numercal computatons, n random numbers, each n the range of zero to one, are generated (or chosen). By treatng each random number as the cumulatve probablty of the strng to be coped to the matng pool, n strngs correspondng to the n random numbers are selected as members of the matng pool. By ths process, the strng wth a hgher (lower) ftness value wll be selected more (less) frequently to the matng pool because t has a larger (smaller) range of cumulatve probablty. Therefore, strngs wth hgh ftness values n the populaton, probablstcally, get more copes n the matng pool. It s to be noted that no new strngs are formed n the reproducton stage; only the exstng strngs n the populaton get coped to the matng pool. The reproducton stage ensures that hghly ft ndvduals (strngs) lve and reproduce, and less ft ndvduals (strngs) de. Thus the GAs smulate the prncple of survval-of-the-fttest of nature [1, 3-5]. E. Crossover After reproducton, the crossover operator s mplemented. The purpose of crossover s to create new strngs by exchangng nformaton among strngs of the matng pool. Many crossover operators have been used n the lterature of GAs. In most crossover operators, two ndvdual strngs (desgns) are pcked (or selected) at random from the matng pool generated by the reproducton operator and some portons of the strngs are exchanged between the strngs. In the commonly used process, known as a sngle-pont crossover operator, a crossover ste s selected at random along the strng length, and the bnary dgts (alleles) lyng on the rght sde of the crossover ste are swapped (exchanged) between the two strngs. The two strngs selected for partcpaton n the crossover operators are known as parent strngs and the strngs generated by the crossover operator are known as chld strngs. For example, f two desgn vectors (parents), each wth a strng length of 10, are gven by: (Parent1) X { } 1 (Parent ) X { } The result of crossover, when the crossover ste s 3, s gven by: ( Offsprng1) X { } 3 ( Offsprng) X { } 4 Snce the crossover operator combnes substrngs from parent strngs (whch have good ftness values), the resultng chld strngs created are expected to have better ftness values provded an approprate (sutable) crossover ste s selected. However, the sutable or approprate crossover ste s not known beforehand. Hence the crossover ste s usually chosen randomly. The chld strngs generated usng a random crossover ste may or may not be as good as or better than ther parent strngs n terms of ther ftness values. If they are good or better than ther parents, they wll contrbute to a faster mprovement of the average ftness value of the new populaton. On the other hand, f the chld strngs created are worse than ther parent strngs, t should not be of much concern to the success of the GAs because the bad chld strngs wll not survve very long as they are less lkely to be selected n the next reproducton stage (because of the survval-of-the-fttest strategy used). As ndcated above, the effect of crossover may be useful or detrmental. Hence t s desrable not to use all the strngs of the matng pool n crossover but to preserve some of the good strngs of the matng pool as part of the populaton n the next generaton. In practce, a crossover probablty, p c s used n selectng the parents for crossover. Thus only 100p c percent of the strngs n the matng pool wll be used n the crossover operator whle 100(1 p c ) percent of the strngs wll be retaned as they are n the new generaton (of populaton) [1, 3-5]. 90

4 F. Mutaton The crossover s the man operator by whch new strngs wth better ftness values are created for the new generatons. The mutaton operator s appled to the new strngs wth a specfc small mutaton probablty, p m. The mutaton operator changes the bnary dgt (allele s value) 1 to 0 and vce versa. Several methods can be used for mplementng the mutaton operator. In the sngle-pont mutaton, a mutaton ste s selected at random along the strng length and the bnary dgt at that ste s then changed from 1 to 0 or 0 to 1 wth a probablty of p m. In the bt-wse mutaton, each bt (bnary dgt) n the strng s consdered one at a tme n sequence, and the dgt s changed from 1 to 0 or 0 to 1 wth a probablty p m. numercally, the process can be mplemented as follows. A random number between 0 and 1 s generated/chosen. If the random number s smaller than p m, then the bnary dgt s changed. Otherwse, the bnary dgt s not changed. The purpose of mutaton s (1)- to generate a strng (desgn pont) n the neghborhood of the current strng, thereby accomplshng a local search around the current soluton, ()- to safeguard aganst a premature loss of mportant genetc materal at a partcular poston, and (3)- to mantan dversty n the populaton [1, 3-5]. As an example, consder the followng populaton of sze n = 5 wth a strng length 10: Here all the fve strngs have a 1 n the poston of the frst bt. The true optmum soluton of the problem requres a 0 as the frst bt. The requred 0 cannot be created by ether the reproducton or the crossover operators. However, when the mutaton operator s used, the bnary number wll be changed from 1 to 0 n the locaton of the frst bt wth a probablty of np m. ote that the three operator s reproducton, crossover, and mutaton are smple to mplement. The reproducton operator selects good strngs for the matng pool, the crossover operator recombnes the substrngs of good strngs of the matng pool to create strngs (next generaton of populaton), and the mutaton operator alters the strng locally. The use of these three operators successvely yelds new generatons wth mproved values of average ftness of the populaton. Although, the mprovement of the ftness of the strngs n successve generatons cannot be proved mathematcally, the process has been found to converge to the optmum ftness value of the objectve functon. ote that f any bad strngs are created at any stage n the process, they wll be elmnated by the reproducton operator n the next generaton. The GAs have been successfully used to solve a varety of optmzaton problems n [1, 3-5]. III. GEETIC ALGORITHM PROCEDURE The computatonal procedure nvolved n maxmzng the ftness functon F(x 1, x,, x n ) n the Genetc Algorthm can be descrbed by the followng steps: a. Choose a sutable strng length l=nq to represent the n desgn varables of the desgn vector X. Assume sutable values for the followng parameters: populaton sze m, crossover probablty pc, mutaton probablty p m, permssble value of standard devaton of ftness values of the populaton (S f ) max to use as a convergence crteron, and maxmum number of generatons ( max ) to be used an a second convergence crteron. b. Generate a random populaton of sze m, each consstng of a strng of length l=nq. Evaluate the ftness values F, =1,,, m of the m strngs. c. Carry out the reproducton process. d. Carry out the crossover operaton usng the crossover probablty pc. e. Carry out the mutaton operaton usng the mutaton probablty p m to fnd the new generaton of m strngs. f. Evaluate the ftness values F, =1,,, m of the m strngs of the new populaton. Fnd the standard devaton of the m ftness values. g. Test for the convergence of the algorthm or process. If S f (S f ) max, the convergence crteron s satsfed and hence process may be stopped. Otherwse, go to step h. h. Test for the generaton number. If max, the computatons have been performed for the maxmum permssble number of generatons and hence the process may be stopped. Otherwse, set the generaton number as =+1 and go to step (c) [1, 3-5]. A look at the steps mentoned s n Fgure 3. Fgure 3. Flowchart of bnary GA [3] IV. CLASSIC ECOOMIC DISPATCH BY GEETIC ALGORITHM Another type of method that s used to solve the classc Economc Dspatch problem s Genetc Algorthm. The theoretcal foundaton for GA was frst descrbed by Holland and was extended by Goldberg. GA provdes a soluton to a problem by workng wth a populaton of ndvduals each representng a possble soluton. Each possble soluton s termed a chromosome. ew ponts of the search space are generated through GA operatons, known as reproducton, crossover, and mutaton. These operatons consstently produce ftter offsprng through successve generatons, whch rapdly lead the search toward global optmal [7-9, 1, 13, 14]. 91

5 A. GA Based ED Soluton The classc economc dspatch problem can be stated: mnmze F F ( P ) (11) 1 G D loss 1 G P P P (1) PG PD Ploss 0 (13) 1 Addng penalty factor h 1 to the volaton of power outputs, we can combne Equatons (13) and (1): FA F ( PG ) h1 PG PD Ploss (14) 1 1 The value of the penalty factor should be large so that there s no volaton for unt output at the fnal soluton. Snce GA s desgned for the soluton of maxmzaton problems, the GA ftness functon s defned as the nverse of Equaton (14). F 1/ F (15) ftness A In the economc dspatch problem, the problem varables correspond to the power generatons of the unts. Each strng represents a possble soluton and s made of substrngs, each correspondng to a generatng unt. The length of each substrng s decded based on the maxmum/mnmum lmts on the power generaton of the correspondng unt and the soluton accuracy desred. The strng length, whch depends on the length of each substrng, s chosen based on a trade-off between soluton accuracy and soluton tme. Longer strngs may provde better accuracy but result n more soluton tme. Thus the step sze of the unt can be computed as follows: [, 3] PG max PG mn (16) n 1 V. SIMULATIO To show a smple example we assume a system that has two power generators whch fuel cost functons by $/h s as follow: F P P1 (17) F P P The powers are determned by MW and total load s 600MW whch the losses are neglected. Generators constrants (by MW) are as follow: 00 P 1 450, 00 P 450 (18) In ths paper we use Matlab software programng tool for wrte a program for solve ths smple problem. The results are as follow: P MW, P MW (19) and the optmum fuel cost s equal to 4991$/h [, 6-9]. VI. COMPARISO RESULTS OF GEETIC ALGORITHM AD LAGRAGIA METHODS For comparson we need lagrangan method results, the Lagrangan method results same as follow: P 370 MW, P 30 MW (0) 1 By comparson ths results wth results of Genetc Algorthm we understand the accuracy of GA s good f we choose parameters approprate. Also speed of GA for searchng n the bg area and more number of generators s better than other search methods. Another advantage s that GA don t need to dfferental of cost functon, and use cost functon to fnd better result. Ths property s very mportant when my cost functon curve sn t contnues or cost functon s pece lnes. Table 1. Results of three algorthms for solvng assumed ED [14] Parameters ACO GA Lagrangan P load (MW) P1 (MW) P (MW) Cost ($/h) Fgure 4. Mnmum of cost functon Fgure 5. Value of Power output of unt 1 Fgure 6. Value of power output of unt VII. COCLUSIOS In ths paper we have seen that genetc algorthms can be a powerful tool for solvng problems and for smulatng natural systems n a wde varety of scentfc felds. An optmzaton problem because of ncrease securty and decrease costs n power systems always was 9

6 mportant. So methods of optmzaton n power systems should have hgh accuracy and hgh speed. Some of ths methods have some constrant that can affect performance of networks, and we try to troubleshootng ths problems. Genetc Algorthm s method that try to troubleshootng ths problem, GA has hgh speed, global search, hgh accuracy and compatble wth restrctons. Ths advantages make GA as powerful optmzaton method. So we can learn GA and use t n any problem that need to optmzaton. REFERECES [1] S.R. Sngresu, Engneerng Optmzaton - Theory and Practce, 4th Edton, John Wley & Sons, 009. [] J. Zhu, Optmzaton of Power System Operaton, IEEE Press Seres on Power Engneerng, John Wley & Sons Inc., 008. [3] R.L. Haupt, S.E. Haupt, Practcal Genetc Algorthms, nd Edton, John Wley & Sons Inc., 004 [4] F. Merrkh Bayat, Optmzaton Algorthms Inspred by ature, Zanjan Unversty, Zanjan, Iran, 01. [5] M. Melane, An Introducton to Genetc Algorthms, MIT Press, [6].M. Tabatabae, F. Rajab Optmzaton of Power Generaton Dstrbuton wth Genetc Algorthm, 9th Baku Internatonal Congress on Energy, Ecology and Economy, pp , Internatonal Ecoenergy Academy, Baku, Azerbajan, June 7-9, 007. [7] Economc Dspatch, Concepts, Practces and Issues FERC, Staff Palm Sprngs, Calforna, ov. 13, 005. [8] H. Saadat, Power System Analyss, McGraw-Hll, [9] H.H. Happ, Optmal Power Dspatch, IEEE Trans. on Power Apparatus and Systems, PAS-93, pp , [10] A.J. Wood, B.F. Wollenberg, Power Generaton, Operaton and Control, Wley Interscence Publcaton, John Wley & Sons Inc., [11] A.G. Bakrtzs, P.. Bskas, C.E. Zoumas, V. Petrds, Optmal Power Flow by Enhanced Genetc Algorthm, IEEE Transactons on Power Systems, Vol. 17, o., pp.9-36, May 00,. [1] G.B. Sheble, K. Brttg, Refned Genetc Algorthm- Economc Dspatch Example, IEEE/PES Wnter Meetng, Paper 94 WM PWRS, [13] K.P. Wong, Y.W. Wong, Genetc and Genetc/Smulated-Annealng Approaches to Economc Dspatch, Inst. Elect. Eng., Gener. Transm. Dstrb., Vol. 141, o. 5, pp , Sep [14].M. Tabatabae, A. Jafar,.S. Boushehr, K. Dursun, Ant Colony Algorthm Applcaton n Economc Load Dstrbuton, Internatonal Journal on Techncal and Physcal Problems of Engneerng (IJTPE), Issue 16, Vol. 5, o. 6, pp , September 013. BIOGRAPHIES aser Mahdav Tabatabae was born n Tehran, Iran, He receved the B.Sc. and the M.Sc. degrees from Unversty of Tabrz (Tabrz, Iran) and the Ph.D. degree from Iran Unversty of Scence and Technology (Tehran, Iran), all n Power Electrcal Engneerng, n 1989, 199, and 1997, respectvely. Currently, he s a Professor n Internatonal Organzaton of IOTPE. He s also an academc member of Power Electrcal Engneerng at Seraj Hgher Educaton Insttute (Tabrz, Iran) and teaches power system analyss, power system operaton, and reactve power control. He s the General Secretary of Internatonal Conference of ICTPE, Edtor-n-Chef of Internatonal Journal of IJTPE and Charman of Internatonal Enterprse of IETPE all supported by IOTPE. He has authored and coauthored of sx books and book chapters n Electrcal Engneerng area n nternatonal publshers and more than 130 papers n nternatonal journals and conference proceedngs. Hs research nterests are n the area of power qualty, energy management systems, ICT n power engneerng and vrtual e-learnng educatonal systems. He s a member of the Iranan Assocaton of Electrcal and Electronc Engneers (IAEEE). Al Jafar was born n Zanjan, Iran n He receved the B.Sc. degree n Electrcal Engneerng from Abhar Branch, Islamc Azad Unversty, Abhar, Iran n 011. He s currently the M.Sc. student n Seraj Hgher Educaton Insttute, Tabrz, Iran. He s the Member of Scentfc and Executve Commttees of Internatonal Conference of ICTPE and also the Scentfc and Executve Secretary of Internatonal Journal of IJTPE supported by Internatonal Organzaton of IOTPE ( Hs research felds are power system analyss and operaton, and reactve power control. arges Sadat Boushehr was born n Iran. She receved her B.Sc. degree n Control Engneerng from Sharf Unversty of Technology (Tehran, Iran), and Electronc Engneerng from Central Tehran Branch, Islamc Azad Unversty, (Tehran, Iran), n 1991 and 1996, respectvely. She receved the M.Sc. degree n Electronc Engneerng from Internatonal Ecocenergy Academy (Baku, Azerbajan), n 009. She s the Member of Scentfc and Executve Commttees of Internatonal Conference of ICTPE and also the Scentfc and Executve Secretary of Internatonal Journal of IJTPE supported by Internatonal Organzaton of IOTPE ( Her research nterests are n the area of power system control and artfcal ntellgent algorthms. Kaml Dursun was born n Ankara, Turkey, He receved the M.Sc. and the Ph.D. degrees from The orwegan Techncal Unversty, all n Power Electrcal Engneerng, n 1978 and 1984, respectvely. He worked wth ABB n several countres. Currently, he s an Assocate Professor of Power Engneerng at Ostfold Unversty College (Fredrkstad, orway). He s the secretary of Internatonal Conference of ICTPE. Hs research nterests are n the area of effcent power dstrbuton, energy management systems and vrtual e- learnng educatonal systems. 93

The Study of Teaching-learning-based Optimization Algorithm

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

More information

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

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

More information

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

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

More information

Thin-Walled Structures Group

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

More information

Chapter 2 Real-Coded Adaptive Range Genetic Algorithm

Chapter 2 Real-Coded Adaptive Range Genetic Algorithm Chapter Real-Coded Adaptve Range Genetc Algorthm.. Introducton Fndng a global optmum n the contnuous doman s challengng for Genetc Algorthms (GAs. Tradtonal GAs use the bnary representaton that evenly

More information

A Hybrid Variational Iteration Method for Blasius Equation

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

More information

Markov Chain Monte Carlo Lecture 6

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

More information

Solving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study

Solving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test

More information

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem

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

More information

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

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

More information

On the Multicriteria Integer Network Flow Problem

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

More information

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

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

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

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

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

More information

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

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

More information

Lecture Notes on Linear Regression

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

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

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

More information

Some modelling aspects for the Matlab implementation of MMA

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

More information

Kernel Methods and SVMs Extension

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

More information

A New Evolutionary Computation Based Approach for Learning Bayesian Network

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

More information

Appendix B: Resampling Algorithms

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

More information

Capacitor Placement In Distribution Systems Using Genetic Algorithms and Tabu Search

Capacitor Placement In Distribution Systems Using Genetic Algorithms and Tabu Search Capactor Placement In Dstrbuton Systems Usng Genetc Algorthms and Tabu Search J.Nouar M.Gandomar Saveh Azad Unversty,IRAN Abstract: Ths paper presents a new method for determnng capactor placement n dstrbuton

More information

MMA and GCMMA two methods for nonlinear optimization

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

More information

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

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

More information

Lecture 16 Statistical Analysis in Biomaterials Research (Part II)

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

More information

Lecture 10 Support Vector Machines II

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

More information

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

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

More information

Numerical Heat and Mass Transfer

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

More information

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

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

More information

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

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

More information

Chapter - 2. Distribution System Power Flow Analysis

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

More information

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

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

More information

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

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

More information

CHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD

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

More information

Chapter Newton s Method

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

More information

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

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

More information

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

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

More information

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach

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

More information

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

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

More information

The Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems

The Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems The Convergence Speed of Sngle- And Mult-Obectve Immune Algorthm Based Optmzaton Problems Mohammed Abo-Zahhad Faculty of Engneerng, Electrcal and Electroncs Engneerng Department, Assut Unversty, Assut,

More information

Uncertainty in measurements of power and energy on power networks

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

More information

Problem Set 9 Solutions

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

More information

Using Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*

Using Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,* Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton

More information

NUMERICAL DIFFERENTIATION

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

More information

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

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

More information

Temperature. Chapter Heat Engine

Temperature. Chapter Heat Engine Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the

More information

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

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

More information

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

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

More information

Generalized Linear Methods

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

More information

The Expectation-Maximization Algorithm

The Expectation-Maximization Algorithm The Expectaton-Maxmaton Algorthm Charles Elan elan@cs.ucsd.edu November 16, 2007 Ths chapter explans the EM algorthm at multple levels of generalty. Secton 1 gves the standard hgh-level verson of the algorthm.

More information

Linear Regression Analysis: Terminology and Notation

Linear Regression Analysis: Terminology and Notation ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented

More information

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

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

More information

ECE559VV Project Report

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

More information

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

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

More information

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

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

More information

A Novel Evolutionary Algorithm for Capacitor Placement in Distribution Systems

A Novel Evolutionary Algorithm for Capacitor Placement in Distribution Systems DOI.703/s40707-013-0003-x STF Journal of Engneerng Technology (JET), Vol. No. 3, Dec 013 A Novel Evolutonary Algorthm for Capactor Placement n Dstrbuton Systems J-Pyng Chou and Chung-Fu Chang Abstract

More information

ECONOMIC DISPATCH SOLUTION USING A REAL-CODED GENETIC ALGORITHM

ECONOMIC DISPATCH SOLUTION USING A REAL-CODED GENETIC ALGORITHM Acta Electrotechnca et Informatca o. 4, Vol. 5, 005 ECOOMIC DISATCH SOLUTIO USI A REAL-CODED GEETIC ALGORITHM * Hamd BOUZEBOUDJA, ** Abdelkader CHAKER, *** Ahmed ALLALI, **** Bakhta AAMA * Electrotechncal

More information

CS-433: Simulation and Modeling Modeling and Probability Review

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

More information

An Extended Hybrid Genetic Algorithm for Exploring a Large Search Space

An Extended Hybrid Genetic Algorithm for Exploring a Large Search Space 2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu

More information

VQ widely used in coding speech, image, and video

VQ widely used in coding speech, image, and video at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng

More information

Polynomial Regression Models

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

More information

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant

More information

Analysis of Economic Load Dispatch Using Genetic Algorithm

Analysis of Economic Load Dispatch Using Genetic Algorithm Internatonal Journal of Applcaton or Innovaton n Engneerng & Management (IJAIEM) Web Ste: www.aem.org Emal: edtor@aem.org Analyss of Economc Load Dspatch Usng Genetc Algorm Arunpreet Kaur 1, Harnder al

More information

Finding Dense Subgraphs in G(n, 1/2)

Finding Dense Subgraphs in G(n, 1/2) Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng

More information

Solving Nonlinear Differential Equations by a Neural Network Method

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

More information

Module 9. Lecture 6. Duality in Assignment Problems

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

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Lecture 20: November 7

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

More information

x = , so that calculated

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

More information

Chapter 3 Describing Data Using Numerical Measures

Chapter 3 Describing Data Using Numerical Measures Chapter 3 Student Lecture Notes 3-1 Chapter 3 Descrbng Data Usng Numercal Measures Fall 2006 Fundamentals of Busness Statstcs 1 Chapter Goals To establsh the usefulness of summary measures of data. The

More information

Chapter 11: Simple Linear Regression and Correlation

Chapter 11: Simple Linear Regression and Correlation Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests

More information

Chapter 13: Multiple Regression

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

More information

An Improved Clustering Based Genetic Algorithm for Solving Complex NP Problems

An Improved Clustering Based Genetic Algorithm for Solving Complex NP Problems Journal of Computer Scence 7 (7): 1033-1037, 2011 ISSN 1549-3636 2011 Scence Publcatons An Improved Clusterng Based Genetc Algorthm for Solvng Complex NP Problems 1 R. Svaraj and 2 T. Ravchandran 1 Department

More information

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.

More information

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

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

More information

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

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

More information

The Finite Element Method

The Finite Element Method The Fnte Element Method GENERAL INTRODUCTION Read: Chapters 1 and 2 CONTENTS Engneerng and analyss Smulaton of a physcal process Examples mathematcal model development Approxmate solutons and methods of

More information

Credit Card Pricing and Impact of Adverse Selection

Credit Card Pricing and Impact of Adverse Selection Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n

More information

Introduction to Algorithms

Introduction to Algorithms Introducton to Algorthms 6.046J/8.40J Lecture 7 Prof. Potr Indyk Data Structures Role of data structures: Encapsulate data Support certan operatons (e.g., INSERT, DELETE, SEARCH) Our focus: effcency of

More information

Sampling Theory MODULE VII LECTURE - 23 VARYING PROBABILITY SAMPLING

Sampling Theory MODULE VII LECTURE - 23 VARYING PROBABILITY SAMPLING Samplng heory MODULE VII LECURE - 3 VARYIG PROBABILIY SAMPLIG DR. SHALABH DEPARME OF MAHEMAICS AD SAISICS IDIA ISIUE OF ECHOLOGY KAPUR he smple random samplng scheme provdes a random sample where every

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Fuzzy Boundaries of Sample Selection Model

Fuzzy Boundaries of Sample Selection Model Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN

More information

CinChE Problem-Solving Strategy Chapter 4 Development of a Mathematical Model. formulation. procedure

CinChE Problem-Solving Strategy Chapter 4 Development of a Mathematical Model. formulation. procedure nhe roblem-solvng Strategy hapter 4 Transformaton rocess onceptual Model formulaton procedure Mathematcal Model The mathematcal model s an abstracton that represents the engneerng phenomena occurrng n

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Global Sensitivity. Tuesday 20 th February, 2018

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

More information

ECONOMIC POWER DISPATCH USING THE COMBINATION OF TWO GENETIC ALGORITHMS

ECONOMIC POWER DISPATCH USING THE COMBINATION OF TWO GENETIC ALGORITHMS ISTANBUL UNIVERSITY JOURNAL OF ELECTRICAL & ELECTRONICS ENGINEERING YEAR VOLUME NUMBER : 2006 : 6 : 2 (75-8) ECONOMIC POWER DISPATCH USING THE COMBINATION OF TWO GENETIC ALGORITHMS Mmoun YOUNES Mostafa

More information

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

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

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

More information

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

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

More information

Which Separator? Spring 1

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

More information

Inductance Calculation for Conductors of Arbitrary Shape

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

More information

OPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming

OPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or

More information

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for U Charts. Dr. Wayne A. Taylor

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for U Charts. Dr. Wayne A. Taylor Taylor Enterprses, Inc. Adjusted Control Lmts for U Charts Copyrght 207 by Taylor Enterprses, Inc., All Rghts Reserved. Adjusted Control Lmts for U Charts Dr. Wayne A. Taylor Abstract: U charts are used

More information

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

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

More information

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010 Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton

More information

arxiv: v1 [math.oc] 3 Aug 2010

arxiv: v1 [math.oc] 3 Aug 2010 arxv:1008.0549v1 math.oc] 3 Aug 2010 Test Problems n Optmzaton Xn-She Yang Department of Engneerng, Unversty of Cambrdge, Cambrdge CB2 1PZ, UK Abstract Test functons are mportant to valdate new optmzaton

More information

THEORY OF GENETIC ALGORITHMS WITH α-selection. André Neubauer

THEORY OF GENETIC ALGORITHMS WITH α-selection. André Neubauer THEORY OF GENETIC ALGORITHMS WITH α-selection André Neubauer Informaton Processng Systems Lab Münster Unversty of Appled Scences Stegerwaldstraße 39, D-48565 Stenfurt, Germany Emal: andre.neubauer@fh-muenster.de

More information

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

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

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

More information