PARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL

Size: px
Start display at page:

Download "PARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL"

Transcription

1 ARPN Journal of Engneerng and Appled Scences Asan Research Publshng Networ (ARPN). All rghts reserved. PARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL M. Balasubba Reddy 1, Y. P. Obulesh 2 and S. Svanaga Raju 3 1 Praasam Engneerng College, Kanduur, Andhra Pradesh, Inda 2 L.B.R. College of Engneerng, Mylavaram, Andhra Pradesh, Inda 3 J.N.T.U. College of Engneerng, Kanada, Andhra Pradesh, Inda E-mal: balasubbareddy79@gmal.com ABSTRACT Evolutonary computaton (EC) technques such as genetc algorthms (GAs), utlze multple searchng ponts n the soluton space le PSO. Whereas GAs can treat combnatoral optmzaton problems, PSO was amed to treat nonlnear optmzaton problems wth contnuous varables orgnally. Moreover, PSO has been expanded to handle combnatoral optmzaton problems and both dscrete and contnuous varables as well. Effcent treatment of mxednteger nonlnear optmzaton problems (MINLPs) s one of the most dffcult problems n practcal optmzaton. Moreover, unle other EC technques, PSO can be realzed wth only a small program; namely, PSO can handle MINLPs wth only a small program. Ths feature of PSO s one of ts advantages compared wth other optmzaton technques. In ths paper, the basc PSO method s combned wth Newton s method, and nteror pont method for the optmal power flow/volt-var optmzaton. The results obtaned on IEEE 30-bus system showed that the hybrd method based on gves the best results compared to the other methods. It has been demonstrated that the proposed method can be easly appled to large systems. Keywords: optmal power flow, PSO, VAR control, voltage control. 1. INTRODUCTION Natural creatures sometmes behave as a swarm. One of the man streams of artfcal lfe research s to examne how natural creatures behave as a swarm and reconfgure the swarm models nsde a computer. Reynolds developed bod as a swarm model wth smple rules and generated complcated swarm behavor by computer graphc anmaton [1]. Boyd and Rcherson examned the decson process of human bengs and developed the concept of ndvdual learnng and cultural transmsson [2]. Accordng to ther examnaton, human bengs mae decsons usng ther own experences and other persons experences. A new optmzaton technque usng an analogy of swarm behavor of natural creatures was started n the begnnng of the 1990s. Dorgo developed ant colony optmzaton (ACO) based manly on the socal nsect, especally ant, metaphor [3]. Each ndvdual exchanges nformaton through pheromones mplctly n ACO. Eberhart and Kennedy developed partcle swarm optmzaton (PSO) based on the analogy of swarms of brds and fsh schoolng [4]. Each ndvdual exchanges prevous experences n PSO. These research efforts are called swarm ntellgence [5, 6]. Ths paper focuses on PSO as one of the swarm ntellgence technques. 2. BASIC PARTICAL SWARM OPTIMIZATION Swarm behavor can be modeled wth a few smple rules. Schools of fshes and swarms of brds can be modeled wth such smple models. Namely, even f the behavor rules of each ndvdual (agent) are smple, the behavor of the swarm can be complcated. Reynolds utlzed the followng three vectors as smple rules n the researches on bod. Step away from the nearest agent Go towards the destnaton Go to the center of the swarm The behavor of each agent nsde the swarm can be modeled wth smple vectors. The research results are one of the basc bacgrounds of PSO. Boyd and Rcherson examned the decson process of humans and developed the concept of ndvdual learnng and cultural transmsson [2]. Accordng to ther examnaton, people utlze two mportant nds of nformaton n decson process. The frst one s ther own experence; that s, they have tred the choces and now whch state has been better so far, and they now how good t was. The second one s other people s experences,.e., they have nowledge of how the other agents around them have performed. Namely, they now whch choces ther neghbors have found most postve so far and how postve the best pattern of choces was. Each agent decdes ts decson usng ts own experences and the experences of others. The research results are also one of the basc bacground elements of PSO. Accordng to the above bacground of PSO, Kennedy and Eberhart developed PSO through smulaton of brd flocng n a two-dmensonal space. The poston of each agent s represented by ts x, y axs poston and also ts velocty s expressed by vx (the velocty of x axs) and vy (the velocty of y axs). Modfcaton of the agent poston s realzed by the poston and velocty nformaton. Brd flocng optmzes a certan objectve functon. Each agent nows ts best value so far (pbest) and ts x, y poston. Ths nformaton s an analogy of the personal experences of each agent. Moreover, each agent 20

2 ARPN Journal of Engneerng and Appled Scences Asan Research Publshng Networ (ARPN). All rghts reserved. nows the best value so far n the group (gbest) among pbests. Ths nformaton s an analogy of the nowledge of how the other agents around them have performed. Each agent tres to modfy ts poston usng the followng nformaton: The current postons (x, y), The current veloctes (vx, vy), The dstance between the current poston and pbest The dstance between the current poston and gbest Ths modfcaton can be represented by the concept of velocty (modfed value for the current postons). Velocty of each agent can be modfed by the followng equaton: 1 v + = wv + c rand ( pbest s ) + c rand *( gbest s ) (1) 1 1 * 2 2 where v s velocty of agent at teraton, w s weghtng functon, c 1 and c 2 are weghtng factors, rand 1 and rand 2 are random numbers between 0 and 1, s s current poston of agent at teraton, pbest s the pbest of agent, and gbest s gbest of the group. Namely, velocty of an agent can be changed usng three vectors such le bod. The velocty s usually lmted to a certan mum value. PSO usng (1) s called the Gbest model. The followng weghtng functon s usually utlzed n (1): w = w w w ) /( ter )) * ter (2) (( mn Where w s the ntal weght, w mn s the fnal weght, ter s mum teraton number and ter s current teraton number. The meanngs of the rght-hand sde (RHS) of (1) can be explaned as follows [7]. The RHS of (1) conssts of three terms (vectors). The frst term s the prevous velocty of the agent. The second and thrd terms are utlzed to change the velocty of the agent. Wthout the second and thrd terms, the agent wll eep on flyng n the same drecton untl t hts the boundary. Namely, t tres to explore new areas and, therefore, the frst term corresponds wth dversfcaton n the search procedure. On the other hand, wthout the frst term, the velocty of the flyng agent s only determned by usng ts current poston and ts best postons n hstory. Namely, the agents wll try to converge to ther pbests and/or gbest and, therefore, the terms correspond wth ntensfcaton n the search procedure. As shown below, for example, w and w mn are set to 0.9 and 0.4. Therefore, at the begnnng of the search procedure, dversfcaton s heavly weghted, whle ntensfcaton s heavly weghted at the end of the search procedure such le smulated annealng (SA). Namely, a certan velocty, whch gradually gets close to pbests and gbest, can be calculated. PSO usng (1) (2) s called nerta weghts approach (IWA). Fgure-1. Concept of modfcatons of a Searchng pont by PSO. s = current searchng pont +1 s = modfed searchng pont v = current velocty +1 v = modfed velocty v = velocty based on pbest pbest v gbest = velocty based on gbest The current poston (searchng pont n the soluton space) can be modfed by the followng equaton: s = s + v (3) Fgure-1 shows a concept of modfcaton of a searchng pont by PSO, and Fgure-1 shows a searchng concept wth agents n a soluton space. Each agent changes ts current poston usng the ntegraton of vectors as shown n Fgure-1. PSO algorthm Step 1: Generaton of ntal condton of each agent. Intal searchng ponts ( s ) and veloctes ( v ) of each 0 agent are usually generated randomly wthn the allowable range. The current searchng pont s set to pbest for each agent. The best evaluated value of pbest s set to gbest, and the agent number wth the best value s stored. Step 2: Evaluaton of searchng pont of each agent. The objectve functon value s calculated for each agent. If the value s better than the current pbest of the agent, the pbest value s replaced by the current value. If the best value of pbest s better than the current gbest, gbest s replaced by the best value and the agent number wth the best value s stored. Step 3: Modfcaton of each searchng pont. The current searchng pont of each agent s changed usng (1), (2), and (3). Step 4: checng the ext condton. The current teraton number reaches the predetermned mum teraton number, then exts. Otherwse, the process proceeds to step 2. The features of the searchng procedure of PSO can be summarzed as follows: As shown n (1), (2), and (3), PSO can essentally handle contnuous optmzaton problems. 0 21

3 ARPN Journal of Engneerng and Appled Scences Asan Research Publshng Networ (ARPN). All rghts reserved. PSO utlzes several searchng ponts, and the searchng ponts gradually get close to the optmal pont usng ther pbests and the gbest. The frst term of the RHS of (1) corresponds wth dversfcaton n the search procedure. The second and thrd terms correspond wth ntensfcaton n the search procedure. Namely, the method has a well-balanced mechansm to utlze dversfcaton and ntensfcaton n the search procedure effcently. The above concept s explaned usng only the x, y axs (two-dmensonal space). However, the method can be easly appled to n-dmensonal problems. Namely, PSO can handle contnuous optmzaton problems wth contnuous state varables n an n-dmensonal soluton space. Sh and Eberhart tred to examne the parameter selecton of the above parameters [7, 8]. Accordng to ther examnaton, the followng parameters are approprate and the values do not depend on problems: c = 2.0, w = 0.9, w mn = 0.4, The values are also proved to be approprate for power system problems [9, 10]. The basc PSO has been appled to a learnng problem of neural networs and Schaffer f6, a famous benchmar functon for GA, and the effcency of the method has been observed [4]. 3. MATHEMATICAL MODEL OF OPF PROBLEM The OPF problem s to optmze the steady state performance of a power system n terms of an objectve functon whle satsfyng several equalty and nequalty constrants. Mathematcally, the OPF problem can be formulated as gven: Mn F ( x, u) (4) Subject to g ( x, u) = 0 (5) h ( x, u) 0 (6) where x s a vector of dependent varables consstng of slac bus power P G 1, load bus voltages V L, generator reactve power outputs Q G, and the transmsson lne loadngs S, Hence, x can be expressed as gven: l T x = P, V... V, Q... Q, S... S ] (7) [ G1 L1 LNL G1 GNG l lnl where NL,NG and nl are number of load buses, number of generators and number of transmsson lne, respectvely. u s the vector of ndependent varables consstng of generator voltages V G, generator real power outputs P G except at the slac bus P G 1, transformer tap settngs T, and shunt VAR compensatons Q C. Hence u can be expressed as gven: T u = V... V, P... P, T... T, Q... Q ] (8) [ G1 GNG G2 GNG 1 NT C1 CNC Where NT and NC are the number of the regulatng transformers and shunt compensators, respectvely. F s the objectve functon to be mnmzed. g s the equalty constrants that represents typcal load flow equatons and h s the system operatng constrants. Objectve functons In ths paper, the objectve(s) (J) s the objectve functon to be mnmzed, whch s one of the followng: () Objectve functon-1 (Fuel cost mnmzaton) It sees to fnd the optmal actve power outputs of the generaton plants so as to mnmze the total fuel cost. Ths can be expressed as: NG J = f ($ / h) (9) where f s the fuel cost curve of the th generator and t s assumed here to be represented by the followng quadratc functon: f 2 = a P + b P c ($/ h) (10) G G + where a, b, and c are the cost coeffcents of the th generator. () Objectve functon-2 (Voltage profle mprovement) Voltage profle s one of the qualty measures for power system. It can be mproved by mnmzng the load bus voltage devatons from 1.0 per unt. The objectve functon can be expressed as J = 1 (11) V NL () Objectve functon-3 (Voltage stablty enhancement) Voltage profle mprovement does not necessary mples a voltage secure system. Voltage nstablty problems have been experenced n systems where voltage profle was acceptable [11]. Voltage secure system can be assured by enhancng the voltage stablty profle throughout the whole power system. An ndcator L-ndex s used n ths study to evaluate the voltage stablty at each bus of the system. The ndcator value vares between 0 (no load case) and 1 (voltage collapse) [12-14]. One of the best features of the L-ndex s that the computaton speed s very fast and so can be used for on-lne montorng of power system. Enhancng the voltage stablty and movng the system far from voltage collapse pont can be acheved by mnmzng the followng objectve functon: J = L (12) where L s the mum value of L-ndex as: 22

4 ARPN Journal of Engneerng and Appled Scences Asan Research Publshng Networ (ARPN). All rghts reserved. { L, K 1 NL} L = K,..., (13) = (v) Objectve functon-4 (Real power loss mnmzaton) The optmal reactve power flow problem to mnmze actve losses can be formulated as: mn J = f ( Ζ) s. t g( Ζ) = 0 (14) Ζ mn Ζ Ζ Where f ( ) s the objectve functon for actve losses. g ( ) Nonlnear vectors functon representng power flow equatons. Ζ = [ x u] T Vector of decson varables whose components are the vector of state varables x (voltage phase angles and magntudes, etc.) and the vector of dscrete control varables u (generator termnal voltages, tap poston of OLTC transformers, number of connected shunt compensaton devces etc.). Ζ mn and Ζ vectors modelng operatonal lmts on state and control varables 4. SIMULATION RESULTS The smulaton results of the proposed basc PSO method for dfferent objectve functons (.e., fuel cost mnmzaton, voltage profle mprovement, voltage stablty enhancement, and real power loss mnmzaton) have been appled to IEEE-30 bus system wth NR-load flow, Newton-OPF and Interor Pont Method. It s chosen as t s a benchmar system, have more control varables and provde results for comparson of the proposed methods. The approach can be generalzed and easly extended to large-scale systems. The IEEE-30 bus system conssts of sx generators, four transformers, 41 lnes, and nne shunt capactors. In all these dfferent PSO methods, the total control varables are 25: sx unt actve power outputs, sx generator bus voltage magntudes, four transformer tap settngs, and nne bus shunt admttances. The basc PSO methods have been run for 20-populatons and for 150- teratons. To test the ablty of the proposed hybrd algorthm for solvng optmal power flow problem to reduce specfed objectve functon, t was appled on selected bus system. Four objectve functons are consdered for the mnmzaton usng the proposed hybrd algorthm namely cost of generaton, voltage profle mprovement, voltage stablty enhancement and real power loss mnmzaton. Fgures 2 to 5 show the convergence characterstcs of the three OPF methods under the selected objectve functon. It can be observed that IPM- PSO converges to a mnmum value than PSO-Newton and methods. Objectve functon-1 (cost) Objectve functon-2 (V.D) Objectve functon-3 (L-ndex) Objectve functon-4 (loss) Number of teratons Fgure-2. Convergence characterstcs of objectve functon Number of teratons Fgure-3. Convergence characterstcs of objectve functon Number of teratons Fgure-4. Convergence characterstcs of objectve functon Number of teratons Fgure-5. Convergence characterstcs of objectve functon-4. 23

5 ARPN Journal of Engneerng and Appled Scences Asan Research Publshng Networ (ARPN). All rghts reserved. The best results for dfferent PSO methods combned wth NR-load flow, Newton-OPF, and Interor Pont method are compared and results are tabulated n Table-1. In ths table, the optmal settngs of the control varables and varous performance parameters wth four objectve functons are presented. From ths table, t was found that all the state varables satsfy lower and upper lmts. From the results t s evdent that proposed IPM-PSO hybrd method outperforms n achevng mnmum of the specfed objectve when compared wth other optmzaton methods. Control Varables P 1 P 2 P 5 P 8 P 11 P 13 V 1 V 2 V 5 V 8 V 11 V 13 T 11 T 12 T 15 T 36 Q C10 Q C12 Q C15 Q C17 Q C20 Q C21 Q C23 Q C24 Q C29 Cost ($/h) V.D L- Index Ploss (pu) Table-1. Optmal settngs of control varables of IEEE 30-bus system. Objectve functon-1 (cost) Objectve functon-2 (V.D) Objectve functon-3 (L-ndex) Objectve functon-4 (loss) CONCLUSIONS In ths paper, the basc PSO method s combned wth Newton s method, and nteror pont method for the optmal power flow/volt-var optmzaton. The results obtaned on IEEE 30-bus system showed that the hybrd method based on gves the best results compared to the other methods proposed n ths paper. It has been demonstrated that the proposed method can be easly appled large systems. ACKNOWLEDGEMENTS The authors would le to than Dr. Kancharla Ramaah, correspondent and secretary of Praasam Engneerng College, Kanduur, Inda for hs encouragement and support and provdng us wth the faclty for completng ths paper. 24

6 ARPN Journal of Engneerng and Appled Scences Asan Research Publshng Networ (ARPN). All rghts reserved. REFERENCES [1] Reynolds C Flocs, herds, and schools: A dstrbuted behavoral model. Computer Graphcs. 21(4): [2] Boyd R. and Rcherson P.J Culture and the evolutonary process. Chcago: Unversty of Chcago Press, USA. [13] Tuan T.Q., et al., Emergency load sheddng to avod rss of voltage nstablty usng ndcator. IEEE Trans. On Power Systems. 9(1): [14] Kessel P. and Glavtsch H Estmatng the voltage stablty of a power system. IEEE Trans. on Power Delvery. 1(3): [3] Colorn A, Dorgo M and Manezzo V Dstrbuted optmzaton by ant colones. Proceedngs of 1 st European Conference on Artfcal Lfe. Cambrdge, MA: MIT Press. pp [4] Kennedy J. and Eberhart R Partcle swarm optmzaton. Proceedngs of IEEE Internatonal Conference on Neural Networs (ICNN 95) Perth, Australa: IEEE Press. IV: [5] Bonabeau E, Dorgo M and Theraulaz G Swarm ntellgence: From natural to artfcal systems. Oxford: Oxford Unversty Press. [6] Kennedy J and Eberhart R Swarm ntellgence. San Mateo, CA: Morgan Kaufmann. [7] Sh Y and Eberhart R A modfed partcle swarm optmzer. Proceedngs of IEEE Internatonal Conference on Evolutonary Computaton (ICEC 98). Anchorage: IEEE Press. pp [8] Sh Y and Eberhart R Parameter selecton n partcle swarm optmzaton. Proceedngs of the 1998 Annual Conference on Evolutonary Programmng. San Dego: MIT Press. [9] Fuuyama Y. et al., A partcle swarm optmzaton for reactve power and voltage control consderng voltage securty assessment. IEEE Trans Power Systems. 15(4): [10] Naa S, Genj T, Yura T and Fuuyama Y A hybrd partcle swarm optmzaton for dstrbuton state estmaton. IEEE Trans Power Systems. 18(1): [11] Overbye T. and DeMarco C Voltage Securty Enhancement Usng Energy Based Senstvtes. IEEE Trans. On Power Systems. 6(3): [12] Km S. and Song T., et al., Development of Voltage Stablty Constraned Optmal Power Flow (VSCOPF). Power Engneerng Socety Summer Meetngs, 2001 IEEE. 3: July, pp

OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION

OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION Internatonal Journal of Engneerng Scences & Emergng Technologes, Dec. 212. OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION M. Lakshmkantha Reddy 1, M. Ramprasad Reddy 2, V. C. Veera Reddy 3 1&2 Research

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

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

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

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

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

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

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

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

I P O S VAR A I N S T

I P O S VAR A I N S T I nternatonal Journal of En gneerng Research And Management (IJERM) ISSN : 349-8 Volume-0 Issue-0 8 Novemb er 4 Comparatve analyss of PSO varants for Voltage c ontrol mnmzaton R Pradeep Sudha Ch.V.S.R..Krshna

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

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

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

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

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

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

MODIFIED PARTICLE SWARM OPTIMIZATION FOR OPTIMIZATION PROBLEMS

MODIFIED PARTICLE SWARM OPTIMIZATION FOR OPTIMIZATION PROBLEMS Journal of Theoretcal and Appled Informaton Technology 3 st ecember 0. Vol. No. 005 0 JATIT & LLS. All rghts reserved. ISSN: 9985 www.jatt.org EISSN: 87395 MIFIE PARTICLE SARM PTIMIZATIN FR PTIMIZATIN

More information

RECENTLY, the reliable supply of electric power has been

RECENTLY, the reliable supply of electric power has been 552 IEEE TRANSACTIONS ON ENERGY CONVERSION, VOL. 21, NO. 2, JUNE 2006 Multobjectve Control of Power Plants Usng Partcle Swarm Optmzaton Technques Jn S. Heo, Kwang Y. Lee, Fellow, IEEE, and Raul Garduno-Ramrez

More information

Optimal Reactive Power Dispatch Using Ant Colony Optimization Algorithm

Optimal Reactive Power Dispatch Using Ant Colony Optimization Algorithm Proceedngs of the 14 th Internatonal Mddle East Power Systems Conference (MEPCO 10), Caro Unversty, Egypt, December 19-21, 2010, Paper ID 315. Optmal Reactve Power Dspatch Usng Ant Colony Optmzaton Algorthm

More information

CHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD

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

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

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

More information

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

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

Particle Swarm Optimization Based Optimal Reactive Power Dispatch for Power Distribution Network with Distributed Generation

Particle Swarm Optimization Based Optimal Reactive Power Dispatch for Power Distribution Network with Distributed Generation Internatonal Journal of Energy and Power Engneerng 2017; 6(4): 53-60 http://www.scencepublshnggroup.com/j/jepe do: 10.11648/j.jepe.20170604.12 ISSN: 2326-957X (Prnt); ISSN: 2326-960X (Onlne) Research/Techncal

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

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

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

Extended Model of Induction Machine as Generator for Application in Optimal Induction Generator Integration in Distribution Networks

Extended Model of Induction Machine as Generator for Application in Optimal Induction Generator Integration in Distribution Networks Internatonal Journal of Innovatve Research n Educaton, Technology & Socal Strateges IJIRETSS ISSN Prnt: 2465-7298 ISSN Onlne: 2467-8163 Volume 5, Number 1, March 2018 Extended Model of Inducton Machne

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

Entropy Generation Minimization of Pin Fin Heat Sinks by Means of Metaheuristic Methods

Entropy Generation Minimization of Pin Fin Heat Sinks by Means of Metaheuristic Methods Indan Journal of Scence and Technology Entropy Generaton Mnmzaton of Pn Fn Heat Snks by Means of Metaheurstc Methods Amr Jafary Moghaddam * and Syfollah Saedodn Department of Mechancal Engneerng, Semnan

More information

Riccardo Poli, James Kennedy, Tim Blackwell: Particle swarm optimization. Swarm Intelligence 1(1): (2007)

Riccardo Poli, James Kennedy, Tim Blackwell: Particle swarm optimization. Swarm Intelligence 1(1): (2007) Sldes largely based on: Rccardo Pol, James Kennedy, Tm Blackwell: Partcle swarm optmzaton. Swarm Intellgence 1(1): 33-57 (2007) Partcle Swarm Optmzaton Sldes largely based on: Rccardo Pol, James Kennedy,

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

Optimal Placement of Unified Power Flow Controllers : An Approach to Maximize the Loadability of Transmission Lines

Optimal Placement of Unified Power Flow Controllers : An Approach to Maximize the Loadability of Transmission Lines S. T. Jaya Chrsta Research scholar at Thagarajar College of Engneerng, Madura. Senor Lecturer, Department of Electrcal and Electroncs Engneerng, Mepco Schlenk Engneerng College, Svakas 626 005, Taml Nadu,

More information

INTERNATIONAL JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY (IJEET)

INTERNATIONAL JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY (IJEET) INTERNTINL JURNL F ELECTRICL ENINEERIN & TECHNLY (IJEET) Internatonal Journal of Electrcal Engneerng and Technology (IJEET), ISSN 0976 6545(rnt), ISSN 0976 6553(nlne) Volume 5, Issue 2, February (204),

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

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

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

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

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 Location of TCSC with Minimum Installation Cost using PSO

Optimal Location of TCSC with Minimum Installation Cost using PSO IJCST Vo l., S, De c e m b e r 0 ISSN : 0976-849(Onlne) ISSN : 9-4333(rnt) Optmal Locaton of wth Mnmum Installaton Cost us SO K.Satyanarayana, B.K.V. rasad, 3 G.Devanand, 4 N.Sva rasad,3, DCET, A, Inda

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

Optimal Placement and Sizing of DGs in the Distribution System for Loss Minimization and Voltage Stability Improvement using CABC

Optimal Placement and Sizing of DGs in the Distribution System for Loss Minimization and Voltage Stability Improvement using CABC Internatonal Journal on Electrcal Engneerng and Informatcs - Volume 7, Number 4, Desember 2015 Optmal Placement and Szng of s n the Dstrbuton System for Loss Mnmzaton and Voltage Stablty Improvement usng

More information

A Particle Swarm Algorithm for Optimization of Complex System Reliability

A Particle Swarm Algorithm for Optimization of Complex System Reliability Internatonal Journal of Performablty Engneerng Vol., No., January 0, pp. -. RAMS Consultants Prnted n Inda A Partcle Swarm Algorthm for Optmzaton of Complex System Relablty SANGEETA PANT *, DHIRAJ ANAND

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Optimum Multi DG units Placement and Sizing Based on Voltage Stability Index and PSO

Optimum Multi DG units Placement and Sizing Based on Voltage Stability Index and PSO Optmum Mult DG unts Placement and Szng Based on Voltage Stablty Index and PSO J. J. Jaman, M.M. Aman 2 jasrul@fe.utm.my, mohsnaman@sswa.um.edu.my M.W. Mustafa, G.B. Jasmon 2 wazr@fe.utm.my, ghauth@um.edu.my

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

A NEW METHOD TO INCORPORATE FACTS DEVICES IN OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION

A NEW METHOD TO INCORPORATE FACTS DEVICES IN OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION Journal of Theoretcal and Appled Informaton Technology 5-9 JATIT. All rghts reserved. www.att.org A NEW METHOD TO INCORPORATE FACTS DEVICES IN OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION 1 K.CHANDRASEKARAN

More information

Lecture 10 Support Vector Machines. Oct

Lecture 10 Support Vector Machines. Oct Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron

More information

APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM IN FAULT DIAGNOSIS

APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM IN FAULT DIAGNOSIS Journal of Theoretcal and Appled Informaton Technology 005-01 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM

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

Research Article Multiobjective Economic Load Dispatch Problem Solved by New PSO

Research Article Multiobjective Economic Load Dispatch Problem Solved by New PSO Advances n Electrcal Engneerng Volume 2015, Artcle ID 536040, 6 pages http://dx.do.org/10.1155/2015/536040 Research Artcle Multobjectve Economc Load Dspatch Problem Solved by New PSO Nagendra Sngh 1 and

More information

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

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

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

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

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

An improved multi-objective evolutionary algorithm based on point of reference

An improved multi-objective evolutionary algorithm based on point of reference IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.

More information

Economic dispatch solution using efficient heuristic search approach

Economic dispatch solution using efficient heuristic search approach 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

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

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

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

VOLTAGE SENSITIVITY BASED TECHNIQUE FOR OPTIMAL PLACEMENT OF SWITCHED CAPACITORS

VOLTAGE SENSITIVITY BASED TECHNIQUE FOR OPTIMAL PLACEMENT OF SWITCHED CAPACITORS VOLTAGE SENSITIVITY BASED TECHNIQUE FOR OPTIMAL PLACEMENT OF SWITCHED CAPACITORS M. Rodríguez Montañés J. Rquelme Santos E. Romero Ramos Isotrol Unversty of Sevlla Unversty of Sevlla Sevlla, Span Sevlla,

More information

A hybrid approach to FACTS devices allocation Using NSPSO algorithm and Fuzzy logic

A hybrid approach to FACTS devices allocation Using NSPSO algorithm and Fuzzy logic No. E-3-AAA-0000 A hybrd approach to FACTS devces allocaton Usng NSPSO algorthm and Fuzzy logc Hossen Faramarz Imam Khomen Internatonal Unversty Ghazvn, Iran Hossen_faramarz@u.ac.r Abstract FACTS devces

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

ELE B7 Power Systems Engineering. Power Flow- Introduction

ELE B7 Power Systems Engineering. Power Flow- Introduction ELE B7 Power Systems Engneerng Power Flow- Introducton Introducton to Load Flow Analyss The power flow s the backbone of the power system operaton, analyss and desgn. It s necessary for plannng, operaton,

More information

Particle Swarm Optimization for Non-Convex Problems of Size and Shape Optimization of Trusses

Particle Swarm Optimization for Non-Convex Problems of Size and Shape Optimization of Trusses Paper 67 Cvl-Comp Press, 2012 Proceedngs of the Eleventh Internatonal Conference on Computatonal Structures Technology, B.H.V. Toppng, (Edtor), Cvl-Comp Press, Strlngshre, Scotland Partcle Swarm Optmzaton

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

Discrete Particle Swarm Optimization for TSP: Theoretical Results and Experimental Evaluations

Discrete Particle Swarm Optimization for TSP: Theoretical Results and Experimental Evaluations Dscrete Partcle Swarm Optmzaton for TSP: Theoretcal Results and Expermental Evaluatons Matthas Hoffmann, Mortz Mühlenthaler, Sabne Helwg, Rolf Wanka Department of Computer Scence, Unversty of Erlangen-Nuremberg,

More information

An Adaptive Learning Particle Swarm Optimizer for Function Optimization

An Adaptive Learning Particle Swarm Optimizer for Function Optimization An Adaptve Learnng Partcle Swarm Optmzer for Functon Optmzaton Changhe L and Shengxang Yang Abstract Tradtonal partcle swarm optmzaton (PSO) suffers from the premature convergence problem, whch usually

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

Multiobjective Generation Dispatch using Big-Bang and Big-Crunch (BB-BC) Optimization

Multiobjective Generation Dispatch using Big-Bang and Big-Crunch (BB-BC) Optimization Internatonal Journal of Electrcal Engneerng. ISSN 0974-258 Volume 4, Number 5 (20), pp. 555-566 Internatonal Research Publcaton House http://www.rphouse.com Multobjectve Generaton Dspatch usng Bg-Bang

More information

A PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.

A PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY. Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR

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

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

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

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

Comparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy

Comparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy Comparatve Studes of Law of Conservaton of Energy and Law Clusters of Conservaton of Generalzed Energy No.3 of Comparatve Physcs Seres Papers Fu Yuhua (CNOOC Research Insttute, E-mal:fuyh1945@sna.com)

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

IV. Performance Optimization

IV. Performance Optimization IV. Performance Optmzaton A. Steepest descent algorthm defnton how to set up bounds on learnng rate mnmzaton n a lne (varyng learnng rate) momentum learnng examples B. Newton s method defnton Gauss-Newton

More information

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc

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

High resolution entropy stable scheme for shallow water equations

High resolution entropy stable scheme for shallow water equations Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal

More information

Application of Gravitational Search Algorithm for Optimal Reactive Power Dispatch Problem

Application of Gravitational Search Algorithm for Optimal Reactive Power Dispatch Problem Applcaton of Gravtatonal Search Algorthm for Optmal Reactve Power Dspatch Problem Serhat Duman Department of Electrcal Eucaton, Techncal Eucaton Faculty, Duzce Unversty, Duzce, 8620 TURKEY serhatuman@uzce.eu.tr

More information

Multi-objective Optimization of Condensation Heat Transfer inside Horizontal Tube using Particle Swarm Optimization Technique

Multi-objective Optimization of Condensation Heat Transfer inside Horizontal Tube using Particle Swarm Optimization Technique Mult-objectve Optmzaton of Condensaton Heat Transfer nsde Horzontal Tube usng Partcle Swarm Optmzaton Technque Ravndra Kumar a *, P. Kumar b a* Research Scholar, Department of Mechancal Engneerng, Natonal

More information

Notes prepared by Prof Mrs) M.J. Gholba Class M.Sc Part(I) Information Technology

Notes prepared by Prof Mrs) M.J. Gholba Class M.Sc Part(I) Information Technology Inverse transformatons Generaton of random observatons from gven dstrbutons Assume that random numbers,,, are readly avalable, where each tself s a random varable whch s unformly dstrbuted over the range(,).

More information

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue

More information

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

Least squares cubic splines without B-splines S.K. Lucas

Least squares cubic splines without B-splines S.K. Lucas Least squares cubc splnes wthout B-splnes S.K. Lucas School of Mathematcs and Statstcs, Unversty of South Australa, Mawson Lakes SA 595 e-mal: stephen.lucas@unsa.edu.au Submtted to the Gazette of the Australan

More information

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

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

More information

Estimating the Fundamental Matrix by Transforming Image Points in Projective Space 1

Estimating the Fundamental Matrix by Transforming Image Points in Projective Space 1 Estmatng the Fundamental Matrx by Transformng Image Ponts n Projectve Space 1 Zhengyou Zhang and Charles Loop Mcrosoft Research, One Mcrosoft Way, Redmond, WA 98052, USA E-mal: fzhang,cloopg@mcrosoft.com

More information

A Modified Approach for Continuation Power Flow

A Modified Approach for Continuation Power Flow 212, TextRoad Publcaton ISSN 29-434 Journal of Basc and Appled Scentfc Research www.textroad.com A Modfed Approach for Contnuaton Power Flow M. Beragh*, A.Rab*, S. Mobaeen*, H. Ghorban* *Department of

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

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

Economics 101. Lecture 4 - Equilibrium and Efficiency

Economics 101. Lecture 4 - Equilibrium and Efficiency Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of

More information

Optimal Economic Load Dispatch of the Nigerian Thermal Power Stations Using Particle Swarm Optimization (PSO)

Optimal Economic Load Dispatch of the Nigerian Thermal Power Stations Using Particle Swarm Optimization (PSO) The Internatonal Journal Of Engneerng And Scence (IJES) Volume 6 Issue 1 Pages PP 17-23 2017 ISSN (e): 2319 1813 ISSN (p): 2319 1805 Optmal Economc Load Dspatch of the Ngeran Thermal Power Statons Usng

More information

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder 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

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,

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