CHAPTER 4 OPTIMIZATION TECHNIQUES
|
|
- Arthur Lucas
- 6 years ago
- Views:
Transcription
1 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 depend prmarly on the character of the objectve functon, the nature of the constrants and the number of ndependent and dependent varables. The general objectve n optmzaton s to choose a set of values of the varables subject to varous constrants that wll produce desred optmum response for the chosen objectve functon. In real world, many problems may be represented n terms of searchng for the values of some parameters to mnmze or maxmze a functon, often called the objectve functon. In ths thess, the tolerance optmzaton problem s formulated as a non-lnear multvarate problem. As non-tradtonal optmzaton technques overcome dffcultes and lmtatons encountered by tradtonal approaches, the tolerance optmzaton problem s solved by usng non-tradtonal optmzaton technques. 4.2 NON-TRADITONAL OPTIMIZATION TECHNIQUES Non-tradtonal optmzaton technques are mostly nspred from nature and apply nature le processes to solutons, n order to serve as very flexble and robust tools for complex combnatoral optmzaton problems. They are a class of approxmate methods to search for an optmal soluton out
2 49 of all possble solutons. Some of the examples are Genetc Algorthms (GA) (Goldberg 1989), and Dfferental Evoluton (DE) (Storn et al 1997). In ths thess, three non-tradtonal optmzaton technques namely Genetc Algorthm (GA), Partcle Swarm Optmzaton (PSO) and Dfferental Evoluton (DE) are appled for solvng tolerance optmzaton problem. In the followng sectons, GA, PSO and DE are explaned n detal. 4.3 GENETIC ALGORITHM Genetc Algorthm was ntroduced by Holland n the year It s a meta-heurstc search technque, whch wors wth the concept of Darwn s theory of natural evoluton (Goldberg 1989). GA s a drected random search method that reles on the mechancs of natural selecton and breedng to effcently explore a large space of canddate desgns and fnd optmum solutons (Goldberg, 1998). The power of ths algorthm stems from ts ablty to explot hstorcal nformaton structure from prevous soluton n an attempt to ncrease the performance of future solutons. Compared to tradtonal contnuous optmzaton methods, GA has the followng sgnfcant dfferences. GA manpulates coded versons of the problem parameters nstead of the parameters themselves. Whle almost all conventonal methods search from a sngle pont, GA always operates on a whole populaton of ponts (strngs). Ths contrbutes much to the robustness of genetc algorthm. It mproves the chance of reachng the global optmum and, vce versa, reduces the rs of becomng trapped n a local statonary pont. Normal genetc algorthms do not use any auxlary nformaton about the objectve functon value such as dervatves. Hence,
3 50 they can be appled to any nd of contnuous or dscrete optmzaton problem. GA uses probablstc transton operators whle conventonal methods for contnuous optmzaton apply determnstc transton operators. More specfcally, the way a new generaton s computed from the actual one has some random components Worng prncple of GA GA mantans a populaton of ndvduals that represent canddate solutons. Each ndvdual s evaluated to gve some measure of ts ftness to the problem from the objectve functon. In each generaton, a new populaton s formed by selectng the fttest ndvduals based on a partcular selecton strategy. Some members of the new populaton undergo genetc operatons to form new soluton. The two commonly used operatons are crossover and mutaton. Crossover s a mxng operator that combnes genetc materal from selected parents. Mutaton acts as a bacground operator and s used to search the unexplored search by randomly changng the values at one or more postons of the selected chromosome. After several generatons, the algorthm converges to the best chromosome, whch hopefully represents the optmum or near optmal soluton. GA has been proven to be robust, flexble and effcent n vast complex spaces, when searchng a problem space for the optmum soluton. GA uses the dea of randomness when performng a search. However, t must be clearly understood that GA s not smply a random search algorthm. It utlzes nowledge from prevous generatons of strngs n order to construct a new generaton that wll approach the optmal soluton. It also uses past nowledge to drect the search. GA has four components as descrbed by Davs (1991) whch are lsted below:
4 51 A means of encodng solutons to the problem as chromosome A means of obtanng an ntal populaton of solutons A functon that evaluates the ftness of a soluton Reproducton operators for the encoded solutons There are sx steps n GA and are () Problem representaton () Intalzaton of populaton () Evaluaton of ftness functon (v) Constrant handlng (v) Generaton of new populaton and (v) Stoppng crtera. () Problem representaton The frst and the foremost mportant step n applyng GA to a problem s the encodng scheme because t can severely lmt the wndow of nformaton that has been observed from the system. To enhance the performance of the algorthm, a chromosome representaton s desred. In general, the GA evolves a mult-set of chromosomes. The chromosome s usually expressed as a strng of varables, each element of whch s called a gene. The varable can be represented as bnary, real number, or other forms and ts range s usually defned by the problem specfed. The most commonly used representaton of chromosomes s that of the sngle-level bnary strng 0 s and 1 s. The length of the strng s usually determned, accordng to the desred soluton accuracy. () Intalzaton of populaton There are two parameters, whch have to be decded for ntalzaton, namely the populaton and the procedure to ntalze the populaton. Instead of relyng on a sngle pont, GA generates a populaton of ponts wth the predefned populaton sze. Ths gves the GA, the power to search through many dfferent possbltes of the problem space and results n
5 52 global optmal soluton. In general, the sze of 20 to 50 s preferable for a normal populaton. There are two ways to generate the ntal populaton namely the random ntalzaton and heurstc ntalzaton. The most common method s the random ntalzaton, whch randomly generates solutons for the entre populaton. For the problem under consderaton, each of the ndvdual s ntalzed randomly usng a unform random number dstrbuton wthn the feasble range of the control varables. Then the bnary coded strngs are decoded usng the followng lnear mappng rule: t j ut lt j j ut s (4.1) j l 2 1 where t j, s the decoded value, lt j and ut j are the lower and upper lmts of tolerance t j, l s the length of the strng and s s the bnary substrng. () Evaluaton of ftness functon The GA mmcs the survval of the fttest prncple of nature to mae the search process and uses the ftness functon value as pay off nformaton to gude them through the problem space. Once GA nows the current measure of goodness about a pont, t can use ths to contnue searchng for the optmum. GA s naturally sutable for solvng maxmzaton problems. Mnmzaton problems are usually transformed nto maxmzaton problem by some sutable transformaton. In general, a ftness functon F(x) s frst derved from the objectve functon and used n successve genetc operatons. Certan genetc operatons requre the ftness functon to be nonnegatve although, certan operators do not have ths requrement. For maxmzaton problems, the ftness functon F(x) can be consdered to be the same as the objectve functon f(x) and hence F(x) = f(x). For mnmzaton problems, the followng transformaton s often used.
6 53 1 F(x) (4.2) 1 f(x) Ths transformaton converts a mnmzaton problem to an equvalent maxmzaton problem. The ftness functon value of a strng s nown as the ftness of the strng. (v) Constrant handlng GA s deally suted for unconstraned optmzaton problems. However, most of the optmzaton problems are constraned n nature. Hence, t s necessary to transform t nto an unconstraned problem (Deb 2001). Transformaton methods acheve ths by addng a penalty term wth the objectve functon. There are two man approaches for penalty functon: ) based only on the number of constrants volated and ) based on some dstance from the feasble regon. In general, penalty functons should be chosen to satsfy the followng requrements: The penalty functon should be progressve, so that a more severe volaton of constrants attracts a hgher penalty value allowng the GA to be guded towards feasblty. The penalty factor for each volated constrant should be summed to form the overall penalty loss, so that a well-behaved penalty surface s produced. In the penalty functon, penalty term correspondng to the constraned volaton s added to the objectve functon. In a constraned mnmzaton problem, the objectve functon f(x) s replaced by the penalty functon j 2 K 2 P(x) f(x) u g j (x) y h (x) 1 j (4.3) 1
7 54 where u j and y are penalty coeffcents, whch are usually constant throughout GA smulaton and g j (x) and h (x) are nequalty constrants. (v) Generaton of new populaton Then the evaluaton concepts are translated nto the new populaton generaton to search for the best chromosome n a more natural way. It conssts of three genetc operators: (a) Selecton (b) Crossover and (c) Mutaton. (a) Selecton Selecton s a mechansm for selectng ndvduals (strngs) from a populaton accordng to ther ftness (objectve functon value). The ftness of an ndvdual s evaluated wth respect to a gven objectve functon. The hghest ran chromosome wll have more possblty of selecton and the worst wll be elmnated. There are number of selecton methods avalable. The methods nclude, roulette wheel selecton, tournament selecton, ran selecton, steady state selecton and so on. In general, Roulette wheel selecton method s used. In ths method, parents are selected accordng to ther ftness. The better the chromosomes they have, the more chances are there to be selected. Imagne a roulette wheel, where all the chromosomes n the populaton are placed. The sze of the secton n the roulette wheel s proportonal to the value of the ftness functon of every chromosome - the bgger the value, the larger the secton. A marble s thrown n the roulette wheel and the chromosome on whch the marble stop s selected. Clearly, the chromosomes wth hgher ftness value are selected more tmes.
8 55 (b) Crossover Once the selecton process s over, the crossover operator s appled next. Crossover s a recombnaton operator that combnes subparts of two parent chromosomes to produce offsprng that contans some parts of both parents genetc materal. In the crossover, hghly ft ndvduals are gven opportuntes to reproduce by exchangng peces of ther genetc nformaton wth other hghly ft ndvduals. Ths produces new "offsprng" solutons, whch share some good characterstcs taen from both parents. The commonly used sngle pont crossover operator s performed by randomly selectng a ste along the strng and by exchangng all bts on the rght sde of the crossover ste. Fgure 4.1 shows the crossover operaton between the two parent strngs and the creaton of off sprngs. Parent strng Offsprng Parent strng Offsprng Fgure 4.1 Crossover operaton In sngle pont crossover, two ndvdual strngs are selected at random from the matng pool. Next, crossover ste s selected randomly along the strng length and bnary dgts are swapped between the two strngs at the crossover ste. The crossover operator bascally combnes substructures of two parent chromosomes to produce new structures wth the chosen crossover probablty P c. It ndcates how often crossover s performed. A probablty of 0% means that the offsprng wll be the exact replca of ther parents and a probablty of 100% means that each generaton s composed of entrely new sprng.
9 56 (c) Mutaton The selecton and crossover operators wll generate a large amount of dfferent off sprngs. However, there are two man problems wth ths. They are () Dependng upon the ntal populaton chosen, there may not be enough dversty n the ntal strngs to ensure that the GA searches the entre problem space and () The GA may converge on sub-optmum strngs due to a bad choce of ntal populaton. These problems may be overcome by the ntroducton of mutaton operator nto GA. The mutaton operator s used to nject new genetc materal nto the genetc populaton. Mutaton can be realzed as a random deformaton of the strngs wth certan probablty. The postve effect s preservaton of genetc dversty and, as an effect, that local maxma can be avoded. In the mutaton, the offsprng can ether replace the whole populaton or replace less ft ndvduals. Mutaton operator changes 1 as 0 and vce versa by bt wse. Btwse mutaton s done bt by bt by flppng a con wth low probablty. If the outcome s true, then the bt s altered; otherwse the bt s not altered. Hgh mutaton rate would destroy the ft strngs and degenerate the GA nto a random search. Mutaton probablty P m of 0.01 to s common and these values represent the probablty that a certan strng wll be selected for mutaton,.e, for a probablty of 0.01, one strng n one thousand, wll be selected for mutaton. Fgure 4.2 llustrates the btwse operaton. As shown n Fgure 4.2, btwse mutaton operaton randomly selects a strng and swtches the randomly chosen bt from 0 to 1 or 1 to Fgure 4.2 Btwse mutaton
10 57 (d) Termnaton crtera Durng the GA run, ftness value ncreases gradually and at one partcular generaton, there s no further mprovement n the ftness value whch hopefully represents the optmal or near optmal soluton. At ths stage, executon of GA s to be termnated. 4.4 PARTICLE SWARM OPTIMIZATION Partcle Swarm Optmzaton was nvented by Kennedy et al (1995, 2001), whle attemptng to smulate the choreographed, graceful moton of swarms of brds as part of a soco cogntve study nvestgatng the noton of collectve ntellgence n bologcal populatons. PSO s a populaton-based evolutonary technque that has many ey advantages over other optmzaton technques as follows: It s a dervatve-free algorthm unle many conventonal technques. It has the flexblty of ntegraton wth other optmzaton technques to form hybrd tools. It has less parameter to adjust unle many other competng evolutonary technques. It has the ablty to escape local mnma. It s easy to mplement and program wth basc mathematcal and logc operatons. It can handle objectve functons wth stochastc nature, le n the case of representng one of the optmzaton varables as random. It does not requre a good ntal soluton to start ts teraton process.
11 Worng prncple of PSO PSO s a nd of algorthm, searchng for the best answer by smulatng the movement and flocng of buds. The algorthm ntalzed the floc of buds randomly over the searchng space, n whch every brd s called as a partcle. For each partcle, the poston and velocty vectors wll be randomly ntalzed wth the same sze as the problem dmenson. In each teraton, the ftness of each partcle (pbest) s measured and the partcle wth the best ftness (gbest) value s stored. Then the velocty and poston vectors are updated for each partcle. The above steps 2 3 are repeated untl a termnaton crteron s satsfed. The varous components of PSO are explaned below. () Generaton of the partcles postons and veloctes PSO s ntalzed wth a group of random partcles (solutons) wth ntal poston of s and velocty, V usng the followng Equatons (4.4) and (4.5) s V s mn rand s s (4.4) max mn s mn rand s s (4.5) max mn where s max and s mn are the upper and lower bounds on the desgn varables values, rand s a unformly dstrbuted random varable that can tae any value between 0 and 1.
12 59 () Fndng the gbest and pbest Then, PSO searches for optmal soluton by updatng generatons. Each partcle s updated by means of two best values namely pbest and gbest n successve teraton. The pbest s the best soluton (ftness) that has been acheved so far. The gbest s the best value obtaned so far by any partcle n the populaton. () Updatng the partcles poston After fndng the two best values, the partcle updates ts velocty and poston by the followng Equaton (4.6) and (4.7) V 1 w V c rand (pbest s ) 1 1 c rand (gbest s ) (4.6) 2 2 s 1 s V 1 (4.7) where V 1 s the velocty of (+1) th teraton of th ndvdual, V s the velocty of th teraton of th ndvdual, w s the nertal weght, c 1 and c 2 are the self and swarm confdence factors. rand and rand are the random numbers selected 1 2 between 0 and 1. pbest s the best poston of th ndvdual, gbest s the best poston among the ndvdual. (v) Termnaton crtera The above procedure s repeated, untl a crteron s met, usually a suffcently good ftness value or a maxmum number of generatons.
13 DIFFERENTIAL EVOLUTION ALGORITHM Storn and Prce (1995) proposed a new floatng pont encoded evolutonary algorthm for global optmzaton and named t Dfferental Evoluton owng to a specal nd of dfferental operator, whch they nvoed to create new offsprng from parent chromosomes nstead of classcal crossover or mutaton. The DE dffers from GA wth respect to the mechancs of mutaton, crossover and selecton performed. GA reles on crossover whle DE reles on mutaton operaton. In GA, the mutaton taes place randomly, whereas n DE, t taes place by some rule. The choce of dfferental evoluton algorthm for numercal optmzaton s based on the followng useful features. It s a stochastc search algorthm that s orgnally motvated by the mechansms of natural selecton. It s less lely to become trapped n a local optmum because t searches for the global optmal soluton by manpulatng a populaton of canddate solutons, or equvalently, searchng a number of dfferent areas smultaneously n search space. It s very effectve for solvng the optmzaton problems wth non smooth objectve functons as t does not requre the dervatve nformaton. It allows for the parameters to be nput, manpulated, and output as ordnary floatng-pont numbers wthout extra processng and, therefore, utlzes computer resources effcently. It uses arthmetc addton rather than random bt flppng to search for contnuum.
14 61 It wors well as a local optmzer because the dfferentals generated by a convergng populaton eventually become nfntesmal. It does not need to mantan a large sze of populaton Worng prncple of DE In DE algorthm, solutons are represented as chromosomes based on floatng-pont numbers. In the mutaton process of ths algorthm, the weghted dfference between two randomly selected populaton members s added to a thrd member to generate a mutated soluton followed by a crossover operator to combne the mutated soluton wth the target soluton so as to generate a tral soluton. Then a selecton operator s appled to compare the ftness functon value of both competng solutons, namely, target and tral solutons to determne who can survve for the next generaton. The basc DE algorthm conssts of four steps, namely, ntalzaton of populaton, mutaton, crossover and selecton. () Intalze the populaton Smlar to other evolutonary algorthm, DE also starts wth a populaton of NP D-dmensonal search varable vectors. Let t = 0, 1, 2... t, t + 1, etc. where t represents generaton ndex. Snce, the vectors are lely to be changed over dfferent generatons, the followng notaton s adopted for representng the th vector of the populaton at the current generaton. X (t) [x,1 (t),x,2 (t),x,3 (t)...x,d (t)] (4.8) These vectors are referred as chromosomes or target vector. For example, f the lower lmt x l and upper lmt x u of the varable x are nown, j j j
15 62 then the j th component of the th populaton s ntalzed by the followng Equaton (4.9). x l u l,j (0) x j rand(0,1) x x (4.9) j j where rand (0,1) s a unformly dstrbuted random number lyng between 0 and 1. () Mutaton After the populaton s ntalzed, mutaton s carred out for each target ndvdual X (t). Mutaton s an operaton that adds a vector dfferental to a populaton vector. Based on mutaton rule, the DE s classfed nto fve dfferent strateges (Storn 1997). They are as follows. Strategy 1: Rand /1 In ths strategy, mutant vector or donor vector V (t) s found by addng the weghted dfference between the defned numbers of ndvdual randomly selected from the prevous populaton to another ndvdual by the followng Equaton (4.10): V, j(t) xr1, j(t) F(xr2, j(t) xr3,j(t)) (4.10) where r1, r2 and r3 are randomly chosen vectors from the current populaton, F s a scalng factor (0,2), whch controls the amplfcaton of the dfferental varaton (x (t) x (t)). r2,j r3,j
16 63 Strategy 2: Rand-to-best/1 Rand to best/1 follows the same procedure as that of the Rand/1. The only dfference s that, the donor vector, whch s used to perturb each populaton member, s created usng any two randomly selected members of the populaton as well as the best vector of the current generaton. Ths can be expressed as V t 1 X(t) Xbest (t) X(t) FXr2(t) Xr3(t) (4.11) where s another control parameter of DE n [0, 2], X (t) s the target vector and X (t) s the best member of the populaton best regardng ftness at t th generaton. Strategy 3: Best/1 In ths scheme everythng s dentcal to DE/rand/1 except the fact that the tral vector s formed as V t 1 Xbest (t) FXr1(t) Xr2(t) (4.12) where the vector to be perturbed s the best vector of the current populaton and the perturbaton s caused by usng a sngle dfference vector. Strategy 4: Best/2 Under ths method, the donor vector s formed by usng two dfferent vectors as shown below: V t 1 Xbest (t) FXr1(t) Xr2(t) Xr3(t) Xr4(t) (4.13)
17 64 Owng to the central lmt theorem, the random varatons n the parameter vector seem to shft slghtly nto the Gaussan drecton, whch s benefcal for many functons. Strategy 5: Rand/2 Here, the vector to be perturbed s selected randomly and two weghted dfference vectors are added to the same to produce the donor vector. Thus for each target vector, a totalty of fve other dstnct vectors s selected from the rest of the populaton. The process can be expressed n the form of an equaton as V t 1 Xr1(t) F1 Xr2(t) Xr3(t) F2Xr4(t) Xr5(t) (4.14) where F1 and F2 are two weghng factors selected n the range from 0 to 1. To reduce the number of parameters, F1 = F2 = F s chosen. () Crossover Followng the mutaton operator, crossover operator s appled to ncrease the dversty of the populaton. The crossover operator s appled on each target ndvdual x (t) and tral ndvdual u (t) s formed usng,1,j the followng equaton, u,j (t) v,j (t) x,j (t) f rand(0,1) CR, otherwse (4.15) where v (t) s the donor ndvdual and CR [0,1] s the crossover,j constant that controls the dversty of the populaton.
18 65 (v) Selecton After the crossover phase, the selecton phase arses to decde, whether the tral vector (off sprng) U (t) would be a member of the populaton of the next generaton. For that, U (t) s compared to the ntal target ndvdual X (t 1) by the followng one-to-one based greedy selecton crteron. X (t 1) U (t) X (t) f f (U otherwse (t)) f (X (t)), (4.16) If the new tral vector yelds a better value of the ftness functon, t replaces ts target n the next generaton; otherwse the target vector s retaned n the populaton. Hence, the populaton ether gets better wth respect to the ftness functon or remans constant. The above procedure s repeated for all other target vectors and new populaton s generated. (v) Termnaton crtera The above procedure s repeated, untl a crteron s met, usually a suffcently good ftness value or a maxmum number of generatons. 4.6 CONCLUSION The non-tradtonal optmzaton technques GA, PSO and DE have been appled to optmzaton problems n all felds of engneerng and attaned astonshng success. The applcaton of these technques for the optmzaton of desgn and manufacturng tolerance by consderng the qualty loss of the assembly, when t s manufactured by alternate sequence of manufacturng
19 66 processes, alternate machnes and fxed sequence of manufacturng process are dealt n the subsequent chapters.
Meta-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 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 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 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 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 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 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 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 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 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 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 informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More 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 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 informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More 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 informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
More informationAn Optimization Approach for Path Synthesis of Four-bar Grashof Mechanisms
5 th Natonal Conference on Machnes and Mechansms NaCoMM0-44 An Optmzaton Approach for Path Synthess of Four-bar Grashof Mechansms A.S.M.Alhajj, J.Srnvas Abstract Ths paper presents an optmzaton scheme
More informationComplexity Analysis of Problem-Dimension Using PSO
Proceedngs of the 7th WSEAS Internatonal Conference on Evolutonary Computng, Cavtat, Croata, June -4, 6 (pp45-5) Complexty Analyss of Problem-Dmenson Usng PSO BUTHAINAH S. AL-KAZEMI AND SAMI J. HABIB,
More informationA 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 informationA Novel Approach for an Early Test Case Generation using Genetic Algorithm and Dominance Concept based on Use cases
Alekhya Varkut et al, / (IJCSIT) Internatonal Journal of Computer Scence and Informaton Technologes, Vol. 3 (3), 2012,4218-4224 A Novel Approach for an Early Test Case Generaton usng Genetc Algorthm and
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationAnalysis of Particle Swarm Optimization and Genetic Algorithm based on Task Scheduling in Cloud Computing Environment
Analyss of Partcle Swarm Optmzaton and Genetc Algorthm based on Tas Schedulng n Cloud Computng Envronment Frederc Nzanywayngoma School of Computer and Communcaton Engneerng Unversty of Scence and Technology
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 informationMIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method
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
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 informationOPTIMIZING CNC TURNING PROCESS USING REAL CODED GENETIC ALGORITHM AND DIFFERENTIAL EVOLUTION
Transacton on Evolutonary algorthm and Contnuous Optmzaton ISSN: 9-87 Onlne Publcaton, June 0 www.pcoglobal.com/gjto.htm GA-O3/GJTO OPTIMIZING CNC TURNING PROCESS USING REAL CODED GENETIC ALGORITHM AND
More informationA Time-driven Data Placement Strategy for a Scientific Workflow Combining Edge Computing and Cloud Computing
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 1 A Tme-drven Data Placement Strategy for a Scentfc Workflow Combnng Edge Computng and Cloud Computng Bng Ln, Fangnng
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 informationOptimization of machining fixture layout for tolerance requirements under the influence of locating errors
MultCraft Internatonal Journal of Engneerng, Scence and Technology Vol. 2, No. 1, 2010, pp. 152-162 INTERNATIONAL JOURNAL OF ENGINEERING, SCIENCE AND TECHNOLOGY www.jest-ng.com 2010 MultCraft Lmted. All
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 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 information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
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 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 informationOPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM
Proceedng of the Frst Internatonal Conference on Modelng, Smulaton and Appled Optmzaton, Sharah, U.A.E. February -3, 005 OPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM Had Nobahar
More 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 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 informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationA MULTI-OBJECTIVE GENETIC ALGORITHM FOR EXTEND
A MULTI-OBJECTIVE GENETIC ALGORITHM FOR EXTEND Bran Kernan and John Geraghty The School of Mechancal & Manufacturng Engneerng, Dubln Cty Unversty, Dubln 9, Ireland. Correspondence: Emal: john.geraghty@dcu.e
More informationArash Motaghedi-larijani, Kamyar Sabri-laghaie & Mahdi Heydari *
Internatonal Journal of Industral Engneerng & Producton Research December 2010, Volume 21, Number 4 pp. 197-209 ISSN: 2008-4889 http://ijiepr.ust.ac.r/ Solvng Flexble Job Shop Schedulng wth Mult Objectve
More informationGenetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator
Genetc Tunng of Fuzzy Logc Controller for a Flexble-Lnk Manpulator Lnda Zhxa Sh Mohamed B. Traba Department of Mechancal Unversty of Nevada, Las Vegas Department of Mechancal Engneerng Las Vegas, NV 89154-407
More informationAn Improved Particle Swarm Optimization for Feature Selection
Journal of Bonc Engneerng 8 (20)?????? An Improved Partcle Swarm Optmzaton for Feature Selecton Yuannng Lu,2, Gang Wang,2, Hulng Chen,2, Hao Dong,2, Xaodong Zhu,2, Sujng Wang,2 Abstract. College of Computer
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More 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 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 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 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 informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
More informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
More 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 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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationCSCI 104 Sorting Algorithms. Mark Redekopp David Kempe
CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal
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 informationStep-3 New Harmony vector, improvised based on the following three mechanisms: (1) random selection, (2) memory consideration, and (3)
Optmal synthess of a Path Generator Lnkage usng Non Conventonal Approach Mr. Monsh P. Wasnk 1, Prof. M. K. Sonpmple 2, Prof. S. K. Undrwade 3 1 M-Tech MED Pryadarshn College of Engneerng, Nagpur 2,3 Mechancal
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 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 informationYuan Xu School of automation, Northwestern Polytechnical University, Xian , China. Huifeng Xue. Ailong Liu*
Rev. Téc. Ing. Unv. Zula. Vol. 39, Nº 7, 80-86, 2016 do:10.21311/001.39.7.10 A Parallel Genetc Algorthm for the Verfyng Smulaton of the Performance Prototype Yuan Xu School of automaton, Northwestern Polytechncal
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 informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More 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 informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
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 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 informationMultiobjective Optimization
Chapter 10 Multobjectve Optmzaton All men seek one goal: success or happness. The only way to acheve true success s to express yourself completely n servce to socety. Frst, have a defnte, clear, practcal
More informationDiscrete Cosine Transform Optimization in Image Compression Based on Genetic Algorithm
015 8th Internatonal Congress on Image and Sgnal Processng (CISP 015) Dscrete Cosne Transform Optmzaton n Image Compresson Based on Genetc Algorthm LIU Yuan-yuan 1 CHE He-xn 1 College of Communcaton Engneerng,
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 informationGENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS
GENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS L. Schntman 1 ; B.C.Brandao 1 ; H.Lepkson 1 ; J.A.M. Felppe de Souza 2 ; J.F.S.Correa 3 1 Unversdade Federal da Baha- Brazl
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More 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 informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More 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 informationOPTIMIZATION OF SKELETAL STRUCTURES USING IMPROVED GENETIC ALGORITHM BASED ON PROPOSED SAMPLING SEARCH SPACE IDEA
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 2018; 8(3): 415-432 OPTIMIZATION OF SKELETAL STRUCTURES USING IMPROVED GENETIC ALGORITHM BASED ON PROPOSED SAMPLING SEARCH
More informationImproving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky
Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
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 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 informationPhenotype Building Blocks and Geometric Crossover in Structural Optimisation
Paper 5 Cvl-Comp Press, 22 Proceedngs of the Eghth Internatonal Conference on Engneerng Computatonal Technology, B.H.V. Toppng, (Edtor), Cvl-Comp Press, Strlngshre, Scotland Phenotype Buldng Blocks and
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 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 informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
More informationCHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION
48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue
More informationStructural optimization using artificial bee colony algorithm
2 nd Internatonal Conference on Engneerng Optmzaton September 6-9, 2010, Lsbon, ortugal Structural optmzaton usng artfcal bee colony algorthm Al Hadd 1, Sna Kazemzadeh Azad 2, Saed Kazemzadeh Azad Department
More informationA Genetic Programming-PCA Hybrid Face Recognition Algorithm
Journal of Sgnal and Informaton Processng, 20, 2, 70-74 do:0.4236/jsp.20.23022 Publshed Onlne August 20 (http://www.scrp.org/journal/jsp) A Genetc Programmng-PCA Hybrd Face Recognton Algorthm Behzad Bozorgtabar,
More informationParticle Swarm Optimization for HW/SW Partitioning
Partcle Swarm Optmzaton for HW/SW Parttonng M. B. Abdelhalm and S. E. D. Habb Electroncs and Communcatons Department, Faculty of Engneerng - Caro Unversty Egypt 3 1. Introducton Embedded systems typcally
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationAn Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan 910-8507
More informationDuality Search: A novel simple and efficient meta-heuristic algorithm. *Mohsen Shahrouzi 1)
Dualty Search: A novel smple and effcent meta-heurstc algorthm *Mohsen Shahrouz 1) 1) Engneerng Department, Kharazm Unversty, Tehran, Iran 1) shahruz@khu.ac.r ABSTRACT In ths artcle a novel meta-heurstc
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 informationS.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?
S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert
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 informationMine Classification based on raw sonar data: an approach combining Fourier Descriptors, Statistical Models and Genetic Algorithms
Mne Classfcaton based on raw sonar data: an approach combnng Fourer Descrptors, Statstcal Models and Genetc Algorthms I. Qudu *, J. Ph. Malasse *, G. Burel **, P. Vlbé ** (*) Thomson Marcon Sonar, Route
More informationA parallel implementation of particle swarm optimization using digital pheromones
Mechancal Engneerng Conference Presentatons, Papers, and Proceedngs Mechancal Engneerng 006 A parallel mplementaton of partcle swarm optmzaton usng dgtal pheromones Vjay Kalvarapu Iowa State Unversty,
More information