Multiple Trajectory Search for Large Scale Global Optimization
|
|
- Oswin Benson
- 5 years ago
- Views:
Transcription
1 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 agents to search the soluton space concurrently. Each agent does an terated local search usng one of three canddate local search methods. By choosng a local search method that best fts the landscape of a soluton s neghborhood, an agent may fnd ts way to a local optmum or the global optmum. We appled the MTS to the seven benchmark problems desgned for the CEC 008 Specal Sesson and Competton on Large Scale Global Optmzaton. I. INTROUCTION lobal numercal optmzaton s an mportant research Gssue because many real-lfe problems can be formulated as global numercal optmzaton. Many of numercal optmzaton problems cannot be solved analytcally, and consequently, numercal algorthms were proposed to solve these problems. Many of these algorthms are evolutonary algorthms. In CEC 005, a specal sesson of real-parameter optmzaton had been organzed. Several algorthms [][4][5][6][] were presented n ths specal sesson and all these algorthms were tested on a sute of 5 benchmark functons wth dmensons 0 and 30. Besdes these algorthms, some of evolutonary algorthms proposed recently are brefly surveyed n the followng. Kazarls et al. [] combned a standard GA wth a mcrogenetc algorthm (MGA) [GA wth small populaton and short evoluton] to solve the numercal optmzaton problem. In ther method, the MGA operator performs genetc local search. Leung and Wang [3] proposed an orthogonal genetc algorthm wth quantzaton for ths problem. They appled the quantzaton technque and orthogonal desgn to mplement a new crossover operator, such that the crossover operator can generate a small but representatve sample of solutons as the potental offsprng. Tsa et al. [8] hybrdzed the genetc algorthm and the Taguch method. The Taguch method s ncorporated nto the crossover operator and the mutaton operator. Tu and Lu [0] presented the stochastc genetc algorthm (StGA) for numercal optmzaton. They employed a stochastc codng method to code chromosomes. Each chromosome s coded as a Ln-Yu Tseng s wth the Insttute of Networkng and Multmeda and the epartment of Computer Scence and Engneerng, Natonal Chung Hsng Unversty, 50 Kuo Kuang Road, Tachung, Tawan 40, ROC (correspondng author; phone: ; e-mal: lytseng@cs.nchu.edu.tw). Chun Chen s a Ph student wth the epartment of Computer Scence and Engneerng, Natonal Chung Hsng Unversty, 50 Kuo Kuang Road, Tachung, Tawan 40, ROC (e-mal:phd940@cs.nchu.edu.tw). representatve of a stochastc regon descrbed by a multvarate Gaussan dstrbuton. Zhong et al. [] ntegrated multagent systems and genetc algorthms to form a new algorthm called the multagent genetc algorthm (MAGA) for numercal optmzaton. All above mentoned algorthms except the last one were tested on functons wth dmensons less than or equal to 00. The last algorthm (MAGA) was tested on functons wth dmensons from 0 to 0,000. In ths paper, the multple trajectory search (MTS) was presented to solve the large scale global optmzaton problem. The MTS had been used to solve the mult-objectve optmzaton problems and obtaned satsfactory results [9]. We used the same framework but mproved the local search methods for numercal optmzaton. When applyng the MTS to the seven benchmark problems desgned for the CES 008 Specal Sesson and Competton on Large Scale Global Optmzaton [7], the expermental results reveal that the MTS s effectve and effcent n solvng these problems. The remander of ths paper s organzed as follows. Secton II gves some defntons. Secton III descrbes the MTS algorthm. Secton VI presents the expermental results and Secton IV draws the concluson. II. PRELIMINARIES A. Problem efnton The global numercal optmzaton problem s defned as follows. Mnmze F(X) Subject to l X u where X=(x, x,,x N ) s a varable vector n R N space and F(X) s the objectve functon. l=(l, l,,l N )andu=(u, u,, u N ) defne the feasble soluton space, that s, a feasble soluton X=(x, x,,x N )mustsatsfesl x u for =,,, N. The feasble soluton space s denote by [l, u]. B. Orthogonal Array and Smulated Orthogonal Array We brefly ntroduce the concept of orthogonal arrays whch are used n expermental desgn methods. Suppose n an experment, there are k factors and each factor has q levels. In order to fnd the best settng of each factor s level, qk experments must be done. Very often, t s not possble or cost effectve to test all qk combnatons. It s desrable to sample a small but representatve sample of combnatons for testng. The orthogonal arrays were developed for ths purpose. In an experment that has k factors and each factor has q levels, an orthogonal array OA(n,k,q,t) s an array wth n rows and k columns whch s a representatve sample of n testng /08/$5.00 c 008 IEEE Authorzed lcensed use lmted to: UNIVERSITY OF NOTTINGHAM. ownloaded on ecember, 009 at 09:9 from IEEE Xplore. Restrctons apply.
2 experments that satsfes the followng three condtons. () For the factor n any column, every level occurs the same number of tmes. () For the t factors n any t columns, every combnaton of q levels occurs the same number of tmes. (3) The selected combnatons are unformly dstrbuted over the whole space of all the possble combnatons. In the notaton OA(n,k,q,t), n s the number of experments, k s the number of factors, q s the number of levels of each factor and t s called the strength. The orthogonal arrays exst for only some specfc n s and k s. So t s not approprate to use the OA n some applcatons. We proposed the smulated OA (SOA) n ths study. The SOA satsfes only the frst of the above mentoned three condtons, but t s easy to construct an SOA of almost any sze. Suppose there are k factors and each factor has q levels, an m k smulated orthogonal array SOA m k wth m beng a multple of q can be generated as follows. ForeachcolumnofSOA m k, a random permutaton of 0,,, q- s generated and denoted as sequence C. Then the elements n C are pcked one by one sequentally and flled n a randomly chosen empty entry of the column. If all elements n C were pcked, the process pcks elements agan from the begnnng of C. So n every column of SOA m k,eachofq elements wll appear the same number of tmes (condton ). III. MULTIPLE TRAJECTORY SEARCH In ths secton, we present the multple trajectory search (MTS) for the large scale global optmzaton problem. In the begnnng, the MTS generates M ntal solutons by utlzng the smulated orthogonal array SOA M N,where the number of factors corresponds to the dmenson N and the number of levels of each factor s taken to be M. So each of 0,,, M- wll appear once n every column. Usng SOA tends to make these M ntal solutons unformly dstrbuted over the feasble soluton space. The ntal search range for local search methods s set to half of the dfference between the upper bound and the lower bound. Afterwards, local search methods wll change the search range. The MTS conssts of teratons of local searches untl the maxmum number of functon evaluatons s reached. In the frst teraton, the MTS conducts local searches on all of M ntal solutons. But n the followng teratons, only some better solutons are chosen as foreground solutons and the MTS conducts local searches on these solutons. Three local search methods are provded for the MTS. The MTS wll frst test the performance of three local search methods and then choose the one that performs best, that s, the one that best fts the landscape of the neghborhood of the soluton, to do the search. After conductng the search on foreground solutons, the MTS apples Local Search to the current best soluton tryng to mprove the current best soluton. Before the end of an teraton, some better solutons are chosen as the foreground solutons for the next teraton. The multple trajectory search algorthm s descrbed n the followng Multple Trajectory Search /*Generate M ntal solutons */ Buld smulated orthogonal array SOA M N For =tom For j =ton X[j]=l +(u -l )*SOA[, j]/(m-) Evaluate functon values of X s For = to M Enable[] TRUE Improve[] TRUE SearchRangeX =(UPPER_BOUN-LOWER_BOUN)/ Whle ( #ofevaluaton predefned_max_evaluaton) For = to M If Enable[]=TRUE Then GradeX 0 LS_TestGrade 0 LS_TestGrade 0 LS3_TestGrade 0 For j = to #oflocalsearchtest LS_TestGrade LS_TestGrade+ LocalSearch(X, SearchRangeX) LS_TestGrade LS_TestGrade+ LocalSearch(X, SearchRangeX) LS3_TestGrade LS3_TestGrade+ LocalSearch3(X, SearchRangeX) Choose the one wth the best TestGrade and let t be LocalSearchK /* K may be,, or 3 */ For j = to #oflocalsearch GradeX GradeX+ LocalSearchK(X, SearchRangeX) For = to#oflocalsearchbest LocalSearch(BestSoluton, SearchRangeBestSoluton) For = to M Enable[] FALSE Choose #offoreground X s whosegradex are best among the M solutons and set ther correspondng Enable[]toTRUE End Whle In the MTS, three local search methods are used for searchng dfferent landscape of the neghborhood of a soluton. Local Search searches along one dmenson from the frst dmenson to the last dmenson. Local Search s smlar to Local Search except that t searches along about one-fourth of dmensons. In both local search methods, the search range (SR) wll be cut to one-half untl t s less than 0-5 f the 008 IEEE Congress on Evolutonary Computaton (CEC 008) 3053 Authorzed lcensed use lmted to: UNIVERSITY OF NOTTINGHAM. ownloaded on ecember, 009 at 09:9 from IEEE Xplore. Restrctons apply.
3 prevous local search does not make mprovement. In Local Search, on the dmenson concernng the search, the soluton s coordnate of ths dmenson s frst subtracted by SR to see f the objectve functon value s mproved. If t s, the search proceeds to consder the next dmenson. If t s not, the soluton s restored and then the soluton s coordnate of ths dmenson s added by 0.5*SR, agan to see f the objectve functon value s mproved. If t s, the search proceeds to consder the next dmenson. If t s not, the soluton s restored and the search proceeds to consder the next dmenson. Local Search and Local Search are lsted n the followng Functon LocalSearch(Xk, SR) If Improve[k]=FALSE Then SR = SR / If SR <e-5 Then SR (UPPER_BOUN-LOWER_BOUN) *0.4 Improve[k] FALSE For =ton Xk[] Xk[]- SR If Xk s better than current best soluton Then grade grade + BONUS If functon value of Xk s the same Then restore Xk to ts orgnal value If functon value of Xk degenerates Then restore Xk to ts orgnal value Xk[] Xk[]+ 0.5*SR If Xk s better than current best soluton Then grade grade + BONUS If functon value of Xk has not been mproved Then restore Xk to ts orgnal value grade grade + BONUS Improve[k] TRUE grade grade + BONUS Improve[k] TRUE return grade Functon LocalSearch(Xk, SR) If Improve[k]=FALSE Then SR=SR/ If SR < e-5 Then SR (UPPER_BOUN-LOWER_BOUN)*0.4 Improve[k] FALSE For l =ton For =ton r[] Random{0,,,3} [] Random{-,} For =ton If r[]=0 Then Xk[] Xk[]-SR*[] If Xk s better than current best soluton Then grade grade + BONUS If functon value of Xk s the same Then restore Xk to ts orgnal value f functon value of Xk degenerates Then restore Xk to ts orgnal value For =0toN If r[]=0 Then Xk[] Xk[]+0.5*SR*[] If Xk s better than current best soluton Then grade grade + BONUS If functon value of Xk has not been mproved Then restore Xk to ts orgnal value grade grade + BONUS Improve[k] TRUE grade grade + BONUS Improve[k] TRUE return grade Local Search 3 s dfferent from Local Search and Local Search. Local Search 3 consders three small movements along each dmenson and heurstcally determnes the movement of the soluton along each dmenson. In Local Search 3, although the search s along each dmenson from the frst dmenson to the last dmenson, the evaluaton of the objectve functon value s done after searchng all the dmensons, and the soluton wll be moved to the new poston only f the objectve functon has been mproved at ths evaluaton. Local Search 3 s descrbed n the followng. Functon LocalSearch3(X,SR) IEEE Congress on Evolutonary Computaton (CEC 008) Authorzed lcensed use lmted to: UNIVERSITY OF NOTTINGHAM. ownloaded on ecember, 009 at 09:9 from IEEE Xplore. Restrctons apply.
4 For =ton X X s th coordnate s ncreased by 0. Y X s th coordnate s decreased by 0. X X s th coordnate s ncreased by 0. If X s better than current best soluton Then grade grade + BONUS If Y s better than current best soluton Then grade grade + BONUS If X s better than current best soluton Then grade grade + BONUS = F(X)-F(X ) If >0 /*X s better than X*/ Then grade grade + BONUS = F(X)-F(Y ) If >0 /*Y s better than X*/ Then grade grade + BONUS 3 = F(X)-F(X ) If 3 >0 /*X s better than X*/ Then grade grade + BONUS a Random[0.4, 0.5] b Random[0., 0.3] c Random[0, ] X[]=X[]+a( - )+b( 3 - )+c If functon value of X has not been mproved Then restore X to ts orgnal value grade grade + BONUS return grade In our experments, M s set to 5 and #offoreground s set to 3. Hence three best solutons are n the foreground and the other two solutons are n the background. The MTS apples the local search method that best fts the landscape of a soluton s neghborhood to ths soluton. From teraton to teraton, a soluton n the foreground may be put n the background and vce verse. IV. EXPERIMENTAL RESULTS The proposed MTS was appled to the seven benchmark functons for CEC008 Specal Sesson and Competton on Large Scale Global Optmzaton. The PC confguraton and the parameter settng are stated n the followng. A. PC Confguraton For Problems -6 System: Wndows XP RAM: GB CPU: Intel Pentum.66GHz For Problem 7 System: Lnux RAM: GB CPU: Intel Xeon E530.6GHz Language: C++ B. Parameter Settng M=5 #offoreground=3 #oflocalsearchtest=3 #oflocalsearch=00 #oflocalsearchbest=50 BONUS=0 BONUS= a=random[0.4, 0.5], b=random[0., 0.3] c=random[0, ], C. Expermental Results The functon error value (f(x)-f(x*)) after FES/00, FES/0, and Max_FES are lsted n Table, and 3 respectvely for seven problems wth dmensons 00, 500 and 000. Seven benchmark problems are lsted n Table 4. The detals can be found n [7]. The convergence graphs for problems -6 and problem 7 wth dmenson =000 are depcted n Fgure and Fgure respectvely. V. CONCLUSIONS The multple trajectory search (MTS) was presented and appled to solve the seven benchmark problems provded for the purpose of competton n CEC 008. The seven problems are wth dmensons 00, 500 and 000, so the scalablty of algorthms can also be tested. When MTS searches the neghborhood of a soluton, t tests the performance of the three predefned local search methods frst and then chooses the best one to conduct the local search. Therefore, the MTS performs ts search automatcally adaptng to the landscape of the soluton s neghborhood. For problems -6 whose optmal solutons are already known, the MTS can fnd the optmal solutons of four problems wth FES/0 when dmenson s 00. Also, t can fnd the optmal solutons of two and three problems wth FES/0 when dmenson s 500 and 000 respectvely. ACKNOWLEGMENTS The authors gratefully acknowledge the support of Natonal Scence Councl of ROC under the contract NSC E MY3. REFERENCES [] P. J. Ballester, J. Stephonson, J. N. Carter and K.Gallagher, Real-parameter optmzaton performance study on the CEC-005 benchmark wth SPC-PNX, Proceedngs of 005 IEEE Congress on Evol. Comput.,.pp , 005. [] S. A. Kazarls, S. E. Papadaks, J. B. Theochars, and V. Petrds, Mcrogenetc algorthms as generalzed hll-clmbng operators for GA optmzaton, IEEE Trans. Evol. Comput., vol. 5, pp. 04 7, Jun. 00. [3] Y. W. Leungand Y. Wang, An orthogonal genetc algorthm wth quantzaton for global numercal optmzaton, IEEE Trans. Evol. Comput., vol. 5, pp. 4 53, Feb. 00. [4] P. Posk, Real-parameter optmzaton usng the mutaton step co-evoluton, Proceedngs of 005 IEEE Congress on Evol. Comput.,.pp , IEEE Congress on Evolutonary Computaton (CEC 008) 3055 Authorzed lcensed use lmted to: UNIVERSITY OF NOTTINGHAM. ownloaded on ecember, 009 at 09:9 from IEEE Xplore. Restrctons apply.
5 [5] J. Ronkkonen, S. Kukkonen and K.V. Prce, Real-parameter optmzaton wth fferental Evoluton, Proceedngs of 005 IEEE Congress on Evol. Comput.,.pp , 005. [6] A. Snha, S. Twar and K. eb, A populaton-base, state procedure for real-parameter optmzaton, Proceedng of 005 IEEE Congress on Evol. Comput., pp. 54-5, 005. [7] K. Tang, X. Yao, P. N. Suganthan, C.MacNsh, Y. P. Chen, C. M. Chen and Z. Yang, Benchmark functon for the CEC 008 Specal Sesson and Competton on Large Scale Global Optmzaton, Techncal Report, [8] J. T. Tsa, T. K. Lu, and J. H. Chou, Hybrd Taguch-genetc algorthm for global numercal optmzaton, IEEE Trans. Evol. Comput., vol. 8, pp , Aug [9] L. Y. Tseng and C. Chen, Multple trajectory search for multobjectve optmzaton, Proceedngs of 007 IEEE Congress on Evol. Comput.,.pp , 007. [0] Z. Tu and Y. Lu, A robust stochastc genetc algorthm for global numercal optmzaton, IEEE Trans. Evol. Comput., vol. 8, pp , Oct [] B. Yuan, M. Gallagher, Expermental result for the Specal Sesson on real-parameter optmzaton at CEC 005: a smple, contnuous EA, Proceedngs of 005 IEEE Congress on Evol. Comput.,.pp , 005. [] W. Zhong, J. Lu, M. Xue, and L. Jao, A multagent genetc algorthm for global numercal optmzaton, IEEE Trans. on system, man,and cybernetcs Part B, pp. 8-4, Apr Table Error values acheved for problems -6 and functon values for problem 7, wth =00 FES Prob th (best).7647e E+0.447E E E E E+03 7 th.054e E E E+0.553E+0.654E E+03 3 th (medan).5884e E+0.774E E+0.769E+0.336E E e+3 9 th.870e E E E+0.886E+0.379E E+03 5 th (worst).4348e E+0.03E E+0.808E+0.458E E+03 Mean.436E E E+0 4.E+0.69E+0.776E E+03 Std 5.665E E E E E+0.668E E+00 th (best) E+00.90E-0.369E E E E E+03 7 th E+00.68E E E E E E+03 3 th (medan) E E E E E E E e+4 9 th E E-0.333E E E E E+03 5 th (worst) E E-0.480E E E E E+03 Mean E E E E E E E+03 Std E E E-05.03E E E E+00 th (best) E E E E E E E+03 7 th E E E E E E E+03 3 th (medan) E E E E E E E e+5 9 th E E-.5000E E E E E+03 5 th (worst) E E E E E E E+03 Mean E E E E E E E+03 Std E E-.6085E E E E E IEEE Congress on Evolutonary Computaton (CEC 008) Authorzed lcensed use lmted to: UNIVERSITY OF NOTTINGHAM. ownloaded on ecember, 009 at 09:9 from IEEE Xplore. Restrctons apply.
6 Table Error values acheved for problems -6 and functon values for problem 7, wth =500 FES.50e+4.50e+5.50e+6 Prob th (best) E E+0.85E-0.379E E+0.353E E+03 7 th 9.75E E+0.535E E E E E+03 3 th (medan) E E+0.85E E E E E+03 9 th.0495e E+0.853E+0.49E E E E+03 5 th (worst).3e e+0.994e e e e e+03 Mean 9.956E E+0.330E E E E E+03 Std.0638E E E E E+0.63E E+0 th (best) E E E E E E- -7.3E+03 7 th E+00.97E E E E E E+03 3 th (medan) E E E E E E E+03 9 th E E E E E E E+03 5 th (worst) E E E E+0.39E E E+03 Mean E E E E E E E+03 Std E+00.50E E E E E-.490E+0 th (best) E E-06.46E E E E E+03 7 th E E E E E E E+03 3 th (medan) E E E E E E E+03 9 th E E E E E E E+03 5 th (worst) E+00.9E E E E E E+03 Mean E E E E E E E+03 Std E+00.48E E E E E E+0 Table 3 Error values acheved for problems -6 and functon values for problem 7, wth =000 FES 5.00e e e+6 Prob th (best).899e E E-0.885E E+0.358E E+04 7 th.977e E E E E E E+04 3 th (medan).00e E E E E E E+04 9 th.698e E E E E E E+04 5 th (worst).5055e e E E E+03.45E E+04 Mean.0957E E E E E E E+04 Std.85E E E E E+0.908E E+0 th (best) E E E E E E E+04 7 th E E+0.333E-0.996E E+00.68E E+04 3 th (medan) E E+0.333E E E-4.95E E+04 9 th.0687e E+0.333E E E E E+04 5 th (worst) 3.4E E+0.365E-0.494E+03.39E E E+04 Mean.359E E+0.980E E E E E+04 Std 6.435E E E E E E E+0 th (best) E E E E E E E+04 7 th E E E E E+00.08E E+04 3 th (medan) E E E E E+00.39E E+04 9 th E E E E E E E+04 5 th (worst) E E E E E E E+04 Mean E E E E E E E+04 Std E E E E E E E IEEE Congress on Evolutonary Computaton (CEC 008) 3057 Authorzed lcensed use lmted to: UNIVERSITY OF NOTTINGHAM. ownloaded on ecember, 009 at 09:9 from IEEE Xplore. Restrctons apply.
7 Table 4 Benchmark problems Optmal soluton Benchmark problems Search range value F(x*) F = z + f _ bas, z = x o = [-00,00] -450 o = [ o, o,..., o ] : the shfted global optmum. o = [ o, o,..., o F = max{ z, } + f _ bas, z = x o ]: the shfted global optmum. F3 = (00(z - z+ ) + (z -) ) + f _ bas3, z = x o + = o = [ o, o,..., o ]: the shfted global optmum. o = [ o, o,..., o F4 = (z = -0cos(πz ) + 0) + f _ bas, z = x o ] : the shfted global optmum. 4 [-00,00] -450 [-00,00] 390 [-5,5] -330 z z F5 = cos( ) + + f _ bas5, z = x o = 4000 = [-600,600] -80 o = [ o, o,..., o ] : the shfted global optmum. z = x o, o = [ o, o,..., o F6 = 0 exp( 0. z ) exp( cos(πz )) f _ bas6, F = 7 = twst ( y) = 4( y fractal( x) y fractal ( x 4 = wth equal probablt y from the 3 k = = ]: the shfted global optmum. k ran ( o ) + twst ( x doubledp ( x, ranl ( o), 6 4 ( 644 ( x c) ( x c) 39( x c) doubledp ( x, c, s) = 0, otherwse ranl ( o) : double, pseudorand omly chosen, wth seed o, nterval [0,]. ran(o) : nteget, pseudorand omly choose, wth seed o, wthequal probablt y from the set {0,,} 3 + y ) ( mod ) + )) k ) ( ranl ( o)) + ) s, 0.5 < x < 0.5 [-3,3] -40 [-,] unknown IEEE Congress on Evolutonary Computaton (CEC 008) Authorzed lcensed use lmted to: UNIVERSITY OF NOTTINGHAM. ownloaded on ecember, 009 at 09:9 from IEEE Xplore. Restrctons apply.
8 Log(f(x)-f(x*)) Convergence Graphs(000) f f f3 f4 f5 f FEs 0 5 Fgure Convergence graphs for problems -6 wth dmenson = F7 F7-000 f(x) FEs 0 5 Fgure Convergence graph for problem 7 wth dmenson = IEEE Congress on Evolutonary Computaton (CEC 008) 3059 Authorzed lcensed use lmted to: UNIVERSITY OF NOTTINGHAM. ownloaded on ecember, 009 at 09:9 from IEEE Xplore. Restrctons apply.
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 informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationMulti-objective Optimization Using Self-adaptive Differential Evolution Algorithm
Mult-objectve Optmzaton Usng Self-adaptve Dfferental Evoluton Algorthm V. L. Huang, S. Z. Zhao, R. Mallpedd and P. N. Suganthan Abstract - In ths paper, we propose a Multobjectve Self-adaptve Dfferental
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationProblem 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 informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationA 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 informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationClassifier 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 informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationAN IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui
Copyrght 2002 IFAC 5th Trennal World Congress, Barcelona, Span A IPROVED GEETIC ALGORITH FOR RECTAGLES CUTTIG & PACKIG PROBLE Wang Shouun, Wang Jngchun, Jn Yhu Tsnghua Unversty, Beng 00084, P. R. Chna
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationPARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/1 KNAPSACK PROBLEM
PARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/ KNAPSACK PROBLEM Josef Schwarz Jří Očenáše Brno Unversty of Technology Faculty of Engneerng and Computer Scence Department of Computer Scence
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
More informationMIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method
MIED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part : the optmzaton method Joun Lampnen Unversty of Vaasa Department of Informaton Technology and Producton Economcs P. O. Box 700
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationSpam Filtering Based on Support Vector Machines with Taguchi Method for Parameter Selection
E-mal Spam Flterng Based on Support Vector Machnes wth Taguch Method for Parameter Selecton We-Chh Hsu, Tsan-Yng Yu E-mal Spam Flterng Based on Support Vector Machnes wth Taguch Method for Parameter Selecton
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
More informationImprovement 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 informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationA 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 informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationLecture 5: Probability Distributions. Random Variables
Lecture 5: Probablty Dstrbutons Random Varables Probablty Dstrbutons Dscrete Random Varables Contnuous Random Varables and ther Dstrbutons Dscrete Jont Dstrbutons Contnuous Jont Dstrbutons Independent
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationAn Optimization Approach for Path Synthesis of Four-bar Grashof Mechanisms
5 th Natonal Conference on Machnes and Mechansms NaCoMM0-44 An Optmzaton Approach for Path Synthess of Four-bar Grashof Mechansms A.S.M.Alhajj, J.Srnvas Abstract Ths paper presents an optmzaton scheme
More informationAn 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 informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationContent 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 informationProblem Definitions and Evaluation Criteria for the CEC 2015 Competition on Learning-based Real-Parameter Single Objective Optimization
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,
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationA 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 informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationexpermental results on NRP nstances. Secton V dscusses some related wor and Secton VI concludes ths paper. II. PRELIMINARIES Ths secton gves the defnt
A Hybrd ACO Algorthm for the Next Release Problem He Jang School of Software Dalan Unversty of Technology Dalan 116621, Chna janghe@dlut.edu.cn Jngyuan Zhang School of Software Dalan Unversty of Technology
More informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
More informationTHE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT
Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND
More informationCHAPTER 4 OPTIMIZATION TECHNIQUES
48 CHAPTER 4 OPTIMIZATION TECHNIQUES 4.1 INTRODUCTION Unfortunately no sngle optmzaton algorthm exsts that can be appled effcently to all types of problems. The method chosen for any partcular case wll
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationComparison 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 informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
More informationStructural optimization using artificial bee colony algorithm
2 nd Internatonal Conference on Engneerng Optmzaton September 6-9, 2010, Lsbon, ortugal Structural optmzaton usng artfcal bee colony algorthm Al Hadd 1, Sna Kazemzadeh Azad 2, Saed Kazemzadeh Azad Department
More informationDesign for Reliability: Case Studies in Manufacturing Process Synthesis
Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng
More informationAN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING
AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING Fan Hong * Lu Kaun 2 Zhang Zuxun Natonal Laboratory of Informaton Engneerng n Surveyng Mappng and Remote Sensng of Wuhan Unversty
More informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
More informationOPTIMAL SECTIONALIZERS PLACEMENT IN THE PRESENCE OF DISTRIBUTED GENERATION SOURCES BY BINARY DIFFERENTIAL EVOLUTIONARY ALGORITHM
OPTIMAL SECTIONALIZERS PLACEMENT IN THE PRESENCE OF DISTRIBUTED ENERATION SOURCES BY BINARY DIFFERENTIAL EVOLUTIONARY ALORITHM BABAK NAJAFI 1, NORADIN HADIMI 2, MOHAMMMAD KARIMI 1, PAYAM FARHADI 1 Key
More informationARTICLE 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 informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationDynamic Voltage Scaling of Supply and Body Bias Exploiting Software Runtime Distribution
Dynamc Voltage Scalng of Supply and Body Bas Explotng Software Runtme Dstrbuton Sungpack Hong EE Department Stanford Unversty Sungjoo Yoo, Byeong Bn, Kyu-Myung Cho, Soo-Kwan Eo Samsung Electroncs Taehwan
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationOptimization of integrated circuits by means of simulated annealing. Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažič, Tadej Tuma
Optmzaton of ntegrated crcuts by means of smulated annealng Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažč, Tadej Tuma Unversty of Ljubljana, Faculty of Electrcal Engneerng, Tržaška 25, Ljubljana,
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationAn Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan 910-8507
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationSHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 2011; 3:485-494 SHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH S. Gholzadeh *,, A. Barzegar and Ch. Gheyratmand
More informationComplexity Analysis of Problem-Dimension Using PSO
Proceedngs of the 7th WSEAS Internatonal Conference on Evolutonary Computng, Cavtat, Croata, June -4, 6 (pp45-5) Complexty Analyss of Problem-Dmenson Usng PSO BUTHAINAH S. AL-KAZEMI AND SAMI J. HABIB,
More informationAffine Invariant Matching of Broken Boundaries Based on Differential Evolution
Affne Invarant Matchn of Broken Boundares Based on Dfferental Evoluton Wuchao tu P.W.M. Tsan Department of Electronc Enneern Cty Unversty of Hon Kon Hon Kon Chna Abstract - Affne nvarant matchn of a par
More informationPYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES
PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES Ruxandra Olmd Faculty of Mathematcs and Computer Scence, Unversty of Bucharest Emal: ruxandra.olmd@fm.unbuc.ro Abstract Vsual secret sharng schemes
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationElsevier Editorial System(tm) for Expert Systems With Applications Manuscript Draft
Elsever Edtoral System(tm) for Expert Systems Wth Applcatons Manuscrpt Draft Manuscrpt Number: ESWA-D-08-00701 tle: An Ordnal Optmzaton heory Based Algorthm for a Class of Smulaton Optmzaton Problems and
More informationResearch on Kruskal Crossover Genetic Algorithm for Multi- Objective Logistics Distribution Path Optimization
, pp.367-378 http://dx.do.org/.14257/jmue.215..8.36 Research on Kruskal Crossover Genetc Algorthm for Mult- Objectve Logstcs Dstrbuton Path Optmzaton Yan Zhang 1,2, Xng-y Wu 1 and Oh-kyoung Kwon 2, a,
More informationMulti-objective Virtual Machine Placement for Load Balancing
Mult-obectve Vrtual Machne Placement for Load Balancng Feng FANG and Bn-Bn Qu,a School of Computer Scence & Technology, Huazhong Unversty Of Scence And Technology, Wuhan, Chna Abstract. The vrtual machne
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationFeature Selection for Target Detection in SAR Images
Feature Selecton for Detecton n SAR Images Br Bhanu, Yngqang Ln and Shqn Wang Center for Research n Intellgent Systems Unversty of Calforna, Rversde, CA 95, USA Abstract A genetc algorthm (GA) approach
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
More informationSolitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis
Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of
More informationAn Improved Particle Swarm Optimization for Feature Selection
Journal of Bonc Engneerng 8 (20)?????? An Improved Partcle Swarm Optmzaton for Feature Selecton Yuannng Lu,2, Gang Wang,2, Hulng Chen,2, Hao Dong,2, Xaodong Zhu,2, Sujng Wang,2 Abstract. College of Computer
More information