A Multilevel Algorithm for the Network Design Problem
|
|
- Francine Craig
- 5 years ago
- Views:
Transcription
1 A Multlevel Algorthm for the Network Desgn Problem Hdeson A. Slva 1,2, Alceu S. Brtto Jr 2, Luz E. S. Olvera 3, Alessandro L. Koerch 2,3 1 Companha Paranaense de Energa(Copel), 2 Pontfíca Unversdade Católca do Paraná, 3 Unversdade Federal do Paraná hdeson@copel.com, alceu@ppga.pucpr.br, lesolvera@nf.ufpr.br, alekoe@ppga.pucpr.br Abstract- Ths paper presents a level-based algorthm to deal wth the network desgn problem. The proposed algorthm performs the desgn of the dfferent network levels smultaneously, n the sense that the nformaton from an ascendng level can be used to optmze the soluton obtaned for a prevous level. The expermental results have shown a sgnfcant cost reducton of 13.16% when the proposed algorthm s compared to a conventonal approach n whch the network levels are processed n separate. In addton, the tme consumed for an engneer to desgn the network used n the experment was reduced. I. INTRODUCTION The Network Desgn Problem (NDP) conssts of desgnng a low cost network by scalng and defnng the devces and the lnks among them n order to attend a known demand whle mnmze the cost. Many proposals to solve such a challengng problem are avalable n the lterature, and NPD s NP-Completeness[1]. The motvaton s related to the potental applcatons n dfferent areas of the human actvty, such as the plannng of telecommuncaton, electrc power, water and gas networks. Most of the avalable methods model the NDP as a Stenertree Problem (STP) and use evolutonary algorthms to search for possble solutons. Huy and Ngha [2] propose an approach based on parallel genetc algorthm that uses a ftness based on a Dstance Network Heurstc (DNH). They acheved promsng results by comparng the solutons obtaned through tests carred out on the OR-Lbrary [3] wth related works based on dfferent meta-heurstcs: a) Esbensen s genetc algorthm wth graph reducton n [4] ; b) greedy randomzed adaptve search procedure (GRASP) n [5] ; c) a parallel approach of the GRASP method (PGRASP) n[6] ; and d) the Tabu Search (TS) n [7]. Dng and Ish n [8] present a dynamc verson of the Stener-tree. Such an approach uses an Onlne Genetc Algorthm (OLGA) and the PRIM algorthm for ftness evaluaton. Promsng results have been acheved when compared wth other ftness functons, such as: the DNH, the Shortest Path Heurstc (SPH) and the Average Dstance Heurstc (ADH). Zhong and Huang [9] propose a new dscrete Partcle Swarm Optmzaton (PSO) algorthm to deal wth Stenertree Problem. They have also compared the obtaned results wth a dfferent approach based on Genetc Algorthm (GA). The expermental results usng the OR-Lbrary have shown that the proposed algorthm s better than both: the GA based verson and the orgnal PSO. Zhan, Zhang and Chung[10] proposes another modfcaton of the PSO algorthm, that speeds up the processng by consderng only the promsng solutons (partcles) for ftness evaluaton. Besdes GA and PSO, other searchng technques have been used to solve the STP such as the Tabu Search[11] [12]. Despte the aforementoned contrbutons to solve the NDP problem, the network desgn s stll an open problem. To explan the reason, let us to focus on the nfrastructure of telecommuncaton networks. Fgure 1 shows a dagram that represents a network wth three levels. In the frst level (last mle) are the clents (demands), whch must be attended by faclty nodes represented by crcles. In the second level, the red squares are faclty nodes, whle the crossed square represents a faclty node of the thrd level of the network. The desgn of the network nfrastructure should address all levels smultaneously. However, the current methods usually consder the desgn of each level ndvdually, such as the solutons proposed for traffc networks [13] [14], urban ralway networks [15], water networks [16], power dstrbuton [17] [18], and telecommuncaton networks [19]. In a complete soluton, the desgn of the last-mle (frst level) where the devces (facltes) necessary to attend a set of clents (demands) s defned should takes nto account the second level where the defnton of the mddle devces necessary to support the access devces of the last-mle s done. Moreover, the desgn of the second level should takes nto account the thrd level where the defnton of the man devces necessary to support everythng s carred out. Fg.1: Dagram of a three-level network structure.
2 The goal of ths paper s to propose a new algorthm to deal wth the NDP that consders smultaneously the optmzaton of multple levels of the network nfrastructure. The proposed algorthm s able to desgn a low cost network provdng the number and the geographc locaton of devces and the lnk among them for each level of the network. The expermental results show that the proposed algorthm provdes a cost reducton n the network project. The paper s organzed as follows: Secton II ntroduces the concepts related to the desgn of telecommuncaton network. Secton III presents the proposed algorthm for network desgn, whle Secton IV shows the experments used to evaluate the proposed method. Conclusons and future works are presented n the last secton. II. THE NETWORK DESIGN PROBLEM The network desgn problem conssts of defnng a for each level of the network: a) the number of devces that wll be nstalled; b) the geographc locaton of each devce; and c) the correct path between devces or between clents and devces whle mnmzng the nfrastructure cost. The number of levels n the nfrastructure may vary accordng to the applcaton. For nstance, n the case of telecommuncaton networks, the number of levels s usually three. The problem can be modeled through a graph representaton. In a smple way, at each level of the nfrastructure we have nodes representng facltes and demands. Ascendng nodes represent facltes from ascendng levels of the network structure. Equaton (1) represents the objectve functon that mnmzes the cost of the entre network mplementaton. It sums up the path length that s necessary to connect demand nodes wth facltes nodes. When there are ascendng nodes, the cost of the correspondng connecton s also takng nto account. Equatons (2) and (3) mpose some constrants to the problem, that only facltes and ascendng nodes that are actvated (status: on) must be consdered n equaton (1). The objectve functon (1) represents the cost of all actvated nodes plus the cost of the path for lnkng nodes. Varables: L: number of levels M l : set of demand nodes of the l th level; N l : set of faclty nodes of the l th level; A l : set of ascendng nodes of the l th level; x j : cost of the th demand to the j th faclty node; y j : cost of the th faclty node to the j th ascendng node; n : bnary status of the th faclty node: (1-on, 0-off); a : bnary status of the th ascendng node: (1-on, 0-off); c l : cost of the th actvated faclty node of the l th level. Objectve Functon: MIN x n + y a + c n (1) M j N j N j A j j N Constrants: n {0,1} N (2) a {0,1} A (3) The elements of the array c are the monetary costs of the correspondng devces. In ths paper, we consder a proportonal cost of the devces of the dfferent levels. The cost ncreases from level one to level three. Durng the experments, we have consdered the cost of devces of the levels one, two and three as 100, 1000 and , respectvely. III. THE MULTILEVEL ALGORITHM The proposed Multlevel Algorthm for Network Desgn (MAND) performs the network desgn ndependently of the number of levels. 1 MAND ( M ) 2 M: set of all nodes of problem; 3 L: number of levels; 4 l: current level; 5 A[l]: set of ascendng nodes per level; 6 N[l]: set of faclty nodes per level; 7 Begn 8 cost_level[l]={max,, Max}; 9 got_mproved[l]={true,, True}; 10 l=1; 11 whle (l < L) 12 whle (Any_Level_s_Improved(Got_Improved)) 13 whle (got_mproved[l] and got_mproved[l+1]) 14 cost = Level_Processng(l); 15 f (cost < cost_level[l]) 16 then cost_level[l]=cost; 17 got_mproved[l]=true; 18 else got_mproved[l]=false; 19 endf 20 cost = Level_Processng(l+1); 21 f (cost < cost_level[l+1]) 22 then cost_level[l+1]=cost; 23 got_mproved[l+1]=true; 24 else got_mproved[l+1]=false; 25 endf 26 endwhle 27 whle (got_mproved[l+2] and got_mproved[l+1]) 28 cost = Level_Processng(l+2); 29 f (cost < cost_level[l+2]) 30 then cost_level[l+2]=cost; 31 got_mproved[l+2]=true; 32 else got_mproved[l+2]=false; 33 endf 34 cost = Level_Processng(l+1); 35 f (cost < cost_level[l+1]) 36 then cost_level[l+1]=cost; 37 got_mproved[l+1]=true; 38 else got_mproved[l+1]=false; 39 endf 40 endwhle 41 endwhle 42 f (got_mproved[l] and l > 1) 43 then l=l-1; 44 else l=l+1; 45 endf 46 endwhle 47 return cost_level[l]; 48 end. Algorthm 1: Multlevel Algorthm for Network Desgn.
3 The L levels of a network are smultaneously processed. The nput data s the set of demands M (clents), whch at ths startng pont contans only the demands for the frst level. Ths data s used for processng the level l n order to fnd an ntal set of facltes to attend the clents (last-mle). Intally, the only nformaton used to compute the cost s the value assocated wth the set of faclty nodes assocated wth the level l. In the next teraton, after the level l+1 has beng processed, t s possble to re-evaluate the facltes defned for the level l by consderng the cost of the ascendng nodes from the level l+1. By consderng the nformaton from ascendng levels, t allows us to search for better soluton consderng the nteracton between adjacent levels. Thus, when the current level s l, t s possble to use nformaton from level l+1, f the current level s l+1, t s possble to use nformaton from level l+2, and so on. Ths allows us to optmze the entre network nfrastructure smultaneously. The procedure Level_Processng(l) s executed for each level. It s responsble for searchng the number and geographc locaton of devces, defne path between devces, and between devces and demands. Insde the Level_Processng dfferent evolutonary algorthms may be used, such as: GA[20] and PSO[21]. For the experments undertaken to evaluate the proposed method, we have used a GA. To fnd the best path between nodes t s necessary a graph search algorthm. The Djkstra algorthm [23] s employed n ths paper. At the end of the proposed algorthm, there s a condtonal control to check f there are more levels for desgnng. If there are more levels, then the loops are repeated. Fgure 2 llustrates the trells of the proposed algorthm. It represents the nteracton between levels. For nstance, the soluton 3 n the frst level (l) s an optmzed verson of the soluton 2, but consderng addtonal nformaton from the soluton B of the second level (l+1). In a smlar way, the soluton D n the second level s an optmzaton of the soluton C, but consderng addtonal nformaton from the soluton I of the thrd level (l+2). The evolutonary method used to desgn the levels was a standard GA based n bt representaton, whch s mplemented n Kanpur Genetc Algorthms Laboratory (KanGAL) [22], wth the followng parameters: Chromosome length: number of geographc coordnates Populaton sze: 60 Generaton: 10,000 Probablty of crossover: 0.95 Probablty of mutaton: Sharng: false Selecton: tournament selecton. The chromosome length s defned based on the number of geographc coordnates whch represent the locatons where the facltes may be nstalled. The GA parameters were obtaned wth from emprcal experments. In addton, to fnd the best path between nodes the Djkstra algorthm [23] was employed. Fg.3: Case of Study A geographc vew of the clents. IV. Fg.2: Trells of the MAND. EXPERIMENTAL RESULTS The MAND was mplemented n C programmng language, and the reported results were obtaned on a PC-Pentum Dual- Core E5300, 2.6 GHz wth 2 Gbytes of memory. Fgure 3 shows the nput data used n our experments: 105 clents (green ponts) and ther geographc postons. Based on that, we have executed two sets of experments. In the frst set of experment (E1), the desgn of the network nfrastructure was carred out by consderng the proposed algorthm, and the three network levels were desgned smultaneously. In the second set of experments (E2), we have performed the desgn of each level n separate the output of the last-mle (frst level) was used to desgn the
4 second level, and so on. For both set of experments, the fnal results represent the average of fve repettons snce the tests nvolve a search strategy for optmzaton of each level of the network. the most expensve levels. We can observe that 19 facltes were defned n frst level to attend the clents, 3 facltes n second level to attend level one and 1 faclty n thrd level to attend the second level. As one can also see n Table I, the proposed algorthm shows a sgnfcant ncreasng n the tme consumng (52%) when compared wth the strategy where each level s processed n separated. The reason s that n the proposed algorthm some levels are computed more than once, snce nformaton from ascendng levels are used n the prevous levels. However, the tme consumed by the proposed algorthm s stll lower than the tme requred by an engneer to desgn the same network aded by a CAD software and usng only maps (about 5 days),.e, wthout the use of an specfc software to ad n the network desgn. The fnal soluton, provded by the MAND, s shown n Fgure 4. As one can see, the nodes (facltes) of level one (purple crcles), attend the clents (green crcles). The nodes of level one are attended by nodes of the second level (red squares); and fnally, the nodes of level two are attended by nodes of the thrd level (orange squares). Fg.4: Example of a soluton found by the proposed MAND TABLE I EXPERIMENTAL RESULTS E1 (MAND Algorthm) (average of 5 runs) E2 (levels n separate) (average of 5 runs) Optmzed Level Parameters $ cost # demands # facltes $cost # demands # facltes 3 8 $ cost # demands 3 8 # facltes 1 1 Total Cost Tme consummed (n mnutes) The average results of the set of experments E1 and E2 are shown n Table I. As one can see, the proposed algorthm provdes a sgnfcant total cost reducton of 13.16%, even showng a hgher cost for the frst level. It s related to the strategy used by the algorthm that computes agan a prevous level usng nformaton from an ascendng level. In fact, t s possble to observe that n some cases t s better to have a hgher cost n the frst levels of the network to save money n V. CONCLUSION AND FUTURE WORKS In ths paper, we have presented a multlevel algorthm to deal wth the network desgn problem. The algorthm performs the desgn of the dfferent levels a network smultaneously, n the sense that the nformaton of ascendng levels s used to process agan a prevous level. The expermental results have shown a sgnfcant cost reducton when the proposed algorthm was compared wth a conventonal approach where the network levels are processed n separate. Based on that, we may conclude that the MAND can be appled n the plannng of real-world nstances of network nfrastructure, adng engneers to save tme and money. Future work wll be done wth the objectves (lke cost and flexblty) of usng mult-objectve algorthms n the MAND. ACKNOWLEDGMENT The authors wsh to thank COPEL (Companha Paranaense de Energa) and CNPq (Conselho Naconal de Desenvolvmemnto Centífco e Tecnológco). REFERENCES [1] D. S.Johnson, J. K. Lenstra, A. H. G. Rnnoov Kan. The Complexty of the Network Desgn Problem. Networks, vol. 8, n. 4. John Wley & Son, New Jersey, 1978, pp [2] N. V. Huy, N. D. Ngha. Solvng Graphcal Stener Tree Problem Usng Parallel Genetc Algorthm. IEEE Internatonal Conference on Research, Innovaton and Vson for the Future, pp [3] J. E. Beasley. OR-LIBRARY: dstrbutng test problems, URL: accessed n January/2010. [4] H. Esbensen. Computng Near-Optmal Solutons to the Stener Problem n Graph Usng a Genetc Algorthm, Networks, vol.26, pp , [5] L. S. Martns, P. Pardalos, M. G. Resende, C. C. Rbero. Greedy Randomzed Adaptve Search Procedures for the Stener Problem n
5 Graphs. DIMACS Seres n Dscrete Mathematcs and Theoretcal Computer Scence, vol.43, pp , [6] S. L. Martns, C. C. Rbero, M. C. Souza. A Parallel GRASP for the Stener Problem n Graphs. Lecture Notes n Computer Scence. Sprng-Verlag, vol. 1457, pp , [7] C. C. Rbero, M. C. Souza. Tabu Search for the Stener Problem n Graphs. Networks, vol. 36, pp , [8] S. Dng. N. Ish. An Onlne Genetc Algorthm for Dynamc Stener Tree Problem. IECON-Industral Electroncs Socety,2000. pp vol.2. [9] Wen-Lang Zhong, Jan Huang, Jun Zhang. A Novel Partcle Swarm Optmzaton for the Stener Tree Problem n Graphs. IEEE-Congress on Evolutonary Computaton, pp [10] Zh-Hu Zhan, Jun Zhang, Yun L, Henry S. Chung. Adaptatve Partcle Swarm Optmzaton. IEEE Transactons on Systems, Man and Cybernetcs. Vol. 39, no. 6, pp , [11] C. C. Rbero, M. C. Souza. Tabu Search for the Stener Problem n Graphs. Networks 36(2): pp , [12] J. Xu, S. Y. Chu, F. Glover. Tabu Search Heurstcs for Desgnng a Stener Tree Based Dgtal Lne Network. Unversdade do Colorado, Colorado, Waltham. Tecncal Report. 35p [13] H. Xao, X. Wang, W. Du. A New Dscrete Traffc Network Desgn Problem wth Evolutonary Game Algorthm. Intellgent Computaton Technology and Automaton (ICICTA), Vol. 1, pp.3-7, 2008 [14] G. Zhang, J. Lu, Q. Xang. Applcaton of Genetc Algorthm to Network Desgn Problem. Internatonal Conference on Intellgent Computaton Technology and automaton, Vol. 1, pp , [15] A. Marn, R. G. Rodenas. Locaton of nfrastructure n urban ralway networks. Computers & Operatons Research, 36, Elsever Scence, pp , [16] A. Bolognes, C. Bragalla, A. Marcha, S. Artnaa. Genetc Hertage Evoluton by Stochastc Transmsson n the optmal desgn of water dstrbuton networks. Advances n Engneerng Software, 41, Elsever Scence, pp , [17] F. Cadn, E. Zo, C. A. Petrescu. Optmal expanson of an exstng electrcal Power transmsson network by mult-objectve genetc algorthms. Relablty Engneerng and System Safety, 95, Elsever Scence, pp , [18] Y. L, L. Wang, H. Xe, Q. Xe. Dstrbuton Network Optmal Plannng Based on Cloudng Adaptve Ant Colony Algorthm. Power and Energy Engneerng Conference-APPEEC, pp.1-4, [19] G. R. Mateus, H. P. L. Luna, A. B. Srhal. Heurstcs for Dstrbuton Network Desgn n Telecommuncaton. Kluwer Academc Publshers Hngham, 6, Publsher Kluwer Academc Publshers Hngham, MA, USA, pp , [20] D. Goldberg. Genetc Algorthms n Search, Optmzaton and Machne Learnng. Addson-Wesley, [21] J. Kennedy, R. Eberhart. Partcle swarm optmzaton. Procs of the Internatonal Conference on Neural Networks, pp , [22] Kangal. accessed n Aprl/2011. [23] T. H. Cormen, C. E. Leserson, R. L. Rvest, C. Sten. Algortmos: teora e prátca. Tradução da segunda edção. Ro de Janero: Campus, pp
A 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 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 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 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 informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
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 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 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 informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
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 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 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 informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
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 informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
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 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 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 informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
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 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 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 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 informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
More informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
More informationThe 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 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 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 information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
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 informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More informationComplexity Analysis of Problem-Dimension Using PSO
Proceedngs of the 7th WSEAS Internatonal Conference on Evolutonary Computng, Cavtat, Croata, June -4, 6 (pp45-5) Complexty Analyss of Problem-Dmenson Usng PSO BUTHAINAH S. AL-KAZEMI AND SAMI J. HABIB,
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationMulti-objective Optimization Using Self-adaptive Differential Evolution Algorithm
Mult-objectve Optmzaton Usng Self-adaptve Dfferental Evoluton Algorthm V. L. Huang, S. Z. Zhao, R. Mallpedd and P. N. Suganthan Abstract - In ths paper, we propose a Multobjectve Self-adaptve Dfferental
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 informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationResolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm
Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of
More informationOptimizing SVR using Local Best PSO for Software Effort Estimation
Journal of Informaton Technology and Computer Scence Volume 1, Number 1, 2016, pp. 28 37 Journal Homepage: www.jtecs.ub.ac.d Optmzng SVR usng Local Best PSO for Software Effort Estmaton Dnda Novtasar 1,
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 informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
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 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 informationInvariant Shape Object Recognition Using B-Spline, Cardinal Spline, and Genetic Algorithm
Proceedngs of the 5th WSEAS Int. Conf. on Sgnal Processng, Robotcs and Automaton, Madrd, Span, February 5-7, 6 (pp4-45) Invarant Shape Obect Recognton Usng B-Splne, Cardnal Splne, and Genetc Algorthm PISIT
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationResearch on Kruskal Crossover Genetic Algorithm for Multi- Objective Logistics Distribution Path Optimization
, pp.367-378 http://dx.do.org/.14257/jmue.215..8.36 Research on Kruskal Crossover Genetc Algorthm for Mult- Objectve Logstcs Dstrbuton Path Optmzaton Yan Zhang 1,2, Xng-y Wu 1 and Oh-kyoung Kwon 2, a,
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 informationArash Motaghedi-larijani, Kamyar Sabri-laghaie & Mahdi Heydari *
Internatonal Journal of Industral Engneerng & Producton Research December 2010, Volume 21, Number 4 pp. 197-209 ISSN: 2008-4889 http://ijiepr.ust.ac.r/ Solvng Flexble Job Shop Schedulng wth Mult Objectve
More informationTraining ANFIS Structure with Modified PSO Algorithm
Proceedngs of the 5th Medterranean Conference on Control & Automaton, July 7-9, 007, Athens - Greece T4-003 Tranng ANFIS Structure wth Modfed PSO Algorthm V.Seyd Ghomsheh *, M. Alyar Shoorehdel **, M.
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
More informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
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 informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
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 informationCHAPTER 4 OPTIMIZATION TECHNIQUES
48 CHAPTER 4 OPTIMIZATION TECHNIQUES 4.1 INTRODUCTION Unfortunately no sngle optmzaton algorthm exsts that can be appled effcently to all types of problems. The method chosen for any partcular case wll
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 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 informationConfiguration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations*
Confguraton Management n Mult-Context Reconfgurable Systems for Smultaneous Performance and Power Optmzatons* Rafael Maestre, Mlagros Fernandez Departamento de Arqutectura de Computadores y Automátca Unversdad
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationParallel Artificial Bee Colony Algorithm for the Traveling Salesman Problem
Parallel Artfcal Bee Colony Algorthm for the Travelng Salesman Problem Kun Xu, Mngyan Jang, Dongfeng Yuan The School of Informaton Scence and Engneerng Shandong Unversty, Jnan, 250100, Chna E-mal: xukun_sdu@163.com,
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
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 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 informationA Novel Approach for an Early Test Case Generation using Genetic Algorithm and Dominance Concept based on Use cases
Alekhya Varkut et al, / (IJCSIT) Internatonal Journal of Computer Scence and Informaton Technologes, Vol. 3 (3), 2012,4218-4224 A Novel Approach for an Early Test Case Generaton usng Genetc Algorthm and
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
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 informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
More informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More informationA Method to Improve Routing and Determining the Shortest Traveling Pathway between PADs in the Automatic Drilling of PCBs Based on Genetic Algorithm
A Method to Improve Routng and Determnng the Shortest Travelng Pathway between PADs n the Automatc Drllng of PCBs Based on Genetc Algorthm A.R. MohammadnaOranj 1 A. Khademzadeh 2 A. Jall Iran 3 H. Ebrahman
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 informationA Scatter Search Approach for the Minimum Sum-of- Squares Clustering Problem
A Scatter Search Approach for the Mnmum Sum-of- Squares Clusterng Problem Joaquín A. Pacheco Department of Appled Economcs, Unversty of Burgos, Plaza Infanta Elena s/n BURGOS 09001, SPAIN Tf: +34 947 5901;
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationGenetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation q
Internatonal Journal of Approxmate Reasonng 44 (2007) 45 64 www.elsever.com/locate/jar Genetc learnng of accurate and compact fuzzy rule based systems based on the 2-tuples lngustc representaton q Rafael
More informationMulti-objective Optimization Using Adaptive Explicit Non-Dominated Region Sampling
11 th World Congress on Structural and Multdscplnary Optmsaton 07 th -12 th, June 2015, Sydney Australa Mult-objectve Optmzaton Usng Adaptve Explct Non-Domnated Regon Samplng Anrban Basudhar Lvermore Software
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
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 informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
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 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 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 informationDegree-Constrained Minimum Spanning Tree Problem Using Genetic Algorithm
Degree-Constraned Mnmum Spannng Tree Problem Usng Genetc Algorthm Keke Lu, Zhenxang Chen, Ath Abraham *, Wene Cao and Shan Jng Shandong Provncal Key Laboratory of Network Based Intellgent Computng Unversty
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationObstacle-Aware Routing Problem in. a Rectangular Mesh Network
Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department
More informationStructural Optimization Using OPTIMIZER Program
SprngerLnk - Book Chapter http://www.sprngerlnk.com/content/m28478j4372qh274/?prnt=true ق.ظ 1 of 2 2009/03/12 11:30 Book Chapter large verson Structural Optmzaton Usng OPTIMIZER Program Book III European
More informationA parallel implementation of particle swarm optimization using digital pheromones
Mechancal Engneerng Conference Presentatons, Papers, and Proceedngs Mechancal Engneerng 006 A parallel mplementaton of partcle swarm optmzaton usng dgtal pheromones Vjay Kalvarapu Iowa State Unversty,
More information