MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNELSHAPED NODES


 Frederick Cobb
 2 years ago
 Views:
Transcription
1 MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNELSHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine Emil: 1 INTRODUCTION During the considertion of the min problems in the fields of trnsporttion nd communiction, the following tsk is very often should to be solved [FF78], [PG81]. The commodity should to be trnsported from the source of supply to the consuming node. The huling units re situted in different plces. It is supposed tht the trnsporttion network hs limited cpcity. In this tsk it is necessry to find the optimum route of the huling units from their initil plces to the source of supply nd then to the consuming node. There is nother tsk with the similr structure: for the existing communiction network it is necessry to build centrl communiction node through which ll the informtion should be trnsferred nd then it is necessry to get mximum informtion flow. In ll this exmples to solve the tsk the specil node is need to be chosen, through which ll the flow should be trnsferred from the source to the sink. This node is clled funnelshped node. In prctice during the nlysis of such systems it is often the mny forms of uncertinty, described in [B96] should to be tking into considertion. The most of the existing methods, which re solving the considered problem, re not ble to work with such forms of uncertinty like dispersion, vgue dt defining, mesurement errors nd so on. In this connexion it is necessry to develop new methods, which cn to operte with the bovementioned forms of uncertinty. There re some pproches, which re proposed to solve the network flow tsks with fuzzy input dt [D01], but this problem is not investigted completely nd still ctul. 2 METHODOLOGY 2.1 Preliminry remrks of pplying fuzzy sets theory to the network flow problems In mny cses some spects of the network flow theoretic problems re uncertin. In these cses it cn be useful to del with this uncertinty using the methods of fuzzy logic. There re severl wys in which network cn be fuzzy [B96], [T01b], [MN99]. In this pper one of much interest type of network fuzziness is considered, which is occurred when the
2 network hs known nodes nd rcs, but fuzzy weights (or cpcities) on the rcs. Thus only the weights re fuzzy. According to [T01b], [D01] fuzzy flow f in the network N with the source node s nd the sink node t with rcs cpcities { c i } is function, defining on the set of rcs E s following: 0 f (e) c (e) (1) where 0 f R i (e) c R i (e) 0 (2) f L i (e) c L i (e) where i is the number of the corresponding αlevel, L is the index, representing the lower bound of the αlevel intervl, R is the index, representing the upper bound of the αlevel intervl; f (x, y) = f (y, x), x s,t (3) (x, y) E (y,x) E One of the min problems in solving fuzzy flow network flow tsks is defining the rnking procedure for the fuzzy numbers. One of the fuzzy numbers rnking methods, proposed by Dubois nd Prde, is bsed on fuzzy mx nd fuzzy min opertions, which re the mximum nd minimum opertions of rel numbers extended to fuzzy numbers. Note tht when nd b re fuzzy numbers, m x(, b ) nd m i n(, b ) re not lwys one of the or b nd they my be built with prts of both nd b. This pproch is proposed to use in ugmenting flow building procedure nd in the mximum flow finding opertion. Another method is ssuming tht the decisionmker priory chooses degree of conformity for which the inequlity my be considered s true by himself. As vrint of this method the four coefficients PSE, PS, NSE, NS [DP88] re proposed to use to describe the reltive position of two fuzzy numbers from the point of view of possibility theory. This pproch is proposed to use in the mximum network flow lgorithm with fuzzy input dt in choosing the mximum of ll ugmenting pths to decrese in generl the totl number of opertions. As well known the network flow tsks usully re very complex nd one of the wys to solve such problems is simplifying or modifiction the existing network to use the known methods nd pproches. For the considering tsk the lgorithm is proposed in which the mximum network flow lgorithms with fuzzy input dt for the networks with one source, one sink nd one commodity re solved sequentilly [T01]. 2.2 Generl formultion of the mximum flow finding tsk in fuzzy networks with funnelshped nodes Let N be fuzzy undirected network with rc cpcities c ij representing by fuzzy numbers. Let s, nd t be the source, the funnelshped node nd the sink respectively. Let f 1 ij be flow from node i to node j, which hs direction to funnelshped node nd let f 2 ij be flow from node i to node j, which hs direction from funnelshped node. Let v 1 be fuzzy
3 2 flow vlue from source to funnelshped node nd let ~ v be fuzzy flow vlue from funnelshped node to sink. It is necessry to find mximum vlue of the flow ~ v : v mx (4) with the following constrints: f 1 ij = f 1 (5) ji (i, j ) E ( j,i) E f 2 ji (j,i ) E f 2 = (6) ij (i, j ) E f 1 ij + f 2 ij c ij, i, j (7) v = v 1 = v 2, (8) f k ij > 0. (9) It is esy to see tht this problem is similr to the tsk of the twocommodity flow finding in nonoriented network. But in this tsk we hve two different types of the sme commodity, not two flows of two commodities. It is necessry lso tht these two types of the flow should be equl. And if in the twocommodity tsk it is necessry to mximize the totl flow of two commodities, in this tsk it is necessry to mximize the 1/2( v 1 + v 2 ) vlue. Also it is esy to show tht the mximum flow through the funnelshped node cn be find s the min[ v 1, v 2,1/ 2mx( v 1 + v 2 )], where v 1 nd v 2 re the fuzzy mximum flows from s to nd from to t respectively. Note tht in this cse it is necessry to use fuzzy min opertion. 2.3 Algorithm One of the min fuzzy flow network fetures is concerning to the fct tht the result of the solving the mximum flow tsk in fuzzy network is directly depending on the ugmenting flow vlue on ech itertion. This feture is directly determining the functioning of this lgorithm nd lso determining the thesis tht tht the mximum flow through the funnelshped node cn be find s the min[ v 1, v 2,1/ 2mx( v 1 + v 2 )]. Therefore during the ugmenting flow vlue finding in given tsk it is necessry to follow the rule mentioned below: if it is possible to mke the current rc Fsturted for the lower bound of the αlevel intervl then the upper bound of the αlevel intervl of the ugmenting flow vlue should be equl to the lower bound vlue of the αlevel intervl of the ugmenting flow vlue. For exmple, if the rc cpcity is represented by the intervl fuzzy number nd equl to (2,5) then it is not llowed to choose the ugmenting flow vlue equl to (1,5), it is necessry to choose sequentilly (1,1), (1,1), (0,3) or (2,2), (0,3) etc. Step 1. Find vlues v 1 nd v 2 using the mximum network flow lgorithm with fuzzy input dt (Fig. 1).
4 s v~1 t v~2 Figure 1. Finding the mximum flows from s to nd from to t. Step 2. Build new network N with dditionl node s nd dditionl rcs (s, s) nd (s, t) with unlimited cpcities. Find fuzzy mximum flow from s to (Fig. 2). s s v~ t Figure 2. Finding the mximum flow from s to Step 3. Compute the vlue v * = min[ v 1, v 2,1/ 2 v ]. If v * = 0 then stop lgorithm. The result is equl to 0. Step 4. Build new network N with dditionl node s nd dditionl rcs (s, s) nd (s, t) with cpcities v *. Find fuzzy mximum flow from s to (Fig. 3). s s s t Figure 3. Finding the mximum flow from s to Decompose this flow on the s  flow through the node s nd  s flow through the node t. Remove ll dditionl nodes nd rcs from the network. 2.4 Illustrting exmple As n exmple to illustrte lgorithm we consider smll network shown in Fig.4. The node is funnelshped node. Intervl fuzzy numbers presents ll the rc cpcities, shown in the network ner the rcs. (3,4) 1 (2,3) S (3,4) T (4,5) (2,3) (5,6) (3,4) 2 3 (5,6) Figure 4. Exmple network S1 S T 3 T v (2,3) (5,6) (2,3) (4,5) (1,1) (1,1) v (3,3) (3,4) (5,6) (2,3) (3,4)
5 Tble 1. Results of the first step of the lgorithm S S S T S1 S T3 T v (7,9) (4,6) (2,3) (5,6) (2,3) (4,5) (1,1) (2,3) (1,2) (3,4) Tble 2. Results of the second step of the lgorithm After the first two steps the lgorithm gve the following results: ~ 1 v = (7,9), ~ 2 v = (8,10), ~ v = (11,15). Thus ~ * v = (5.5,7.5) S S S T S1 S2 T3 T v (5.5,7.5) (5.5,7.5) (2,3) (3.5,4.5) (2.5,3.5) (3,4) (2,3) (4,5) (0.5,0.5) (2,3) Tble 3. Results of the fourth step of the lgorithm Note, tht on the 2d step the vlue 1/2mx( v 1 + v 2 ) hs been defined using the mximum flow finding lgorithm with fuzzy input dt for the networks with one source, one sink nd one commodity. 3 CONCLUSIONS Our ides nd conceptions of the rel world re often vgue nd ill defined. In prticulr, imprecise observtions or possible perturbtions men tht fuzzy numbers my well better represent cpcities nd flows in network thn crisp quntities. In this pper n pproch bsed on fuzzy set theory hs been presented to solve the mximum flow finding tsk in the fuzzy network with funnelshped node. The min two rnking methods of the fuzzy numbers hve been described, which re used in fuzzy network flow tsks. The min fuzzy flow network fetures re described nd the lgorithm hs been proposed using mximum network flow lgorithms with fuzzy input dt for the networks with one source, one sink nd one commodity. REFERENCES [B96] M.Blue, B.Bush, J.Puckett (1996). Applictions of fuzzy logic to grph theory, Technicl report in Los Almos ntionl lbortory, LAUR [D01] P.Dimond (2001). A fuzzy mxflow mincut theorem, Fuzzy sets nd systems, 119. [DP88] D.Dubois, H. Prde (1988). Applictions l representtion des connissnces en informtique, Msson
6 [FF78] H.Frnk, I.T.Frish (1978), Communiction, trnsmission, nd trnsporttion networks, AddisonWesley [MN99] Y.E.Mlshenko, N.M.Novikov (1999), Models of uncertinty in multiuser networks, Russin Acdemy of Sciences, Moscow [PG81] D.T.Phillips, A.GrciDiz (1981), Fundmentls of Network Anlysis, PrenticeHll Inc. [T01] R.Tyshchuk (2001), Mximum network flow lgorithm with fuzzy input dt, 5th Interntionl Conference on KnowledgeBsed Intelligent Informtion Engineering Systems nd Allied Technologies, Osk, Jpn, 2001 [T01b] R.Tyshchuk (2001), Network flow tsks with fuzzy input dt, Donetsk Ntionl Technicl University scientific works. Series: Computer engineering nd utomtion, 38
CHAPTER 2 LITERATURE STUDY
CHAPTER LITERATURE STUDY. Introduction Multipliction involves two bsic opertions: the genertion of the prtil products nd their ccumultion. Therefore, there re two possible wys to speed up the multipliction:
More informationCS 135: Computer Architecture I. Boolean Algebra. Basic Logic Gates
Bsic Logic Gtes : Computer Architecture I Boolen Algebr Instructor: Prof. Bhgi Nrhri Dept. of Computer Science Course URL: www.ses.gwu.edu/~bhgiweb/cs35/ Digitl Logic Circuits We sw how we cn build the
More informationMETHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN. Inventor: Brian L. Baskin
METHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN Inventor: Brin L. Bskin 1 ABSTRACT The present invention encompsses method of loction comprising: using plurlity of signl trnsceivers to receive one or
More information10.4 AREAS AND LENGTHS IN POLAR COORDINATES
65 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES.4 AREAS AND LENGTHS IN PLAR CRDINATES In this section we develop the formul for the re of region whose oundry is given y polr eqution. We need to use the
More informationPB735 HD DP. Industrial Line. Automatic punch and bind machine for books and calendars
PB735 HD DP Automtic punch nd bind mchine for books nd clendrs A further step for the utomtion of double loop binding. A clever nd flexible mchine ble to punch nd bind in line up to 9/16. Using the best
More informationPolar Coordinates. July 30, 2014
Polr Coordintes July 3, 4 Sometimes it is more helpful to look t point in the xyplne not in terms of how fr it is horizontlly nd verticlly (this would men looking t the Crtesin, or rectngulr, coordintes
More informationEnergy Harvesting TwoWay Channels With Decoding and Processing Costs
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, VOL., NO., MARCH 07 3 Energy Hrvesting TwoWy Chnnels With Decoding nd Processing Costs Ahmed Arf, Student Member, IEEE, Abdulrhmn Bknin, Student
More informationA Development of EarthingResistanceEstimation Instrument
A Development of ErthingResistnceEstimtion Instrument HITOSHI KIJIMA Abstrct:  Whenever erth construction work is done, the implnted number nd depth of electrodes hve to be estimted in order to obtin
More information& Y Connected resistors, Light emitting diode.
& Y Connected resistors, Light emitting diode. Experiment # 02 Ojectives: To get some hndson experience with the physicl instruments. To investigte the equivlent resistors, nd Y connected resistors, nd
More information9.4. ; 65. A family of curves has polar equations. ; 66. The astronomer Giovanni Cassini ( ) studied the family of curves with polar equations
54 CHAPTER 9 PARAMETRIC EQUATINS AND PLAR CRDINATES 49. r, 5. r sin 3, 5 54 Find the points on the given curve where the tngent line is horizontl or verticl. 5. r 3 cos 5. r e 53. r cos 54. r sin 55. Show
More informationThe Discussion of this exercise covers the following points:
Exercise 4 Bttery Chrging Methods EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the different chrging methods nd chrgecontrol techniques commonly used when chrging NiMI
More informationAlgorithms for Memory Hierarchies Lecture 14
Algorithms for emory Hierrchies Lecture 4 Lecturer: Nodri Sitchinv Scribe: ichel Hmnn Prllelism nd Cche Obliviousness The combintion of prllelism nd cche obliviousness is n ongoing topic of reserch, in
More informationJoanna Towler, Roading Engineer, Professional Services, NZTA National Office Dave Bates, Operations Manager, NZTA National Office
. TECHNICA MEMOANDM To Cc repred By Endorsed By NZTA Network Mngement Consultnts nd Contrctors NZTA egionl Opertions Mngers nd Are Mngers Dve Btes, Opertions Mnger, NZTA Ntionl Office Jonn Towler, oding
More informationDomination and Independence on Square Chessboard
Engineering nd Technology Journl Vol. 5, Prt, No. 1, 017 A.A. Omrn Deprtment of Mthemtics, College of Eduction for Pure Science, University of bylon, bylon, Irq pure.hmed.omrn@uobby lon.edu.iq Domintion
More informationExercise 11. The Sine Wave EXERCISE OBJECTIVE DISCUSSION OUTLINE. Relationship between a rotating phasor and a sine wave DISCUSSION
Exercise 11 The Sine Wve EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the notion of sine wve nd how it cn be expressed s phsor rotting round the center of circle. You
More informationDataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)
The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:
More informationSection 16.3 Double Integrals over General Regions
Section 6.3 Double Integrls over Generl egions Not ever region is rectngle In the lst two sections we considered the problem of integrting function of two vribles over rectngle. This sitution however is
More informationMath Circles Finite Automata Question Sheet 3 (Solutions)
Mth Circles Finite Automt Question Sheet 3 (Solutions) Nickols Rollick nrollick@uwterloo.c Novemer 2, 28 Note: These solutions my give you the nswers to ll the prolems, ut they usully won t tell you how
More informationABB STOTZKONTAKT. ABB ibus EIB Current Module SM/S Intelligent Installation Systems. User Manual SM/S In = 16 A AC Un = 230 V AC
User Mnul ntelligent nstlltion Systems A B 1 2 3 4 5 6 7 8 30 ma 30 ma n = AC Un = 230 V AC 30 ma 9 10 11 12 C ABB STOTZKONTAKT Appliction Softwre Current Vlue Threshold/1 Contents Pge 1 Device Chrcteristics...
More informationExample. Check that the Jacobian of the transformation to spherical coordinates is
lss, given on Feb 3, 2, for Mth 3, Winter 2 Recll tht the fctor which ppers in chnge of vrible formul when integrting is the Jcobin, which is the determinnt of mtrix of first order prtil derivtives. Exmple.
More informationStudy on SLT calibration method of 2port waveguide DUT
Interntionl Conference on Advnced Electronic cience nd Technology (AET 206) tudy on LT clibrtion method of 2port wveguide DUT Wenqing Luo, Anyong Hu, Ki Liu nd Xi Chen chool of Electronics nd Informtion
More informationNetwork Sharing and its Energy Benefits: a Study of European Mobile Network Operators
Network Shring nd its Energy Benefits: Study of Europen Mobile Network Opertors Mrco Ajmone Mrsn Electronics nd Telecommunictions Dept Politecnico di Torino, nd Institute IMDEA Networks, mrco.jmone@polito.it
More informationExperiment 3: NonIdeal Operational Amplifiers
Experiment 3: NonIdel Opertionl Amplifiers Fll 2009 Equivlent Circuits The bsic ssumptions for n idel opertionl mplifier re n infinite differentil gin ( d ), n infinite input resistnce (R i ), zero output
More information(CATALYST GROUP) B"sic Electric"l Engineering
(CATALYST GROUP) B"sic Electric"l Engineering 1. Kirchhoff s current l"w st"tes th"t (") net current flow "t the junction is positive (b) Hebr"ic sum of the currents meeting "t the junction is zero (c)
More informationExperiment 3: NonIdeal Operational Amplifiers
Experiment 3: NonIdel Opertionl Amplifiers 9/11/06 Equivlent Circuits The bsic ssumptions for n idel opertionl mplifier re n infinite differentil gin ( d ), n infinite input resistnce (R i ), zero output
More informationApplication Note. Differential Amplifier
Appliction Note AN367 Differentil Amplifier Author: Dve n Ess Associted Project: Yes Associted Prt Fmily: CY8C9x66, CY8C7x43, CY8C4x3A PSoC Designer ersion: 4. SP3 Abstrct For mny sensing pplictions, desirble
More informationCHAPTER 3 AMPLIFIER DESIGN TECHNIQUES
CHAPTER 3 AMPLIFIER DEIGN TECHNIQUE 3.0 Introduction olidstte microwve mplifiers ply n importnt role in communiction where it hs different pplictions, including low noise, high gin, nd high power mplifiers.
More informationImproving synchronized transfers in public transit networks using realtime tactics
Improving synchronized trnsfers in public trnsit networks using reltime tctics Zhongjun Wu 1,2,3, Grhm Currie 3, Wei Wng 1,2 1 Jingsu Key Lbortory of Urbn ITS, Si Pi Lou 2#, Nnjing, 210096, Chin 2 School
More informationA New Algorithm to Compute Alternate Paths in Reliable OSPF (ROSPF)
A New Algorithm to Compute Alternte Pths in Relile OSPF (ROSPF) Jin Pu *, Eric Mnning, Gholmli C. Shoj, Annd Srinivsn ** PANDA Group, Computer Science Deprtment University of Victori Victori, BC, Cnd Astrct
More informationSolutions to exercise 1 in ETS052 Computer Communication
Solutions to exercise in TS52 Computer Communiction 23 Septemer, 23 If it occupies millisecond = 3 seconds, then second is occupied y 3 = 3 its = kps. kps If it occupies 2 microseconds = 2 6 seconds, then
More informationINSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
Hll Ticket No Question Pper Code: AEC009 INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigl, Hyderd  500 043 MODEL QUESTION PAPER Four Yer B.Tech V Semester End Exmintions, Novemer  2018 Regultions:
More informationMultibeam antennas in a broadband wireless access system
Multiem ntenns in rodnd wireless ccess system Ulrik Engström, Mrtin Johnsson, nders Derneryd nd jörn Johnnisson ntenn Reserch Center Ericsson Reserch Ericsson SE4 84 Mölndl Sweden Emil: ulrik.engstrom@ericsson.com,
More informationY9.ET1.3 Implementation of Secure Energy Management against Cyber/physical Attacks for FREEDM System
Y9.ET1.3 Implementtion of Secure Energy ngement ginst Cyber/physicl Attcks for FREED System Project Leder: Fculty: Students: Dr. Bruce cillin Dr. oyuen Chow Jie Dun 1. Project Gols Develop resilient cyberphysicl
More informationOn the Description of Communications Between Software Components with UML
On the Description of Communictions Between Softwre Components with UML Zhiwei An Dennis Peters Fculty of Engineering nd Applied Science Memoril University of Newfoundlnd St. John s NL A1B 3X5 zhiwei@engr.mun.c
More informationGeometric quantities for polar curves
Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions
More informationSequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12
9//2 Sequentil (2) ENGG5 st Semester, 22 Dr. Hden So Deprtment of Electricl nd Electronic Engineering http://www.eee.hku.hk/~engg5 Snchronous vs Asnchronous Sequentil Circuit This Course snchronous Sequentil
More informationChapter 12 Vectors and the Geometry of Space 12.1 Threedimensional Coordinate systems
hpter 12 Vectors nd the Geometry of Spce 12.1 Threedimensionl oordinte systems A. Three dimensionl Rectngulr oordinte Sydstem: The rtesin product where (x, y, z) isclled ordered triple. B. istnce: R 3
More informationLecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 2 Intro to line integrls Dn Nichols nichols@mth.umss.edu MATH 233, Spring 218 University of Msschusetts April 12, 218 (2) onservtive vector fields We wnt to determine if F P (x, y), Q(x, y) is
More informationDirect Current Circuits. Chapter Outline Electromotive Force 28.2 Resistors in Series and in Parallel 28.3 Kirchhoff s Rules 28.
P U Z Z L E R If ll these pplinces were operting t one time, circuit reker would proly e tripped, preventing potentilly dngerous sitution. Wht cuses circuit reker to trip when too mny electricl devices
More informationLECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY
LECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY 1. Bsic roerties of qudrtic residues We now investigte residues with secil roerties of lgebric tye. Definition 1.1. (i) When (, m) 1 nd
More informationInterference Cancellation Method without Feedback Amount for Three Users Interference Channel
Open Access Librry Journl 07, Volume, e57 ISSN Online: 97 ISSN Print: 9705 Interference Cncelltion Method without Feedbc Amount for Three Users Interference Chnnel Xini Tin, otin Zhng, Wenie Ji School
More informationMath 116 Calculus II
Mth 6 Clculus II Contents 7 Additionl topics in Integrtion 7. Integrtion by prts..................................... 7.4 Numericl Integrtion.................................... 7 7.5 Improper Integrl......................................
More informationSynchronous Machine Parameter Measurement
Synchronous Mchine Prmeter Mesurement 1 Synchronous Mchine Prmeter Mesurement Introduction Wound field synchronous mchines re mostly used for power genertion but lso re well suited for motor pplictions
More informationRedundancy Data Elimination Scheme Based on Stitching Technique in Image Senor Networks
Sensors & Trnsducers 204 by IFSA Publishing, S. L. http://www.sensorsportl.com Redundncy Dt Elimintion Scheme Bsed on Stitching Technique in Imge Senor Networks hunling Tng hongqing Technology nd Business
More informationSpiral Tilings with Ccurves
Spirl Tilings with curves Using ombintorics to Augment Trdition hris K. Plmer 19 North Albny Avenue hicgo, Illinois, 0 chris@shdowfolds.com www.shdowfolds.com Abstrct Spirl tilings used by rtisns through
More informationKirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR):
SPH4UW Kirchhoff s ules Kirchhoff s oltge ule (K): Sum of voltge drops round loop is zero. Kirchhoff s Lws Kirchhoff s Current ule (KC): Current going in equls current coming out. Kirchhoff s ules etween
More informationSoftdecision Viterbi Decoding with Diversity Combining. T.Sakai, K.Kobayashi, S.Kubota, M.Morikura, S.Kato
Softdecision Viterbi Decoding with Diversity Combining T.Ski, K.Kobyshi, S.Kubot, M.Morikur, S.Kto NTT Rdio Communiction Systems Lbortories 2356 Tke, Yokosukshi, Kngw, 2383 Jpn ABSTRACT Diversity combining
More informationMEASURE THE CHARACTERISTIC CURVES RELEVANT TO AN NPN TRANSISTOR
Electricity Electronics Bipolr Trnsistors MEASURE THE HARATERISTI URVES RELEVANT TO AN NPN TRANSISTOR Mesure the input chrcteristic, i.e. the bse current IB s function of the bse emitter voltge UBE. Mesure
More informationRegular languages can be expressed as regular expressions.
Regulr lnguges cn e expressed s regulr expressions. A generl nondeterministic finite utomton (GNFA) is kind of NFA such tht: There is unique strt stte nd is unique ccept stte. Every pir of nodes re connected
More informationHomework #1 due Monday at 6pm. White drop box in Student Lounge on the second floor of Cory. Tuesday labs cancelled next week
Announcements Homework #1 due Mondy t 6pm White drop ox in Student Lounge on the second floor of Cory Tuesdy ls cncelled next week Attend your other l slot Books on reserve in Bechtel Hmley, 2 nd nd 3
More informationSynchronous Machine Parameter Measurement
Synchronous Mchine Prmeter Mesurement 1 Synchronous Mchine Prmeter Mesurement Introduction Wound field synchronous mchines re mostly used for power genertion but lso re well suited for motor pplictions
More informationLATEST CALIBRATION OF GLONASS PCODE TIME RECEIVERS
LATEST CALIBRATION OF GLONASS PCODE TIME RECEIVERS A. Fos 1, J. Nwroci 2, nd W. Lewndowsi 3 1 Spce Reserch Centre of Polish Acdemy of Sciences, ul. Brtyc 18A, 00716 Wrsw, Polnd; Emil: fos@c.ww.pl; Tel.:
More informationSection 17.2: Line Integrals. 1 Objectives. 2 Assignments. 3 Maple Commands. 1. Compute line integrals in IR 2 and IR Read Section 17.
Section 7.: Line Integrls Objectives. ompute line integrls in IR nd IR 3. Assignments. Red Section 7.. Problems:,5,9,,3,7,,4 3. hllenge: 6,3,37 4. Red Section 7.3 3 Mple ommnds Mple cn ctully evlute line
More informationThis is a repository copy of Effect of power state on absorption cross section of personal computer components.
This is repository copy of Effect of power stte on bsorption cross section of personl computer components. White Rose Reserch Online URL for this pper: http://eprints.whiterose.c.uk/10547/ Version: Accepted
More informationEngineertoEngineer Note
EngineertoEngineer Note EE297 Technicl notes on using Anlog Devices DSPs, processors nd development tools Visit our Web resources http://www.nlog.com/eenotes nd http://www.nlog.com/processors or emil
More informationApril 9, 2000 DIS chapter 10 CHAPTER 3 : INTEGRATED PROCESSORLEVEL ARCHITECTURES FOR REALTIME DIGITAL SIGNAL PROCESSING
April 9, 2000 DIS chpter 0 CHAPTE 3 : INTEGATED POCESSOLEVEL ACHITECTUES FO EALTIME DIGITAL SIGNAL POCESSING April 9, 2000 DIS chpter 3.. INTODUCTION The purpose of this chpter is twofold. Firstly, bsic
More informationDESIGN OF CONTINUOUS LAG COMPENSATORS
DESIGN OF CONTINUOUS LAG COMPENSATORS J. Pulusová, L. Körösi, M. Dúbrvská Institute of Robotics nd Cybernetics, Slovk University of Technology, Fculty of Electricl Engineering nd Informtion Technology
More informationStudy Guide # Vectors in R 2 and R 3. (a) v = a, b, c = a i + b j + c k; vector addition and subtraction geometrically using parallelograms
Study Guide # 1 MA 26100  Fll 2018 1. Vectors in R 2 nd R 3 () v =, b, c = i + b j + c k; vector ddition nd subtrction geometriclly using prllelogrms spnned by u nd v; length or mgnitude of v =, b, c,
More informationEliminating NonDeterminism During Test of HighSpeed Source Synchronous Differential Buses
Eliminting NonDeterminism During of HighSpeed Source Synchronous Differentil Buses Abstrct The tspeed functionl testing of deep submicron devices equipped with highspeed I/O ports nd the synchronous
More informationREVIEW QUESTIONS. Figure For Review Question Figure For Review Question Figure For Review Question 10.2.
HAPTE 0 Sinusoidl StedyStte Anlysis 42 EVIEW QUESTIONS 0. The voltge cross the cpcitor in Fig. 0.43 is: () 5 0 V () 7.07 45 V (c) 7.07 45 V (d) 5 45 V Ω 0.5 efer to the circuit in Fig. 0.47 nd oserve
More informationMATH 118 PROBLEM SET 6
MATH 118 PROBLEM SET 6 WASEEM LUTFI, GABRIEL MATSON, AND AMY PIRCHER Section 1 #16: Show tht if is qudrtic residue modulo m, nd b 1 (mod m, then b is lso qudrtic residue Then rove tht the roduct of the
More informationUniversity of North CarolinaCharlotte Department of Electrical and Computer Engineering ECGR 4143/5195 Electrical Machinery Fall 2009
Problem 1: Using DC Mchine University o North CrolinChrlotte Deprtment o Electricl nd Computer Engineering ECGR 4143/5195 Electricl Mchinery Fll 2009 Problem Set 4 Due: Thursdy October 8 Suggested Reding:
More informationScienceDirect. Formation of Control Structures in Static Swarms
Avilble online t www.sciencedirect.com ciencedirect Procedi Engineering 100 (2015 ) 1459 1468 25th DAAAM Interntionl ymposium on Intelligent Mnufcturing nd Automtion, DAAAM 2014 Formtion of ontrol tructures
More informationNetwork Theorems. Objectives 9.1 INTRODUCTION 9.2 SUPERPOSITION THEOREM
M09_BOYL3605_13_S_C09.indd Pge 359 24/11/14 1:59 PM f403 /204/PH01893/9780133923605_BOYLSTAD/BOYLSTAD_NTRO_CRCUT_ANALYSS13_S_978013... Network Theorems Ojectives Become fmilir with the superposition theorem
More informationModule 9. DC Machines. Version 2 EE IIT, Kharagpur
Module 9 DC Mchines Version EE IIT, Khrgpur esson 40 osses, Efficiency nd Testing of D.C. Mchines Version EE IIT, Khrgpur Contents 40 osses, efficiency nd testing of D.C. mchines (esson40) 4 40.1 Gols
More informationInformationCoupled Turbo Codes for LTE Systems
InformtionCoupled Turbo Codes for LTE Systems Lei Yng, Yixun Xie, Xiowei Wu, Jinhong Yun, Xingqing Cheng nd Lei Wn rxiv:709.06774v [cs.it] 20 Sep 207 Abstrct We propose new clss of informtioncoupled
More informationLecture 16: Four Quadrant operation of DC Drive (or) TYPE E Four Quadrant chopper Fed Drive: Operation
Lecture 16: Four Qudrnt opertion of DC Drive (or) TYPE E Four Qudrnt chopper Fed Drive: Opertion The rmture current I is either positive or negtive (flow in to or wy from rmture) the rmture voltge is lso
More informationA SlotAsynchronous MAC Protocol Design for Blind Rendezvous in Cognitive Radio Networks
Globecom 04  Wireless Networking Symposium A SlotAsynchronous MAC Protocol Design for Blind Rendezvous in Cognitive Rdio Networks Xingy Liu nd Jing Xie Deprtment of Electricl nd Computer Engineering
More informationHighspeed Simulation of the GPRS Link Layer
989 Highspeed Simultion of the GPRS Link Lyer J Gozlvez nd J Dunlop Deprtment of Electronic nd Electricl Engineering, University of Strthclyde 204 George St, Glsgow GlXW, Scotlnd Tel: +44 4 548 206,
More informationEET 438a Automatic Control Systems Technology Laboratory 5 Control of a Separately Excited DC Machine
EE 438 Automtic Control Systems echnology bortory 5 Control of Seprtely Excited DC Mchine Objective: Apply proportionl controller to n electromechnicl system nd observe the effects tht feedbck control
More informationTopic 20: Huffman Coding
Topic 0: Huffmn Coding The uthor should gze t Noh, nd... lern, s they did in the Ark, to crowd gret del of mtter into very smll compss. Sydney Smith, dinburgh Review Agend ncoding Compression Huffmn Coding
More informationAlternatingCurrent Circuits
chpter 33 AlterntingCurrent Circuits 33.1 AC Sources 33.2 esistors in n AC Circuit 33.3 Inductors in n AC Circuit 33.4 Cpcitors in n AC Circuit 33.5 The LC Series Circuit 33.6 Power in n AC Circuit 33.7
More informationEngineertoEngineer Note
EngineertoEngineer Note EE236 Technicl notes on using Anlog Devices DSPs, processors nd development tools Contct our technicl support t dsp.support@nlog.com nd t dsptools.support@nlog.com Or visit our
More informationSOLVING TRIANGLES USING THE SINE AND COSINE RULES
Mthemtics Revision Guides  Solving Generl Tringles  Sine nd Cosine Rules Pge 1 of 17 M.K. HOME TUITION Mthemtics Revision Guides Level: GCSE Higher Tier SOLVING TRIANGLES USING THE SINE AND COSINE RULES
More informationUnderstanding Basic Analog Ideal Op Amps
Appliction Report SLAA068A  April 2000 Understnding Bsic Anlog Idel Op Amps Ron Mncini Mixed Signl Products ABSTRACT This ppliction report develops the equtions for the idel opertionl mplifier (op mp).
More informationDiscontinued AN6262N, AN6263N. (planed maintenance type, maintenance type, planed discontinued typed, discontinued type)
ICs for Cssette, Cssette Deck ANN, ANN Puse Detection s of Rdio Cssette, Cssette Deck Overview The ANN nd the ANN re the puse detection integrted circuits which select the progrm on the cssette tpe. In
More informationMixed CMOS PTL Adders
Anis do XXVI Congresso d SBC WCOMPA l I Workshop de Computção e Aplicções 14 20 de julho de 2006 Cmpo Grnde, MS Mixed CMOS PTL Adders Déor Mott, Reginldo d N. Tvres Engenhri em Sistems Digitis Universidde
More informationCalculation of OffCore Inductance in DualCircuit Model of Transformer
Clcultion of OffCore Inductnce in DulCircuit Model of Trnsformer As Lotfi NTNU Trondheim, Norwy s.lotfi@ntnu.no Hns Kr. Hoidlen NTNU Trondheim, Norwy hns.hoidlen@ntnu.no Nicol Chies Sttoil Trondheim,
More informationSynchronous Generator Line Synchronization
Synchronous Genertor Line Synchroniztion 1 Synchronous Genertor Line Synchroniztion Introduction One issue in power genertion is synchronous genertor strting. Typiclly, synchronous genertor is connected
More informationTiming Constraintdriven Technology Mapping for FPGAs Considering False Paths and MultiClock Domains
Timing Constrintdriven Technology Mpping for FPGAs Considering Flse Pths nd MultiClock Domins Lei Cheng, Deming Chen, Mrtin D.F. Wong Univ. of Illinois t UC, Chmpign, IL USA {lcheng1,dchen,mdfwong}@uiuc.edu
More informationTRANSPORT POWER SUPPLY IP05
USER'S MANUAL TRANSPORT POWER SUPPLY P05 SAES ADVANCED TECHNOLOGES S.p.A.  tly www.sesgetters.com 1:,. : The TRANSPORT POWER SUPPLY P05 power supply serves for operting the NEXTorr pumps. WARNNG After
More informationb = and their properties: b 1 b 2 b 3 a b is perpendicular to both a and 1 b = x = x 0 + at y = y 0 + bt z = z 0 + ct ; y = y 0 )
***************** Disclimer ***************** This represents very brief outline of most of the topics covered MA261 *************************************************** I. Vectors, Lines nd Plnes 1. Vector
More informationAN INTEGRATED SYSTEMS APPROACH TO RISK MANAGEMENT WITHIN A TECHNOLOGYDRIVEN INDUSTRY, USING THE DESIGN STRUCTURE MATRIX AND FUZZY LOGIC #
http://sjie.journls.c.z AN INTEGRATED SYSTEMS APPROACH TO RISK MANAGEMENT WITHIN A TECHNOLOGYDRIVEN INDUSTRY, USING THE DESIGN STRUCTURE MATRIX AND FUZZY LOGIC # W.F. Brkhuizen 1, J.H.C. Pretorius 2 &
More informationSpecifying DataFlow Requirements for the Automated Composition of Web Services
Specifying DtFlow Requirements for the Automted Composition of We Services Annpol Mrconi ITCIrst  Trento  Itly mrconi@itc.it Mrco Pistore University of Trento  Itly pistore@dit.unitn.it Polo Trverso
More informationNP10 DIGITAL MULTIMETER Functions and features of the multimeter:
NP10 DIGITL MULTIMETER. unctions nd fetures of the multimeter: 1000 V CT III tri requencies from 10.00...10 M. Diode mesurement nd continuity testing. HOLD mesurement. Reltive mesurement. Duty cycle (%)
More informationFirst Round Solutions Grades 4, 5, and 6
First Round Solutions Grdes 4, 5, nd 1) There re four bsic rectngles not mde up of smller ones There re three more rectngles mde up of two smller ones ech, two rectngles mde up of three smller ones ech,
More information5 I. T cu2. T use in modem computing systems, it is desirable to. A Comparison of HalfBridge Resonant Converter Topologies
74 EEE TRANSACTONS ON POER ELECTRONCS, VOL. 3, NO. 2, APRL 988 A Comprison of HlfBridge Resonnt Converter Topologies AbstrctThe hlfbridge seriesresonnt, prllelresonnt, nd combintion seriesprllel
More informationComputing LogicStage Delays Using Circuit Simulation and Symbolic Elmore Analysis
Computing LogicStge Delys Using Circuit Simultion nd Symolic Elmore Anlysis Clyton B. McDonld Rndl E. Brynt Deprtment of Electricl nd Computer Engineering Crnegie Mellon University, Pittsurgh, PA 15213
More informationAbacabaDabacaba! by Michael Naylor Western Washington University
AbcbDbcb! by Michel Nylor Western Wshington University The Abcb structure shows up in n mzing vriety of plces. This rticle explores 10 surprising ides which ll shre this pttern, pth tht will tke us through
More informationPostprint. This is the accepted version of a paper presented at IEEE PES General Meeting.
http://www.divportl.org Postprint This is the ccepted version of pper presented t IEEE PES Generl Meeting. Cittion for the originl published pper: Mhmood, F., Hooshyr, H., Vnfretti, L. (217) Sensitivity
More informationEE Controls Lab #2: Implementing StateTransition Logic on a PLC
Objective: EE 44  Controls Lb #2: Implementing Stternsition Logic on PLC ssuming tht speed is not of essence, PLC's cn be used to implement stte trnsition logic. he dvntge of using PLC over using hrdwre
More informationRadiant systems 0801EN March 2016 Radiant plasterboard ceiling and/or floor system ISO /7
RADIANT CEILING SYSTEM Description is rdint ceiling/wll system relized with 600x1200 mm EPS200 preformed pnels coted with 0,3 mm luminium thermoconductor sheets, where the plstic pipe with n externl Ø
More informationCompared to generators DC MOTORS. Back e.m.f. Back e.m.f. Example. Example. The construction of a d.c. motor is the same as a d.c. generator.
Compred to genertors DC MOTORS Prepred by Engr. JP Timol Reference: Electricl nd Electronic Principles nd Technology The construction of d.c. motor is the sme s d.c. genertor. the generted e.m.f. is less
More informationFair Coalitions for PowerAware Routing in Wireless Networks
Fir Colitions for PowerAwre Routing in Wireless Networks Rtul K. Guh, Crl A. Gunter nd Sswti Srkr University of Pennsylvni {rguh@ses, gunter@.cis, swti@.ee }.upenn.edu Astrct Severl power wre routing
More information(1) Nonlinear system
Liner vs. nonliner systems in impednce mesurements I INTRODUCTION Electrochemicl Impednce Spectroscopy (EIS) is n interesting tool devoted to the study of liner systems. However, electrochemicl systems
More informationAvailable online at ScienceDirect. Procedia Engineering 89 (2014 )
Aville online t www.sciencedirect.com ScienceDirect Procedi Engineering 89 (2014 ) 411 417 16th Conference on Wter Distriution System Anlysis, WDSA 2014 A New Indictor for RelTime Lek Detection in Wter
More informationIntention reconsideration in theory and practice
Intention reconsidertion in theory nd prctice Simon Prsons nd Ol Pettersson nd lessndro Sffiotti nd Michel Wooldridge bstrct. utonomous gents operting in complex dynmic environments need the bility to
More informationDirect AC Generation from Solar Cell Arrays
Missouri University of Science nd Technology Scholrs' Mine UMRMEC Conference 1975 Direct AC Genertion from Solr Cell Arrys Fernndo L. Alvrdo Follow this nd dditionl works t: http://scholrsmine.mst.edu/umrmec
More informationSoftware for the automatic scaling of critical frequency f 0 F2 and MUF(3000)F2 from ionograms applied at the Ionospheric Observatory of Gibilmanna
ANNALS OF GEOPHYSICS, VOL. 47, N. 6, Decemer 2004 Softwre for the utomtic scling of criticl frequency f 0 F2 nd MUF(3000)F2 from ionogrms pplied t the Ionospheric Oservtory of Giilmnn Michel Pezzopne nd
More informationOutcome Matrix based Phrase Selection
Outcome Mtrix bsed Phrse Selection Aln R Wgner Georgi Tech Reserch Institute 50 4 th Street NW, Atlnt GA 008 Abstrct This rticle presents method for using outcome mtrices for socil phrse selection. An
More information