ITEM ToolKit Technical Support Notes

Size: px
Start display at page:

Download "ITEM ToolKit Technical Support Notes"

Transcription

1 ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic Mchelle Drve Sute 300 Irve, CA Phoe: Fax: Page 1 of 15 6/1/2016

2 Copyrght, Ic., All Rghts Reserved The Software Product, ay meda, prted materals, ole or electroc documetato, structoal materal, or smlar materals relatg the software are owed by ITEM SOFTWARE ad are protected by copyrght laws ad teratoal copyrght treates as well as other tellectual property laws ad treates. All other matters cludg use ad dstrbuto of the Software Product shall be accordace wth Item Software s SOFTWARE LICENSE AGREEMENT ad/or wth the pror wrtte permsso of (USA) Ic. The copyrght ad the foregog restrctos o the copyrght use exted to all meda whch ths formato may be preserved. Ths gude may ot, whole or part, be coped, photocoped, traslated, or reduced to ay electroc medum or mache-readable form wthout pror coset, wrtg, from USA. The formato ths gude s subject to chage wthout otce ad USA assumes o resposblty for ay errors that may appear ths documet. Item ToolKt s a trademark of USA Ic. All compay ad product ames are the trademarks or regstered trademarks of ther respectve compaes. Item ToolKt Notes Fault Tree Mathematcs Revew Revso JT2 Jue, 2016 Prted the Uted States of Amerca (USA) Ic Page 2 of 15 6/1/2016

3 Fault Tree Mathematcs Revew Ths documet seeks to clarfy the ofte msuderstood elemets of Fault Tree mathematcs. Whle ot a exhaustve revew, t covers the typcal trouble areas. Example Oe Two evets uder a OR gate, both usg the same falure model. Two other evets uder a AND gate, both usg a dfferet falure model. The OR ad AND gates are uder a OR Top Gate. (We are focusg oly o Uavalablty () results these examples.) TOP GATE Gate 1 =0.75 w=0.0 Gate 2 Gate 3 =0.5 w=0.0 =0.25 w=0.0 Evet 1 Evet 2 Evet 3 Evet 4 =0.5 w=0.0 =0.5 =0.5 w=0.0 =0.5 Methods/Models used uatfcato method: Rare (Esary-Proscha s the other opto dscussed later) Fxed models: Model 1 for Evet 1 ad 2, Uavalablty =.25 Model 2 for Evet 3 ad 4, Uavalablty =.5 Aalyss: Reta results at all Gates Cut Sets A cut set s a collecto of basc evets; f all basc evets occur, the top evet wll occur. (Kumamoto/Heley, p. 227) Cut set vew from Gate 2: E1, E2 (two cut sets, each wth oe Evet) Cut set vew from Gate 3: E3:E4 (oe cut set wth two Evets) Page 3 of 15

4 Aalyss Beg by calculatg the Uavalablty of each cut set, usg the umber of Evets each. The, at each Gate level, calculate the System Uavalablty at that pot, workg your way up to the top. Remember though you eed to cosder the vew of the cut sets the Gate has lookg dow the tree. Not just the result at that level. Cut Set Uavalablty: cutset = = (Kumamoto/Heley, p. 397) 1 = Evet Uavalablty = umber of Evets the cut set. Cut set #1 (E1): =.25 (due to oly oe evet the cut set) Cut set #2 (E2): =.25 (same) Cut set #3 (E3:E4): =.5 *.5 =.25 (two evets the cut set) Next, calculate the Uavalablty of the System at each Gate level. System (Gate level) Uavalablty: sys = = 1 cutset (Rare method, K/H, p. 412) = umber of cut sets uder the Gate Gate 2: = =.5 (the Gate sees two cut sets) Gate 3: =.25 (due to oly oe cut set) Now, use the vew of the cut sets from the Top Gate to calculate the overall System Uavalablty. I ths tree, Gate 1 sees all three cut sets. Cut set #1 (E1): =.25 Cut set #2 (E2): =.25 Cut set #3 (E3:E4): =.25 System Uavalablty: sys = = 1 cutset Top Gate 1: = =.75 Iterpretato Note that the mathematcs s completely focused o the cut sets. Addtoally, the values at each Gate level should ot smply be OR d or AND d together eve though, whe usg the Rare method, t looks as f you could. Page 4 of 15

5 Example Oe.b Aother Fault Tree quatfcato method s the Esary-Procha (E-P) equato for evaluatg cut-sets ad values. Ths wdely accepted approach provdes more precse results tha does Rare. It s also the default settg for ITEM Toolkt Fault Tree ad RBD modules. Usg the same tree Example Oe, but rug the Aalyss usg E-P, results are: Top Gate =.5781 Gate 2 =.4375 Gate 3 =.25 The questo rased s: Why does the value for at Gate 2 ad the Top Gate chage, but the value for at Gate 3 does ot? Beg by uderstadg the E-P equato. [ cutset ] = 1 j = m System Uavalablty: = ( 1 ) = of commo evet cutsetj = of cutset j, excludg commo evets m = umber of commo evets all cut sets = umber of cut sets Evaluate at Gate 2: (1-.25) * (1-.25) =.5625 (=2, 2 cut sets), the =.4375 m No eed to do the frot product ( = Evaluate at Gate 3: sys 1 1 (Kumamoto/Heley, p. 390) 1 ) due to o commo evets =.75 (=1, 1 cut set) =.25 No eed to do the frot product due to o commo evets Evaluate at the Top Gate: (1-.25) * (1-.25) * (1-.25) =.4218 (=3, 3 cut sets vewed from the Top Gate) =.5781 No eed to do the frot product due to o commo evets j Page 5 of 15

6 Example Oe Cocluso: You ca ow see the dfferece results betwee the Rare ad Esary-Proscha methods of quatfyg Evets. The table below shows the dffereces: at Gate 2 at Gate 3 at Top Gate Rare Esary- Proscha Whle t may be tempg to just AND or OR the results at each gate level together, t s far more cosstet to perform the proper summato ad product equatos that are actually beg used Toolkt to arrve at results. Page 6 of 15

7 Example Two The subtle chage ths example s that Evet 1 has bee repeated uder Gate 3. Ths chages the cut set vew from the Top Gate. At frst glace, the =.5 at the Top Gate s uexpected. TOP GATE Gate 1 =0.5 w=0.0 Gate 2 Gate 3 =0.5 w=0.0 =0.125 w=0.0 P1 R P1 Evet 1 Evet 2 Evet 3 Evet 1 =0.5 w=0.0 =0.5 Methods/Models used uatfcato method: Rare Fxed models: Model 1 for Evet 1 ad 2, Uavalablty =.25 Model 2 for Evet 3, Uavalablty =.5 Aalyss: Reta results at all Gates Cut Sets The cut set vew from Gate 2: E1, E2 (two cut sets, each wth oe Evet) The cut set vew from Gate 3: E3:E1 (oe cut set wth two Evets) Page 7 of 15

8 Aalyss Cut Set Uavalablty: cutset = = 1 = Evet Uavalablty = umber of Evets the cut set. Cut set #1 (E1): =.25 (due to oly oe evet the cut set) Cut set #2 (E2): =.25 (dtto) Cut set #3 (E3:E1): =.5 *.25 =.125 Next, calculate the Uavalablty of the System at each Gate. System (Gate) Uavalablty: sys = = 1 cutset (Rare method) = umber of cut sets uder the Gate Gate 2: = =.5 (the Gate sees two cut sets) Gate 3: =.125 (due to oly oe cut set) Now, use the vew of the cut sets from the Top Gate to calculate the overall System. I ths tree, Gate 1 oly sees the E1 ad E2 cut sets due to the Repeat of Evet 1. Ths s due to the absorpto rule of mmal cut set aalyss. (Kumamoto/Heley, p. 248) A mmal cut set s such that f ay basc evet s removed, t s o loger a set. A cut set that cotas other sets s ot a mmal cut set. (Kumamoto/Heley, p. 229) The cut set E3:E1 s ot a mmal cut set sce t cludes the cut set E1, due to the Repeat of Evet 1. Therefore t s removed from the cut set aalyss above the level of Gate 3. Cut set #1 (E1): =.25 Cut set #2 (E2): =.25 System Uavalablty: sys = = 1 cutset Top Gate 1: = =.5 Page 8 of 15

9 Iterpretato Be careful of Repeat Evets ad Gates your Fault Trees. Remember that they wll cause cut sets to be removed from the aalyss (mmal cut-set rule), perhaps causg you to doubt the valdty of the results. The AND/OR logc of the tree also has dramatc mpact whe Repeat Evets are preset. Go back ad look at the tree used for ths example: At the Top Gate, perhaps you expected sys = at Gate 2 + at Gate 3. But, as you dscovered va the cut-set mathematcs (Rare method), the at the Top Gate s actually.5. Ths makes you suspcous sce t s also the value for Gate 2. Gate 3 Evets seem to be gored. Look aga at the cut-set vew from the Top Gate. If Evet 1 (E1) happes, the Top Falure happes. Or, f Evet 2 (E2) happes, the Top Falure happes. The OR Gate 2, s allowg ths. If ether E1 or E2 happes, the Top Falure happes. (Not a good thg f oly oe evet ca cause your etre system to fal, ad you have two of those, E1 ad E2!) If Evet 3 (E3) occurs, t has o mpact uless E1 (repeated) also occurs due to the AND Gate 3. The source E1 mmedately causes the Top Falure to occur, so the cut set E3:E1 becomes rrelevat at the Top Gate vew. Cut-set E1 (ad E2) are the sets that mpact the system modeled wth ths tree, ot E3:E1. Returg ow to the results, you ca see how =.5 at the Top Gate makes sese, whch happes to be the same value for Gate 2. I effect, oly the Evets uder Gate 2 have ay mpact o the Top Gate. Those uder Gate 3, the AND Gate, are made rrelevat due to the logc of ths partcular fault tree ad the cut-set mathematcs. Page 9 of 15

10 Example Two.b Now take the dagram ad use the Esary-Proscha method of calculatg the values. Usg the same tree Example Two, but rug the Aalyss usg EP, results are: Top Gate =.4375 Gate 2 =.4375 Gate 3 =.125 [ cutset ] = 1 j = m System Uavalablty: = ( 1 ) = of commo evet cutsetj = of cutset j, excludg commo evets m = umber of commo evets all cut sets = umber of cut sets sys 1 (Esary-Proscha) Evaluate Gate 2: (1-.25) * (1-.25) =.5625 (=2, 2 cut sets) =.4375 No eed to do the frot product due to o commo evets Evaluate Gate 3: 1-.5 =.5 (=1, 1 cut set, 1 commo evet - E1, =.25, removed) 1-.5 =.5.25 *.5 =.125 (due to a sgle commo evet, E1) Evaluate the Top Gate: (1-.25) * (1-.25) =.5625 (=2, oly 2 cut sets vewed from the Top Gate due to the Repeat) =.4375 No eed to do the frot product due to o commo evets Example Two Cocluso Oce aga, we see how the results chage slghtly betwee Rare ad Esary-Proscha. Addtoally, ths example shows the mpact repeated Evets, ad the logc surroudg them has o the results. at Gate 2 at Gate 3 at Top Gate Rare Esary- Proscha j Page 10 of 15

11 Example Three I ths example Evet 1 has bee repeated, but Gate 3 s ow a OR gate. Ths also chages the cut set vew from the Top Gate. TOP GATE Gate 1 =1 w=0.0 Gate 2 Gate 3 =0.5 w=0.0 =0.75 w=0.0 P1 R P1 Evet 1 Evet 2 Evet 3 Evet 1 =0.5 w=0.0 =0.5 Methods/Models used uatfcato method: Rare Fxed models: Model 1 for Evet 1 ad 2, Uavalablty =.25 Model 2 for Evet 3, Uavalablty =.5 Aalyss: Reta results at all Gates Cut Sets The cut set vew from Gate 2: E1, E2 (two cut sets, each wth oe Evet) The cut set vew from Gate 3: E3, E1 (two cut sets, each wth oe Evet) Page 11 of 15

12 Aalyss Cut Set Uavalablty: cutset = = 1 = Evet Uavalablty = umber of Evets the cut set. Cut set #1 (E1): =.25 (due to oly oe evet the cut set) Cut set #2 (E2): =.25 Cut set #3 (E3): =.5 Cut set #4 (E1): =.25 Next, calculate the Uavalablty of the System at each Gate. System (Gate) Uavalablty: sys = = 1 cutset (Rare method) = umber of cut sets uder the Gate Gate 2: = =.5 (the Gate sees two cut sets) Gate 3: = =.75 (the Gate sees two cut sets) Now, use the vew of the cut sets from the Top Gate to calculate the overall System. I ths tree, Gate 1 oly sees the E1, E2, ad E3 cut sets due to the Repeat of Evet 1. Ths s due to the absorpto rule of mmal cut set aalyss. (Kumamoto/Heley, p. 248) The cut set E1 s ot a mmal cut set sce t cludes the cut set E1, due to the Repeat of Evet 1. Therefore t s removed from the cut set aalyss above the level of Gate 3. Cut set #1 (E1): =.25 Cut set #2 (E2): =.25 Cut set #3 (E3): =.5 System Uavalablty: sys = = 1 cutset Top Gate 1: = = 1 Iterpretato Aga, the Repeat of a Evet had a mpact o the cut sets vsble at the Top Gate, but so dd the OR Gate 3. Evet 3 (cut set) ow appears at the Top Gate. Page 12 of 15

13 Example Four Why s the Top Gate = 0? TOP GATE Gate 3 =0.0 w=0.0 TOP GATE Gate 1 =0.0 w=0.0 W orkg House Evet 1 Gate 2 Workg =9.724e-5 w=9.724e-5 =0 Gate 3.1 Gate 5 =9.724e-5 w=9.724e-5 Evet 2 Evet 3 Evet 4 Evet 5 =1.78e-8 w=1.78e-8 r=1.78e-8 =3.07e-8 w=3.07e-8 r=3.07e-8 =9.72e-5 w=9.719e-5 r=9.72e-5 =0.0 w=0.0 r=0.0 Aswer: The Workg House evet (=0, R=1), whe cosdered the cut-set aalyss for Gate 1, s the domat force at ths level the FT. The cut set vew from ths gate s zero cut sets, resultg =0. AND of a 0 results a 0. If however, you chage the Workg House to a Faled House (=1, R=0), the model chages, resultg Gate 1 havg a o-zero value for. Addtoally, the logc/falure models uder Gate 5 eed to be cofrmed as t s provdg =0 results as well. (I the real model, Gate 5 was a Trasfer Gate.) Page 13 of 15

14 Example Fve Workg wth Rate/MTTF models, ad MTBF results ca be cofusg. I partcular, the dfferece betwee the Mea Tme To Repar ad Repar Rate. Rate Model: Falure Rate = 1e-5 (oe falure 100,000 hours) Repar Rate = 0 If the Repar Rate s 0, ths assumes that o repars are beg made, ad oly oe falure wll occur durg the lfetme of the devce. MTBetweeF s the a very large umber, ad does t really exst because there s o tme betwee falures sce oly oe wll happe. MTTF Model: Mea Tme To Falure = 100,000 hours Mea Tme To Repar = 0 If MTTR = 0, ths meas that the repar s happeg stataeously. MTBF = MTTF + MTTR, so MTBF = MTTF ths case. The pot here s that you eed to be careful of the value you assg to the Repar parameter. 0 ca mea ether a very short tme, or a very log tme, depedg upo the model you are usg. Page 14 of 15

15 Example Sx Aother msuderstood area s that of System Urelablty ad Relablty. Commoly, people try to use the followg smple formula: R λt ( t) = e (Kumamoto/Heley, p. 286) Whle t s true for costat falure rates, t s ot applcable for systems, whch by ature, have a umber of falure rates due to the varous compoets that make up the system. It s ot always possble to plug the system lfetme, ad the calculated falure rate back to ths equato ad obta the same value for R(t) that a program lke ITEM Toolkt arrves at. (Kumamoto/Heley, p. 415) Rather, whe workg wth systems, the followg equatos should be used. System Relablty: R( t) = e ( 1 ( t) ) System Urelablty: F( t) = 1 e ( 1 ( t) ) Lookg at these equatos, you ca see how the relablty of a system s based upo the (Uavalablty) of the system, whch from the frst few examples ths documet, you ca see that s based upo cut sets. Page 15 of 15

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1 -D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break

More information

For all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA

For all questions, answer choice E) NOTA means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad

More information

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.

More information

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30. Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM

More information

Point Estimation-III: General Methods for Obtaining Estimators

Point Estimation-III: General Methods for Obtaining Estimators Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto

More information

APR 1965 Aggregation Methodology

APR 1965 Aggregation Methodology Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos

More information

Chapter 3 Descriptive Statistics Numerical Summaries

Chapter 3 Descriptive Statistics Numerical Summaries Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.

More information

COMSC 2613 Summer 2000

COMSC 2613 Summer 2000 Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are

More information

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the

More information

Descriptive Statistics: Measures of Center

Descriptive Statistics: Measures of Center Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated

More information

Clustering documents with vector space model using n-grams

Clustering documents with vector space model using n-grams Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths

More information

Blind Steganalysis for Digital Images using Support Vector Machine Method

Blind Steganalysis for Digital Images using Support Vector Machine Method 06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

On a Sufficient and Necessary Condition for Graph Coloring

On a Sufficient and Necessary Condition for Graph Coloring Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,

More information

Performance Impact of Load Balancers on Server Farms

Performance Impact of Load Balancers on Server Farms erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,

More information

Mode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings

Mode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred

More information

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple

More information

Some Results on Vertex Equitable Labeling

Some Results on Vertex Equitable Labeling Ope Joural of Dscrete Mathematcs, 0,, 5-57 http://dxdoorg/0436/odm0009 Publshed Ole Aprl 0 (http://wwwscrporg/oural/odm) Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet

More information

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU

International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr

More information

Face Recognition using Supervised & Unsupervised Techniques

Face Recognition using Supervised & Unsupervised Techniques Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy

More information

2 General Regression Neural Network (GRNN)

2 General Regression Neural Network (GRNN) 4 Geeral Regresso Neural Network (GRNN) GRNN, as proposed b oald F. Specht [Specht 9] falls to the categor of probablstc eural etworks as dscussed Chapter oe. Ths eural etwork lke other probablstc eural

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications /03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each

More information

Review Statistics review 1: Presenting and summarising data Elise Whitley* and Jonathan Ball

Review Statistics review 1: Presenting and summarising data Elise Whitley* and Jonathan Ball Crtcal Care February Vol 6 No Whtley ad Ball Revew Statstcs revew : Presetg ad summarsg data Else Whtley* ad Joatha Ball *Lecturer Medcal Statstcs, Uversty of Brstol, Brstol, UK Lecturer Itesve Care Medce,

More information

Simulator for Hydraulic Excavator

Simulator for Hydraulic Excavator Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)

More information

A Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE

A Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear

More information

Parallel Iterative Poisson Solver for a Distributed Memory Architecture

Parallel Iterative Poisson Solver for a Distributed Memory Architecture Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes

More information

Nine Solved and Nine Open Problems in Elementary Geometry

Nine Solved and Nine Open Problems in Elementary Geometry Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry

More information

Using Linear-threshold Algorithms to Combine Multi-class Sub-experts

Using Linear-threshold Algorithms to Combine Multi-class Sub-experts Usg Lear-threshold Algorthms to Combe Mult-class Sub-experts Chrs Mesterharm MESTERHA@CS.RUTGERS.EDU Rutgers Computer Scece Departmet 110 Frelghuyse Road Pscataway, NJ 08854 USA Abstract We preset a ew

More information

Transistor/Gate Sizing Optimization

Transistor/Gate Sizing Optimization Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths

More information

Differentiated Service of Streaming Media Playback Technology

Differentiated Service of Streaming Media Playback Technology Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato

More information

A Framework for Block-Based Timing Sensitivity Analysis

A Framework for Block-Based Timing Sensitivity Analysis 39.3 Framework for Block-Based Tmg Sestvty alyss Sajay V. Kumar Chadramoul V. Kashyap Sach S. Sapatekar Uversty of Mesota Itel Corporato Uversty of Mesota Meapols MN 55455 Hllsboro OR 973 Meapols MN 55455

More information

Preventing Information Leakage in C Applications Using RBAC-Based Model

Preventing Information Leakage in C Applications Using RBAC-Based Model Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet

More information

Delay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing

Delay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg

More information

Cubic fuzzy H-ideals in BF-Algebras

Cubic fuzzy H-ideals in BF-Algebras OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet

More information

MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD

MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable

More information

TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND

TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND Tamer Elsayed, Douglas W. Oard, Davd Doerma Isttute for Advaced r Studes Uversty of Marylad, College Park, MD 20742 Cotact author: telsayed@cs.umd.edu Gary

More information

MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX

MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould

More information

Beijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;

Beijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China; d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b

More information

CLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION

CLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION CLUSERING ASSISED FUNDAMENAL MARIX ESIMAION Hao Wu ad Y Wa School of Iformato Scece ad Egeerg, Lazhou Uversty, Cha wuhao1195@163com, wayjs@163com ABSRAC I computer vso, the estmato of the fudametal matrx

More information

ABSTRACT Keywords

ABSTRACT Keywords A Preprocessg Scheme for Hgh-Cardalty Categorcal Attrbutes Classfcato ad Predcto Problems Daele Mcc-Barreca ClearCommerce Corporato 1100 Metrc Blvd. Aust, TX 78732 ABSTRACT Categorcal data felds characterzed

More information

Optimal Allocation of Complex Equipment System Maintainability

Optimal Allocation of Complex Equipment System Maintainability Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com

More information

Area and Power Efficient Modulo 2^n+1 Multiplier

Area and Power Efficient Modulo 2^n+1 Multiplier Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata

More information

Unsupervised Discretization Using Kernel Density Estimation

Unsupervised Discretization Using Kernel Density Estimation Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t

More information

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

More information

Software Clustering Techniques and the Use of Combined Algorithm

Software Clustering Techniques and the Use of Combined Algorithm Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk

More information

Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks

Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks Aalyss of Eergy Cosumpto ad Lfetme of Heterogeeous Wreless Sesor Networks Erque J. Duarte-Melo, Mgya Lu EECS, Uversty of Mchga, A Arbor ejd, mgya @eecs.umch.edu Abstract The paper exames the performace

More information

Weighting Cache Replace Algorithm for Storage System

Weighting Cache Replace Algorithm for Storage System Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School

More information

Application of Genetic Algorithm for Computing a Global 3D Scene Exploration

Application of Genetic Algorithm for Computing a Global 3D Scene Exploration Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee

More information

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:

More information

Image Compression. CS 663, Ajit Rajwade

Image Compression. CS 663, Ajit Rajwade Image Compresso CS 663, Ajt Rajwade Image Compresso Process of covertg a mage fle to aother mage fle that occupes less storage space, wthout sacrfcg ts vsual cotet Useful for savg storage space, ad trasmsso

More information

Oligopoly. Oligopoly. Cournot. Cournot. FOCs. Implications of FOCs. Implications of. = π. n firms, each maximizing. n firms, each maximizing.

Oligopoly. Oligopoly. Cournot. Cournot. FOCs. Implications of FOCs. Implications of. = π. n firms, each maximizing. n firms, each maximizing. Olgooly Olgooly Courot Courot frm, each maxmzg frm, each maxmzg c π 0 c + π Imlcato of Imlcato of FOC FOC Share Share Hrchma Herfdahl Idex Hrchma Herfdahl Idex. ε c HHI ε ε HHI c Courot Rereet a tractable

More information

Some Interesting SAR Change Detection Studies

Some Interesting SAR Change Detection Studies Some Iterestg SAR Chage Detecto Studes Lesle M. ovak Scetfc Sstems Compa, Ic. 500 West Cummgs Park, Sute 3000 Wobur, MA 080 USA E-mal lovak@ssc.co ovakl@charter.et ABSTRACT Performace results of coheret

More information

NEURO FUZZY MODELING OF CONTROL SYSTEMS

NEURO FUZZY MODELING OF CONTROL SYSTEMS NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx

More information

Prof. Feng Liu. Winter /24/2019

Prof. Feng Liu. Winter /24/2019 Prof. Feg Lu Wter 209 http://www.cs.pd.edu/~flu/courses/cs40/ 0/24/209 Last Tme Feature detecto 2 Toda Feature matchg Fttg The followg sldes are largel from Prof. S. Lazebk 3 Wh etract features? Motvato:

More information

CMPT 125 Assignment 2 Solutions

CMPT 125 Assignment 2 Solutions CMPT 25 Assigmet 2 Solutios Questio (20 marks total) a) Let s cosider a iteger array of size 0. (0 marks, each part is 2 marks) it a[0]; I. How would you assig a poiter, called pa, to store the address

More information

An evaluation of the paired comparisons method for software sizing

An evaluation of the paired comparisons method for software sizing A evaluato of the pared comparsos method for software szg ABSTRACT Ths paper evaluates the accuracy, precso ad robustess of the pared comparsos method for software szg ad cocludes that the results produced

More information

Statistical Techniques Employed in Atmospheric Sampling

Statistical Techniques Employed in Atmospheric Sampling Appedx A Statstcal Techques Employed Atmospherc Samplg A.1 Itroducto Proper use of statstcs ad statstcal techques s ecessary for assessg the qualty of ambet ar samplg data. For a comprehesve dscusso of

More information

Process Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao

Process Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process

More information

Vertex Odd Divisor Cordial Labeling of Graphs

Vertex Odd Divisor Cordial Labeling of Graphs IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.

More information

AT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD

AT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso

More information

Entropy-Based Collaborative Detection of DDOS Attacks on Community Networks

Entropy-Based Collaborative Detection of DDOS Attacks on Community Networks Sxth Aual IEEE Iteratoal Coferece o Pervasve Computg ad Commucatos Etropy-Based Collaboratve Detecto of DDOS Attacks o Commuty Networks Shu Yu ad Wale Zhou School of Egeerg ad Iformato Techology Deak Uversty,

More information

Examples and Applications of Binary Search

Examples and Applications of Binary Search Toy Gog ITEE Uiersity of Queeslad I the secod lecture last week we studied the biary search algorithm that soles the problem of determiig if a particular alue appears i a sorted list of iteger or ot. We

More information

Priority-based Packet Scheduling in Internet Protocol Television

Priority-based Packet Scheduling in Internet Protocol Television EMERGING 0 : The Thrd Iteratoal Coferece o Emergg Network Itellgece Prorty-based Packet Schedulg Iteret Protocol Televso Mehmet Dez Demrc Computer Scece Departmet Istabul Uversty İstabul, Turkey e-mal:demrcd@stabul.edu.tr

More information

PHY 114 A General Physics II 11 AM-12:15 PM TR Olin 101

PHY 114 A General Physics II 11 AM-12:15 PM TR Olin 101 PHY 4 A Geeral Physcs II AM-:5 PM TR Ol Pla or Lecture 9 (Chapter 36): Optcal propertes o lght. Mrror relectos. Images lat ad sphercal mrrors 4/4/ PHY 4 A Sprg -- Lecture 9 4/4/ PHY 4 A Sprg -- Lecture

More information

A New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations

A New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN 549-3644 Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet

More information

Advanced Information Technology of Slot-Switching Network Schemes for on All-Optical Variable-Length Packet

Advanced Information Technology of Slot-Switching Network Schemes for on All-Optical Variable-Length Packet Joural of Computer Scece 6 (): -, 200 ISS 549-3636 200 Scece Publcatos Advaced Iformato Techology of Slot-Swtchg etwork Schemes for o All-Optcal Varable-Legth Packet Soug Yue Lew, 2 Edward Sek Kh Wog ad

More information

Biconnected Components

Biconnected Components Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg

More information

d. 90, 118 Throttle to 104%

d. 90, 118 Throttle to 104% Nme: Clss: Dte: By redg vlues from the gve grph of f, use fve rectgles to fd lower estmte d upper estmte, respectvely, for the re uder the gve grph of f from = to =. Whe we estmte dstces from velocty dt,

More information

GUI Simulation Platform for RFID Indoor Tracking System

GUI Simulation Platform for RFID Indoor Tracking System Sesors & Trasducers 2014 by IFSA Publshg, S. L. http://www.sesorsportal.com GUI Smulato Platform for RFID Idoor Trackg System 1 Be-Be Mao, 2 JIN Xue-Bo School of Computer ad Iformato Egeerg, Bejg Techology

More information

Vanishing Point Detection: Representation Analysis and New Approaches

Vanishing Point Detection: Representation Analysis and New Approaches Publshed the Proceedgs of the th Iteratoal Coferece o Image Aalyss ad Processg (ICIAP ). IEEE. Persoal use of ths materal s permtted. However, permsso to reprt/republsh ths materal for advertsg or promotoal

More information

This sample is not for commercial use. Springer Science+Business Media New York

This sample is not for commercial use. Springer Science+Business Media New York Ths sample s ot for commercal use. Sprger Scece+Busess Meda New York Cotets (page umbers are ot fal oes) DEDICATION CONTENTS AUTHOR BIOGRAHY REFACE TO THE SECOND EDITION ACKNOWLEDGMENTS V VII XIII XV XIX

More information

PRIVATE set intersection (PSI) is a cryptographic protocol that

PRIVATE set intersection (PSI) is a cryptographic protocol that Effcet Delegated Prvate Set Itersecto o Outsourced Prvate Datasets Ayd Abad, Sotros Terzs, Roberto Metere, Chagyu Dog Abstract Prvate set tersecto (PSI) s a essetal cryptographc protocol that has may real

More information

LP: example of formulations

LP: example of formulations LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso

More information

Searching the Optimal Threshold for Voxel Coloring in 3D Reconstruction

Searching the Optimal Threshold for Voxel Coloring in 3D Reconstruction Searchg the Optmal Threshold or oxel Colorg D Recostructo Youg-Youl Y, Hyo-Sug Km, Soo-Youg Ye, K-Go Nam Departmet o Electroc Egeerg, Pusa Natoal Uversty Emal: mustapha@pusa.ac.r Abstract oxel colorg s

More information

Clustering Algorithm for High Dimensional Data Stream over Sliding Windows

Clustering Algorithm for High Dimensional Data Stream over Sliding Windows 2011 Iteratoal Jot Coferece of IEEE TrustCom-11/IEEE ICESS-11/FCST-11 Clusterg Algorthm for Hgh Dmesoal Data Stream over Sldg Wdows Weguo Lu, Ja OuYag School of Iformato Scece ad Egeerg, Cetral South Uversty,

More information

Hierarchical Fixed Priority Pre-emptive Scheduling

Hierarchical Fixed Priority Pre-emptive Scheduling bstract Herarchcal Fxed Prorty Pre-emptve chedulg Robert Davs ad la Burs, Real-me ystems Research Group, Departmet of omputer cece, Uversty of York, YO10 5DD, York UK rob.davs@cs.york.ac.uk, burs@cs.york.ac.uk

More information

Enumerating XML Data for Dynamic Updating

Enumerating XML Data for Dynamic Updating Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called

More information

Classification Web Pages By Using User Web Navigation Matrix By Mementic Algorithm

Classification Web Pages By Using User Web Navigation Matrix By Mementic Algorithm Classfcato Web Pages By Usg User Web Navgato Matrx By Memetc Algorthm 1 Parvaeh roustae 2 Mehd sadegh zadeh 1 Studet of Computer Egeerg Software EgeergDepartmet of ComputerEgeerg, Bushehr brach,

More information

Introduction to Sigma Notation

Introduction to Sigma Notation Itroductio to Siga Notatio Steph de Silva //207 What is siga otatio? is the capital Greek letter for the soud s I this case, it s just shorthad for su Siga otatio is what we use whe we have a series of

More information

Keywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.

Keywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph. Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,

More information

Optimization of Light Switching Pattern on Large Scale using Genetic Algorithm

Optimization of Light Switching Pattern on Large Scale using Genetic Algorithm Optmzato of Lght Swtchg Patter o Large Scale usg Geetc Algorthm Pryaka Sambyal, Pawaesh Abrol 2, Parvee Lehaa 3,2 Departmet of Computer Scece & IT 3 Departmet of Electrocs Uversty of Jammu, Jammu, J&K,

More information

PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS

PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s

More information

1.2 Binomial Coefficients and Subsets

1.2 Binomial Coefficients and Subsets 1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =

More information

Linearity, Slutsky symmetry, and a conjecture of Hicks. Abstract

Linearity, Slutsky symmetry, and a conjecture of Hicks. Abstract Learty Slutsy symmetry ad a coecture of Hcs Chrsta Weber Seattle Uversty Abstract Hcs (956) coectured that Slutsy symmetry should hold for dscrete as well as ftesmal rce chages f demad fuctos are globally

More information

A new approach based in mean and standard deviation for authentication system of face

A new approach based in mean and standard deviation for authentication system of face M. Fedas, D. Sagaa A ew approach based mea ad stadard devato for authetcato system of face M. Fedas 1, D. Sagaa 2 Abstract Face authetcato s a sgfcat problem patter recogto. The face s ot rgd t ca udergo

More information

Evaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei

Evaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,

More information

Computer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.

Computer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria. Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must

More information

Scientific Working Groups on Digital Evidence and Imaging Technology

Scientific Working Groups on Digital Evidence and Imaging Technology Ths verso has bee arhved. Fd the urret verso at www.swgde.org o the Curret Doumets page. Setf Workg Groups o Dgtal Evdee ad Imagg Tehology Dslamer: As a odto to the use of ths doumet ad the formato otaed

More information

COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION

COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Europea Joural of Techc COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Sıtı ÖZTÜRK, Cegz BALTA, Melh KUNCAN 2* Kocael Üverstes, Mühedsl Faültes, Eletro ve Haberleşme Mühedslğ

More information

Lecture 28: Data Link Layer

Lecture 28: Data Link Layer Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig

More information

Identifying Chemical Names in Biomedical Text: An Investigation of the Substring Co-occurrence Based Approaches

Identifying Chemical Names in Biomedical Text: An Investigation of the Substring Co-occurrence Based Approaches Idetfyg Chemcal Names Bomedcal Text: A Ivestgato of the Substrg Co-occurrece Based Approaches Alexader Vasserma Departmet of Computer ad Iformato Scece Uversty of Pesylvaa Phladelpha, PA 94 avasserm@seas.upe.edu

More information

Estimating Feasibility Using Multiple Surrogates and ROC Curves

Estimating Feasibility Using Multiple Surrogates and ROC Curves Estmatg Feasblty Usg Multple Surrogates ad ROC Curves Arba Chaudhur * Uversty of Florda, Gaesvlle, Florda, 3601 Rodolphe Le Rche École Natoale Supéreure des Mes de Sat-Étee, Sat-Étee, Frace ad CNRS LIMOS

More information

SALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan

SALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan AAPTIVE HYBRI-WAVELET ETHO FOR GPS/ SYSTE INTEGRATION SALA A. ISAEEL Computer a College for Computer Studes, Khartoum / Suda salam.smaeel@gmal.com ABSTRACT I ths paper, a techque for estmato a global postog

More information

Polynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0

Polynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0 Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity

More information

EDGE- ODD Gracefulness of the Tripartite Graph

EDGE- ODD Gracefulness of the Tripartite Graph EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet

More information

A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing

A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths

More information

Guide for Online Renewal

Guide for Online Renewal guide for olie reewal Guide for Olie Reewal This guide is desiged to assist you i the completio of your aual olie reewal of registratio. 250 Bloor St. East, Suite 1000, Toroto ON M4W 1E6 Phoe: 416-972-9882

More information

A Disk-Based Join With Probabilistic Guarantees*

A Disk-Based Join With Probabilistic Guarantees* A Dsk-Based Jo Wth Probablstc Guaratees* Chrstopher Jermae, Al Dobra, Subramaa Arumugam, Shatau Josh, Abhjt Pol Computer ad Iformato Sceces ad Egeerg Departmet Uversty of Florda, Gaesvlle {cjerma, adobra,

More information