MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method
|
|
- Emory Hampton
- 6 years ago
- Views:
Transcription
1 MIED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part : the optmzaton method Joun Lampnen Unversty of Vaasa Department of Informaton Technology and Producton Economcs P. O. Box 700 FIN-650 Vaasa Fnland phone: fax: E-mal: Joun.Lampnen@UWasa.f Ivan Zelnka Techncal Unversty of Brno Faculty of Technology (Zlín) Department of Automatc Control nám. T.G.M Zlín Czech Republc phone: fax: E-mal: Zelnka@zln.vutbr.cz Abstract: Ths artcle dscusses solvng non-lnear programmng problems contanng nteger dscrete and contnuous varables. The Part of the artcle descrbes a novel optmzaton method based on Dfferental Evoluton algorthm. The requred handlng technques for nteger dscrete and contnuous varables are descrbed ncludng the technques needed to handle boundary constrants as well as those needed to smultaneously deal wth several non-lnear and non-trval constrant functons. In Part 2 of the artcle a mechancal engneerng desgn related numercal example desgn of a col sprng s gven to llustrate the capabltes and the practcal use of the method. It s demonstrated that the descrbed approach s capable of obtanng hgh qualty solutons. The novel method s relatvely easy to mplement and use effectve effcent and robust whch makes t as an attractve and wdely applcable approach for solvng practcal engneerng desgn problems. Keywords: evolutonary algorthms dfferental evolutonon-lnear optmzaton engneerng desgn Introducton In general when dscussng non-lnear programmng the varables of the obect functon are usually assumed to be contnuous. However practcal engneerng desgn work the problems n whch some or all of the desgn varables have dscrete or nteger values are very common. They are commonly dscrete because the avalable values are lmted to a set of standard szes. For example the thckness of a steel plate the dameter of a copper ppe the sze of a screw the module (or dametral ptch) of a gear tooth the sze of a roller bearng etc. are often lmted to a set of commercally avalable standard szes. Respectvely nteger varables are commonly used to express a number of dentcal elements used n the desgn. Examples of nteger varables are the number of teeth of a gear the number of bolts or rvets needed to fx a structure the number of heat exchanger tubes the number of coolng fns of a heat snk the number of parallel V-belts used for transmsson the number of cols of a sprng etc. It s clear that a large fracton of engneerng desgn optmzaton problems fall nto the category of mxed nteger-dscrete-contnuouson-lnear programmng problems. Despte of that mostly solvng contnuous problems are dscussed n the lterature. In practce the problems contanng nteger or dscrete varables are usually solved as a contnuous problem and the nearest avalable dscrete value s then selected. In ths case the result s often qute far from optmum. The reason for ths approach s that t s stll commonly consdered that no really satsfactory non-lnear programmng method appear to be avalable whch s able to handle all nteger dscrete and contnuous varables and whch s also effcent effectve robust and easy to use. Generally contnuous problems are consdered to be easer to solve than dscrete ones suggestng that the presence of any noncontnuous varables consderably ncreases the dffculty of fndng a soluton. Another source of dffcultes n practcal engneerng desgn optmzaton s handlng of constrants. Often multple constrants are nvolved and often the nature of the constrants s non-lnear and non-trval too. The feasble solutons may be only a small subset of the desgn space. Many dfferent methods have been proposed for solvng mxed nteger-dscrete-contnuouson-lnear programmng problems. Some engneerng desgn related works were collected n Table. Recently many softcomputng based methods have been under nvestgatons and were found to be hghly potental. Howevero sngle approach seems to be totally satsfyng when all the nvolved aspects are consdered. Wthout pontng to any sngle method t can be stated that all of them suffer from at least one of the followng shortcomngs: complexty of mplementaton and usage lack of flexblty hgh computatonal cost poor robustness lmted constrant handlng capabltes poor capabltes n fndng feasble hgh qualty solutons. In order to response these demands of practcal engneerng desgn optmzaton a novel approach for solvng mxed nteger-dscrete-contnuouson-lnear engneerng desgn optmzaton problems has been developed based on the recently ntroduced Dfferental Evoluton (DE) algorthm [SP95a]. Ths nvestgaton descrbes the technques needed to handle boundary constrants as well as those needed to smultaneously deal wth several
2 non-lnear and non-trval constrant functons. After ntroducng these technques an llustratve and practcal numercal example s gven n Part 2 of ths artcle whch the desgn of a col sprng s optmzed by DE. The mxed-varable methods used to solve the example problem are dscussed n detal and compared wth publshed results obtaned wth other optmzaton methods for the same problem. Mxed Integer-Dscrete-Contnuous Non-Lnear Optmzaton Reported by Proposed soluton technque Reference Sandgren Branch & Bound usng Sequental Quadratc programmng [San90] Fu Fenton & Gleghorn Integer-Dscrete-Contnuous Non-Lnear Programmng [FFG9] Loh & Papalambros Sequental Lnearzaton Algorthm [LP9a LP9b] Zhang & Wang Smulated Annealng [ZW93] Chen & Tsao Genetc Algorthm [CT93] L & Chow Non-Lnear Mxed-dscrete Programmng [LC94] Wu & Chow Meta-Genetc Algorthm [WC95] Ln Zhang & Wang Modfed Genetc Algorthm [LZW95] Therauf & Ca Two-level parallel Evoluton Strategy [TC97] Cao & Wu Evolutonary Programmng [CW97] Lampnen & Zelnka Dfferental Evoluton Ths artcle Table : Some proposed methods for solvng engneerng desgn related mxed nteger-dscretecontnuous non-lnear optmzaton problems. 2 Mxed Integer-Dscrete-Contnuous Non-Lnear Programmng A mxed nteger-dscrete-contnuouson-lnear programmng problem can be expressed as follows: Fnd = ( L) x ( ) ( ) ( d ) ( c) { x x x x } = [ ] to mnmze f ( ) subect to constrants g ( ) 0 =... m x x Ü 2 3 andsubect to boundary constrants ( U ) ( d ) n = d Ü ( c) c Ü T () () (d) and (c) denote feasble subsets of nteger dscrete and contnuous varables respectvely. The above formulaton s general and bascally the same for all types of varables. Only the structure of the desgn doman dstngushes one problem from another. However t s worth to notce here the prncpal dfferences between nteger and dscrete varables. Whle both nteger and dscrete varables have a dscrete nature only dscrete varables can assume floatng-pont values. In practce the dscrete values of the feasble set are often unevenly spaced. These are the man reasons why nteger and dscrete varables requres dfferent handlng. 3 Dfferental Evoluton Prce and Storn frst ntroduced the Dfferental Evoluton (DE) algorthm a few years ago [SP95a]. DE can be categorzed nto a class of floatng-pont encoded evolutonary optmzaton algorthms. Currently there are several varants of DE. The partcular varant used throughout ths nvestgaton s the DE/rand//bn scheme. Ths scheme wll be dscussed here only brefly snce more detaled descrptons are provded n [SP95a SP97a]. Snce the DE algorthm was orgnally desgned to work wth contnuous varables the optmzaton of contnuous problems s dscussed frst. Handlng of nteger and dscrete varables are to be explaned later. Generally the functon to be optmzed f s of the form: f ( ) : Ü 3 Ü (2)
3 The optmzaton target s to mnmze the value of ths obectve functon f() mn ( f ( )) (3) by optmzng the values of ts eters: ( x x ) Ü = x n (4) denotes a vector composed of n obectve functon eters. Usually the eters of the obectve functon are also subect to lower and upper boundary constrants x (L) and x (U) respectvely: (5) L) ( U ) x x x = ( As wth all evolutonary optmzaton algorthms DE works wth a ulaton of solutonsot wth a sngle soluton for the optmzaton problem. Populaton P of generaton G contans n soluton vectors called ndvduals of the ulaton. Each vector represents potental soluton for the optmzaton problem. (6) ( G) ( G) P = = G = G So the ulaton P of generaton G contans n ndvduals each contanng n eters (chromosomes of ndvduals): (7) G G P ( ) ( ) ) = = x = = ( G In order to establsh a startng pont for optmum seekng the ulaton must be ntalzed. Often there s no more knowledge avalable about the locaton of a global optmum than the boundares of the problem varables. In ths case a natural way to ntalze the ulaton P (0) (ntal ulaton) s to seed t wth random values wthn the gven boundary constrants: (8) U L P ( 0) ( 0) ( ) ( ) = x = r ( x x ) + x = = L r denotes to a unformly dstrbuted random value wthn range [0.0.0[. The ulaton reproducton scheme of DE s dfferent from the other evolutonary algorthms. From the st generaton forward the ulaton of the followng generaton P (G+) s created n the followng way on bass of the current ulaton P (G). Frst a temporary (tral) ulaton for the subsequent generaton P (G+) s generated as follows: (9) ( ) ( ) ( ) ( ) ( ) G G G G+ xc + F x x f r Cr = D A B x' = ( G) x otherwse = D = A = C r = B = [ 0] F [ 02] r [ 0[ C = max A B A B and C are three randomly chosen ndexes referrng to three randomly chosen ndvduals of ulaton. They are mutually dfferent from each other and also dfferent from the runnng ndex. New random values for A B and C are assgned for each value of ndex (for each ndvdual). A new value for random number r s assgned for each value of ndex (for each chromosome). The ndex D refers to a randomly chosen chromosome and t s used to ensure that at least one chromosome of each ndvdual vector (G+) dffers from ts counterpart n the prevous generaton (G). A new random (nteger) value s assgned to D for each value of ndex (for each ndvdual). F and C r are DE control eters. Both values reman constant durng the search process. As well the thrd control eter (ulaton sze) reman constant too. F s a real-valued factor n range [0.02.0] that controls the amplfcaton of dfferental varatons and C r s a real-valued crossover factor n range [0.0.0] controllng the probablty to choose mutated value for x nstead of ts current value. Generally both F and C r C
4 affect the convergence velocty and robustness of the search process. Ther optmal values are dependent both on obectve functon f() characterstcs and on the ulaton sze n. Usually sutable values for F C r and n can be found by tral-and-error after a few tests usng dfferent values. Practcal advce on how to select control eters n F and C r can be found n [SP95a Sto96a SP97a]. The selecton scheme of DE also dffers from the other evolutonary algorthms. On bass of the current ulaton P (G) and the temporary ulaton P (G+) the ulaton of the next generaton P (G+) s created as follows: (0) ( G+ ) ( G+ ) ( G) ( G+ ) ' f fcost ( ' ) fcost ( ) = ( G) otherwse Thus each ndvdual of the temporary (tral) ulaton s compared wth ts counterpart n the current ulaton. The one wth the lower value of cost functon f cost () (to be mnmzed) wll survve to the ulaton of the next generaton. As a result all the ndvduals of the next generaton are as good or better than ther counterparts n the current generaton. The nterestng pont concernng DE s selecton scheme s that a tral vector s not compared aganst all the ndvduals n the current ulaton but only aganst one ndvdual aganst ts counterpart n the current ulaton. 4 Constrant Handlng 4. Boundary constrants It s mportant to notce that the reproducton operaton of DE s able to extend the search outsde of the ntalzed range of the search space (Equaton 8 and 9). It s also worthwhle to notce that sometmes ths s benefcal property n problems wth no boundary constrants because t s possble to fnd the optmum that s located outsde of the ntalzed range. However boundary constraned problems t s essental to ensure that eter values le nsde ther allowed ranges after reproducton. A smple way to guarantee ths s to replace eter values that volate boundary constrants wth random values generated wthn the feasble range: () ( U ) ( L) ( L) ( G ) ( L) ( G ) ( U ) ( G ) r ( x x ) + x f x' x x' x x' < > = ( G+ ) x' otherwse = = Ths s the method that was used for ths work. Another smple method s to reproduce the boundary constrant volatng values accordng Equaton 9 as many tmes as s necessary to satsfy the boundary constrants. 4.2 Constrant functons In ths nvestgaton a soft-constrant (penalty) approach was appled for handlng of the constrant functons. The constrant functon ntroduces a dstance measure from the feasble regon but s not used to reect unfeasble solutons as t s n the case of hard-constrants. One possble soft-constrant approach s to formulate the cost-functon as follows: (2) f b mn ( f ( ) + a) ( ) = c ( f ( )) + a > 0 =.0 + s g( ) f g( ) > 0 c = otherwse s cost The constant a s used to ensure that only non-negatve values wll be assgned to f cost. When the value of a s set hgh enough t does not otherwse affect the search process. Constant s s used for approprate scalng of the constrant functon value. The exponent b modfes the shape of the optmzaton surface. Generally hgher values of s and b are used when the range of the constrant functon g() s expected to be low. Often settng m b
5 s= and b= works satsfactorly and only f one of the constrant functons g () remans volated after the optmzaton run t wll be necessary to use hgher values for s or/and b. In many real-world engneerng desgn optmzaton problems the number of constrant functons s relatvely hgh and the constrants are often non-trval. It s possble that the feasble solutons are only a small subset of the search space. Feasble solutons may also be dvded nto separated slands around the search space. Furthermore the user may easly defne totally conflctng constrants so that no feasble solutons exst at all. For example f two or more constrants conflct so that no feasble soluton exsts DE s stll able to fnd the nearest feasble soluton. In the case of non-trval constrants the user s often able to udge whch of the constrants are conflctng on the bass of the nearest feasble soluton. It s then possble to reformulate the cost-functon or reconsder the problem settng tself to resolve the conflct. Another beneft of the soft-constrant approach s that the search space remans contnuous. Multple hard constrants often splt the search space nto many separated slands of feasble solutons. Ths dscontnuty ntroduces stallng ponts for some genetc searches and also rases the possblty of new locally optmal areas near the sland borders. For these reasons a soft-constrant approach s consdered essental. It should be mentoned that many tradtonal optmzaton methods are only able to handle hard-constrants. For evolutonary optmzaton the soft-constrant approach was found to be a natural approach. 5 Handlng of Integer and Dscrete Varables In ts canoncal form the Dfferental Evoluton algorthm s only capable of handlng contnuous varables. Extendng t for optmzaton of nteger varables however s rather easy. Only a couple of smple modfcatons are requred. Frst for evaluaton of cost-functonteger values should be used. Despte of that the DE tself may stll work nternally wth contnuous floatng-pont values. Thus (3) fcost ( y ) = n x for contnuous varables y = INT( x ) for nteger varables x INT() s a functon for convertng a real value to an nteger value by truncaton. Truncaton s performed here only for purposes of cost-functon value evaluaton. Truncated values are not else assgned. Thus DE works wth a ulaton of contnuous varables regardless of the correspondng obect varable type. Ths s essental for mantanng the dversty of the ulaton and the robustness of the algorthm. Second case of nteger varablestead of Equaton 8 the ulaton should be ntalzed as follows: (4) U L L P ( 0) ( 0) ( ) ( ) ( ) = x = r ( x x + ) + x = = Addtonallystead of Equaton the boundary constrant handlng for nteger varables should be performed as follows: (5) ( U ) ( L) ( L) ( G ) ( L) ( G ) ( U ) ( G ) r ( x x + ) + x f INT( x' ) x INT( x' ) x x' < > = ( G+ ) x' otherwse = = Dscrete values can also be handled n a straghtforward manner. Suppose that the subset of dscrete varables (d) contans l elements that can be assgned to varable x: (6) ( d ) ( d ) = x = l ( d ) x < x ( d ) + Instead of the dscrete value x tself we may assgn ts ndex to x. Now the dscrete varable can be handled as an nteger varable that s boundary constraned to range l. To evaluate of the obectve functon the dscrete value x s used nstead of ts ndex. In other wordsstead of optmzng the value of the dscrete varable drectly we optmze the value of ts ndex. Only durng evaluaton s the ndcated dscrete value used. Once
6 the dscrete problem has been converted nto an nteger one the prevously descrbed methods for handlng nteger varables can be appled (Equatons 3 5). 6. Conclusons The descrbed method s relatvely smple easy to mplement and easy to use. Despte of that t s capable of optmzng all nteger dscrete and contnuous varables and capable of handlng non-lnear obectve functons wth multple non-trval constrants. A soft-constrant (penalty) approach s appled for handlng of constrant functons. Some optmzaton methods requre a feasble ntal soluton as a startng pont for a search. Preferably ths soluton should be rather close to a global optmum to ensure convergence to t nstead of a local optmum. If non-trval constrants are mposed t may be dffcult or mpossble to provde a feasble ntal soluton. The effcency effectveness and robustness of many methods are often hghly dependent on the qualty of the startng pont. The combnaton of DE wth the soft-constrant approach does not requre any ntal soluton but t can stll take advantage of a hgh qualty ntal soluton f one s avalable. For example ths ntal soluton can be used for ntalzaton of the ulaton n order to establsh an ntal ulaton that s based towards the feasble regon of the search space. If there are no feasble solutons n the search space as s the case for totally conflctng constrants DE wth the soft-constrant approach s stll able to fnd the nearest feasble soluton. Ths s mportant n practcal engneerng desgn work because often many non-trval constrants are nvolved. The descrbed approach was targeted to fll the gap n the feld of mxed dscrete-nteger-contnuous optmzaton no really satsfactory methods appeared to be avalable. The Part 2 of ths artcle wll demonstrate wth a practcal example that the attempts were at least farly successful. Despte beng n ts nfancy the descrbed approach have great potental to become a wdely used multpurpose optmzaton tool for solvng a broad range of practcal engneerng desgn problems. References [CW97] Cao Y. J. and Wu Q. H. (997). Mechancal desgn optmzaton by mxed-varable evolutonary programmng. Proceedngs of the 997 IEEE Conference on Evolutonary Computaton pp [CT93] Chen J. L. and Tsao Y. C. (993). Optmal desgn of machne elements usng genetc algorthms. Journal of the Chnese Socety of Mechancal Engneers 4(2): [FFG9] Fu J.-F. Fenton R. G. and Cleghorn W. L. (99). A mxed nteger-dscrete-contnuous programmng method and ts applcaton to engneerng desgn optmzaton. Engneerng Optmzaton 7(4): ISSN [LC94] L H.-L. and Chou C.-T. (994). A global approach for nonlnear mxed dscrete programmng n desgn optmzaton. Engneerng Optmzaton 22(): [LZW95] Ln Shu-Shun Zhang Chun and Wang Hsu-Pn (993). On mxed-dscrete nonlnear optmzaton problems: A comparatve study. Engneerng Optmzaton 23(4): ISSN [LP9a] Loh Han Tong and Papalambros P. Y. (99). A sequental lnearzaton approach for solvng mxed-dscrete nonlnear desgn optmzaton problems. Transactons of the ASME Journal of Mechancal Desgn 3(3): September 99. [LP9b] Loh Han Tong and Papalambros P. Y. (99). Computatonal mplementaton and tests of a sequental lnearzaton algorthm for mxed-dscrete nonlnear desgn optmzaton. Transactons of the ASME Journal of Mechancal Desgn 3(3): September 99. [Sto96a] Storn Raner (996). On the usage of dfferental evoluton for functon optmzaton. NAFIPS 996 Berkeley pp [SP95a] Storn Raner and Prce Kenneth (995). Dfferental evoluton - a smple and effcent adaptve scheme for global optmzaton over contnuous spaces. Techncal Report TR ICSI March 995. (Avalable va ftp from ftp.cs.berkeley.edu/pub/techreports/995/tr ps.z) [SP97a] Storn Raner and Prce Kenneth (997). Dfferental Evoluton A smple evoluton strategy for fast optmzaton. Dr. Dobb's Journal Aprl 97 pp and p. 78. [San90] Sandgren E. (990). Nonlnear nteger and dscrete programmng n mechancal desgn optmzaton. Transactons of the ASME Journal of Mechancal Desgn 2(2): June 990. ISSN [TC97] Therauf G. and Ca J. (997). Evoluton strateges parallelsaton and applcaton n engneerng optmzaton. In B.H.V. Toppng (ed.) (997). Parallel and dstrbuted processng for computatonal mechancs. Saxe-Coburg Publcatons Ednburgh (Scotland). ISBN [WC95] Wu S.-J. and Chow P.-T. (995). Genetc algorthms for nonlnear mxed dscrete-nteger optmzaton problems va meta-genetc eter optmzaton. Engneerng Optmzaton 24(2): ISSN [ZW93] Zhang Chun and Wang Hsu-Pn (993). Mxed-dscrete nonlnear optmzaton wth smulated annealng. Engneerng Optmzaton 2(4): ISSN
7 Reference data for ths document: [LZ99b] Joun Lampnen Ivan Zelnka (999). Mxed Integer-Dscrete-Contnuous Optmzaton By Dfferental Evoluton Part : the optmzaton method. In: Ošmera Pavel (ed.) (999). Proceedngs of MENDEL'99 5th Internatonal Mendel Conference on Soft Computng June Brno Czech Republc. Brno Unversty of Technology Faculty of Mechancal Engneerng Insttute of Automaton and Computer Scence Brno (Czech Republc) pp ISBN
An Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More 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 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 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 informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More 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 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 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 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 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 informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
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 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 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 informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More 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 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 informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More 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 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 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 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 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 informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More 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 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 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 informationCHAPTER 4 OPTIMIZATION TECHNIQUES
48 CHAPTER 4 OPTIMIZATION TECHNIQUES 4.1 INTRODUCTION Unfortunately no sngle optmzaton algorthm exsts that can be appled effcently to all types of problems. The method chosen for any partcular case wll
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationInvestigations of Topology and Shape of Multi-material Optimum Design of Structures
Advanced Scence and Tecnology Letters Vol.141 (GST 2016), pp.241-245 ttp://dx.do.org/10.14257/astl.2016.141.52 Investgatons of Topology and Sape of Mult-materal Optmum Desgn of Structures Quoc Hoan Doan
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 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 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 informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
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 informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
More 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 informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More 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 informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More 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 informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
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 informationPARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/1 KNAPSACK PROBLEM
PARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/ KNAPSACK PROBLEM Josef Schwarz Jří Očenáše Brno Unversty of Technology Faculty of Engneerng and Computer Scence Department of Computer Scence
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 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 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 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 informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationAdaptive Weighted Sum Method for Bi-objective Optimization
45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs & Materals Conference 19-22 Aprl 2004, Palm Sprngs, Calforna AIAA 2004-1680 Adaptve Weghted Sum Method for B-objectve Optmzaton Olver de Weck
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 informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationRESEARCH ON JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED PARTICLE SWARM OPTIMIZATION
Journal of heoretcal and Appled Informaton echnology 005-013 JAI & LLS. All rghts reserved. RESEARCH ON JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED PARICLE SWARM OPIMIZAION 1 ZUFENG ZHONG 1 School of
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 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 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 informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More 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 informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
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 informationMOBILE Cloud Computing (MCC) extends the capabilities
1 Resource Sharng of a Computng Access Pont for Mult-user Moble Cloud Offloadng wth Delay Constrants Meng-Hs Chen, Student Member, IEEE, Mn Dong, Senor Member, IEEE, Ben Lang, Fellow, IEEE arxv:1712.00030v2
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 informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationStudy on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption
Journal of Industral Engneerng and Management JIEM, 2014 7(3): 589-604 nlne ISSN: 2014-0953 Prnt ISSN: 2014-8423 http://dx.do.org/10.3926/jem.1075 Study on Mult-objectve Flexble Job-shop Schedulng Problem
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
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 informationA Modelling and a New Hybrid MILP/CP Decomposition Method for Parallel Continuous Galvanizing Line Scheduling Problem
ISIJ Internatonal, Vol. 58 (2018), ISIJ Internatonal, No. 10 Vol. 58 (2018), No. 10, pp. 1820 1827 A Modellng and a New Hybrd MILP/CP Decomposton Method for Parallel Contnuous Galvanzng Lne Schedulng Problem
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 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 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 informationHarvard University CS 101 Fall 2005, Shimon Schocken. Assembler. Elements of Computing Systems 1 Assembler (Ch. 6)
Harvard Unversty CS 101 Fall 2005, Shmon Schocken Assembler Elements of Computng Systems 1 Assembler (Ch. 6) Why care about assemblers? Because Assemblers employ some nfty trcks Assemblers are the frst
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 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 informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
More informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More 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 informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
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 informationMultiobjective fuzzy optimization method
Buletnul Ştnţfc al nverstăţ "Poltehnca" dn Tmşoara Sera ELECTRONICĂ ş TELECOMNICAŢII TRANSACTIONS on ELECTRONICS and COMMNICATIONS Tom 49(63, Fasccola, 24 Multobjectve fuzzy optmzaton method Gabrel Oltean
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 IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui
Copyrght 2002 IFAC 5th Trennal World Congress, Barcelona, Span A IPROVED GEETIC ALGORITH FOR RECTAGLES CUTTIG & PACKIG PROBLE Wang Shouun, Wang Jngchun, Jn Yhu Tsnghua Unversty, Beng 00084, P. R. Chna
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
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 informationCS1100 Introduction to Programming
Factoral (n) Recursve Program fact(n) = n*fact(n-) CS00 Introducton to Programmng Recurson and Sortng Madhu Mutyam Department of Computer Scence and Engneerng Indan Insttute of Technology Madras nt fact
More information