Economic dispatch solution using efficient heuristic search approach

Size: px
Start display at page:

Download "Economic dispatch solution using efficient heuristic search approach"

Transcription

1 Leonardo Journal of Scences Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH QUERE Laboratory, Faculty of Technology, Electrcal Engneerng Department, Ferhat Abbas Unversty, Setf 1, Algera E-mal: Correspondng author, phone: Abstract A new effcent hybrd dfferental evoluton algorthm wth harmony search (DE-HS) s proposed n ths paper to solve the economc load dspatch (ELD) problem. The fresh ndvdual generaton mechansm of harmony search (HS) s utlzed to enhance the local search capablty of the orgnal dfferental evoluton (DE) method. The proposed hybrd algorthm s valdated usng the IEEE 30 bus test system and the practcal Algeran 59 bus system. The results confrm the sutablty of the proposed strategy to fnd accurate and feasble optmal solutons for ELD problems. Keywords Economc power dspatch (EPD); Dfferental Evoluton (DE); Harmony Search (HS) Introducton Economc load dspatch s a fundamental functon n modern power system operaton and control. The conventonal economc load dspatch (ELD) problem of power generaton nvolves allocaton of power output to dfferent thermal unts to mnmze the operatng cost subect to dverse equalty and nequalty constrants of the power system. Ths makes the ELD problem a large-scale hghly nonlnear constraned optmzaton problem. 38

2 Leonardo Journal of Scences It s therefore of great mportance to solve ths problem as quckly and accurately as possble. Unfortunately, the nput-output characterstcs of modern unts are nherently nonlnear and non-conve because of valve-pont loadngs, prohbted operatng zones and multple fuels, and furthermore they may generate multple local mnmum ponts n the cost functon. Conventonal technques offer good results, but when the search space s nonlnear and has dscontnutes, these technques become dffcult to solve wth a slow convergence rato and not always seekng to the global optmal soluton. New numercal methods are then needed to cope wth these dffcultes, specally, those wth hgh speed search to the optmal and not beng trapped n local mnma. The ELD problem has been solved va several tradtonal optmzaton methods ncludng gradent-based technques, newton methods, lnear programmng, and quadratc programmng [1]. Most of these technques are not capable to solve effcently the optmzaton problems wth a non-conve, non-contnuous, and hghly non-lnear soluton space. Several heurstc global search tools have evolved n the last decades that have facltated solvng the ELD problems wth non-smooth cost functons. Among these methods could be named the genetc algorthms [1, 2], evolutonary programmng [3], neural networks [4], dfferental evoluton [5], smulated annealng [6], tabu search [7], partcle swarm optmzaton [8], and ant colony optmzaton [9]. Also the hybrdzaton and combnaton of these methods have been used to solve more effectvely ELD problems [10-12]. Dfferental evoluton and harmony search algorthms are two of these global optmzaton technques. Dfferental evoluton (DE) algorthm whch s nspred by bologcal and socologcal motvatons has been developed and ntroduced by Storn and Prce [13] n DE algorthm mproves a populaton of canddate solutons over several generatons usng the mutaton, crossover and selecton operators n order to reach an optmal soluton [14]. In DE, the ftness of an offsprng s one-to-one competed wth that of the correspondng parent. Ths one-to-one competton makes convergence speed of DE faster than other evolutonary algorthms. Nevertheless, ths faster convergence property yelds n a hgher probablty of searchng toward a local optmum or gettng premature convergence [15-16]. Proposed by Geem et al. [17] n 2001, the harmony search (HS) method s nspred by the underlyng prncples of the muscans mprovsaton of the harmony. In the HS algorthm, muscan mprovses the ptches of hs/her nstrument to obtan a better state of 39

3 Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH harmony. The ptch of each muscal nstrument determnes the aesthetc qualty, ust as the obectve functon value s determned by the set of values assgned to each decson varable [18]. On the other hand, HS s good at dentfyng the hgh performance regons of the soluton space at a reasonable tme. However, several studes [19-21] have shown that the orgnal HS method has a lmtaton n dealng wth the multmodal and constraned optmzaton problems. To overcome the drawbacks of DE and HS, an effcent combnaton strategy of DE and HS (termed DE-HS) s ntroduced n ths study. The proposed DE-HS conssts essentally n a strong co-operaton of DE and HS, snce the DE-based update polcy of estng ndvduals and HS-based generaton strategy of new ndvduals are merged together [22]. In ths study, a new effcent combned dfferental evoluton and harmony search (DE-HS) algorthm s proposed for solvng practcal ELD problems. The performance of the proposed method s tested on two case studes usng the IEEE 30 bus test system and the practcal Algeran 59 bus system. Numercal results obtaned by the proposed approach were compared wth other optmzaton results reported n the lterature recently. Economc load dspatch problem formulaton The man obectve of ELD s to mnmze the total generaton cost of the power system wthn a defned nterval (typcally 1h). Obectve functon The obectve functon for the ELD reflects the cost assocated wth generatng power n the system. The obectve functon F for the entre power system can then be wrtten as the sum of the fuel cost model for each generator: ng F = 1 F (1) where F s the fuel cost functon of the th generator n ($/h) and ng s the number of onlne generatng unts to be dspatched. Tradtonally, the fuel cost curve s appromated usng a smple smooth quadratc functon [5] gven by: 40

4 Leonardo Journal of Scences F (P ) a P b P c, (2) 2 where P s the power of generator. a, b and c are the cost coeffcents of generator. Power balance constrant Ths constrant s based on the prncple of equlbrum between total system generaton and total system loads P D and transmsson losses P L [5]. That s where P L ng 1 P P D P L can be obtaned usng the B matr loss formula [5], gven by: (3) ng 1 ng 1 ng P P B P P B B (4) L where B, B 0 and B 00 are the loss coeffcents. Generator capacty constrants For stable operaton, the real power generaton of each generator should be restrcted between ts lower and upper lmts of generaton. The generator capacty constrants are epressed as a par of nequalty constrants, as follows: P mn P P (5) ma Overvew of dfferental evoluton algorthm The dfferental evoluton algorthm (DE) s a populaton based algorthm lke genetc algorthm usng the smlar operators; crossover, mutaton and selecton. In DE, each decson varable s represented n the chromosome by a real number. As n any other evolutonary algorthm, the ntal populaton of DE s randomly generated, and then evaluated. After that, the selecton process takes place. Durng the selecton stage, three parents are chosen and they generate a sngle offsprng whch competes wth a parent to determne whch one passes to the followng generaton. DE generates a sngle offsprng (nstead of two lke n the genetc algorthm) by addng the weghted dfference vector between two parents to a thrd parent. If 41

5 Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH the resultng vector yelds a lower obectve functon value than a predetermned populaton member, the newly generated vector replaces the vector to whch t was compared. An optmzaton task consstng of D parameters can be presented by a D-dmensonal vector. In DE, a populaton of NP soluton vectors s randomly created at the start. Ths populaton s successfully mproved over G generatons by applyng mutaton, crossover and selecton operators, to reach an optmal soluton [14, 15]. The man steps of the DE algorthm are gven bellow: Intalzaton Evaluaton Repeat Mutaton Crossover Evaluaton Selecton Untl (Termnaton crtera are met) Intalzaton Typcally, each decson parameter n every vector of the ntal populaton s assgned a randomly chosen value from wthn ts correspondng feasble bounds: (0), mn ma mn, = 1,, NP, = 1,, D, (6) where denotes a unformly dstrbuted random number wthn the range [0, 1], generated anew for each value of. ma and mn are the upper and lower bounds of the th decson parameter, respectvely. vector Mutaton The mutaton operator creates mutant vectors a wth the dfference of two other randomly vectors followng equaton [17]: by perturbng a randomly selected and, accordng to the (G) (G) (G) (G) ( ), = 1,, NP, (7) a b c b c 42

6 Leonardo Journal of Scences where a, b and c are randomly chosen vectors among the NP populaton, and a b c. a, and are selected anew for each parent vector. The scalng constant s an algorthm b c control parameter used to adust the perturbaton sze n the mutaton operator and mprove algorthm convergence. Crossover The crossover operaton generates tral vectors mutant vectors wth ts target or parent vectors dstrbuton of the followng form [17]: by mng the parameters of the accordng to a selected probablty (G), (G), (G), f C R otherwse or q, = 1,, NP, = 1,, D (8) where denotes a unformly dstrbuted random number wthn [0, 1], generated anew for each value of. q s a randomly chosen nde 1,...,N P that guarantees that the tral vector gets at least one parameter from the mutant vector. The crossover constant CR s an algorthm parameter that controls the dversty of the populaton and ads the algorthm to escape from local mnma. Selecton The selecton operator forms the populaton by choosng between the tral vectors and ther predecessors (target vectors) those ndvduals that present a better ftness or are more optmal accordng to (9) [17]. (G) (G) (G), f f ( ) f ( ) (G1), = 1,, NP (9) (G), otherwse Ths optmzaton process s repeated for several generatons, allowng ndvduals to mprove ther ftness as they eplore the soluton space n search of optmal values. DE has three essental control parameters whch are: the scalng factor, the crossover constant CR and the populaton sze NP. The scalng factor s a value n the range [0, 2] that controls the amount of perturbaton n the mutaton process. The crossover constant s 43

7 Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH a value n the range [0, 1] that controls the dversty of the populaton. The populaton sze determnes the number of ndvduals n the populaton and provdes the algorthm enough dversty to search the soluton space. Overvew of harmony search algorthm The harmony search (HS) s a musc-nspred evolutonary algorthm, mmckng the mprovsaton process of musc players searchng for a perfect state of harmony [17-18]. The harmony n musc s analogous to the soluton vector and the behavor of muscan s mprovsaton s analogous to local and global search schemes n optmzaton technques. In the HS algorthm, muscal performances seek a perfect state of harmony determned by aesthetc estmaton, as the optmzaton algorthms seek a best state (.e. global optmum) determned by obectve functon value. The optmzaton procedure of the HS algorthm conssts of the followng steps: 1. Intalze algorthm parameters and harmony memory (HM). 2. Improvse a new harmony from HM. 3. Update harmony memory. 4. Repeat Steps 3 and 4 untl the stoppng crteron s met. The detaled descrpton of these steps s summarzed n the followng [18]: Step 1. Intalze the HS Memory (HM). The ntal HM conssts of a certan number of randomly generated solutons for the optmzaton problem under consderaton. For a D- dmenson problem, an HM wth the sze of HMS can be represented as follows: D D HM (10) HMS HMS HMS D where... ( = 1, 2,, HMS ) s a soluton canddate. 1 2 D Step 2. Improvse a new soluton... from the HM. Each component of ths 1 2 D soluton,, s obtaned based on the harmony memory consderng rate (HMCR). The HMCR s defned as the probablty of selectng a component from the present HM 44

8 Leonardo Journal of Scences members, and 1 HMCR s, therefore, the probablty of generatng t randomly: X HMS wth probablty HMCR wth probablty (1 HMCR) (11) where =1, 2,, D X s the set of the possble range of values for the th decson parameter. After, every component obtaned from the HM s eamned to determne whether t should be ptch-adusted. Ths operaton uses the PAR parameter, whch s the ptch adustment rate as follows: value of Yes, then Yes wth probablty PAR Ptch adustng decson for No wth probablty (1 PAR) The PAR determnes the probablty of a canddate from the HM to be mutated. The ( 1 PAR) sets the rate of dong nothng. If the ptch adustment decson for s replaced as follows: bw (13) where bw s an arbtrary dstance bandwdth and s a random number generated usng unform dstrbuton between 0 and 1. Step 3. Update the HM. Frst, the new soluton from Step 2 s evaluated. If t yelds a better ftness than that of the worst member n the HM, t wll replace that one. Otherwse, t s elmnated. Step 4. Repeat Step 2 to Step 3 untl a termnaton crteron (e.g., mamal number of teratons) s met. HS method s a random search technque whch t does not requre any pror doman nformaton, such as the gradent of the obectve functons. However, dfferent from those populaton-based evolutonary approaches, t only utlzes a sngle search memory to evolve. Therefore, the HS method has the nterestng characterstcs of algorthm smplcty. (12) s Hybrdzaton of dfferental evoluton and harmony search Durng the past decade, hybrdzaton of evolutonary algorthms has ganed growng popularty, whch can overcome ther ndvdual drawbacks whle beneft from each other s 45

9 Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH strengths [15, 22]. In ths contet, Gao et al. [22] have proposed a new hybrd optmzaton technque, namely DE-HS, by embeddng the HS nto the DE method. Both the DE and HS have ther advantages and weakness. Especally, the DE updates the current ndvduals based on only the dfferences among certan randomly selected ones. Unfortunately, t does not have an eplct mechansm for generatng new chromosomes. On the other hand, the HS method has the dstngushng feature of usng the combnaton of all the estng ones to obtan fresh ndvduals. Therefore, a natural dea s to embed ths ndvdual generaton approach nto the orgnal DE so that t can converge n a faster way [22]. The teraton procedure of the DE-HS can be eplaned as follows [22]. The chromosomes n the DE populaton are frst updated accordng to the DE prncple n (6), (7) and (8). Net, these chromosomes are consdered as the harmony memory members of the HS method. Note that the sze of the HM s the same as that of the DE populaton,.e., HMS = NP. Thus, a new ndvdual s produced ether based on the HM members (DE populaton) or n a random manner as n Step 2 of HS algorthm. The key HS parameters, HMCR and PAR, are also used here. Ths fresh canddate s then compared wth the worst DE ndvdual for possble replacement as n Step 3 of the HS method. Fnally, the whole populaton s updated, and the DE evoluton contnues to the net teraton. It can be seen from the above descrpton that the DE and HS are complementary rather than compettve wth each other. Incorporatng the HS-based new ndvdual generaton strategy nto the DE can ndeed enhance ts local eploraton n the search space and result n a superor optmzaton performance. The stoppng crtera are the condtons under whch the search process wll stop. In ths work, the search procedure wll termnate whenever the predetermned mamum number of teratons G ma s reached, or whenever the global best soluton does not mprove over a predetermned number of teratons. Constrants handlng It s worth mentonng that the control varables are self-constraned. In order to keep the tral vectors wthn ther bounds, the control parameter that eceeds a feasble bound s adusted to the correspondng volated bound. 46

10 Leonardo Journal of Scences A penalty functon approach s used to handle the power balance constrant and nequalty constrants. The etended obectve functon F ~ F F K ng 1 P P D P L 2 nc 1 PF ~ (or ftness functon) s defned by: where K denotes the penalty factor of the equalty constrant; nc represents the number of nequalty constrants and PF (14) s the penalty functon for the th nequalty constrant; gven as: lm 2 K (U U ) f volated PF (15) 0 otherwse K s the penalty factor for the th nequalty constrant; varable U. lm U s the lmt value of the Results and Dscusson The proposed DE-HS approach was tested usng the IEEE 30 bus benchmark system [16] and the practcal Algeran 59-bus system [24]. In order to compare the results obtaned from DE-HS, optmzaton problems are also solved usng the conventonal DE and HS methods. For all optmzaton methods (DE-HS, DE and HS), 50 ndependent runs were made n each case study usng the same control parameter settngs, as follows: populaton sze (or HM sze) NP = HMS = 20, mutaton factor = 0.50, crossover constant CR = 0.99, HM consderng rate HMCR = 0.99, ptch adustment rate PAR = 0.10, dstance bandwdth bw = 0.05 and mamum number of teratons G ma = All the programs were mplemented under the MATLAB computatonal envronment, on an Intel Core 2 Duo 2.10 GHz Laptop computer wth 3 GB RAM under Wndows 7. Case 1: Results for the IEEE 30 bus system The IEEE 30 bus 6 generators test system s descrbed n [23], where the total load was set to MW. Table 1 shows the data for the s generators. Over 50 repeated trals, the average soluton cost acheved by DE-HS was $/h wth a mnmum cost of $/h, and a mamum cost of $/h (0.0099% dfference). The average eecuton tme 47

11 Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH was 0.15 second. Table 2 gves the soluton detals for a mnmum cost, whch converged after 40 teratons and 0.14 second. It s mportant to pont out that all varables were able to stay wthn ther permssble lmts sown n Table 1. The convergence of DE-HS for the tral run wth the mnmum fuel cost s shown n Fg. 1. Table 1. Generators data of the IEEE 30 bus system Parameter Gen. 1 Gen. 2 Gen. 3 Gen. 4 Gen. 5 Gen. 6 a ($/Mw 2 h) b ($/MWh) c ($/h) mn P ma P (MW) (MW) a, b and c = cost coeffcents Table 2. The best economc dspatch soluton found by DE-HS for case 1 Parameter Value P1 (MW) P2 (MW) P3 (MW) P4 (MW) P5 (MW) P6 (MW) Total power generaton (MW) Total power demand (MW) Fuel cost ($/h) Loss (MW) 9.79 Eecuton tme (s) 0.14 Table 3 presents the comparson of the mnmum, mamum, mean cost, mean teraton and average computaton tme for the smulaton over 50 tral runs obtaned by the proposed hybrd DE-HS wth the DE and HS algorthms. As seen from Table 3, the best, worst and average solutons obtaned wth the proposed DE-HS algorthm are better than the best, worst and average results of all other methods. It s observed that the best soluton found by DE-HS s dentcal to that found by DE. Besdes, the mean cost gven by DE-HS s better 48

12 Leonardo Journal of Scences compared to other methods. From Table 3, t s also clear that the suggested method converges n less teratons (43 teratons) compared to the conventonal DE (63 teratons) and HS (578 teratons). The mnmum cost and mamum cost are very close (0.0099% dfference) ndcatng a good convergence characterstc and a great robustness of the proposed hybrd DE-HS. Table 3. Comparson results of the three methods (DE-HS, DE and HS) for case 1 Mnmum cost Mamum cost Mean cost Mean Average CPU Method ($/h) ($/h) ($/h) teraton Tme (s) HS DE DE-HS HS = Harmony Search; DE = Dfferental Evoluton Fg. 1 represents the convergence curves of the best solutons found by DE-HS, DE and HS. Ths fgure shows that DE-HS converges well and has the better convergence behavor than the DE and HS. Ths faster convergence behavor of the proposed DE-HS s due to the ncorporaton of the HS ndvdual generaton strategy nto the orgnal DE whch enhances the local search capablty of the orgnal DE method. Fgure 1. Comparson of the convergence curves of DE-HS, DE (Dfferental Evoluton), and HS (Harmony Search) (case 1) The results of the proposed approach were compared n Table 4 to those reported usng Gradent Proecton Method (GPM) [23], Nonlnear Programmng (NLP) [25], 49

13 Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH Evolutonary Programmng (EP) [26], Improved Partcle Swarm optmzaton (IPSO) [27], and Improved Evolutonary Programmng (IEP) [28]. It can be seen that the results gven by DE-HS are close to those reported n the lterature. As a concluson, we can say that the suggested DE-HS has the ablty to fnd acceptable solutons n a reasonable tme compared to other approaches whch allow to an onlne mplementaton. Table 4. Comparson of smulaton results for the IEEE 30 bus system GPM NLP EP IPSO IEP Parameters HS DE DE-HS [23] [25] [26] [27] [28] P1 (MW) P2 (MW) P3 (MW) P4 (MW) P5 (MW) P6 (MW) Total Gen (MW) Cost ($/h) Loss (MW) CPU tme (s) GPM = Gradent Proecton Method; NLP = Nonlnear Programmng; EP = Evolutonary Programmng; IPSO = Improved Partcle Swarm optmzaton; IEP = Improved Evolutonary Programmng; HS = Harmony Search; DE = Dfferental Evoluton Case 2: Results for the practcal Algeran 59 bus system The Algeran network conssts of 59 buses and 10 generators supplyng a total load of MW [24]. Table 5 provdes the parameters assocated wth the generatng unts (t s notng that the generator no. 5 at bus no. 13 s not operatonal). The results found by DE-HS were compared n Table 6 wth the results of DE and HS methods. From the comparatve results of Table 6, t s evdent that the hybrd DE-HS outperforms all other methods n terms of achevng successfully the best mean cost of $/h wth less teratons and less computaton tme than the orgnal DE. It s also observed that the mnmum and mamum costs acheved by DE-HS are very close, whch gves a clear ndcaton of stablty of the results and robustness of the proposed strategy. 50

14 Leonardo Journal of Scences Table 5. Generator parameters of the Algeran network Bus Gen. a b c (MW) (MW) ($/MW 2 h) ($/MWh) ($/h) = Mnmum power generaton; = Mamum power generaton; a, b and c = cost coeffcents mn P mn P ma P ma P Table 6. Comparson results of the three methods (DE-HS, DE and HS) for case 2 Mnmum cost Mamum cost Mean cost Mean Average CPU Method ($/h) ($/h) ($/h) teraton Tme (s) HS DE DE-HS HS = Harmony Search; DE = Dfferental Evoluton The convergence characterstcs of DE-HS, DE and HS are depcted n Fg. 2. It s qute clear that the proposed DE-HS approach has a faster convergence rate. Fgure 2. Convergence behavour of DE-HS, DE (Dfferental Evoluton) and HS (Harmony Search) algorthms (case 2) 51

15 Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH The results of the proposed approach were compared to those reported usng genetc algorthm (GA) [24] and ant colony optmzaton method (ACO) [29]. The comparson results are gven n Table 7. From ths table, t can be seen that the proposed approach gves better results wth a very short computaton tme and the savng n fuel cost s sgnfcant. Ths demonstrates the potental and effectveness of the proposed method to solve the nonlnear optmzaton problems. Table 7. Comparson of smulaton results for the Algeran network Parameters GA ACO [13] [14] HS DE DE-HS P1 (MW) P2 (MW) P3 (MW) P4 (MW) P5 (MW) P6 (MW) P7 (MW) P8 (MW) P9 (MW) P10 (MW) Total Generaton (MW) Cost ($/h) Loss (MW) CPU tme (s) GA = Genetc Algorthm; ACO = Ant Colony Optmzaton; HS = Harmony Search; DE = Dfferental Evoluton Conclusons Incorporatng the HS-based new ndvdual generaton strategy nto the DE can ndeed enhance ts local eploraton n the search space and result n a superor optmzaton performance. Computatonal results show that the proposed hybrd approach has the ablty to converge to hgh qualty solutons wth stable convergence characterstc and good computaton effcency. Consderng the cases and comparatve study presented n ths paper, DE-HS algorthm appears to be very effcent n partcular for ts fast convergence to the global 52

16 Leonardo Journal of Scences optmum and ts nterestng fnancal proft. Ths method s hghly approprate for on-lne applcatons n power systems. References 1. Walters D. C., Sheble G. B., Genetc algorthm soluton of economc dspatch wth valve pont loadng, IEEE Trans. Power Systems, 1993, 8, p Chang C. L., Improved genetc algorthm for power economc dspatch of unts wth valve-pont effects and multple fuels, IEEE Trans. Power Systems, 2005, 20, p Snha N., Chakrabart R., Chattopadhyay P. K., Evolutonary programmng technques for economc load dspatch, IEEE Trans. Evolutonary Computaton, 2003, 7, p Park J. H., Km Y. S., Eom I. K., Lee K. Y, Economc load dspatch for pecewse quadratc cost functon usng hopfeld neural network, IEEE Trans. Power Systems, 1993, 8, p Noman N., Iba H., Dfferental evoluton for economc load dspatch problems, Electrc Power Systems Research, 2008, 78, p Wong K. P., Fung C. C, Smulated annealng based economc dspatch algorthm, IEE Proc. Gener. Transm. Dstrb., 1993, 140, p Ln W. M., Cheng F. S., Tsay M.T., An mproved tabu search for economc dspatch wth multple mnma, IEEE Trans. Power Systems, 2002, 17, p Park J. B., Lee K. S., Shn J. R., Lee K. Y., A partcle swarm optmzaton for economc dspatch wth non-smooth cost functons, IEEE Trans. Power Systems, 2005, 20, p Pothya S., Ngamroo I., Kongprawechnon W., Ant colony optmzaton for economc dspatch problem wth non-smooth cost functons, Electrcal Power and Energy Systems, 2010, 32, p He D., Wang F., Mao Z., A hybrd genetc algorthm approach based on dfferental evoluton for economc dspatch wth valve-pont effect, Electrcal Power and Energy Systems, 2008, 30, p

17 Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH 11. Ongsakul W., Ruangpayoongsak N., Constraned dynamc economc dspatch by smulated annealng/genetc algorthms, IEEE Power Eng. Soc. Innovatve Computng for Power-Electrc Energy Meets the Market Conference, Sydney, NSW, 2001, p Wang S. K., Lu C. W., Chou J. P., Ant drecton hybrd dfferental evoluton for solvng economc dspatch of power system, n Proceedngs of the IEEE Internatonal Conference on Systems, Man and Cybernetcs, Tape, Tawan, 2006, p Storn R., Prce K., Dfferental evoluton a smple and effcent adaptve scheme for global optmzaton over contnuous spaces, Journal of Global Optmzaton, 1997, 11, p Storn R., On the usage of dfferental evoluton for functon optmzaton, n Proceedngs of the Bennal Conference of the North Amercan Fuzzy Informaton Processng Socety NAFIPS, Berkley, 1996, p He D., Wang F., Mao Z., A hybrd genetc algorthm approach based on dfferental evoluton for economc dspatch wth valve-pont effect, Electrcal Power and Energy Systems, 2008, 30, p Sayah S., Zehar K., Modfed dfferental evoluton algorthm for optmal power flow wth non-smooth cost functons, Energy Converson and Management, 2008, 49, p Geem Z. W., Km J. H., Loganathan G. V., A new heurstc optmzaton algorthm: harmony search, Smulaton, 2001, 76, p Lee K. S., Geem Z. W., A new meta-heurstc algorthm for contnuous engneerng optmzaton: harmony search theory and practce, Computer Methods n Appled Mechancs and Engneerng, 2005, 194, p Omran M. G. H., Mahdav M., Global-best harmony search, Appled Mathematcs and Computaton, 2008, 198, p Mahdav M., Fesanghary M., Damangr E., An mproved harmony search algorthm for solvng optmzaton problems, Appled Mathematcs and Computaton, 2007, 188, p Coelho L. S., Maran V. C., An mproved harmony search algorthm for power economc load dspatch, Energy Converson and Management, 2009, 50, p

18 Leonardo Journal of Scences 22. Gao X. Z., Wang X., Ovaska S. J., A harmony search-based dfferental evoluton method, n Proceedngs of The 13th IEEE Internatonal Conference on Computatonal Scence and Engneerng, Hong Kong, Chna, 2010, p Lee K., Park Y., Ortz J., A Unted Approach to Optmal Real and Reactve Power Dspatch, IEEE Trans. on Power Apparatus and Systems, 1985, 104, p Bouktr T., Slman L., Optmal Power Flow of the Algeran Network Usng Genetc Algorthms, WSEAS Trans. Crcut and Systems, 2004, 3, p Alsac O., Stott B., Optmal Load Flow wth Steady-State Securty, IEEE Trans. on Power Apparatus and Systems, 1974, 93, p Yuryevch J., Wong K. P., Evolutonary Programmng Based Optmal Power Flow Algorthm, IEEE Trans. Power Systems, 1999, 14, p Bouktr T., Slman L., A Genetc Algorthm for Solvng the Optmal Power Flow Problem, Leonardo Journal of Scences, 2004, 4, p Ongsakul W., Tantmaporn T., Optmal Power Flow by Improved Evolutonary Programmng, Electrc Power Components and Systems, 2006, 34, p Bouktr T., Slman L., Optmal Power Flow of the Algeran Electrcal Network Usng an Ant Colony Optmzaton Method, n Proceedngs of the 9th IASTED Internatonal Conference on Artfcal Intellgence and Soft Computng, Bendorm, Span,

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

Energy Conversion and Management

Energy Conversion and Management Energy Converson and Management 49 (2008) 3036 3042 Contents lsts avalable at ScenceDrect Energy Converson and Management ournal homepage: www.elsever.com/locate/enconman Modfed dfferental evoluton algorthm

More information

Population Variance Harmony Search Algorithm to Solve Optimal Power Flow with Non-Smooth Cost Function

Population Variance Harmony Search Algorithm to Solve Optimal Power Flow with Non-Smooth Cost Function Populaton Varance Harmony Search Algorthm to Solve Optmal Power Flow wth Non-Smooth Cost Functon B.K. Pangrah 1, V. Ravkumar Pand, Swagatam Das2, and Ajth Abraham3 Abstract. Ths chapter presents a novel

More information

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

Differential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow

Differential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow 1 Dfferental Evoluton Algorthm wth a Modfed Archvng-based Adaptve Tradeoff Model for Optmal Power Flow 2 Outlne Search Engne Constrant Handlng Technque Test Cases and Statstcal Results 3 Roots of Dfferental

More information

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

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

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

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

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

Static security analysis of power system networks using soft computing techniques

Static security analysis of power system networks using soft computing techniques Internatonal Journal of Advanced Computer Research (ISSN (prnt): 49-777 ISSN (onlne): 77-797) Statc securty analyss of power system networks usng soft computng technques D.Raaga Leela 1 Saram Mannem and

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

Constrained Evolutionary Programming Approaches to Power System Economic Dispatch

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

More information

Chapter - 2. Distribution System Power Flow Analysis

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

More information

Evolutionary 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

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

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

Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles

Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles 1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal

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

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton

More information

Stochastic Weight Trade-Off Particle Swarm Optimization for Optimal Power Flow

Stochastic Weight Trade-Off Particle Swarm Optimization for Optimal Power Flow Stochastc Weght Trade-Off Partcle Swarm Optmzaton for Optmal Power Flow Luong Dnh Le and Loc Dac Ho Faculty of Mechancal-Electrcal-Electronc, Ho Ch Mnh Cty Unversty of Technology, HCMC, Vetnam Emal: lednhluong@gmal.com,

More information

An Admission Control Algorithm in Cloud Computing Systems

An Admission Control Algorithm in Cloud Computing Systems An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence

More information

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

Transient Stability Constrained Optimal Power Flow Using Improved Particle Swarm Optimization

Transient Stability Constrained Optimal Power Flow Using Improved Particle Swarm Optimization Transent Stablty Constraned Optmal Power Flow Usng Improved Partcle Swarm Optmzaton Tung The Tran and Deu Ngoc Vo Abstract Ths paper proposes an mproved partcle swarm optmzaton method for transent stablty

More information

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

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

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

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

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

Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization

Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization 26 IEEE Congress on Evolutonary Computaton Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 26 Self-adaptve Dfferental Evoluton Algorthm for Constraned Real-Parameter Optmzaton V.

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

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

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

A HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM

A HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM IJCMA: Vol. 6, No. 1, January-June 2012, pp. 1-19 Global Research Publcatons A HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM S. Kavtha and Nrmala

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

Multi-Robot Formation Control Based on Leader-Follower Optimized by the IGA

Multi-Robot Formation Control Based on Leader-Follower Optimized by the IGA IOSR Journal of Computer Engneerng (IOSR-JCE e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 1, Ver. III (Jan.-Feb. 2017, PP 08-13 www.osrjournals.org Mult-Robot Formaton Control Based on Leader-Follower

More information

Application of Harmony Search to Vehicle Routing

Application of Harmony Search to Vehicle Routing Amercan Journal of Appled Scences 2 (12):1552-1557, 2005 ISSN 1546-9239 2005 Scence Publcatons Applcaton of Harmony Search to Vehcle Routng 1 Zong Woo Geem, 2 Kang Seo Lee and 3 Yongjn Par 1 Envronmental

More information

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs

More information

Comparative Analysis of SPSO and PSO to Optimal Power Flow Solutions

Comparative Analysis of SPSO and PSO to Optimal Power Flow Solutions Internatonal Journal for Research n Appled Scence & Engneerng Technology (IJRASET) Volume 6 Issue I, January 018- Avalable at www.jraset.com Comparatve Analyss of SPSO and PSO to Optmal Power Flow Solutons

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

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

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

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

Conductor selection optimization in radial distribution system considering load growth using MDE algorithm

Conductor selection optimization in radial distribution system considering load growth using MDE algorithm ISSN 1 746-7233, England, UK World Journal of Modellng and Smulaton Vol. 10 (2014) No. 3, pp. 175-184 Conductor selecton optmzaton n radal dstrbuton system consderng load growth usng MDE algorthm Belal

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

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

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 Robust Method for Calculating the Correlation Coefficient

A Robust Method for Calculating the Correlation Coefficient A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal

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

4DVAR, according to the name, is a four-dimensional variational method.

4DVAR, according to the name, is a four-dimensional variational method. 4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The

More information

Combined Economic Emission Dispatch Solution using Simulated Annealing Algorithm

Combined Economic Emission Dispatch Solution using Simulated Annealing Algorithm IOSR Journal of Electrcal and Electroncs Engneerng (IOSR-JEEE) e-iss: 78-1676,p-ISS: 30-3331, Volume 11, Issue 5 Ver. II (Sep - Oct 016), PP 141-148 www.osrjournals.org Combned Economc Emsson Dspatch Soluton

More information

Odd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits

Odd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits Watcharn Jantanate, Peter A. Chayasena, Sarawut Sutorn Odd/Even Scroll Generaton wth Inductorless Chua s and Wen Brdge Oscllator Crcuts Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * School

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

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

Research on Route guidance of logistic scheduling problem under fuzzy time window

Research on Route guidance of logistic scheduling problem under fuzzy time window Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department

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

Optimal choice and allocation of distributed generations using evolutionary programming

Optimal choice and allocation of distributed generations using evolutionary programming Oct.26-28, 2011, Thaland PL-20 CIGRE-AORC 2011 www.cgre-aorc.com Optmal choce and allocaton of dstrbuted generatons usng evolutonary programmng Rungmanee Jomthong, Peerapol Jrapong and Suppakarn Chansareewttaya

More information

Optimal Solution to the Problem of Balanced Academic Curriculum Problem Using Tabu Search

Optimal Solution to the Problem of Balanced Academic Curriculum Problem Using Tabu Search Optmal Soluton to the Problem of Balanced Academc Currculum Problem Usng Tabu Search Lorna V. Rosas-Téllez 1, José L. Martínez-Flores 2, and Vttoro Zanella-Palacos 1 1 Engneerng Department,Unversdad Popular

More information

Wavelet chaotic neural networks and their application to continuous function optimization

Wavelet chaotic neural networks and their application to continuous function optimization Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

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

Global Optimization Using Hybrid Approach

Global Optimization Using Hybrid Approach Tng-Yu Chen, Y Lang Cheng Global Optmzaton Usng Hybrd Approach TING-YU CHEN, YI LIANG CHENG Department of Mechancal Engneerng Natonal Chung Hsng Unversty 0 Kuo Kuang Road Tachung, Tawan 07 tyc@dragon.nchu.edu.tw

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

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

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

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

Report on Image warping

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

More information

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

SOLUTION OF ELD PROBLEM WITH VALVE POINT EFFECTS AND MULTI FUELS USING IPSO ALGORITHM

SOLUTION OF ELD PROBLEM WITH VALVE POINT EFFECTS AND MULTI FUELS USING IPSO ALGORITHM ISSN (Prnt) : 2320 3765 ISSN (Onlne): 2278 8875 Internatonal Journal of Advanced Research n Electrcal, Electroncs and Instrumentaton Engneerng (An ISO 3297: 2007 Certfed Organzaton) SOLUTION OF ELD PROBLEM

More information

Scroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator

Scroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator Latest Trends on Crcuts, Systems and Sgnals Scroll Generaton wth Inductorless Chua s Crcut and Wen Brdge Oscllator Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * Abstract An nductorless Chua

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

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

Computing Correlated Equilibria in Multi-Player Games

Computing Correlated Equilibria in Multi-Player Games Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,

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

Optimal Reactive Power Dispatch Using Efficient Particle Swarm Optimization Algorithm

Optimal Reactive Power Dispatch Using Efficient Particle Swarm Optimization Algorithm Optmal Reactve Power Dspatch Usng Effcent Partcle Swarm Optmzaton Algorthm MESSAOUDI Abdelmoumene *, BELKACEMI Mohamed ** *Electrcal engneerng Department, Delfa Unversty, Algera ** Electrcal engneerng

More information

Curve Fitting with the Least Square Method

Curve Fitting with the Least Square Method WIKI Document Number 5 Interpolaton wth Least Squares Curve Fttng wth the Least Square Method Mattheu Bultelle Department of Bo-Engneerng Imperal College, London Context We wsh to model the postve feedback

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

An Interactive Optimisation Tool for Allocation Problems

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

More information

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

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

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

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

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &

More information

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

A Hybrid Co-evolutionary Particle Swarm Optimization Algorithm for Solving Constrained Engineering Design Problems

A Hybrid Co-evolutionary Particle Swarm Optimization Algorithm for Solving Constrained Engineering Design Problems JOURNL OF COMPUERS VOL 5 NO 6 JUNE 00 965 Hybrd Co-evolutonary Partcle Optmzaton lgorthm for Solvng Constraned Engneerng Desgn Problems Yongquan Zhou Shengyu Pe College of Mathematcs and Computer Scence

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

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

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

Differential Evolution Immunized Ant Colony Optimization Technique in Solving Economic Load Dispatch Problem

Differential Evolution Immunized Ant Colony Optimization Technique in Solving Economic Load Dispatch Problem Engneerng, 013, 5, 157-16 do:10.436/eng.013.51b09 Publshed Onlne January 013 (http://www.scrp.org/journal/eng) Dfferental Evoluton Immunzed Ant Colony Optmzaton Technque n Solvng Economc Load Dspatch Problem

More information

BALANCING OF U-SHAPED ASSEMBLY LINE

BALANCING OF U-SHAPED ASSEMBLY LINE BALANCING OF U-SHAPED ASSEMBLY LINE Nuchsara Krengkorakot, Naln Panthong and Rapeepan Ptakaso Industral Engneerng Department, Faculty of Engneerng, Ubon Rajathanee Unversty, Thaland Emal: ennuchkr@ubu.ac.th

More information

Pattern Classification

Pattern Classification Pattern Classfcaton All materals n these sldes ere taken from Pattern Classfcaton (nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wley & Sons, 000 th the permsson of the authors and the publsher

More information

Supporting Information

Supporting Information Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to

More information

A New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems

A New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence

More information

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

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

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

Grover s Algorithm + Quantum Zeno Effect + Vaidman

Grover s Algorithm + Quantum Zeno Effect + Vaidman Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the

More information

Week 5: Neural Networks

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

More information

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