Problem Definitions and Evaluation Criteria for the CEC 2015 Competition on Learning-based Real-Parameter Single Objective Optimization

Size: px
Start display at page:

Download "Problem Definitions and Evaluation Criteria for the CEC 2015 Competition on Learning-based Real-Parameter Single Objective Optimization"

Transcription

1 Problem Defntons and Evaluaton Crtera for the CEC 15 Competton on Learnng-based Real-Parameter Sngle Objectve Optmzaton J. J. Lang 1, B. Y. Qu, P. N. Suganthan 3, Q. Chen 4 1 School of Electrcal Engneerng, Zhengzhou Unversty, Zhengzhou, Chna School of Electrc and Informaton Engneerng, Zhongyuan Unversty of Technology, Zhengzhou, Chna 3 School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty, Sngapore 4 Faclty Desgn and Instrument Insttute, Chna Aerodynamc Research and Development Center, Chna langjng@zzu.edu.cn, qby1984@hotmal.com, epnsugan@ntu.edu.sg, chenqn198@gmal.com Techncal Report 1411A, Computatonal Intellgence Laboratory, Zhengzhou Unversty, Zhengzhou Chna And Techncal Report, Nanyang Technologcal Unversty, Sngapore November 14

2 1. Introducton Sngle objectve optmzaton algorthms are the bass of the more complex optmzaton algorthms such as mult-objectve, nchng, dynamc, constraned optmzaton algorthms and so on. Research on sngle objectve optmzaton algorthms nfluence the development of the optmzaton branches mentoned above. In the recent years, varous knds of novel optmzaton algorthms have been proposed to solve real-parameter optmzaton problems. Ths specal sesson s devoted to the approaches, algorthms and technques for solvng real parameter sngle objectve optmzaton wthout knowng the exact equatons of the test functons (.e. blackbox optmzaton). We encourage all researchers to test ther algorthms on the CEC 15 test sutes. The partcpants are requred to send the fnal results(after submttng ther fnal paper verson n March 15)n the format specfed n ths techncal report to the organzers. The organzers wll present an overall analyss and comparson based on these results. We wll also use statstcal tests on convergence performance to compare algorthms that eventually generate smlar fnal solutons. Papers on novel concepts that help us n understandng problem characterstcs are also welcome. Results of 1D and 3D problems are acceptable for the frst revew submsson. However, other dmensonal results as specfed n the techncal report should also be ncluded n the fnal verson, f space permts. Thus, fnal results for all dmensons n the format ntroduced n the techncal report should be zpped and sent to the organzers after the fnal verson of the paper s submtted. Please note that n ths competton error values smaller than 1-8 wll be taken as zero. You can download the C, JAVA and Matlab codes for CEC 15 test sute from the webste gven below: Ths techncal report presents the detals of benchmark sute used for CEC 15 competton on learnng based sngle objectve global optmzaton. 1

3 1.1 Introducton to Learnng-Based Problems As a relatvely new solver for the optmzaton problems, evolutonary algorthm has attracted the attenton of researchers n varous felds. When testng the performance of a novel evolutonary algorthm, we always choose a group of benchmark functons and compare the proposed new algorthm wth other exstng algorthms on these benchmark functons. To obtan far comparson results and to smplfy the experments, we always set the parameters of the algorthms to be the same for all test functons. In general, specfyng dfferent sets of parameters for dfferent test functons s not allowed. Due to ths approach, we lose the opportunty to analyze how to adjust the algorthm to solve a specfed problem n the most effectve manner. As we all know that there s no free lunch and for solvng a partcular real-world problem, we only need one most effectve algorthm. In practce, t s hard to magne a scenaro whereby a researcher or engneer has to solve hghly dverse problems at the same tme. In other words, a practcng engneer s more lkely to solve numerous nstances of a partcular problem. Under ths consderaton and by the fact that by shftng the poston of the optmum and mldly changng the rotaton matrx wll not change the propertes of the benchmark functons sgnfcantly, we propose a set of learnng-based benchmark problems. In ths competton, the partcpants are allowed to optmze the parameters of ther proposed (hybrd) optmzaton algorthm for each problem. Although a completely dfferent optmzaton algorthm mght be used for solvng each of the 15 problems, ths approach s strongly dscouraged, as our objectve s to develop a hghly tunable algorthm to solve dverse nstances of real-world problems. In other words, our objectve s not to dentfy the best algorthms for solvng each of the 15 synthetc benchmark problems. To test the generalzaton performance of the algorthm and assocated parameters, the competton has two stages: Stage 1: Infnte nstances of shfted optma and rotaton matrxes can be generated. The partcpants can optmze the parameters of ther proposed algorthms for each problem wth these data and wrte the paper. Adaptve learnng methods are also allowed.

4 Stage : A dfferent testng set of shfted optma and rotaton matrces wll be provded to test the algorthms wth the optmzed parameters n Stage 1. The performance on the testng set wll be used for the fnal rankng. 1. Summary of the CEC 15 Learnng-Based Benchmark Sute TableI. Summary of the CEC 15 Learnng-Based Benchmark Sute No. Functons F *=F (x*) Unmodal Functons Smple Multmodal Functons Hybrd Functons 1 Rotated Hgh Condtoned Ellptc Functon 1 Rotated Cgar Functon 3 Shfted and Rotated Ackley s Functon 3 4 Shfted and Rotated Rastrgn s Functon 4 5 Shfted and Rotated Schwefel s Functon 5 6 Hybrd Functon 1 (N=3) 6 7 Hybrd Functon (N=4) 7 8 Hybrd Functon 3(N=5) 8 9 Composton Functon 1 (N=3) 9 1 Composton Functon (N=3) 1 Composton Functons 11 Composton Functon 3 (N=5) 11 1 Composton Functon 4 (N=5) 1 13 Composton Functon 5 (N=5) Composton Functon 6 (N=7) Composton Functon 7 (N=1) 15 Search Range: [-1,1] D *Please Note: 1. These problems should be treated as black-box problems. The explct equatons of the problems are not to be used.. These functons are wth bounds constrants. Searchng beyond the search range s not allowed. 3

5 1.3 Some Defntons: All test functons are mnmzaton problems defned as followng: D: dmensons. o 1 1 D Mn f(x), x [ x, x,..., x ] 1 T [ o, o,..., o ] : the shfted global optmum (defned n shft_data_x.txt ), whch s randomly dstrbuted n [-8,8] D. Each functon has a shft data for CEC 14. All test functons are shfted to o and scalable. For convenence, the same search ranges are defned for all test functons. Search range: [-1,1] D. M : rotaton matrx. Dfferent rotaton matrces are assgned to each functon and each basc functon. The varables are dvded nto subcomponents randomly. The rotaton matrx for each subcomponents are generated from standard normally dstrbuted entres by Gram-Schmdt ortho-normalzaton wth condton number c that s equal to 1 or. D T 1.4 Defntons of the Basc Functons 1) Hgh Condtoned Ellptc Functon D D1 f1( x) (1 ) x (1) ) Cgar Functon ( ) 1 D f x x x () 6 1 3) Dscus Functon f ( x ) 1 x x (3) D

6 4) Rosenbrock s Functon 1 4 D 1 1 f ( x ) (1( x x ) ( x 1) ) (4) 5) Ackley s Functon 1 1 f x x x e (5) D D 5( ) exp(. ) exp( cos( )) D 1 D 1 6) Weerstrass Functon 6 D kmax kmax k k k k 1 k k f ( x ) ( [ a cos( b ( x.5))]) D [ a cos( b.5)] (6) a=.5, b=3, kmax= 7) Grewank s Functon x x f7( x ) cos( ) 1 (7) D D ) Rastrgn s Functon 8( ) D ( 1cos( ) 1) 1 f x x x (8) 9) Modfed Schwefel s Functon 9 D 1 f ( x) D g( z ), z x e+ 1/ zsn( z ) f z 5 ( z 5) gz ( ) (5 mod( z,5))sn( 5 mod( z,5) ) f z 5 1D ( z 5) (mod( z,5) 5) sn( mod( z,5) 5 ) f z 5 1D 1) Katsuura Functon x x round( x ) (1) D 3 j j D 1( ) (1 ) j D 1 j1 D f (9) 5

7 11) HappyCat Functon 11 D 1/4 D D f ( x ) x D (.5 x x )/ D.5 (11) 1) HGBatFuncton 1 D D 1/ D D f ( x ) ( x ) ( x ) (.5 x x )/ D.5 (1) 13) Expanded Grewank s plus Rosenbrock s Functon f ( x) f ( f ( x, x )) f ( f ( x, x ))... f ( f ( x, x )) f ( f ( x, x ))(13) D1 D 7 4 D 1 14) Expanded Scaffer s F6 Functon (sn ( x y ).5) Scaffer s F6 Functon: gxy (, ).5 (1.1( x y )) f ( x ) g( x, x ) g( x, x )... g( x, x ) g( x, x ) (14) D1 D D Defntons of the CEC 15Learnng-Based Benchmark Sute A. Unmodal Functons: 1) Rotated Hgh Condtoned Ellptc Functon F ( x) f ( M ( xo )) F * (15) Fgure 1.3-D map for -D functon 6

8 Propertes: Unmodal Non-separable Quadratc ll-condtoned ) Rotated Cgar Functon F ( x) f ( M ( xo )) F * (16) Fgure. 3-D map for -D functon Propertes: Unmodal Non-separable Smooth but narrow rdge B. Multmodal Functons 3) Shfted and Rotated Ackley s Functon F ( x) f ( M ( xo )) F * (17)

9 Fgure 3. 3-D map for -D functon Propertes: Mult-modal Non-separable 4) Shfted and Rotated Rastrgn s Functon 5.1( x o4) F4( x ) f8( M4( )) F4* (18) 1 Propertes: Fgure 4. 3-D map for -D functon Mult-modal Non-separable Local optma s number s huge 5) Shfted and Rotated Schwefel s Functon 1( x o5 ) F5( x ) f9( M5( )) F5* (19) 1 8

10 Fgure 5(a). 3-D map for -D functon Propertes: Fgure 5(b).Contour map for -D functon Mult-modal Non-separable Local optma s number s huge and second better local optmum s far from the global optmum. C. Hybrd Functons Consderng that n the real-world optmzaton problems, dfferent subcomponents of the varables may have dfferent propertes [8]. In ths set of hybrd functons, the varables are randomly dvded nto some subcomponents and then dfferent basc functons are used for dfferent subcomponents. F x g M z g M z g M z F x () * ( ) 1( 1 1) ( )... N( N N) ( ) F(x): g (x): hybrd functon th basc functon used to construct the hybrd functon 9

11 N: number of basc functons z = [ z, z,..., z ] 1 N z [ y, y,..., y ], z [ y, y,..., y ],..., z [ y, y,..., y ] 1 S1 S Sn S 1 n11 Sn 1 Sn 1n N S N1 SN1 SD n1 n 1 k1 y x- o, S randperm(1: D ) p : used to control the percentage of g (x) n : dmenson for each basc functon N 1 n D,,...,, N n pd n p D n p D n D n 1 1 N1 N1 N 1 Propertes: Mult-modal or Unmodal, dependng on the basc functon Non-separable subcomponents Dfferent propertes for dfferent varables subcomponents 1 6) Hybrd Functon 1 N= 3 p = [.3,.3,.4] g 1 : Modfed Schwefel's Functon f 9 g : Rastrgn's Functon f 8 g 3 : Hgh Condtoned Ellptc Functon f 1 7) Hybrd Functon 3 N= 4 p =[.,.,.3,.3] g 1 : Grewank's Functon f 7 g : Weerstrass Functon f 6 g 3 : Rosenbrock's Functon f 4 g 4 : Scaffer's F6 Functon f 14 1

12 8) Hybrd Functon 5 N= 5 p = [.1,.,.,.,.3] g 1 : Scaffer s F6 Functon f 14 g : HGBat Functon f 1 g 3 : Rosenbrock s Functon f 4 g 4 : Modfed Schwefel s Functon f 9 g 5 : Hgh Condtoned Ellptc Functon f 1 D. Composton Functons N 1 F( x) { *[ g ( x ) bas ]} F * (1) F(x): g (x): composton functon th basc functon used to construct the composton functon N: number of basc functons o : new shfted optmum poston for each g (x), defne the global and local optma s poston bas : defnes whch optmum s global optmum : used to control each g (x) s coverage range, a small gve a narrow range for that g (x) : w : used to control each g (x) s heght weght value for each g (x), calculated as below: w D j1 1 ( x o ) j j D ( xj oj) j1 exp( ) D () Then normalze the weght / n w w 1 So when x o, 1 j j j for j 1,,..., N, f ( x) bas f * 11

13 The local optmum whch has the smallest bas value s the global optmum. The composton functon merges the propertes of the sub-functons better and mantans contnuty around the global/local optma. Functons F =F-F * are used as g. In ths way, the functon values of global optma of g are equal to for all composton functons n ths report. For some composton functons, the hybrd functons are also used as the basc functons. Wth hybrd functons as the basc functons, the composton functon can have dfferent propertes for dfferent varables subcomponents. 9) Composton Functon 1 N = 3 = [,,] = [1, 1, 1] bas =[, 1, ]+F 9 * g 1 Schwefel's Functon g, g 3: Rotated Rastrgn s Functon Rotated HGBat Functon x Fgure6(a). 3-D map for -D functon (example) 1

14 Propertes: Fgure6(b).Contour map for -D functon (example) Mult-modal Non-separable Dfferent propertes around dfferent local optma The basc functon of whch the global optmum belongs to s fxed. The sequence of the other basc functons can be randomly generated. 1) Composton Functon N = 3 = [1, 3,5] = [1, 1, 1] bas =[, 1, ]+F 1 * g 1, g, g 3 : Hybrd Functon 1 Hybrd Functon Hybrd Functon 3 Propertes: Mult-modal Non-separable Asymmetrcal Dfferent propertes around dfferent local optma Dfferent propertes for dfferent varables subcomponents 13

15 The sequence of the basc functons can be randomly generated. 11) Composton Functon 3 N = 5 = [1, 1, 1,, ] = [1, 1,.5, 5,1e-6] bas =[, 1,, 3, 4]+F 11 * g 1: Rotated HGBat Functon g, g 3,g 4,g 5: Rotated Rastrgn s Functon Rotated Schwefel's Functon Rotated Weerstrass Functon Rotated Hgh Condtoned Ellptc Functon x Fgure 8(a). 3-D map for -D functon (example) Fgure8(b).Contour map for -D functon (example) 14

16 Propertes: Mult-modal Non-separable Asymmetrcal Dfferent propertes around dfferent local optma The basc functon of whch the global optmum belongs to s fxed. The sequence of the other basc functons can be randomly generated. 1) Composton Functon 4 N = 5 = [1,,,3,3] = [.5, 1, 1e-7, 1, 1] bas =[, 1, 1,, ]+F 1 * g 1, g, g 3,g 4,g 5: Rotated Schwefel's Functon Rotated Rastrgn s Functon Rotated Hgh Condtoned Ellptc Functon Rotated Expanded Scaffer s F6 Functon Rotated HappyCat Functon Fgure9(a). 3-D map for -D functon (example) 15

17 Fgure9(b).Contour map for -D functon (example) Propertes: Mult-modal Non-separable Asymmetrcal Dfferent propertes around dfferent local optma Dfferent propertes for dfferent varables subcomponents The sequence of the basc functons can be randomly generated 13) Composton Functon 5 N = 5 = [1, 1, 1,, ] = [1, 1, 1, 5, 1] bas =[, 1,, 3, 4]+F 13 * g 1, g, g 3, g 4, g 5: Hybrd Functon 3 Rotated Rastrgn s Functon Hybrd Functon 1 Rotated Schwefel's Functon Rotated Expanded Scaffer s F6 Functon 16

18 Propertes: Mult-modal Non-separable Asymmetrcal Dfferent propertes around dfferent local optma The sequence of the basc functons can be randomly generated 14) Composton Functon 6 N = 7 = [1,, 3, 4, 5, 5, 5] = [1,.5,.5, 1,1e-6,1e-6, 1] bas =[, 1,, 3,3,4, 4]+F 14 * g 1: Rotated HappyCat Functon g, g 3, g 4, g 5, g 6, g 7: Rotated Expanded Grewank s plus Rosenbrock s Functon Rotated Schwefel's Functon Rotated Expanded Scaffer s F6 Functon Rotated Hgh Condtoned Ellptc Functon Rotated Cgar Functon Rotated Rastrgn s Functon x Fgure 1(a). 3-D map for -D functon (example) 17

19 Propertes: Fgure 1(b).Contour map for -D functon (example) Mult-modal Non-separable Asymmetrcal Dfferent propertes around dfferent local optma The basc functon of whch the global optmum belongs to s fxed. The sequence of the other basc functons can be randomly generated. 15) Composton Functon 7 N = 1 = [1, 1,,, 3, 3, 4, 4, 5, 5] = [.1,.5e-1,.1,.5e-, 1e-3,.1, 1e-5, 1,.5e-, 1e-3] bas =[, 1, 1,,, 3, 3, 4, 4, 5]+F 15 * g 1, g, g 3, g 4, g 5, g 6, g 7, g 8, g 9, g 1: Rotated Rastrgn s Functon Rotated Weerstrass Functon Rotated HappyCat Functon Rotated Schwefel's Functon Rotated Rosenbrock's Functon Rotated HGBat Functon Rotated Katsuura Functon 18

20 Rotated Expanded Scaffer s F6 Functon Rotated Expanded Grewank s plus Rosenbrock s Functon Rotated Ackley Functon x Fgure 11(a). 3-D map for -D functon (example) Propertes: Fgure 11(b).Contour map for -D functon (example) Mult-modal Non-separable Asymmetrcal Dfferent propertes around dfferent local optma The sequence of the basc functons can be randomly generated 19

21 .Evaluaton Crtera.1 Expermental Settng Problems: 15 mnmzaton problems Dmensons: D=1, 3, 5, 1 (Results only for 1D and 3D are acceptable for the ntal submsson; but 5D and 1D should be ncluded n the fnal verson) Runs / problem:51 (Do not run many 51 runs to pck the best run) MaxFES: 1*D (Max_FES for 1D= 1; for 3D=3; for 5D = 5; for 1D = 1) SearchRange: [-1,1] D Intalzaton: Unform random ntalzaton wthn the search space. Random seed s based on tme, Matlab users can use rand('state', sum(1*clock)). Global Optmum: All problems have the global optmum wthn the gven bounds and there s no need to perform search outsde of the gven bounds for these problems. F( x*) F( o ) F * Termnaton: Termnate when reachng MaxFES or the error value s smaller than Results Record 1) Record functon error value (F (x)-f (x*)) after (.1,.1,.1,.,.3,.4,.5,.1,.,.3,.4,.5,.6,.7,.8,.9, 1.)*MaxFES for each run. In ths case, 17 error values are recorded for each functon for each run. Sort the error values acheved after MaxFES n 51 runs from the smallest (best) to the largest (worst) and present the best, worst, mean, medan and standard varance values of functon error values for the 51 runs. Please Notce: Error value smaller than 1-8 wll be taken as zero. ) Algorthm Complexty a) Run the test program below: for =1:1

22 x=.55 + (double); x=x + x; x=x/; x=x*x; x=sqrt(x); x=log(x); x=exp(x); x=x/(x+); end Computng tme for the above=t; b) Evaluate the computng tme just for Functon 1. For evaluatons of a certan dmenson D, t gves T1; c) The complete computng tme for the algorthm wth evaluatons of the same D dmensonal Functon 1 s T. d) Execute step c fve tmes and get fve T values. T =Mean(T) The complexty of the algorthm s reflected by: T,T1, T, and ( T -T1)/T The algorthm complextes are calculated on 1, 3, 5 and 1 dmensons, to show the algorthm complexty s relatonshp wth dmenson. Also provde suffcent detals on the computng system and the programmng language used. In step c, we execute the complete algorthm fvetmes to accommodate varatons n executon tme due adaptve nature of some algorthms. Please Note: Smlar programmng styles should be used for all T, T1 and T. (For example, f m ndvduals are evaluated at the same tme n the algorthm, the same style should be employed for calculatng T1; f parallel calculaton s employed for calculatng T, the same way should be used for calculatng T and T1. In other word, the complexty calculaton should be far.) 3) Parameters Partcpants are allowed to search for a dstnct set of parameters for each problem. Please provde detals on the followng whenever applcable: a) All parameters to be adjusted; b) Correspondng dynamc ranges; c) Gudelnes on how to adjust the parameters; d) Estmated cost of parameter tunng n terms of number of FEs; e) Actual parameter values used for each problem. 1

23 4) Results Format The partcpants are requred to send the fnal results as the followng format to the organzers and the organzers wll present an overall analyss and comparson based on these results. Create one txt document wth the name AlgorthmName_FunctonNo._D.txt for each test functon and for each dmenson. For example, PSO results for test functon 5 and D=3, the fle name should be PSO_5_3.txt. Then save the results matrx (the gray shadowng part) as Table II n the fle: Table II. Informaton Matrx for D Dmensonal Functon X ***.txt Run 1 Run Run 51 Functon error values when FES=.1*MaxFES Functon error values when FES=.1*MaxFES Functon error values when FES=.1*MaxFES Functon error values when FES=.*MaxFES Functon error values when FES=.3*MaxFES Functon error values when FES=.4*MaxFES Functon error values when FES=.5*MaxFES Functon error values when FES=.9*MaxFES Functon error values when FES=MaxFES Thus 15*4(1D, 3D, 5D and 1D)fles (each fle contans a 17*51matrx.) and a lst of the parameters used for each functon should be zpped and sent to the organzers. Notce: All partcpants are allowed to mprove ther algorthms further after submttng the ntal verson of ther papers to CEC14. And they are requred to submt ther results n the ntroduced format to the organzers after submttng the fnal verson of paper as soon as possble.

24 .3ResultsTemple Language: Matlab 13a Algorthm: Partcle Swarm Optmzer (PSO) Results Notce: Consderng the length lmt of the paper, only Error Values Acheved wth MaxFES are need to be lsted. Whle the authors are requred to send all results (15*4 fles descrbed n secton.) to the organzers for a better comparson among the algorthms. Table III. Results for 1D Func. Best Worst Medan Mean Std Table IV. Results for 3D Table V. Results for 5D Table VI. Results for 1D 3

25 Algorthm Complexty D=1 D=3 D=5 D=1 Table VII. Computatonal Complexty T T1 T ( T -T1)/T Parameters a) All parameters to be adjusted b) Correspondng dynamc ranges c) Gudelnes on how to adjust the parameters d) Estmated cost of parameter tunng n terms of number of FES e) Actual parameter values used. References [1] Q. Chen, B. Lu and Q. Zhang, J. J. Lang, P. N. Suganthan, B. Y. Qu Problem Defntons and Evaluaton Crtera for CEC 15 Specal Sesson on Computatonally Expensve Sngle Objectve Optmzaton, Techncal Report, 14. [] B. Y. Qu, J. J. Lang, P. N. Suganthan, Q. Chen, "Problem Defntons and Evaluaton Crtera for the CEC 15 Specal Sesson and Competton on Sngle Objectve Mult-Nche Optmzaton", Techncal Report1411B,Computatonal Intellgence Laboratory, Zhengzhou Unversty, Zhengzhou Chna and Techncal Report, Nanyang Technologcal Unversty, Sngapore, November 14 [3] P. N. Suganthan, N. Hansen, J. J. Lang, K. Deb, Y.-P. Chen, A. Auger & S. Twar, "Problem Defntons and Evaluaton Crtera for the CEC 5 Specal Sesson on Real-Parameter Optmzaton," Techncal Report, Nanyang Technologcal Unversty, Sngapore, May 5 and KanGAL Report #55, IIT Kanpur, Inda, 5. [4] J. J. Lang, B. Y. Qu, P. N. Suganthan, Alfredo G. Hernández-Díaz, "Problem Defntons and Evaluaton Crtera for the CEC 13 Specal Sesson and Competton on Real-Parameter Optmzaton", Techncal Report 11, Computatonal Intellgence 4

26 Laboratory, Zhengzhou Unversty, Zhengzhou Chna and Techncal Report, Nanyang Technologcal Unversty, Sngapore, January 13. [5] J. J. Lang, B-Y. Qu, P. N. Suganthan, "Problem Defntons and Evaluaton Crtera for the CEC 14 Specal Sesson and Competton on Sngle Objectve Real-Parameter Numercal Optmzaton",Techncal Report1311,Computatonal Intellgence Laboratory, Zhengzhou Unversty, Zhengzhou Chna and Techncal Report, Nanyang Technologcal Unversty, Sngapore, December 13 [6] Joaqun Derrac, Salvador Garca, Sheldon Hu, Francsco Herrera, Ponnuthura N. Suganthan, "Statstcal analyss of convergence performance throughout the search: A case study wth SaDE-MMTS and Sa-EPSDE-MMTS," IEEE Symp. On DE 13, IEEE SSCI13, Sngapore. [7] Nkolaus Hansen, Steffen Fnck, Raymond Ros and Anne Auger, "Real-Parameter Black-Box Optmzaton Benchmarkng 1: Noseless Functons Defntons" INRIA research report RR-689,March 4,1. [8] Xaodong L, Ke Tang, Mohammad N. Omdvar, Zhenyu Yang, and Ka Qn, Benchmark Functons for the CEC 13 Specal Sesson and Competton on Large-Scale Global Optmzaton, Techncal Report,13 5

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem 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 information

Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization

Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization Problem efntons and Evaluaton Crtera for the CEC 2005 Specal Sesson on Real-Parameter Optmzaton P. N. Suganthan, N. Hansen 2, J. J. Lang, K. eb 3, Y. -P. Chen 4, A. Auger 2, S. Twar 3 School of EEE, Nanyang

More information

EVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS

EVALUATION 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 information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining 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 information

Complexity Analysis of Problem-Dimension Using PSO

Complexity 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 information

Multi-objective Optimization Using Self-adaptive Differential Evolution Algorithm

Multi-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 information

Cluster Analysis of Electrical Behavior

Cluster 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 information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

CHAPTER 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 information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A 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 information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua 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 information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality 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 information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Structural Optimization Using OPTIMIZER Program

Structural Optimization Using OPTIMIZER Program SprngerLnk - Book Chapter http://www.sprngerlnk.com/content/m28478j4372qh274/?prnt=true ق.ظ 1 of 2 2009/03/12 11:30 Book Chapter large verson Structural Optmzaton Usng OPTIMIZER Program Book III European

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course 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 information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION 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 information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Classifier Swarms for Human Detection in Infrared Imagery

Classifier 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 information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning 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 information

Support Vector Machines

Support 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 information

Design of Structure Optimization with APDL

Design 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 information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler 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 information

Solving two-person zero-sum game by Matlab

Solving 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 information

NGPM -- A NSGA-II Program in Matlab

NGPM -- 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 information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A 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 information

Programming in Fortran 90 : 2017/2018

Programming 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 information

Network Intrusion Detection Based on PSO-SVM

Network Intrusion Detection Based on PSO-SVM TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*

More information

Review of approximation techniques

Review 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 information

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?

S.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 information

Smoothing Spline ANOVA for variable screening

Smoothing 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 information

Meta-heuristics for Multidimensional Knapsack Problems

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 information

Data Mining For Multi-Criteria Energy Predictions

Data Mining For Multi-Criteria Energy Predictions Data Mnng For Mult-Crtera Energy Predctons Kashf Gll and Denns Moon Abstract We present a data mnng technque for mult-crtera predctons of wnd energy. A mult-crtera (MC) evolutonary computng method has

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM 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 information

GSLM Operations Research II Fall 13/14

GSLM 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 information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. 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 information

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints

TPL-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 information

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum 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 information

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,

More information

A Self-adaptive Similarity-based Fitness Approximation for Evolutionary Optimization

A Self-adaptive Similarity-based Fitness Approximation for Evolutionary Optimization A Self-adaptve Smlarty-based Ftness Approxmaton for Evolutonary Optmzaton Je Tan Dvson of Industral and System Engneerng, Tayuan Unversty of Scence and Technology, Tayuan, 34 Chna College of Informaton

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-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 information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace 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 information

Multiple Trajectory Search for Large Scale Global Optimization

Multiple Trajectory Search for Large Scale Global Optimization Multple Trajectory Search for Large Scale Global Optmzaton Ln-YuTsengandChunChen Abstract In ths paper, the multple trajectory search (MTS) s presented for large scale global optmzaton. The MTS uses multple

More information

The Codesign Challenge

The 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 information

Wishing you all a Total Quality New Year!

Wishing 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 information

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

More information

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

An Optimal Algorithm for Prufer Codes *

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 information

An Adaptive Multi-population Artificial Bee Colony Algorithm for Dynamic Optimisation Problems

An Adaptive Multi-population Artificial Bee Colony Algorithm for Dynamic Optimisation Problems *Revsed Manuscrpt (changes marked) Clck here to vew lnked References An Adaptve Mult-populaton Artfcal Bee Colony Algorthm for Dynamc Optmsaton Problems Shams K. Nseef 1, Salwan Abdullah 1, Ayad Turky

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 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 information

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league

More information

Problem Set 3 Solutions

Problem 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 information

Wavefront Reconstructor

Wavefront 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 information

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School

More information

Esc101 Lecture 1 st April, 2008 Generating Permutation

Esc101 Lecture 1 st April, 2008 Generating Permutation Esc101 Lecture 1 Aprl, 2008 Generatng Permutaton In ths class we wll look at a problem to wrte a program that takes as nput 1,2,...,N and prnts out all possble permutatons of the numbers 1,2,...,N. For

More information

ARTICLE IN PRESS. Applied Soft Computing xxx (2012) xxx xxx. Contents lists available at SciVerse ScienceDirect. Applied Soft Computing

ARTICLE IN PRESS. Applied Soft Computing xxx (2012) xxx xxx. Contents lists available at SciVerse ScienceDirect. Applied Soft Computing ASOC-11; o. of Pages 1 Appled Soft Computng xxx (1) xxx xxx Contents lsts avalable at ScVerse ScenceDrect Appled Soft Computng j ourna l ho mepage: www.elsever.com/locate/asoc A herarchcal partcle swarm

More information

X- Chart Using ANOM Approach

X- 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 information

Support Vector Machines

Support 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 information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 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 information

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton

More information

Classification / Regression Support Vector Machines

Classification / 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 information

A Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining

A 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 information

Parallel matrix-vector multiplication

Parallel 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 information

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,

More information

K-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index

K-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 information

Description of NTU Approach to NTCIR3 Multilingual Information Retrieval

Description of NTU Approach to NTCIR3 Multilingual Information Retrieval Proceedngs of the Thrd NTCIR Workshop Descrpton of NTU Approach to NTCIR3 Multlngual Informaton Retreval Wen-Cheng Ln and Hsn-Hs Chen Department of Computer Scence and Informaton Engneerng Natonal Tawan

More information

An Improved Particle Swarm Optimization for Feature Selection

An 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 information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An 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 information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Learning-Based Top-N Selection Query Evaluation over Relational Databases

Learning-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 information

Benchmark Functions for the CEC 2008 Special Session and Competition on Large Scale Global Optimization

Benchmark Functions for the CEC 2008 Special Session and Competition on Large Scale Global Optimization Benchmark Functions for the CEC 2008 Special Session and Competition on Large Scale Global Optimization K. Tang 1, X. Yao 1, 2, P. N. Suganthan 3, C. MacNish 4, Y. P. Chen 5, C. M. Chen 5, Z. Yang 1 1

More information

Multi-objective Design Optimization of MCM Placement

Multi-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 information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite 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 information

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET 1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School

More information

Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance

Hybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 2 Sofa 2016 Prnt ISSN: 1311-9702; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-2016-0017 Hybrdzaton of Expectaton-Maxmzaton

More information

Sorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions

Sorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place

More information

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive 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 information

S1 Note. Basis functions.

S1 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 information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A 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 information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A 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 information

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming

Kent 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 information

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005 Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information