Truss Topology Optimization Using Genetic Algorithm with Individual Identification Technique
|
|
- Bernadette Kelley
- 6 years ago
- Views:
Transcription
1 WCE 2009, July - 3, 2009, London, U.K. Truss Topology Optimiztion Using Genetic Algorithm with Individul Identifiction Technique Su Ruiyi, Gui Lingjin, Fn Zijie Abstrct Since the evlution of ech individul is bsed on the time-consuming structurl nlysis, the computtionl efficiency of truss topology optimiztion using genetic lgorithm is very low. The pper focuses on this chllenging problem. It is observed tht there re number of duplicte individuls ppering repetitively in the evolutionry process. Therefore, n individul identifiction technique is introduced to void evluting the duplicte individuls by the time-consuming structurl nlysis but by serching the evolutionry history dt to sve computing time, the computtionl complexity of this technique is deduced. The results of two truss exmples verify tht the technique cn effectively improve the efficiency of the lgorithm. Bsed on this identifiction technique, numeric experiments re implemented to study the influence of severl fctors, i.e., the popultion size, the mx genertion, nd the scle of problems, on the proportion of duplicte individuls. Results show tht the popultion size hs significnt impct on the proportion, nd tht both the mx genertion nd the scle of problems hve little influence. Keywords Genetic lgorithm, Individul identifiction, Topology optimiztion. I. ITRODUCTIO Generlly, the field of structurl optimiztion could be divided into three sub-problems, nmely sizing, shpe nd topology optimiztion. The topology optimiztion is most beneficil s it cn find out the best loding pth in the infinite topology combintions to sve the most mterils, but it is lso more intellectully chllenging thn the other two optimiztion problems becuse of its greter complexity [], [2]. Genetic lgorithm hs severl dvntges compred to the trditionl grdient bsed lgorithms, such s the powerful cpbility of deling with discrete, non-convex problems, no differentible requirement of the response functions, nd the globl convergence bility. Therefore, it is very suitble for truss topology optimiztion [3], [4]. But the low Mnuscript received Mrch 20, This work ws supported in prt by the tionl High Technology Reserch nd Development Progrm ("83" Progrm) of Chin under Grnt no. 2007AA04Z33. Su Ruiyi, Ph.D. cndidte of the Deprtment of Automotive Engineering, Tsinghu University, Beijing, CO Chin (phone: 8 (0) ; fx: 8 (0) ; e-mil: sry@tsinghu.edu.cn). Gui Lingjin, ssocite professor of the Deprtment of Automotive Engineering, Tsinghu University, Beijing, CO Chin (e-mil: gui@tsinghu.edu.cn). Fn Zijie, professor of the Deprtment of Automotive Engineering, Tsinghu University, Beijing, CO Chin (e-mil: zjfn@tsinghu.edu.cn). computtionl efficiency is the min shortcoming of truss topology optimiztion using genetic lgorithm, s the evlution of ech individul is dependent on the time-consuming structurl nlysis. There re three wys to rise the efficiency. The first one is to study the evolutionry theory to improve the convergence of genetic lgorithm, e.g., combining with grph-bsed concept [5], or developing new encoding pproch [], et l. The second is to use fster computers or utilize prllel computing technology, which cn effectively improve the computtionl efficiency wheres without reducing the scle of computtion. Becuse the stge of evlution of ech individul by structurl nlysis is the most time-consuming step in genetic lgorithm, the lst wy is to void the redundnt structurl nlysis s much s possible. This pper focuses on the third wy to improve the computtionl efficiency of truss topology optimiztion using genetic lgorithm. Becuse of the stochstic opertion of genetic lgorithm, mny kinemticlly instble or structurlly invlid individuls pper in the optimiztion process. It is wste of time to evlute these individuls. Therefore, P. Hjel [7] used two-level strtegy to generte stble structures. Both Tng [] nd Deb [8] introduced DOF (Degree Of Freedom) eqution to filter instble structures, nd utilized heuristic criteri to eliminte invlid structures. These mens reduce the number of the instble or invlid structures, thus rising the efficiency of genetic lgorithm. Furthermore, it is observed tht there re number of duplicte individuls ppering repetitively in the evolutionry process of genetic lgorithm. According to the Hollnd s Schem theorem, this phenomenon is inevitble [9], [0]. Therefore, it is better to evlute the duplicte individuls by serching the evolutionry history dt directly rther thn by the time-consuming structurl nlysis. This cn further improve the computtionl efficiency. But it is uncceptble to store ll individuls ppering in the evolutionry process becuse of the huge storge memory demnds. Menwhile, the computtionl complexity of evluting the duplicte individuls fitness by serching the evolutionry history dt is high. Therefore, n individul identifiction technique with less storge memory demnds nd lower computtionl complexity is developed. Bsed on this identifiction technique, the influence of severl fctors on the proportion of duplicte individuls is investigted. Section 2 gives the formultion of truss topology ISB: WCE 2009
2 WCE 2009, July - 3, 2009, London, U.K. optimiztion problem. Section 3 introduces the genetic lgorithm nd the individul identifiction technique in detil. Section 4 illustrtes two numeric exmples to verify the effect of the identifiction technique nd lso investigtes the influence of severl fctors on the proportion of duplicte individuls by numeric experiments. II. FORMULATIO A very importnt problem in truss topology optimiztion is the singulr solution []. Cheng et l. [2] developed n ε -relxed pproch which relxed the stress constrints to solve the singulr problem. But the ε -relxed pproch could not be gurnteed to find out the globl optiml solution. Genetic lgorithm cn not only solve the singulr problem, but lso ttin the globl optiml solution. The formultion of truss topology optimiztion using genetic lgorithm is s follows: e min W = tiρiliai st.. KUj = Pj, j=,2,, M σ ij () ti 0, i =, 2,, e [ σ ] i δk 0, k =,2,, [ δ ] k where M, e, nd is the number of loding cses, members, nd nodes respectively; [σ] nd [δ] is the llowble stress nd displcement respectively; t i is the Boolen vlue, nd ρ i, l i, A i is the density, length, nd re of the i th member respectively; K is the stiffness mtrix, U nd P is the vector of displcement nd externl force respectively. The formultion elimintes the stress constrints of bsent members utomticlly becuse of the introduction of topology vrible t, thus there is no singulr problem here. The formultion is difficult for trditionl grdient-bsed lgorithms becuse of the existence of discrete topology vribles, but esy for genetic lgorithm. Furthermore, the globl convergence bility of genetic lgorithm mkes sure it cn ttin the globl optiml solution. III. IMPLEMETATIO A. Genetic Algorithm Genetic lgorithm works with coded string of design prmeters, nmed chromosome, but not the prmeters themselves, thus the encoding pproch is key point in genetic lgorithm. In this pper, node mtrix encoding pproch [3] is utilized to hndle the topology nd sizing optimiztion of truss structure ccording to its chrcteristics of the finite element model. Becuse of the inherent sprseness of node mtrix, the sprse mtrix technique is introduced to sve the storge memory nd rise the computtionl efficiency. Following is n exmple to illustrte this sprse node mtrix encoding pproch. The truss structure shown in Fig. hs nodes nd members. The cross-sectionl re of every member is selected from set of 9 discrete vlues (5, 0, 5, 20, 25, 30, 35, 40 nd 45), which cn be denoted by 9 properties with IDs from to 9 respectively. The property encoding mtrix P is shown in Fig. b, where the element P(3, 4)=3 denotes tht the property ID of the member connecting with node 3 nd node 4 (member 4 ) is 3, which represents the cross-sectionl re of 5. The topology encoding mtrix T is shown in Fig. c, where the element T(2, 5) is equl to zero, which denotes tht the member connecting with node 2 nd node 5 is bsent in the structure () Ground structure (b) Property mtrix P (c) Topology mtrix T Fig. Exmple of encoding mtrices This node mtrix encoding method is more nturl thn the trditionl vector encoding pproch when portrying the truss structurl optimiztion problem. Different from the vector encoding, the size of node mtrix encoding is only concerned with the number of nodes, but not members in the ground structure. Consequently, it is more suitble for complicted structures with lrge numbers of members. Furthermore, this encoding pproch cn be esily extended to hndle the profile optimiztion nd mteril optimiztion problem, for the property of member cn represent not only the cross-sectionl dimensions but lso the cross-sectionl profiles nd mterils. Prents Offspring Fig. 2 Submtrix crossover Selection, crossover nd muttion re the min opertors in genetic lgorithm. In this pper, the tournment selection is utilized. Different crossover nd muttion opertors re ISB: WCE 2009
3 WCE 2009, July - 3, 2009, London, U.K. developed for topology nd property encoding mtrices. For the topology encoding mtrix, submtrix crossover nd single-point muttion re used. In the submtrix crossover, the prents re rndomly divided into four submtrices, nd then the right lower submtrices re exchnged to produce offspring, s shown in Fig. 2. In the single-point muttion, member from the ground structure is stochsticlly selected, nd then the Boolen bit of the corresponding element in the topology encoding mtrix is reversed. For the property encoding mtrix, rithmetic crossover nd Guss muttion re employed. Suppose tht the prent mtrices re A( ij ) nd B(b ij ), the formultion of rithmetic crossover nd Guss muttion is shown s (2) nd (3) respectively: ( ) ( ) = int r + ( r) b b = int ( r) + rb ij ij ij ij ij ij ij = int( + ξ ) (3) ij where r is rndom number distributed evenly between 0 nd ; ξ is normlly distributed rndom number with men 0 nd vrince 2. The clcultion of int rounds number to the nerest integer, s the property ID must be n integer. An dptive strtegy bsed on sigmoid function developed by Hngyu nd Jing et l. [4] is used to control the probbility of crossover nd muttion, s follows: pcmx pcmin + p cmin f fvg f f vg p exp c c = + fmx f (4) vg pcmx f < fvg pmmx pmmin + pmmin f fvg f f vg p exp c m = + fmx f (5) vg pmmx f < fvg where f is the higher fitness of the two crossover prent individuls; f vg nd f mx re the verge nd the mximum fitness of current popultion respectively; p cmx nd p cmin re the upper nd lower limits of crossover probbility respectively; p mmx nd p mmin re the upper nd lower boundry of muttion probbility respectively; c is constnt; here it is Moreover, the DOF eqution nd heuristic criteri ([], [8]) re utilized to filter the instble nd invlid structures. Genetic lgorithm obeys the principle of survivl of the fittest, which mens tht the higher fitness n individul owns, the more survivl chnce it hs. The fitness of n individul is evluted through the fitness function including the objective nd the penlty term. The fitness function used in this pper is shown s () f fit ( x) = M f ( x) + fp ( x) () where M is positive number lrge enough to mke sure the fitness of individul is positive; f(x) nd f p (x) is the objective function nd penlty term respectively. (2) B. Identifiction Technique In genetic lgorithm, chromosome represents nd only represents structure. Thus, the simplest wy to identify structure is to store ech chromosome ppering in the evolutionry process. But it brings two problems. The first one is tht the demnd for storge memory is huge, even uncceptble. The second problem is tht the computtionl complexity of evluting the duplicte individuls fitness by serching the evolutionry history dt is high. It is noted tht the mpping of other number systems to decimliztion is rule of correspondence between vector nd deciml number, for exmple, the mpping from binry vector to deciml number is shown s (7). bb 0 bm D (7) m m 2 D= b02 + b2 + + bm The mpping rule cn be extended to identify different individuls. Suppose tht the number of members in the ground structure is e, the Boolen vlue nd property ID of the i th member is t i nd p i respectively, p mx is the mximum of ll property IDs. Therefore, chromosome cn be seen s vector of p mx number system, whose rdix is p mx, nd the identity of the chromosome is clculted s (8). The ID mybe overflow if the scle of the problem is too lrge, but it cn be esily solved by storing the ID in string formt. e ID = t p p (8) i i i mx The identity, response vlues, nd fitness of ech individul re stored in n evolutionry history tble, whose dt structure is shown s Fig. 3. Obviously, the storge demnd of this dt structure is much less thn tht of storing the chromosome directly. ID R R 2 R m Fit Fig. 3 Dt structure of the evolutionry history tble Where ID is the identity, R i is the structurl response, nd Fit is the fitness of n individul. First, the identity of ech individul in the new popultion produced by genetic opertions, i.e., selection, crossover, nd muttion, is clculted. Then, the identity is serched in the evolutionry history tble to justify whether n individul is duplicted or not. If so, the fitness of the individul is ttined immeditely. Otherwise, the evlution of the individul is finished by the structurl nlysis. The process is repeted until ll individuls re evluted. Finlly, the evolutionry history tble is updted to include the informtion of new individuls. Following, the time complexity of this identifiction technique, s well s the direct storge of chromosomes, is deduced. Suppose the popultion size is, nd the length of current evolutionry history tble is L, then, T L= qi T (9) where q i is the proportion of non-duplicte individuls in the popultion, T is the index of current genertion. The worst time complexity of the identifiction technique ISB: WCE 2009
4 WCE 2009, July - 3, 2009, London, U.K. to serch the fitness of duplicte individul is O(T e +T 2 ), nd tht of storing the chromosome directly is O(T 2 e ). Evidently, the former is much lower thn the ltter. C. Flowchrt The flowchrt of truss topology optimiztion using genetic lgorithm with the individul identifiction technique is shown in Fig. 4. Offspring must be identified first. Only the new individuls would be evluted by structurl nlysis, the duplicte individuls re evluted by serching the evolutionry history tble. After the evlution of ll individuls, the evolutionry history tble is updted to include the informtion of new individuls P 3 2 P Fig. 5 Ground structure of the 0-br truss exmple Initition Offspring Identifiction End Y Muttion Crossover Selection Stop? ew individuls Decoding Structurl nlysis Evlution Dt updte Fig. 4 Flowchrt of genetic lgorithm Duplicte individuls Fig. Topology of the optiml solution Tble. Results of 0 independent runs Run /(+2) % % % % % % % % % % Averge % IV. EXAMPLES A. 0-Br Truss The ground structure of the 0-br truss problem is shown in Fig. 5, where =9.4m,nd P=444.5k. The elstic modulus of the mteril is 8.9GP. The xil llowble stress for ll members is 72MP nd the llowble displcement of nodes 2 nd 5 is 5.08cm. The cross-sectionl re of every member is selected from set of 32 discrete vlues in [3]. Weight is minimized by GA with prmeters s follows: popultion size 40, mximum genertion 400, crossover probbility [ ], muttion probbility [ ], nd tournment size. The weight of the optiml solution ttined is kg, which is ccordnt with [3]. The topology of the optiml solution is shown in Fig.. In order to know how mny duplicte individuls pper in the evolutionry process, 0 independent runs re implemented, nd the results re shown in tble, where nd 2 is the number of non-duplicte nd duplicte individuls in the evolutionry process respectively. The process stops when the optiml solution is ttined or the mx genertion is chieved. It shows tht the proportion of duplicte individuls of these 0 independent runs rnges between 3.40% nd 40.45%, nd 38.08% on verge, i.e., the introduction of the identifiction technique reduces structurl nlysis 38.08% on verge. In this exmple, the process of structurl nlysis tkes up 92.0% of the totl time of genertion. Therefore, the efficiency is rised by 35.24% on verge. Menwhile, the verge proportion of duplicte individuls of the 4 runs (run 2, 3, 8, 0) which ll stop t the mx genertion is higher thn tht of the other runs which stop by ttining the optiml solution. Therefore, it seems tht more genertions my induce to higher dupliction proportion in the evolutionry process. evertheless, the difference of the dupliction proportion mong the 0 runs is not significnt, which indictes tht the mx genertion is not significnt fctor to the dupliction proportion. In order to investigte the influence of the popultion size on the dupliction proportion, nother 0 independent runs re executed with the popultion size of 00. Results show tht the verge dupliction proportion is incresed to 8.29%, which indictes tht lrger popultion size will induce lrger dupliction proportion, nd tht the popultion size hs n importnt impct on the dupliction proportion. ISB: WCE 2009
5 WCE 2009, July - 3, 2009, London, U.K. B. 5-Br Truss The ground structure of the 5-br truss problem is shown in Fig. 7, where =.0m,b=0.72m nd P=89k. The elstic modulus of the mteril is 207MP. The xil llowble stress for ll members is 345MP. The cross-sectionl re of every member is selected from set of discrete vlues evenly distributed between 0.45cm 2 nd 0.3cm 2. The objective is to minimize the volume of the structure. o displcement nd symmetry constrints re considered. The popultion size is 00, the mx genertion is 500, nd the other prmeters re correspondent with the 0-br truss exmple. The optiml solution is shown in Fig. 8, where the volume is 3933cm 3, s in [5]. P P P Fig. 7 Ground structure of the 5-br truss exmple Fig. 8 Topology of the optiml solution The scle of the 5-br truss problem (7 5 ) is times of the 0-br truss problem (33 0 ). In order to investigte whether or not the scle of problems is n importnt fctor to the dupliction proportion, 0 independent runs re implemented with the popultion size 40, nd the mx genertion 00. The results show tht the verge dupliction proportion is 34.%, which is close to tht of the 0-br truss exmple. Thus, it is concluded tht the scle of problems is not n importnt fctor to the dupliction proportion. V. COCLUSIO The min shortcoming of truss topology optimiztion using genetic lgorithm is the low computtionl efficiency which is resulted by the time-consuming structurl nlysis of ll individuls. It is observed tht there re mny duplicte individuls in the evolutionry process. To rise the efficiency of genetic lgorithm, the structurl nlysis of duplicte individuls should be voided. An individul identifiction technique with less storge memory demnds nd lower time complexity compred to the direct storge of chromosomes is developed to hndle this issue. The results of two truss exmples verify the fesibility of the lgorithm, nd indicte tht the identifiction technique cn effectively improve the computtionl efficiency. Moreover, numeric experiments show tht the popultion size hs n importnt impct on the dupliction proportion, but tht the mx genertion nd the scle of problems do not. The phenomenon of duplicte individuls in genetic lgorithm is inevitble. The pper hs investigted the influence of the popultion size, the mx genertion, nd the scle of problems on the dupliction proportion. b evertheless, the influence of the selection, crossover, nd muttion on the dupliction proportion is not cler now, which should be further investigted by more numeric experiments nd theoreticl nlysis. REFERECES [] G. I. Rozvny, "Aims, scope, methods, history nd unified terminology of computer-ided topology optimiztion in structurl mechnics," Structurl nd Multidisciplinry Optimiztion, vol. 2, p , 200. [2] M. P. Bendsøe nd O. Sigmund, Topology Optimiztion - Theory, Methods nd Applictions: Springer Verlg, Berlin Heidelberg, [3] S. D. Rjn, "Sizing, shpe, nd topology design optimiztion of trusses using genetic lgorithm," Journl of Structurl Engineering, vol. 2, p , 995. [4] M. J. Jkiel, C. Chpmn, J. Dud, A. Adewuy, nd K. Sitou, "Continuum structurl topology design with genetic lgorithms," Computer Methods in Applied Mechnics nd Engineering, vol. 8, p , [5] M. Giger nd P. Ermnni, "Evolutionry truss topology optimiztion using grph-bsed prmeteriztion concept," Structurl nd Multidisciplinry Optimiztion, vol. 32, p , 200. [] W. Tng, L. Tong, nd Y. Gu, "Improved genetic lgorithm for design optimiztion of truss structures with sizing, shpe nd topology vribles," Interntionl Journl for umericl Methods in Engineering, vol. 2, p , [7] P. Hjel nd E. Lee, "Genetic lgorithms in truss topologicl optimiztion," Interntionl Journl of Solids nd Structures, vol. 32, p , 995. [8] K. Deb nd S. Gulti, "Design of truss-structures for minimum weight using genetic lgorithms," Finite Elements in Anlysis nd Design, vol. 37, p , 200. [9] Hollnd, "Adpttion in nturl nd rtificil systems," University of Michign, Ann Arbor, MI, 975. [0] Goldberg, "Genetic lgorithms in serch, optimiztion nd mchine lerning," Addison-Wesley, Reding, Msschusetts, 989. [] G. I. Rozvny, "Stress rtio nd complince bsed methods in topology optimiztion - A criticl review," Structurl nd Multidisciplinry Optimiztion, vol. 2, p. 09-9, 200. [2] G. D. Cheng nd X. Guo, "ε-relxed pproch in structurl topology optimiztion," Structurl Optimiztion, vol. 3, p , 997. [3] R. Y. Su, L. J. Gui, nd Z. J. Fn, "Topology nd sizing optimiztion of truss structures using dptive genetic lgorithm with node mtrix encoding (submitted for publiction)," the 5 th Interntionl Conference on turl Computtion, Tinjin, Chin, [4] K. Hngyu, J. Jing, nd S. Yong, "Improving Crossover nd Muttion for Adptive Genetic Algorithm (Chinese)," Computer Engineering nd Applictions, p , 200. [5] R. J. Blling, R. R. Briggs, nd K. Gillmn, "Multiple optimum size/shpe/topology designs for skeletl structures using genetic lgorithm," Journl of Structurl Engineering, vol. 32, p. 58-5, 200. ISB: WCE 2009
Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming
Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting
More informationComplete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li
2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min
More informationA New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method
A New Lerning Algorithm for the MAXQ Hierrchicl Reinforcement Lerning Method Frzneh Mirzzdeh 1, Bbk Behsz 2, nd Hmid Beigy 1 1 Deprtment of Computer Engineering, Shrif University of Technology, Tehrn,
More informationAbout the Finite Element Analysis for Beam-Hinged Frame. Duan Jin1,a, Li Yun-gui1
Advnces in Engineering Reserch (AER), volume 143 6th Interntionl Conference on Energy nd Environmentl Protection (ICEEP 2017) About the Finite Element Anlysis for Bem-Hinged Frme Dun Jin1,, Li Yun-gui1
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationThe Distributed Data Access Schemes in Lambda Grid Networks
The Distributed Dt Access Schemes in Lmbd Grid Networks Ryot Usui, Hiroyuki Miygi, Yutk Arkw, Storu Okmoto, nd Noki Ymnk Grdute School of Science for Open nd Environmentl Systems, Keio University, Jpn
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More information12-B FRACTIONS AND DECIMALS
-B Frctions nd Decimls. () If ll four integers were negtive, their product would be positive, nd so could not equl one of them. If ll four integers were positive, their product would be much greter thn
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More information4452 Mathematical Modeling Lecture 4: Lagrange Multipliers
Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl
More informationApproximation by NURBS with free knots
pproximtion by NURBS with free knots M Rndrinrivony G Brunnett echnicl University of Chemnitz Fculty of Computer Science Computer Grphics nd Visuliztion Strße der Ntionen 6 97 Chemnitz Germny Emil: mhrvo@informtiktu-chemnitzde
More informationP(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have
Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationComputing offsets of freeform curves using quadratic trigonometric splines
Computing offsets of freeform curves using qudrtic trigonometric splines JIULONG GU, JAE-DEUK YUN, YOONG-HO JUNG*, TAE-GYEONG KIM,JEONG-WOON LEE, BONG-JUN KIM School of Mechnicl Engineering Pusn Ntionl
More informationElena Baralis, Silvia Chiusano Politecnico di Torino. Pag. 1. Query optimization. DBMS Architecture. Query optimizer. Query optimizer.
DBMS Architecture SQL INSTRUCTION OPTIMIZER Dtbse Mngement Systems MANAGEMENT OF ACCESS METHODS BUFFER MANAGER CONCURRENCY CONTROL RELIABILITY MANAGEMENT Index Files Dt Files System Ctlog DATABASE 2 Query
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationRepresentation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation
Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed
More informationII. THE ALGORITHM. A. Depth Map Processing
Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationA REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS
A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS Ji-Eun Roh (), Te-Eog Lee (b) (),(b) Deprtment of Industril nd Systems Engineering, Kore Advnced Institute
More informationUSING HOUGH TRANSFORM IN LINE EXTRACTION
Stylinidis, Efstrtios USING HOUGH TRANSFORM IN LINE EXTRACTION Efstrtios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessloniki, Deprtment of Cdstre Photogrmmetry nd Crtogrphy Univ. Box 473,
More informationCSEP 573 Artificial Intelligence Winter 2016
CSEP 573 Artificil Intelligence Winter 2016 Luke Zettlemoyer Problem Spces nd Serch slides from Dn Klein, Sturt Russell, Andrew Moore, Dn Weld, Pieter Abbeel, Ali Frhdi Outline Agents tht Pln Ahed Serch
More informationVulnerability Analysis of Electric Power Communication Network. Yucong Wu
2nd Interntionl Conference on Advnces in Mechnicl Engineering nd Industril Informtics (AMEII 2016 Vulnerbility Anlysis of Electric Power Communiction Network Yucong Wu Deprtment of Telecommunictions Engineering,
More informationInternational Journal of Mechanical Engineering and Applications
Interntionl Journl of Mechnicl Engineering nd Applictions 203; (2) : 28-33 Published online My 30, 203 (http://www.sciencepublishinggroup.com/j/ijme) doi: 0.648/j.ijme.203002. Evlution of intensity of
More informationFPGA-Based Implementation of Genetic Algorithm for the Traveling Salesman Problem and Its Industrial Application
FPGA-Bsed Implementtion of Genetic Algorithm for the Trveling Slesmn Problem nd Its Industril Appliction Ioulii Sklirov nd António B.Ferrri Deprtment of Electronics nd Telecommunictions University of Aveiro,
More informationOn the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis
On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es
More informationA dynamic multicast tree based routing scheme without replication in delay tolerant networks
Accepted Mnuscript A dynmic multicst tree bsed routing scheme without repliction in dely tolernt networks Yunsheng Wng, Jie Wu PII: S0-()00- DOI: 0.0/j.jpdc.0..00 Reference: YJPDC To pper in: J. Prllel
More informationLECT-10, S-1 FP2P08, Javed I.
A Course on Foundtions of Peer-to-Peer Systems & Applictions LECT-10, S-1 CS /799 Foundtion of Peer-to-Peer Applictions & Systems Kent Stte University Dept. of Computer Science www.cs.kent.edu/~jved/clss-p2p08
More informationMULTI-DOMAIN TOPOLOGY OPTIMIZATION USING ADVANCED SUBSTRUCTURING TECHNIQUE
MULTI-DOMAIN TOPOLOGY OPTIMIZATION USING ADVANCED SUBSTRUCTURING TECHNIQUE Zheng-Dong M * Deprtment of Mechnicl Engineering, University of Michign, Ann Arbor, MI 48105 Dongying Jing MKP Structurl Design
More information9 Graph Cutting Procedures
9 Grph Cutting Procedures Lst clss we begn looking t how to embed rbitrry metrics into distributions of trees, nd proved the following theorem due to Brtl (1996): Theorem 9.1 (Brtl (1996)) Given metric
More informationA Transportation Problem Analysed by a New Ranking Method
(IJIRSE) Interntionl Journl of Innovtive Reserch in Science & Engineering ISSN (Online) 7-07 A Trnsporttion Problem Anlysed by New Rnking Method Dr. A. Shy Sudh P. Chinthiy Associte Professor PG Scholr
More informationPresentation Martin Randers
Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes
More informationFault injection attacks on cryptographic devices and countermeasures Part 2
Fult injection ttcks on cryptogrphic devices nd countermesures Prt Isrel Koren Deprtment of Electricl nd Computer Engineering University of Msschusetts Amherst, MA Countermesures - Exmples Must first detect
More informationPreserving Constraints for Aggregation Relationship Type Update in XML Document
Preserving Constrints for Aggregtion Reltionship Type Updte in XML Document Eric Prdede 1, J. Wenny Rhyu 1, nd Dvid Tnir 2 1 Deprtment of Computer Science nd Computer Engineering, L Trobe University, Bundoor
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationExplicit Decoupled Group Iterative Method for the Triangle Element Solution of 2D Helmholtz Equations
Interntionl Mthemticl Forum, Vol. 12, 2017, no. 16, 771-779 HIKARI Ltd, www.m-hikri.com https://doi.org/10.12988/imf.2017.7654 Explicit Decoupled Group Itertive Method for the Tringle Element Solution
More informationOverview. Network characteristics. Network architecture. Data dissemination. Network characteristics (cont d) Mobile computing and databases
Overview Mobile computing nd dtbses Generl issues in mobile dt mngement Dt dissemintion Dt consistency Loction dependent queries Interfces Detils of brodcst disks thlis klfigopoulos Network rchitecture
More informationControl-Flow Analysis and Loop Detection
! Control-Flow Anlysis nd Loop Detection!Lst time! PRE!Tody! Control-flow nlysis! Loops! Identifying loops using domintors! Reducibility! Using loop identifiction to identify induction vribles CS553 Lecture
More informationToday. Search Problems. Uninformed Search Methods. Depth-First Search Breadth-First Search Uniform-Cost Search
Uninformed Serch [These slides were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI t UC Berkeley. All CS188 mterils re vilble t http://i.berkeley.edu.] Tody Serch Problems Uninformed Serch Methods
More informationOptimization of Air Bearing Slider Design
Proceedings of TC2005 orld Tribology Congress III Proceedings of TC2005 September 2-6, orld 2005, Tribology shington, Congress D.C., III SA September 2-6, 2005, shington, D.C., SA Optimiztion of Air Bering
More informationCSCI 446: Artificial Intelligence
CSCI 446: Artificil Intelligence Serch Instructor: Michele Vn Dyne [These slides were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI t UC Berkeley. All CS188 mterils re vilble t http://i.berkeley.edu.]
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-169 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationCSCI1950 Z Computa4onal Methods for Biology Lecture 2. Ben Raphael January 26, hhp://cs.brown.edu/courses/csci1950 z/ Outline
CSCI1950 Z Comput4onl Methods for Biology Lecture 2 Ben Rphel Jnury 26, 2009 hhp://cs.brown.edu/courses/csci1950 z/ Outline Review of trees. Coun4ng fetures. Chrcter bsed phylogeny Mximum prsimony Mximum
More informationSUPPLEMENTARY INFORMATION
Supplementry Figure y (m) x (m) prllel perpendiculr Distnce (m) Bird Stndrd devition for distnce (m) c 6 prllel perpendiculr 4 doi:.8/nture99 SUPPLEMENTARY FIGURE Confirmtion tht movement within the flock
More informationCOMPARATIVE genomics is one of the most important
A New Distributed Modified Extreml Optimiztion using Tbu Serch Mechnism for Reducing Crossovers in Reconcilition Grph nd Its Performnce Evlution Keiichi Tmur, Hjime Kitkmi Abstrct To determine the mechnism
More informationAvailable at ISSN: Vol. 4, Issue 2 (December 2009) pp (Previously Vol. 4, No.
Avilble t http://pvmu.edu.edu/pges/398.sp ISSN: 93-9466 Vol. 4, Issue December 009 pp. 434 444 Previously Vol. 4, No. Applictions nd Applied Mthemtics: An Interntionl Journl AAM On -ry Subdivision for
More informationEfficient Regular Expression Grouping Algorithm Based on Label Propagation Xi Chena, Shuqiao Chenb and Ming Maoc
4th Ntionl Conference on Electricl, Electronics nd Computer Engineering (NCEECE 2015) Efficient Regulr Expression Grouping Algorithm Bsed on Lbel Propgtion Xi Chen, Shuqio Chenb nd Ming Moc Ntionl Digitl
More informationRevisiting the notion of Origin-Destination Traffic Matrix of the Hosts that are attached to a Switched Local Area Network
Interntionl Journl of Distributed nd Prllel Systems (IJDPS) Vol., No.6, November 0 Revisiting the notion of Origin-Destintion Trffic Mtrix of the Hosts tht re ttched to Switched Locl Are Network Mondy
More informationProbabilistic Fuzzy Approach to Assess RDS Vulnerability and Plan Corrective Action Using Feeder Reconfiguration
Energy nd Power Engineering, 2012, 4, 330-338 http://dx.doi.org/10.4236/epe.2012.45043 Published Online September 2012 (http://www.scirp.org/ournl/epe) Probbilistic Fuzzy Approch to Assess RDS Vulnerbility
More informationVirtual Network Embedding For Evolving Networks
This full text pper ws peer reviewed t the direction of IEEE Communictions Society subject mtter experts for publiction in the IEEE Globecom proceedings. Virtul Network Embedding For Evolving Networks
More informationSolving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence Winter 2016
Solving Prolems y Serching CS 486/686: Introduction to Artificil Intelligence Winter 2016 1 Introduction Serch ws one of the first topics studied in AI - Newell nd Simon (1961) Generl Prolem Solver Centrl
More informationExpected Worst-case Performance of Hash Files
Expected Worst-cse Performnce of Hsh Files Per-Ake Lrson Deprtment of Informtion Processing, Abo Akdemi, Fnriksgtn, SF-00 ABO 0, Finlnd The following problem is studied: consider hshfilend the longest
More informationMA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork
MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html
More informationDIFFERENT POLICY OBJECTIVES OF THE ROAD AUTHORITY IN THE OPTIMAL TOLL DESIGN PROBLEM
DIFFERENT POLICY OBJECTIVES OF THE ROAD AUTHORITY IN THE OPTIMAL TOLL DESIGN PROBLEM Dusic Joksimovic*, Michiel Bliemer Delft University of Technology, The Netherlnds ARS Trnsport &Technology, The Netherlnds
More informationUnit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationCone Cluster Labeling for Support Vector Clustering
Cone Cluster Lbeling for Support Vector Clustering Sei-Hyung Lee Deprtment of Computer Science University of Msschusetts Lowell MA 1854, U.S.A. slee@cs.uml.edu Kren M. Dniels Deprtment of Computer Science
More informationBefore We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):
Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters
More informationCOMP 423 lecture 11 Jan. 28, 2008
COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring
More informationIMAGE QUALITY OPTIMIZATION BASED ON WAVELET FILTER DESIGN AND WAVELET DECOMPOSITION IN JPEG2000. Do Quan and Yo-Sung Ho
IMAGE QUALITY OPTIMIZATIO BASED O WAVELET FILTER DESIG AD WAVELET DECOMPOSITIO I JPEG2000 Do Qun nd Yo-Sung Ho School of Informtion & Mechtronics Gwngju Institute of Science nd Technology (GIST) 26 Cheomdn-gwgiro
More informationImproving the Connectivity of Heterogeneous Multi-Hop Wireless Networks
1569363897 1 Improving the Connectivity of Heterogeneous Multi-Hop Wireless Networks Te-Hoon Kim, Dvid Tipper, nd Prshnt Krishnmurthy Grdute Networking nd Telecommunictions Progrm University of Pittsburgh,
More informationMATH 25 CLASS 5 NOTES, SEP
MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid
More informationA Comparison of the Discretization Approach for CST and Discretization Approach for VDM
Interntionl Journl of Innovtive Reserch in Advnced Engineering (IJIRAE) Volume1 Issue1 (Mrch 2014) A Comprison of the Discretiztion Approch for CST nd Discretiztion Approch for VDM Omr A. A. Shib Fculty
More informationTree Structured Symmetrical Systems of Linear Equations and their Graphical Solution
Proceedings of the World Congress on Engineering nd Computer Science 4 Vol I WCECS 4, -4 October, 4, Sn Frncisco, USA Tree Structured Symmetricl Systems of Liner Equtions nd their Grphicl Solution Jime
More informationOptimal aeroacoustic shape design using approximation modeling
Center for Turbulence Reserch Annul Reserch Briefs 22 21 Optiml erocoustic shpe design using pproximtion modeling By Alison L. Mrsden, Meng Wng AND Petros Koumoutskos 1. Introduction Reduction of noise
More informationDigital Design. Chapter 6: Optimizations and Tradeoffs
Digitl Design Chpter 6: Optimiztions nd Trdeoffs Slides to ccompny the tetbook Digitl Design, with RTL Design, VHDL, nd Verilog, 2nd Edition, by Frnk Vhid, John Wiley nd Sons Publishers, 2. http://www.ddvhid.com
More informationAn evolutionary approach to inter-session network coding
An evolutionry pproch to inter-session network coding The MIT Fculty hs mde this rticle openly ville. Plese shre how this ccess enefits you. Your story mtters. Cittion As Pulished Pulisher Kim, M. et l.
More informationWhat do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers
Wht do ll those bits men now? bits (...) Number Systems nd Arithmetic or Computers go to elementry school instruction R-formt I-formt... integer dt number text chrs... floting point signed unsigned single
More informationTransparent neutral-element elimination in MPI reduction operations
Trnsprent neutrl-element elimintion in MPI reduction opertions Jesper Lrsson Träff Deprtment of Scientific Computing University of Vienn Disclimer Exploiting repetition nd sprsity in input for reducing
More informationText mining: bag of words representation and beyond it
Text mining: bg of words representtion nd beyond it Jsmink Dobš Fculty of Orgniztion nd Informtics University of Zgreb 1 Outline Definition of text mining Vector spce model or Bg of words representtion
More informationMath 142, Exam 1 Information.
Mth 14, Exm 1 Informtion. 9/14/10, LC 41, 9:30-10:45. Exm 1 will be bsed on: Sections 7.1-7.5. The corresponding ssigned homework problems (see http://www.mth.sc.edu/ boyln/sccourses/14f10/14.html) At
More informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More informationDynamic Tone Mapping with Head-Mounted Displays
Dynmic Tone Mpping with Hed-Mounted Displys Mtt Yu Deprtment of Electricl Engineering, Stnford University Abstrct The rel world consists of mny scenes which contin high dynmic rnge. While modern cmers
More informationAlgorithm Design (5) Text Search
Algorithm Design (5) Text Serch Tkshi Chikym School of Engineering The University of Tokyo Text Serch Find sustring tht mtches the given key string in text dt of lrge mount Key string: chr x[m] Text Dt:
More informationA TRIANGULAR FINITE ELEMENT FOR PLANE ELASTICITY WITH IN- PLANE ROTATION Dr. Attia Mousa 1 and Eng. Salah M. Tayeh 2
A TRIANGLAR FINITE ELEMENT FOR PLANE ELASTICITY WITH IN- PLANE ROTATION Dr. Atti Mous nd Eng. Slh M. Teh ABSTRACT In the present pper the strin-bsed pproch is pplied to develop new tringulr finite element
More informationThe Search for Optimality in Automated Intrusion Response
The Serch for Optimlity in Automted Intrusion Response Yu-Sung Wu nd Surbh Bgchi (DCSL) & The Center for Eduction nd Reserch in Informtion Assurnce nd Security (CERIAS) School of Electricl nd Computer
More informationFunctor (1A) Young Won Lim 8/2/17
Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published
More informationParallel Square and Cube Computations
Prllel Squre nd Cube Computtions Albert A. Liddicot nd Michel J. Flynn Computer Systems Lbortory, Deprtment of Electricl Engineering Stnford University Gtes Building 5 Serr Mll, Stnford, CA 945, USA liddicot@stnford.edu
More informationA HYDRAULIC SIMULATOR FOR AN EXCAVATOR
P-06 Proceedings of the 7th JFPS Interntionl Symposium on Fluid Power TOYAMA 008 September 5-8 008 A HYDRAULIC SIMULATOR FOR AN EXCAVATOR Soon-Kwng Kwon* Je-Jun Kim* Young-Mn Jung* Chn-Se Jung* Chng-Don
More information2 Computing all Intersections of a Set of Segments Line Segment Intersection
15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design
More informationAccelerating 3D convolution using streaming architectures on FPGAs
Accelerting 3D convolution using streming rchitectures on FPGAs Hohun Fu, Robert G. Clpp, Oskr Mencer, nd Oliver Pell ABSTRACT We investigte FPGA rchitectures for ccelerting pplictions whose dominnt cost
More informationOn Computation and Resource Management in Networked Embedded Systems
On Computtion nd Resource Mngement in Networed Embedded Systems Soheil Ghisi Krlene Nguyen Elheh Bozorgzdeh Mjid Srrfzdeh Computer Science Deprtment University of Cliforni, Los Angeles, CA 90095 soheil,
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-186 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationTixeo compared to other videoconferencing solutions
compred to other videoconferencing solutions for V171026EN , unique solution on the video conferencing field Adobe Connect Web RTC Vydio for High security level, privcy Zero impct on network security policies
More informationLecture 7: Integration Techniques
Lecture 7: Integrtion Techniques Antiderivtives nd Indefinite Integrls. In differentil clculus, we were interested in the derivtive of given rel-vlued function, whether it ws lgeric, eponentil or logrithmic.
More informationx )Scales are the reciprocal of each other. e
9. Reciprocls A Complete Slide Rule Mnul - eville W Young Chpter 9 Further Applictions of the LL scles The LL (e x ) scles nd the corresponding LL 0 (e -x or Exmple : 0.244 4.. Set the hir line over 4.
More informationOn Reduced Zagreb Indices of Polycyclic Aromatic Hydrocarbons and Benzenoid Systems
Annls of Pure nd Applied Mthemtics Vol. 8, No., 08, 73-78 ISSN: 79-087X (P), 79-0888(online) Published on 0 August 08 www.reserchmthsci.org DOI: http://dx.doi.org/0.457/pm.v8n0 Annls of On Reduced Zgreb
More informationFunctor (1A) Young Won Lim 10/5/17
Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published
More informationCHANGING STRATA AND SELECTION PROBABILITIES* Leslie Kish, The University of Michigan. Summary
124 CHANGING STRATA AND SELECTION PROBABILITIES* Leslie Kish, The University of Michign Summry Survey smples re often bsed on primry units selected from initil strt with probbilities proportionl to initil
More informationStained Glass Design. Teaching Goals:
Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to
More informationNearest Keyword Set Search in Multi-dimensional Datasets
Nerest Keyword Set Serch in Multi-dimensionl Dtsets Vishwkrm Singh Deprtment of Computer Science University of Cliforni Snt Brbr, USA Emil: vsingh014@gmil.com Ambuj K. Singh Deprtment of Computer Science
More informationUNIT 11. Query Optimization
UNIT Query Optimiztion Contents Introduction to Query Optimiztion 2 The Optimiztion Process: An Overview 3 Optimiztion in System R 4 Optimiztion in INGRES 5 Implementing the Join Opertors Wei-Png Yng,
More information1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)
Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric
More informationON THE NUMBER OF ISOMORPHISM CLASSES OF JACOBI QUARTIC CURVES OVER A FINITE FIELD
O THE UMBER OF ISOMORPHISM CLASSES OF JACOBI QUARTIC CURVES OVER A FIITE FIELD HOGFEG WU LI ZHU College of Sciences orth Chin University of Technology Beijing 0044 Chin College of Sciences orth Chin University
More informationPROBABILISTIC SEISMIC DEMAND ANALYSIS CONSIDERING RANDOM SYSTEM PROPERTIES BY AN IMPROVED CLOUD METHOD
The 4 th World Conference on Erthquke Engineering October -7, 8, Beijing, Chin PROBABILISTIC SEISMIC DEMAND ANALYSIS CONSIDERING RANDOM SYSTEM PROPERTIES BY AN IMPROVED CLOUD METHOD D-Gng Lu, Xio-Hui Yu,
More informationAlignment of Long Sequences. BMI/CS Spring 2012 Colin Dewey
Alignment of Long Sequences BMI/CS 776 www.biostt.wisc.edu/bmi776/ Spring 2012 Colin Dewey cdewey@biostt.wisc.edu Gols for Lecture the key concepts to understnd re the following how lrge-scle lignment
More informationDYNAMIC DISCRETIZATION: A COMBINATION APPROACH
DYNAMIC DISCRETIZATION: A COMBINATION APPROACH FAN MIN, QIHE LIU, HONGBIN CAI, AND ZHONGJIAN BAI School of Computer Science nd Engineering, University of Electronic Science nd Technology of Chin, Chengdu
More informationDynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012
Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.
More informationData Space Oriented Tiling
Dt Spce Oriented Tiling Mhmut Kndemir Deprtment of Computer Science nd Engineering The Pennsylvni Stte University University Prk, PA 16802, USA kndemir@cse.psu.edu Abstrct. An optimizing compiler cn ply
More information