FORMATION OF PART FAMILY IN RECONFIGURABLE MANUFACTURING SYSTEM USING PRINCIPLE COMPONENT ANALYSIS AND K-MEANS ALGORITHM
|
|
- Jacob Wilson
- 5 years ago
- Views:
Transcription
1 als of DM for 01 & Proceedigs of the 3rd Iteratioal DM Symposium, Volume 3, No.1, ISSN ISBN , CDROM versio, Ed. B. Kataliic, Published by DM Iteratioal, Viea, ustria, EU, 01 Make Harmoy betwee Techology ad Nature, ad Your Mid will Fly Free as a Bird als & Proceedigs of DM Iteratioal 01 FORMTION OF PRT FMILY IN RECONFIGURBLE MNUFCTURING SYSTEM USING PRINCIPLE COMPONENT NLYSIS ND K-MENS LGORITHM GUPT, [shutosh]; JIN, P. K. & KUMR, D[iesh] bstract: The Recofigurable Maufacturig Systems (RMS) is the ext step i maufacturig, allowig the productio of ay quatity of highly customised ad complex parts together with the beefits of mass productio. I RMSs, parts are grouped ito families, each of which requires a specific system cofiguratio. Iitially system is cofigured to produce the first family of parts. Oce it is fiished, the system is recofigured i order to produce the secod family, ad so forth. The effectiveess of a RMS depeds o the formatio of the optimum set of part families addressig various recofigurability issues. The aim of this work is to establish a methodology for groupig parts ito families for effective workig of Recofigurable Maufacturig Systems (RMSs). The methodology carried out i three phases. I the first phase, the correlatio matrix is used as similarity coefficiet matrix. I the secod phase, Pricipal Compoet alysis (PC) is applied to fid the eigevalues ad eigevectors o the correlatio similarity matrix. scatter plot aalysis as a cluster aalysis is applied to make parts groups while maximizig correlatio betwee parts. I the third phase, gglomerative Hierarchical K-meas algorithm improved the parts family formatio usig Euclidea distace resultig i a optimum set of part families for recofigurable maufacturig system. Keywords: Recofigurable maufacturig system, Part family formatio, Priciple Compoet alysis, K-meas algorithm, Similarity coefficiet, Multivariate aalysis 1. INTRODUCTION Curret market treds are characterized by globalizatio, ew product requiremets, rapidly chagig demads, ad a cotiuous improvemet of the existig techology for maufacturig activities. Time reductio to itroduce ew products to the market with high quality ad low cost is a ecessity for eterprise survival i this ew sceario. The key factor i this highly competitive eviromet is the ability of the compaies to lauch ew products to the market, with high quality, ad low cost. For achievig this, the maufacturig system must have exact capacity ad fuctioality to yield differet batch sizes of differet product types. Referece [1] were first, defied a RMS as a maufacturig system desiged at the outset for rapid chages i structure as well as i hardware ad software compoets i order to quickly adust productio capacity ad fuctioality withi a part family i respose to sudde chages i market or i regulatory requiremets. I the same way, Refrece [] cosider a RMS as a maufacturig system cofigured to produce a family of products that shares some similarities. s these defiitios state, the formatio of part families is a cetral issue i RMS. The key attribute of part families is that all the compoets withi a family require similar productio systems ad thus RMSs should have the exact capacity ad fuctioality required to maufacture a part family, allowig cost effectiveess [3]. It is suggested that groupig parts ito families i RMSs has a positive effect o the itroductio of ew products i market [4]. Iitially, RMS is cofigured to produce the first selected family ad the it is recofigured to effectively produce the followig part family, ad so forth. Thus, the RMS cofiguratio chages over a umber of part families to complete all the batches. The first issue which cosidered i RMS is the formatio of part families. Literature presets plety of methods to obtai families ad diverse formatio criteria. These methods ad criteria caot be used directly i recofigurable maufacturig because it has its ow sigularities that are to be take ito cosideratio, which differ from other maufacturig paradigms. Referece [5] stated that formatio of part family i RMS has to be based o some groupig criteria. Modularity ad commoality are two importat criteria for groupig cosidered suitable for RMS. For customized products, modularity allows the assembly of simple ad fuctioally idepedet parts. These simple ad fuctioally idepedet parts use stadard parts which are group together to o the basis of operatios similarity. other importat criterio is commoality cocept which is related to the part variety ad is defied as measure of how well the product uses stadard parts. The stadard parts require similar type of operatios ad grouped together to capture the iheret advatages of GT such as reduced setup times, reduced i-process ivetories, improved product quality, shorter lead time, reduced tool requiremets, improved productivity, ad better overall cotrol of operatios. Dedicated Maufacturig System focuses o the ecoomic productio of oe specific part type oly. The first maufacturig system focused o cost-effective maufacturig of several part types simultaeously was Cellular Maufacturig System (CMS). The developmet of CMSs has bee closely liked to groupig of parts ito families. I CMS, the part family formatio is achieved usig followig techiques: descriptive procedures, mathematical programmig approaches, ad artificial itelligece methods.the hierarchical clusterig agglomerative methods group together similar elemets (products) i clusters based o their attribute similarities. The coefficiets that measure similarity betwee two parts are calculated from the icidece matrix. fter that, a dedrogram shows the similarity degree to group parts. They used similarity or dissimilarity coefficiets amog parts to obtai the groups. Hierarchical clusterig algorithms yield a dedrogram represetig the ested family of parts ad similarity levels at which families chage. No
2 hierarchical clusterig algorithms, o the other had, obtai a sigle partitio of the data istead of a clusterig structure. Most of the existig Cell Formatio methods suffer from oe or more drawbacks. Their maor commo drawbacks are the iflexibility ad the limited idustrial applicatio due to the o-availability of software programs supportig them. Referece [5] also focused o groupig the parts by modifyig existig CMS methods istead of developig the ew method i order to stad the requiremets of RMS. So, ew part groups formatio approaches that overcome these limitatios are clearly eeded. This paper proposes a ew approach based o ew similarity coefficiet method for the part family formatio i RMS eviromet.to this effect, a ew method has bee proposed usig correlatio as a similarity coefficiet. This ew similarity coefficiet is based o the correlatio betwee operatio sequeces which are required to produce the parts. Furthermore, Pricipal Compoet alysis (PC) is used to cluster the parts followed by agglomerative hierarchical K- meas for idetifyig part groups o the basis of operatioal sequece similarity. Pricipal Compoet alysis (PC) is the best kow ad oldest techique i multivariate aalysis [6]. Referece [7] was first to itroduce it to recast liear regressio aalysis ito a ew form. PC is frequetly used for the data set with some itrisic complexity [8, 9]. Referece [10] used PC for cocurret part machie group formatio problem i CMS. It is a quatitatively rigorous method for achievig the simplificatio. The method geerates a ew set of variables, called Pricipal Compoets (PCs). Each PC is a liear combiatio of the origial variables. ll the PCs are orthogoal to each other, so there is o redudat iformatio. The umber of PCs extracted i a PC is equal to the umber of observed variables beig aalyzed. However, i most aalyses, oly the first few compoets accout for meaigful amout of variace, ad hece those first few compoets are retaied, iterpreted, ad used i subsequet aalysis ad rest are eglected. Whe the aalysis is complete, the resultig compoets display varyig degrees of correlatio with the observed variables, but are completely ucorrelated with oe aother. The K-meas algorithm is a clusterig techique. The K-meas algorithm radomly selects K data poits as iitial cluster cetroids. cetroid is a artificial poit i the space which represets a average locatio of the particular cluster. K clusters are formed by assigig each data poit to its earest cetroid. New virtual cetroids are the calculated for each cluster. These processes are iterated util a predefied umber of iteratio is reached or the clusters did ot chage aymore. The maor problem with the K-meas algorithm is that its iitial startig poits are geerated radomly ad does ot guaratee the uique clusterig results [11]. lso, due to the o-hierarchical ature of the algorithm, a hierarchical relatioship betwee the clusters is eeded. This hierarchical relatioship is effective to visualize ad aalyze the large data sets. The hierarchical techique is classified ito agglomerative method ad divisive method. The divisive method is the top dow approach i which iitially all the obects are icluded i a sigle cluster. The, the sigle cluster is divided ito sub-clusters util each obect costitutes a cluster. agglomerative method is the bottom up approach i which each obect is assumed as a separate cluster ad the they are clustered i successio util a sigle cluster which cosists of the etire obect set is formed. So, a gglomerative Hierarchical K-meas Clusterig lgorithm (HKC) is used for the part family formatio. The outlie of the paper is as follows: The proposed methodology is preseted i Sectio. fterwards, oe umerical example gives illustratio of the proposed methodology i phased maer i Sectio 3. Sectio 4 discusses the results. Lastly, coclusios are draw i sectio 5.. METHODOLOGY I this sectio, a ovel method based o PC ad HKC is developed for part family formatio. The proposed methodology cosists of three phases as show i Figure 1. The obective of the methodology is to cluster the parts ito k part families based o operatios sequece similarity. PHSE 1 Similarity Coefficiet Matrix PHSE Cluster alysis for Correlatio PHSE 3 lgorithm for Part family formatio Fig.1.Proposed methodology.1 Similarity coefficiet matrix Iitial Icidece Matrix Stadardizatio of the iitial data Costructio of the Correlatio matrix S pplicatio of the PC alysis based o the first two Priciple compoets Prelimiary Solutio: Groupig of parts pply K- meas algorithm i PC based Prelimiary solutio space gglomerative Hierarchical clusterig of parts Fial Solutio:Formatio of part family The first phase starts with buildig a similarity coefficiet matrix. The iitial part-operatio icidece matrix as show i equatio (1) is a biary matrix i which rows represet the operatios ad colums stad for parts. This matrix looks like the traspose of the classical part-machie icidece matrix. a a a a a a m 1 m (1) Where a i =1 if part requires operatio i ad a i = 0 otherwise
3 Let P is a biary row vector of matrix, such that P a1, a,, a. Iitial matrix is further stadardized by usig a suitable method of stadardizatio [1]. I this work, the geeral stadardizatio is used ad applied to the iitial icidece matrix. The stadardizatio process is expressed as follows: S P B P E Where, E is the average of row vector 1 E k 1 ( ak E ) k1 E a k E 1 T S B B 1 1 ad S b b ii i ik k k 1 P ad the row vector of the stadardized matrix B. expressed as: () B P is E ca be Here a k is the elemet of iitial icidece matrix; is the umber of elemets i a row vector. Similarly, To simplify the equatio 4 further, Huyghes Koig theorem is applied to yield Oce the stadardized matrix is formed, the proposed similarity coefficiet is based o the simple correlatio matrix of the stadard icidece matrix. The correlatio matrix S is defied as follows: (3) (4) (5) (6) S is the square matrix i which elemets are give by:. Cluster aalysis for correlatio I the secod phase of the proposed approach, the part family formatio is doe o the basis of operatios similarity usig Priciple Compoet alysis. Priciple Compoet alysis is a dimesio reductio techique which attempts to model the total variace of the origial data set, via ew ucorrelated variables called Pricipal Compoets. PC cosists of determiig a small umber of pricipal compoets that recover as much variability i the data as possible. These compoets are liear combiatios of the origial variables ad accout for the total variace of the origial data. The first priciple compoet is a sigle axis i space. Whe each (7) observatio is proected o that axis, resultat is a ew variable. The variace of this variable is maximum amog all possible choices of the first axis. The secod priciple compoet is aother axis i space, perpedicular to the first oe. Proectig the observatios o this axis geerates aother ew variable. The variace of this ew variable is agai maximum amog all possible choices of this secod axis. The full set of pricipal compoets is as large as the origial set of variables. However, the sum of the variaces of the first few pricipal compoets is usually 80% or more of the total variace of the origial data [13]. The first compoet extracted i pricipal compoet aalysis accouts for a maximal amout of total variace i the observed variables. Uder typical coditios, this meas that the first compoet is correlated with at least some of the observed variables. The secod compoet extracted is havig two importat characteristics. First, this compoet accouts for a maximal amout of variace i the data set that was ot accouted for by the first compoet. This meas that the secod compoet is correlated with some of the observed variables that did ot display strog correlatios with first compoet. The secod characteristic of the secod compoet is that it is ucorrelated with the first compoet. This meas that the correlatio betwee first ad secod priciple compoets is zero [14]. The remaiig priciple compoets that are extracted i the aalysis display the same two characteristics metioed above. That is, each priciple compoet accouts for a maximal amout of variace i the observed variables that was ot accouted for by the precedig compoets, ad is ucorrelated with all of the precedig compoets. Pricipal compoets aalysis proceeds i this fashio, with each ew compoet accoutig for progressively smaller ad smaller amouts of variace. Thus, the study of pricipal compoets is cosidered as puttig ito terms the usual developmets of eigevalues ad eigevectors for positive semi-defiite matrices. The eigevector equatio where the terms 1 m are real, o-egative roots of the determiat polyomial of degree P is give as: det ( S ) 0 ; i 1, m i Let {F 1, F,, F m } be correspodig eigevectors. Whe PC was performed o the mea cetered data, a model with the first ad the secod pricipal compoets was usually obtaied. This model explais the procedure to determie the priciple compoet i the data. 1 1 Where, PC = (9) m m k1 I this applicatio of PC, the obective is to cluster parts ito families. s part-operatio matrix is biary i ature, two pricipal compoets are eough to aalyse correlatio betwee elemets (i.e. parts). k (8)
4 .3 lgorithm for part family formatio The obective of the third phase is to assig parts ito families after the prelimiary groupig as doe i the secod phase of the proposed approach. gglomerative Hierarchical K-meas Clusterig lgorithm is used for this purpose. The algorithm for assigig the parts (P i ) ito parts families is give below: For each part k=1 to P i do Step 1:Take poits (Iitial seeds) i -dimesioal plae, where is the umber of variables. (Iitial seeds are take based o score values (coordiate) of each part o first two priciple compoets. Each seed represets a part which cotais associated part operatios.) Step :Compute Euclidea distace for each part. Now, applyig the equatios, 3 ad 5 to the part operatio icidece matrix give above, yield stadardized matrix B, which represets Stadard Sequece Part Operatio Matrix (SSPOM) i the case. The followig procedure is adopted to determie various elemets of SSPOM. P 1 P P 3 P 4 P 5 P 6 P 7 P 8 P 9 P 10 P 11 OP OP OP OP OP OP OP Tab.. Part Operatio Icidece Matrix: POIM (P k, P i ) = ( x x ) ( y y ) (10) k i k i Say, for part P 1, E 1 =/7 = 0.86 Where, x i ad y i are the co-ordiates of part P i o two pricipal compoets axis. Step 3:Sice the obective is to group parts with miimum distace, part uder cosideratio (say P i ) is assiged to a family (say P k ) o the basis of least smallest distace to the part family P k. Step 4:Draw the dedrogram of the sequece of family formatio. The iteratio cotiues util all parts (P i ) are assiged to part families. 3. NUMERICL ILLUSTRTION example case has bee take to demostrate the proposed methodology where seve operatios (OPs) are required to maufacture the eleve parts i recofigurable maufacturig system. Parts are labeled as P 1 to P 11 ad operatios as OP 1 to OP 7. Table 1 shows part s operatioal sequece requiremets. Part Number Required Operatios Sequece P 1 OP 1, OP P OP, OP 3 P 3 OP 1, OP 5, OP 6 P 4 OP 4, OP 5, OP 6,OP 8 P 5 OP 4, OP 5, OP 6 P 6 OP, OP 3 P 7 OP 1, OP 6 P 8 OP 6, OP 7 P 9 OP 3 P 10 OP 5,OP 6, OP 7 P 11 OP 1, OP 5 Tab.1. Parts ad Operatios sequece data ccordigly a Part Operatio Icidece Matrix (POIM) is costructed as show i Table (0.86) = 0.45 The member coefficiet betwee P 1 ad OP 1 (i.e. b 11 ) is calculated as follows: Similarly, b b ad b The same procedure is repeated for other elemets. Fially, SSPOM is obtaied as show i Table 3. From the above SSPOM ad o the basis of proposed similarity coefficiet (as give i the eq. 7), the correlatio matrix (S) is obtaied as show i Table 4. Now cluster aalysis is performed based o PC method ad by usig eq. 8. The computed eigevalues for the correlatio matrix (S) ad their associated variace, ad cumulative variace are listed, sorted i a descedig order as show i Table 5. The two priciple compoets are havig the maximum variace (i.e. almost 80%) ad are sufficietly eough to represet the all parts operatios data. Hece for the further aalysis two priciple compoets are take. P1 P P3 P4 P5 P6 P7 P8 P9 P10 P11 OP OP OP OP OP OP OP Tab.3. Stadard Sequece Part Operatio Matrix
5 Scores o PC (8.11%) P 1 P P 3 P 4 P 5 P 6 P 7 P 8 P 9 P 10 P 11 P P P P P P P P P P P Tab.4. Correlatio matris S No of pricipal compoets Eige value % variace Cumulative % variace 1 1.5e e Tab.5. Priciple compoets, Eige value ad Percetage Variace Scatter Plot 1.5 P10 1 P8 0.5 P4 P5 0 P9-0.5 P P6 P11 P1-1 P3 P Scores o PC 1 (50.04%) Fig.. Graphical represetatio of Scatter Plot Further, the graphical aalysis is performed by a two dimesioal scatter plot where each part is represeted by a dot ad the two axes of the scatter plot are the two priciple compoets. This scatter plot idicates the relatioship betwee parts as show i Figure. There is high correlatio betwee parts which are closely placed ad thereby are strogly associated with each other such as (P ad P 6 ) ad (P 4 ad P 5 ). The various correlatio values are show i Table 4. O the basis of correlatio results, the followig priciple situatios are recovered from the scatter plot: i. Two eighborig parts havig low distace measure belog to the same group such as P ad P 6 ; P 4 ad P 5. ii. Part group (P 4 ad P 5 ) which is almost to the other part group (P 6 ad P ; P 9 ) are egatively correlated ad thus caot belog to the same group. iii. Two parts which are placed almost 90 0 to each other such as P 9 ad P 8 are idepedet ad thus caot belog to the same group. It is clearly see i the Figure. The co-ordiate (score) of each part o first two priciple compoets is obtaied from scatter plot as show i Table 6. Part Number First Priciple Compoet (50.04%) Secod Priciple Compoet (8.11%) P P P P P P P P P P P Tab.6. Score (Co-ordiate) of parts The third phase of the methodology is to cluster parts, obtaied from the prelimiary solutio space i secod phase, ito family by usig HKC metioed i the methodology. The algorithm is iitialized by takig score values (coordiates) of parts from scatter plot as a startig poit. The algorithm starts with the iitial solutio i.e. the umber of parts ad the computes ad stores the euclidea distace betwee each part usig equatio 10. The parts havig miimum distace are grouped first ad these grouped parts are removed from the subsequet iteratio. This process cotiues util all the parts are grouped together. The algorithm fially provides output i the form of dedrogram (Figure 3)
6 5. CONCLUSION Fig.3. Hierarchical Clusterig of parts 4. RESULT The resultig dedrogram is based o the distaces to K-meas earest group. I K-meas algorithm, the measured distace is kow as dissimilarity measure. Hece, the magitude of the distace to earest group of parts represets the dissimilarity associated with the part. The ratio of the distace to the earest group to the maximum distace measured i the dedrogram gives the percetage of dissimilarity of the particular parts group. I Figure 3, parts P ad part P 6 are foud at zero distace. So their percetage of dissimilarity is zero. It meas that they are 100% similar i operatios. The distace betwee parts P 4 ad P 5 is ad their associated percetage of dissimilarity is calculated to 6.0 % ad level of similarity is 94%. The same procedure is repeated to calculate the other similarity level for remaiig cluster of parts. The obtaied results are summarized i Table 7. Distace betwee parts group Simi larity Leve l (%) Formed part families Numb er of famili es P,6, P 1,P 3, P 4,P 5,P 7,P 8,P 9,P 10,P P,6, P 1,P 3, 09 P 4,5,P 7,P 8,P 9,P 10,P P,6, P 1,P 3,11, P 4,5,P 7,P 8,P 9,P P,6,9,P 1,P 3,11, P 4,5,P 7,P 8, P P,6,9,P 1,P 3,11,7, P 4,5, P 8, P P,6,9,P 1,P 3,11,7, P 4,5, P 8, P,6,9,P 1,3,11,7, P 4,5, P 8, P,6,9,P 1,3,11,7, P 4,5,8, P,6,9,P 1,3,11,7,4,5,8, P,6,9,1,3,11,7,4,5,8,10 01 Tab.7. Percetage of similarity ad Formed part family O the basis of the formed part families the system plaer first cofigures the maufacturig system to produce the first part family. Oce it is fiished, the system is recofigured to produce the secod part family ad so forth. Each system recofiguratio adds cost to the productio of the parts. Hece there is a eed to arrive at a suitable umber of part families by selectig a appropriate value of percetage of similarity as a cut off to achieve miimum cost solutio of the problem This work has preseted a ovel methodology for groupig parts ito families o the basis of operatio sequece similarity which is a cetral issue i the desig of recofigurable maufacturig systems. correlatio aalysis model is formulated to group the parts ad operatios sequece ad Correlatio matrix is used as the similarity coefficiet matrix. Fially, Priciple Compoet alysis ad gglomerative Hierarchical K- meas algorithm is applied to fid the level of similarity i parts. The obtaied part families are based o compactess of the family formatio o the basis of operatioal sequece similarity. Furthermore it uses PC, which is available i may commercial software packages. lthough, PC is used to reduce the dimesio of data but sometimes high dimesioal data may have may redudat or irrelevat features. These redudat features are of o help for clusterig ad may create osie. For this, a oise reductio techique ca be applied to remove the oise. However the proposed work ca be further exteded to accommodate other factors such as, productio volume, alterative operatio sequeces ad alterative routigs. 6. REFERENCES [1] Kore,Y.,Jovae,F.,Heisel,U.,Moriwaki,T.,Pritschow,G.,Ulsoy,. G.&VaBrussel,H.(1999). Recofigurable Maufacturig Systems. CIRP als, Vol. 48, No., pp [] Xiaobo, Z., Jiacai, W., & Zhebi, L.(000). stochastic model of a recofigurable maufacturig system, Part 1: a framework. Iteratioal Joural of Productio Research, Vol.38, No.10, [3] Lokesh,.K. & Jai, P.K.(011). model ad optimizatio approach for recofigurable maufacturig system cofiguratio desig. Iteratioal Joural of Productio Research, Vol.50, No.1, ISSN [4] bdi, M.R. & Labib,.W.(004). Groupig ad selectig products: the desig key of Recofigurable Maufacturig Systems (RMSs). Iteratioal Joural of Productio Research, Vol.4, No.3, [5] Gala,R., Racero, J., Eguia,I. & Garcia, J.M. (007). systematic approach for product families formatio i Recofigurable Maufacturig Systems. Robotics ad Computer-Itegrated Maufacturig, Vol. 3, [6] Jolliffe, I.T.(1986). Pricipal compoet aalysis. Spriger,ISBN , New York [7] Pearso, K.(1901). O lies ad plaes of closest fit to systems of poits i space. Philosophical Magazie, Vol., [8] Tucer,Y., Taik, M.M. & liso, D.B.(008). overview of statistical decompositio techiques applied to complex systems. Computatioal Statistics & Data alysis, Vol.5, No. 5, [9] Horeko, I., Dittmer, E. & Schütte, C.(006). Reduced Stochastic Models for Complex Molecular Systems. Computig ad Visualizatio i Sciece, Vol.9, No., [10] Lokesh, K. & Jai, P.K.(010). Cocurret part machie group formatio with importat productio data. Iteratioal Joural of simulatio modelig, Vol.9, No.1, 5-16 [11] Shehroz, S.K. & hmad,. (004).Cluster ceter iitializatio algorithm for K-meas clusterig. Patter RecogitioLetter, Vol.5, [1] Chaea, S.S. & Wardeb, W.D. (005). Effect of usig pricipal coordiates ad pricipal compoets o retrieval of clusters. Computatioal Statistics & Data alysis, Vol.50, No.6, [13] Gaadesika, R. (1997). Methods for statistical data aalysis of multivariate observatios. Wiley-Itersciece, ISBN , New York [14] Rummel, R.J. (1988). pplied factor aalysis. Northwester Uiversity Press, ISBN , Evasto, US
Ones Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
More informationCSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University
CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationEigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationEigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationXiaozhou (Steve) Li, Atri Rudra, Ram Swaminathan. HP Laboratories HPL Keyword(s): graph coloring; hardness of approximation
Flexible Colorig Xiaozhou (Steve) Li, Atri Rudra, Ram Swamiatha HP Laboratories HPL-2010-177 Keyword(s): graph colorig; hardess of approximatio Abstract: Motivated b y reliability cosideratios i data deduplicatio
More informationCluster Analysis. Andrew Kusiak Intelligent Systems Laboratory
Cluster Aalysis Adrew Kusiak Itelliget Systems Laboratory 2139 Seamas Ceter The Uiversity of Iowa Iowa City, Iowa 52242-1527 adrew-kusiak@uiowa.edu http://www.icae.uiowa.edu/~akusiak Two geeric modes of
More informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More informationOptimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method
Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal
More informationChapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS
28 Chapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS Tolerace sythesis deals with the allocatio of tolerace values to various dimesios of idividual compoets
More informationAn Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem
Iteratioal Joural of Systems Sciece ad Applied Mathematics 206; (4): 58-62 http://www.sciecepublishiggroup.com/j/ssam doi: 0.648/j.ssam.206004.4 A Algorithm to Solve Fuzzy Trapezoidal Trasshipmet Problem
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationDimensionality Reduction PCA
Dimesioality Reductio PCA Machie Learig CSE446 David Wadde (slides provided by Carlos Guestri) Uiversity of Washigto Feb 22, 2017 Carlos Guestri 2005-2017 1 Dimesioality reductio Iput data may have thousads
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationSoftware development of components for complex signal analysis on the example of adaptive recursive estimation methods.
Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationΤεχνολογία Λογισμικού
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τεχνολογία Λογισμικού, 7ο/9ο εξάμηνο 2018-2019 Τεχνολογία Λογισμικού Ν.Παπασπύρου, Αν.Καθ. ΣΗΜΜΥ, ickie@softlab.tua,gr
More informationAN OPTIMIZATION NETWORK FOR MATRIX INVERSION
397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio
More informationIntermediate Statistics
Gait Learig Guides Itermediate Statistics Data processig & display, Cetral tedecy Author: Raghu M.D. STATISTICS DATA PROCESSING AND DISPLAY Statistics is the study of data or umerical facts of differet
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationLecture 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 informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationEvaluation of the Software Industry Competitiveness in Jilin Province Based on Factor Analysis
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 14, No 4 Sofia 2014 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI: 10.1515/cait-2014-0008 Evaluatio of the Software Idustry
More informationChapter 3: Introduction to Principal components analysis with MATLAB
Chapter 3: Itroductio to Pricipal compoets aalysis with MATLAB The vriety of mathematical tools are avilable ad successfully workig to i the field of image processig. The mai problem with graphical autheticatio
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationConsider the following population data for the state of California. Year Population
Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB
More informationSOFTWARE usually does not work alone. It must have
Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationCivil Engineering Computation
Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationHADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING
Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is
More informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationEVALUATION OF TRIGONOMETRIC FUNCTIONS
EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special
More informationImage based Cats and Possums Identification for Intelligent Trapping Systems
Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School
More informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
More informationare two specific neighboring points, F( x, y)
$33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationWEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE
WEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE Wiwik Aggraei 1, Agyl Ardi Rahmadi 1, Radityo Prasetyo Wibowo 1 1 Iformatio System Departmet, Faculty of Iformatio Techology, Istitut Tekologi Sepuluh
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationRecursive Procedures. How can you model the relationship between consecutive terms of a sequence?
6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationRunning Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More informationParallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware
Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More informationAnalysis of Algorithms
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The
More informationChapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 10 Defiig Classes Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 10.1 Structures 10.2 Classes 10.3 Abstract Data Types 10.4 Itroductio to Iheritace Copyright 2015 Pearso Educatio,
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationStructuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software
Structurig Redudacy for Fault Tolerace CSE 598D: Fault Tolerat Software What do we wat to achieve? Versios Damage Assessmet Versio 1 Error Detectio Iputs Versio 2 Voter Outputs State Restoratio Cotiued
More informationEM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS
EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit
More informationAppendix A. Use of Operators in ARPS
A Appedix A. Use of Operators i ARPS The methodology for solvig the equatios of hydrodyamics i either differetial or itegral form usig grid-poit techiques (fiite differece, fiite volume, fiite elemet)
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationData Analysis. Concepts and Techniques. Chapter 2. Chapter 2: Getting to Know Your Data. Data Objects and Attribute Types
Data Aalysis Cocepts ad Techiques Chapter 2 1 Chapter 2: Gettig to Kow Your Data Data Objects ad Attribute Types Basic Statistical Descriptios of Data Data Visualizatio Measurig Data Similarity ad Dissimilarity
More information1.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 informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationChoosing an Optimal Set of Libraries
IEEE TRANSACTIONS ON RELIABILITY, VOL. 45, NO. 2, 1996 JUNE Choosig a Optimal Set of Libraries Oded Berma Uiversity of Toroto, Toroto Michal Cutler, Member IEEE State Uiversity of New York, Bighamto Keywords
More information