In relation to pso the word convergence typically refers to two different definitions. We started our analysis by searching the ieee xplore database for any. For the shortcoming of the algorithm, a new method, which the particles are fixed distribution to the search space, is proposed. Slope stability analysis based on quantumbehaved particle swarm. Continuous particle swarm optimization technique with stability. The contribution of particle swarm optimization to threedimensional slope stability analysis.
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. It affects the convergence precision of the algorithm. 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 single objective continuous space problems. Stochastic stability of particle swarm optimisation springerlink. Particle swarm optimization particle swarm optimization is a population based method that belongs to the class of swarm intelligence algorithms. Continuous swarm optimization technique with stability analysis hassan m. The effect of pss with statcom is implemented in nonlinear time domain simulation. An analysis of particle swarm optimizers pdf phd thesis. Mathematical modelling and applications of particle swarm optimization by. Stability analysis of the particle swarm optimization without stagnation assumption mohammad reza bonyadi and zbigniew michalewicz abstractin this letter, we study the. Introduction particle swarm optimization pso is a popular and wellstudied algorithm that was originally motivated by the ocking behaviors of birds and insects. Particle swarm optimization pso, a population based technique for stochastic search in. The proposed method is based on linear matrix inequality techniques, and therefore is carried out.
Composite system reliability analysis using particle swarm. Particle swarm optimization wikimili, the best wikipedia. Particle swarm optimization pso is a populationbased stochastic optimization technique inspired by swarm intelligence. Estimation of parameters in the sir epidemic model using. To solve the proposed multiobjective model, a constrained multiobjective particle swarm optimization cmpso algorithm is designed. The contribution of particle swarm optimization to three. Particle swarm optimization algorithm based on fixed. Particle swarm optimization parameter selection weight factor convergence analysis. These analyses have resulted in guidelines for selecting pso parameters that are. Several techniques are applied to analyze the stability state of a slope, of which limit equilibrium method lem is the most popular. Stability analysis of the particle swarm optimization without. The particle swarms in some way are closely related to cellular automata ca. Comparative analysis of voltage stability using classical. According to lyapunov stability theorem, the stability of the pso algorithm is analyzed.
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. Abstract several stability analyses and stable regions of particle swarm optimization pso have been proposed before. Particle swarm optimization pso is a stochastic populationbased optimization method proposed by kennedy and eberhart. Optimal location of statcom based dynamic stability analysis. 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. The particle swarm process is stochastic in nature. Statistical analysis for vortex particle swarm optimization. Mar 27, 20 get notifications on updates for this project. Inputtostate stability analysis on particle swarm optimization. Stability analysis of the particle swarm optimization without stagnation. A locally convergent rotationally invariant particle swarm optimization algorithm. Kalatehjari r1, rashid as1, ali n1, hajihassani m2. 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. Particle swarm optimization pso particle swarm optimizationpso is a populationbased stochastic approach for solving continuous and discrete optimization problems.
In the process of searching for the optimal solution, particle swarm optimization algorithm falls into the local optimal easily. This method undertakes the static behavior of the slope at the verge of failure and develops equilibriums of the soil body in static condition. Kennedy in 1995, inspired by social behavior of bird flocking or fish schooling. Soon after its rst publication it was discovered that the structure of the pso algorithm is amenable to formal analysis. 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.
Structural analysis of carbon clusters by using a global optimization. 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. Convergence of the sequence of solutions aka, stability analysis, converging. The standard particle swarm optimization algorithm convergence analysis and parameter selection. Pso models global model the global or gbest model favors a fast convergence over robustness. Theory, techniques and applications engineering tools, techniques and tables olsson, andrea e.
Particle swarm approach for structural design optimization. To solve the proposed multiobjective model, a constrained multiobjective particle swarm optimization cmpso algorithm is. 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. Modified particle swarm optimization algorithms for the generation.
Our analysis shows that the region of stability extends beyond those. 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. An analysis of publications on particle swarm optimisation. Pso shares many similarities with evolutionary computation techniques such as genetic algorithms ga. Continuous particle swarm optimization technique with. Enhancement of voltage stability in power system using. It has been successfully applied to many problems such as artificial neural network training, function optimization, fuzzy control, and pattern classification engelbrecht, 2005.
This paper applied pso in threedimensional 3d slope stability problem to. Slope stability analysis by bishop analysis using matlab. Particle swarm optimization for phase stability and. Then, an investigation of the update process of the particles is presented. Ieee transactions on evolutionary computation, 205. Stability analysis of particle swarm optimization springerlink. Proceedings of the international young scholars symposium on rock mechanics. In computational science, particle swarm optimization pso is a computational method that. Recently, the concept of particle swarm optimization. Particle swarm optimization pso is a stochastic optimization algorithm, whose distribution is completely determined by its moments.
Particle swarm optimization pso is a stochastic populationbased optimization algorithm. 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. 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. Slide3 3d slope stability analysis software rocscience. Abdel fattah faculty of engineering, cairo university, egypt abstract a new continuoustime particle swarm optimization pso algorithm is introduced as op. Pdf order2 stability analysis of particle swarm optimization. It makes the distance among the particles, improves the searching area, increases. An improvised threedimensional slope stability analysis. 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. The particle swarm optimization algorithm abbreviated as pso is a novel. Optimal reactive power dispatchorpd using particle swarm. 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. 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.
Particle swarm optimization pso is a population based stochastic optimization technique developed by dr. Multiobjective reliable cloud storage with its particle swarm. Modified particle swarm optimization algorithms for the generation of stable. The particle swarm optimization algorithm technique is implemented with statcom for better improvement of stability. In particular, we investigate problems such as group aggregation, social foraging, formation control, swarm tracking, distributed agreement, and engineering optimization inspired by swarm behavior. Voltage stability constraint optimal power flow the fmincon toolbox of matlab software is used to solve voltage stability constraint optimal power flow approach. However, this contribution was limited to twodimensional 2d slope stability analysis. Stability analysis of the particle dynamics in particle. A fast particle swarm optimization algorithm for the multidimensional knapsack problem. Proceedings of the particle swarm optimization workshop. 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. Over the last few years, particle swarm optimization pso has been extensively applied in various geotechnical engineering including slope stability analysis.
Modified particle swarm optimization algorithms for the. 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. On stability analysis of particle swarm optimization algorithm. Voltage stability constraint optimal power flow, particle swarm optimization execution and flow chart a. Pdf the contribution of particle swarm optimization in. Mathematical modelling and applications of particle swarm. 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.
In this article, we determine the parameters of the exponential growth model, logistic model and sir models using the particle swarm optimization pso algorithm. Because of its ease of implementation and fast convergence to. The performance of the proposed approach is compared with that of classical method called continuation power flow method. In this method there is just one particle, the global best particle, which gives the best solution across all the particles of the swarm. Stability analysis of the particle swarm optimization. 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. Analysis of particle swarm optimization and genetic. Lssvm has been used for slope stability analysis without considering. These methods are particle swarm optimization algorithm, neural networks, genetic algorithms, ant colony optimization, artificial immune systems, and fuzzy optimization 6 7. 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.
T1 statistical stability analysis for particle swarm optimization dynamics with random coefficients. Particle swarm optimisation can be and has been used across a wide range of applications. Kalatehjari, roohollah 20 an improvised threedimensional slope stability analysis based on limit equilibrium method by using particle swarm optimization. Optimal location of statcom based dynamic stability. We assume that the personal and global best vectors in that relation are. The particle swarmexplosion, stability, and convergence in a. Particle swarm optimization for pid tuning of a bldc motor. 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. Stability of the particle swarm optimization algorithm is analyzed without any simplifying assumptions made in the previous works. Pso does not require that the objective function be differentiable and can optimize over very large problem spaces, but is not guaranteed. 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. Additionally a number of ancillary routines are provided for easy testing and graphics. Research on particle swarm optimization of variable parameter.
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. Several techniques are applied to analyze the stability state of a slope. Aimed at particle swarm optimization, since there are a fewer. The sir model is solved numerically using the euler method based on the parameter values determined by pso. University of pretoria, faculty of natural and agricultural science. N2 particle swarm optimization pso, a metaheuristic global optimization method, has attracted special interest for its simple algorithm and high searching ability. Particle swarm optimization pso is a wellknown stochastic populationbased search algorithm, originally developed by kennedy and eberhart in 1995. Pdf abstract several stability analyses and stable regions of particle swarm optimization pso have been proposed before. Michael crichton, 2002 4102006 9 particle swarm optimization james kennedy russell eberhart the inventors.
Order2 stability analysis of particle swarm optimization. Sections 2 particle swarm optimization, 3 quantumbehaved particle swarm. The assumption of stagnation and different definitions of stability are. A discrete binary particle swarm optimization bpso was proposed by them for the purpose of solving combinatorial optimization.
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. In particle swarm optimization, simple software agents, called particles, move in. By minimizing a timedomainbased objective function, in which the deviation in the oscillatory rotor speed of the generator is involved, stability. Adding swarm intelligence for slope stability analysis. 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. Chaotic particle swarm optimization for noncircular critical slip surface identification in slope stability analysis. Given psos success at solving numerous real world problems, a large number of pso variants have been proposed.
Particle swarm optimization how is particle swarm optimization abbreviated. Boundaries of rock mechanics recent advances and challenges for the 21st century. Masters thesis, universiti teknologi malaysia, faculty of civil engineering. 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. 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. Particle swarm optimization james kennedy russell eberhart the inventors. Particle swarm optimization, stability analysis, local convergence, invariance. Finally, the constrained problem is studied and the augmented lagrangian method for pso is described with some applications. The underlying motivation for the development of pso algorithm was social behavior of animals such as bird flocking, fish schooling, and swarm theory. Toosi university of technology, geodesy and geomatics eng. Stability analysis of the particle swarm optimization without stagnation assumption.
We analyze the stability of the particle dynamics without this restrictive assumption using lyapunov stability analysis and the concept of passive systems. 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. Pdf the contribution of particle swarm optimization in three. Particle swarm optimization wikimili, the best wikipedia reader. Particle swarm optimization simulation file exchange. This paper applied pso in threedimensional 3d slope stability problem to determine the critical slip surface css of soil slopes. We used the software harzings publish or perish5 extended by some manual.
Second, some applications of the pso method are performed with the software boss quattro optimization tool. Stability analysis of the particle swarm optimization without stagnation assumption abstract. Particle swarm optimization for pid tuning of a bldc motor alberto a. Particle swarm optimization for single objective continuous. Order3 stability analysis of particle swarm optimization. Keywordsvoltage stability analysis, voltage collapse point, continuation power flow method, particle swarm optimization. Multiobjective reliable cloud storage with its particle.
1452 1099 543 195 1394 1419 1175 1478 1323 994 1223 1177 1173 47 287 781 172 1432 823 905 629 356 161 617 988 784 1078 1270 1492 1448 45 483 1487 333