Pso models global model the global or gbest model favors a fast convergence over robustness. Particle swarm optimization algorithm based on fixed. Order2 stability analysis of particle swarm optimization. In particular, we investigate problems such as group aggregation, social foraging, formation control, swarm tracking, distributed agreement, and engineering optimization inspired by swarm behavior. Particle swarm optimisation pso is a metaheuristic algorithm used to find good. However, the use of pso in slope stability analysis landslides has been limited due to factors such as the lack of domain knowledge on the researchers side and the. Modified particle swarm optimization algorithms for the generation of stable. To evaluate the convergence speed of the algorithm, the decay rate is introduced, and a method for finding the largest lower bound of the decay rate is presented.
In this letter, we study the first and secondorder stabilities of a stochastic recurrence relation that represents a class of particle swarm optimization pso algorithms. An improvised threedimensional slope stability analysis. Particle swarm optimization james kennedy russell eberhart the inventors. In computational science, particle swarm optimization pso is a computational method that.
Particle swarm optimization parameter selection weight factor convergence analysis. Statistical analysis for vortex particle swarm optimization. T1 statistical stability analysis for particle swarm optimization dynamics with random coefficients. The contribution of particle swarm optimization in threedimensional slope stability analysis article pdf available in the scientific world journal in press10 june 2014 with 3,599 reads. Particle swarm optimization for single objective continuous. In this article, we determine the parameters of the exponential growth model, logistic model and sir models using the particle swarm optimization pso algorithm. Particle swarm optimization pso is a stochastic populationbased optimization method proposed by kennedy and eberhart. Pdf abstract several stability analyses and stable regions of particle swarm optimization pso have been proposed before. This paper explores how the particle swarm optimization algorithm works inside and how the values of. Keywordsvoltage stability analysis, voltage collapse point, continuation power flow method, particle swarm optimization.
Stability analysis of the particle swarm optimization without. Stability analysis of the particle dynamics in particle. Comparison of particle swarm optimization and genetic algorithm in rational function model optimization somayeh yavari a, mohammad javad valadan zoej, mehdi mokhtarzadea, ali mohammadzadeha a k. Pdf the contribution of particle swarm optimization in. In a particle swarm optimization algorithm pso it is essential to guarantee convergence of particles to a point in the search space this property is called stability of particles. Modified particle swarm optimization algorithms for the. Kennedy in 1995, inspired by social behavior of bird flocking or fish schooling. According to the analysis of the storage process, the transmission reliability, equipment stability, and software reliability are taken into account in the storage reliability evaluation. These methods are particle swarm optimization algorithm, neural networks, genetic algorithms, ant colony optimization, artificial immune systems, and fuzzy optimization 6 7. Proceedings of the particle swarm optimization workshop. It makes the distance among the particles, improves the searching area, increases.
Mar 27, 20 get notifications on updates for this project. The design problem of the proposed controller is formulated as an optimization problem, and the particle swarm optimization technique is employed to search for the optimal controller parameters. Particle swarm optimization pso is a stochastic populationbased optimization algorithm. Optimal reactive power dispatchorpd using particle swarm.
Stability analysis of the particle swarm optimization without stagnation assumption mohammad reza bonyadi and zbigniew michalewicz abstractin this letter, we study the. Stability analysis of the particle swarm optimization. Particle swarm optimization pso is a population based stochastic optimization technique developed by dr. Over the last few years, particle swarm optimization pso has been extensively applied in various geotechnical engineering including slope stability analysis. The sir model is solved numerically using the euler method based on the parameter values determined by pso. This paper applied pso in threedimensional 3d slope stability problem to.
On stability analysis of particle swarm optimization algorithm. Proceedings of the international young scholars symposium on rock mechanics. This paper applied pso in threedimensional 3d slope stability problem to determine the critical slip surface css of soil slopes. The assumption of stagnation and different definitions of stability are. Adding swarm intelligence for slope stability analysis. Our analysis shows that the region of stability extends beyond those.
Biobjective particle swarm optimization the particle swarm optimization pso was originated from simulation of social animals behavior, such as bird and fish, and was put forward by kennedy and eberhart 14. We started our analysis by searching the ieee xplore database for any. Particle swarm optimization how is particle swarm optimization abbreviated. By minimizing a timedomainbased objective function, in which the deviation in the oscillatory rotor speed of the generator is involved, stability. In this method there is just one particle, the global best particle, which gives the best solution across all the particles of the swarm. We analyze the stability of the particle dynamics without this restrictive assumption using lyapunov stability analysis and the concept of passive systems. Considerable effort has been made in recent years to weaken the modelling assumption utilized during the stability analysis of pso, with the. Particle swarm optimization for pid tuning of a bldc motor. A fast particle swarm optimization algorithm for the multidimensional knapsack problem. The particle swarm optimization algorithm abbreviated as pso is a novel.
A locally convergent rotationally invariant particle swarm optimization algorithm. Particle swarm optimization wikimili, the best wikipedia. Chaotic particle swarm optimization for noncircular critical slip surface identification in slope stability analysis. It affects the convergence precision of the algorithm. The particle swarm optimization algorithm technique is implemented with statcom for better improvement of stability. Particle swarm approach for structural design optimization. An analysis of publications on particle swarm optimisation. Originally meant to serve as a military eye in the sky, the swarm has now escaped into the environment and is seemingly intent on killing the scientists trapped in the facility. Inputtostate stability analysis on particle swarm optimization. Particle swarm optimization pso is a stochastic optimization algorithm, whose distribution is completely determined by its moments.
Continuous particle swarm optimization technique with. However, this contribution was limited to twodimensional 2d slope stability analysis. In the process of searching for the optimal solution, particle swarm optimization algorithm falls into the local optimal easily. We assume that the personal and global best vectors in that relation are. Then, an investigation of the update process of the particles is presented. Structural analysis of carbon clusters by using a global optimization. Continuous particle swarm optimization technique with stability. Abdel fattah faculty of engineering, cairo university, egypt abstract a new continuoustime particle swarm optimization pso algorithm is introduced as opposed to the wellknown discretetime pso. An analysis of particle swarm optimizers pdf phd thesis. The algorithm developed will be termed vortex particle swarm optimization vpso and is conceptually based on the behavior of coupled second order oscillators where the process of dispersion of the particles will ensure that these escape local minima. Stability analysis of the nonlinear system, based on linearization method, and direct method of lyapunov is explained next, while the stability analysis is completed with lassalles theorem. Theory, techniques and applications engineering tools, techniques and tables olsson, andrea e.
Ieee transactions on evolutionary computation, 205. The velocity vector is updated based on the memory gained by each particle, conceptually resembling an autobiographical memory, as well as the knowledge gained by the swarm as a whole. The particle swarmexplosion, stability, and convergence in a. Abstract several stability analyses and stable regions of particle swarm optimization pso have been proposed before. Modified particle swarm optimization algorithms for the generation.
Aimed at particle swarm optimization, since there are a fewer. This method undertakes the static behavior of the slope at the verge of failure and develops equilibriums of the soil body in static condition. The performance of pss with statcom has been carried out for western science coordinated council wscc 9 bus system for the enhancement of dynamic stability using power system analysis tool box psat software. Additionally a number of ancillary routines are provided for easy testing and graphics. Pso shares many similarities with evolutionary computation techniques such as genetic algorithms ga. Second, some applications of the pso method are performed with the software boss quattro optimization tool. Particle swarm optimization for phase stability and. Particle swarm optimisation can be and has been used across a wide range of applications. Recently, the concept of particle swarm optimization. Pso does not require that the objective function be differentiable and can optimize over very large problem spaces, but is not guaranteed.
Abdel fattah faculty of engineering, cairo university, egypt abstract a new continuoustime particle swarm optimization pso algorithm is introduced as op. Swarm intelligence ken 01, originally entitled particle swarm optimization pso, my friend jim kennedy has devoted three chapters out of eleven to this subject, above all as an illustration of the more general concept of collective intelligence without dwelling on the details of practical im plementation. Previous stability analysis of the particle swarm optimizer was restricted to the assumption that all parameters are nonrandom, in effect a deterministic particle swarm optimizer. However, the use of pso in slope stability analysis landslides has been limited due to factors such as the lack of domain knowledge on the researchers side and the complexity inherent in the problem itself. Soon after its rst publication it was discovered that the structure of the pso algorithm is amenable to formal analysis. Composite system reliability analysis using particle swarm. Stochastic stability of particle swarm optimisation springerlink. It solves a problem by having a population of candidate solutions, here dubbed particles, and moving these particles around in the searchspace according to simple mathematical formulae. Eberhart and kennedy 1995 introduced this strategy for global optimization, which is inspired by the social behavior of flocking swarms of birds and fish schools. Toosi university of technology, geodesy and geomatics eng. Multiobjective reliable cloud storage with its particle swarm. The contribution of particle swarm optimization to threedimensional slope stability analysis. Finally, the constrained problem is studied and the augmented lagrangian method for pso is described with some applications.
Kalatehjari, roohollah 20 an improvised threedimensional slope stability analysis based on limit equilibrium method by using particle swarm optimization. Slope stability analysis by bishop analysis using matlab. In relation to pso the word convergence typically refers to two different definitions. To solve the proposed multiobjective model, a constrained multiobjective particle swarm optimization cmpso algorithm is. Slope stability analysis based on quantumbehaved particle swarm. Slide3 offers surface altering optimization, a powerful tool that increases analysis speeds and yields lower factors of safety by modifying geometry of a given slip surface. Introduction particle swarm optimization pso is a popular and wellstudied algorithm that was originally motivated by the ocking behaviors of birds and insects. Stability analysis of the particle swarm optimization without stagnation assumption. Stability of the particle swarm optimization algorithm is analyzed without any simplifying assumptions made in the previous works. Several techniques are applied to analyze the stability state of a slope, of which limit equilibrium method lem is the most popular. Pdf the contribution of particle swarm optimization in three. The contribution of particle swarm optimization to three.
Continuous swarm optimization technique with stability analysis hassan m. Particle swarm optimization pso, a population based technique for stochastic search in. Pdf order2 stability analysis of particle swarm optimization. Masters thesis, universiti teknologi malaysia, faculty of civil engineering. Estimation of parameters in the sir epidemic model using.
It has been successfully applied to many problems such as artificial neural network training, function optimization, fuzzy control, and pattern classification engelbrecht, 2005. In computational science, particle swarm optimization pso is a computational method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality. Stability analysis of particle swarm optimization springerlink. Analysis of particle swarm optimization and genetic. Optimal location of statcom based dynamic stability analysis. Stability analysis of the particle swarm optimization without stagnation. Up to now, most of previous theoretical researches pay attention to the first andor second moments only to give its stable condition, ignoring the analysis of third moment probably due to its complex thirdorder recurrence equation. In particle swarm optimization, simple software agents, called particles, move in. The underlying motivation for the development of pso algorithm was social behavior of animals such as bird flocking, fish schooling, and swarm theory. Particle swarm optimization for single objective continuous space. Particle swarm optimization simulation file exchange. Voltage stability constraint optimal power flow the fmincon toolbox of matlab software is used to solve voltage stability constraint optimal power flow approach. Sections 2 particle swarm optimization, 3 quantumbehaved particle swarm.
Kalatehjari r1, rashid as1, ali n1, hajihassani m2. There are several schools of thought as to why and how the pso algorithm can perform optimization a common belief amongst researchers is that the swarm behaviour varies between exploratory behaviour, that is, searching a broader region of the searchspace, and exploitative behaviour, that is, a locally oriented search so as to get closer to a possibly local optimum. According to lyapunov stability theorem, the stability of the pso algorithm is analyzed. Comparative analysis of voltage stability using classical. The standard particle swarm optimization algorithm convergence analysis and parameter selection. Particle swarm optimization pso particle swarm optimizationpso is a populationbased stochastic approach for solving continuous and discrete optimization problems. To solve the proposed multiobjective model, a constrained multiobjective particle swarm optimization cmpso algorithm is designed. Boundaries of rock mechanics recent advances and challenges for the 21st century. Particle swarm optimization for pid tuning of a bldc motor alberto a. Michael crichton, 2002 4102006 9 particle swarm optimization james kennedy russell eberhart the inventors. Several techniques are applied to analyze the stability state of a slope. Mathematical modelling and applications of particle swarm. Research on particle swarm optimization of variable parameter.
Surface altering optimization uses the results of the primary search method e. Mathematical modelling and applications of particle swarm optimization by. The particle swarms in some way are closely related to cellular automata ca. A discrete binary particle swarm optimization bpso was proposed by them for the purpose of solving combinatorial optimization. These analyses have resulted in guidelines for selecting pso parameters that are.
Multiobjective reliable cloud storage with its particle. The proposed method is based on linear matrix inequality techniques, and therefore is carried out. Since the introduction of particle swarm optimization pso, there has been a dramatic proliferation of published work on the theory and applications of swarm intelligence. Optimal location of statcom based dynamic stability.
Stability analysis of the particle swarm optimization without stagnation assumption abstract. The performance of the proposed approach is compared with that of classical method called continuation power flow method. The effect of pss with statcom is implemented in nonlinear time domain simulation. Particle swarm optimization wikimili, the best wikipedia reader. Convergence of the sequence of solutions aka, stability analysis, converging. Enhancement of voltage stability in power system using. Particle swarm optimization, stability analysis, local convergence, invariance. Particle swarm optimization pso is an optimization method in which multiple candidate solutions particles migrate through the solution space under the influence of local and global best known positions. Particle swarm optimization pso is a populationbased stochastic optimization technique inspired by swarm intelligence. The particle swarm process is stochastic in nature. Because of its ease of implementation and fast convergence to. Modified particle swarm optimization algorithms for the generation of stable structures of carbon. We used the software harzings publish or perish5 extended by some manual. Slope stability analysis is a major concern in projects related to manmade or natural slopes.
243 1219 915 35 1484 557 1291 1358 1342 160 1388 421 238 282 1101 605 1079 455 853 11 1120 575 837 1039 1228 1287 280 300 23 75 831 1129 722 1466 741 1218 635