The Essential Particle Swarm. James Kennedy Washington, DC
|
|
- Bennett Nicholson
- 6 years ago
- Views:
Transcription
1 The Essential Particle Swarm James Kennedy Washington, DC
2 The Social Template Evolutionary algorithms Other useful adaptive processes in nature Social behavior Social psychology Looks at the individual in a social context People learn from one another Social influence, norm formation, culture Social dynamics are adaptive Latané Social Impact Theory Human subjects research Computer simulations
3 The Particle Swarm A kind of program comprising a population of very simple individuals that interact with one another according to a very simple set of rules in order to solve problems, which may be very complex.
4 Applications You engineers will be glad to know that the particle swarm has been used in dozens, if not thousands, of applications: Cockshott A. R., Hartman B. E., "Improving the fermentation medium for Echinocandin B production. Part II: Particle swarm optimization", Process biochemistry, vol. 36, 2001, p He Z., Wei C., Yang L., Gao X., Yao S., Eberhart R. C., Shi Y., "Extracting Rules from Fuzzy Neural Network by Particle Swarm Optimization", IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, USA, Secrest B. R., Traveling Salesman Problem for Surveillance Mission using Particle Swarm Optimization, AFIT/GCE/ENG/01M-03, Air Force Institute of Technology, Yoshida H., Kawata K., Fukuyama Y., "A Particle Swarm Optimization for Reactive Power and Voltage Control considering Voltage Security Assessment", IEEE Trans. on Power Systems, vol. 15, 2001, p and very many more, in many fields, in many countries.
5 A Particle Has current position: x id This set of variables can be thought of as coordinates of a point in the search space to test a candidate problem solution Has previous best position p id good point in the search space This records a relatively Has velocity v id a new point This is adjusted, and moves the particle to Has previous best function result pbest i And the particle has neighbors who have these same properties
6 Neighborhoods: Population topology Gbest Lbest This is how it works: particles learn from one another. Their communication structure makes a big difference. (All N=20)
7 The Original Particle Swarm For each population member i do Identify best neighbor g For each dimension d do v id = v id + rand() W (p id x id ) + rand() W (p gd x id )) Limit v id to ± Vmax x id =x id + v id Next d If eval(i) < pbest i then do For each dimension d do p id =x id End pbest i =eval(i) End Next i
8 The Canonical Particle Swarm (w/ constriction coefficient) For each dimension d do v id = khi (v id + rand() (phi/2) (p id x id ) + rand() (phi/2) (p gd x id )) x id =x id + v id Next d where khi=0.729 (approx.), phi=4.1 Sometimes g is the global best particle = gbest Sometimes g is the best in i s topological neighborhood=lbest Note no Vmax also the inertia weight version For each dimension d do v id = W1 v id + rand() W2 (p id x id ) + rand() W2 (p gd x id ) xid=xid + vid Next d
9 Test Functions Rosenbrock Sphere Griewank Rastrigin
10 Example: Test Functions in Action
11 Step-Size Movement of the particle through the search space is centered on the mean of p i and p g on each dimension, and its amplitude is scaled to their difference. Exploration vs. exploitation: automatic p i =0 p g =0 p i =+2 p g =-2 p i =+0.1 p g =-0.1
12 phi= phi= phi= phi= phi= phi= phi= phi= phi= Particle Trajectories v=v+phi (p-x) x=x+v
13 Particle Interactions Individual trajectories very weak. Optimization is a function of interparticle interactions. The swarm as a whole, and as an aggregation of subpopulations Effect on trajectory when new bests are found
14 Search distribution Q: What is the distribution of points that are tested by the particle? A: It is a symmetric, bell-shaped distribution around the mean of the previous bests, with s.d. a function of their difference.
15 Bare Bones particle swarm x = G((p i + p g )/2, abs(p i p g )) G(mean, s.d.) is Gaussian RNG Simplified (!) Works pretty well, but not as good as canonical.
16 Woops -- Kurtosis Peaked -- fat tails Tails trimmed Empirical observations with p s held constant Not trimmed
17 Bursts of Outliers Volatility clustering seems to typify the particle s trajectory
18 Adding Bursts of Outliers to Bare Bones PSO Center = (p id + p gd )/2 SD = p id -p gd x id = G(0,1) Sphere Griewank if Burst = 0 and U(0,1)< PBurstStart then Burst = U(0, maxpower) Else If Burst > 0 and U(0,1)< PBurstEnd then Burst = 0 End If If Burst > 0 then x id = x id ^ Burst x id = Center + x id * SD Rosenbrock Rastrigin Griewank10 f (Bubbled line is canonical PS)
19 The Box Where the particle goes next depends on which way it was already going, the random numbers, and the sign and magnitude of the differences. v id = khi (v id + rand() (phi/2) (p id x id ) + rand() (phi/2) (p gd x id )) x id =x id + v id In fact, the area where it can go it crisply bounded. But the probability inside the box is not uniformly dense.
20 Empirical distribution of means from different ranges Simulate with uniform RNG, trim tails
21 TUPS: Truncated-Uniform Particle Swarm Start at current position: x(t) Move weighted amount same direction: W1 (x(t) x(t-1)) Find the length of the side of the box Find the center of the side Generate a uniformly distributed random number around the center, slightly less than the length of the side That s x(t+1)
22 TUPS: Truncated-Uniform Particle Swarm x(t+1)=x(t) + W1 (x(t) x(t-1)) + W2 ((U(-1,+1) (width/2.5)) + center) Sphere Canonical TUPS FIPS Rastrigin W1=0.729; W2=1.494 Width is difference between highest and lowest (p-x) Center is width/2 Generates a point less than Width/2 from the center Griewank Rosenbrock (Behavior is similar to canonical version.) Griewank f
23 FIPS -- The fully-informed particle swarm (Rui Mendes) v(t+1) = W1 v(t) + sum(rand W2 (p k x(t)))/k x(t+1)=x(t)+v(t+1) (K=number of neighbors, k=index of neighbor) Note that p i is not a source of influence in FIPS. Doesn t select best neighbor. Orbits around the mean of neighborhood bests. This version is more dependent on topology.
24 Aspects of Performance Red: Topologies with average degree in the interval (4, 4.25). Green: Topologies with average degree in the interval (3, 3.25) and clustering coefficient in the interval (0.1, 0.6). Blue: Topologies with average degree in the interval (3, 3.25) and clustering coefficient in the interval (0.7, 0.9). Light Blue; Topologies with average degree in the interval (5, 6) and clustering coefficient in the interval (0.025, 0.4). Black: All other topologies.
25 Deconstructing Velocity Because x(t+1) = x(t) + v(t+1) we know that on the previous iteration, x(t) = x(t-1) + v(t) So we can find v(t) v(t) = x(t) x(t-1) and can substitute that into the formula, to put it all in one line: x id (t+1)= x id (t) + W1(x id (t)- x id (t-1)) + Sum(rand() (W2/K) (p kd -x id (t)))
26 In Search of the Essential Particle Swarm We can generalize the canonical and FIPS versions: x id (t+1)= x id (t) + W1(x id (t)- x id (t-1)) + Sum(rand() (W2/K) (p kd -x id (t))) or in words NEW POSITION = CURRENT POSITION + PERSISTENCE + SOCIAL INFLUENCE
27 Social Influence has two components Central Tendency, and Dispersion NEW POSITION= CURRENT POSITION + PERSISTENCE + SOCIAL CENTRAL TENDENCY + SOCIAL DISPERSION Hmmm, this gives us something to play with!
28 Gaussian Essential Particle Swarm Note that only the last term has randomness in it the rest is deterministic do j=1 to &dimen; tem=x{i,j}; meanp=(p{i,j} + p{g,j})/2; disp=abs(p{i,j} - p{g,j})/2; x{i,j}= x{i,j} + &khi*(x{i,j}-xtm1{i,j}) + (&phi/2)*(meanp-x{i,j}) + rannor(0)*disp; NEW POSITION= CURRENT POSITION + PERSISTENCE + SOCIAL CENTRAL TENDENCY + SOCIAL DISPERSION xtm1{i,j}=tem; end;
29 Gaussian Essential Particle Swarm x{i,j}= x{i,j} + &khi*(x{i,j}-xtm1{i,j}) + (&phi/2)*(meanp-x{i,j}) + rannor(0)*disp; Sphere Canonical FIPS GDPS Rastrigin Griewank Rosenbrock Griewank f
30 In Sum There is some fundamental process Uses information from neighbors Seems to require tension between habit and influence Decomposing a version we know is OK We can understand it We can improve it Particle swarms are like an evolutionary algorithm Populations, randomness Members interact over time They are unlike EA s Cooperation, not competition No selection Moves around the target, not toward it Unsuccessful trials are platform for next iteration
31 Send me a note Jim Kennedy Kennedy.Jim@gmail.com
Particle swarm optimization (PSO): a potentially useful tool for chemometrics?
Particle swarm optimization (PSO): a potentially useful tool for chemometrics? Federico Marini 1, Beata Walczak 2 1 Sapienza University of Rome, Rome, Italy 2 Silesian University, Katowice, Poland Rome,
More informationParticle Swarm optimisation: A mini tutorial
: A mini tutorial The inventors (1) Russell Eberhart eberhart@engr.iupui.edu The inventors () Jim at work James Kennedy Kennedy_Jim@bls.gov Part 1: United we stand Cooperation example Memory and informers
More informationVerification of a hypothesis about unification and simplification for position updating formulas in particle swarm optimization.
nd Workshop on Advanced Research and Technology in Industry Applications (WARTIA ) Verification of a hypothesis about unification and simplification for position updating formulas in particle swarm optimization
More informationParticle Swarm Optimization. Abhishek Roy Friday Group Meeting Date:
Particle Swarm Optimization Abhishek Roy Friday Group Meeting Date: 05.25.2016 Cooperation example Basic Idea PSO is a robust stochastic optimization technique based on the movement and intelligence of
More informationThe Parameters Selection of PSO Algorithm influencing On performance of Fault Diagnosis
The Parameters Selection of Algorithm influencing On performance of Fault Diagnosis Yan HE,a, Wei Jin MA and Ji Ping ZHANG School of Mechanical Engineering and Power Engineer North University of China,
More informationThe particle swarm optimization algorithm: convergence analysis and parameter selection
Information Processing Letters 85 (2003) 317 325 www.elsevier.com/locate/ipl The particle swarm optimization algorithm: convergence analysis and parameter selection Ioan Cristian Trelea INA P-G, UMR Génie
More informationACTA UNIVERSITATIS APULENSIS No 11/2006
ACTA UNIVERSITATIS APULENSIS No /26 Proceedings of the International Conference on Theory and Application of Mathematics and Informatics ICTAMI 25 - Alba Iulia, Romania FAR FROM EQUILIBRIUM COMPUTATION
More informationImproving on the Kalman Swarm
Improving on the Kalman Swarm Extracting Its Essential Characteristics Christopher K. Monson and Kevin D. Seppi Brigham Young University, Provo UT 84602, USA {c,kseppi}@cs.byu.edu Abstract. The Kalman
More informationON THE USE OF RANDOM VARIABLES IN PARTICLE SWARM OPTIMIZATIONS: A COMPARATIVE STUDY OF GAUSSIAN AND UNIFORM DISTRIBUTIONS
J. of Electromagn. Waves and Appl., Vol. 23, 711 721, 2009 ON THE USE OF RANDOM VARIABLES IN PARTICLE SWARM OPTIMIZATIONS: A COMPARATIVE STUDY OF GAUSSIAN AND UNIFORM DISTRIBUTIONS L. Zhang, F. Yang, and
More informationFuzzy adaptive catfish particle swarm optimization
ORIGINAL RESEARCH Fuzzy adaptive catfish particle swarm optimization Li-Yeh Chuang, Sheng-Wei Tsai, Cheng-Hong Yang. Institute of Biotechnology and Chemical Engineering, I-Shou University, Kaohsiung, Taiwan
More informationA self-guided Particle Swarm Optimization with Independent Dynamic Inertia Weights Setting on Each Particle
Appl. Math. Inf. Sci. 7, No. 2, 545-552 (2013) 545 Applied Mathematics & Information Sciences An International Journal A self-guided Particle Swarm Optimization with Independent Dynamic Inertia Weights
More informationPARTICLE swarm optimization (PSO) is one powerful and. A Competitive Swarm Optimizer for Large Scale Optimization
IEEE TRANSACTIONS ON CYBERNETICS, VOL. XX, NO. X, XXXX XXXX 1 A Competitive Swarm Optimizer for Large Scale Optimization Ran Cheng and Yaochu Jin, Senior Member, IEEE Abstract In this paper, a novel competitive
More informationComparison of Loss Sensitivity Factor & Index Vector methods in Determining Optimal Capacitor Locations in Agricultural Distribution
6th NATIONAL POWER SYSTEMS CONFERENCE, 5th-7th DECEMBER, 200 26 Comparison of Loss Sensitivity Factor & Index Vector s in Determining Optimal Capacitor Locations in Agricultural Distribution K.V.S. Ramachandra
More informationParticle swarm optimization
DOI 10.1007/s11721-007-0002-0 Particle swarm optimization An overview Riccardo Poli James Kennedy Tim Blackwell Received: 19 December 2006 / Accepted: 10 May 2007 Springer Science + Business Media, LLC
More informationOPTIMAL DISPATCH OF REAL POWER GENERATION USING PARTICLE SWARM OPTIMIZATION: A CASE STUDY OF EGBIN THERMAL STATION
OPTIMAL DISPATCH OF REAL POWER GENERATION USING PARTICLE SWARM OPTIMIZATION: A CASE STUDY OF EGBIN THERMAL STATION Onah C. O. 1, Agber J. U. 2 and Ikule F. T. 3 1, 2, 3 Department of Electrical and Electronics
More informationDifferential Evolution Based Particle Swarm Optimization
Differential Evolution Based Particle Swarm Optimization Mahamed G.H. Omran Department of Computer Science Gulf University of Science and Technology Kuwait mjomran@gmail.com Andries P. Engelbrecht Department
More informationThree Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms
Three Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms Yong Wang and Zhi-Zhong Liu School of Information Science and Engineering Central South University ywang@csu.edu.cn
More informationJournal of Engineering Science and Technology Review 7 (1) (2014)
Jestr Journal of Engineering Science and Technology Review 7 () (204) 32 36 JOURNAL OF Engineering Science and Technology Review www.jestr.org Particle Swarm Optimization-based BP Neural Network for UHV
More informationThree Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms
Three Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms Yong Wang and Zhi-Zhong Liu School of Information Science and Engineering Central South University ywang@csu.edu.cn
More informationB-Positive Particle Swarm Optimization (B.P.S.O)
Int. J. Com. Net. Tech. 1, No. 2, 95-102 (2013) 95 International Journal of Computing and Network Technology http://dx.doi.org/10.12785/ijcnt/010201 B-Positive Particle Swarm Optimization (B.P.S.O) Muhammad
More informationBeta Damping Quantum Behaved Particle Swarm Optimization
Beta Damping Quantum Behaved Particle Swarm Optimization Tarek M. Elbarbary, Hesham A. Hefny, Atef abel Moneim Institute of Statistical Studies and Research, Cairo University, Giza, Egypt tareqbarbary@yahoo.com,
More informationEgocentric Particle Swarm Optimization
Egocentric Particle Swarm Optimization Foundations of Evolutionary Computation Mandatory Project 1 Magnus Erik Hvass Pedersen (971055) February 2005, Daimi, University of Aarhus 1 Introduction The purpose
More informationThe Efficiency of Particle Swarm Optimization Applied on Fuzzy Logic DC Motor Speed Control
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 5, No. 2, November 2008, 247-262 The Efficiency of Particle Swarm Optimization Applied on Fuzzy Logic DC Motor Speed Control Boumediene Allaoua 1, Abdessalam
More informationDistributed Particle Swarm Optimization
Distributed Particle Swarm Optimization Salman Kahrobaee CSCE 990 Seminar Main Reference: A Comparative Study of Four Parallel and Distributed PSO Methods Leonardo VANNESCHI, Daniele CODECASA and Giancarlo
More informationReactive Power and Voltage Control of Power Systems Using Modified PSO
J. Energy Power Sources Vol. 2, No. 5, 2015, pp. 182-188 Received: March 29, 2015, Published: May 30, 2015 Journal of Energy and Power Sources www.ethanpublishing.com Reactive Power and Voltage Control
More informationResearch Article Multiswarm Particle Swarm Optimization with Transfer of the Best Particle
Computational Intelligence and Neuroscience Volume 2015, Article I 904713, 9 pages http://dx.doi.org/10.1155/2015/904713 Research Article Multiswarm Particle Swarm Optimization with Transfer of the Best
More informationThe Particle Swarm Explosion, Stability, and Convergence in a Multidimensional Complex Space
58 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 1, FEBRUARY 2002 The Particle Swarm Explosion, Stability, and Convergence in a Multidimensional Complex Space Maurice Clerc and James Kennedy
More informationLimiting the Velocity in the Particle Swarm Optimization Algorithm
Limiting the Velocity in the Particle Swarm Optimization Algorithm Julio Barrera 1, Osiris Álvarez-Bajo 2, Juan J. Flores 3, Carlos A. Coello Coello 4 1 Universidad Michoacana de San Nicolás de Hidalgo,
More informationDiscrete evaluation and the particle swarm algorithm
Volume 12 Discrete evaluation and the particle swarm algorithm Tim Hendtlass and Tom Rodgers Centre for Intelligent Systems and Complex Processes Swinburne University of Technology P. O. Box 218 Hawthorn
More informationOptimal tunning of lead-lag and fuzzy logic power system stabilizers using particle swarm optimization
Available online at www.sciencedirect.com Expert Systems with Applications Expert Systems with Applications xxx (2008) xxx xxx www.elsevier.com/locate/eswa Optimal tunning of lead-lag and fuzzy logic power
More informationDiscrete Evaluation and the Particle Swarm Algorithm.
Abstract Discrete Evaluation and the Particle Swarm Algorithm. Tim Hendtlass and Tom Rodgers, Centre for Intelligent Systems and Complex Processes, Swinburne University of Technology, P. O. Box 218 Hawthorn
More informationRegrouping Particle Swarm Optimization: A New Global Optimization Algorithm with Improved Performance Consistency Across Benchmarks
Regrouping Particle Swarm Optimization: A New Global Optimization Algorithm with Improved Performance Consistency Across Benchmarks George I. Evers Advisor: Dr. Mounir Ben Ghalia Electrical Engineering
More informationIncorporating Pheromone Courtship Mode into Swarm Intelligence with Convergence Analysis
roceedings o the 7th WSEAS International Conerence on Systems Theory and Scientiic Computation, Athens, Greece, August 4-6, 7 5 Incorporating heromone Courtship Mode into Swarm Intelligence with Convergence
More informationApplying Particle Swarm Optimization to Adaptive Controller Leandro dos Santos Coelho 1 and Fabio A. Guerra 2
Applying Particle Swarm Optimization to Adaptive Controller Leandro dos Santos Coelho 1 and Fabio A. Guerra 2 1 Production and Systems Engineering Graduate Program, PPGEPS Pontifical Catholic University
More informationPARTICLE SWARM OPTIMISATION (PSO)
PARTICLE SWARM OPTIMISATION (PSO) Perry Brown Alexander Mathews Image: http://www.cs264.org/2009/projects/web/ding_yiyang/ding-robb/pso.jpg Introduction Concept first introduced by Kennedy and Eberhart
More informationSolving Numerical Optimization Problems by Simulating Particle-Wave Duality and Social Information Sharing
International Conference on Artificial Intelligence (IC-AI), Las Vegas, USA, 2002: 1163-1169 Solving Numerical Optimization Problems by Simulating Particle-Wave Duality and Social Information Sharing Xiao-Feng
More informationBinary Particle Swarm Optimization with Crossover Operation for Discrete Optimization
Binary Particle Swarm Optimization with Crossover Operation for Discrete Optimization Deepak Singh Raipur Institute of Technology Raipur, India Vikas Singh ABV- Indian Institute of Information Technology
More informationCHAPTER 3 FUZZIFIED PARTICLE SWARM OPTIMIZATION BASED DC- OPF OF INTERCONNECTED POWER SYSTEMS
51 CHAPTER 3 FUZZIFIED PARTICLE SWARM OPTIMIZATION BASED DC- OPF OF INTERCONNECTED POWER SYSTEMS 3.1 INTRODUCTION Optimal Power Flow (OPF) is one of the most important operational functions of the modern
More informationA Novel Approach for Complete Identification of Dynamic Fractional Order Systems Using Stochastic Optimization Algorithms and Fractional Calculus
5th International Conference on Electrical and Computer Engineering ICECE 2008, 20-22 December 2008, Dhaka, Bangladesh A Novel Approach for Complete Identification of Dynamic Fractional Order Systems Using
More informationCAPACITOR PLACEMENT USING FUZZY AND PARTICLE SWARM OPTIMIZATION METHOD FOR MAXIMUM ANNUAL SAVINGS
CAPACITOR PLACEMENT USING FUZZY AND PARTICLE SWARM OPTIMIZATION METHOD FOR MAXIMUM ANNUAL SAVINGS M. Damodar Reddy and V. C. Veera Reddy Department of Electrical and Electronics Engineering, S.V. University,
More informationA PSO APPROACH FOR PREVENTIVE MAINTENANCE SCHEDULING OPTIMIZATION
2009 International Nuclear Atlantic Conference - INAC 2009 Rio de Janeiro,RJ, Brazil, September27 to October 2, 2009 ASSOCIAÇÃO BRASILEIRA DE ENERGIA NUCLEAR - ABEN ISBN: 978-85-99141-03-8 A PSO APPROACH
More informationARTIFICIAL INTELLIGENCE
BABEŞ-BOLYAI UNIVERSITY Faculty of Computer Science and Mathematics ARTIFICIAL INTELLIGENCE Solving search problems Informed local search strategies Nature-inspired algorithms March, 2017 2 Topics A. Short
More informationGaussian bare-bones artificial bee colony algorithm
Soft Comput DOI 10.1007/s00500-014-1549-5 METHODOLOGIES AND APPLICATION Gaussian bare-bones artificial bee colony algorithm Xinyu Zhou Zhijian Wu Hui Wang Shahryar Rahnamayan Springer-Verlag Berlin Heidelberg
More informationEvolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution
Evolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution Michael G. Epitropakis, Member, IEEE, Vassilis P. Plagianakos and Michael N. Vrahatis Abstract In
More informationHybrid particle swarm algorithm for solving nonlinear constraint. optimization problem [5].
Hybrid particle swarm algorithm for solving nonlinear constraint optimization problems BINGQIN QIAO, XIAOMING CHANG Computers and Software College Taiyuan University of Technology Department of Economic
More informationParticle Swarm Optimization with Velocity Adaptation
In Proceedings of the International Conference on Adaptive and Intelligent Systems (ICAIS 2009), pp. 146 151, 2009. c 2009 IEEE Particle Swarm Optimization with Velocity Adaptation Sabine Helwig, Frank
More informationA Fast Method for Embattling Optimization of Ground-Based Radar Surveillance Network
A Fast Method for Embattling Optimization of Ground-Based Radar Surveillance Network JIANG Hai University of Chinese Academy of Sciences National Astronomical Observatories, Chinese Academy of Sciences
More informationJournal of Applied Science and Agriculture
Journal of Applied Science and Agriculture, 9() January 4, Pages: 38-45 AENSI Journals Journal of Applied Science and Agriculture ISSN 86-9 Journal home page: www.aensiweb.com/jasa/index.html Optimal Tuning
More informationPower Electronic Circuits Design: A Particle Swarm Optimization Approach *
Power Electronic Circuits Design: A Particle Swarm Optimization Approach * Jun Zhang, Yuan Shi, and Zhi-hui Zhan ** Department of Computer Science, Sun Yat-sen University, China, 510275 junzhang@ieee.org
More informationOptimizing Semiconductor Devices by Self-organizing Particle Swarm
Optimizing Semiconductor Devices by Self-organizing Particle Swarm Xiao-Feng Xie Institute of Microelectronics Tsinghua University Beijing 100084 P. R. China Email:xiexf@ieee.org Wen-Jun Zhang Institute
More informationToward Effective Initialization for Large-Scale Search Spaces
Toward Effective Initialization for Large-Scale Search Spaces Shahryar Rahnamayan University of Ontario Institute of Technology (UOIT) Faculty of Engineering and Applied Science 000 Simcoe Street North
More informationOPTIMAL POWER FLOW BASED ON PARTICLE SWARM OPTIMIZATION
U.P.B. Sci. Bull., Series C, Vol. 78, Iss. 3, 2016 ISSN 2286-3540 OPTIMAL POWER FLOW BASED ON PARTICLE SWARM OPTIMIZATION Layth AL-BAHRANI 1, Virgil DUMBRAVA 2 Optimal Power Flow (OPF) is one of the most
More informationA PARTICLE SWARM OPTIMIZATION TO OPTIMAL SHUNT-CAPACITOR PLACEMENT IN RADIAL DISTRIBUTION SYSTEMS
ISSN (Print) : 30 3765 ISSN (Online): 78 8875 (An ISO 397: 007 Certified Organization) ol., Issue 0, October 03 A PARTICLE SWARM OPTIMIZATION TO OPTIMAL SHUNT-CAPACITOR PLACEMENT IN RADIAL DISTRIBUTION
More informationHybrid PSO-ANN Application for Improved Accuracy of Short Term Load Forecasting
Hybrid PSO-ANN Application for Improved Accuracy of Short Term Load Forecasting A. G. ABDULLAH, G. M. SURANEGARA, D.L. HAKIM Electrical Engineering Education Department Indonesia University of Education
More informationStochastic Velocity Threshold Inspired by Evolutionary Programming
Stochastic Velocity Threshold Inspired by Evolutionary Programming Zhihua Cui Xingjuan Cai and Jianchao Zeng Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and
More informationA Particle Swarm Optimization (PSO) Primer
A Particle Swarm Optimization (PSO) Primer With Applications Brian Birge Overview Introduction Theory Applications Computational Intelligence Summary Introduction Subset of Evolutionary Computation Genetic
More informationCrossing Genetic and Swarm Intelligence Algorithms to Generate Logic Circuits
Crossing Genetic and Swarm Intelligence Algorithms to Generate Logic Circuits Cecília Reis and J. A. Tenreiro Machado GECAD - Knowledge Engineering and Decision Support Group / Electrical Engineering Department
More informationStandard Particle Swarm Optimisation
Standard Particle Swarm Optimisation From 2006 to 2011 Maurice.Clerc@WriteMe.com 2012-09-23 version 1 Introduction Since 2006, three successive standard PSO versions have been put on line on the Particle
More informationSolving Resource-Constrained Project Scheduling Problem with Particle Swarm Optimization
Regular Papers Solving Resource-Constrained Project Scheduling Problem with Particle Swarm Optimization Sylverin Kemmoé Tchomté, Michel Gourgand, Alain Quilliot LIMOS, Campus Scientifique des Cézeaux,
More informationPSO with Adaptive Mutation and Inertia Weight and Its Application in Parameter Estimation of Dynamic Systems
Vol. 37, No. 5 ACTA AUTOMATICA SINICA May, 2011 PSO with Adaptive Mutation and Inertia Weight and Its Application in Parameter Estimation of Dynamic Systems ALFI Alireza 1 Abstract An important problem
More informationOptimal Placement and Sizing of Distributed Generation for Power Loss Reduction using Particle Swarm Optimization
Available online at www.sciencedirect.com Energy Procedia 34 (2013 ) 307 317 10th Eco-Energy and Materials Science and Engineering (EMSES2012) Optimal Placement and Sizing of Distributed Generation for
More informationAvailable online at AASRI Procedia 1 (2012 ) AASRI Conference on Computational Intelligence and Bioinformatics
Available online at www.sciencedirect.com AASRI Procedia ( ) 377 383 AASRI Procedia www.elsevier.com/locate/procedia AASRI Conference on Computational Intelligence and Bioinformatics Chaotic Time Series
More informationParameter Sensitivity Analysis of Social Spider Algorithm
Parameter Sensitivity Analysis of Social Spider Algorithm James J.Q. Yu, Student Member, IEEE and Victor O.K. Li, Fellow, IEEE Department of Electrical and Electronic Engineering The University of Hong
More informationCenter-based initialization for large-scale blackbox
See discussions, stats, and author profiles for this publication at: http://www.researchgate.net/publication/903587 Center-based initialization for large-scale blackbox problems ARTICLE FEBRUARY 009 READS
More informationOptimal Placement of Capacitor Banks in order to Improvement of Voltage Profile and Loss Reduction based on PSO
Research Journal of Applied Sciences, Engineering and Technology 4(8): 957-961, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: October 26, 2011 Accepted: November 25, 2011 ublished:
More information/07/$ IEEE
An Application of Interactive Fuzzy Satisficing Approach with Particle Swarm Optimization for Multiobjective Emergency Facility Location Problem with A-distance Takeshi Uno, Kosuke Kato, Hideki Katagiri
More informationBiomimicry of Symbiotic Multi-Species Coevolution for Global Optimization
Instrumentation and Measurement Technology, 4(3), p.p.90-93 8. K.L.Boyer, A.C.Kak. (987) Color-Encoded Structured Light for Rapid Active Ranging. IEEE Transactions on Pattern Analysis and Machine Intelligence,
More informationArtificial immune system based algorithms for optimization and self-tuning control in power systems
Scholars' Mine Masters Theses Student Research & Creative Works 007 Artificial immune system based algorithms for optimization and self-tuning control in power systems Mani Hunjan Follow this and additional
More informationMODIFIED PARTICLE SWARM OPTIMIZATION WITH TIME VARYING VELOCITY VECTOR. Received June 2010; revised October 2010
International Journal of Innovative Computing, Information and Control ICIC International c 2012 ISSN 1349-4198 Volume 8, Number 1(A), January 2012 pp. 201 218 MODIFIED PARTICLE SWARM OPTIMIZATION WITH
More informationNEURAL NETWORK BASED HAMMERSTEIN SYSTEM IDENTIFICATION USING PARTICLE SWARM SUBSPACE ALGORITHM
NEURAL NETWORK BASED HAMMERSTEIN SYSTEM IDENTIFICATION USING PARTICLE SWARM SUBSPACE ALGORITHM S.Z. Rizvi, H.N. Al-Duwaish Department of Electrical Engineering, King Fahd Univ. of Petroleum & Minerals,
More informationArtificial Immune System Based DSTATCOM Control for an Electric Ship Power System
Artificial Immune System Based DSTATCOM Control for an Electric Ship Power System Pinaki Mitra and Ganesh K. Venayagamoorthy Real-Time Power and Intelligent Systems Laboratory, Department of Electrical
More informationOptimization of PI Parameters for Speed Controller of a Permanent Magnet Synchronous Motor by using Particle Swarm Optimization Technique
Optimization of PI Parameters for Speed Controller of a Permanent Magnet Synchronous Motor by using Particle Swarm Optimization Technique Aiffah Mohammed 1, Wan Salha Saidon 1, Muhd Azri Abdul Razak 2,
More informationFORECASTING of time series with neural networks
Traffic Accidents Forecasting using Singular Value Decomposition and an Autoregressive Neural Network Based on PSO Lida Barba and Nibaldo Rodríguez Abstract In this paper, we propose a strategy to improve
More informationOPTIMIZATION refers to the study of problems in which
1482 IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 21, NO. 9, SEPTEMBER 2010 Self-Organizing Potential Field Network: A New Optimization Algorithm Lu Xu and Tommy Wai Shing Chow, Senior Member, IEEE Abstract
More informationApplication of Teaching Learning Based Optimization for Size and Location Determination of Distributed Generation in Radial Distribution System.
Application of Teaching Learning Based Optimization for Size and Location Determination of Distributed Generation in Radial Distribution System. Khyati Mistry Electrical Engineering Department. Sardar
More informationDynamic Optimization using Self-Adaptive Differential Evolution
Dynamic Optimization using Self-Adaptive Differential Evolution IEEE Congress on Evolutionary Computation (IEEE CEC 2009), Trondheim, Norway, May 18-21, 2009 J. Brest, A. Zamuda, B. Bošković, M. S. Maučec,
More informationTransitional Particle Swarm Optimization
International Journal of Electrical and Computer Engineering (IJECE) Vol. 7, No. 3, June 7, pp. 6~69 ISSN: 88-878, DOI:.59/ijece.v7i3.pp6-69 6 Transitional Particle Swarm Optimization Nor Azlina Ab Aziz,
More informationAn efficient method for tracking a magnetic target using scalar magnetometer array
DOI 10.1186/s40064-016-2170-0 RESEARCH Open Access An efficient method for tracking a magnetic target using scalar magnetometer array Liming Fan 1,2, Chong Kang 1,2*, Xiaojun Zhang 2, Quan Zheng 2 and
More informationV-Formation as Optimal Control
V-Formation as Optimal Control Ashish Tiwari SRI International, Menlo Park, CA, USA BDA, July 25 th, 2016 Joint work with Junxing Yang, Radu Grosu, and Scott A. Smolka Outline Introduction The V-Formation
More informationSelected paper. Particle Swarm Optimization Based Technique for Optimal Placement of Overcurrent Relay in a Power System
Amir Syazani Saidan 1,*, Nur Ashida Salim 2, Muhd Azri Abdul Razak 2 J. Electrical Systems Special issue AMPE2015 Selected paper Particle Swarm Optimization Based Technique for Optimal Placement of Overcurrent
More informationInternational Journal of Scientific & Engineering Research, Volume 8, Issue 1, January-2017 ISSN
ISSN 2229-5518 33 Voltage Regulation for a Photovoltaic System Connected to Grid by Using a Swarm Optimization Techniques Ass.prof. Dr.Mohamed Ebrahim El sayed Dept. of Electrical Engineering Al-Azhar
More informationOPTIMAL LOCATION AND SIZING OF DISTRIBUTED GENERATOR IN RADIAL DISTRIBUTION SYSTEM USING OPTIMIZATION TECHNIQUE FOR MINIMIZATION OF LOSSES
780 OPTIMAL LOCATIO AD SIZIG OF DISTRIBUTED GEERATOR I RADIAL DISTRIBUTIO SYSTEM USIG OPTIMIZATIO TECHIQUE FOR MIIMIZATIO OF LOSSES A. Vishwanadh 1, G. Sasi Kumar 2, Dr. D. Ravi Kumar 3 1 (Department of
More informationQuantum-Inspired Differential Evolution with Particle Swarm Optimization for Knapsack Problem
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 31, 1757-1773 (2015) Quantum-Inspired Differential Evolution with Particle Swarm Optimization for Knapsack Problem DJAAFAR ZOUACHE 1 AND ABDELOUAHAB MOUSSAOUI
More informationAbstract. 2. Dynamical model of power system
Optimization Of Controller Parametersfornon-Linear Power Systems Using Different Optimization Techniques Rekha 1,Amit Kumar 2, A. K. Singh 3 1, 2 Assistant Professor, Electrical Engg. Dept. NIT Jamshedpur
More informationAN ARMA TYPE PI-SIGMA ARTIFICIAL NEURAL NETWORK FOR NONLINEAR TIME SERIES FORECASTING
JAISCR, 208, Vol. 8, No. 2, pp. 2 32 0.55/jaiscr-208-0009 AN ARMA TYPE PI-SIGMA ARTIFICIAL NEURAL NETWORK FOR NONLINEAR TIME SERIES FORECASTING Esra Akdeniz, Erol Egrioglu 2, Eren Bas 2, Ufuk Yolcu 3 Department
More informationMultiple Particle Swarm Optimizers with Inertia Weight with Diversive Curiosity and Its Performance Test
Multiple Particle Swarm Optimizers with Inertia Weight with Diversive Curiosity and Its Performance Test Hong Zhang, Member IAENG Abstract This paper presents a new method of curiosity-driven multi-swarm
More informationPerformance Evaluation of IIR Filter Design Using Multi-Swarm PSO
Proceedings of APSIPA Annual Summit and Conference 2 6-9 December 2 Performance Evaluation of IIR Filter Design Using Multi-Swarm PSO Haruna Aimi and Kenji Suyama Tokyo Denki University, Tokyo, Japan Abstract
More informationMultiple Particle Swarm Optimizers with Diversive Curiosity
Multiple Particle Swarm Optimizers with Diversive Curiosity Hong Zhang, Member IAENG Abstract In this paper we propose a new method, called multiple particle swarm optimizers with diversive curiosity (MPSOα/DC),
More informationPSO-based Possibilistic Portfolio Model with Transaction Costs
PSO-based Possibilistic Portfolio Model with Transaction Costs Wei Chen, Cui-You Yao, Yue Qiu Abstract This paper deals with a portfolio selection problem based on the possibility theory under the assumption
More informationGREENHOUSE AIR TEMPERATURE CONTROL USING THE PARTICLE SWARM OPTIMISATION ALGORITHM
Copyright 00 IFAC 5th Triennial World Congress, Barcelona, Spain GREEHOUSE AIR TEMPERATURE COTROL USIG THE PARTICLE SWARM OPTIMISATIO ALGORITHM J.P. Coelho a, P.B. de Moura Oliveira b,c, J. Boaventura
More informationEnhancement in Channel Equalization Using Particle Swarm Optimization Techniques
Circuits and Systems, 2016, 7, 4071-4084 http://www.scirp.org/journal/cs ISSN Online: 2153-1293 ISSN Print: 2153-1285 Enhancement in Channel Equalization Using Particle Swarm Optimization Techniques D.
More informationSwarm intelligence approach to the solution of optimal power flow
J. Indian Inst. Sci., Sept. Oct. 2006, 86, 439 455 Indian Institute of Science. Swarm intelligence approach to the solution of optimal power flow Department of Electrical Engineering, Indian Institute
More informationShort-Term Wind Power Forecasting Using the Enhanced Particle Swarm Optimization Based Hybrid Method
Energies 2013, 6, 4879-4896; doi:10.3390/en6094879 Article OPEN ACCESS energies ISSN 1996-1073 www.mdpi.com/journal/energies Short-Term Wind Power Forecasting Using the Enhanced Particle Swarm Optimization
More informationImproved Shuffled Frog Leaping Algorithm Based on Quantum Rotation Gates Guo WU 1, Li-guo FANG 1, Jian-jun LI 2 and Fan-shuo MENG 1
17 International Conference on Computer, Electronics and Communication Engineering (CECE 17 ISBN: 978-1-6595-476-9 Improved Shuffled Frog Leaping Algorithm Based on Quantum Rotation Gates Guo WU 1, Li-guo
More informationA NETWORK TRAFFIC PREDICTION MODEL BASED ON QUANTUM INSPIRED PSO AND WAVELET NEURAL NETWORK. Kun Zhang
Mathematical and Computational Applications, Vol. 19, No. 3, pp. 218-229, 2014 A NETWORK TRAFFIC PREDICTION MODEL BASED ON QUANTUM INSPIRED PSO AND WAVELET NEURAL NETWORK Kun Zhang Department of Mathematics,
More informationA Scalability Test for Accelerated DE Using Generalized Opposition-Based Learning
009 Ninth International Conference on Intelligent Systems Design and Applications A Scalability Test for Accelerated DE Using Generalized Opposition-Based Learning Hui Wang, Zhijian Wu, Shahryar Rahnamayan,
More informationReactive Power Contribution of Multiple STATCOM using Particle Swarm Optimization
Reactive Power Contribution of Multiple STATCOM using Particle Swarm Optimization S. Uma Mageswaran 1, Dr.N.O.Guna Sehar 2 1 Assistant Professor, Velammal Institute of Technology, Anna University, Chennai,
More informationSTOCHASTIC PREDICTION WITH PARTICLE SWARM OPTIMIZATION
STOCHASTIC PREDICTION WITH PARTICLE SWARM OPTIMIZATION by Ranjith Kumar Murugesan Submitted in partial fulfilment of the requirements for the degree of Master of Applied Science at Dalhousie University
More informationLevy Differential Evolutionary Particle Swarm Optimization (LEVY DEEPSO)
1 Levy Differential Evolutionary Particle Swarm Optimization (LEVY DEEPSO) Developers: Kartik S. Pandya, CHARUSAT-INDIA S.K. Joshi, MSU-INDIA S.N. Singh, IIT-K-INDIA 2 Particle Swarm Optimization[1] Particles:
More informationResearch Article Optimum Barrier Height for SiC Schottky Barrier Diode
ISRN Electronics Volume 2013, Article ID 528094, 5 pages http://dx.doi.org/10.1155/2013/528094 Research Article Optimum Barrier Height for SiC Schottky Barrier Diode Alaa El-Din Sayed Hafez and Mohamed
More information