Research Article A Novel Hybrid Self-Adaptive Bat Algorithm
|
|
- Charlotte Moore
- 5 years ago
- Views:
Transcription
1 e Scentfc World Journal, Artcle I , 12 pages Research Artcle A Novel Hybrd Self-Adaptve Bat Algorthm Iztok Fster Jr., 1 Smon Fong, 2 Janez Brest, 1 and Iztok Fster 1 1 Faculty of Electrcal Engneerng and Computer Scence, Unversty of Marbor, Smetanova 17, 2000 Marbor, Slovena 2 epartment of Computer and Informaton Scence, Unversty of Macau, Avenue Padre Tomas Perera, Tapa, Macau Correspondence should be addressed to Iztok Fster Jr.; ztok.fster2@un-mb.s Receved 17 November 2013; Accepted 9 March 2014; Publshed 9 Aprl 2014 Academc Edtors: J. Shu and F. Yu Copyrght 2014 Iztok Fster Jr. et al. Ths s an open access artcle dstrbuted under the Creatve Commons Attrbuton Lcense, whch permts unrestrcted use, dstrbuton, and reproducton n any medum, provded the orgnal work s properly cted. Nature-nspred algorthms attract many researchers worldwde for solvng the hardest optmzaton problems. One of the newest members of ths extensve famly s the bat algorthm. To date, many varants of ths algorthm have emerged for solvng contnuous as well as combnatoral problems. One of the more promsng varants, a self-adaptve bat algorthm, has recently been proposed that enables a self-adaptaton of ts control parameters. In ths paper, we have hybrdzed ths algorthm usng dfferent E strateges and appled these as a local search heurstcs for mprovng the current best soluton drectng the swarm of a soluton towards the better regons wthn a search space. The results of exhaustve experments were promsng and have encouraged us to nvest more efforts nto developng n ths drecton. 1. Introducton Optmzaton has become more and more mportant, especally durng these tmes of recesson. It has been establshed throughout practcally all spheres of human actvtes, for example, fnances, ndustres, sport, pharmacy, and so forth. In each of these spheres, a goal of the optmzaton s to fnd the optmal nput parameters accordng to known outcomes and a known model. Ths model represents a problem to be solved and transforms nput parameters to output outcomes. Essentally, the optmal nput parameters must be properly evaluated n order to determne the qualty of a soluton. Indeed, an objectve functon s used that mathematcally descrbes ths qualty. In the praxs, the value of the objectve functon can be ether mnmzed or maxmzed. For example, when buyng a car ether the mnmum cost mn(f(x)) or maxmum comfort max(f(x)) s nterestng objectve for a potental buyer, where f(x) denotes the objectve functon. Usng the equaton mn(f(x)) = max( f(x)), the maxmzaton problem can be transformed nto a mnmzaton one, and vce versa. The functon expressed n ths way s also named as ftness functon n evolutonary computaton communty. In place of the objectve functon, the mnmzaton of the ftness functon s assumed n ths paper. Most of the problems arsng n practce today are NPhard. Ths means that the tme complexty of an exhaustve search algorthm runnng on a dgtal computer whch checks all solutons wthn a search space ncreases exponentally by ncreasng the nstance sze as determned by the number of nput parameters. In some stuatons, when the number of nput parameters ncreases to a certan lmt, t can be expected that a user never obtans the results from the optmzaton. As a result, algorthms solvng the NPproblemsapproxmatelyhavearsennthepast.Although these algorthms do not fnd the exact optmal soluton, n general, ther solutons are good enough n practce. For nstance, the well-known algorthms for approxmately solvng the hardest problems today are () artfcal bee colony (ABC) [1], () bat algorthm (BA) [2], () cuckoo search (CS) [3], (v) dfferental evoluton (E) [4], (v) frefly algorthm (FA) [5, 6], (v) partcle swarm optmzaton (PSO) [7], (v) many more [8].
2 2 The Scentfc World Journal The developers of the above-mentoned algorthms were typcally nspred by nature n a development phase. Namely, each nature-nspred algorthm mmcs the natural behavors of specfc bologcal, chemcal, or physcal systems n order to solve partcular problems usng a dgtal computer. Most of the nspraton from nature emanates from bology. The greatest lastng mpresson on the developers has been left by arwn s evoluton [9]. arwn observed that nature s not statc and therefore the ftter ndvduals have more chances of survvng wthn the changng envronments. Holland n [10] connected ths adaptve behavor of the natural systems to artfcal systems that smulate ther behavor by solvng the partcular problems (also optmzaton problems) on the dgtal computers. Optmzaton algorthms are controlled by algorthm parameters that can be changed determnstcally, adaptvely, and self-adaptvely [11]. etermnstc parameters are altered by usng some determnstc rules (e.g., Rechenberg s 1/5 success rule [12]). In contrast, adaptvely controlled parameters are subject to feedback from the search process that serves as an nput to the mechansm used whch determnes the drecton and magntude of the change [11]. Fnally, the self-adaptvely controlled parameters are encoded nto a representaton of the soluton and undergo the actons of varaton operators [13]. Thspaperfocusesontheadaptatonandhybrdzaton of a swarm ntellgence algorthm. Swarm ntellgence (SI) belongs to an artfcal ntellgence dscplne (AI) whch frst became popular over the last decade and stll s [14]. It s nspred by the collectve behavor of socal swarms of ants, termtes,bees,andworms,flockofbrds,andschoolsoffsh [15]. Although these swarms consst of relatvely unsophstcated ndvduals, they exhbt coordnated behavor that drects the swarms towards ther desred goals. Ths usually results n the self-organzng behavor of the whole system, and collectve ntellgence or swarm ntellgence s n essence the self-organzaton of such multagent systems, based on smple nteracton rules. The bat algorthm (BA) s one of the younger members of ths famly whch was developed by Yang [16]. It s nspred by the mcrobats that use an echolocaton for orentaton andpreyseekng.theorgnalbatalgorthmemploystwo strategy parameters: the pulse rate and the loudness. The former regulates an mprovement of the best soluton, whle the latter nfluences an acceptance of the best soluton. Both mentoned parameters are fxed durng the executon of the orgnal bat algorthm. In the self-adaptve bat algorthm (SABA) developed by Fster et al. [17] these parameters are self-adaptve. The am of ths self-adaptaton s twofold. On the one hand, t s very dffcult to guess the vald value of the parameter at the begnnng of the algorthm. On the other hand, ths value depends on the phase n whch the search process s. Ths means that the parameter settng at the begnnng of the search process can be changed when ths process reaches maturty. In ths paper, a further step forward has been taken. Hybrdzaton wth local search heurstcs has now been appled n order to further mprove the results of the SABA algorthm. oman-specfc knowledge can be ncorporated usng the local search. Although the local search s as yet an ngredent of the orgnal bat algorthm t can be replaced by dfferent E strateges [18]. Indeed, the further mprovement of the current best soluton s expected whch would drect the swarm ntellgence search towards the more promsng areas of the search space. As a result, the hybrd self-adaptve bat algorthm (HSABA) that was appled to a benchmark sute consstng of ten well-known functons from the lterature was developed. The results of HSABA obtaned durng extensve experments showed that the HSABA mproved the results of both the orgnal BA and the SABA. Moreover, the results were also comparable wth the other well-known algorthms, lke frefly (FA) [5], dfferental evoluton (E) [19], and artfcal bee colony (ABC) [20]. The structure of ths paper s as follows. Secton 2 presents an evoluton of the bat algorthms from the orgnal BA va the self-adaptve SABA to the hybrd self-adaptve HSABA algorthm. Secton 3 descrbes the expermental work, whle Secton 4 llustrates the obtaned results n detal. The paper concludes by summarzng the performed work and outlnes drectons for the further development. 2. Evoluton of Bat Algorthms The results of experments regardng the orgnal bat algorthm showed that ths algorthm s effcent especally when optmzng the problems of lower dmensons. In lne wth ths, Eben and Smth n [11] asserted that 2-dmensonal functons are not sutable for solvng wth the populatonbased stochastc algorthms (lke evolutonary algorthms and swarmntellgence),becausethesecanbesolvedoptmally usng tradtonal methods. On the other hand, these knds of algorthms could play a role as general problem solvers, becausetheysharethesameperformanceswhenaveraged over all the dscrete problems. Ths fact s the essence of the so-called No-Free Lunch (NFL) theorem [21]. In order for ths theorem to preval, there are almost two typcal mechansms for mprovng the performance of the populaton-based algorthms as follows: () self-adaptaton of control parameters, () hybrdzaton. The former enables the control parameters to be changed durng the search process n order to better sut the exploraton and explotaton components of ths search process [22], whle the latter ncorporates the problem-specfc knowledge wthn t. In the rest of ths paper, frstly the orgnal BA algorthm s presented n detal, followed by descrbng the applcaton of a self-adaptve mechansm wthn the orgnal BA algorthm whch leads to the emergence of a self-adaptve BA algorthm SABA. Fnally, a hybrdzaton of the SABA algorthm s broadly dscussed whch obtans a hybrdzed SABA algorthm named the HSABA The Orgnal Bat Algorthm. The orgnal BA s a populaton-based algorthm, where each partcle wthn the
3 The Scentfc World Journal 3 Input: Bat populaton x =(x 1,...,x ) T for,...,np,max FE. Output: The best soluton x best and ts correspondng value f mn = mn (f (x)). (1) nt bat(); (2) eval = evaluate the new populaton; (3) f mn =fnd best soluton(x best ); {ntalzaton} (4) whle termnaton condton not meet do (5) for to Np do (6) y = generate new soluton(x ); (7) f rand(0, 1) > r then (8) y =mprove the best soluton(x best ) (9) end f {local search} (10) f f new =evaluate new soluton(y); (11) eval = eval +1; (12) f f new f and N(0, 1) < A then (13) x = y; f =f new ; (14) end f {smulated annealng} (15) f mn =fnd the best soluton(x best ); (16) end for (17) end whle Algorthm 1: Pseudocode of the orgnal bat algorthm. bat populaton represents the canddate soluton. The canddate solutons are represented as vectors x =(x 1,...,x ) T for = 1 Np wth real-valued elements x j,whereeach element s drawn from nterval x j [x lb x ub ].Thus,x lb and x ub denote the correspondng lower and upper bounds, and Np determnes a populaton sze. Ths algorthm conssts of the followng man components: () an ntalzaton, () a varaton operaton, () a local search, (v) an evaluaton of a soluton, (v) a replacement. In the ntalzaton, the algorthm parameters are ntalzed, then, the ntal populaton s generated randomly, next, ths populaton s evaluated, and fnally, the best soluton n ths ntal populaton s determned. The varaton operator movesthevrtualbatsnthesearchspaceaccordngto the physcal rules of bat echolocaton. In the local search, the current best soluton s mproved by the random walk drect explotaton heurstcs (RWE) [23]. The qualty of a soluton s determned durng the evaluaton of soluton. The replacement replaces the current soluton wth the newly generated soluton regardng the some probablty. Ths component s smlar to the smulated annealng [24], where the new soluton s accepted by the acceptance probablty functon whch smulates the physcal rules of annealng. The pseudocode of ths algorthm s presented n Algorthm 1. In Algorthm1 the partcular component of the BA algorthm s denoted ether by functon name when t comprses one lne or by a comment between two curly brackets when the components are wrtten wthn a structured statement and/or t comprses more lnes. In lne wth ths, the ntalzaton comprses lnes 1 3 n Algorthm 1, the varaton operaton lne 6 (functon generate new soluton), the local search lnes 7 9, the evaluaton of the soluton (functon evaluate new soluton n lne 10), and the replacement lnes In addton, the current best soluton s determned n each generaton (functon fnd best soluton n lne 15). The varaton operaton whch s mplemented n functon generate new soluton movesthevrtualbatstowards the best current bat s poston accordng to the followng equatons: Q (t) =Q mn +(Q max Q mn )N(0, 1), k (t+1) x (t+1) = k t +(xt best)q(t), = x (t) + k (t+1), where N(0, 1) sarandomnumberdrawnfromagaussan dstrbuton wth zero mean and a standard devaton of one. A RWE heurstcs [23] mplemented n the functon mprove the best soluton modfes the current best soluton accordng to the followng equaton: x (t) = best +εa (t) N (0, 1), (2) where N(0, 1) denotes the random number drawn from a Gaussan dstrbuton wth zero mean and a standard devaton of one, ε beng the scalng factor and A (t) the loudness. A local search s launched wth the probablty of pulse rate r. As already stated, the probablty of acceptng the new best soluton n the component save the best soluton condtonaly depends on loudness A. Actually, the orgnal BA algorthm s controlled by two algorthm parameters: the pulse rate r and the loudness A. Typcally, the rate of (1)
4 4 The Scentfc World Journal pulse emsson r ncreases and the loudness A decreases when the populaton draws nearer to the local optmum. Both characterstcs mtate natural bats, where the rate of pulseemssonncreasesandtheloudnessdecreaseswhen abatfndsaprey.mathematcally,thesecharacterstcsare captured usng the followng equatons: A (t+1) =αa (t), r (t) =r (0) [1 exp ( γε)], (3) where α and γ are constants. Actually, the α parameter controls the convergence rate of the bat algorthm and therefore plays a smlar role as the coolng factor n the smulated annealng algorthm. In summary, the orgnal BA algorthm s based on a PSO algorthm [7] whch s hybrdzed wth RWE and smulated annealng heurstcs. The former represents the local search that drects the bat search process towards mprovng the best soluton, whle the latter takes care of the populaton dversty. In other words, the local search can be connected wth explotaton, whle smulated annealng uses the exploraton component of the bat search process. The explotaton s controlled by the parameter r and exploraton by the parameter A.Asaresult,theBAalgorthmsabletoexplctly control the exploraton and explotaton components wthn ts search process The Self-Adaptve Bat Algorthm. Almost two advantages canbeexpectedwhentheself-adaptatonofcontrolparameters s appled to a populaton-based algorthm [11]: () control parameters need not be set before the algorthm s run, ()thecontrolparametersareadapteddurngtherunto the ftness landscape defned by the postons of the canddate solutons wthn the search space and ther correspondng ftness values [25]. Normally, the self-adaptaton s realzed by encodng the control parameters nto representaton of canddate solutons and lettng them undergo an operaton of the varaton operators. In ths way, the self-adaptaton of the BA control parameters (the loudness and the pulse rate) s consdered. Ths means that the exstng representaton of the canddate solutons consstng of problem varables x (t) = (x (t) 1,...,x(t) ) s wdened by the control parameters A(t+1) and r (t+1) to x (t) =(x (t) 1,...,x(t),A(t),r (t) ) T, for Np, (4) where Np denotes the populaton sze. The control parameters are modfed accordng to the followng equatons: A (t+1) ={ A(t) lb + rand 0 (A (t) ub A(t) lb ) f rand 1 <τ 1, A (t) otherwse, r (t+1) ={ r(t) lb r (t) + rand 2 (r (t) ub r(t) lb ) f rand 3 <τ 2, otherwse. (5) (6) Note that the parameters τ 0 and τ 1 denote the learnng rates that were set, as τ 0 =τ 1 = 0.1, whle rand for 4 desgnate the randomly generated value from nterval [0, 1]. Theself-adaptngpartoftheSABAalgorthmsperformed by the generate the new soluton functon (lne 6 n Algorthm 1). Note that the control parameters are modfed n ths functon accordng to the learnng rates τ 0 and τ 1. In the case τ 0 = τ 1 = 0.1, each10thcanddatesoluton s modfed on average. The modfed parameters nfluence theapplcatonofthelocalsearchandtheprobabltyof the replacement. The replacement functon preserves the problem varables as well as the control parameters. Ths self-adaptng functon was nspred by Brest et al. [4] who proposed the self-adaptve verson of E, better known as je. Ths self-adaptve algorthm mproves the results of the orgnal E sgnfcantly by contnuous optmzaton The Hybrd Self-Adaptve Bat Algorthm. The populatonbased algorthms, lke evolutonary algorthms and swarm ntellgence, can be seen as some knd of general problem solvers, because they are applcable for all classes of optmzaton problems. Thus, ther results confrm the so-called No- Free Lunch (NFL) theorem by Wolpert and Macready [21]. Accordng to ths theorem any two optmzaton algorthms are equvalent when ther performances are averaged across all possble problems. In order to crcumvent the NFL theorem by solvng a specfc problem, doman-specfc knowledge must be ncorporated wthn the algorthm for solvng t. The domanspecfc knowledge can be ncorporated by the bat algorthm wthn each of ts components, that s, an ntalzaton, a varaton operator, a local search, an evaluaton functon, and areplacement. Although the SABA algorthm sgnfcantly outperformed the results of the orgnal BA algorthm, t suffers from a lack of ncorporated doman-specfc knowledge of the problem to be solved. Ths paper focuses on hybrdzng thesabausnganovellocalsearchheurstcsthatbetter explots the self-adaptaton mechansm of ths algorthm. The standard rand/1/bn E strategy and three other E strateges focusng on the mprovement of the current best soluton were used for ths purpose, where the modfcaton ofthelocalsearchnahybrdself-adaptvebaalgorthm (HSABA) s llustrated n Algorthm 2. The local search s launched accordng to a threshold determned by the self-adapted pulse rate r (lne 1). Ths parameter s modfed by each 10th vrtual bat, on average. The local search s an mplementaton of the operators crossover and mutaton borrowed from E [19]. Frstly, the four vrtual bats are selected randomly from the bat populaton (lne 2) and the random poston s chosen wthn the vrtual bat (lne 3). Then, the approprate E strategy modfes the tral soluton (lnes 4 9) as follows: E Strategy, y n ={ x (t) n f rand (0, 1) CR n=, otherwse, where the E Strategy s launched accordng to the probablty of crossover CR. The term n=ensures that almost (7)
5 The Scentfc World Journal 5 Input: Populaton x =(x 1,...,x,A,r) T for,...,np. Output: Tral soluton y =(y 1,...,y,A,r) T. (1) f rand(0, 1) > r then (2) r,...,4 = rand(0, 1) Np + 1 r 1 =r 2 =r 3 =r 4 ; (3) n=rand(1, ); (4) for to do (5) f ((rand (0, 1) < CR) (n ==)) then (6) y n = E Strategy(n,,r 1,r 2,r 3,r 4 ); (7) end f (8) n=(n+1)%( + 1); (9) end for {E Strateges} (10) end f Algorthm 2: Modfcaton n hybrd self-adaptve BA algorthm (HSABA). Table 1: Used E strateges n the HSABA algorthm. E/rand/1/bn y j =x r1,j +F (x r2,j x r3,j ) E/randToBest/1/bn y j =x,j +F (best j x,j ) F (x r1,j x r2,j ) E/best/2/bn y j = best j +F (x r1,j +x r2,j x r3,j x r4,j ) E/best/1/bn y j = best j +F (x r1,j x r2,j ) one modfcaton s performed on the tral soluton. The E Strategy functon s presented n Algorthm 3. Although more dfferent E strateges exst today, we have focused manly on those that nclude the current best soluton n the modfcaton of the tral soluton. These strateges are presented n Table 1.Note that the sutable E strategy s selected usng the global parameter strategy. The strateges llustrated n the table that use the best soluton n the modfcaton operatons, that s, rand- ToBest/1/bn, best/2/bn, and best/1/bn, typcally drect the vrtual bats towards the current best soluton. Thus, t s expected that the new best soluton s found when the vrtualbatsmoveacrossthesearchspacedrectedbythebest soluton. The rand/1/bn represents one of the most popular E strateges today that ntroduces an addtonal randomness nto a search process. Obvously, t was used also n ths study. 3. Experments The goal of our expermental work was to show that the HSABA outperforms the results of the orgnal BA as well as the self-adaptve SABA algorthms, on the one hand, and that these results were comparable wth the results of other well-known algorthms, lke frefly (FA) [5], dfferental evoluton (E) [19], and artfcal bee colony (ABC) [20]. All the mentoned algorthms were appled to a functon optmzaton that belongs to a class of combnatoral optmzaton problems. Functon optmzaton s formally defned as follows. Let us assume a ftness functon f(x), wherex = (x 1,...,x ) denotes a vector of desgn varables from a decson space x j S. The values of the desgn varables are drawn from the nterval x j [lb j,ub j ],wherelb j R and ub j R are ther correspondng lower and upper bounds, respectvely. Then, the task of functon optmzaton s to fnd the mnmum of ths objectve functon. In the remander of ths paper, the benchmark functon sute s presented, then the expermental setup s descrbed, andfnally,theconfguratonofthepersonalcomputer(pc) on whch the tests were conducted s clarfed n detal Benchmark Sute. The benchmark sute was composed of tenwell-knownfunctonsselectedfromvarouspublcatons. The reader s nvted to check deeper detals about test functons n the state-of-the-art revews [26 28]. The defntons of the benchmark functons are summarzed n Table 2 whch conssts of three columns denotng the functon tag f, the functon name,andthefunctondefnton. Each functon from the table s tagged wth ts sequence number from f 1 to f 10. Typcally, the problem becomes heaver to solve when the dmensonalty of the benchmark functons s ncreased. Therefore, benchmark functons of more dmensons needed to be optmzed durng the expermental work. The propertes of the benchmark functons can be seen n Table 3 whch conssts of fve columns: the functon tag f, the value of the optmal soluton f = f(x ),theoptmal soluton x,thefunctoncharacterstcs, anddoman. One of the more mportant characterstcs of the functons s the number of local and global optma. Accordng to ths characterstc the functons are dvded nto ether unmodal or multmodal. The former type of functons has only one global optmum, whle the latter s able to have more local and global optma throughout the whole search space. Parameter doman lmts the values of parameters to the nterval betweentherlowerandupperbounds.asamatteroffact, these bounds determne the sze of the search space. In order to make the problems heaver to solve, the parameter domans were more wdely selected n ths paper than those prescrbed n the standard publcatons Expermental Setup. The characterstcs of the HSABA were observed durng ths expermental study. Then, the best parameter settng was determned. Fnally, the results of the HSABA were compared wth the results of the orgnal BA and self-adaptve SABA algorthms. The results of the other well-known algorthms, lke FA, E, and ABC, were also added to ths comparatve study. Note that the best parameter settngs for each partcular algorthm were used n the tests, except BA algorthms, where the same setup was employed n order to make the comparson as far as possble. All the parameter settngs were found after extensve testng. urng the tests, the BA parameters were set as follows: the loudness A 0 = 0.5, thepulserater 0 = 0.5, mnmum frequency Q max = 0.0, and maxmum frequency Q max = 2.0. Thesamentalvaluesforr 0 and A 0 were also appled by SABA and HSABA, whle the frequency was captured from the same nterval Q [0.0, 2.0] as by the orgnal bat algorthm. Thus, the values for loudness are drawn from the nterval A (t) [0.9, 1.0] andthepulseratefrom the nterval r (t) [0.001, 0.1]. The addtonal parameters
6 6 The Scentfc World Journal Input: nth poston n the tral soluton, ndexes of vrtual bats, r 1,r 2,r 3,r 4. Global: Populaton x =(x 1,...,x,A,r) T for,...,np,strategy. Output: Modfed value of the tral soluton z. (1) swtch (STRATEGY) (2) case E/rand/1/bn: (3) z=x r1,n +F (x r2,n x r3,n ); (4) case E/randToBest/1/bn: (5) z=x,n +F (best n x,n ) F (x r1,n x r2,n ); (6) case E/best/2/bn: (7) z=best n +F (x r1,n +x r2,n x r3,n x r4,n ); (8) case E/best/1/bn: (9) z=best n +F (x r1,n x r2,n ); (10) end swtch (11) return z; Algorthm 3: E Strategy functon. Table 2: efntons of benchmark functons. f Functon name efnton f 1 Grewangk s functon f (x) = f 2 Rastrgn s functon f(x) =n 10+ n 1 f 3 Rosenbrock s functon f(x) = n 1 f 4 Ackley s functon f(x) = n cos ( x )+ n n x (x 2 10cos(2πx )) 100 (x +1 x 2 )2 +(x 1) 2 (20 + e 20 e (x2 +1 +x2 ) e 0.5(cos(2πx +1)+cos(2πx )) ) f 5 Schwefel s functon f(x)= x sn ( x ) f 6 e Jong s sphere functon f(x) = f 7 Easom s functon f(x) = ( 1) ( cos 2 (x )) exp [ (x π) 2 ] f 8 Mchalewcz s functon f(x) = f 9 Xn-She Yang s functon f(x) =( f 10 Zakharov s functon f(x) = Table 3: Propertes of benchmark functons. x 2 +( 1 2 x sn(x )[sn ( x2 π )] x ) exp [ sn (x 2 )] f f x Characterstcs oman f (0,0,...,0) Hghly multmodal [ 600, 600] f (0,0,...,0) Hghly multmodal [ 15, 15] f (1,1,...,1) Several local optma [ 15, 15] f (0,0,...,0) Hghly multmodal [ , ] f (0,0,...,0) Hghly multmodal [ 500, 500] f (0,0,...,0) Unmodal, convex [ 600, 600] f (π,π,...,π) Several local optma [ 2π, 2π] f ( , ) 1 Several local optma [0, π] f (0,0,...,0) Several local optma [ 2π, 2π] f (0,0,...,0) Unmodal [ 5, 10] 1 Vald for 2-dmensonal parameter space. x ) 2 +( 1 2 x ) 4
7 The Scentfc World Journal 7 controllng behavor of E strateges were set as F = 0.01 and CR = 1.0. Both parameters had a great nfluence on the results of the HSABA algorthm, whle ths settng ntated the best performance by the self-adaptve SABA framework hybrdzed wth E strateges. FA ran wth the followng set of parameters: α = 0.1, β = 0.2,andγ = 0.9, whle E was confgured as follows: the amplfcaton factor of the dfference vector F = 0.5 and the crossovercontrolparametercr= 0.9. In the ABC algorthm, the onlooker bees represented 50% of the whole colony, whle the other 50% of the colony was reserved for the employed bees. On the other hand, the scout bee was generated when ts value had not mproved n 100 generatons. In other words, the parameter lmts was set to the value 100. Eachalgorthmnthetestswasrunwthapopulatonsze of 100. Each algorthm was launched 25 tmes. The obtaned results of these algorthms were aggregated accordng to ther best, the worst, the mean, the standard devaton, and the medan values reached durng 25 runs PC Confguraton. All runs were made on HP Compaq wth the followng confguratons. (1) Processor: Intel Core (3.8) GHz. (2) RAM: 4 GB R3. (3) Operatng system: Lnux Mnt 12. Addtonally, all the tested algorthms were mplemented wthn the Eclpse Indgo CT framework. 4. The Results Our expermental work conssted of conductng the four experments, n whch the followng characterstcs of the HSABA were tested: () an nfluence of usng the dfferent E strateges, () an nfluence of the number of evaluatons, () an nfluence of the dmensonalty of problems, (v) a comparatve study. In the frst test, searchng was performed for the most approprate E strategy ncorporated wthn the HSABA algorthm. Ths strategy was then used n all the other experments that followed. The am of the second experment was to show how the results of the HSABA converge accordng to the number of ftness functon evaluatons. ependence of the results on the dmensonalty of the functons to be optmzed s presented n the thrd experment. Fnally, the results of the HSABA were compared wth the orgnal BA and self-adaptve SABA algorthms as well as the other wellknown algorthms, lke FA, E, and ABC. In the remander of ths paper, the results of the experments are presented n detal Influences of Usng the fferent E Strateges. In ths experment, the qualtes of four dfferent E strateges that were mplemented wthn the HSABA algorthm were observed. The outcome of ths experment had an mpact on the further tests, because all the tests that followed were performed wth the most promsng E strategy found durng the experment. In lne wth ths, each of the E strateges, that s, rand/1/bn, randtobest/1/bn, best/2/bn, and best/1/bn, was tested by optmzng the benchmark functon sute. The results of functon optmzaton were averaged after 25 runs and are llustrated n Fgure 1. Ths fgure s dvded nto sx dagrams, two for each observed dmenson of the functon. Each dagram represents the progress of the optmzaton n percent on the x-axs, where 100% denotes the correspondng number of ftness functon evaluatons (e.g., 10,000 for 10-dmensonal functons), whle the value of the ftness functon s placed alongsde the y-axs. In summary, the best/2/bn strategy acheved the best result when compared wth the other three strateges, on average. Interestngly, the rand/1/bn strategy was the most successful when optmzng the functon f 4 of dmenson =10. Ths behavor was n accordance wth the characterstcs of ths functon, because hghly multmodal functons demand more randomness durng the exploraton of the search space Influence of the Number of Evaluatons. Along-termlack of mprovement regardng the best result durng the run was one of the most relable ndcators of the stagnaton. If the ftness value dd not mprove over a number of generatons, ths probably means that the search process got stuck wthn a local optmum. In order to detect ths undesrable stuaton durng the run of HSABA, the ftness values were tracked at three dfferent phases of the search process, that s, at 1/25, at 1/5, and at the fnal ftness evaluaton. Thus, HSABA runs wth the best/2/bn strategy and parameters as presented n Secton 3.2.TheresultsofthstestarecollatednTable 4. ItcanbeseenfromTable 4 that HSABA successfully progressed towards the global optmum accordng to all benchmark functons, except f 7 whch fell nto a local optmum very quckly and dd not fnd any way of further mprovng the result Influence of the mensonalty of the Problem. The am of ths experment s to dscover how the qualty of the results depends on the dmenson of the problem, n other words, the dmensonalty of the functons to be optmzed. In lne wth ths, three dfferent dmensons of the benchmark functons =10, =30,and=50were taken nto account. The results of the tests accordng to fve measures are presented n Table 5. In ths experment, t was expected that the functons of the hgher dmensons would be harder to optmze and therefore the obtaned results would be worse. The results n Table 5 show that our assumpton held for the average ftness values n general, except for functon f 9,whereoptmzng ths functon of dmenson =10returned the worst ftness value as by functons of dmensons =30and =50.
8 8 The Scentfc World Journal Values of ftness functon Values of ftness functon Calculaton progress (%) Calculaton progress (%) rand/1/bn randtobest/1/bn best/2/bn best/1/bn rand/1/bn randtobest/1/bn best/2/bn best/1/bn (a) f 4 of dmenson =10 (b) f 8 of dmenson = Values of ftness functon Values of ftness functon Calculaton progress (%) Calculaton progress (%) rand/1/bn randtobest/1/bn best/2/bn best/1/bn rand/1/bn randtobest/1/bn best/2/bn best/1/bn (c) f 3 of dmenson =30 (d) f 6 of dmenson = Values of ftness functon Values of ftness functon Calculaton progress (%) Calculaton progress (%) rand/1/bn randtobest/1/bn best/2/bn best/1/bn rand/1/bn randtobest/1/bn best/2/bn best/1/bn (e) f 2 of dmenson =50 (f) f 10 of dmenson =50 Fgure 1: Impact of E strateges on the results of optmzaton.
9 The Scentfc World Journal 9 Table 4: etaled results ( =10). Evals. Meas. f 1 f 2 f 3 f 4 f 5 Best 1.62E E E E E Worst 1.03E E E E E E + 02 Mean 4.05E E E E E Stev 2.27E E E E E Mean 3.81E E E E E Best 7.90E E E E E 003 Worst 2.18E E E E E E + 03 Mean 2.91E E E E E Stev 1.52E E E E E Mean 5.36E E E E E Best 4.87E E E E E 004 Worst 1.19E E E E E E + 04 Mean 9.35E E E E E Stev 1.88E E E E E 002 Mean 2.41E E E E E Evals. Meas. f 6 f 7 f 8 f 9 f 10 Best 7.07E E E E E 02 Worst 3.28E E E E E E + 02 Mean 6.98E E E E E + 01 Stev 2.62E E E E E + 00 Mean 9.46E E E E E + 01 Best 8.13E E E E E 05 Worst 4.49E E E E E E + 03 Mean 4.75E E E E E 01 Stev 2.18E E E E E 02 Mean 9.10E E E E E 01 Best 1.01E E E E E 06 Worst 6.85E E E E E E + 04 Mean 8.92E E E E E 02 Stev 8.47E E E E E 02 Mean 1.76E E E E E Comparatve Study. The true value of each algorthm s shown for only when we compared t wth the other algorthms solvng the same problems. Therefore, the HSABA was compared wth algorthms such as BA, SABA, FA, E, and ABC. All the algorthms were solved usng the same benchmark functons as proposed n Secton 3.1 and used the parameter settng as explaned n Secton 3.2. The results of ths comparatve study obtaned by optmzng the functons of dmenson = 30 are llustrated n Table 6.The best resultsnthesetablesarepresentedasbold. ItcanbeseenfromTable 6 that the HSABA outperformed the results of the other algorthms sxfold (.e., by f 1, f 2, f 3, f 5, f 9,andf 10 ), E twce (.e., by f 4 and f 7 ), whle the other algorthms once (.e., SABA by f 6 and ABC by f 8 ). BA and FA dd not outperform any other algorthm n the test. In order to evaluate the qualty of the results statstcally, Fredman tests [29, 30] wereconductedtocomparethe average ranks of the compared algorthms. Thus, a null hypothess s placed that states the followng: two algorthms are equvalent and therefore ther ranks should be equal. When the null hypothess s rejected, the Bonferron-unn test [31] s performed. In ths test, the crtcal dfference s calculated between the average ranks of those two algorthms. If the statstcal dfference s hgher than the crtcal dfference, the algorthms are sgnfcantly dfferent. Three Fredman tests (Fgure 2) were performed regardng data obtaned by optmzng ten functons of three dfferent dmensons accordng to fve measures. As a result, each algorthm durng the tests (also the classfer) was compared wth regard to the 10 functons 5measures; ths means 50 dfferent varables. The tests were conducted at the sgnfcance level The results of the Fredman nonparametrc test can be seen n Fgure 1 that s dvded nto three dagrams. Each dagram shows the ranks and confdence ntervals (crtcal dfferences) for the algorthms under consderaton wth regard to the dmensons of the functons. Note that the sgnfcant dfference between two algorthms s observed f ther confdence ntervals denoted by thckened lnes n Fgure 1 do not overlap.
10 10 The Scentfc World Journal Table 5: Results accordng to dmensons. Meas. f 1 f 2 f 3 f 4 f 5 Best 4.87E E E E E 04 Worst 1.19E E E E E Mean 9.35E E E E E + 00 Stev 1.88E E E E E 02 Mean 2.41E E E E E + 00 Best 6.68E E E E E 03 Worst 5.58E E E E E Mean 7.71E E E E E + 02 Stev 2.85E E E E E + 01 Medan 1.26E E E E E + 02 Best 7.16E E E E E 02 Worst 8.81E E E E E Mean 1.70E E E E E + 02 Stev 8.47E E E E E + 02 Mean 2.29E E E E E + 03 Evals. Meas. f 6 f 7 f 8 f 9 f 10 Best 1.01E E E E E 06 Worst 6.85E E E E E Mean 8.92E E E E E 02 Stev 8.47E E E E E 02 Mean 1.76E E E E E 01 Best 1.96E E E E E 04 Worst 2.17E E E E E Mean 2.63E E E E E + 01 Stev 1.29E E E E E + 00 Mean 4.82E E E E E + 01 Best 4.72E E E E E 01 Worst 9.88E E E E E Mean 5.59E E E E E + 02 Stev 1.24E E E E E + 02 Mean 1.97E E E E E + 02 ABC E FA HSABA SABA BA Average rank ( =10) Average rank ( =30) Average rank ( =50) Fgure 2: Results of the Fredman nonparametrc test on the specfc large-scale graph nstances. The frst two dagrams n Fgure 1 show that the HSABA sgnfcantly outperforms the results of the other algorthms by solvng the benchmark functons wth dmensons = 10 and = 30. Although the other algorthms are not sgnfcantly dfferent between each other the algorthms E, SABA, and ABC are substantally better than the BA and FA. The thrd dagram shows that the HSABA remans sgnfcantlybetterthantheabc,fa,andba,whlethe crtcal dfference between E and SABA was reduced and therefore becomes nsgnfcant. On the other hand, ths reducton caused the dfference between E and the other algorthms n the test, except SABA, to become sgnfcant.
11 The Scentfc World Journal 11 Table 6: Obtaned results of algorthms (=30). F Meas. BA SABA HSABA FA E ABC f 1 Mean 1.16E E E E E E + 00 Stev 1.15E E E E E E 01 f 2 Mean 9.28E E E E E E + 01 Stev 8.90E E E E E E + 01 f 3 Mean 2.84E E E E E E + 02 Stev 2.95E E E E E E + 02 f 4 Mean 2.00E E E E E E + 00 Stev 2.00E E E E E E + 00 f 5 Mean 9.45E E E E E E + 03 Stev 9.52E E E E E E + 02 f 6 Mean 5.87E E E E E E + 02 Stev 6.53E E E E E E + 02 f 7 Mean 0.00E E E E E E 136 Stev 0.00E E E E E E 136 f 8 Mean 8.62E E E E E E + 01 Stev 8.39E E E E E E 01 f 9 Mean 1.57E E E E E E 11 Stev 1.03E E E E E E 12 f 10 Mean 2.76E E E E E E + 02 Stev 2.82E E E E E E Concluson The orgnal BA algorthm ganed better results by optmzng the lower-dmensonal problems. When ths algorthm was tackled wth the harder problems of hgher dmensons the results became poorer. In order to mprove performance on hgh dmensonal problems, almost two mechansms are proposed n the publcatons: frstly, self-adaptaton of control parameters and secondly hybrdzaton of the orgnal algorthm wth problem-specfc knowledge n the form of local search. In ths paper, both mechansms were ncorporated wthn the orgnal BA algorthm n order to obtan the hybrd selfadaptve HSABA. Thus, the self-adaptve mechansm was borrowedfromtheself-adaptveje,whlefourdfferente strateges were used as a local search. Fnally, the evoluton of the orgnal BA va self-adaptve SABA and fnally to hybrd HSABA s presented n detal. On the one hand, the expermental work focuses on dscoverng the characterstcs of the HSABA, whle on the other hand, t focuses on the comparatve study, n whch the HSABA was compared wth ts predecessors BA and SABA as well as wth other well-known algorthms, lke FA, E, and ABC. The results of ths extensve work showed that the HSABA sgnfcantly outperformed the results of all the other algorthms n the tests. Therefore, the assumpton taken from publcatons that self-adaptaton and hybrdzaton are approprate mechansms for mprovng the results of populaton-based algorthms was confrmed. In the future work, ths started work wll be contnued wth experments on the large-scale global optmzaton problems. Conflct of Interests All authors declare that there s no conflct of nterests regardng the publcaton of ths paper. References [1]. Karaboga and B. Basturk, On the performance of artfcal bee colony (ABC) algorthm, Appled Soft Computng Journal, vol.8,no.1,pp ,2008. [2] I.J.Fster,.Fster,andX.S.Yang, Ahybrdbatalgorthm, Electrotechncal Revew,vol.80,no.1-2,pp.1 7,2013. [3]I.F.Jr,.Fster,andI.Fster, Acomprehensverevewof cuckoo search: varants and hybrds, Internatonal Journal of Mathematcal Modellng and Numercal Optmsaton,vol.4,no. 4, pp , [4]J.Brest,S.Grener,B.Boškovć, M. Mernk, and V. Žumer, Self-adaptng control parameters n dfferental evoluton: a comparatve study on numercal benchmark problems, IEEE Transactons on Evolutonary Computaton, vol.10,no.6,pp , [5] I.Fster,I.J.Fster,X.S.Yang,andJ.Brest, Acomprehensve revew of frefly algorthms, Swarm and Evolutonary Computaton,vol.13,pp.34 46,2013. [6] I.Fster,X.S.Yang,.Fster,andI.FsterJr, Freflyalgorthm:a bref revew of the expandng lterature, n Cuckoo Search and Frefly Algorthm, pp ,Sprnger,NewYork,NY,USA, [7] J. Kennedy and R. Eberhart, Partcle swarm optmzaton, n Proceedngs of the IEEE Internatonal Conference on Neural Networks, vol. 4, pp , IEEE, ecember [8]I.J.Fster,X.S.Yang,I.Fster,J.Brest,and.Fster, A bref revew of nature-nspred algorthms for optmzaton, Electrotechncal Revew,vol.80,no.3,2013.
12 12 The Scentfc World Journal [9] C. arwn, The Orgn of Speces, JohnMurray,London,UK, [10] J. H. Holland, Adaptaton n Natural and Artfcal Systems: An Introductory Analyss wth Applcatons to Bology, Control and Artfcal Intellgence, The MIT Press, Cambrdge, Mass, USA, [11] A. Eben and J. Smth, Introducton to Evolutonary Computng, Sprnger, Berln, Germany, [12] I. Rechenberg, Evolutonstratege: Optmrung Technsher Systeme Nach Prnzpen des Bologschen Evoluton, Fromman- Hozlboog, Stuttgard, Germany, [13] I. Fster, M. Mernk, and B. Flpč, Graph 3-colorng wth a hybrd selfadaptve evolutonary algorthm, Computer Optmzaton and Applcaton,vol.54,no.3,pp ,2013. [14] C. Blum and X. L, Swarm ntellgence n optmzaton, n Swarm Intellgence: Introducton and Applcatons,C.Blumand. Merkle, Eds., pp , Sprnger, Berln, Germany, [15] I.FsterJr.,X.S.Yang,K.Ljubc,.Fster,J.Brest,andI.Fster, Towards the novel reasonng among partcles n pso by the use of rdf and sparql, The Scentfc World.In press. [16] X. S. Yang, A new metaheurstc bat-nspred algorthm, n Nature Inspred Cooperatve Strateges for Optmzaton (NISCO 10), C.Cruz,J.Gonzlez,G.T.N.Krasnogor,and.A.Pelta, Eds.,vol.284ofStudes n Computatonal Intelgence,pp.65 74, Sprnger, Berln, Germany, [17] I. J. Fster, S. Fong, J. Brest, and F. Iztok, Towards the selfadaptaton n the bat algorthm, n Proceedngs of the 13th IASTE Internatonal Conference on Artfcal Intellgence and Applcatons,2014. [18] R. Storn and K. Prce, fferental evoluton a smple and effcent heurstc for global optmzaton over contnuous spaces, JournalofGlobalOptmzaton, vol. 11, no. 4, pp , [19] K. V. Prce, R. M. Storn, and J. A. Lampnen, fferental Evoluton a Practcal Approach to Global Optmzaton,Sprnger, New York, NY, USA, [20]. Karaboga and B. Akay, A comparatve study of Artfcal Bee Colony algorthm, Appled Mathematcs and Computaton,vol. 214,no.1,pp ,2009. [21]. H. Wolpert and W. G. Macready, No free lunch theorems for optmzaton, IEEE Transactons on Evolutonary Computaton, vol. 1, no. 1, pp , [22] M. Črepnšek, M. Mernk, and S.-H. Lu, Analyss of exploraton and explotaton n evolutonary algorthms by ancestry trees, Internatonal Journal of Innovatve Computng and Applcatons,vol.3,no.1,pp.11 19,2011. [23] S. Rao, Engneerng Optmzaton: Theory and Practce, John Wley&Sons,NewYork,NY,USA,2009. [24] S. Krkpatrck, C.. Gelatt Jr., and M. P. Vecch, Optmzaton by smulated annealng, Scence,vol.220,no.4598,pp , [25] S. Wrght, The roles of mutaton, nbreedng, crossbreedng, and selecton n evoluton, n Proceedngs of the 6th Internatonal Congress on Genetcs,pp ,1932. [26] M. Jaml and X. S. Yang, A lterature survey of benchmark functons for global optmsaton problems, Internatonal Journal of Mathematcal Modellng and Numercal Optmsaton,vol.4,no. 2, pp , [27] X. S. Yang, Appendx A: test problems n optmzaton, n Engneerng Optmzaton, X.S.Yang,Ed.,pp ,John Wley & Sons, Hoboken, NJ, USA, [28] X. S. Yang, Frefly algorthm, stochastc test functons and desgn optmsaton, Internatonal Journal of Bo-Inspred Computaton,vol.2,no.2,pp.78 84,2010. [29] M. Fredman, The use of ranks to avod the assumpton of normalty mplct n the analyss of varance, Journal of the Amercan Statstcal Assocaton,vol.32,pp ,1937. [30] M. Fredman, A comparson of alternatve tests of sgnfcance for the problem of m rankngs, The Annals of Mathematcal Statstcs,vol.11,pp.86 92,1940. [31] J. emšar, Statstcal comparsons of classfers over multple data sets, JournalofMachneLearnngResearch,vol.7,pp.1 30, 2006.
13 Journal of Advances n Industral Engneerng Multmeda The Scentfc World Journal Appled Computatonal Intellgence and Soft Computng Internatonal Journal of strbuted Sensor Networks Advances n Fuzzy Systems Modellng & Smulaton n Engneerng Submt your manuscrpts at Journal of Computer Networks and Communcatons Advances n Artfcal Intellgence Internatonal Journal of Bomedcal Imagng Advances n Artfcal Neural Systems Internatonal Journal of Computer Engneerng Computer Games Technology Advances n Advances n Software Engneerng Internatonal Journal of Reconfgurable Computng Robotcs Computatonal Intellgence and Neuroscence Advances n Human-Computer Interacton Journal of Journal of Electrcal and Computer Engneerng
The Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationarxiv: v1 [math.oc] 3 Aug 2010
arxv:1008.0549v1 math.oc] 3 Aug 2010 Test Problems n Optmzaton Xn-She Yang Department of Engneerng, Unversty of Cambrdge, Cambrdge CB2 1PZ, UK Abstract Test functons are mportant to valdate new optmzaton
More informationarxiv: v3 [cs.ne] 5 Jun 2013
A Hybrd Bat Algorthm Iztok Fster Jr., Dušan Fster, and Xn-She Yang Abstract Swarm ntellgence s a very powerful technque to be used for optmzaton purposes. In ths paper we present a new swarm ntellgence
More informationArtificial neural network regression as a local search heuristic for ensemble strategies in differential evolution
Nonlnear Dyn (2016) 84:895 914 DOI 10.1007/s11071-015-2537-8 ORIGINAL PAPER Artfcal neural network regresson as a local search heurstc for ensemble strateges n dfferental evoluton Iztok Fster Ponnuthura
More informationResearch Article Towards the Novel Reasoning among Particles in PSO by the Use of RDF and SPARQL
e Scentfc World Journal, Artcle I 121782, 10 pages http://dx.do.org/10.1155/2014/121782 Research Artcle Towards the Novel Reasonng among Partcles n PSO by the Use of RF and SPARQL Iztok Fster Jr., 1 Xn-She
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationMulti-agent system based on self-adaptive differential evolution for solving dynamic optimization problems
Mult-agent system based on self-adaptve dfferental evoluton for solvng dynamc optmzaton problems Aleš Čep Faculty of Electrcal Engneerng and Computer Scence Unversty of Marbor ales.cep@um.s ABSTRACT Ths
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationA Study on Improved Cockroach Swarm Optimization Algorithm
A Study on Improved Cockroach Swarm Optmzaton Algorthm 1 epartment of Computer Scence and Engneerng, Huaan Vocatonal College of Informaton Technology,Huaan 223003, Chna College of Computer and Informaton,
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationDifferential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow
1 Dfferental Evoluton Algorthm wth a Modfed Archvng-based Adaptve Tradeoff Model for Optmal Power Flow 2 Outlne Search Engne Constrant Handlng Technque Test Cases and Statstcal Results 3 Roots of Dfferental
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationSolving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study
Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test
More informationResearch Article Relative Smooth Topological Spaces
Advances n Fuzzy Systems Volume 2009, Artcle ID 172917, 5 pages do:10.1155/2009/172917 Research Artcle Relatve Smooth Topologcal Spaces B. Ghazanfar Department of Mathematcs, Faculty of Scence, Lorestan
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationCHAPTER IV RESEARCH FINDING AND DISCUSSIONS
CHAPTER IV RESEARCH FINDING AND DISCUSSIONS A. Descrpton of Research Fndng. The Implementaton of Learnng Havng ganed the whole needed data, the researcher then dd analyss whch refers to the statstcal data
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationParticle Swarm Optimization with Adaptive Mutation in Local Best of Particles
1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationMODIFIED PARTICLE SWARM OPTIMIZATION FOR OPTIMIZATION PROBLEMS
Journal of Theoretcal and Appled Informaton Technology 3 st ecember 0. Vol. No. 005 0 JATIT & LLS. All rghts reserved. ISSN: 9985 www.jatt.org EISSN: 87395 MIFIE PARTICLE SARM PTIMIZATIN FR PTIMIZATIN
More informationSelf-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization
26 IEEE Congress on Evolutonary Computaton Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 26 Self-adaptve Dfferental Evoluton Algorthm for Constraned Real-Parameter Optmzaton V.
More informationAn Adaptive Learning Particle Swarm Optimizer for Function Optimization
An Adaptve Learnng Partcle Swarm Optmzer for Functon Optmzaton Changhe L and Shengxang Yang Abstract Tradtonal partcle swarm optmzaton (PSO) suffers from the premature convergence problem, whch usually
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationCHAPTER IV RESEARCH FINDING AND ANALYSIS
CHAPTER IV REEARCH FINDING AND ANALYI A. Descrpton of Research Fndngs To fnd out the dfference between the students who were taught by usng Mme Game and the students who were not taught by usng Mme Game
More informationModified Seeker Optimization Algorithm for Unconstrained Optimization Problems
Modfed Seeker Optmzaton Algorthm for Unconstraned Optmzaton Problems Ivona BRAJEVIC Mlan TUBA Faculty of Mathematcs Faculty of Computer Scence Unversty of Belgrade Megatrend Unversty Belgrade Studentsk
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationA Novel Hybrid Bat Algorithm for the Multilevel Thresholding Medical Image Segmentation
RESEARCH ARTICLE Copyrght 2015 Amercan Scentfc Publshers All rghts reserved Prnted n the Unted States of Amerca Journal of Medcal Imagng and Health Informatcs Vol. 5, 1 5, 2015 A Novel Hybrd Bat Algorthm
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationThe Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems
The Convergence Speed of Sngle- And Mult-Obectve Immune Algorthm Based Optmzaton Problems Mohammed Abo-Zahhad Faculty of Engneerng, Electrcal and Electroncs Engneerng Department, Assut Unversty, Assut,
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationComparative Analysis of SPSO and PSO to Optimal Power Flow Solutions
Internatonal Journal for Research n Appled Scence & Engneerng Technology (IJRASET) Volume 6 Issue I, January 018- Avalable at www.jraset.com Comparatve Analyss of SPSO and PSO to Optmal Power Flow Solutons
More informationSPECTRAL ANALYSIS USING EVOLUTION STRATEGIES
SPECTRAL ANALYSIS USING EVOLUTION STRATEGIES J. FEDERICO RAMÍREZ AND OLAC FUENTES Insttuto Naconal de Astrofísca, Óptca y Electrónca Lus Enrque Erro # 1 Santa María Tonanzntla, Puebla, 784, Méxco framrez@cseg.naoep.mx,
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationCooperative Micro Differential Evolution for High Dimensional Problems
Cooperatve Mcro Dfferental Evoluton for Hgh Dmensonal Problems Konstantnos E. Parsopoulos Department of Mathematcs Unversty of Patras GR 26110 Patras, Greece kostasp@math.upatras.gr ABSTRACT Hgh dmensonal
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationStatistics II Final Exam 26/6/18
Statstcs II Fnal Exam 26/6/18 Academc Year 2017/18 Solutons Exam duraton: 2 h 30 mn 1. (3 ponts) A town hall s conductng a study to determne the amount of leftover food produced by the restaurants n the
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationResearch Article An Enhanced Differential Evolution with Elite Chaotic Local Search
Computatonal Intellgence and Neuroscence Volume 215, Artcle ID 583759, 11 pages http://dx.do.org/1.1155/215/583759 Research Artcle An Enhanced Dfferental Evoluton wth Elte Chaotc Local Search Zhaolu Guo,
More informationStatistics for Economics & Business
Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable
More informationReal-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationUtilizing cumulative population distribution information in differential evolution
Utlzng cumulatve populaton dstrbuton nformaton n dfferental evoluton Yong Wang a,b, Zh-Zhong Lu a, Janbn L c, Han-Xong L d, e, Gary G. Yen f a School of Informaton Scence and Engneerng, Central South Unversty,
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationInternational Journal of Engineering Research and Modern Education (IJERME) Impact Factor: 7.018, ISSN (Online): (
CONSTRUCTION AND SELECTION OF CHAIN SAMPLING PLAN WITH ZERO INFLATED POISSON DISTRIBUTION A. Palansamy* & M. Latha** * Research Scholar, Department of Statstcs, Government Arts College, Udumalpet, Tamlnadu
More informationReal Parameter Single Objective Optimization using Self-Adaptive Differential Evolution Algorithm with more Strategies
Real Parameter Sngle Objectve Optmzaton usng Self-Adaptve Dfferental Evoluton Algorthm wth more Strateges Janez Brest, Borko Boškovć, Aleš Zamuda, Iztok Fster Insttute of Computer Scence, Faculty of Electrcal
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationChapter 2 Real-Coded Adaptive Range Genetic Algorithm
Chapter Real-Coded Adaptve Range Genetc Algorthm.. Introducton Fndng a global optmum n the contnuous doman s challengng for Genetc Algorthms (GAs. Tradtonal GAs use the bnary representaton that evenly
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationA Novel Evolutionary Algorithm for Capacitor Placement in Distribution Systems
DOI.703/s40707-013-0003-x STF Journal of Engneerng Technology (JET), Vol. No. 3, Dec 013 A Novel Evolutonary Algorthm for Capactor Placement n Dstrbuton Systems J-Pyng Chou and Chung-Fu Chang Abstract
More informationComparison of Regression Lines
STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationSelf-Adaptive Simulated Binary Crossover for Real-Parameter Optimization
Self-Adaptve Smulated Bnary Crossover for Real-Parameter Optmzaton Kalyanmoy Deb Dept. of Mechancal Engneerng Indan Inst. of Tech. Kanpur Kanpur, PIN 20806, Inda deb@tk.ac.n S. Karthk Dept. of Mechancal
More informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
More informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
More informationTHE general problem tackled using an optimization
Hgh-Dmensonal Real-Parameter Optmzaton usng Self-Adaptve Dfferental Evoluton Algorthm wth Populaton Sze Reducton Janez Brest, Member, IEEE, Aleš Zamuda, Student Member, IEEE, BorkoBoškovć, Student Member,
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationAn Extended Hybrid Genetic Algorithm for Exploring a Large Search Space
2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu
More informationResearch on Route guidance of logistic scheduling problem under fuzzy time window
Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department
More informationAn improved multi-objective evolutionary algorithm based on point of reference
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.
More informationComparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy
Comparatve Studes of Law of Conservaton of Energy and Law Clusters of Conservaton of Generalzed Energy No.3 of Comparatve Physcs Seres Papers Fu Yuhua (CNOOC Research Insttute, E-mal:fuyh1945@sna.com)
More informationA Solution of the Harry-Dym Equation Using Lattice-Boltzmannn and a Solitary Wave Methods
Appled Mathematcal Scences, Vol. 11, 2017, no. 52, 2579-2586 HIKARI Ltd, www.m-hkar.com https://do.org/10.12988/ams.2017.79280 A Soluton of the Harry-Dym Equaton Usng Lattce-Boltzmannn and a Soltary Wave
More informationDepartment of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6
Department of Quanttatve Methods & Informaton Systems Tme Seres and Ther Components QMIS 30 Chapter 6 Fall 00 Dr. Mohammad Zanal These sldes were modfed from ther orgnal source for educatonal purpose only.
More informationA Hybrid Differential Evolution Algorithm Game Theory for the Berth Allocation Problem
A Hybrd Dfferental Evoluton Algorthm ame Theory for the Berth Allocaton Problem Nasser R. Sabar, Sang Yew Chong, and raham Kendall The Unversty of Nottngham Malaysa Campus, Jalan Broga, 43500 Semenyh,
More informationA discrete differential evolution algorithm for multi-objective permutation flowshop scheduling
A dscrete dfferental evoluton algorthm for mult-objectve permutaton flowshop schedulng M. Baolett, A. Mlan, V. Santucc Dpartmento d Matematca e Informatca Unverstà degl Stud d Peruga Va Vanvtell, 1 Peruga,
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More information2016 Wiley. Study Session 2: Ethical and Professional Standards Application
6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton
More informationAnswers Problem Set 2 Chem 314A Williamsen Spring 2000
Answers Problem Set Chem 314A Wllamsen Sprng 000 1) Gve me the followng crtcal values from the statstcal tables. a) z-statstc,-sded test, 99.7% confdence lmt ±3 b) t-statstc (Case I), 1-sded test, 95%
More informationA Hybrid Mutation-based Artificial Bee Colony for Traveling Salesman Problem
A Hybrd Mutaton-based Artfcal Bee Colony for Travelng Salesman Problem Shma Sabet and Fardad Farokh Islamc Azad Unversty of Central Tehran Branch, Tehran, Iran Emal: sh_sabet25@yahoo.com, f_farokh@auctb.ac.r
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationAdaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *
Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty
More informationA new hybrid artificial bee colony algorithm for global optimization
IJCSI Internatonal Journal o Computer Scence Issues, Vol., Issue, No, January ISSN (Prnt): 69-78 ISSN (Onlne): 69-8 www.ijcsi.org 87 A new hybrd artcal bee colony algorthm or global optmzaton Xangyu Kong,
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationAsymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation
Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationHere is the rationale: If X and y have a strong positive relationship to one another, then ( x x) will tend to be positive when ( y y)
Secton 1.5 Correlaton In the prevous sectons, we looked at regresson and the value r was a measurement of how much of the varaton n y can be attrbuted to the lnear relatonshp between y and x. In ths secton,
More informationOn an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1
On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool
More informationJoint Statistical Meetings - Biopharmaceutical Section
Iteratve Ch-Square Test for Equvalence of Multple Treatment Groups Te-Hua Ng*, U.S. Food and Drug Admnstraton 1401 Rockvlle Pke, #200S, HFM-217, Rockvlle, MD 20852-1448 Key Words: Equvalence Testng; Actve
More information(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate
Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1
More informationTHE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS OF A TELESCOPIC HYDRAULIC CYLINDER SUBJECTED TO EULER S LOAD
Journal of Appled Mathematcs and Computatonal Mechancs 7, 6(3), 7- www.amcm.pcz.pl p-issn 99-9965 DOI:.75/jamcm.7.3. e-issn 353-588 THE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS
More informationChapter 8 Indicator Variables
Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n
More information