Regrouping Particle Swarm Optimization: A New Global Optimization Algorithm with Improved Performance Consistency Across Benchmarks
|
|
- Benjamin Howard
- 5 years ago
- Views:
Transcription
1 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 Department The University of Texas Pan American 1
2 Outline I. From Physics to PSO II. Visual Illustration of Stagnation & the Regrouping Method III. RegPSO Formulation IV. Graph of Solution Quality V. Statistical Comparison with Basic PSO VI. Summary VII. Future Work 2
3 How PSO Derives from Standard Physics Equations I. From Physics to PSO 3
4 From Physics to PSO Displacement Formula of Physics: 1 x x0 v0t at 2 2 assuming constant acceleration over the time period 4
5 From Physics to PSO Iterative Version: 1 x( k 1) x( k) v( k) a( k) 2 Using 1 time unit between iterations: t = (k + 1) k = 1 iteration per update t 2 = 1 iteration 2 per update For practical purposes, t drops out of the equation. 5
6 From Physics to PSO Subscript i Used for Particle Index: 1 x i( k 1) x i( k) v i( k) a i( k). 2 (All particles follow the same rule.) 6
7 From Physics to PSO Particles are physical conceptualizations accelerating according to social and cognitive influences. 7
8 From Physics to PSO Cognitive Acceleration The cognitive acceleration is proportional to (i) the distance, p i( k) x i( k), of a particle from its personal best, and (ii) the cognitive acceleration coefficient, c 1. 8
9 From Physics to PSO Social Acceleration The social acceleration is proportional to (i) the distance, g( k) x i( k), of a particle from its global best, and (ii) the social acceleration coefficient, c 2. 9
10 From Physics to PSO Total Acceleration The overall acceleration can therefore be written as a i k 1 p i k x i k 2 g k x i k ( ) c ( ) ( ) c ( ) ( ). Substitution then leads from to 1 x i( k 1) x i( k) v i( k) a i ( k) x i( k 1) x i( k) v i( k) c 1 p i( k) x i( k) c 2 g( k) x i( k)
11 Total Acceleration From Physics to PSO In place of constant, a pseudo-random 2 1 number with an expected value of is 2 generated per dimension to add an element of stochasm to the algorithm. In this manner 1 1 x i( k 1) x i( k) v i( k) c 1 p i( k) x i( k) c 2 g( k) x i( k) 2 2 becomes 1 x ( k 1) x ( k) v ( k) r c p ( k) x ( k) r c g( k) x ( k). i i i 1i 1 i i 2i 2 i 11
12 Simulating Friction From Physics to PSO To prevent velocities from growing out of control, only a fraction of the velocity is carried over to the next iteration. This is accomplished by introducing an inertia weight,, which is set less than 1. In this manner 1 1 x i( k 1) x i( k) v i( k) c 1 p i( k) x i( k) c 2 g( k) x i( k) 2 2 becomes x ( k 1) x ( k) v ( k) r c p ( k) x ( k) r c g ( k) x ( k). i i i 1i 1 i i 2i 2 i 12
13 From Physics to PSO Velocity and Position Updates The previous equation is separated into two more succinct equations, allowing velocities and positions to be recorded and analyzed separately. Velocity Update Equation v ( k 1) v ( k) c r ( k) p ( k) x ( k) c r ( k) g( k) x ( k) i i 1 1 i i 2 2 i Position Update Equation x ( k 1) x ( k) v ( k 1). i i i i i 13
14 The Main Obstacle: Premature Convergence/ Stagnation II. Visual Example of Stagnation & The Regrouping Method 14
15 Rastrigin Benchmark Used to Illustrate Stagnation 15
16 Swarm Initialization Particles 1 and 3 are selected to visually illustrate how velocities and positions are updated. 16
17 First Velocity Updates 17
18 First Position Updates Particle 1 found a new personal best, but particle 3 did not. 18
19 Second Velocity Updates 19
20 Second Position Updates Particle 3 found a new personal best, while particle 1 did not. 20
21 Swarm Snapshots Having seen how particles iteratively update their positions, the following slides show the swarm state each 10 iterations to track the progression from initialization to eventual solution. 21
22 Swarm Initialization at Iteration 0 Particles are randomly initialized within the original initialization space. 22
23 Swarm Collapsing at Iteration 10 Particles are converging to a local minimizer near [2,0] via their attraction to the global best in that vicinity. 23
24 Exploratory Momenta at Iteration 20 Momenta and cognitive accelerations keep particles searching prior to settling down. 24
25 Convergence in Progress at Iteration 30 Personal bests move closer to the global best and momenta wane as no better global best is found. Particles continue converging to the local minimizer near [2,0]. 25
26 Momenta Waning at Iteration 40 Momenta continue to wane as particles are repeatedly pulled toward (a) the global best very near [2,0] and (b) their own personal bests in the same vicinity. 26
27 Mostly Converged at Iteration 50 Most particles are improving their approximation of the local minimizer found, while two particles still have some momenta. 27
28 Momenta Waning at Iteration 60 The final two particles are collapsing upon the global best while the remaining particles are refining the solution. 28
29 Momenta Waning at Iteration 70 All particles are in the same general vicinity. 29
30 Cognitive Acceleration at Iteration 80 At least one particle still has some exploratory momentum. 30
31 Premature Convergence Detected at Iteration 102 All particles have converged to within 0.011% of the diameter of the initialization space. It is important to allow particles to refine each solution before regrouping since they have no prior knowledge of which solution is the global minimizer. 31
32 Options for Dealing with Stagnation Terminate the search rather than wasting computations while stagnated. Allow the search to continue and hope for solution refinement. Restart particles from new positions and look for a better solution. Somehow flag solutions already found so that each restart finds new solutions, and continue restarting until no better solutions are found. Reinvigorate the swarm with diversity to continue the current search for the global minimizer. 32
33 Regrouping Definition Regroup: to reorganize (as after a setback) for renewed activity Merriam Webster s online dictionary 33
34 Regrouping at Iteration 103 Regrouping is more efficient than restarting on the original initialization space. 34
35 Exploration at Iteration 113 Gbest PSO continues as usual within the new regrouping space. Particles move toward the global best with new momenta, personal bests, and positions/perspectives. 35
36 Swarm Migration at Iteration 123 The swarm is migrating toward a better region discovered by an exploring particle near [1,0]. 36
37 Differences of Opinion at Iteration 133 Some particles are refining a local minimizer near [1,0] while others continue exploring in the vicinity. 37
38 Solution Comparison at Iteration 143 Cognition pulls some particles back to the local well containing a local minimizer near [1, 0]. 38
39 Solution Comparison at Iteration 153 Cognition and momenta keep particles moving as momenta wane. 39
40 Unconvinced of Optimality on Horizontal Dimension at Iteration 163 There is still some uncertainty on the horizontal dimension. 40
41 New Well Agreed Upon at Iteration 173 All particles agree that the new well is better than the previous. 41
42 Waning Momenta at Iteration 183 Momenta wane. 42
43 Premature Convergence Detected Again at Iteration 219 Regrouping improved the function value from approximately 4 to approximately 1, and premature convergence is detected again. 43
44 Swarm Regrouped Again The swarm is regrouped a second time. at Iteration
45 Best Well Found at Iteration 230 The well containing the global minimizer is discovered. 45
46 Swarm Migration The swarm migrates to the newly found well. at Iteration
47 Convergence at Iteration 250 Particles swarm to the newly found well due to its higher quality minimizer. 47
48 Cognition at Iteration 260 Momenta carry particles beyond the well. 48
49 Convergence at Iteration 270 Solution refinement of the global minimizer is in progress. 49
50 Regrouping PSO (RegPSO) Formulation III. RegPSO Formula 50
51 Regrouping PSO (RegPSO) Detection of Premature Convergence Range of thesearch Space range range range range Diameter of thesearch Space diam r r r r 1, 2,..., d r r range Maximum Euclidean Distance from Global Best ( k) max x ( k) g( k) i 1,, s i Terminate When Maximum Distance from Global Best is Less Than a User - Specified Percentage of the Diameter of the Search Space norm ( k) r diam( ) r represents the search space for regrouping index r. 51
52 Regrouping PSO (RegPSO) Regrouping the Swarm Uncertainty per Dimension max j i, j j i 1,, s x k g k Range of New Search Space r 0 range j ( ) min range j( ), j range range range range New Search Space Centered at Global Best 1 r r xi k 1 g k ri range( ) range( ) 2 where ri r1, r2,..., r i i di with each r U (0,1) randomly selected. r r r r 1, 2,..., d j i 52
53 Regrouping PSO (RegPSO) High-Level Pseudo Code Do Run Gbest PSO until premature convergence. Regroup the swarm. Re-calculate the velocity clamping value based on the range of the new initialization space. Re-initialize velocities. Re-initialize personal bests. Remember the global best. Until Search Termination 53
54 Effectiveness of RegPSO Demonstrated Graphically IV. Graphical Comparison of Mean Function Values 54
55 Mean Behavior on 30D Rastrigin A swarm size of 20 suffices for RegPSO to approximate the global minimizer of the 30-D Rastrigin and reduce the cost function to approximately true minimum across all 50 trials. 55
56 Effectiveness of RegPSO Demonstrated Statistically V. Statistical Comparison 56
57 Regrouping PSO (RegPSO) Compared to Gbest, Lbest PSO RegPSO Compared to Gbest PSO & Lbest PSO of neighborhood size 2 s = 20, c 1 = c 2 = , 50 trial sets, 800,000 function evaluations 4 1 RegPSO used ; 1.2 ; 100,000 evaluations max per grouping. Benchmark d Gbest PSO 0.5, Gbest PSO 0.15, Lbest PSO 0.5, Lbest PSO 0.15, RegPSO 0.5, to to Ackley 30 Mean: e e e-007 Griewangk 30 Mean: e Quadric 30 Mean: e e e e e-010 Quartic with noise 30 Mean: e Rastrigin 30 Mean: e-011 Rosenbrock 30 Mean: Schaffer s f6 2 Mean: e Sphere 30 Mean: e e e e e-015 Weighted Sphere 30 Mean: e e e e e
58 Summary By regrouping the swarm within an efficiently sized regrouping space when premature convergence is detected, RegPSO considerably improves performance consistency, as demonstrated with a suite of popular benchmarks. 58
59 Future Work Theoretical Improvements Give the algorithm the ability to progress from regrouping to a solution refinement phase. Testing NP hard problems Applications to real-world problems 59
Egocentric 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 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 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 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 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 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 informationParticle 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 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 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 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 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 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 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 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 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 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 informationLECTURE 26: Work- Kinetic Energy
Lectures Page 1 LECTURE 26: Work- Kinetic Energy Select LEARNING OBJECTIVES: i. ii. iii. iv. v. vi. vii. viii. ix. Introduce and define linear kinetic energy. Strengthen the ability to perform proportional
More informationAnalyses of Guide Update Approaches for Vector Evaluated Particle Swarm Optimisation on Dynamic Multi-Objective Optimisation Problems
WCCI 22 IEEE World Congress on Computational Intelligence June, -5, 22 - Brisbane, Australia IEEE CEC Analyses of Guide Update Approaches for Vector Evaluated Particle Swarm Optimisation on Dynamic Multi-Objective
More informationThe Essential Particle Swarm. James Kennedy Washington, DC
The Essential Particle Swarm James Kennedy Washington, DC Kennedy.Jim@gmail.com The Social Template Evolutionary algorithms Other useful adaptive processes in nature Social behavior Social psychology Looks
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 informationUnit 4 Review. inertia interaction pair net force Newton s first law Newton s second law Newton s third law position-time graph
Unit 4 Review Vocabulary Review Each term may be used once. acceleration constant acceleration constant velocity displacement force force of gravity friction force inertia interaction pair net force Newton
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 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 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 informationCourse #: SC-81 Grade Level: Prerequisites: Algebra with Geometry recommended # of Credits: 1
Course #: SC-81 Grade Level: 10-12 Course Name: Physics Level of Difficulty: Medium Prerequisites: Algebra with Geometry recommended # of Credits: 1 Strand 1: Inquiry Process s 1: 2: 3: 4: Science as inquiry
More informationPSE Game Physics. Session (6) Angular momentum, microcollisions, damping. Oliver Meister, Roland Wittmann
PSE Game Physics Session (6) Angular momentum, microcollisions, damping Oliver Meister, Roland Wittmann 23.05.2014 Session (6)Angular momentum, microcollisions, damping, 23.05.2014 1 Outline Angular momentum
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 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 informationAP Calculus. Particle Motion. Student Handout
AP Calculus Particle Motion Student Handout 016-017 EDITION Use the following link or scan the QR code to complete the evaluation for the Study Session https://www.surveymonkey.com/r/s_sss Copyright 016
More informationQuestions on the December Assessment are broken into three categories: (Both MC and FR type questions can be in the following forms):
December Assessment Review AP Physics C Mechanics Nuts and Bolts: Students will be provided an equation sheet and table of given values. Students should bring their own graphing calculator and a pencil.
More informationStatic and Kinetic Friction
Experiment 12 If you try to slide a heavy box resting on the floor, you may find it difficult to get the box moving. Static friction is the force that is acting against the box. If you apply a light horizontal
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 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 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 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 informationLECTURE 12: Free body diagrams
LECTURE 12: Free body diagrams Select LEARNING OBJECTIVES: i. ii. iii. iv. v. vi. Understand how to define a system for which to draw a FBD for. Demonstrate the ability to draw a properly scaled free body
More informationAvailable online at ScienceDirect. Procedia Computer Science 20 (2013 ) 90 95
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 20 (2013 ) 90 95 Complex Adaptive Systems, Publication 3 Cihan H. Dagli, Editor in Chief Conference Organized by Missouri
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 informationLECTURE 04: Position, Velocity, and Acceleration Graphs
Lectures Page 1 LECTURE 04: Position, Velocity, and Acceleration Graphs Select LEARNING OBJECTIVES: i. ii. iii. iv. v. vi. vii. viii. Qualitatively and quantitatively describe motion of an object based
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 informationChapter 13. Simple Harmonic Motion
Chapter 13 Simple Harmonic Motion Hooke s Law F s = - k x F s is the spring force k is the spring constant It is a measure of the stiffness of the spring A large k indicates a stiff spring and a small
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 informationHADDONFIELD PUBLIC SCHOOLS Curriculum Map for AP Physics, Mechanics C
Curriculum Map for AP Physics, Mechanics C September Enduring Understandings (The big ideas): Chapter 2 -- Motion Along a Straight Line Essential Questions: How do objects move? 1. Displacement, time,
More informationLab: Newton s Second Law
Ph4_ConstMass2ndLawLab Page 1 of 9 Lab: Newton s Second Law Constant Mass Equipment Needed Qty Equipment Needed Qty 1 Mass and Hanger Set (ME-8967) 1 Motion Sensor (CI-6742) 1 String (SE-8050) 1 m Balance
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 informationStatic and Kinetic Friction
Experiment Static and Kinetic Friction Prelab Questions 1. Examine the Force vs. time graph and the Position vs. time graph below. The horizontal time scales are the same. In Region I, explain how an object
More informationCourse Title: Physics I : MECHANICS, THERMODYNAMICS, AND ATOMIC PHYSICS Head of Department:
Course Title: Physics I : MECHANICS, THERMODYNAMICS, AND ATOMIC PHYSICS Head of Department: Nadia Iskandarani Teacher(s) + e-mail: Cycle/Division: Ms.Shewon Nasir: Shewon.n@greenwood.sch.ae High School
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 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 informationEngineering Structures
Engineering Structures 31 (2009) 715 728 Contents lists available at ScienceDirect Engineering Structures journal homepage: www.elsevier.com/locate/engstruct Particle swarm optimization of tuned mass dampers
More informationNewton s Laws. A force is simply a push or a pull. Forces are vectors; they have both size and direction.
Newton s Laws Newton s first law: An object will stay at rest or in a state of uniform motion with constant velocity, in a straight line, unless acted upon by an external force. In other words, the bodies
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 informationAutomatic Generation Control of interconnected Hydro Thermal system by using APSO scheme
IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331 PP 50-57 www.iosrjournals.org Automatic Generation Control of interconnected Hydro Thermal system
More informationMotion, Force, and Energy. Energy Car. Real Investigations in Science and Engineering
Motion, Force, and Energy Energy Car Real in Science and Engineering A1 A2 A3 A4 A5 Overview Chart for Energy Car Measuring Time Pages 1-6 Experiments and Variables Pages 7-12 Speed Pages 13-20 Acceleration
More informationNEWTON S LAWS OF MOTION
NAME SCHOOL INDEX NUMBER DATE NEWTON S LAWS OF MOTION 1. 1995 Q21 P1 State Newton s first law of motion (1 mark) 2. 1998 Q22 P1 A body of mass M is allowed to slide down an inclined plane. State two factors
More informationChapter 6. Preview. Section 1 Gravity and Motion. Section 2 Newton s Laws of Motion. Section 3 Momentum. Forces and Motion.
Forces and Motion Preview Section 1 Gravity and Motion Section 2 Newton s Laws of Motion Section 3 Momentum Concept Mapping Section 1 Gravity and Motion Bellringer Answer the following question in your
More informationENHANCING THE CUCKOO SEARCH WITH LEVY FLIGHT THROUGH POPULATION ESTIMATION
ENHANCING THE CUCKOO SEARCH WITH LEVY FLIGHT THROUGH POPULATION ESTIMATION Nazri Mohd Nawi, Shah Liyana Shahuddin, Muhammad Zubair Rehman and Abdullah Khan Soft Computing and Data Mining Centre, Faculty
More informationSPS8. STUDENTS WILL DETERMINE RELATIONSHIPS AMONG FORCE, MASS, AND MOTION.
MOTION & FORCES SPS8. STUDENTS WILL DETERMINE RELATIONSHIPS AMONG FORCE, MASS, AND MOTION. A. CALCULATE VELOCITY AND ACCELERATION. B. APPLY NEWTON S THREE LAWS TO EVERYDAY SITUATIONS BY EXPLAINING THE
More informationPhysics 11: Friction is Fun! Lab Activity SELF ASSESSMENT Beginning Developing Accomplished Exemplary
Partner s name: Physics 11: Friction is Fun! Lab Activity SELF ASSESSMENT Beginning Developing Accomplished Exemplary Hypothesis o Outline a hypothesis o Identify some variables o Formulate a testable
More informationStatic and Kinetic Friction
Static and Kinetic Friction If you try to slide a heavy box resting on the floor, you may find it difficult to get the box moving. Static friction is the force that is counters your force on the box. If
More informationSecondary Frequency Control of Microgrids In Islanded Operation Mode and Its Optimum Regulation Based on the Particle Swarm Optimization Algorithm
International Academic Institute for Science and Technology International Academic Journal of Science and Engineering Vol. 3, No. 1, 2016, pp. 159-169. ISSN 2454-3896 International Academic Journal of
More informationPHY 123 Lab 9 Simple Harmonic Motion
PHY 123 Lab 9 Simple Harmonic Motion (updated 11/17/16) The purpose of this lab is to study simple harmonic motion of a system consisting of a mass attached to a spring. You will establish the relationship
More informationv t 2 2t 8. Fig. 7 (i) Write down the velocity of the insect when t 0. (ii) Show that the insect is instantaneously at rest when t 2and when t 4.
1 Fig. 7 is a sketch of part of the velocity-time graph for the motion of an insect walking in a straight line. Its velocity, v ms 1, at time t seconds for the time interval 3 t 5 is given by v ms -1 v
More informationAP Physics C Mechanics Objectives
AP Physics C Mechanics Objectives I. KINEMATICS A. Motion in One Dimension 1. The relationships among position, velocity and acceleration a. Given a graph of position vs. time, identify or sketch a graph
More informationChapter Introduction. Motion. Motion. Chapter Wrap-Up
Chapter Introduction Lesson 1 Lesson 2 Lesson 3 Describing Motion Graphing Motion Forces Chapter Wrap-Up What is the relationship between motion and forces? What do you think? Before you begin, decide
More informationPhysics 1050 Experiment 3. Force and Acceleration
Force and Acceleration Prelab uestions! These questions need to be completed before entering the lab. Please show all workings. Prelab 1: Draw the free body diagram for the cart on an inclined plane. Break
More informationTIphysics.com. Physics. Pendulum Explorations ID: By Irina Lyublinskaya
Pendulum Explorations ID: 17 By Irina Lyublinskaya Time required 90 minutes Topic: Circular and Simple Harmonic Motion Explore what factors affect the period of pendulum oscillations. Measure the period
More informationExperiment 11. Moment of Inertia
Experiment Moment of nertia A rigid body composed of concentric disks is constrained to rotate about its axis of symmetry. The moment of inertia is found by two methods and results are compared. n first
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 informationChapter Introduction. Motion. Motion. Chapter Wrap-Up
Chapter Introduction Lesson 1 Lesson 2 Lesson 3 Describing Motion Graphing Motion Forces Chapter Wrap-Up What is the relationship between motion and forces? What do you think? Before you begin, decide
More information2 Differential Evolution and its Control Parameters
COMPETITIVE DIFFERENTIAL EVOLUTION AND GENETIC ALGORITHM IN GA-DS TOOLBOX J. Tvrdík University of Ostrava 1 Introduction The global optimization problem with box constrains is formed as follows: for a
More informationA single loop reliability-based design optimization using EPM and MPP-based PSO
826 A single loop reliability-based design optimization using EPM and MPP-based PSO Abstract A reliability-based design optimization (RBDO) incorporates a probabilistic analysis with an optimization technique
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 informationSPH 4U Unit #1 Dynamics Topic #4: Experiment #2:Using an Inertial Balance (Teacher)
1.4.1 Defining Gravitational and Inertial Mass The mass of an object is defined as: a measure of the amount of matter it contains. There are two different quantities called mass: 1.4.1a Defining Inertial
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 informationQuestion: Are distance and time important when describing motion? DESCRIBING MOTION. Motion occurs when an object changes position relative to a.
Question: Are distance and time important when describing motion? DESCRIBING MOTION Motion occurs when an object changes position relative to a. DISTANCE VS. DISPLACEMENT Distance Displacement distance
More informationEverybody remains in a state of rest or continues to move in a uniform motion, in a straight line, unless acting on by an external force.
NEWTON S LAWS OF MOTION Newton s First Law Everybody remains in a state of rest or continues to move in a uniform motion, in a straight line, unless acting on by an external force. Inertia (Newton s 1
More informationEssentially, the amount of work accomplished can be determined two ways:
1 Work and Energy Work is done on an object that can exert a resisting force and is only accomplished if that object will move. In particular, we can describe work done by a specific object (where a force
More informationWork Energy Theorem (Atwood s Machine)
Work Energy Theorem (Atwood s Machine) Name Section Theory By now you should be familiar with Newton s Laws of motion and how they can be used to analyze situations like the one shown here this arrangement
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Population-Based Algorithm Portfolios for Numerical Optimization Fei Peng, Student Member, IEEE, Ke Tang, Member, IEEE, Guoliang Chen, and Xin Yao, Fellow,
More informationComputer Model of Spring-Mass System. Q1: Can a computer model of a mass-spring system, based on the finite-time form of the momentum principle
QUESTIONS: Parts I, II (this week s activity): Computer Model of Spring-Mass System Q1: Can a computer model of a mass-spring system, based on the finite-time form of the momentum principle and using your
More informationMotion *All matter in the universe is constantly at motion Motion an object is in motion if its position is changing
Aim: What is motion? Do Now: Have you ever seen a race? Describe what occurred during it. Homework: Vocabulary Define: Motion Point of reference distance displacement speed velocity force Textbook: Read
More informationAcceleration Due to Gravity
Acceleration Due to Gravity You are probably familiar with the motion of a pendulum, swinging back and forth about some equilibrium position. A simple pendulum consists of a mass m suspended by a string
More informationUNIT XX: DYNAMICS AND NEWTON S LAWS. DYNAMICS is the branch of mechanics concerned with the forces that cause motions of bodies
I. Definition of FORCE UNIT XX: DYNAMICS AND NEWTON S LAWS DYNAMICS is the branch of mechanics concerned with the forces that cause motions of bodies FORCE is a quantitative interaction between two (or
More informationAP Physics C: Work, Energy, and Power Practice
AP Physics C: Work, Energy, and Power Practice 1981M2. A swing seat of mass M is connected to a fixed point P by a massless cord of length L. A child also of mass M sits on the seat and begins to swing
More informationMeasuring Viscosity. Advanced Higher Physics Investigation. Jakub Srsen SCN: Boroughmuir High School Center Number:
Measuring Viscosity Advanced Higher Physics Investigation Jakub Srsen SCN: 050950891 Boroughmuir High School Center Number: 0 09/02/2009 Contents Introduction 2 Summary 2 Underlying Physics 2 Procedures
More informationEvolving Heterogeneous And Subcultured Social Networks For Optimization Problem Solving In Cultural Algorithms
Wayne State University Wayne State University Dissertations 1-1-2015 Evolving Heterogeneous And Subcultured Social Networks For Optimization Problem Solving In Cultural Algorithms Yousof Gawasmeh Wayne
More informationSchool District of Springfield Township
School District of Springfield Township Course Name: Physics (Honors) Springfield Township High School Course Overview Course Description Physics (Honors) is a rigorous, laboratory-oriented program consisting
More informationAP PHYSICS 1 Learning Objectives Arranged Topically
AP PHYSICS 1 Learning Objectives Arranged Topically with o Big Ideas o Enduring Understandings o Essential Knowledges o Learning Objectives o Science Practices o Correlation to Knight Textbook Chapters
More informationCourse Project. Physics I with Lab
COURSE OBJECTIVES 1. Explain the fundamental laws of physics in both written and equation form 2. Describe the principles of motion, force, and energy 3. Predict the motion and behavior of objects based
More informationLAB 6 - GRAVITATIONAL AND PASSIVE FORCES
83 Name Date Partners LAB 6 - GRAVITATIONAL AND PASSIVE FORCES OBJECTIVES OVERVIEW And thus Nature will be very conformable to herself and very simple, performing all the great Motions of the heavenly
More informationStatic and Kinetic Friction (Pasco)
Static and Kinetic Friction (Pasco) Introduction: If you try to slide a heavy box resting on the floor, you may find it difficult to move. Static friction is keeping the box in place. There is a limit
More informationParticle Motion. Typically, if a particle is moving along the x-axis at any time, t, x()
Typically, if a particle is moving along the x-axis at any time, t, x() t represents the position of the particle; along the y-axis, yt () is often used; along another straight line, st () is often used.
More informationSystem Parameter Identification for Uncertain Two Degree of Freedom Vibration System
System Parameter Identification for Uncertain Two Degree of Freedom Vibration System Hojong Lee and Yong Suk Kang Department of Mechanical Engineering, Virginia Tech 318 Randolph Hall, Blacksburg, VA,
More informationDE/BBO: A Hybrid Differential Evolution with Biogeography-Based Optimization for Global Numerical Optimization
1 : A Hybrid Differential Evolution with Biogeography-Based Optimization for Global Numerical Optimization Wenyin Gong, Zhihua Cai, and Charles X. Ling, Senior Member, IEEE Abstract Differential Evolution
More informationForce, Friction & Gravity Notes
Force, Friction & Gravity Notes Key Terms to Know Speed: The distance traveled by an object within a certain amount of time. Speed = distance/time Velocity: Speed in a given direction Acceleration: The
More informationDynamics Review Outline
Dynamics Review Outline 2.1.1-C Newton s Laws of Motion 2.1 Contact Forces First Law (Inertia) objects tend to remain in their current state of motion (at rest of moving at a constant velocity) until acted
More informationPDF Created with deskpdf PDF Writer - Trial ::
y 3 5 Graph of f ' x 76. The graph of f ', the derivative f, is shown above for x 5. n what intervals is f increasing? (A) [, ] only (B) [, 3] (C) [3, 5] only (D) [0,.5] and [3, 5] (E) [, ], [, ], and
More informationNature inspired optimization technique for the design of band stop FIR digital filter
Nature inspired optimization technique for the design of band stop FIR digital filter Dilpreet Kaur, 2 Balraj Singh M.Tech (Scholar), 2 Associate Professor (ECE), 2 (Department of Electronics and Communication
More informationChapter 6 Dynamics I: Motion Along a Line
Chapter 6 Dynamics I: Motion Along a Line Chapter Goal: To learn how to solve linear force-and-motion problems. Slide 6-2 Chapter 6 Preview Slide 6-3 Chapter 6 Preview Slide 6-4 Chapter 6 Preview Slide
More information