Research Article Adaptive Parameters for a Modified Comprehensive Learning Particle Swarm Optimizer

Size: px
Start display at page:

Download "Research Article Adaptive Parameters for a Modified Comprehensive Learning Particle Swarm Optimizer"

Transcription

1 Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Volume 2012, Artcle ID , 11 pages do: /2012/ Research Artcle Adaptve Parameters for a Modfed Comprehensve Learnng Partcle Swarm Optmzer Yu-Jun Zheng, 1 Ha-Feng Lng, 2 and Qu Guan 1 1 College of Computer Scence and Technology, Zhejang Unversty of Technology, Hangzhou, Zhejang , Chna 2 Engneerng Insttute of Engneerng Corps, PLA Unversty of Scence and Technology, Nanjng, Jangsu , Chna Correspondence should be addressed to Yu-Jun Zheng, yujun.zheng@computer.org Receved 5 October 2012; Accepted 25 November 2012 Academc Edtor: Sheng-yong Chen Copyrght q 2012 Yu-Jun Zheng 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. Partcle swarm optmzaton PSO s a stochastc optmzaton method senstve to parameter settngs. The paper presents a modfcaton on the comprehensve learnng partcle swarm optmzer CLPSO, whch s one of the best performng PSO algorthms. The proposed method ntroduces a self-adaptve mechansm that dynamcally changes the values of key parameters ncludng nerta weght and acceleraton coeffcent based on evolutonary nformaton of ndvdual partcles and the swarm durng the search. Numercal experments demonstrate that our approach wth adaptve parameters can provde comparable mprovement n performance of solvng global optmzaton problems. 1. Introducton The complexty of many real-world problems has made exact soluton methods mpractcal to solve them wthn a reasonable amount of tme and thus gves rse to varous types of nonexact metaheurstc approaches 1 3. In partcular, swarm ntellgence methods, whch smulate a populaton of smple ndvduals evolvng ther solutons by nteractng wth one another and wth the envronment, have shown promsng performance on many dffcult problems and have become a very actve research area n recent years Among these methods, partcle swarm optmzaton PSO, ntally proposed by Kennedy and Eberhart 4, s a populaton-based global optmzaton technque that nvolves algorthmc mechansms smlar to socal behavor of brd flockng. The method enables a number of ndvdual solutons, called partcles, to move through the soluton space and towards

2 2 Mathematcal Problems n Engneerng the most promsng area for optmal soluton s by stochastc search. Consder a D-dmensonal optmzaton problem as follows: mn f x, x x 1,x 2,...x D T s.t. x L x x U, 0 < D. 1.1 In the D-dmensonal search space, each partcle of the swarm s assocated wth a poston vector x x 1,x 2,...,x D and a velocty vector v v 1,v 2,...,v D, whch are teratvely adjusted by learnng from a local best pbest found by the partcle tself and a current global best gbest found by the whole swarm: v t 1 v t c 1 r 1 pbest t x t 1 x t x t c 2 r 2 gbest t x t, 1.2 v t 1, 1.3 where c 1 and c 2 are two acceleraton constants reflectng the weghtng of cogntve and socal learnng, respectvely, and r 1 and r 2 are two dstnct random numbers n 0, 1. Its recommended that c 1 c 2 2 snce t on average makes the weghts for cogntve and socal parts both to be 1. To acheve a better balance between the exploraton global search and explotaton local search, Sh and Eberhart 12 ntroduce a parameter named nerta weght w to control velocty, whch s currently the most wdely used form of velocty update equaton n PSO algorthms: v t 1 wv t c 1 r 1 pbest t x t c 2 r 2 gbest t x t. 1.4 Emprcal studes have shown that a large nerta weght facltates exploraton and a small nerta weght one facltates explotaton and a lnear decreasng nerta weght can be effectve n mprovng the algorthm performance: w t w mn t max t t max w max w mn, 1.5 where t s the current teraton number, t max s the maxmum number of allowable teratons, and w max and w mn are the ntal value and the fnal value of nerta weght, respectvely. It s suggested that w max can be set to around 1.2 and w mn around 0.9, whch can result n a good algorthm performance and remove the need for velocty lmtng. PSO s conceptually smple and easy to mplement, and has been proven to be effectve n a wde range of optmzaton problems Furthermore, It can be easly parallelzed by concurrently processng multple partcles whle sharng the socal nformaton 21, 22. Kwok et al. 23 present an emprcal study on the effect of randomness on the control coeffcents of PSO, and the results show that the selectve and unformly dstrbuted random coeffcents perform better on complcate functons. In recent years, PSO has attracted a hgh level of nterest, and a number of varant PSO methods e.g., have been proposed to accelerate convergence speed and avod local

3 Mathematcal Problems n Engneerng 3 optma. In partcular, Lang et al. develop a comprehensve learnng partcle swarm optmzer CLPSO 26, whch uses all other partcles hstorcal best nformaton nstead of pbest and gbest to update a partcle s velocty: v t,d w t v t,d cr,d pbest t f d,d x t, 1.6,d where pbest f d,d can be the dth dmenson of any partcle s pbest ncludng pbest tself, and partcle f d s selected based on a learnng probablty P C. The authors suggest a tournament selecton procedure that randomly chooses two partcles and then select one wth the best ftness as the exemplar to learn from for that dmenson. Note that CLPSO has only one acceleraton coeffcent c whch s normally set to 1.494, and t lmts the nerta weght value n the range of 0.4, 0.9. Accordng to emprcal studes 29, 30, 33, CLPSO has been shown to be one of the best performng PSO algorthms, especally for complex multmodal functon optmzaton. In 34 a self-adaptaton technque s ntroduced to adaptvely adjust the learnng probablty, and the hstorcal nformaton s used n the velocty update equaton, whch effectvely mprove the performance of CLPSO on sngle modal problems. Wu et al. 35 adapt the CLPSO algorthm by mprovng the search behavor to optmze the contnuous externalty for antenna desgn. In 36 L and Tan present a hybrd strategy to combne CLPSO wth Broyden-Fletcher-Goldfarb-Shanno BFGS method, whch defnes a local dversty ndex to ndcate whether the swarm enters nto an optmalty regon n a hgh probablty. They apply the method to dentfy multple local optma of the generalzaton bounds of support vector machne parameters and obtan satsfyng results. However, to the best of our knowledge, modfcatons of CLPSO based on adaptve nerta weght and acceleraton coeffcent have not been reported. In ths paper we propose an mproved CLPSO algorthm, named CLPSO-AP, by ntroducng a new adaptve parameter strategy. The algorthm evaluates the evolutonary states of ndvdual partcles and the whole swarm, based on whch values of nerta weght and acceleraton coeffcent are dynamcally adjusted to search more effectvely. Numercal experments on test functons show that our algorthm can sgnfcantly mprove the performance of CLPSO. In the rest of the paper, Secton 2 presents our PSO method wth adaptve parameters, Secton 3 presents the computatonal experments, and Secton 4 concludes wth dscusson. 2. The CLPSO-AP Algorthm 2.1. Adaptve Inerta Weght and Acceleraton Coeffcent To provde an adaptve parameter strategy, we frst need to determne the stuaton of each partcle at each teraton. In ths paper, two concepts are used for ths purpose. The frst one consders whether or not a partcle mproves ts personal best soluton at the tth teraton n the paper we assume the problem s to mnmze the objectve functon wthout loss of generalty : s t 1 f f pbest t 0 else. <f pbest t 1 2.1

4 4 Mathematcal Problems n Engneerng And the second consders the partcle s rate of growth from the t 1 th teraton to the tth teraton: γ t f x t x t f x t 1 x t 1, 2.2 where x t x t 1 denotes the Eucldean dstance between x t and x t 1 : x t x t 1 D k 1 x t k x t 1 k Based on 2.1, we can calculate the percentage of partcles that successfully mprove ther personal better solutons: ρ t p 1 s t, 2.4 p where p s the number of partcles n the swarm. Ths measure has been utlzed n 33 and some other evolutonary algorthms such as 37. Generally, n PSO a hgh ρ ndcates a hgh probablty that the partcles have converged to a nonoptmum pont or slowly movng toward the optmum, whle a low ρ ndcates that the partcles are oscllatng around the optmum wthout much mprovement. Consderng role of nerta weght n the convergence behavor of PSO, n the former case the swarm should have a large nertal weght and n the latter case the swarm should have a small nertal weght. Here we use the followng nonlnear functon to map the values of ρ to w: w t e ρ t It s easy to derve that w ranges from about 0.36 to 1. The nonlnear and nonmonotonous change of nertal weght can mprove the adaptvty and dversty of the swarm, because the search process of PSO s hghly complcated on most problems. Most PSO algorthms use constant acceleraton coeffcents n 1.4. But t deserves to note that Ratnaweera et al. 38 ntroduce a tme-varyng acceleraton coeffcent strategy where the cogntve coeffcent s lnearly decreased and the socal coeffcent s lnearly ncreased. The basc CLPSO also uses a constant acceleraton coeffcent n 1.6, where c reflects the weghtng of stochastc acceleraton term that pulls each partcle towards the personal best poston of partcle f d at each dmenson d. Consderng the measure defned n 2.2, a large value of γ t ndcates that at t tme, partcle falls rapdly n the search space and gets a consderable mprovement on the ftness functon; thus t s reasonable to antcpate that the partcle may also gan much mprovement at least at the next teraton. On the contrary, a small value of γ t ndcates that partcle progresses slowly and thus needs a large acceleraton towards the exemplar.

5 Mathematcal Problems n Engneerng 5 From the prevous analyss, we suggest that the acceleraton coeffcent should be an ncreasng functon of γ t /Γ t, where Γ t s the SRSS of the rates of growth of all the partcles n the swarm: Γ t p j 1 γ t j Based on our emprcal tests, we use the followng functon to map the values of γ to c : c t γ t. 2.7 Γ t 2.2. The Proposed Algorthm Usng the adaptve parameter strategy descrbed n the prevous secton, the equaton for velocty update for the CLPSO-AP algorthm s v t,d w t v t c t,d r,d pbest t f d,d x t, 2.8,d where w t and c t are calculated based on 2.5 and 2.7, respectvely. Now we present the flow of CLPSO-AP algorthm as follows. 1 Generate a swarm of p partcles wth random postons and veloctes n the range. Let t 0 and ntalze w t 1 and each c t 1. 2 Generate a learnng probablty P C for each partcle based on the followng equaton suggested n 10 : P C exp 10 1 / p exp Evaluate the ftness of each partcle and update ts pbest and then select a partcle wth the best ftness value as gbest. 4 For each partcle n the swarm do the followng. 4.1 For d 1toD do the next Generate a random number rand n the range 0, If rand >P C,letf d Else, randomly choose two other dstnct partcles 1 and 2,andselectthe one wth better ftness value as f d Update the dth dmenson of the partcle s velocty accordng to Update the partcle s poston accordng to Calculate s t and r t for the partcle accordng to 2.1 and 2.2, respectvely.

6 6 Mathematcal Problems n Engneerng 5 Calculate w t of the swarm based on 2.4 and Calculate Γ t based on 2.5, and then calculate c t for each partcle based on Let t t 1. If t t max or any other termnaton condton s satsfed, the algorthm stops and returns gbest. 8 Go to step 3. In Step 7, other termnaton condtons can be that a requred functon value s obtaned, or all the partcles converge to a stable pont. 3. Numercal Experments In order to evaluate the performance of the proposed algorthm, we choose a set of wellknown test functons as benchmark problems, the defntons of whch are lsted n the Appendx secton. The search ranges, optmal ponts and correspondng ftness values, and requred accuraces are shown n Table 1. We comparatvely execute the basc PSO algorthm, CLPSO algorthm, and our CLPSO-AP algorthm on the test functons wth 10 and 30 dmensons, where each experment s run for 40 tmes. The parameter settngs for the algorthms are gven n Table 2. We use the mean best ftness value and the success rate wth respect to the requred accuracy shown n Table 1 as two crtera for measurng the performance of the algorthms. The expermental results averaged over 40 runs of whch are presented n Tables 3, 4, 5,and 6 respectvely. As we can see from the expermental results, for all 10D and 30D dmensonal problems, CLPSO-AP performs better than CLPSO n terms of both mean best values and success rates. Among the seven test functons, Ackley functon s the only one on whch CLPSO performs no better than the basc PSO However, CLPSO-AP performs better than basc PSO on both the 10D and 30D Ackley functons, and thus CLPSO-AP also outperforms basc PSO on all benchmark problems. It also deserves to note the 10D Rosenbrock functon, for whch CLPSO and most of the other PSO varants hardly succeed 26, 39, 40 whle our CLPSO-AP algorthm gans a 10% success rate. Except for the 30D Rosenbrock functon, CLPSO-AP successfully obtans the global optmum for all the other functons. In summary, our algorthm performs very well and overwhelms the other two algorthms on all of the test problems. 4. Concluson CLPSO has been shown to be one of the best performng PSO algorthms. The paper proposes a new mproved CLPSO algorthm, named CLPSO-AP, whch uses evolutonary nformaton of ndvdual partcles to dynamcally adapt the nerta weght and acceleraton coeffcent at each teraton. Expermental results on seven test functons show that our algorthm can sgnfcantly mprove the performance of CLPSO. Ongong work ncludes applyng our algorthm to ntellgent feature selecton and lghtng control n robotcs and extendng the adaptve strategy to other PSO varants, ncludng those for fuzzy and/or multobjectve problems 44, 45.

7 Mathematcal Problems n Engneerng 7 Table 1: Detaled nformaton of the test functons used n the paper. No. Functon Search range x f x Requred accuracy f 1 Sphere 100, 100 D 0, 0,..., f 2 Rosenbrock 2.048, D 1, 1,..., f 3 Schwefel 500, 500 D , ,..., f 4 Rastrgn 5.12, 5.12 D 0, 0,..., f 5 Grewank 600, 600 D 0, 0,..., f 6 Ackley , D 0, 0,..., f 7 Weerstrass 0.5, 0.5 D 0, 0,..., Table 2: Parameter settngs of the algorthms. Algorthm Inertal weght Acceleraton coeffcent s 10D functons 30D functons p t max p t max PSO 0.4, 1.2 c 1 c CLPSO 0.4, 0.9 c CLPSO-AP N/A N/A Table 3: The mean best values obtaned by the algorthms for 10D problems. Functon PSO CLPSO CLPSO-AP Sphere 3.239E E E 96 Rosenbrock 2.172E E E 00 Schwefel 1.048E Rastrgn 5.774E Grewank 8.132E E E 03 Ackley 5.951E E E 15 Weerstrass Table 4: The success rates obtaned by the algorthms for 10D problems. Functon PSO CLPSO CLPSO-AP Sphere 100% 100% 100% Rosenbrock % Schwefel 5% 100% 100% Rastrgn 12.5% 100% 100% Grewank % 75% Ackley 100% 100% 100% Weerstrass 100% 100% 100% Table 5: The mean best values obtaned by the algorthms for 30-D problems. Functon PSO CLPSO CLPSO-AP Sphere 4.900E E E 75 Rosenbrock 5.164E E E 01 Schwefel 1.425E E E 01 Rastrgn 4.726E E 02 0 Grewank 2.745E E E 12 Ackley 1.106E E E 14 Weerstrass 1.155E E E 14

8 8 Mathematcal Problems n Engneerng Table 6: The success rates obtaned by the algorthms for 30-D problems. Functon PSO CLPSO CLPSO-AP Sphere 100% 100% 100% Rosenbrock Schwefel 0 50% 55% Rastrgn 0 95% 100% Grewank 37.5% 100% 100% Ackley 100% 100% 100% Weerstrass 100% 100% 100% Appendx Defntons of the Test Functons 1 Sphere functon: f 1 x D x 2. 1 A.1 2 Rosenbrock s functon: D 1 2 f 2 x 100 x 2 x 1 x 1 2. A Schwefel s functon: D f 3 x D x sn x 1/2. A Rastrgn s functon: f 4 x D x 2 10 cos 2πx 10. A Grewank s functon: f 5 x D x 2 D 4000 x cos 1. A Ackley s functon: f 6 x 20 exp D D x D exp cos 2πx 20 e. D 1 A.6

9 Mathematcal Problems n Engneerng 9 7 Weerstrass functon: f 7 x D 1 kmax [ a k cos 2πb k x 0.5 ] k max [ ] D a k cos 2πb k 0.5. A.7 k 0 k 0 Acknowledgment Ths work was supported n part by grants from Natonal Natural Scence Foundaton Grant no , , , and of Chna. References 1 R. Chong and T. Wese, Specal ssue on modern search heurstcs and applcatons, Evolutonary Intellgence, vol. 4, no. 1, pp. 1 2, S. Chen, W. Huang, C. Cattan, and G. Alter, Traffc dynamcs on complex networks: a survey, Mathematcal Problems n Engneerng, vol. 2012, Artcle ID , 23 pages, M. L, W. Zhao, and S. Chen, mbm-based scalngs of traffc propagated n nternet, Mathematcal Problems n Engneerng, vol. 2011, Artcle ID , 21 pages, J. Kennedy and R. Eberhart, Partcle swarm optmzaton, n Proceedngs of the IEEE Internatonal Conference on Neural Networks, pp , Perth, Australa, M. Dorgo, V. Manezzo, and A. Colorn, Ant system: optmzaton by a colony of cooperatng agents, IEEE Transactons on Systems, Man, and Cybernetcs B, vol. 26, no. 1, pp , X. L, A new ntellgent optmzaton artfcal fsh school algorthm [doctor thess], Zhejang Unversty, Hangzhou, Chna, D. Karaboga and B. Basturk, A powerful and effcent algorthm for numercal functon optmzaton: artfcal bee colony ABC algorthm, Global Optmzaton, vol. 39, no. 3, pp , Y. Tan and Y. Zhu, Freworks algorthm for optmzaton, n Advances n Swarm Intellgence, vol of Lecture Notes n Computer Scence, pp , S. Chen, Y. Zheng, C. Cattan, and W. Wang, Modelng of bologcal ntellgence for SCM system optmzaton, Computatonal and Mathematcal Methods n Medcne, vol. 2012, Artcle ID , 10 pages, X. Wen, Y. Zhao, Y. Xu, and D. Sheng, Quaspartcle swarm optmzaton for cross-secton lnear profle error evaluaton of varaton ellptcal pston skrt, Mathematcal Problems n Engneerng, vol. 2012, Artcle ID , 15 pages, Y. J. Zheng, X. L. Xu, H. F. Lng, and S. Y. Chen, A hybrd freworks optmzaton method wth dfferental evoluton operators, Neurocomputng. In press. 12 Y. Sh and R. Eberhart, Modfed partcle swarm optmzer, n Proceedngs of the IEEE Internatonal Conference on Evolutonary Computaton ICEC 98, pp , Anchorage, Alaska, USA, May X. D. L and A. P. Engelbrecht, Partcle swarm optmzaton: an ntroducton and ts recent developments, n Proceedngs of the Genetc and Evolutonary Computaton Conference, pp , London, UK, W. N. Chen, J. Zhang, H. S. H. Chung, W. L. Zhong, W. G. Wu, and Y. H. Sh, A novel setbased partcle swarm optmzaton method for dscrete optmzaton problems, IEEE Transactons on Evolutonary Computaton, vol. 14, no. 2, pp , R. C. Eberhart and Y. H. Sh, Trackng and optmzng dynamc systems wth partcle swarms, n Proceedngs of the IEEE Congress on Evolutonary Computaton, pp , Seoul, Korea, M. Thdaa, H. L. Eng, D. N. Monekosso, and P. Remagnno, A partcle swarm optmsaton algorthm wth nteractve swarms for trackng multple targets, Appled Soft Computng. In press. 17 S. Y. Chen, H. Tong, Z. Wang, S. Lu, M. L, and B. Zhang, Improved generalzed belef propagaton for vson processng, Mathematcal Problems n Engneerng, vol. 2011, Artcle ID , 12 pages, M. L, S. C. Lm, and S. Chen, Exact soluton of mpulse response to a class of fractonal oscllators and ts stablty, Mathematcal Problems n Engneerng, vol. 2011, Artcle ID , 9 pages, 2011.

10 10 Mathematcal Problems n Engneerng 19 C. Cattan, Fractals and hdden symmetres n DNA, Mathematcal Problems n Engneerng, vol. 2012, Artcle ID , 31 pages, Y. J. Zheng and S. Y. Chen, Cooperatve partcle swarm optmzaton for multobjectve transportaton plannng, Appled Intellgence. In press. 21 B. I. Koh, A. D. George, R. T. Haftka, and B. J. Fregly, Parallel asynchronous partcle swarm optmzaton, Internatonal Journal for Numercal Methods n Engneerng, vol. 67, no. 4, pp , K. E. Parsopoulos, Parallel cooperatve mcro-partcle swarm optmzaton: a master-slave model, Appled Soft Computng, vol. 12, pp , N.M.Kwok,D.K.Lu,K.C.Tan,andQ.P.Ha, Anemprcalstudyonthesettngsofcontrol coeffcents n partcle swarm optmzaton, n Proceedngs of the IEEE Congress on Evolutonary Computaton, pp , Vancouver, Canada, R. Mendes, J. Kennedy, and J. Neves, The fully nformed partcle swarm: smpler, maybe better, IEEE Transactons on Evolutonary Computaton, vol. 8, no. 3, pp , K. E. Parsopoulos and M. N. Vrahats, UPSO: a unfed partcle swarm optmzaton scheme, n Proceedngs of the Internatonal Conference of Computatonal Methods n Scences and Engneerng ICCMSE 04, vol. 1 of Lecture Seres on Computer and Computatonal Scences, pp , VSP Internatonal Scence Publshers, J. J. Lang, A. K. Qn, P. N. Suganthan, and S. Baskar, Comprehensve learnng partcle swarm optmzer for global optmzaton of multmodal functons, IEEE Transactons on Evolutonary Computaton, vol. 10, no. 3, pp , N. M. Kwok, Q. P. Ha, D. K. Lu, G. Fang, and K. C. Tan, Effcent partcle swarm optmzaton: a termnaton condton based on the decson-makng approach, n Proceedngs of the IEEE Congress on Evolutonary Computaton CEC 07, pp , September N. M. Kwok, G. Fang, Q. R. Ha, and D. K. Lu, An enhanced partcle swarm optmzaton algorthm for mult-modal functons, n Proceedngs of the IEEE Internatonal Conference on Mechatroncs and Automaton ICMA 07, pp , Harbn, Chna, August Z. H. Zhan, J. Zhang, Y. L, and H. S. H. Chung, Adaptve partcle swarm optmzaton, IEEE Transactons on Systems, Man, and Cybernetcs B, vol. 39, pp , Y. Sh, H. Lu, L. Gao, and G. Zhang, Cellular partcle swarm optmzaton, Informaton Scences, vol. 181, no. 20, pp , M. S. Leu and M. F. Yeh, Grey partcle swarm optmzaton, Appled Soft Computng, vol.12,no.9, pp , M. M. Noel, A new gradent based partcle swarm optmzaton algorthm for accurate computaton of global mnmum, Appled Soft Computng, vol. 12, no. 1, pp , A. Nckabad, M. M. Ebadzadeh, and R. Safabakhsh, A novel partcle swarm optmzaton algorthm wth adaptve nerta weght, Appled Soft Computng Journal, vol. 11, no. 4, pp , J. J. Lang and P. N. Suganthan, Adaptve comprehensve learnng partcle swarm optmzer wth hstory learnng, n Smulated Evoluton and Learnng, vol of Lecture Notes n Computer Scence, pp , H. Wu, J. Geng, R. Jn et al., An mproved comprehensve learnng partcle swarm optmzaton and ts applcaton to the semautomatc desgn of antennas, IEEE Transactons on Antennas and Propagaton, vol. 57, no. 10, pp , S. L and M. Tan, Tunng SVM parameters by usng a hybrd CLPSO-BFGS algorthm, Neurocomputng, vol. 73, pp , H.-G. Beyer and H.-P. Schwefel, Evoluton strateges a comprehensve ntroducton, Natural Computng, vol. 1, no. 1, pp. 3 52, A. Ratnaweera, S. K. Halgamuge, and H. C. Watson, Self-organzng herarchcal partcle swarm optmzer wth tme-varyng acceleraton coeffcents, IEEE Transactons on Evolutonary Computaton, vol. 8, no. 3, pp , M. Pant, R. Thangaraj, and A. Abraham, Partcle swarm optmzaton usng adaptve mutaton, n Proceedngs of the 19th Internatonal Conference on Database and Expert Systems Applcatons DEXA 08, pp , Turn, Italy, September J. Vesterstrøm and R. Thomsen, A comparatve study of dfferental evoluton, partcle swarm optmzaton, and evolutonary algorthms on numercal benchmark problems, n Proceedngs of the Congress on Evolutonary Computaton CEC 04, pp , June S. Y. Chen, Y. F. L, and N. M. Kwok, Actve vson n robotc systems: a survey of recent developments, The Internatonal Robotcs Research, vol. 30, no. 11, pp , 2011.

11 Mathematcal Problems n Engneerng S. Y. Chen, J. W. Zhang, H. X. Zhang, N. M. Kwok, and Y. F. L, Intellgent lghtng control for vsonbased robotc manpulaton, IEEE Transactons on Industral Electroncs, vol. 59, pp , S. Wen, W. Zheng, J. Zhu, X. L, and S. Chen, Elman fuzzy adaptve control for obstacle avodance of moble robots usng hybrd force/poston ncorporaton, IEEE Transactons on Systems, Man and Cybernetcs C, vol. 42, no. 4, pp , Y. J. Zheng, H. H. Sh, and S. Y. Chen, Fuzzy combnatoral optmzaton wth multple rankng crtera: a staged tabu search framework, Pacfc Optmzaton, vol. 8, pp , K. Wang and Y. J. Zheng, A new partcle swarm optmzaton algorthm for fuzzy optmzaton of armored vehcle scheme desgn, Appled Intellgence, vol. 37, pp , 2012.

12 Advances n Operatons Research Hndaw Publshng Corporaton Advances n Decson Scences Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Hndaw Publshng Corporaton Algebra Hndaw Publshng Corporaton Probablty and Statstcs The Scentfc World Journal Hndaw Publshng Corporaton Hndaw Publshng Corporaton Internatonal Dfferental Equatons Hndaw Publshng Corporaton Submt your manuscrpts at Internatonal Advances n Combnatorcs Hndaw Publshng Corporaton Mathematcal Physcs Hndaw Publshng Corporaton Complex Analyss Hndaw Publshng Corporaton Internatonal Mathematcs and Mathematcal Scences Hndaw Publshng Corporaton Stochastc Analyss Abstract and Appled Analyss Hndaw Publshng Corporaton Hndaw Publshng Corporaton Internatonal Mathematcs Dscrete Dynamcs n Nature and Socety Dscrete Mathematcs Hndaw Publshng Corporaton Appled Mathematcs Functon Spaces Hndaw Publshng Corporaton Hndaw Publshng Corporaton Hndaw Publshng Corporaton Optmzaton Hndaw Publshng Corporaton Hndaw Publshng Corporaton

The Study of Teaching-learning-based Optimization Algorithm

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 information

Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles

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

An Adaptive Learning Particle Swarm Optimizer for Function Optimization

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

MODIFIED PARTICLE SWARM OPTIMIZATION FOR OPTIMIZATION PROBLEMS

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

Riccardo Poli, James Kennedy, Tim Blackwell: Particle swarm optimization. Swarm Intelligence 1(1): (2007)

Riccardo Poli, James Kennedy, Tim Blackwell: Particle swarm optimization. Swarm Intelligence 1(1): (2007) Sldes largely based on: Rccardo Pol, James Kennedy, Tm Blackwell: Partcle swarm optmzaton. Swarm Intellgence 1(1): 33-57 (2007) Partcle Swarm Optmzaton Sldes largely based on: Rccardo Pol, James Kennedy,

More information

A Study on Improved Cockroach Swarm Optimization Algorithm

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

Open Access A Variable Neighborhood Particle Swarm Algorithm Based on the Visual of Artificial Fish

Open Access A Variable Neighborhood Particle Swarm Algorithm Based on the Visual of Artificial Fish Send Orders for Reprnts to reprnts@benthamscence.ae 1122 The Open Automaton and Control Systems Journal, 2014, 6, 1122-1131 Open Access A Varable Neghborhood Partcle Swarm Algorthm Based on the Vsual of

More information

Research Article Green s Theorem for Sign Data

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

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

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

Comparative Analysis of SPSO and PSO to Optimal Power Flow Solutions

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

A destination swap scheme for multi-agent system with agent-robots in region search problems

A destination swap scheme for multi-agent system with agent-robots in region search problems A destnaton swap scheme for mult-agent system wth agent-robots n regon search problems Zongln Ye, Shuo Yang, Shuo Zhu, Yazhe Tang, Hu Cao, and Yanbn Zhang ABSTRACT As the mult-agent robots can share nformaton

More information

PARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL

PARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL ARPN Journal of Engneerng and Appled Scences 2006-2012 Asan Research Publshng Networ (ARPN). All rghts reserved. PARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL M. Balasubba Reddy

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

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

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

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

An improved multi-objective evolutionary algorithm based on point of reference

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

Using Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*

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

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

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

APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM IN FAULT DIAGNOSIS

APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM IN FAULT DIAGNOSIS Journal of Theoretcal and Appled Informaton Technology 005-01 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM

More information

A New Evolutionary Computation Based Approach for Learning Bayesian Network

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

A New Quantum Behaved Particle Swarm Optimization

A New Quantum Behaved Particle Swarm Optimization A New Quantum Behaved Partcle Swarm Optmzaton Mlle Pant Department of Paper Technology IIT Roorkee, Saharanpur Inda mllfpt@tr.ernet.n Radha Thangaraj Department of Paper Technology IIT Roorkee, Saharanpur

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

Open Access Linearization Method of Carrier Catalytic Gas Sensor Characteristics Using High-Order Polynomial

Open Access Linearization Method of Carrier Catalytic Gas Sensor Characteristics Using High-Order Polynomial Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 2015, 7, 415-420 415 Open Access Lnearzaton Method of Carrer Catalytc Gas Sensor Characterstcs Usng Hgh-Order

More information

An Improved multiple fractal algorithm

An Improved multiple fractal algorithm Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton

More information

Entropy Generation Minimization of Pin Fin Heat Sinks by Means of Metaheuristic Methods

Entropy Generation Minimization of Pin Fin Heat Sinks by Means of Metaheuristic Methods Indan Journal of Scence and Technology Entropy Generaton Mnmzaton of Pn Fn Heat Snks by Means of Metaheurstc Methods Amr Jafary Moghaddam * and Syfollah Saedodn Department of Mechancal Engneerng, Semnan

More information

arxiv: v1 [math.oc] 3 Aug 2010

arxiv: 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 information

Modified Seeker Optimization Algorithm for Unconstrained Optimization Problems

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

Evolutionary Computational Techniques to Solve Economic Load Dispatch Problem Considering Generator Operating Constraints

Evolutionary Computational Techniques to Solve Economic Load Dispatch Problem Considering Generator Operating Constraints Internatonal Journal of Engneerng Research and Applcatons (IJERA) ISSN: 48-96 Natonal Conference On Advances n Energy and Power Control Engneerng (AEPCE-K1) Evolutonary Computatonal Technques to Solve

More information

V is the velocity of the i th

V is the velocity of the i th Proceedngs of the 007 IEEE Swarm Intellgence Symposum (SIS 007) Probablstcally rven Partcle Swarms for Optmzaton of Mult Valued screte Problems : esgn and Analyss Kalyan Veeramachanen, Lsa Osadcw, Ganapath

More information

Markov Chain Monte Carlo Lecture 6

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

Solving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study

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

Coke Ratio Prediction Based on Immune Particle Swarm Neural Networks

Coke Ratio Prediction Based on Immune Particle Swarm Neural Networks Send Orders for Reprnts to reprnts@benthamscence.ae 576 The Open Cybernetcs & Systemcs Journal, 05, 9, 576-58 Open Access Coke Rato Predcton Based on Immune Partcle Swarm Neural Networks Yang Ka,,*, Jn

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

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

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

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

OPTIMIZATION plays an important role in many realworld

OPTIMIZATION plays an important role in many realworld JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, DECEMBER 2017 1 Partcle Swarm Optmzaton wth Movng Partcles on Scale-Free Networks D Wu, Nan Jang, Wenbo Du, Member, IEEE, Ke Tang, Senor Member, IEEE and

More information

Wavelet chaotic neural networks and their application to continuous function optimization

Wavelet chaotic neural networks and their application to continuous function optimization Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,

More information

Solving Nonlinear Differential Equations by a Neural Network Method

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

Short Term Load Forecasting using an Artificial Neural Network

Short Term Load Forecasting using an Artificial Neural Network Short Term Load Forecastng usng an Artfcal Neural Network D. Kown 1, M. Km 1, C. Hong 1,, S. Cho 2 1 Department of Computer Scence, Sangmyung Unversty, Seoul, Korea 2 Department of Energy Grd, Sangmyung

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

Comparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy

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

A Hybrid Differential Evolution Algorithm Game Theory for the Berth Allocation Problem

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

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

Chapter - 2. Distribution System Power Flow Analysis

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

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no. Ttle Sharp ntegral nequaltes nvolvng hgh-order partal dervatves Authors Zhao, CJ; Cheung, WS Ctaton Journal Of Inequaltes And Applcatons, 008, v. 008, artcle no. 5747 Issued Date 008 URL http://hdl.handle.net/07/569

More information

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

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

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

A Self-Adaptive Chaos Particle Swarm Optimization Algorithm

A Self-Adaptive Chaos Particle Swarm Optimization Algorithm TELKOMNIKA, Vol.13, No.1, March 2015, pp. 331~340 ISSN: 1693-6930, accredted A by DIKTI, Decree No: 58/DIKTI/Kep/2013 DOI: 10.12928/TELKOMNIKA.v131.1267 331 A Self-Adaptve Chaos Partcle Swarm Optmzaton

More information

A Novel Hybrid Bat Algorithm for the Multilevel Thresholding Medical Image Segmentation

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

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

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

Research on Route guidance of logistic scheduling problem under fuzzy time window

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

RECENTLY, the reliable supply of electric power has been

RECENTLY, the reliable supply of electric power has been 552 IEEE TRANSACTIONS ON ENERGY CONVERSION, VOL. 21, NO. 2, JUNE 2006 Multobjectve Control of Power Plants Usng Partcle Swarm Optmzaton Technques Jn S. Heo, Kwang Y. Lee, Fellow, IEEE, and Raul Garduno-Ramrez

More information

An Improved Particle Swarm Optimization Algorithm based on Membrane Structure

An Improved Particle Swarm Optimization Algorithm based on Membrane Structure IJCSI Internatonal Journal of Computer Scence Issues Vol. 10 Issue 1 No January 013 ISSN (Prnt): 1694-0784 ISSN (Onlne): 1694-0814 www.ijcsi.org 53 An Improved Partcle Swarm Optmzaton Algorthm based on

More information

A novel hybrid algorithm with marriage of particle swarm optimization and extremal optimization

A novel hybrid algorithm with marriage of particle swarm optimization and extremal optimization A novel hybrd algorthm wth marrage of partcle swarm optmzaton and extremal optmzaton Mn-Rong Chen 1, Yong-Za Lu 1, Q Luo 2 1 Department of Automaton, Shangha Jaotong Unversty, Shangha 200240, P.R.Chna

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

More information

Research Article Multiobjective Economic Load Dispatch Problem Solved by New PSO

Research Article Multiobjective Economic Load Dispatch Problem Solved by New PSO Advances n Electrcal Engneerng Volume 2015, Artcle ID 536040, 6 pages http://dx.do.org/10.1155/2015/536040 Research Artcle Multobjectve Economc Load Dspatch Problem Solved by New PSO Nagendra Sngh 1 and

More information

Research Article Relative Smooth Topological Spaces

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

Lecture Notes on Linear Regression

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

Global Optimization Using Hybrid Approach

Global Optimization Using Hybrid Approach Tng-Yu Chen, Y Lang Cheng Global Optmzaton Usng Hybrd Approach TING-YU CHEN, YI LIANG CHENG Department of Mechancal Engneerng Natonal Chung Hsng Unversty 0 Kuo Kuang Road Tachung, Tawan 07 tyc@dragon.nchu.edu.tw

More information

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances

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

A Particle Swarm Algorithm for Optimization of Complex System Reliability

A Particle Swarm Algorithm for Optimization of Complex System Reliability Internatonal Journal of Performablty Engneerng Vol., No., January 0, pp. -. RAMS Consultants Prnted n Inda A Partcle Swarm Algorthm for Optmzaton of Complex System Relablty SANGEETA PANT *, DHIRAJ ANAND

More information

829. An adaptive method for inertia force identification in cantilever under moving mass

829. An adaptive method for inertia force identification in cantilever under moving mass 89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,

More information

Research Article An Enhanced Differential Evolution with Elite Chaotic Local Search

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

Multi-objective Optimization of Condensation Heat Transfer inside Horizontal Tube using Particle Swarm Optimization Technique

Multi-objective Optimization of Condensation Heat Transfer inside Horizontal Tube using Particle Swarm Optimization Technique Mult-objectve Optmzaton of Condensaton Heat Transfer nsde Horzontal Tube usng Partcle Swarm Optmzaton Technque Ravndra Kumar a *, P. Kumar b a* Research Scholar, Department of Mechancal Engneerng, Natonal

More information

Orientation Model of Elite Education and Mass Education

Orientation Model of Elite Education and Mass Education Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)

More information

Operating conditions of a mine fan under conditions of variable resistance

Operating conditions of a mine fan under conditions of variable resistance Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety

More information

OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION

OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION Internatonal Journal of Engneerng Scences & Emergng Technologes, Dec. 212. OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION M. Lakshmkantha Reddy 1, M. Ramprasad Reddy 2, V. C. Veera Reddy 3 1&2 Research

More information

Particle Swarm Optimization for Non-Convex Problems of Size and Shape Optimization of Trusses

Particle Swarm Optimization for Non-Convex Problems of Size and Shape Optimization of Trusses Paper 67 Cvl-Comp Press, 2012 Proceedngs of the Eleventh Internatonal Conference on Computatonal Structures Technology, B.H.V. Toppng, (Edtor), Cvl-Comp Press, Strlngshre, Scotland Partcle Swarm Optmzaton

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Multi-Robot Formation Control Based on Leader-Follower Optimized by the IGA

Multi-Robot Formation Control Based on Leader-Follower Optimized by the IGA IOSR Journal of Computer Engneerng (IOSR-JCE e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 1, Ver. III (Jan.-Feb. 2017, PP 08-13 www.osrjournals.org Mult-Robot Formaton Control Based on Leader-Follower

More information

Parameter Estimation for Dynamic System using Unscented Kalman filter

Parameter Estimation for Dynamic System using Unscented Kalman filter Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,

More information

Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization

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

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate

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

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1

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

Appendix B: Resampling Algorithms

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

Microwave Diversity Imaging Compression Using Bioinspired

Microwave Diversity Imaging Compression Using Bioinspired Mcrowave Dversty Imagng Compresson Usng Bonspred Neural Networks Youwe Yuan 1, Yong L 1, Wele Xu 1, Janghong Yu * 1 School of Computer Scence and Technology, Hangzhou Danz Unversty, Hangzhou, Zhejang,

More information

Discrete Particle Swarm Optimization for TSP: Theoretical Results and Experimental Evaluations

Discrete Particle Swarm Optimization for TSP: Theoretical Results and Experimental Evaluations Dscrete Partcle Swarm Optmzaton for TSP: Theoretcal Results and Expermental Evaluatons Matthas Hoffmann, Mortz Mühlenthaler, Sabne Helwg, Rolf Wanka Department of Computer Scence, Unversty of Erlangen-Nuremberg,

More information

Numerical Heat and Mass Transfer

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

Fuzzy Boundaries of Sample Selection Model

Fuzzy Boundaries of Sample Selection Model Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN

More information

Research Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem

Research Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem Mathematcal Problems n Engneerng Volume 2012, Artcle ID 871741, 16 pages do:10.1155/2012/871741 Research Artcle Global Suffcent Optmalty Condtons for a Specal Cubc Mnmzaton Problem Xaome Zhang, 1 Yanjun

More information

A Multi-modulus Blind Equalization Algorithm Based on Memetic Algorithm Guo Yecai 1, 2, a, Wu Xing 1, Zhang Miaoqing 1

A Multi-modulus Blind Equalization Algorithm Based on Memetic Algorithm Guo Yecai 1, 2, a, Wu Xing 1, Zhang Miaoqing 1 Internatonal Conference on Materals Engneerng and Informaton Technology Applcatons (MEITA 1) A Mult-modulus Blnd Equalzaton Algorthm Based on Memetc Algorthm Guo Yeca 1,, a, Wu Xng 1, Zhang Maoqng 1 1

More information

A Network Intrusion Detection Method Based on Improved K-means Algorithm

A Network Intrusion Detection Method Based on Improved K-means Algorithm Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton

More information

Study on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI

Study on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI 2017 2nd Internatonal Conference on Electrcal and Electroncs: echnques and Applcatons (EEA 2017) ISBN: 978-1-60595-416-5 Study on Actve Mcro-vbraton Isolaton System wth Lnear Motor Actuator Gong-yu PAN,

More information

arxiv: v3 [cs.ne] 5 Jun 2013

arxiv: 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 information

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *

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

Combinatorial Optimization of Multi-agent Differential Evolution Algorithm

Combinatorial Optimization of Multi-agent Differential Evolution Algorithm Send Orders or Reprnts to reprnts@benthamscence.ae 0 The Open Cybernetcs & Systemcs Journal, 04, 8, 0-06 Open Access Combnatoral Optmzaton o Mult-agent Derental Evoluton Algorthm Fahu Gu,,*, Kangshun L,

More information

The Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems

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

Exploratory Toolkit for Evolutionary And Swarm based Optimization

Exploratory Toolkit for Evolutionary And Swarm based Optimization Exploratory Toolkt for Evolutonary And Swarm based Optmzaton Namrata Khemka, Chrstan Jacob Unversty of Calgary, Calgary, AB, Canada, T2N1N4 {khemka, jacob}@cpsc.ucalgary.ca Optmzaton of parameters or systems

More information

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence

More information

Multi-agent system based on self-adaptive differential evolution for solving dynamic optimization problems

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

An Extended Hybrid Genetic Algorithm for Exploring a Large Search Space

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

The Quadratic Trigonometric Bézier Curve with Single Shape Parameter

The Quadratic Trigonometric Bézier Curve with Single Shape Parameter J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

Supporting Information

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

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

A Method for Filling up the Missed Data in Information Table

A Method for Filling up the Missed Data in Information Table A Method for Fllng up the Mssed Data Gao Xuedong, E Xu, L Teke & Zhang Qun A Method for Fllng up the Mssed Data n Informaton Table Gao Xuedong School of Management, nversty of Scence and Technology Beng,

More information

A Novel Evolutionary Algorithm for Capacitor Placement in Distribution Systems

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