A NEW ADAPTIVE PENALTY METHOD FOR CONSTRAINED GENETIC ALGORITHM AND ITS APPLICATION TO WATER DISTRIBUTION SYSTEMS
|
|
- Margaret Davidson
- 5 years ago
- Views:
Transcription
1 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 077 A NEW ADAPTIVE PENALTY METHOD FOR CONSTRAINED GENETIC ALGORITHM AND ITS APPLICATION TO WATER DISTRIBUTION SYSTEMS Berge Djebedjan *, Ashraf Yaseen **, and Magdy Abou Rayan * * Mechancal Power Engneerng Department, Faculty of Engneerng, Mansoura Unversty, El-Mansoura, Egypt ** Dametta Drnkng Water Company, Dametta, Egypt E-mal: bergedje@mans.edu.eg, ashrafsayedyas@yahoo.com, mrayan@mans.edu.eg ABSTRACT Ths paper presents a new adaptve penalty method for genetc algorthms (GA). External penalty functons have been used to convert a constraned optmzaton problem nto an unconstraned problem for GA-based optmzaton. The success of the genetc algorthm applcaton to the desgn of water dstrbuton systems depends on the choce of the penalty functon. The optmal desgn of water dstrbuton systems s a constraned non-lnear optmzaton problem. Constrants (for example, the mnmum pressure requrements at the nodes) are generally handled wthn genetc algorthm optmzaton by ntroducng a penalty cost functon. The optmal soluton s found when the pressures at some nodes are close to the mnmum requred pressure. The goal of an adaptve penalty functon s to change the value of the penalty drawdown coeffcent durng the search allowng exploraton of nfeasble regons to fnd optmal buldng blocks, whle preservng the feasblty of the fnal soluton. In ths study, a new penalty coeffcent strategy s assumed to ncrease wth the total cost at each generaton and nversely wth the total number of nodes. The applcaton of the computer program to case studes shows that t fnds the least cost n a favorable number of functon evaluatons f not less than that n prevous studes and t s computatonally much faster when compared wth other studes. Key Words: Genetc Algorthm, Penalty Functon, Water Dstrbuton Systems INTRODUCTION A water dstrbuton system conssts of elements such as ppes, tanks, reservors, pumps, and valves etc. They are an essental part of all water supply systems. The cost of ths porton of any szable water supply scheme amount to more than 60% of the entre cost of the project. Also, the energy consumed n a dstrbuton network suppled by pumpng may exceed 60% of the total energy consumpton of the system []. Water dstrbuton system desgn optmzaton s one of the most heavly researched areas n the hydraulcs professon. The optmzaton of ppe networks has been studed and
2 078 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt varous researchers have proposed the use of mathematcal programmng technques n order to dentfy the optmal soluton for water dstrbuton systems. Hundreds of papers and reports on approaches have been developed over the past few decades. The optmzaton technques can be categorzed as follows: - Determnstc optmzaton technques (lnear, non-lnear, dynamc and mxed nteger programmng ) - Stochastc optmzaton technques (Genetc Algorthms, Smulated Annealng, GLOBE, Shuffled Complex Evoluton and Shuffled Frog Leapng Algorthms). For the determnstc optmzaton technques, Alperovts and Shamr [2] proposed a lnear programmng gradent (LPG) n optmzng water dstrbuton network and Kessler and Shamr [] presented two stages LPG method. Eger et al. [4] used the same formulaton used n [] and solved the problem usng a nonsmooth branch and bound algorthms and dualty theory. Other developments n LPG are used n Sonak and Bhave [5] and Sârbu and Borza [6]. Nonlnear programmng (NLP) technque was developed and appled by Saman and Naeen [7], Djebedjan et al. [8] and Sârbu and Kalmár [9]. The stochastc optmzaton methods deal wth a set of ponts smultaneously n ts search for the global optmum. The search strategy s based on the objectve functon. Smpson et al. [0] used smple Genetc Algorthms (GA). The smple GA was then mproved by Dandy et al. [] usng the concept of varable power scalng of the ftness functon, an adjacency mutaton operator, and gray codes. Savc and Walters [2] also used smple GA n conjuncton wth EPANET network solver. Abdel-Gawad [] studed the effect of dfferent selecton, crossover and mutaton schemes of the GA on the network optmzaton. Instead of usng a sngle optmzaton algorthm, Abebe and Solomatne [4] appled GLOBE that comprses several search algorthms and dentfed that very few algorthms reach to optmal or near optmal solutons. Many other researches on the water dstrbuton network optmzaton usng GA s can be found n Lppa et al. [5], Gupta et al. [6], Varavamoorthy and Al [7] and Wu and Smpson [8]. Cunha and Sousa [9] ntroduced the Smulated Annealng (SA) that s based on the analogy wth the physcal annealng process wth Newton search method to solve the network equatons. Eusuff and Lansey [20] proposed the Shuffled Frog Leapng Algorthms (SFLA). Long and Atquzzaman [2] used the Shuffled Complex Evoluton (SCE) lnked wth EPANET network solver to dentfy the least cost of some water dstrbuton ppe networks. The orgnal SCE algorthm s modfed to accommodate hgher number decson varables; and the decson varables (ppe szes) are converted to commercally avalable dameters n determnng the cost of the network. In the present nvestgaton, a mcro-genetc algorthm s appled for ppe network optmzaton. An adaptve penalty functon s used to change the value of the penalty coeffcent durng the search allowng exploraton of nfeasble regons to fnd optmal
3 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 079 buldng blocks, whle preservng the feasblty of the fnal soluton. The Newton- Raphson method s utlzed for the hydraulc analyss of the network. The approach s appled to two water dstrbuton networks to demonstrate ts effcency and effectveness. OPTIMIZATION MODEL FORMULATION The water dstrbuton network optmzaton ams to fnd the optmal ppe dameters n the network for a gven layout and demand requrements. The optmal ppe szes are selected n the fnal network satsfyng all mplct constrants (e.g. conservatons of mass and energy), and explct constrants (e.g. hydraulc and desgn constrants). The objectve functon s the total cost of the gven network. The total cost calculated as: C T s T N = = ( D ) L C = c. () where N s the total number of ppes, c ( D ) the cost of ppe wth dameter D per unt length and L s the length of ppe. The objectve functon s to be mnmzed under the mplct constrants and explct constrants. The mplct constrants are fulflled as follows. The conservaton of mass states that the dscharge nto each node must be equal to that leavng the node, except for storage nodes (tanks and reservors). Ths secures the overall mass balance n the network. For a total number of nodes M n the network, ths constrant can be wrtten as: where M j= Q = 0 (2) j Q j represents the dscharges nto or out of the node j (sgn ncluded). The second mplct constrant s the conservaton of energy accordng to whch the total head loss around any loop must equal to zero or s equal to the energy delvered by a pump f there s any: where h f = E p () h f s the head loss due to frcton n a ppe and E p s the energy suppled by a pump. Ths embeds the fact that the head loss n any ppe, whch s a functon of ts dameter, length and hydraulc propertes, must be equal to the dfference n the nodal heads.
4 080 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt Dfferent forms for the head loss formula have been developed for practcal ppe flow calculatons. In ths study, the head loss h n the ppe s expressed by the Hazen- Wllams formula: Q f L h f = (4) C D where Q s the ppe flow (m /s), C s the Hazen-Wllams coeffcent, dameter (m), and L s ppe length (m). D s ppe The explct constrants are the desgn and hydraulc constrants. The desgn constrants (the ppe dameter bounds (maxmum and mnmum)) and the hydraulc constrants (the flud velocty bounds and the pressure head bounds at each node) are gven respectvely as: D mn D D =,..., N (5) max V mn V V max =,..., N (6) H j,mn H j H j =,..., M (7) j, max where V s the flud velocty n ppe, H j s the pressure head at node j, and and H are the mnmum and maxmum allowable pressure heads at node j. j, max H j, mn The Newton-Raphson method, [22], s used to smulate hydraulcally the gven network. The technque used to solve the nonlnear set of equatons. The flow rates n each ppe are assumed whch satsfy contnuty, then they are corrected so that the sum of the head losses around each loop approaches zero. The equatons contanng the correcton factor are wrtten for each loop and ths nonlnear set of equatons s solved successvely for the fnal value of correcton factor n each loop. Then, the ntal flow rates n each ppe are adjusted to ther fnal values. NEW ADAPTIVE PENALTY METHOD The dea underlyng penalty functon methods s to transform the problem of mnmzng: z = f (x) (8) subject to certan constrants on x nto the problem of fndng the unconstraned mnmum of the objectve functon:
5 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 08 Z = f ( x) + P( x) (9) where P( x ) s the penalty functon. It s desgned to penalze nfeasble soluton and to force the search towards the feasble soluton regon. For the network optmzaton, the functon f (x) s the total cost C T and the penalty cost C s used nstead of P( x ), so Eq. (8) yelds: P Z = C T + C P (0) The desgn constrants n ppe network optmzaton that wll be used n the penalty functon s the mnmum allowable hydraulc pressures at gven nodes as the dameter of each ppe s chosen from a specfed set of commercal ppes. When the pressure head condton at a node s not satsfed, then a penalty cost s added at that node, C P = M j= C Pj M ( H j,mn H j ) = c. () j= where c s the penalty draw-down coeffcent. Choosng the penalty coeffcent values for a penalty functon s often arbtrary, [2]. A small coeffcent wll mpose a smaller penalty than a large coeffcent for the same magntude of constrant volaton. In the GA, a large penalty can quckly elmnate nfeasble solutons from the search, whch may contan schemas that are key elements of the optmal soluton. Conversely, usng a small coeffcent may allow the survval of nfeasble desgns to the extent that the populaton converges at an nfeasble pont as the optmal ftness soluton. Clearly, a compromse must be struck between these two extremes. The goal of an adaptve penalty functon s to change the value of the penalty coeffcent durng the search allowng exploraton of nfeasble regons to fnd optmal buldng blocks, whle preservng the feasblty of the fnal soluton, [2]. Crossley and Wllams [2] defned three basc forms of draw-down coeffcent strateges: constant penalty coeffcent, generaton number-based strateges (ncreasng the value of c wth successve generatons) and populaton ftness-based strateges (usng the standard devaton and the varance of the populaton s ftness values). The penalty costs used n the lterature take many forms, [2], [4] and [8]. For C p. C Max H H P = max. j, mn j to M example, Abebe and Solomatne [4] defned t as: ( ) where p s the penalty cost coeffcent, C max s the maxmum possble cost that the network can have, t s calculated based on the largest commercal ppe avalable. The penalty cost coeffcent p must be selected carefully to provde a smooth transton from nfeasble to feasble desgns. In ths study, a new penalty coeffcent strategy s assumed. The dea s to use a coeffcent whch depends on the total cost of network calculated at each generaton j
6 082 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt and the total number of nodes. It s based on the mportant parameters havng effect on the penalty cost. These parameters are the total cost C T and the total number of nodes M. As the total cost s very large compared to the mnmum cost; the penalty cost should be ncreased by the same amount. Also, as the number of nodes ncreases n large networks ts mportance on the penalty cost should be decreased. Consequently, the coeffcent can be assumed to ncrease wth the total cost at each generaton and nversely wth the total number of nodes. Then, the fnal form of the coeffcent s c = C M. T The new form of the penalty coeffcent can be ntroduced n a dfferent manner. Neglectng the effect of ppe length and treatng t as a devce, then the average cost of each ppe s ( C T N ). Smlarly, assumng that each node plays the same role n the network, the average node cost s defned as ( C T M ). Ths term s multpled to the nodal pressure head condton to obtan the penalty cost. Applyng the prevous approach, the penalty cost s wrtten as: C P CT = M M ( H j,mn H j ). (2) j= and the objectve functon s calculated from: CT f H j,mn H j 0 Z = M () CT + ( H j,mn H j ) else M j= The penalty cost s appled at the nodes where the pressure head at node s less than the mnmum allowable pressure head at the same node. The present adaptve penalty method has several advantages such as: It does not contan any constant values. The penalty cost s functon of the total cost, the number of nodes, and the node pressure head. It s fast to reach the global optmzaton. It decreases the number of evaluatons. GENETIC ALGORITHMS Genetc algorthms are search technques based on the concepts of natural evoluton and thus ther prncples are drectly analogous to natural behavor, Gen and Cheng [24]. The bref dea of GA s to select populaton of ntal soluton ponts scattered randomly n the optmzed space, then converge to better solutons by applyng n
7 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 08 teratve manner the followng three processes (reproducton/selecton, crossover and mutaton) untl a desred crtera for stoppng s acheved. The mcro-genetc Algorthm (µga), Krshnakumar [25], s a "small populaton" GA. In contrast to the Smple Genetc Algorthm, whch requres a large number of ndvduals n each populaton (.e., 0-200), the µga uses a small populaton sze. The optmzaton program s wrtten n FORTRAN language and called (GANRnet) as t depends on GA and Newton-Raphson smulaton technques. A bref descrpton of the steps n usng GA for ppe network optmzaton s as follows, Smpson et al. [26]:. Generaton of ntal populaton. The GA randomly generates an ntal populaton of coded strngs representng ppe network solutons of populaton sze N. Each of the N strngs represents a possble combnaton of ppe szes. 2. Computaton of network cost. For each N strng n the populaton, the GA decodes each substrng nto the correspondng ppe sze and computes the total materal cost. The GA determnes the costs of each tral ppe network desgn n the current populaton.. Hydraulc analyss of each network. A steady state hydraulc network solver computes the heads and dscharges under the specfed demand patterns for each of the network desgns n the populaton. The actual nodal pressures are compared wth the mnmum allowable pressure heads, and any pressure defcts are noted. In ths study, the Newton-Raphson technque s used. 4. Computaton of penalty cost. The GA assgns a penalty cost for each demand pattern f a ppe network desgn does not satsfy the mnmum pressure constrants. The pressure volaton at the node, at whch the pressure defct s maxmum, s used as the bass for computaton of the penalty cost. The maxmum pressure defct s multpled by a penalty factor, whch s a measure of the cost of a defct of one unt of pressure head. 5. Computaton of total network cost. The total cost of each network n the current populaton s taken as the sum of the network cost (Step 2) plus the penalty cost (Step 4). 6. Computaton of the ftness. The ftness of the coded strng s taken as some functon of the total network cost. For each proposed ppe network n the current populaton, t can be computed as the nverse or the negatve value of the total network cost from Step Generaton of a new populaton usng the selecton operator. The GA generates new members of the next generaton by a selecton scheme. 8. The crossover operator. Crossover occurs wth some specfed probablty of crossover for each par of parent strngs selected n Step The mutaton operator. Mutaton occurs wth some specfed probablty of mutaton for each bt n the strngs whch have undergone crossover.
8 084 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 0. Producton of successve generatons. The use of the three operators descrbed above produces a new generaton of ppe network desgns usng Steps 2 to 9. The GA repeats the process to generate successve generatons. The last cost strngs (e.g., the best 20) are stored and updated as cheaper cost alternatves are generated. These steps are llustrated n the flow chart of the GANRnet program, Fg.. Produce Optmzed Dameters No Convert Optmzed Dameters to Commercal Dameters Newton-Raphson Smulaton Analyze Gven Network Get Pressure Heads & Veloctes Maxmum Generaton Ftness Materal Cost Penalty Cost No If : H H mn V mn V V max Yes Yes Comprse between produced groups of dameters to select the group that has the lower dameters cost Fg.. Flow chart of the GANRnet program Best Soluton APPLICATION TO WATER DISTRIBUTION SYSTEMS The GANRnet program was appled to two case studes and the results were compared wth other optmzaton methods and GA's. The hydraulc analyss results of the GANRnet program were compared wth the EPANET (Rossman [27]) computer program. The EPANET program employs the "gradent method" (Todn and Plat [28]) whch was found to be the most sophstcated drect equaton solvng algorthm presented n the lterature. EPANET s avalable n the publc doman, so t s used to check the hydraulc soluton accuracy of the GANRnet. The genetc algorthm n the GANRnet program has several parameters that enable movng to dfferent search regons to approach the global soluton; these parameters are: Npopsz: the populaton sze of a GA run, Idum: the ntal random number seed for the GA run, and t must equal a negatve nteger, Maxgen: the maxmum number of generatons to run by the GA, and Nposbl: the array of nteger number of possbltes per parameter. The GA parameters are gven n the two case studes.
9 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 085 Case Study : Two-Loop Network The frst case study s gravty fed two-loop network wth 8 ppes, 7 nodes and one constant head reservor. The layout of the network, the lengths of ppes and the node data are shown n Fg. 2. The two-loop network problem s orgnally presented by Alperovts and Shamr [2] and taken as a model network by many researchers. All the ppes are 000 m long and the Hazen-Wllams coeffcent s assumed to be 0 for all the ppes. The demands are gven n cubc meters per hour and the mnmum acceptable pressure requrement for each node s 0 m above the ground level. There are 4 commercally avalable ppe dameters and Table 2 presents the total cost (n arbtrary unts) per meter of ppe length for dfferent ppe szes. 20 m 00 m /h (60 m) 2 2 L = 000 m 00 m /h (50 m) L = 000 m 270 m /h (50 m) 200 m /h (60 m) L = 000 m 20 m /h L = 000 m L = 000 m 6 L = 000 m 0 m /h L = 000 m (55 m) L = 000 m (65 m) Fg. 2. The two-loop network (Case )
10 086 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt Table. Cost data for the two-loop network (Case ) Dameter (n) Cost (unts) The GANRnet program was appled to the two-loop network usng the followng values for µga parameters: Npopsz = 2, Idum = 220, Maxgen = 62 and Nposbl = 2. The mutaton and crossover rates were set to 0.2 and 0.5, respectvely. Fgure depcts the evoluton of the soluton as the GANRnet develops n a sngle run. A rapd decrease n the cost value for the frst group of evaluaton then qute slow changes n the later evaluatons s observed. Cost (Unts) Evaluaton Number.. Fg.. Cost evoluton (Case )
11 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 087 Table 2 lsts the optmal network solutons, total network cost, number of functon evaluatons (F.E.N.), and the run tme. It s mportant to note that some of the prevous studes dealt wth splt-ppe solutons. These solutons are not ncluded n ths table. The mnmum nodal head requrement s not volated n all cases mentoned n Table 2. The two-loop network contanng 8 ppes and wth 4 avalable commercal ppe szes has a total soluton space of 4 8 = dfferent network desgns, thus t s dffcult to optmze t. Usng the optmzaton technques, t can be observed from Table 2 that only a small fracton of the total search space s searched (.e. F.E.N.) by each algorthm to reach the optmal soluton. The GA solutons of the present study are smlar to the least cost solutons (49,000 unts) obtaned by Savc and Walters [2], Abebe and Solomatne [4], Cunha and Sousa [9], Eusuff and Lansey [20], and Long and Atquzzaman [2]. The comparson between the dfferent methods of optmzaton and the present study yelds that the present study reaches to the least cost solutons faster than the other methods. It converges only after 74 evaluatons wth a computatonal tme of 2 seconds. The pressure at each node calculated by GANRnet and the EPANET are shown n Table. The results from the GANRnet (Newton-Raphson technque) are lower than that of EPANET wthn the acceptable accuracy. Ppe Number Table 2. Results of the two-loop network (Case ) Savc and Walters [2] Abebe and Solomatne [4] Ppe Dameter (n) Cunha and Sousa [9] Eusuff and Lansey [20] Long and Atquzzaman [2] Present Study GA GA2 SA SFLA SCE GA Cost 49, ,000 49,000 49,000 49,000 49,000 49,000 F.E.N. * 65,000 65,000,7 25,000,2,09 74 Run Tme 0 mn 0 mn 7 mn 40 sec / 8 sec 2 sec ** * F.E.N.: Functon Evaluaton Number ** Run tme n present study s produced on a computer wth Pentum 4 (.7 GHz) processor
12 088 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt Table. Node pressure head (m) for the two-loop network (Case ) Nodes EPANET Smulaton Newton Raphson Smulaton Case Study 2: Hano Network The second case study s the water dstrbuton trunk network n Hano, Vetnam, Fg. 4. The data are gven by Fujwara and Khang [29] and summarzed n Table 4. Ths network conssts of one reservor (node ), demand nodes and 4 ppes. The mnmum pressure head requred at each node s 0 m. The set of commercally avalable ppe dameters (n nches) s (2, 6, 20, 24, 0, and 40) and ther unt cost s gven n [29] as: C =. D.5 n whch C s the cost per meter length n dollars and D s the ppe dameter n nches. The Hazen-Wllams coeffcent for all lnks s 0. Fg. 4. Hano network (Case 2)
13 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 089 The GANRnet program was appled to Hano network. Two runs (trals) were performed usng dfferent values for µga parameters: Tral : Npopsz = 7, Idum = 400, Maxgen = 45 and Nposbl = 2. Tral 2: Npopsz = 2, Idum = 00, Maxgen = 7 and Nposbl = 2. The mutaton and crossover rates were set to 0.2 and 0.5, respectvely. Fgure 5 llustrates the cost evoluton for the two trals. In the second tral, the decrease n the cost value for the frst group of evaluaton s slower than that of the frst tral. Table 4. Data for Hano network (Case 2) Node Source Demand (m /h) 9, ,005, ,45 60, , Ppe Start Node End Node Length (m) 00.00, ,50.00, ,200.00, ,70.00, ,200.00, ,650.00,20.00, , ,000.00,
14 090 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt Cost ($) Cost ($) Evaluaton Number Evaluaton Number Tral Tral 2 Fg. 5. Cost evoluton (Case 2) It should be mentoned that some of the prevous studes dealt wth splt-ppe solutons. Ths knd of splt-ppe desgn s less realstc, [2] and are not allowed n the present study. Table 5 lsts solutons for the Hano network found n the lterature. The best network desgns obtaned by dfferent authors are gven n terms of cost (mllons of dollars) and selected dameters (nches). Alongsde these solutons, two solutons obtaned by GANRnet are presented for comparson. The total search space for ths network s 6 4 = 2.87 x 0 26 dfferent possble network desgns. Accordng to the number of functon evaluatons (F.E.N.) n Table 5, each algorthm reaches the optmal soluton n a very small percentage of all possble desgns. The comparson between the network hydraulc smulaton results of the present study wth that of other researchers can be acheved by dealng wth all the results of the dfferent algorthms by EPANET network solver. Ths method wll overcome the problem of the Hazen-Wllams formula constant, whch s a source of addtonal uncertanty assocated wth results obtaned, [2]. Takng the EPANET soluton as a reference soluton and usng the optmal dameters obtaned by each study n the EPANET solver, the resulted pressure heads are gven n Table 6. It can be observed that some of these solutons gve nfeasble solutons (H < 0m), such as Savc and Walters [2] - GA soluton and Cunha and Sousa [9]. These two solutons are dscarded, as the pressure head requrements are not fulflled although these pressure heads are near from feasblty.
15 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 09 Ppe Number Table 5. Optmal dameters (n.) for Hano network (Case 2) Savc and Watters [2] Abebe and Solomatne [4] Ppe Dameter (n) Cunha and Sousa [9] Long and Atquzzaman Present Study [2] Tral Tral 2 GA GA2 GA ACCOL SA SCE GA GA Cost * F.E.N. / / 6,90,055 5,000 25,402 9,455 26,2 Run Tme hr hr 75 mn 5 mn 2 hr mn 4 sec** 45 sec** * Cost n mllons of Dollars. ** Run tme s produced on a computer wth Pentum 4 (.7 GHz) processor.
16 092 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt Node Number Table 6. Pressure head for Hano network (Case 2) Savc and Watters [2] Nodal Pressure (m) Abebe Cunha and and Solomatne Sousa [4] [9] Long and Atquzz aman [2] Present Study Tral Tral 2 GA GA2 GA ACCOL SA SCE GA GA * * * * * * * * * Infeasble soluton (pressure head s less than 0 m) when EPANET network solver s used Table 7 dsplays the correspondng nodal heads for the two trals of the present study obtaned as a result of smulaton by both EPANET and Newton-Raphson technque
17 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 09 used n the GANRnet program. As prevously observed n Case, the pressure heads resulted from the Newton-Raphson technque are smaller than that of EPANET by 0.0 to 0.05 m whch s n the acceptable accuracy. Table 7. Pressure head for Hano network (Case 2) Node Pressure Head (m) Tral Tral 2 EPANET Newton- EPANET Newton- Raphson Raphson The results from Tables 5 to 7 yelds that usng the cost as the assessment of the qualty of the desgns, then the soluton by Cunha and Sousa [9] ($6.056 mllon) s superor among the results shown n Table 5. However, the pressure head requrement at nodes
18 094 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt, 6, 7, 27, 29 and 0 s not met. Savc and Walters [2] obtaned a slghtly greater network cost ($6.07 mllon) but the resultng pressure heads at nodes and 0 do not meet the head constrants, Table 6. Then accordng to the fulfllment of the pressure constrant, the best prevous soluton s the GA2 of Savc and Walters [2] ($6.95 mllon). It should be noted that the results of Varavamoorthy and Al [7] are smlar to that of Cunha and Sousa [9] and therefore are not shown n Table 6. The present study usng the GANRnet program and the new adaptve penalty method shows two new optmal costs. The fnal network cost, Tral ($6.27 mllon) requres 9,455 functon evaluatons and computatonal tme of only 4 sec and the other s Tral 2, ($6.20 mllon) and requres 26,2 functon evaluatons and computatonal tme of only 45 sec. These two optmal solutons whch are the lowest costs and wth the faster run tme compared to prevous studes make t possble to apply the GANRnet program to more complcated and actual networks. The mportance of the adaptve penalty coeffcent can be llustrated when t s compared wth the constant penalty coeffcent c, Eq. (). Fgure 6 compares the convergence rates of the GA optmzaton for two dfferent constant penalty coeffcent values (,000,000 and 0,000,000) and for the adaptve penalty coeffcent c = CT M. For these GA runs, all the parameters of the GA have the same values as that of Tral 2. The fgure shows that the optmalty of the fnal soluton depends on the penalty coeffcent value beng used. Also, the GA optmzaton wth the adaptve penalty coeffcent mproves the search process very quckly n the early stages of the optmzaton compared wth the constant penalty coeffcent. Ths ndcates that the adaptve penalty coeffcent guarantees a relable soluton and mproves the effcacy of GA optmzaton. CONCLUSIONS The determnaton of the optmal desgn for water dstrbuton networks s computatonally complex. In ths paper, a bnary-coded GA method coupled wth the Newton-Raphson technque (the hydraulc solver) s proposed for the optmal desgn of water dstrbuton systems. A new adaptve penalty functon s presented. It has many advantages manly t does not contan any constant values; the penalty cost s a functon of the total cost, the number of nodes, and the node pressure head. Also, t s fast to reach the global optmzaton and t decreases the computatonal tme. The method was tested on two networks, the two-loop and the Hano networks, and has been shown to be effcent and robust. For the two-loop network, the results compared wth that of other authors are favorable. For the Hano network, two solutons, whch are the lowest costs, are acheved.
19 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt Penalty Coeff. =,000,000 Penalty Coeff. = 0,000,000 Penalty Coeff. = CT/M Cost ($) Evaluaton Number Fg. 6. Comparson between the cost evoluton usng constant and adaptve penalty coeffcents (Case 2) Generally, the proposed method produces good results quckly although; t s not approprate to compare CPU tmes because of the dfferent computer platforms used n the prevous studes. The GANRnet program fnds the least cost n a favorable number of functon evaluatons f not less than that mentoned n the other researches. The adaptve penalty functon used n the GANRnet program helps to fnd least cost solutons n a small run tme. Ths makes t possble to apply t to more complcated and actual networks. NOMENCLATURE C Hazen-Wllams coeffcent of ppe C P penalty cost C T total cost c penalty draw-down coeffcent c ( D ) cost of ppe wth dameter D per unt length D dameter of ppe, (m) D max maxmum dameter, (m) D mn mnmum dameter, (m) E energy suppled by a pump, (m) p f (x) functon F.E.N. Functon Evaluaton Number H pressure head at node j, (m) j
20 096 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt H j,max maxmum allowable pressure head at node j, (m) H mnmum requred pressure head at node j, (m) h f j,mn Idum L M Maxgen N Npopsz Nposbl P( x ) Q Q V Z j head loss due to frcton n a ppe, (m) ntal random number seed for the GA run length of ppe, (m) total number of nodes n the network maxmum number of generatons to run by the GA total number of ppes populaton sze of a GA run array of nteger number of possbltes per parameter penalty functon flow n ppe, (m /s) dscharges nto or out of the node j, (m /s) flud velocty n ppe, (m/s) objectve functon ABBREVIATIONS ACCOL GA SA SCE SFLA Adaptve Cluster Coverng wth Local Search Genetc Algorthm Smulated Annealng Shuffled Complex Evoluton Shuffled Frog Leapng Algorthms REFERENCES [] Stephenson, D., Ppeflow Analyss, Elsever Scence Publshers B.V., 984. [2] Alperovts, E., and Shamr, U., "Desgn of Optmal Water Dstrbuton Systems," Water Resources Research, Vol., No. 6, 977, pp [] Kessler, A., and Shamr, U., "Analyss of the Lnear Programmng Gradent Method for Optmal Desgn of Water Supply Networks," Water Resources Research, Vol. 25, No. 7, 989, pp [4] Eger, G., Shamr, U., and Ben-Tal, A., "Optmal Desgn of Water Dstrbuton Networks," Water Resources Research, Vol. 0, No. 9, 994, pp [5] Sonak, V.V., and Bhave, P.R., "Global Optmum Tree Soluton for Sngle- Source Looped Water Dstrbuton Networks Subjected to a Sngle Loadng Pattern," Water Resources Research, Vol. 29, No. 7, 99, pp [6] Sârbu, I., and Borza, I., "Optmal Desgn of Water Dstrbuton Networks," Journal of Hydraulc Research, Vol. 5, No., 997, pp
21 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt 097 [7] Saman, H.M.V., and Naeen, S.T., "Optmzaton of Water Dstrbuton Networks," Journal of Hydraulc Research, Vol. 4, No. 5, 996, pp [8] Djebedjan, B., Herrck, A., and Rayan, M.A., "Modelng and Optmzaton of Potable Water Network," Internatonal Ppelne Conference and Technology Exposton 2000, October -5, 2000, Calgary, Alberta, Canada. [9] Sârbu, I., and Kalmár, F., "Optmzaton of Looped Water Supply Networks," Perodca Polytechnca Ser. Mech. Eng., Vol. 46, No., 2002, pp [0] Smpson, A.R., Dandy, G.C., and Murphy, L.J., "Genetc algorthms Compared to Other Technques for Ppe Optmsaton," Journal of Water Resources Plannng and Management, ASCE, Vol. 20, No. 4, July/August, 994, pp [] Dandy, G.C., Smpson, A.R., and Murphy, L.J., "An Improved Genetc Algorthm for Ppe Network Optmzaton," Water Resources Research, Vol. 2, No. 2, 996, pp [2] Savc, D.A., and Walters, G.A., "Genetc Algorthms for Least-Cost Desgn of Water Dstrbuton Networks," Journal of Water Resources Plannng and Management, ASCE, Vol. 2, No. 2, 997, pp [] Abdel-Gawad, H.A.A., "Optmal Desgn of Ppe Networks by an Improved Genetc Algorthm," Proceedngs of the Sxth Internatonal Water Technology Conference IWTC 200, Alexandra, Egypt, March 2-25, 200, pp [4] Abebe, A.J., and Solomatne, D.P., "Applcaton of Global Optmzaton to the Desgn of Ppe Networks," Proceedngs of the rd Internatonal Conference on Hydronformatcs, Copenhagen, August 998. [5] Lppa, I., Heaney, J.P., and Laguna, M., 999, "Robust Water System Desgn wth Commercal Intellgent Search Optmzers," Journal of Computng n Cvl Engneerng, Vol., No., pp [6] Gupta, I., Gupta, A., and Khanna, P., "Genetc Algorthm for Optmzaton of Water Dstrbuton Systems," Envronmental Modellng & Software, Vol. 4, 999, pp [7] Varavamoorthy, K., and Al, M., 2000, "Optmal Desgn of Water Dstrbuton Systems Usng Genetc Algorthms," Computer-Aded Cvl and Infrastructure Engneerng, Vol. 5, pp [8] Wu, Z.Y., and Smpson, A.R., "A Self-Adaptve Boundary Search Genetc Algorthm and ts Applcaton to Water Dstrbuton Systems," Journal of Hydraulc Research, Vol. 40, No. 2, 2002, pp [9] Cunha, M.D.C., and Sousa, J., "Water Dstrbuton Network Desgn Optmzaton: Smulated Annealng Approach," Journal of Water Resources Plannng and Management, ASCE, Vol. 25, No. 4, 999, pp [20] Eusuff, M.M., and Lansey, K.E., "Optmzaton of Water Dstrbuton Network Desgn Usng the Shuffled Frog Leapng Algorthm," Journal of Water Resources Plannng and Management, ASCE, Vol. 29, No., 200, pp
22 098 Nnth Internatonal Water Technology Conference, IWTC 2005, Sharm El-Shekh, Egypt [2] Long, S-Y., and Atquzzaman, Md., "Optmal Desgn of Water Dstrbuton Network usng Shuffled Complex Evoluton," Journal of the Insttuton of Engneers, Sngapore, Vol. 44, Issue, 2004, pp [22] Watters, G.Z., Analyss and Control of Unsteady Flow n Ppelnes, 2 nd Edton, Butterworth Publshers, 984. [2] Crossley, W.A., and Wllams, E.A., "A Study of Adaptve Penalty Functons for Constraned Genetc Algorthm Based Optmzaton," In AIAA 5 th Aerospace Scences Meetng and Exhbt, Reno, Nevada, January 997. AIAA Paper [ ] [24] Gen, M., and Cheng, R., Genetc Algorthms & Engneerng Optmzaton, John Wley & Sons, Inc., New York, [25] Krshnakumar, K., "Mcro-Genetc Algorthms for Statonary and Non- Statonary Functon Optmzaton," Proc. Soc. Photo-Opt. Instrum. Eng. (SPIE) on Intellgent Control and Adaptve Systems, Vol. 96, Phladelpha, PA, 989, pp [26] Smpson, A.R., Murphy, L.J., and Dandy G.C., "Ppe Network Optmzaton usng Genetc Algorthms," Paper presented at ASCE, Water Resources Plannng and Management Specalty Conference, ASCE, Seattle, USA, 99. [27] Rossman, L.A., EPANET, Users Manual. U.S. Envronmental Protecton Agency, Cncnnat, Oho, 99. [28] Todn, E., and Plat, S., "A Gradent Method for the Analyss of Ppe Networks," Proceedngs of the Internatonal Conference on Computer Applcatons for Water Supply and Dstrbuton, Lecester Polytechnc, Lecester, U.K., September 987. [29] Fujwara, O., and Khang, D.B., "A Two-Phase Decomposton Method for Optmal Desgn of Looped Water Dstrbuton Networks," Water Resources Research, Vol. 26, No. 4, 990, pp
Dynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University
Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout
More informationA NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems
0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of
More informationNetwork Reconfiguration in Distribution Systems Using a Modified TS Algorithm
Network Reconfguraton n Dstrbuton Systems Usng a Modfed TS Algorthm ZHANG DONG,FU ZHENGCAI,ZHANG LIUCHUN,SONG ZHENGQIANG School of Electroncs, Informaton and Electrcal Engneerng Shangha Jaotong Unversty
More informationOptimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation
T. Kerdchuen and W. Ongsakul / GMSARN Internatonal Journal (09) - Optmal Placement of and by Hybrd Genetc Algorthm and Smulated Annealng for Multarea Power System State Estmaton Thawatch Kerdchuen and
More informationUncertainty 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 informationNETWORK 2001 Transportation Planning Under Multiple Objectives
NETWORK 200 Transportaton Plannng Under Multple Objectves Woodam Chung Graduate Research Assstant, Department of Forest Engneerng, Oregon State Unversty, Corvalls, OR9733, Tel: (54) 737-4952, Fax: (54)
More informationA MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS
A MODIFIED DIFFERENTIAL EVOLUTION ALORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS Kaml Dmller Department of Electrcal-Electroncs Engneerng rne Amercan Unversty North Cyprus, Mersn TURKEY kdmller@gau.edu.tr
More informationMooring Cost Sensitivity Study Based on Cost-Optimum Mooring Design
Proceedngs of Conference 8 Korean Socety of Ocean Engneers May 9-3, Cheju, Korea Moorng Cost Senstvty Study Based on Cost-Optmum Moorng Desgn SAM SANGSOO RYU, CASPAR HEYL AND ARUN DUGGAL Research & Development,
More informationHigh Speed, Low Power And Area Efficient Carry-Select Adder
Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR), Volume 5, Issue 3, March 2016 Hgh Speed, Low Power And Area Effcent Carry-Select Adder Nelant Harsh M.tech.VLSI Desgn Electroncs
More informationMODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patidar, J.
ABSTRACT Research Artcle MODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patdar, J. Sngha Address for Correspondence Maulana Azad
More informationA Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results
AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of
More informationInvestigation of Hybrid Particle Swarm Optimization Methods for Solving Transient-Stability Constrained Optimal Power Flow Problems
Investgaton of Hybrd Partcle Swarm Optmzaton Methods for Solvng Transent-Stablty Constraned Optmal Power Flow Problems K. Y. Chan, G. T. Y. Pong and K. W. Chan Abstract In ths paper, hybrd partcle swarm
More informationOptimal Allocation of Static VAr Compensator for Active Power Loss Reduction by Different Decision Variables
S. Aucharyamet and S. Srsumrannukul / GMSARN Internatonal Journal 4 (2010) 57-66 Optmal Allocaton of Statc VAr Compensator for Actve Power oss Reducton by Dfferent Decson Varables S. Aucharyamet and S.
More informationCoverage Maximization in Mobile Wireless Sensor Networks Utilizing Immune Node Deployment Algorithm
CCECE 2014 1569888203 Coverage Maxmzaton n Moble Wreless Sensor Networs Utlzng Immune Node Deployment Algorthm Mohammed Abo-Zahhad, Sabah M. Ahmed and Nabl Sabor Electrcal and Electroncs Engneerng Department
More informationTo: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel
To: Professor Avtable Date: February 4, 3 From: Mechancal Student Subject:.3 Experment # Numercal Methods Usng Excel Introducton Mcrosoft Excel s a spreadsheet program that can be used for data analyss,
More informationComparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate
Comparatve Analyss of Reuse and 3 n ular Network Based On IR Dstrbuton and Rate Chandra Thapa M.Tech. II, DEC V College of Engneerng & Technology R.V.. Nagar, Chttoor-5727, A.P. Inda Emal: chandra2thapa@gmal.com
More informationIEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES
IEE Electroncs Letters, vol 34, no 17, August 1998, pp. 1622-1624. ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES A. Chatzgeorgou, S. Nkolads 1 and I. Tsoukalas Computer Scence Department, 1 Department
More informationPriority based Dynamic Multiple Robot Path Planning
2nd Internatonal Conference on Autonomous obots and Agents Prorty based Dynamc Multple obot Path Plannng Abstract Taxong Zheng Department of Automaton Chongqng Unversty of Post and Telecommuncaton, Chna
More informationEvolutionary Programming for Reactive Power Planning Using FACTS Devices
Bplab Bhattacharyya, kash Kumar Gupta,. Das Evolutonary Programmng for Reactve Power Plannng Usng Devces BIPLAB BHATTACHARYYA *, IKAH KUMAR GUPTA 2 AND.DA 3, 2, 3 Department of Electrcal Engneerng, Indan
More informationMachine Learning in Production Systems Design Using Genetic Algorithms
Internatonal Journal of Computatonal Intellgence Volume 4 Number 1 achne Learnng n Producton Systems Desgn Usng Genetc Algorthms Abu Quder Jaber, Yamamoto Hdehko and Rzauddn Raml Abstract To create a soluton
More informationOptimal Phase Arrangement of Distribution Feeders Using Immune Algorithm
The 4th Internatonal Conference on Intellgent System Applcatons to Power Systems, ISAP 2007 Optmal Phase Arrangement of Dstrbuton Feeders Usng Immune Algorthm C.H. Ln, C.S. Chen, M.Y. Huang, H.J. Chuang,
More informationEnsemble Evolution of Checkers Players with Knowledge of Opening, Middle and Endgame
Ensemble Evoluton of Checkers Players wth Knowledge of Openng, Mddle and Endgame Kyung-Joong Km and Sung-Bae Cho Department of Computer Scence, Yonse Unversty 134 Shnchon-dong, Sudaemoon-ku, Seoul 120-749
More informationDiversion of Constant Crossover Rate DE\BBO to Variable Crossover Rate DE\BBO\L
, pp. 207-220 http://dx.do.org/10.14257/jht.2016.9.1.18 Dverson of Constant Crossover Rate DE\BBO to Varable Crossover Rate DE\BBO\L Ekta 1, Mandeep Kaur 2 1 Department of Computer Scence, GNDU, RC, Jalandhar
More informationOptimal Sizing and Allocation of Residential Photovoltaic Panels in a Distribution Network for Ancillary Services Application
Optmal Szng and Allocaton of Resdental Photovoltac Panels n a Dstrbuton Networ for Ancllary Servces Applcaton Reza Ahmad Kordhel, Student Member, IEEE, S. Al Pourmousav, Student Member, IEEE, Jayarshnan
More informationControlled Random Search Optimization For Linear Antenna Arrays
L. MERAD, F. T. BENDIMERAD, S. M. MERIAH, CONTROLLED RANDOM SEARCH OPTIMIZATION FOR LINEAR Controlled Random Search Optmzaton For Lnear Antenna Arrays Lotf MERAD, Feth Tar BENDIMERAD, Sd Mohammed MERIAH
More informationMTBF PREDICTION REPORT
MTBF PREDICTION REPORT PRODUCT NAME: BLE112-A-V2 Issued date: 01-23-2015 Rev:1.0 Copyrght@2015 Bluegga Technologes. All rghts reserved. 1 MTBF PREDICTION REPORT... 1 PRODUCT NAME: BLE112-A-V2... 1 1.0
More informationAdaptive Phase Synchronisation Algorithm for Collaborative Beamforming in Wireless Sensor Networks
213 7th Asa Modellng Symposum Adaptve Phase Synchronsaton Algorthm for Collaboratve Beamformng n Wreless Sensor Networks Chen How Wong, Zhan We Sew, Renee Ka Yn Chn, Aroland Krng, Kenneth Tze Kn Teo Modellng,
More informationTECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf
TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS INTRODUCTION Because dgtal sgnal rates n computng systems are ncreasng at an astonshng rate, sgnal ntegrty ssues have become far more mportant to
More informationResearch of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b
2nd Internatonal Conference on Computer Engneerng, Informaton Scence & Applcaton Technology (ICCIA 207) Research of Dspatchng Method n Elevator Group Control System Based on Fuzzy Neural Network Yufeng
More informationA PARTICLE SWARM OPTIMIZATION FOR REACTIVE POWER AND VOLTAGE CONTROL CONSIDERING VOLTAGE SECURITY ASSESSMENT
A PARTICLE SWARM OPTIMIZATION FOR REACTIVE POWER AND VOLTAGE CONTROL CONSIDERING VOLTAGE SECURITY ASSESSMENT Hrotaka Yoshda Kench Kawata IEEE Trans. on Power Systems, Vol.15, No.4, pp.1232-1239, November
More informationPassive Filters. References: Barbow (pp ), Hayes & Horowitz (pp 32-60), Rizzoni (Chap. 6)
Passve Flters eferences: Barbow (pp 6575), Hayes & Horowtz (pp 360), zzon (Chap. 6) Frequencyselectve or flter crcuts pass to the output only those nput sgnals that are n a desred range of frequences (called
More informationQueen Bee genetic optimization of an heuristic based fuzzy control scheme for a mobile robot 1
Queen Bee genetc optmzaton of an heurstc based fuzzy control scheme for a moble robot 1 Rodrgo A. Carrasco Schmdt Pontfca Unversdad Católca de Chle Abstract Ths work presents both a novel control scheme
More informationNEW EVOLUTIONARY PARTICLE SWARM ALGORITHM (EPSO) APPLIED TO VOLTAGE/VAR CONTROL
NEW EVOLUTIONARY PARTICLE SWARM ALGORITHM (EPSO) APPLIED TO VOLTAGE/VAR CONTROL Vladmro Mranda vmranda@nescporto.pt Nuno Fonseca nfonseca@power.nescn.pt INESC Insttuto de Engenhara de Sstemas e Computadores
More informationROBUST IDENTIFICATION AND PREDICTION USING WILCOXON NORM AND PARTICLE SWARM OPTIMIZATION
7th European Sgnal Processng Conference (EUSIPCO 9 Glasgow, Scotland, August 4-8, 9 ROBUST IDENTIFICATION AND PREDICTION USING WILCOXON NORM AND PARTICLE SWARM OPTIMIZATION Babta Majh, G. Panda and B.
More informationReview: Our Approach 2. CSC310 Information Theory
CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages
More informationWalsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter
Walsh Functon Based Synthess Method of PWM Pattern for Full-Brdge Inverter Sej Kondo and Krt Choesa Nagaoka Unversty of Technology 63-, Kamtomoka-cho, Nagaoka 9-, JAPAN Fax: +8-58-7-95, Phone: +8-58-7-957
More informationAllocation of capacitor banks in distribution systems using multi-objective function
Vol. 8(27), pp. 1282-1288, 18 July, 2013 DOI 10.5897/SRE2013.5554 ISSN 1992-2248 2013 Academc Journals http://www.academcjournals.org/sre Scentfc Research and Essays Full Length Research aper Allocaton
More informationCalculation of the received voltage due to the radiation from multiple co-frequency sources
Rec. ITU-R SM.1271-0 1 RECOMMENDATION ITU-R SM.1271-0 * EFFICIENT SPECTRUM UTILIZATION USING PROBABILISTIC METHODS Rec. ITU-R SM.1271 (1997) The ITU Radocommuncaton Assembly, consderng a) that communcatons
More informationDecision aid methodologies in transportation
Decson ad methodologes n transportaton Lecture 7: More Applcatons Prem Kumar prem.vswanathan@epfl.ch Transport and Moblty Laboratory Summary We learnt about the dfferent schedulng models We also learnt
More informationA Novel 20G Wide-Band Synthesis Methodology for CMOS Spiral Inductors using Neural Network and Genetic Algorithm
A Novel 20G Wde-Band Synthess Methodology for CMOS Spral Inductors usng Neural Network and Genetc Algorthm Hayang Shen Wenjun Zhang Tao u CAD Department, Insttute of Mcroelectroncs, Tsnghua Unversty, Bejng
More informationWeighted Penalty Model for Content Balancing in CATS
Weghted Penalty Model for Content Balancng n CATS Chngwe Davd Shn Yuehme Chen Walter Denny Way Len Swanson Aprl 2009 Usng assessment and research to promote learnng WPM for CAT Content Balancng 2 Abstract
More informationApplication of Intelligent Voltage Control System to Korean Power Systems
Applcaton of Intellgent Voltage Control System to Korean Power Systems WonKun Yu a,1 and HeungJae Lee b, *,2 a Department of Power System, Seol Unversty, South Korea. b Department of Power System, Kwangwoon
More informationAvailable online at ScienceDirect. Procedia Computer Science 85 (2016 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 85 (206 ) 976 986 Internatonal Conference on Computatonal Modelng and Securty (CMS 206) Comparatve Analyss of NR and TBLO Algorthms
More informationOptimum Allocation of Distributed Generations Based on Evolutionary Programming for Loss Reduction and Voltage Profile Correction
ISSN : 0976-8491(Onlne) ISSN : 2229-4333(rnt) Optmum Allocaton of Dstrbuted Generatons Based on Evolutonary rogrammng for Reducton and Voltage rofle Correcton 1 Mohammad Saleh Male, 2 Soodabeh Soleyman
More informationOptimization of an Oil Production System using Neural Networks and Genetic Algorithms
IFSA-EUSFLAT 9 Optmzaton of an Ol Producton System usng Neural Networks and Genetc Algorthms Gullermo Jmenez de la C, Jose A. Ruz-Hernandez Evgen Shelomov Ruben Salazar M., Unversdad Autonoma del Carmen,
More informationResearch on the Process-level Production Scheduling Optimization Based on the Manufacturing Process Simplifies
Internatonal Journal of Smart Home Vol.8, No. (04), pp.7-6 http://dx.do.org/0.457/sh.04.8.. Research on the Process-level Producton Schedulng Optmzaton Based on the Manufacturng Process Smplfes Y. P. Wang,*,
More informationOptimal Grid Topology using Genetic Algorithm to Maintain Network Security
Internatonal Journal of Engneerng Scences, 2(8) August 23, Pages: 388-398 TI Journals Internatonal Journal of Engneerng Scences www.tournals.com ISSN 236-6474 Optmal Grd Topology usng Genetc Algorthm to
More informationDigital Transmission
Dgtal Transmsson Most modern communcaton systems are dgtal, meanng that the transmtted normaton sgnal carres bts and symbols rather than an analog sgnal. The eect o C/N rato ncrease or decrease on dgtal
More informationOptimal Reconfiguration of Distribution System by PSO and GA using graph theory
Proceedngs of the 6th WSEAS Internatonal Conference on Applcatons of Electrcal Engneerng, Istanbul, Turkey, May 27-29, 2007 83 Optmal Reconfguraton of Dstrbuton System by PSO and GA usng graph theory Mehd
More informationDownloaded from ijiepr.iust.ac.ir at 5:13 IRST on Saturday December 15th 2018
Internatonal Journal of Industral Eng. & roducton Research (2008) pp. 21-29 Volume 19, Number 4, 2008 Internatonal Journal of Industral Engneerng & roducton Research Journal Webste: http://een.ust.ac.r/
More informationKey-Words: - Automatic guided vehicles, Robot navigation, genetic algorithms, potential fields
Autonomous Robot Navgaton usng Genetc Algorthms F. ARAMBULA COSIO, M. A. PADILLA CASTAÑEDA Lab. de Imágenes y Vsón Centro de Instrumentos, UNAM Méxco, D.F., 451 MEXICO Abstract: - In ths paper s presented
More informationA study of turbo codes for multilevel modulations in Gaussian and mobile channels
A study of turbo codes for multlevel modulatons n Gaussan and moble channels Lamne Sylla and Paul Forter (sylla, forter)@gel.ulaval.ca Department of Electrcal and Computer Engneerng Laval Unversty, Ste-Foy,
More informationControl Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart
Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least
More informationSimultaneous Reconfiguration with DG Placement using Bit-Shift Operator Based TLBO
Smultaneous Reconfguraton wth Placement usng Bt-Shft Operator Based TLBO Ayan Ghosh, *Deepak Kumar EEE Department B.I.T Mesra, Ranch Jharkhand, Inda *deepakmek9@gmal.com S. R. Samantaray School of Electrcal
More informationPRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht
68 Internatonal Journal "Informaton Theores & Applcatons" Vol.11 PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION Evgeny Artyomov and Orly
More informationIntroduction to Coalescent Models. Biostatistics 666 Lecture 4
Introducton to Coalescent Models Bostatstcs 666 Lecture 4 Last Lecture Lnkage Equlbrum Expected state for dstant markers Lnkage Dsequlbrum Assocaton between neghborng alleles Expected to decrease wth dstance
More informationMultiple Beam Array Pattern Synthesis by Amplitude and Phase with the Use of a Modified Particle Swarm Optimisation Algorithm
SETIT 29 5 th Internatonal Conference: Scences of Electronc, Technologes of Informaton and Telecommuncatons March 22-26, 29 TUNISIA Multple Beam Array Pattern Synthess by Ampltude and wth the Use of a
More informationThe Effect Of Phase-Shifting Transformer On Total Consumers Payments
Australan Journal of Basc and Appled Scences 5(: 854-85 0 ISSN -88 The Effect Of Phase-Shftng Transformer On Total Consumers Payments R. Jahan Mostafa Nck 3 H. Chahkand Nejad Islamc Azad Unversty Brjand
More informationFast Code Detection Using High Speed Time Delay Neural Networks
Fast Code Detecton Usng Hgh Speed Tme Delay Neural Networks Hazem M. El-Bakry 1 and Nkos Mastoraks 1 Faculty of Computer Scence & Informaton Systems, Mansoura Unversty, Egypt helbakry0@yahoo.com Department
More informationLatency Insertion Method (LIM) for IR Drop Analysis in Power Grid
Abstract Latency Inserton Method (LIM) for IR Drop Analyss n Power Grd Dmtr Klokotov, and José Schutt-Ané Wth the steadly growng number of transstors on a chp, and constantly tghtenng voltage budgets,
More informationTh P5 13 Elastic Envelope Inversion SUMMARY. J.R. Luo* (Xi'an Jiaotong University), R.S. Wu (UC Santa Cruz) & J.H. Gao (Xi'an Jiaotong University)
-4 June 5 IFEMA Madrd h P5 3 Elastc Envelope Inverson J.R. Luo* (X'an Jaotong Unversty), R.S. Wu (UC Santa Cruz) & J.H. Gao (X'an Jaotong Unversty) SUMMARY We developed the elastc envelope nverson method.
More informationAvailable Transfer Capability (ATC) Under Deregulated Power Systems
Volume-4, Issue-2, Aprl-2, IN : 2-758 Internatonal Journal of Engneerng and Management Research Avalable at: www.emr.net Page Number: 3-8 Avalable Transfer Capablty (ATC) Under Deregulated Power ystems
More informationLow Switching Frequency Active Harmonic Elimination in Multilevel Converters with Unequal DC Voltages
Low Swtchng Frequency Actve Harmonc Elmnaton n Multlevel Converters wth Unequal DC Voltages Zhong Du,, Leon M. Tolbert, John N. Chasson, Hu L The Unversty of Tennessee Electrcal and Computer Engneerng
More informationServo Actuating System Control Using Optimal Fuzzy Approach Based on Particle Swarm Optimization
Servo Actuatng System Control Usng Optmal Fuzzy Approach Based on Partcle Swarm Optmzaton Dev Patel, L Jun Heng, Abesh Rahman, Deepka Bhart Sngh Abstract Ths paper presents a new optmal fuzzy approach
More informationGraph Method for Solving Switched Capacitors Circuits
Recent Advances n rcuts, ystems, gnal and Telecommuncatons Graph Method for olvng wtched apactors rcuts BHUMIL BRTNÍ Department of lectroncs and Informatcs ollege of Polytechncs Jhlava Tolstého 6, 586
More informationMASTER TIMING AND TOF MODULE-
MASTER TMNG AND TOF MODULE- G. Mazaher Stanford Lnear Accelerator Center, Stanford Unversty, Stanford, CA 9409 USA SLAC-PUB-66 November 99 (/E) Abstract n conjuncton wth the development of a Beam Sze Montor
More informationAlgorithms Airline Scheduling. Airline Scheduling. Design and Analysis of Algorithms Andrei Bulatov
Algorthms Arlne Schedulng Arlne Schedulng Desgn and Analyss of Algorthms Andre Bulatov Algorthms Arlne Schedulng 11-2 The Problem An arlne carrer wants to serve certan set of flghts Example: Boston (6
More informationNOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION
NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION Phaneendra R.Venkata, Nathan A. Goodman Department of Electrcal and Computer Engneerng, Unversty of Arzona, 30 E. Speedway Blvd, Tucson, Arzona
More informationOpen Access Node Localization Method for Wireless Sensor Networks Based on Hybrid Optimization of Differential Evolution and Particle Swarm Algorithm
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 014, 6, 61-68 61 Open Access Node Localzaton Method for Wreless Sensor Networks Based on Hybrd Optmzaton
More informationTotal Power Minimization in Glitch-Free CMOS Circuits Considering Process Variation
Total Power Mnmzaton n Gltch-Free CMOS Crcuts Consderng Process Varaton Abstract Compared to subthreshold age, dynamc power s normally much less senstve to the process varaton due to ts approxmately lnear
More informationPiecewise Linear Approximation of Generators Cost Functions Using Max-Affine Functions
Pecewse Lnear Approxmaton of Generators Cost Functons Usng Max-Affne Functons Hamed Ahmad José R. Martí School of Electrcal and Computer Engneerng Unversty of Brtsh Columba Vancouver, BC, Canada Emal:
More informationFigure.1. Basic model of an impedance source converter JCHPS Special Issue 12: August Page 13
A Hgh Gan DC - DC Converter wth Soft Swtchng and Power actor Correcton for Renewable Energy Applcaton T. Selvakumaran* and. Svachdambaranathan Department of EEE, Sathyabama Unversty, Chenna, Inda. *Correspondng
More informationNetwork Reconfiguration for Load Balancing in Distribution System with Distributed Generation and Capacitor Placement
World Academy of Scence, Engneerng and Technology nternatonal Journal of Electrcal and Computer Engneerng Networ Reconfguraton for Load Balancng n Dstrbuton System wth Dstrbuted Generaton and Capactor
More informationA novel immune genetic algorithm based on quasi-secondary response
12th AIAA/ISSMO Multdscplnary Analyss and Optmzaton Conference 10-12 September 2008, Vctora, Brtsh Columba Canada AIAA 2008-5919 A novel mmune genetc algorthm based on quas-secondary response Langyu Zhao
More informationSecure Transmission of Sensitive data using multiple channels
Secure Transmsson of Senstve data usng multple channels Ahmed A. Belal, Ph.D. Department of computer scence and automatc control Faculty of Engneerng Unversty of Alexandra Alexandra, Egypt. aabelal@hotmal.com
More informationGenetic Algorithm for Sensor Scheduling with Adjustable Sensing Range
Genetc Algorthm for Sensor Schedulng wth Adjustable Sensng Range D.Arvudanamb #, G.Sreekanth *, S.Balaj # # Department of Mathematcs, Anna Unversty Chenna, Inda arvu@annaunv.edu skbalaj8@gmal.com * Department
More informationIntroduction to Coalescent Models. Biostatistics 666
Introducton to Coalescent Models Bostatstcs 666 Prevously Allele frequences Hardy Wenberg Equlbrum Lnkage Equlbrum Expected state for dstant markers Lnkage Dsequlbrum Assocaton between neghborng alleles
More informationANNUAL OF NAVIGATION 11/2006
ANNUAL OF NAVIGATION 11/2006 TOMASZ PRACZYK Naval Unversty of Gdyna A FEEDFORWARD LINEAR NEURAL NETWORK WITH HEBBA SELFORGANIZATION IN RADAR IMAGE COMPRESSION ABSTRACT The artcle presents the applcaton
More informationNATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985
NATONAL RADO ASTRONOMY OBSERVATORY Green Bank, West Vrgna SPECTRAL PROCESSOR MEMO NO. 25 MEMORANDUM February 13, 1985 To: Spectral Processor Group From: R. Fsher Subj: Some Experments wth an nteger FFT
More informationEvaluate the Effective of Annular Aperture on the OTF for Fractal Optical Modulator
Global Advanced Research Journal of Management and Busness Studes (ISSN: 2315-5086) Vol. 4(3) pp. 082-086, March, 2015 Avalable onlne http://garj.org/garjmbs/ndex.htm Copyrght 2015 Global Advanced Research
More informationThe Synthesis of Dependable Communication Networks for Automotive Systems
06AE-258 The Synthess of Dependable Communcaton Networks for Automotve Systems Copyrght 2005 SAE Internatonal Nagarajan Kandasamy Drexel Unversty, Phladelpha, USA Fad Aloul Amercan Unversty of Sharjah,
More informationExploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling
Explotng Dynamc Worload Varaton n Low Energy Preemptve Tas Schedulng Lap-Fa Leung, Ch-Yng Tsu Department of Electrcal and Electronc Engneerng Hong Kong Unversty of Scence and Technology Clear Water Bay,
More informationNetwork Theory. EC / EE / IN. for
Network Theory for / / IN By www.thegateacademy.com Syllabus Syllabus for Networks Network Graphs: Matrces Assocated Wth Graphs: Incdence, Fundamental ut Set and Fundamental rcut Matrces. Soluton Methods:
More informationA SURVEY ON REACTIVE POWER OPTIMIZATION AND VOLTAGE STABILITY IN POWER SYSTEMS
Internatonal Journal on Techncal and Physcal Problems of Engneerng (IJTPE) Publshed by Internatonal Organzaton of IOTPE ISSN 2077-3528 IJTPE Journal www.otpe.com jtpe@otpe.com March 2014 Issue 18 Volume
More informationYutaka Matsuo and Akihiko Yokoyama. Department of Electrical Engineering, University oftokyo , Hongo, Bunkyo-ku, Tokyo, Japan
Optmzaton of Installaton of FACTS Devce n Power System Plannng by both Tabu Search and Nonlnear Programmng Methods Yutaka Matsuo and Akhko Yokoyama Department of Electrcal Engneerng, Unversty oftokyo 7-3-,
More informationDiscussion on How to Express a Regional GPS Solution in the ITRF
162 Dscusson on How to Express a Regonal GPS Soluton n the ITRF Z. ALTAMIMI 1 Abstract The usefulness of the densfcaton of the Internatonal Terrestral Reference Frame (ITRF) s to facltate ts access as
More informationFinding Proper Configurations for Modular Robots by Using Genetic Algorithm on Different Terrains
Internatonal Journal of Materals, Mechancs and Manufacturng, Vol. 1, No. 4, November 2013 Fndng Proper Confguratons for Modular Robots by Usng Genetc Algorthm on Dfferent Terrans Sajad Haghzad Kldbary,
More informationOptimal PID Design for Control of Active Car Suspension System
I.J. Informaton Technology and Computer Scence, 2018, 1, 16-23 Publshed Onlne January 2018 n MECS (http://www.mecs-press.org/) DOI: 10.5815/jtcs.2018.01.02 Optmal PID Desgn for Control of Actve Car Suspenson
More informationHigh Speed ADC Sampling Transients
Hgh Speed ADC Samplng Transents Doug Stuetzle Hgh speed analog to dgtal converters (ADCs) are, at the analog sgnal nterface, track and hold devces. As such, they nclude samplng capactors and samplng swtches.
More informationantenna antenna (4.139)
.6.6 The Lmts of Usable Input Levels for LNAs The sgnal voltage level delvered to the nput of an LNA from the antenna may vary n a very wde nterval, from very weak sgnals comparable to the nose level,
More informationRC Filters TEP Related Topics Principle Equipment
RC Flters TEP Related Topcs Hgh-pass, low-pass, Wen-Robnson brdge, parallel-t flters, dfferentatng network, ntegratng network, step response, square wave, transfer functon. Prncple Resstor-Capactor (RC)
More informationTotal Power Minimization in Glitch-Free CMOS Circuits Considering Process Variation
21st Internatonal Conference on VLSI Desgn Total Power Mnmzaton n Gltch-Free CMOS Crcuts Consderng Process Varaton Yuanln Lu * Intel Corporaton Folsom, CA 95630, USA yuanln.lu@ntel.com Abstract Compared
More informationDevelopment and Performance Evaluation of Mismatched Filter using Differential Evolution
Internatonal Journal of Computer Applcatons (975 8887) Development and Performance Evaluaton of Msmatched Flter usng Dfferental Evoluton J. B. Seventlne 1 G. V. K. Sharma 2 K. Srdev 3 D. Elzabath Ran 4
More informationHarmonic Balance of Nonlinear RF Circuits
MICROWAE AND RF DESIGN Harmonc Balance of Nonlnear RF Crcuts Presented by Mchael Steer Readng: Chapter 19, Secton 19. Index: HB Based on materal n Mcrowave and RF Desgn: A Systems Approach, nd Edton, by
More informationA Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET)
A Novel Optmzaton of the Dstance Source Routng (DSR) Protocol for the Moble Ad Hoc Networs (MANET) Syed S. Rzv 1, Majd A. Jafr, and Khaled Ellethy Computer Scence and Engneerng Department Unversty of Brdgeport
More informationRejection of PSK Interference in DS-SS/PSK System Using Adaptive Transversal Filter with Conditional Response Recalculation
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol., No., November 23, 3-9 Rejecton of PSK Interference n DS-SS/PSK System Usng Adaptve Transversal Flter wth Condtonal Response Recalculaton Zorca Nkolć, Bojan
More informationOptimal Coordination of Overcurrent Relays Based on Modified Bat Optimization Algorithm
Internatonal Electrcal Engneerng Journal (IEEJ) http://www.eejournal.com/ Optmal Coordnaton of Overcurrent Based on Modfed Bat Optmzaton Algorthm Reza Kherollah, Farhad Namdar Department of Power and Computer,
More informationAdaptive Modulation for Multiple Antenna Channels
Adaptve Modulaton for Multple Antenna Channels June Chul Roh and Bhaskar D. Rao Department of Electrcal and Computer Engneerng Unversty of Calforna, San Dego La Jolla, CA 993-7 E-mal: jroh@ece.ucsd.edu,
More informationSubarray adaptive beamforming for reducing the impact of flow noise on sonar performance
Subarray adaptve beamformng for reducng the mpact of flow nose on sonar performance C. Bao 1, J. Leader and J. Pan 1 Defence Scence & Technology Organzaton, Rockngham, WA 6958, Australa School of Mechancal
More informationUNIT 11 TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT
UNIT TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT Structure. Introducton Obectves. Key Terms Used n Game Theory.3 The Maxmn-Mnmax Prncple.4 Summary.5 Solutons/Answers. INTRODUCTION In Game Theory, the word
More information