ELECTROMAGNETIC WAVE PROPAGATION MODELING USING THE ANT COLONY OPTIMIZATION ALGORITHM
|
|
- MargaretMargaret Robbins
- 5 years ago
- Views:
Transcription
1 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 ALGORITHM Pavel PECHAČ Dept. of Electromagnetc Feld Czech Techncal Unversty n Prague Techncká 2, Praha 6 Czech Republc Abstract The Ant Colony Optmzaton algorthm - a multagent approach to combnatoral optmzaton problems - s ntroduced for a smple ray tracng performed on only an ordnary btmap descrbng a two-dmensonal scenaro. Ths btmap can be obtaned as a smple scan where dfferent colors represent dfferent medums or obstacles. It s shown that usng presented algorthm a path mnmzng the wave travelng tme can be found accordng to the Fermat s prncple. An example of practcal applcaton s a smple ray tracng performed on only an ordnary scanned btmap of the cty map. Together wth the Berg s recursve model a non-lne-of-sght path loss could be calculated wthout any need of buldng database. In ths way the coverage predctons for urban mcrocells could become extremely easy and fast to apply. Keywords Wave propagaton modelng, Ant Colony Optmzaton, mcrocell 1. Introducton In the feld of electromagnetc wave propagaton modelng ray tracng technque s often utlzed. Ray tracng or ray launchng algorthms are very powerful provdng excellent outputs. On the other hand the calculaton s usually very complex and tme consumng. One of the man dsadvantages, especally for commercal applcatons, s a necessty of precse geometrcal nputs, e.g. buldng database for urban scenaros. If an nhomogeneous envronment s consdered, both the algorthm and the geometrcal nputs tend to be even more complcated. In ths paper a mult-agent approach to combnatoral optmzaton problems - the Ant Colony Optmzaton - s ntroduced for a smple ray tracng performed on only an ordnary btmap descrbng a two-dmensonal scenaro. Ths btmap can be obtaned as a smple scan where dfferent colors represent dfferent medums or obstacles. Usng the presented algorthm the fastest path for a ray - electromagnetc wave - can be found accordng to the Fermat s prncple. Thanks to the very easy-to-obtan nputs the wave propagaton modelng could become, for selected tasks, smple and fast to apply. 2. Ant Colony Optmzaton The Ant Colony Optmzaton was proposed by Dorgo [1]. Ths mult-agent approach can be used for varous combnatoral optmzaton problems. The algorthms were nspred by the observaton of real ant colones. Ants are socal nsects lvng n colones wth nterestng foragng behavor. In partcular, an ant can fnd shortest paths between food sources and a nest. Whle walkng from food sources to the nest and vce versa, ants depost on ground a substance called pheromone, formng a pheromone tral. Ants can smell pheromone and, when choosng ther way, they tend to choose paths marked by strong pheromone concentratons. It has been shown that ths pheromone tral followng behavor employed by a colony of ants can gve rse to the emergence of the shortest paths. Ths phenomenon s explaned n Fg. 1. In Fg. 1a ants walk between two ponts va unobstructed path. Both the marchng ants (top of the pcture) and correspondng pheromone tral (bottom of the pcture) are dsplayed. When an obstacle breaks the path (Fg. 1b), ants try to get around obstacle randomly choosng ether way. If the two paths encrclng the obstacle have dfferent lengths, more ants pass shorter route on ther contnuous pendulum moton n partcular tme nterval. Whle each ant keeps markng ts way by pheromones the shorter route attracts more pheromone concentratons and consequently more and more ants choose ths route. Ths feedback leads soon to fnal stage n Fg. 1c, where entre ant colony uses the shortest path. There are many varatons of the ant colony algorthm appled on varous classcal optmzaton problems. Many references can be found n [2]. 3. Descrpton of the Algorthm The algorthm s based on the Ant Colony System (ACS) technque [3] orgnally proposed for Travelng Sa-
2 2 Electromagnetc Wave Propagaton Modelng usng the Ant Colony Optmzaton Algorthm Radoengneerng P. PECHAČ Vol. 11, No. 3, September 2002 lesman Problem. It was modfed for needs of the wave propagaton smulaton. The adapted algorthm can be descrbed n fve steps: node medum II. obstacle medum I. arc a b c Fg. 2 Illustraton of an undrected graph generaton. 3.2 Step 2 - A Colony of Ants s Launched In the second step C ants are sequentally launched from N 1. C s a number of ants n the colony. Each ant walks pseudo-randomly from node to node va connectng arcs as far as the N 2 or dead end s reached (Fg. 3). N 1 Fg. 1 Ant Colony Optmzaton: ants searchng the shortest route usng a pheromone tral. 3.1 Step 1 - A Generaton of an Undrected Graph An undrected graph G = (N, A), where N s set of nodes and A the set of arcs connectng the nodes, and two nodes N 1 and N 2 to be connected by the requred fastest ray have to be defned n the frst step. The nodes N are easly generated as a unform grd appled on an nput pxel btmap descrbng the propagaton envronment. The densty of the nodes determnes the precson of a soluton but also memory and computaton tme demands of the algorthm. Then arcs A nterconnect all the nodes of the graph - one wth each other. Usng smple raster graphcs procedures all the nodes and arcs nterferng wth colored elements, whch represent buldngs or other obstacles (e.g. black color), are elmnated. In addton, each arc must traverse through only a sngle medum,.e. only one color n the btmap. Approprate wave travelng tme s assgned to each arc based on ts physcal length and the propagaton medum. The graph generaton s shown n Fg. 2, where a very sparse grd of nodes was used as an llustraton. All arcs A of the graph G are ntalzed wth a small amount of pheromone τ 0, whch s a value correspondng to the drect wave travelng tme between N 1 and N 2 consderng the wave speed n vacuum. N 2 Fg. 3 Nodes and arcs of an undrected graph and ants pseudorandom moton n the graph. When decdng whch arc to go from a specfc node, each -th arc leadng from the node s assgned a probablty: p = β τ η β τ η where τ s the pheromone concentraton on the -th arc, η s an a pror avalable heurstc value for the -th arc - a wave travelng tme to approprate connected node and then contnung drectly to N 2 consderng the wave speed n vacuum, and β s a parameter determnng the relatve nfluence of the heurstc nformaton. Ths parameter plays a key role for the algorthm performance. (1)
3 Radoengneerng Electromagnetc Wave Propagaton Modelng usng the Ant Colony Optmzaton Algorthm 3 Vol. 11, No. 3, September 2002 P. PECHAČ Then a random number q between 0 and 1 s generated. If q < q 0, where q 0 s another parameter of the algorthm, the ant chooses to go va an arc wth the hghest probablty p. Otherwse random selecton of the arc based on the probablty dstrbuton (1) s accomplshed. The prevously vsted arcs are excluded from the selecton. After havng crossed the selected -th arc durng the ant s tour constructon a local update rule s mmedately appled to the pheromone concentraton on the arc: ( 1 ρ ) τ ρτ 0 τ = + (2) where ρ s a parameter 0 ρ 1. The effect of the local updatng rule s to make already chosen arc less desrable for a followng ant. In ths way more route varatons can be explored. 3.3 Step 3 - An Optmzaton of Ants Paths and the Best Ant Selecton After all ants from the colony fnsh ther routs the most successful ant - the ant wth the fastest path from N 1 to N 2 - s selected to update the pheromone trals n the followng step. Before the selecton a determnstc optmzaton s performed on all of the ants paths. Ths very fast and smple procedure tres to elmnate unnecessary nodes on an ant s route. It s based on the followng prncple: f N a, N b and N c are consecutve nodes, the exstence of a drect connecton between N a and N c s tested. If such an arc exsts, the N b s excluded from the path (Fg. 4). Overall performance of the ACS algorthm s sgnfcantly mproved usng ths technque. τ T = T, for the -th arc vsted by the best ant. 0, otherwse. T s the best ant s travelng tme, whch s a sum of wave travelng tmes assgned to all vsted arcs. In homogenous envronments, where the wave speed s the same throughout the map, a value nversely proportonal to the path length of the best soluton can be used for the pheromone update. In ths case the shortest path nstead of the fastest path s searched. It leads to the same results n homogenous medums. There are two dfferent ways to choose the best ant that s allowed to perform the global updatng. In the global-best method only the ant that dd the fastest route snce the very begnnng of the optmzaton process s selected. In the teraton-best method always the best ant from the colony of C ants deposts the pheromones despte of prevous teratons. Whereas the global-best strategy was preferred n [3] for solvng Travelng Salesman Problem, n all presented smulatons teraton-best method was appled. When global-best strategy was used for the ray tracng, a frequent convergence to local mnmums of the optmzaton algorthm was observed. 3.5 Step 5 - A Termnaton of the Algorthm Steps 2 to 4 are repeated for a fxed number of teratons or as long as the desred soluton s reached. After the termnaton of the algorthm a stored soluton of the very best ant ndcates the fastest path between N 1 and N 2. N c N c 4. Evaluaton of the Algorthm N a Fg. 4 Determnstc optmzaton of an ant s path 3.4 Step 4 - A Global Update of Pheromone Trals All arcs of the graph G are updated usng a global update rule: N b ( α ) τ ατ T τ = 1 + (3) where α s a parameter (0 α 1) determnng the evaporaton of pheromone concentratons and N a As shown above there are fve basc parameters controllng the ASC algorthm: number of ants C, q 0 and β for pseudo-random route selecton n (1), ρ for the local update rule n (2), and α for the global update rule n (3). A software tool was developed to test and evaluate the algorthm. Examples of screenshots are shown n Fg. 5 and Fg. 7. As default startng values the parameters from [3] were used: C = 10, q 0 = 0.9, β = 2.0, ρ = 0.1, and α = 0.1. Large set of dfferent parameters was tested on smple scenaros to fnd the optmal values for our knd of problems. Followng values were establshed as the optmum: C = 50, q 0 = 0.5, β = 3.0, ρ = 0.2, and α = 0.2. The heurstc nformaton η together wth the parameter β from (1) was found of crucal mportance for the algorthm. Results of the search process for four dfferent sets of parameters are shown n Fg. 6.
4 4 Electromagnetc Wave Propagaton Modelng usng the Ant Colony Optmzaton Algorthm Radoengneerng P. PECHAČ Vol. 11, No. 3, September 2002 Fg. 5 A screenshot of the software smulaton tool for the ACS algorthm testng - the shortest path search n urban scenaro (n the 2D map pcture the found ray, buldngs, and arcs of the graph are drawn). Path Length β = 0 β = 1 β = 3 β = 5 whch means the heurstc nformaton η n (1) s completely gnored, the global optmum was not found at all. Other parameters were not so fundamental for the optmzaton. For nstance, the number of ants C = 50 s a compromse: the hgher s the value of C the hgher s the certanty that the global soluton wll be found, but, at the same tme, the longer s the computaton tme. 5. Smple Ray Tracng n Inhomogeneous Envronment Iteratons Fg. 6 The shortest path search process (correspondng to the nput scenaro n Fg. 5) for four dfferent sets of parameters: C = 50, q 0 = 0.5, β = 0.0, 1.0, 3.0, and 5.0, ρ = 0.2, α = 0.2. In ths case the nfluence of β s demonstrated. For β = 3 the global soluton was found very quckly. When the value s sgnfcantly ncreased (β = 5) or decreased (β = 1), the same soluton s reached, but the algorthm convergence s much slower. It can be seen that for β = 0, As an example of a practcal applcaton of the algorthm, Fg. 7 shows two smple scenaros wth three dfferent medums wth a dfferent wave propagaton velocty v 1 > v 2 > v 3 (as t s marked n the pctures). The medums are dfferentated by colors n the nput btmap of the optmzaton algorthm. A sold lne represents a result of the smulaton: the fastest path of the wave from lower-left corner to upper-rght corner of the btmap (the path that mnmzes the wave travelng tme). The Fermat s prncple can be ncely demonstrated. The global soluton was usually obtaned wthn 50 teratons for both examples. The number of arcs n the graphs was more than 10,000 and 71,000, respectvely.
5 Radoengneerng Electromagnetc Wave Propagaton Modelng usng the Ant Colony Optmzaton Algorthm 5 Vol. 11, No. 3, September 2002 P. PECHAČ v 1 v 2 v 3 v 3 v 1 v 2 Fg. 7 Examples of a smple ray tracng n nhomogeneous envronments descrbed by a btmap usng the ACS algorthm. The travelng tme of the wave s mnmzed accordng to the Fermat s prncple. 5.1 Path-Loss Calculaton n Mcrocells usng the Berg s Recursve Model One of the practcal applcatons of the algorthm for a propagaton predcton n mcrocells s ntroduced n [4]. Mcrocellular structure s mostly demanded for new wreless personal communcaton systems, such as UMTS. Emprcal propagaton models wdely used n macrocells cannot be utlzed n mcrocells. The nature of wave propagaton n urban mcrocells requres dfferent approach. Mostly the determnstc ray tracng technques were adopted. As t was already mentoned, whle the results of the determnstc modelng are excellent (precson, wde-band outputs) the nput requrements are very extensve. Bul-
6 6 Electromagnetc Wave Propagaton Modelng usng the Ant Colony Optmzaton Algorthm Radoengneerng P. PECHAČ Vol. 11, No. 3, September 2002 dng database ncl. electrcal parameters of used materals has to be defned. That s why there s a challenge to explore alternatve ways of the sgnal propagaton predcton. Sem-determnstc approach for street mcrocells - recursve model - was ntroduced by J-E. Berg [5]. Model does not requre knowledge of buldng materals but only a plan vew buldng database s needed. The shortest path along streets s determned among buldngs between a base staton and a moble antenna. A smple two-dmensonal geometrcal ray tracng technque can be used. Path s break down nto a number of straght segments nterconnected by nodes. The llusory dstance s obtaned recursvely as functon of a real length of the segments and angle of segments crossngs n nodes. It means each tme the path bends llusory dstance s lengthened n comparson to the physcal length. Then a very smple emprcal formula s appled on the llusory dstance to calculate the total path loss. A detaled descrpton of the model can be found n [5]. The model was also ncluded to [6]. Usng the presented ACS algorthm together wth the recursve model, a non-lne-of-sght path loss could be calculated wthout any need of buldng database. Classcal ray tracng would requre some knd of nformaton on buldngs locatons and shapes. If the ACS algorthm s appled to fnd the desred shortest segmented path along streets, only a btmap (scan of the cty map) can be used as an nput. In ths way the coverage predctons for urban mcrocells could become extremely easy and fast to apply. Fg. 5 demonstrates the shortest path search among several obstacles, whch can represent buldngs n mcrocell. 6. Summary For a smple two-dmensonal ray tracng n nhomogeneous medums a new algorthm based on the Ant Colony Optmzaton was ntroduced. A common btmap can be used as an nput descrbng even complcated envronments. Practcal applcaton for coverage predctons n mcrocells, whch s based on two technques orgnated n very dfferent felds of applcaton, was presented. The Ant Colony Optmzaton together wth the Berg s recursve model enables non-lne-of-sght path loss calculatons wthout any need of buldng database. As ndcated above, frst smulatons for smple urban scenaros proved a very promsng effcency and usefulness of the algorthm. The work contnues tunng and evaluatng the method on more complex scenaros. Obvously there are other propagaton predcton applcatons where the presented ACS algorthm can be utlzed nstead of classcal ray tracng. Other well known determnstc algorthms can be used for the ntroduced dea of tracng a ray n an undrected graph as well. As a reference Djkstra s Algorthm [7] was mplemented. It leads always to global best soluton but t s not so effcent for dense and large graphs. More detals about the graph theory and varous relevant algorthms can be found n [7] ncludng many references. Acknowledgements Ths work has been supported by the Grant Agency of the Czech Republc grant No. 102/01/D117 Indoor Propagaton for Wdeband Wreless Systems 2.5 GHz and by the research program No References [1] DORIGO, M., MANIEZZO, V., COLORNI, A. The Ant System: Optmzaton by a Colony of Cooperatng Agents. IEEE Transactons on Systems, Man, and Cybernetcs Part B. 1996, vol. 26, no. 1, pp [2] MIETTINEN, K., MAKELA, M., NEITTAANMAKI, P., PERI- AUX, J., edtors. Evolutonary Algorthms n Engneerng and Computer Scence. Wley [3] DORIGO, M., GAMBARDELLA, L. M. Ant Colony System: A Cooperatve Learnng Approach to the Travelng Salesman Problem. IEEE Trans. on Evolutonary Computaton. 1997, vol. 1, pp [4] PECHAČ, P. Applcaton of Ant Colony Optmsaton Algorthm on the Recursve Propagaton Model for Urban Mcrocells. URSI XXVIIth General Assembly, August 2002, Maastrcht, n press. [5] BERG, J-E. A Recursve Method for Street Mcrocell Path Loss Calculaton. In Proceedngs IEEE Internatonal Symposum on Personal, Indoor and Moble Rado Communcatons PIMRC , vol. 1, pp [6] ETSI techncal report TR , Selecton procedures for the choce of rado transmsson technologes of the UMTS. ETSI, [7] KOLÁŘ, J. Theoretcal Computer Scence. Praha: Vydavatelství ČVUT, About authors... Pavel PECHAČ graduated at the Czech Techncal Unversty n Prague, Faculty of Electrcal Engneerng n He receved hs Ph.D. n Radoelectroncs n 1999 at the Department of Electromagnetc Feld. He s wth the department as an assocate professor. Hs research nterests have been manly n the feld of the electromagnetc waves propagaton predctons for moble wreless systems.
NUMERICAL 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 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 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 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 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 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 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 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 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 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 informationCONSTRUCTION SCHEDULING WITH ARTIFICIAL AGENTS AND THE ANT COLONY OPTIMIZATION METAHEURISTIC
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
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 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 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 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 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 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 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 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 informationIMPACT OF RADIO MAP SIMULATION ON POSITIONING IN INDOOR ENVIRONTMENT USING FINGER PRINTING ALGORITHMS
IMPACT OF RADIO MAP SIMULATION ON POSITIONING IN INDOOR ENVIRONTMENT USING FINGER PRINTING ALGORITHMS Jura Macha and Peter Brda Unversty of Zlna, Faculty of Electrcal Engneerng, Department of Telecommuncatons
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 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 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. 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 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 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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
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 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 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 informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
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 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 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 informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
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 informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
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 informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
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 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 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 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 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 informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
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 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 informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
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 informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
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 informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
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 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 informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
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 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 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 informationDesign for Reliability: Case Studies in Manufacturing Process Synthesis
Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationAlufix Expert D Design Software #85344
238 ALUFIX SOFTWARE Alufx Expert 2014 3D Desgn Software #85344 Alufx Expert software makes automatc desgns for fxtures wth correspondng partlsts. You choose the system and defne clampng ponts. The software
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 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 informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
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 informationParameters Optimization of SVM Based on Improved FOA and Its Application in Fault Diagnosis
Parameters Optmzaton of SVM Based on Improved FOA and Its Applcaton n Fault Dagnoss Qantu Zhang1*, Lqng Fang1, Sca Su, Yan Lv1 1 Frst Department, Mechancal Engneerng College, Shjazhuang, Hebe Provnce,
More informationKiran Joy, International Journal of Advanced Engineering Technology E-ISSN
Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran
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 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 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 informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
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 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 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 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 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 informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
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 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 informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationOn the Efficiency of Swap-Based Clustering
On the Effcency of Swap-Based Clusterng Pas Fränt and Oll Vrmaok Department of Computer Scence, Unversty of Joensuu, Fnland {frant, ovrma}@cs.oensuu.f Abstract. Random swap-based clusterng s very smple
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 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 informationREFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.
Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent
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 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 informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationTHE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS
THE MA MATCHING ALGORITHM OF GS DATA WITH RELATIVELY LONG OLLING TIME INTERVALS Jae-seok YANG Graduate Student Graduate School of Engneerng Seoul Natonal Unversty San56-, Shllm-dong, Gwanak-gu, Seoul,
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
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 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 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 informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
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 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 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 information