CONSTRUCTION SCHEDULING WITH ARTIFICIAL AGENTS AND THE ANT COLONY OPTIMIZATION METAHEURISTIC
|
|
- Mark Lawson
- 6 years ago
- Views:
Transcription
1 CONSTRUCTION SCHEDULING WITH ARTIFICIAL AGENTS AND THE ANT COLONY OPTIMIZATION METAHEURISTIC Symeon Chrstodoulou 1 1 Department of Cvl and Envronmental Engneerng, Unversty of Cyprus, P.O. Box 20537, 1678 Ncosa, Cyprus The research outlned n ths paper ams the development of a methodology to arrve at crtcal path calculatons n constructon networks usng Ant Colony Optmzaton (ACO) algorthms. Ant Colony Optmzaton s a populaton-based, artfcal multagent, general-search technque for the soluton of dffcult combnatoral problems. The method s theoretcal roots are based on the behavour of real ant colones and the collectve tral-layng and tral-followng of ts members n searchng for optmal solutons n traversng multple paths. In essence, ACO s nspred by the foragng behavour of natural ant colones whch optmze ther path from an orgn (ant nest) to a destnaton (food source) by takng advantage of knowledge acqured by other ants that prevously traversed the possble paths. In computer mplementatons of the ACO algorthms, artfcal ants are both agents and soluton-constructon procedures that stochastcally buld solutons by consderng (1) artfcal pheromone trals whch change dynamcally at run tme to reflect the agents acqured search experence, and (2) heurstc nformaton on the problem/network beng solved. The paper outlnes the fundamental mathematcal background of the ACO method and a suggested possble mplementaton strategy for solvng for longest (crtcal) paths n constructon schedule networks. Keywords: ant colony optmzaton, constructon schedulng, crtcal path. INTRODUCTION Currently, the most wdely used method for constructon schedulng s the crtcal path method (CPM) whch, n essence, s based on forward and backward passes of the actvty network to arrve at longest path and total duraton calculatons. The method provdes planners and constructors wth a formalzed way of calculatng the earlest and latest dates each constructon actvty can start and fnsh at, subject to the envsoned network topology (actvty relatonshps) and the mposed tme, resource and logc constrants. Undoubtedly, over the years CPM has grown n functonalty, accessblty and acceptablty. Yet, some lmtatons of the method have recently gven rse to the search for complmentary methodologes that could address some of ether the perceved lmtatons or the desred addtonal features. Among the most notable lmtatons are: () the nablty of CPM-based tools to calculate longest (or shortest) paths from a node to any node, () the nablty of CPMbased tools to account for resource-drven actvty relatonshps ( AND / OR combnatons of resources), and () the computatonal neffcency of the crtcal path method. 1 schrsto@ucy.ac.cy Chrstodoulou, S (2005) Constructon schedulng wth artfcal agents and the ant colony optmzaton metaheurstc. In: Khosrowshah, F (Ed.), 21st Annual ARCOM Conference, 7-9 September 2005, SOAS, Unversty of London. Assocaton of Researchers n Constructon Management, Vol. 2,
2 Chrstodoulou Item () refers to the need to dentfy the longest (or shortest) path to a desred actvty from any other actvty n a project network. Ths feature would enable constructors dentfy the paths to start (or completon) of any desred actvty from any other actvty n the network and act accordngly to recover or accelerate the project and to redrect resources n the most effcent manner. Smlarly, ths added feature would enable planners and managers nterested at successful tmely completon of specfc actvtes dentfy the longest, or shortest, path to that actvty and medate assocated rsks as needed. Item () refers to the need to account for resource-based actvty relatonshps. In ths scenaro, tasks are performed and schedule advancement s made upon addtve or condtonal combnatons of resources. Even though CPM schedules can nowadays be resource-loaded, so that resources are accounted for durng the network calculaton phase, such schedules do not enable accountng for real-lfe stuatons where actvty sequencng s based on resource (rather than actvty) relatonshps. In other words, how can a planner account for the stuaton where an actvty can start only when a resource from a predecessor actvty s freed and then combned wth a resource from another predecessor actvty to enable the start of the successor actvty wthout completon of the two predecessor actvtes? Item () refers to the perceved computatonal neffcency of the tradtonal CPM algorthms. If one consders that soluton of the actvty network can be acheved by solvng the underlyng equatons whch represent the actvty nterrelatonshps, then possble soluton methodologes could nclude soluton of lnear equatons, lnear programmng, and forward/backward passes. The frst two approaches mply that the appled solver s capable of handlng a large number of equatons and constrants, as well as optmzaton. Despte that schedulng problems wthn certan categores n general have polynomal-type exact soluton algorthms and ther soluton s smple, n ts most general form, though, resource-constraned schedulng problems are NPhard, meanng that there are no known algorthms for fndng optmal solutons n polynomal tme. Ths class of problems (NP-class) requres computatonal power that ncreases exponentally wth the sze of the problem and has no exact soluton. In such cases a heurstc approach s warranted. The last approach mples exhaustve enumeraton of the possble paths n a project network, and calculaton through network-traversng. In essence, calculaton n ths case s acheved by startng from the frst actvty and exhaustvely dentfyng all possble paths (successve actvtes) untl reachng the last actvty, addng the duraton of each lnk to the total duraton of the dentfed path up to that pont (EarlyStart, EarlyFnsh dates) and then dentfyng the longest path (forward pass). A reverse pass (same exhaustve approach) s used to calculate the latest dates each actvty can start and fnsh subject to keepng the project end date fxed (as calculated durng the forward pass phase). The combnaton of the two network passes provdes the TotalFloat of each actvty (LateStart EarlyStart, or LateFnsh EarlyFnsh) and therefore the crtcal path (crtcal are the actvtes wth TotalFloat = 0). In summary, despte the methods relatve ease of applcaton they possess neffcences (.e. the exhaustve enumeraton of network paths) and computatonal constrants (.e. the maxmum number of equatons and nequaltes the appled solver can solve). 774
3 Constructon Schedulng wth Artfcal Agents and the ACO Metaheurstc ANT COLONY OPTIMIZATION Introducton Ant Colony Optmzaton (ACO) s a populaton-based general search technque nspred by the foragng behavour exhbted by real ant colones. The method was frst proposed by Dorgo (1991, 1992) for the soluton of dffcult combnatoral problems, and further expanded upon by several other researchers (Dorgo et al. 1996, Manezzo et al. 2004). The method s characterzed by the combnaton of a pror nformaton about the structure of a promsng soluton wth posteror nformaton about the structure of a prevously obtaned good soluton (Manezzo et al. 2004), an attrbute that s very sutable to network traversng and thus constructon schedulng. In essence, the method uses knowledge acqured by one artfcal agent durng ts path-searchng, when constructng the next feasble or optmal soluton of a gven path-traversng problem. The underlyng methodology s modelled after the behavour exhbted by real-lfe ant colones as they search for optmal solutons n node-to-node path traversng stuatons, durng whch a shortest path n a statc or dynamc topology s sought. The behavour exhbted by such ants s characterzed by a renforcement mechansm that helps steer succeedng ants to the most frequently prevously traversed path. In partcular, an ant randomly traversng possble paths can help fnd the shortest path between food sources and a nest and n dong so depost a chemcal substance called pheromone, formng pheromone trals whch can then be followed by other ants n the colony. When choosng ther way through the possble path routes, ants smell the deposted pheromone and tend to follow those paths marked by stronger pheromone concentratons. Therefore, whle an solated ant moves essentally at random, an ant encounterng a prevously traversed path and pheromone-lad tral can detect such, decde wth hgh probablty to follow t and subsequently renforce the tral wth ts own pheromone. The collectve behavour s therefore characterzed by a postve (renforcng) feedback loop where the probablty wth whch each ant chooses the path to follow ncreases wth the number of ants havng chosen the same path n the precedng steps. The pheromone tral s renforced wth each successve pass untl the ant populaton and path traversng converge to the shortest path between source and destnaton, and the fnal result s the relatvely quck convergence of the path-traversng to the shortest path. Theoretcal Framework of the ACO Metaheurstc A number of ACO algorthms, startng from the orgnal work by Dorgo (1991, 1992), have been developed and proposed over the years. The common framework for ACO applcatons was proposed posteror to be the ACO metaheurstc (Dorgo, Manezzo and Colorn 1999), wth artfcal ants seen as stochastc soluton procedures and actng as agents. The soluton constructon s based by the pheromone trals whch change at run-tme, the heurstc nformaton on the problem nstance and the ants prvate memory. The generc problem topology was outlned by Stützle and Dorgo (2002). It conssts (a) of a fnte set of components, C, (b) a set of problem states, x, defned n terms of sequences (relatonshps) over the elements of C, (c) a set of all possble sequences, denoted by X, and (d) a fnte set of constrants n the system, Ω, whch defnes the feasble states and the set of feasble solutons, S *, whch are a subset of the feasble 775
4 Chrstodoulou states. Furthermore, a cost functon ( s t) f, can be assocated wth each canddate soluton, s, and n some cases a separate cost functon s defned and assocated to states other than solutons. The generc behavor of the artfcal ants was also outlned by Stützle and Dorgo (2002) as follows: Ants buld solutons by movng on the constructon graph G=(C, R), where C s the set of components n the network, and R s the set of relatonshps (connectons) fully connectng the components. Even though both feasble and nfeasble solutons can be bult, artfcal ants, n general, try to buld feasble solutons. The problem constrants, Ω, are mplemented durng the networktraversng and the polcy followed by the artfcal ants. The components, c C, and connectons, rj R, can have a pheromone tral, τ, assocated wth them whch allows for the mplementaton of a long-term memory polcy about the ant search process. Smlarly, the components, c C, and connectons, rj R, can have a heurstc value, η, whch allows ncorporaton of problem-specfc nformaton. The path that each artfcal ant, k, follows can be stored n the ant s memory M k. k Each artfcal ant, k, can be assgned a start state, xs, and one or more k termnaton condtons, e. The constructon procedure of ant k stops when at k least one of the termnaton condtons e s satsfed. When n state x ( x ) r = r 1, an ant attempts to move to any node j n the feasble solutons subset (mmedate successors) N. If ths s not possble, t mght be allowed to move to any other node that t s not part of the mmedate-successors subset. The move to a successor node s determned by a stochastc decson rule and t s subject to a functon of the locally pheromone and the connecton s heurstc, the ant s memory, and the problem constrants. Each addton of a component c j to the current soluton updates the pheromone tral assocated wth t. Once a soluton s bult, the ant retraces the same path backwards and updates the pheromone trals of the used components or connectons. CONSTRUCTION SCHEDULING USING ANT COLONY OPTIMIZATION Introducton Constructon schedulng exhbts many smlartes to the ACO metaheurstc, snce the underlyng network topologes and path-searchng approach to longest (or shortest) path calculatons are comparable. If one substtutes the search for shortest path (ACO) to the search for longest path (CPM) and treats ACO ants, states, connectons and cost functon to CPM s resources, actvtes, relatonshps and duratons respectvely then the ACO metaheurstc can be employed n solvng for the longest path n connected, acyclc graphs (such as constructon actvty networks). k 776
5 Constructon Schedulng wth Artfcal Agents and the ACO Metaheurstc Furthermore, by consderng dfferent nodal states and ant types then the search for longest path can be accompaned wth calculatons of longest path from a node to any node, as well as wth resource optmzaton. ACO-Based Algorthm For a gven constructon network topology (project schedule) defned by a graph G=(N,A) wth N beng the set of nodes (actvtes) and A beng the set of arcs (actvty relatonshps) connectng the subject nodes, the proposed ACO-based procedure for fndng the crtcal path(s) between chosen nodes N 1 and N 2 can be summarzed by the followng steps: 1. Intalze all arcs wth small amount of pheromone, τ 0. Ths value can be an nverse lne-dstance between the nodes N 1 and N 2, or the nverse lne-dstance of the subject arc. 2. An artfcal ant s launched from node N 1 (the start node) pseudo-randomly walkng from a node to a successor node va the connectng arcs untl t reaches ether the end-node ( N 2 ) or a dead end. When at a gven node, the artfcal ant s selecton of an arc to follow s probablstc, based on a stochastc assgnment of each th arc s lkelhood of selecton, as defned by p = τ η β β τ η In the above equaton, τ s the pheromone concentraton on the th arc, η s an a pror avalable heurstc value for the th arc and β s a parameter determnng the relatve nfluence of the heurstc nformaton. The value of η can be defned ether as the nverse of the length of the arc, or the nverse of the length of the arc plus the lne-dstance between the subject node and N 2. It should be noted that prevously vsted arcs are excluded from the selecton (to enable complete tree spannng and avod memorzaton ). 3. The selecton s further asssted by the consderaton of a randomly generated number, 0 q 1, whch s compared to a predefned value, q 0, specfc to the network topology. If q q0 then the arc wth the hghest value p s selected. Otherwse, a random selecton of an arc s used based on the dstrbuton defned by the equaton for p. 4. Upon crossng each th arc durng the aforementoned soluton-constructng phase a local pheromone update rule s appled to update the level of pheromone concentraton at the gven arc. The updated pheromone level s defned by ( 1 ρ) τ ρτ 0 τ = + (2) where ρ s another network topology parameter ( 0 ρ 1). As already noted, the goal of the local updatng s to enable exploraton of more path/route varatons by makng already traversed arcs less lkely to be chosen agan durng the randomzaton of the arc selecton process. (1) 777
6 Chrstodoulou 5. Steps (2) - (4) are repeated for all ants n the ant colony and the most successful ant (.e. the one whose path defnes the soluton) s used to globally update the network s pheromone trals. The global update rule s defned by ( α ) τ ατ L τ = 1 + (3) whereα s yet another network topology parameter ( 0 α 1) whose value determnes the level of evaporaton of pheromone concentratons. The factor τ L s a value nversely proportonal to the path length of the best soluton n case of an arc vsted by the best ant or zero for all other ants. 6. The global update rule can be appled by ether the global-best or the teratonbest ant. In the frst case, the ant to perform the update s the one that obtaned the best soluton (found the longest path n the network) durng the entre optmzaton process. In the second case the update s performed by the ant reachng the best soluton durng each teraton of the algorthm. 7. Steps (2) - (6) are repeated for ether a fxed number of teratons or untl a predefned condton s met, and upon termnaton of the algorthm the pheromone tral n the graph G=(N,A) s used to determne the soluton (the arcs wth hghest pheromone concentraton form the longest path of the network). Case Study The ACO algorthm was mplemented by means of custom software (Chrstodoulou 2005). The software was desgned and developed so as to be able not only to emulate tradtonal (legacy) constructon schedulng applcatons and ntegrate wth ther underlyng databases but to also be able to complement them wth the ACO metaheurstc features. Furthermore, the developed software applcaton can be executed n ether test mode (randomzed network topologes) or project mode (actual constructon schedules to be solved) and be ntegrated wth external database management systems to account for addtonal common constructon features such as actvty costs, resource types, etc. The ablty to ntegrate wth legacy schedulng software (such as Prmavera s Prmavera Project Planner, or Mcrosoft s Project), furnshes users wth the ablty to get the most out of CPM and ACO applcatons. Fgure 1: Topology of case study project network 778
7 Constructon Schedulng wth Artfcal Agents and the ACO Metaheurstc The developed software was tested on several case studes, one of whch s presented heren. The case study presented (Fgure 1) s based on a randomzed topology of 10 nodes, 18 node connectons (a duplcate connecton generated by the program was subsequently gnored), and assumed topology parameters of q = , β = 1. 0, ρ = 0.5, α = 0. 5, and C = 50. Of the 10 network nodes ncluded n the assumed network topology, 4 are ant nests (.e. nodes wth no predecessor nodes), 5 are regular nodes and 1 s a food source (.e. a node wth no successor nodes). It s also noted that the generated network was based on undrectonal nodal connectons (an acyclc graph) so as to emulate real-lfe constructon networks, and that the network constructon was based on an assumed maxmum number of three successor connectons per node, to smplfy the manual calculatons and subsequent verfcaton by standard CPM procedures. The crtcal path calculatons on the case study topology, and the resultng EarlyStart, EarlyFnsh, LateStart, LateFnsh and TotalFloat values obtaned by applyng tradtonal CPM procedures are tabulated n Table 1. As shown, the CPM calculatons result n dentfyng actvtes 0-4, 4-6, 6-7 and 7-9 as crtcal (TotalFloat = 0), thus ndcatng a total project duraton of = 110 tme-unts. Table 1: Soluton of the case-study network topology usng the Crtcal Path Method (CPM) Start Node End Node Duraton Successor Nodes Early Start Early Fnsh Late Start Late Fnsh Total Float Crtcal? , Yes , , , , , , Yes Yes Yes Applcaton of the ACO methodology generates dfferent topology states at the end of each teraton (as shown n Fgure 2). Snce the method s ntellgently teratve (each successve teraton s selectvely dependant on prevously acqured knowledge about the topology) the crtcal path may change several tmes before convergng and stablzng to the correct soluton (Fgure 2). At each teraton, though, the algorthm generates the pheromone concentraton levels (acqured knowledge on the crtcalty of each connecton and node) and the resultng longest path (thus the crtcal actvtes). 779
8 Chrstodoulou Fgure 2: Network states at dfferent ACO teratons The fnal (soluton) results obtaned by the ACO algorthm are shown n Fgure 3, tabulated as FnalPheromone values. The algorthm consders these values durng the soluton phase and decdes whch actvtes on a contnuous path are crtcal, also outputtng the Crtcal Path (Nodes), Crtcal Path (Connectons) and Duraton values (Fgure 2). As seen, for the partcular case study, the ACO algorthm dentfes 780
9 Constructon Schedulng wth Artfcal Agents and the ACO Metaheurstc actvtes 0-4, 4-6, 6-7 and 7-9 (connectons 1, 12, 16 and 18 respectvely) as crtcal and calculates the crtcal path to be of 110 tme-unts total duraton, whch agrees wth the results gven by tradtonal CPM-based software. Fgure 3: Soluton of sample network usng the ACO algorthm Varatons and Extensons of Appled Method Even though ths paper presents longest-path calculatons n constructon networks and dentfcaton of longest path actvtes and project total duraton, the appled ACO methodology can be modfed and extended to account for resource and cash flows, and node-to-node longest path calculatons. The former can be acheved by consderng the respectve actvty assgnments and ncludng them n the cost functon of each arc, used n the optmzaton process. The latter can be acheved by settng the start node of the node-to-node sequence of nterest as ant nest and the end node as food source and reconstructng the soluton path (longest path) whle all other nodes are set as plan network nodes. CONCLUSIONS AND FUTURE WORK The ACO metaheurstc provdes users wth an alternatve way of constructng longest-path solutons n acyclc (undrectonal) network topologes. Despte the seemngly teratve approach of the ACO method, the method utlzes ntellgent selecton procedures to perform the optmzaton and arrve at the longest paths n a prescrbed network topology. Past sample case studes ndcate quck convergence to the fnal soluton and thus low computatonal tme, and the performance of the appled optmzaton model can be further ncreased by varyng the topology parameters. 781
10 Chrstodoulou Ongong work on the subject matter addresses the ncluson of resource-based schedulng technques to account for AND/OR resource-combnaton requrements at the network nodes, and ways to generate total-float values for each actvty (the current ACO method does not generate these values). REFERENCES Chrstodoulou, S. (2005) Ant Colony Optmzaton n Constructon Schedulng. In: ASCE s 2005 Internatonal Conference On Computng n Cvl Engneerng, July 2005, Cancun, Mexco. Amercan Socety of Cvl Engneers (ASCE). Dorgo, M. (1991) Ant Colony Optmzaton. In: G. C. Onwubolu and B. V. Babu (eds.) New Optmzaton Technques n Engneerng. Sprnger-Verlag Berln Hedelberg, Dorgo, M. (1992) Optmzaton, Learnng and Natural Algorthms, Ph.D.Thess, Poltecnco d Mlano, Italy. Dorgo, M., Manezzo, V., and Colorn, A. (1996) The Ant System: Optmzaton by a Colony of Cooperatng Agents. IEEE Transactons on Systems, Man, and Cybernetcs Part B, 26(2), Dorgo, M., D Caro, G. and Gambardella, L. M. (1999) Ant Algorthms for Dscrete Optmzaton. Artfcal Lfe, 5(2), Manezzo V, Gambardella L.M., De Lug F. (2004). In: G. C. Onwubolu and B. V. Babu (eds.) New Optmzaton Technques n Engneerng. Sprnger-Verlag Berln Hedelberg, Stützle, T. and Dorgo, M. (2002). The Ant Colony Optmzaton Metaheurstc: Algorthms, Applcatons, and Advances. In: F. Glover and G. Kochenberger (eds.) Handbook of Metaheurstcs. Kluwer Academc Publshers, Norwell, MA. 782
The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationAnt Colony Algorithm for Clustering through of Cliques
Ant Colony Algorthm for Clusterng through of Clques Julo Cesar Ponce Gallegos a, Felpe Padlla Díaz a, Carlos Alberto Ochoa Ortz Zezzatt b, Alejandro Padlla Díaz a, Eunce Esther Ponce de León a y Fatma
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationELECTROMAGNETIC WAVE PROPAGATION MODELING USING THE ANT COLONY OPTIMIZATION ALGORITHM
Radoengneerng Electromagnetc Wave Propagaton Modelng usng the Ant Colony Optmzaton Algorthm 1 Vol. 11, No. 3, September 2002 P. PECHAČ ELECTROMAGNETIC WAVE PROPAGATION MODELING USING THE ANT COLONY OPTIMIZATION
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationMULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-QUALITY USING MULTI-COLONY ANT ALGORITHM
ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 8, NO. 2 (2007) PAGES 113-124 MULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-QUALITY USING MULTI-COLONY ANT ALGORITHM A. Afshar, A. Kaveh and O.R.
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationOPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM
Proceedng of the Frst Internatonal Conference on Modelng, Smulaton and Appled Optmzaton, Sharah, U.A.E. February -3, 005 OPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM Had Nobahar
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationFeature Subset Selection Based on Ant Colony Optimization and. Support Vector Machine
Proceedngs of the 7th WSEAS Int. Conf. on Sgnal Processng, Computatonal Geometry & Artfcal Vson, Athens, Greece, August 24-26, 27 182 Feature Subset Selecton Based on Ant Colony Optmzaton and Support Vector
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationSHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 2011; 3:485-494 SHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH S. Gholzadeh *,, A. Barzegar and Ch. Gheyratmand
More informationA fault tree analysis strategy using binary decision diagrams
Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationAnt Colony Optimization Applied to Minimum Weight Dominating Set Problem
Ant Colony Optmzaton Appled to Mnmum Weght Domnatng Set Problem Raa JOVANOVIC Mlan TUBA Dana SIMIAN Texas AM Unversty Faculty of Computer Scence Department of Computer Scence at Qatar Megatrend Unversty
More informationexpermental results on NRP nstances. Secton V dscusses some related wor and Secton VI concludes ths paper. II. PRELIMINARIES Ths secton gves the defnt
A Hybrd ACO Algorthm for the Next Release Problem He Jang School of Software Dalan Unversty of Technology Dalan 116621, Chna janghe@dlut.edu.cn Jngyuan Zhang School of Software Dalan Unversty of Technology
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationA Revised Ant colony Optimization Scheme for Discovering Attack Paths of Botnet
A Revsed Ant colony Optmzaton Scheme for Dscoverng Attack Paths of Botnet Png Wang Department of MIS Kun Shan Unversty Tanan, Tawan pngwang@mal.ksu.edu.tw Hu-Tang Ln Insttute of Computer and Communcaton
More informationMulti-objective Virtual Machine Placement for Load Balancing
Mult-obectve Vrtual Machne Placement for Load Balancng Feng FANG and Bn-Bn Qu,a School of Computer Scence & Technology, Huazhong Unversty Of Scence And Technology, Wuhan, Chna Abstract. The vrtual machne
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationRevealing Paths of Relevant Information in Web Graphs
Revealng Paths of Relevant Informaton n Web Graphs Georgos Kouzas 1, Vassleos Kolas 2, Ioanns Anagnostopoulos 1 and Eleftheros Kayafas 2 1 Unversty of the Aegean Department of Fnancal and Management Engneerng
More informationHybrid Heuristics for the Maximum Diversity Problem
Hybrd Heurstcs for the Maxmum Dversty Problem MICAEL GALLEGO Departamento de Informátca, Estadístca y Telemátca, Unversdad Rey Juan Carlos, Span. Mcael.Gallego@urjc.es ABRAHAM DUARTE Departamento de Informátca,
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationA Variable Elimination Approach for Optimal Scheduling with Linear Preferences
A Varable Elmnaton Approach for Optmal Schedulng wth Lnear Preferences Ncolas Meuleau and Robert A. Morrs NASA Ames Research Center Moffet Feld, Calforna 9435-1, USA {Ncolas.F.Meuleau,Robert.A.Morrs}@nasa.gov
More informationImage Feature Selection Based on Ant Colony Optimization
Image Feature Selecton Based on Ant Colony Optmzaton Lng Chen,2, Bolun Chen, Yxn Chen 3, Department of Computer Scence, Yangzhou Unversty,Yangzhou, Chna 2 State Key Lab of Novel Software Tech, Nanng Unversty,
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationOverlapping Clustering with Sparseness Constraints
2012 IEEE 12th Internatonal Conference on Data Mnng Workshops Overlappng Clusterng wth Sparseness Constrants Habng Lu OMIS, Santa Clara Unversty hlu@scu.edu Yuan Hong MSIS, Rutgers Unversty yhong@cmc.rutgers.edu
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationPetri Net Based Software Dependability Engineering
Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013
More informationOnline Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks
12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationDistributed Resource Scheduling in Grid Computing Using Fuzzy Approach
Dstrbuted Resource Schedulng n Grd Computng Usng Fuzzy Approach Shahram Amn, Mohammad Ahmad Computer Engneerng Department Islamc Azad Unversty branch Mahallat, Iran Islamc Azad Unversty branch khomen,
More informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationParallel Branch and Bound Algorithm - A comparison between serial, OpenMP and MPI implementations
Journal of Physcs: Conference Seres Parallel Branch and Bound Algorthm - A comparson between seral, OpenMP and MPI mplementatons To cte ths artcle: Luco Barreto and Mchael Bauer 2010 J. Phys.: Conf. Ser.
More informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationInternational Journal of Mathematical Archive-3(11), 2012, Available online through ISSN
Internatonal Journal of Mathematcal rchve-(), 0, 477-474 valable onlne through www.jma.nfo ISSN 9 5046 FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN RNKING METHOD ND CENTROID METHOD Dr. S. Narayanamoorthy*
More informationIntelligent Information Acquisition for Improved Clustering
Intellgent Informaton Acquston for Improved Clusterng Duy Vu Unversty of Texas at Austn duyvu@cs.utexas.edu Mkhal Blenko Mcrosoft Research mblenko@mcrosoft.com Prem Melvlle IBM T.J. Watson Research Center
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationCHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION
48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue
More information11. APPROXIMATION ALGORITHMS
Copng wth NP-completeness 11. APPROXIMATION ALGORITHMS load balancng center selecton prcng method: vertex cover LP roundng: vertex cover generalzed load balancng knapsack problem Q. Suppose I need to solve
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationDynamic Pattern Detection with Temporal Consistency and Connectivity Constraints
Dynamc Pattern Detecton wth Temporal Consstency and Connectvty Constrants Skyler Speakman School of Computer Scence, Carnege Mellon Unversty speakman@cmu.edu Abstract Ths work explores scalable and accurate
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationShape optimization of thin-walled steel sections using graph theory and ACO algorithm
Unversty of Wollongong Research Onlne Faculty of Engneerng and Informaton Scences - Papers: Part A Faculty of Engneerng and Informaton Scences 204 Shape optmzaton of thn-walled steel sectons usng graph
More information