Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles
|
|
- Ethelbert Martin
- 5 years ago
- Views:
Transcription
1 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 Jana a*, Tapas S a and Jaya Sl b a epartment of Informaton Technology, Natonal Insttute of Technology, urgapur, Bengal, Inda b epartment of Computer Scence and Technology, BESU, West Bengal, Inda Abstract. Partcle Swarm Optmzaton (PSO) has shown ts good search ablty n many optmzaton problems. But PSO easly gets trapped nto local optma whle dealng wth complex problems due to lacks n dversty. In ths work, we proposed an mproved PSO, namely PSO-APMLB, n whch adaptve polynomal mutaton strategy s employed n local best of partcles to ntroduce dversty n the swarm space. In the frst verson of ths method (PSO-APMLB1), each local best s perturbed n the current search space nstead of entre search space. In the second verson of ths method (PSO-APMLB), each local best s perturbed n terms of the entre search space. We also proposed another local best mutaton method, namely, PSO-AMLB, n whch mutaton sze s controlled dynamcally n terms of current search space. In ths work, we carred out our experments on 8 well-known benchmark functons. Fnally the results are compared wth PSO. From the expermental results, t s found that the proposed algorthms performed better than PSO. Keywords: Partcle swarm optmzaton; adaptve polynomal mutaton;adaptve mutaton 1. Introducton Partcle swarm optmzaton [1] s a populaton based global search technque havng a stochastc nature. It has shown ts good search ablty n many optmzaton problems wth faster convergence speed. However, due to lack of dversty n populaton, PSO easly trapped nto local optma whle dealng wth complex problems. fferent mutaton strateges lke Cauchy Mutaton [3], Gaussan Mutaton [], Power Mutaton [7], Adaptve Mutaton [6] s ntroduced nto PSO for solvng local optma problem. Changhe L et al. [4] ntroduced fast partcle swarm optmzaton wth cauchy mutaton and natural selecton strategy. Andrew Stacey et al. [5] used mutaton n PSO wth probablty 1/d, where d s the dmenson of partcles. JIAOWe et al. [9] proposed elte partcle swarm optmzaton wth mutaton. Xaolng Wu et al.[7] ntroduced power mutaton nto PSO (PMPSO). Coello [13] presented a hybrd PSO algorthm that ncorporates a non-unform mutaton operator smlar to the one used n evolutonary algorthms. Pant [1] used an adaptve mutaton operator n PSO. Hgash [] proposed a PSO algorthm wth Gaussan mutaton (PSO-GM). A new adaptve mutaton by dynamcally adustng the mutaton sze n terms of current search space s proposed n [6]. A.J. Nebro et al. [1] appled a polynomal mutaton to the 15 percentage of the partcles. Tapas S et al. [17] ntroduced adaptve polynomal mutaton n global best partcles n PSO (PSO-APM). In ths work, our obectve s to use adaptve polynomal mutaton and adaptve mutaton n local best soluton n PSO to solve local optma problem and to analyss the performance and effectveness of adaptve polynomal mutaton. A comparatve study s also made wth PSO havng lnearly decreasng nerta weght.. Partcle Swarm Optmzaton(PSO) PSO s an optmzaton algorthm by smulatng the behavour of fsh schoolng and brd s flockng. PSO algorthms use a populaton of ndvdual called partcles. Each partcle has ts own poston and velocty to move around the search space. Partcles have memory and each partcle keep track of prevous best poston and correspondng ftness. The prevous best value s called as pbest. Thus pbest s related only to a
2 partcular partcle. It also has another value called gbest, whch s the best value of all the partcles pbest n the swarm. The basc concept of PSO technque les n acceleratng each partcle towards ts pbest and the locatons at each tme step. pbest gbest ( ) ( ) S ( t+ 1) = w v ( t) + c r x ( t) x ( t) + x ( t) x ( t) (1) 1 1 x( t+ 1) = v( t) + x( t) () c 1 and c are personal and socal cognzance of a partcles respectvely and r 1 and r are two unformly dstrbuted random numbers n the nterval (,1).The nerta weght w n (7) was ntroduced by Sh and Eberhart [14]. They proposed a w lnearly decreasng wth the teratve generaton as w= wmax ( wmax wmn ) g (3) G where g s the generaton ndex representng the current number of evolutonary generaton and G s the predefned maxmum number of generatons. 3. Proposed Algorthms Polynomal mutaton s based on polynomal probablty dstrbuton. u X = ( t+ 1) = x( t) + ( x x) δ (4) u l Where x s the upper bound and x s the lower bound of x. The parameter δϵ [-1, 1] s calculated from the polynomal probablty dstrbuton. η p( δ) =.5 ( η 1)(1 ) m m + δ (5) η m s the polynomal dstrbuton ndex. δ = { 1/( ηm+ 1) ( r) 1, r.5 1/( ηm+ 1) 1 [(1 r) ], r.5 η = 1 + t (7) m In the proposed algorthm, adaptve polynomal mutaton s done n local best of the partcles wth the mutaton probablty: 1 t 1 pm = + 1 (8) d tmax d where d s the dmenson of the problem,t s the current teraton number and s the maxmum teraton number. pbest pbest mx = x + ( b( t) a ( t)) δ (9) Where δ s calculated usng Eq.(6) and η m s calculated usng Eq.(7) a() t = mn( x()) t b() t = max( x()) t (1) In ths work, mutaton s employed n PSO wth decreasng nerta weght. The man feature of ths method s that each local best of partcles s muted wth the ncreasng probablty Pm by dynamc mutaton sze n terms of current search space and decreasng polynomal ndex wth ncreasng teraton PSO-APMLB1 Algorthm 1. Intalze the partcle wth unform dstrbuted random numbers.. Update velocty and poston vectors usng Eq.(1 ) and Eq.(). 3. Calculate ftness value, f ftness() 4. f ( ftness() <= Pbest()) then set Pbest() = ftness(). f (Pbest () <= gbest) then set gbest = Pbest (). 5. f (U(,1)<= Pm) then Apply mutaton to Pbest usng Eq.(8) 6. Evaluate the ftness value, Pftness() (6)
3 7. f ( ftness() <= Pbest()) then set Pbest() = ftness(). 8. f (Pbest () <= gbest) then set gbest = Pbest(). 9. Repeat the loop untl maxmum teraton or maxmum number of functon evaluaton s reached. In PSO-APMLB algorthm, mutaton s done by usng the followng equaton mx pbest pbest ( u = x + x x ) δ (11) In PSO-AMLB algorthm, mutaton s done by usng the followng equaton pbest pbest mx = x + ( b ( t) a ( t)) rand (1) 4. Expermental Studes There are 8 dfferent global optmzaton problems, ncludng 4 un-modal functons (f1- f4) and 4 mult-modals functons (f5- f8), are chosen n our expermental studes. These functons were used n an early study by X. Yao et al. [18]. All functons are used n ths work to be mnmzed. The descrpton of these benchmark functons and ther global optma are gven n Table 1. In ths experment, the parameters are set as followng: populaton sze s set to, =3,1 5 number of functon evaluatons are allowed for each problem. Intal dstrbuton ndex for polynomal mutaton = 1. c 1 = c = , w max =.9 and w mn =.4 The obtaned results are presented n Tables & 3. Mean Best s the mean of best solutons and standard devaton of the best soluton of 3 runs for each test problem are reported n Table & 3.In Fg. 1, convergence graph of PSO-APLB1 for functon f5 s gven. Form the Table & 3,t can be easly sad that our proposed algorthms PSO-APMLB and PSO-AMLB performed better then Adaptve PSO.PSO-AMLB performed better for functons f 1,f 3, f 5 and f 7.PSO-APMLB performed better for functon f. PSO-APMLB1 performed better for functons f 4,f 6 and f8.for a comparson of overall performance, PSO-APMLB1 perform better for all functons except the hghly mult-modal functon f 5 comparatve to PSO-AMLB. Table 1: The 8 benchmark functons used n our experments, where s the dmenson of the functons, fmn s the mnmum values of the functons, and S R n the search space Test Functon S f mn f 1( x) = x = 1 f ( x ) = x = 1 = n 1 3 ( ) = ( 1 ) = 1 f x x 5. Concluson 1 4( ) = [1( + 1 ) + ( 1) ] = 1 5( ) = * sn( ) = 1 f x x x x f x x x x x f 6( x) = cos( ) + 1 = 1 4 f ( x ) = * exp(. * x ) exp( cos( π x )) + + e f 8 x x π x = 1 = 1 = 1 ( ) = [ 1 cos( )) + 1] [-1,1] [-1,1] [-1,1] [-1,1] [-5,5] [-6,6] [-3,3] [-5.1,5.1] In ths work, we proposed adaptve polynomal mutaton and adaptve mutaton n local best of partcles n partcle swarm op-best of partcles to ntroduce dversty n the populaton and to solve local optma problem. PSO wth adaptve polynomal mutaton and adaptve mutaton n local best of partcles produces the better results than PSO. But PSO-APMLB produces poor performance for mult-modal functon f 5 and f 8
4 wth respect to the global optmums of the aforementoned functons. Our future works wll be drected towards solvng local mnma problem n complex mult-modal functon optmzaton. Fg. 1: Convergence graph of PSO for f5 Table : Functon values acheved by PSO and PSO-APMLB1 PSO wth decreasng ω PSO-APMLB1 Problem Mean Std. ev. Mean Std. ev. f 1.58e e-1 1.5e e-13 f f e e-1.16e-9 f f f e-.41e- 1.54e- 1.5e- f f Table 3: Functon values acheved by PSO-APMLB and PSO-APML 6. References Problem PSO-APMLB PSO-AMLB Mean Std. ev. Mean Std. ev. f 1.64E E-1 3.7e e-14 f f e e e e-14 f f f 6.54e-.5e- 1.76e- 1.77e- f f [1] Kennedy J and Eberhart R. Partcle Swarm Optmzaton, In Proc. IEEE Internatonal Conference on Neural Networks, Perth, Australa, [] Hgash N, lba H, Partcle Swarm Optmzaton wth Gaussan Mutaton, In Proc. IEEE Swarm Intellgence Symposum, Indanapols, 3, pp [3] Wang H, Lu Y, L C. H., Zeng S. Y. A hybrd partcle swarm algorthm wth Cauchy mutaton, In Proc. of IEEE Swarm Intellgence Symposum, 7, pp
5 [4] L C, Lu Y., Zhao A, Kang L, Wang H., A Fast Partcle Swarm Algorthm wth Cauchy Mutaton and Natural Selecton Strategy,,LNCS 4683, 7, pp , Sprnger-Verlag [5] Stacey A, Jancc M, Grundy I,Partcle swarm optmzaton wth mutaton, n Proc. Congr. Evol. Comput, 3, pp [6] Tang J, Zhao X, Partcle Swarm Optmzaton wth Adaptve Mutaton, WASE Internatonal Conference on Informaton Engneerng,9 [7] Wu X, Zhong M, Partcle Swarm Optmzaton Based on Power Mutaton, ISECS Internatonal Colloquum on Computng, Communcaton, Control, and Management,9 [8] Gao Y, Ren Z, Adaptve Partcle Swarm Optmzaton Algorthm Wth Genetc Mutaton Operaton,Thrd Internatonal Conference on Natural Computaton(ICNC 7). [9] We J, Guangbn L,ong L, Elte Partcle Swarm Optmzaton wth Mutaton, In Proc. Asa Smulaton Conference - 7th Internatonal Conference on System Smulaton and Scentfc Computng, 8. ICSC 8. [1] Nebro A.J, SMPSO: A New PSO-based Metaheurstc for Mult-obectve Optmzaton, eee symposum on Computatonal ntellgence n mult-crtera decson-makng,9 [11] eb K, Mult-Obectve Optmzaton Usng Evolutonary Algorthms,John Wley and Sons,1. [1] Pant M, Thangara R, Abraham A., Partcle Swarm Optmzaton usng Adaptve Mutaton, n Proc. 19th Internatonal Conference on atabase and Expert Systems Applcaton, 8, pp [13] Esquvel S. C, Coello Coello C. A., On the use of partcle swarm optmzaton wth multmodal functons,n Proc. Congr. Evol.Comput., 3, pp , [14] Chen J, Ren Z, Fan X, Partcle swarm optmzaton wth adaptve mutaton and ts applcaton research n tunng of PI parameters, n Proc. 1st Internatonal Symposum on Systems and Control n Aerospace and Astronautcs, 6, pp [15] Sh Y, Eberhart R.C. A modfed partcle swarm optmzer, n proc. IEEE World Congr. Comput.Intell.,1998,pp [16] X. Yao, Y. Lu and G. Ln, Evolutonary programmng made faster,ieee Transactons on Evolutonary Computaton.,vol. 3,1999,pp. 8-1 [17] S T, Jana N., Sl J. Partcle Swarm Optmzaton wth Adaptve Polynomal Mutaton, n proc. World Congress on Informaton and Communcaton Technologes(WICT 11),Mumba,Inda,11,pp
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 informationAn Adaptive Learning Particle Swarm Optimizer for Function Optimization
An Adaptve Learnng Partcle Swarm Optmzer for Functon Optmzaton Changhe L and Shengxang Yang Abstract Tradtonal partcle swarm optmzaton (PSO) suffers from the premature convergence problem, whch usually
More informationA 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 informationRiccardo 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 informationMODIFIED PARTICLE SWARM OPTIMIZATION FOR OPTIMIZATION PROBLEMS
Journal of Theoretcal and Appled Informaton Technology 3 st ecember 0. Vol. No. 005 0 JATIT & LLS. All rghts reserved. ISSN: 9985 www.jatt.org EISSN: 87395 MIFIE PARTICLE SARM PTIMIZATIN FR PTIMIZATIN
More informationAn improved multi-objective evolutionary algorithm based on point of reference
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.
More informationComparative 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 informationEntropy 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 informationV 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 informationResearch 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 informationEvolutionary 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 informationResearch Article Adaptive Parameters for a Modified Comprehensive Learning Particle Swarm Optimizer
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Volume 2012, Artcle ID 207318, 11 pages do:10.1155/2012/207318 Research Artcle Adaptve Parameters for a Modfed Comprehensve Learnng Partcle Swarm
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationA Hybrid Co-evolutionary Particle Swarm Optimization Algorithm for Solving Constrained Engineering Design Problems
JOURNL OF COMPUERS VOL 5 NO 6 JUNE 00 965 Hybrd Co-evolutonary Partcle Optmzaton lgorthm for Solvng Constraned Engneerng Desgn Problems Yongquan Zhou Shengyu Pe College of Mathematcs and Computer Scence
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationOpen 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 informationExploratory 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 informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationOptimal Placement of Unified Power Flow Controllers : An Approach to Maximize the Loadability of Transmission Lines
S. T. Jaya Chrsta Research scholar at Thagarajar College of Engneerng, Madura. Senor Lecturer, Department of Electrcal and Electroncs Engneerng, Mepco Schlenk Engneerng College, Svakas 626 005, Taml Nadu,
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationPARTICLE 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 informationDifferential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow
1 Dfferental Evoluton Algorthm wth a Modfed Archvng-based Adaptve Tradeoff Model for Optmal Power Flow 2 Outlne Search Engne Constrant Handlng Technque Test Cases and Statstcal Results 3 Roots of Dfferental
More informationCoke 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 informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationA Novel Hybrid Bat Algorithm for the Multilevel Thresholding Medical Image Segmentation
RESEARCH ARTICLE Copyrght 2015 Amercan Scentfc Publshers All rghts reserved Prnted n the Unted States of Amerca Journal of Medcal Imagng and Health Informatcs Vol. 5, 1 5, 2015 A Novel Hybrd Bat Algorthm
More informationA 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 informationA Study on Improved Cockroach Swarm Optimization Algorithm
A Study on Improved Cockroach Swarm Optmzaton Algorthm 1 epartment of Computer Scence and Engneerng, Huaan Vocatonal College of Informaton Technology,Huaan 223003, Chna College of Computer and Informaton,
More informationA 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 informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationSolving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study
Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test
More informationAn 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 informationSelf-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization
26 IEEE Congress on Evolutonary Computaton Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 26 Self-adaptve Dfferental Evoluton Algorthm for Constraned Real-Parameter Optmzaton V.
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationA Hybrid Differential Evolution Algorithm Game Theory for the Berth Allocation Problem
A Hybrd Dfferental Evoluton Algorthm ame Theory for the Berth Allocaton Problem Nasser R. Sabar, Sang Yew Chong, and raham Kendall The Unversty of Nottngham Malaysa Campus, Jalan Broga, 43500 Semenyh,
More informationA 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 informationMulti-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 informationA NEW METHOD TO INCORPORATE FACTS DEVICES IN OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION
Journal of Theoretcal and Appled Informaton Technology 5-9 JATIT. All rghts reserved. www.att.org A NEW METHOD TO INCORPORATE FACTS DEVICES IN OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION 1 K.CHANDRASEKARAN
More informationResearch on Route guidance of logistic scheduling problem under fuzzy time window
Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationWavelet 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 informationAn adaptive SMC scheme for ABC. Bayesian Computation (ABC)
An adaptve SMC scheme for Approxmate Bayesan Computaton (ABC) (ont work wth Prof. Mke West) Department of Statstcal Scence - Duke Unversty Aprl/2011 Approxmate Bayesan Computaton (ABC) Problems n whch
More informationOptimal Reactive Power Dispatch Using Efficient Particle Swarm Optimization Algorithm
Optmal Reactve Power Dspatch Usng Effcent Partcle Swarm Optmzaton Algorthm MESSAOUDI Abdelmoumene *, BELKACEMI Mohamed ** *Electrcal engneerng Department, Delfa Unversty, Algera ** Electrcal engneerng
More informationAPPLICATION 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 informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationA 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 informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationAn Improved Clustering Based Genetic Algorithm for Solving Complex NP Problems
Journal of Computer Scence 7 (7): 1033-1037, 2011 ISSN 1549-3636 2011 Scence Publcatons An Improved Clusterng Based Genetc Algorthm for Solvng Complex NP Problems 1 R. Svaraj and 2 T. Ravchandran 1 Department
More informationINTERNATIONAL JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY (IJEET)
INTERNTINL JURNL F ELECTRICL ENINEERIN & TECHNLY (IJEET) Internatonal Journal of Electrcal Engneerng and Technology (IJEET), ISSN 0976 6545(rnt), ISSN 0976 6553(nlne) Volume 5, Issue 2, February (204),
More informationParticle 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 informationarxiv: v1 [math.oc] 3 Aug 2010
arxv:1008.0549v1 math.oc] 3 Aug 2010 Test Problems n Optmzaton Xn-She Yang Department of Engneerng, Unversty of Cambrdge, Cambrdge CB2 1PZ, UK Abstract Test functons are mportant to valdate new optmzaton
More informationTransient Stability Constrained Optimal Power Flow Using Improved Particle Swarm Optimization
Transent Stablty Constraned Optmal Power Flow Usng Improved Partcle Swarm Optmzaton Tung The Tran and Deu Ngoc Vo Abstract Ths paper proposes an mproved partcle swarm optmzaton method for transent stablty
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More information(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate
Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1
More informationSolving Design of Pressure Vessel Engineering Problem Using a Fruit Fly Optimization Algorithm
Solvng Desgn of Pressure Vessel Engneerng Problem Usng a Frut Fly Optmzaton Algorthm Xantng Ke, Yongsen Zhang, Yuchuan L,, * and Tngsong Du College of Scence, Chna Three Gorges Unversty, Ychang 44300,
More informationOPTIMAL 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 informationGHHAGA for Environmental Systems Optimization
GHHAGA for Envronmental Systems Optmzaton X. H. Yang *, Z. F. Yang, and Z. Y. Shen State Key Laboratory of Water Envronment Smulaton, School of Envronment, Beng Normal Unversty, Beng 00875, Chna Key Laboratory
More informationImplementation of digital pheromones for use in particle swarm optimization
Mechancal Engneerng Conference Presentatons, Papers, and Proceedngs Mechancal Engneerng 006 Implementaton of dgtal pheromones for use n partcle swarm optmzaton Jung Leng Foo Iowa State Unversty Vjay Kalvarapu
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationDiscrete 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 informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationOptimum Multi DG units Placement and Sizing Based on Voltage Stability Index and PSO
Optmum Mult DG unts Placement and Szng Based on Voltage Stablty Index and PSO J. J. Jaman, M.M. Aman 2 jasrul@fe.utm.my, mohsnaman@sswa.um.edu.my M.W. Mustafa, G.B. Jasmon 2 wazr@fe.utm.my, ghauth@um.edu.my
More informationModified Seeker Optimization Algorithm for Unconstrained Optimization Problems
Modfed Seeker Optmzaton Algorthm for Unconstraned Optmzaton Problems Ivona BRAJEVIC Mlan TUBA Faculty of Mathematcs Faculty of Computer Scence Unversty of Belgrade Megatrend Unversty Belgrade Studentsk
More informationA PSO with Quantum Infusion Algorithm for Training Simultaneous Recurrent eural etworks
A PO wth Quantum Infuson Algorthm for Tranng multaneous Recurrent eural etworks Bpul utel and Ganesh Kumar Venayagamoorthy Abstract multaneous Recurrent eural etwork (R ) s one of the most powerful neural
More informationCHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD
90 CHAPTER 7 STOCHASTIC ECOOMIC EMISSIO DISPATCH-MODELED USIG WEIGHTIG METHOD 7.1 ITRODUCTIO early 70% of electrc power produced n the world s by means of thermal plants. Thermal power statons are the
More informationOptimal Solution to the Problem of Balanced Academic Curriculum Problem Using Tabu Search
Optmal Soluton to the Problem of Balanced Academc Currculum Problem Usng Tabu Search Lorna V. Rosas-Téllez 1, José L. Martínez-Flores 2, and Vttoro Zanella-Palacos 1 1 Engneerng Department,Unversdad Popular
More informationA Hybrid Algorithm Based on Gravitational Search and Particle Swarm Optimization Algorithm to Solve Function Optimization Problems
Engneerng Letters, 25:1, EL_25_1_04 A Hybrd Algorthm Based on Gravtatonal Search and Partcle Swarm Optmzaton Algorthm to Solve Functon Optmzaton Problems Je-Sheng Wang, and Jang-D Song Abstract Gravtatonal
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationHYBRID FUZZY MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM: A NOVEL PARETO-OPTIMIZATION TECHNIQUE
Internatonal Journal of Fuzzy Logc Systems (IJFLS) Vol.2, No., February 22 HYBRID FUZZY MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM: A NOVEL PARETO-OPTIMIZATION TECHNIQUE Amt Saraswat and Ashsh San 2 Department
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationThe Black Hole Clustering Algorithm Based on Membrane Computing
Internatonal Symposum on Computers & Informatcs (ISCI 2015) The Black Hole Clusterng Algorthm Based on Membrane Computng Qan L 1, a, Zheng Pe 2, b 1 Center for Rado Admnstraton & Technology Development,
More informationA 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 informationStochastic Weight Trade-Off Particle Swarm Optimization for Optimal Power Flow
Stochastc Weght Trade-Off Partcle Swarm Optmzaton for Optmal Power Flow Luong Dnh Le and Loc Dac Ho Faculty of Mechancal-Electrcal-Electronc, Ho Ch Mnh Cty Unversty of Technology, HCMC, Vetnam Emal: lednhluong@gmal.com,
More informationResearch Article A New Manufacturing Service Selection and Composition Method Using Improved Flower Pollination Algorithm
Mathematcal Problems n Engneerng Volume 2016, Artcle ID 7343794, 12 pages http://dx.do.org/10.1155/2016/7343794 Research Artcle A New Manufacturng Servce Selecton and Composton Method Usng Improved Flower
More informationEconomic dispatch solution using efficient heuristic search approach
Leonardo Journal of Scences Economc dspatch soluton usng effcent heurstc search approach Samr SAYAH QUERE Laboratory, Faculty of Technology, Electrcal Engneerng Department, Ferhat Abbas Unversty, Setf
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationHeuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems
Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: 349-63 Volume Issue 6 (July 04) http://rae.com Heurstc Algorm for Fndng Senstvty Analyss n Interval Sold Transportaton Problems
More informationStatic security analysis of power system networks using soft computing techniques
Internatonal Journal of Advanced Computer Research (ISSN (prnt): 49-777 ISSN (onlne): 77-797) Statc securty analyss of power system networks usng soft computng technques D.Raaga Leela 1 Saram Mannem and
More informationA 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 informationThin-Walled Structures Group
Thn-Walled Structures Group JOHNS HOPKINS UNIVERSITY RESEARCH REPORT Towards optmzaton of CFS beam-column ndustry sectons TWG-RR02-12 Y. Shfferaw July 2012 1 Ths report was prepared ndependently, but was
More informationOptimal Placement and Sizing of DGs in the Distribution System for Loss Minimization and Voltage Stability Improvement using CABC
Internatonal Journal on Electrcal Engneerng and Informatcs - Volume 7, Number 4, Desember 2015 Optmal Placement and Szng of s n the Dstrbuton System for Loss Mnmzaton and Voltage Stablty Improvement usng
More informationResearch Article A Network Traffic Prediction Model Based on Quantum-Behaved Particle Swarm Optimization Algorithm and Fuzzy Wavelet Neural Network
Dscrete Dynamcs n ature and Socety Volume 26, Artcle ID 43556, pages http://dxdoorg/55/26/43556 Research Artcle A etwork Traffc Predcton Model Based on Quantum-Behaved Partcle Swarm Optmzaton Algorthm
More informationConductor selection optimization in radial distribution system considering load growth using MDE algorithm
ISSN 1 746-7233, England, UK World Journal of Modellng and Smulaton Vol. 10 (2014) No. 3, pp. 175-184 Conductor selecton optmzaton n radal dstrbuton system consderng load growth usng MDE algorthm Belal
More informationAn Extended Hybrid Genetic Algorithm for Exploring a Large Search Space
2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu
More informationMulti-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 informationHongyi 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 informationGlobal 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 informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationDesign of College Discrete Mathematics Based on Particle Swarm Optimization. Jiedong Chen1, a
4th Internatonal Conference on Mechatroncs, Materals, Chemstry and Computer Engneerng (ICMMCCE 205) Desgn of College Dscrete Mathematcs Based on Partcle Swarm Optmzaton Jedong Chen, a Automotve Department,
More informationRECENTLY, 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 informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationExtended Model of Induction Machine as Generator for Application in Optimal Induction Generator Integration in Distribution Networks
Internatonal Journal of Innovatve Research n Educaton, Technology & Socal Strateges IJIRETSS ISSN Prnt: 2465-7298 ISSN Onlne: 2467-8163 Volume 5, Number 1, March 2018 Extended Model of Inducton Machne
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationTHE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS
Nnth Internatonal IBPSA Conference Montréal, Canada August 5-8, 2005 THE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS Jonathan Wrght, and Al Alajm Department
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More information