A comparative analysis of particle swarm optimization and differential evolution algorithms for parameter estimation in nonlinear dynamic systems

In this work, a method to control the parameters of Differential Evolution (DE) algorithm is proposed. Here the control parameters of DE are co-evolved by Particle Swarm Optimization (PSO) algorithm. The classical DE algorithm has two main control parameters: Scale Factor (F) and Cross-over Rate (CR). These are selected on trial-and-error basis for solving optimization problems. Several optimization problems lead to optimal or sub-optimal solution by proper selection of control parameters of the DE algorithm. In this proposed method, PSO algorithm is used to tune the scale factor and cross-over rate in DE algorithm. Basically PSO algorithm is used as a meta-optimizer for DE algorithm. The proposed method is termed as mPSO-DE in this paper. The mPSO-DE algorithm is applied on 12 benchmark unconstrained optimization problems. The obtained results are compared with that of classical DE algorithm. From the experimental studies, it has been found that the proposed mPSO-DE algorithm performed better than DE algorithm.

Particle swarm optimization (PSO) algorithm has shown promising performances on various benchmark functions and engineering optimization problems. However, it is still difficult to achieve a satisfying trade-off between exploration and exploitation for all the optimization problems and different evolving stages. Furthermore, control parameters of some related mechanisms need pre-experience by the requirement of trial-and-error scheme. This paper presents a novel PSO algorithm, which adaptively adopts various search strategies, called Self-adapting Hybrid Strategy PSO (SaHSPS). Unlike some other peer PSO variants, this method dynamically changes the probabilities of different strategies according to their previous successful searching memories, without any additional control parameters. The probabilities of different strategies would be re-initialized according to a proposed dynamic probabilistic model to diverse the population. Besides, particles are updated by probabilistically selected strategies after niching PSO with Ring topology. Moreover, a dynamic updating mechanism by niching PSO is proposed to guarantee the parallel searching capability during the whole evolution process. Thus, this proposed algorithm might be problem-independent and search-stage-independent, yielding more satisfying solutions on various optimization problems. A comprehensive experimental study is conducted on 28 benchmark functions of CEC 2013 special session on real-parameter optimization, including shifted, rotated, multi-modal, high conditioned, expanded and composition problems, compared with several state-of-the-art variants of PSO and differential evolution (DE) algorithms. Comparison results show that SaHSPS obtains outstanding performances on the majority of the test problems. Moreover, a practical engineering problem, real power loss minimization of IEEE 30-bus power system, is used to further evaluate SaHSPS. The numerical results, compared with other stochastic search algorithms, show that SaHSPS could find high-quality solutions with higher probability.

A differential evolution algorithm with intersect mutation operator

This paper deals with design and analysis of automatic generation control (AGC) of a two area interconnected thermal power system using proportional-integral-derivative (PID) controller. In order to get realistic approach, both the areas are considered with reheat and governor with dead band which makes the system non-linear. The controller parameters are tuned by using particle swarm optimization (PSO) and differential evolution (DE) algorithms. Dynamic response of the PID controlled AGC tuned by both the algorithms are compared by applying 1% step load perturbation (SLP) in area-1.The cost function is derived by taking the area control errors (AEC) of both the areas. The system is checked for robustness by varying the parameters of the governor, turbine and reheat from -50% to +50% in steps of 25%. Based on analysis, facts & figures the system is found to be robust and performs better when tuned by the PSO algorithm.

Geosteering based on resistivity data and evolutionary optimization algorithm

This paper presents the results of the nonlinear system modelling approach based on the use of fuzzy rules optimized by different population based optimization algorithms. Fuzzy rule based models with different number of the rules are used to describe the some nonlinear systems in the literature. Firstly, parameters of the fuzzy models are determined by the artificial bee colony (ABC) algorithm. To demonstrate the efficiency of the ABC algorithm, its modelling ability is compared with the other two powerful population based algorithms, particle swarm optimization (PSO) and differential evolution algorithm (DEA). Simulation results show that a successful model performance with good description ability in the modelling of nonlinear or complex systems can be obtained by using one of the population based algorithms in design of the fuzzy rule based models. DOI: http://dx.doi.org/10.5755/j01.eie.22.5.16336

Evrimsel Algoritmalar (EA’lar), ağ tasarımı problemleri, yol bulma problemleri, sosyal ve ekonomik planlama gibi karmaşık optimizasyon problemlerini çözmek için yaygın olarak kullanılan algoritmalardır. Kullandıkları akıllı yöntemler sayesinde EA’lar, yeni çözümler üretmek için ilk çözümü, yinelemeli olarak, iyileştirirler. Sıklıkla kullanılan EA'lardan biri Parçacık Sürü Optimizasyonu (PSO) algoritmasıdır. PSO algoritması, sürünün sunduğu en iyi sonuç ile sürüdeki her bir bireyin en iyi sonuçlarını temel alarak, verilen bir fonksiyonunun optimum değerine ulaşır. PSO başarılı bir algoritma olmasına rağmen, sadece en iyiyi temel alan yapısı sebebiyle, belli bir düzene sahip olmayan, aldatıcı fonksiyon türlerinde, lokal değere sıkışıp optimum değere ulaşmayabilmektedir. Bu makalede, daha önce yapmış olduğumuz bir çalışmadan ilham alarak, PSO’ya bipolar davranış eklenerek, yeni bir algoritma olan Bipolar Parçacık Sürü Optimizasyonu (BPSO) sunulmuştur. BPSO algoritmasında, PSO’da olduğu gibi sadece en iyi bireylerin değil, kötü bireylerin de algoritmanın işleyişine katılmasına olanak sağlanmıştır. BPSO algoritmasının performansını, standart PSO algoritmasının performansıyla ile kıyaslamak için on test fonksiyonu kullanılmıştır. Test sonuçlarına göre, BPSO, standart PSO’ya göre daha başarılı sonuçlar sunmuştur.

In this paper, three new particle swarm optimization (PSO) algorithms are compared with the state of the art PSO algorithms for the optimal steady-state performance of power systems, namely, the reactive power and voltage control. Two of the three introduced, the enhanced GPAC PSO and LPAC PSO, are based on the global and local-neighborhood variant PSOs, respectively. They are hybridized with the constriction factor approach together with a new operator, reflecting the physical force of passive congregation observed in swarms. The third one is based on a new concept of coordinated aggregation (CA) and simulates how the achievements of particles can be distributed in the swarm affecting its manipulation. Specifically, each particle in the swarm is attracted only by particles with better achievements than its own, with the exception of the particle with the best achievement, which moves randomly as a crazy agent. The obtained results by the enhanced general passive congregation (GPAC), local passive congregation (LPAC), and CA on the IEEE 30-bus and IEEE 118-bus systems are compared with an interior point (IP)-based OPF algorithm, a conventional PSO algorithm, and an evolutionary algorithm (EA), demonstrating the excellent performance of the proposed PSO algorithms

This paper attempts to substitute Resource Leveling Problem (RLP) into multi-project environment and construct Resource Leveling Problem of Multi-project (RLPMP) model with the goal of minimizing the sum of weighted mean square deviations of multi-resource requirements. A two-stage hybrid differential evolution particle swarm optimization algorithm is used to solve the model. In the first stage, differential evolution algorithm is used to produce new individuals, and in the second stage, particle swarm optimization algorithm uses a new speed update formula. In the first stage, in order to ensure that the optimal individual will not be destroyed by crossover and mutation, and to maintain the convergence of differential evolution algorithm, we try to introduce Elitist reservation (ER) strategy into differential evolution algorithm. In the second stage, we use a kind of Particle Swarm Optimization (PSO) algorithm with dynamic inertia weight. Through the dynamic change of inertia weight, the global search and local search ability of the algorithm can be adjusted flexibly. The case verification shows that the hybrid differential evolution particle swarm optimization algorithm can effectively solve the RLPMP model, and then effectively improve the balance of multi-project resources.

The particle swarm optimization (PSO) algorithm presents a new way for finding optimal solutions of complex optimization problems. In this paper a modified particle swarm optimization algorithm is presented. We modify the PSO algorithm in some aspects. Firstly, a contractive factor is introduced to the position update equation, and the particles are limited in search region. A new strategy for updating velocity is then adopted, in which the velocity is weakened linearly. Thirdly, using an idea of intersecting two modified PSO algorithms. Finally, adding an item of integral control in the modified algorithm can improve its global search ability. Based on these strategies, we proposed a new PSO algorithm named crossed PSO algorithm. Simulation results show that the crossed PSO is superior to the original PSO algorithm and can get overall promising performance over a wide range of problems.

Particle swarm optimization (PSO) algorithm is generally improved by adaptively adjusting the inertia weight or combining with other evolution algorithms. However, in most modified PSO algorithms, the random values are always generated by uniform distribution in the range of [0, 1]. In this study, the random values, which are generated by uniform distribution in the ranges of [0, 1] and [−1, 1], and Gauss distribution with mean 0 and variance 1 ( U [ 0 , 1 ] , U [ − 1 , 1 ] and G ( 0 , 1 ) ), are respectively used in the standard PSO and linear decreasing inertia weight (LDIW) PSO algorithms. For comparison, the deterministic PSO algorithm, in which the random values are set as 0.5, is also investigated in this study. Some benchmark functions and the pressure vessel design problem are selected to test these algorithms with different types of random values in three space dimensions (10, 30, and 100). The experimental results show that the standard PSO and LDIW-PSO algorithms with random values generated by U [ − 1 , 1 ] or G ( 0 , 1 ) are more likely to avoid falling into local optima and quickly obtain the global optima. This is because the large-scale random values can expand the range of particle velocity to make the particle more likely to escape from local optima and obtain the global optima. Although the random values generated by U [ − 1 , 1 ] or G ( 0 , 1 ) are beneficial to improve the global searching ability, the local searching ability for a low dimensional practical optimization problem may be decreased due to the finite particles.

Collaborative beamforming in wireless sensor networks using a novel particle swarm optimization algorithm variant

The objective of the research work is to examine energy-efficient routing in wireless sensor networks for moving nodes by contrasting new evolutionary algorithms with the Particle Swarm Optimization (PSO) Algorithm. Comparative analysis of energy efficient routing is performed by a novel genetic algorithm where there are several samples (N = 10) and a PSO algorithm where there are several samples (N = 10) techniques with pre-test power of 80% using NS2. When routing wireless sensor networks with moving nodes, Various metrics, including delay, energy use, and packet delivery ratio, are used to compare PSO and genetic algorithms. The evolutionary algorithm outperforms the PSO algorithm in these ways in terms of packet delivery ratio, energy usage, and delay. (p < 0.05) indicates a statistically significant difference. The research's findings comprised the three metrics of delay, energy consumption and packet delivery ratio. The method shows that the novel Genetic algorithm outperforms the PSO algorithm for wireless sensor network energy-efficient routing for moving nodes by identifying a set of routes that can satisfy the delay restrictions.KeywordsNovel genetic algorithmParticle Swarm Optimization (PSO)Wireless sensor networkDelayEnergy consumptionPacket delivery ratio

Network reconfiguration for loss reduction in a distribution system is a very important way to save the electrical energy. This article proposes a hybrid evolutionary algorithm to solve the distribution feeder reconfiguration problem. The algorithm combines a fuzzy adaptive particle swarm optimization with a differential evolution algorithm, called the fuzzy adaptive particle swarm optimization–differential evolution. The fuzzy adaptive particle swarm optimization includes two parts. The first part is fuzzy adaptive binary particle swarm optimization, which determines the status of tie switches (open or closed), and the second part is fuzzy adaptive discrete particle swarm optimization, which determines the sectionalizing switch number. In the proposed algorithm, due to the results of binary particle swarm optimization and discrete particle swarm optimization algorithms that highly depend on the values of their parameters (such as the inertia weight and learning factors), a fuzzy system is employed to adaptively adjust the parameters during the search process. The differential evolution algorithm is combined with the fuzzy adaptive particle swarm optimization algorithm to improve its performance. The proposed algorithm is tested on two distribution test feeders. The results of simulation show that the proposed method is very powerful and is guaranteed to obtain the global optimization.

Particle Swarm Optimization (PSO) technique has proved its ability to deal with very complicated optimization and search problems. Several variants of the original algorithm have been proposed. This paper proposes a novel hybrid PSO – evolutionary algorithm for solving the well known geometrical place problems. Finding the geometrical place could be sometimes a hard task. In almost all situations the geometrical place consists more than one single point. The performance of the newly proposed PSO algorithm is compared with evolutionary algorithms. The main advantage of the PSO technique is its speed of convergence. Also, we propose a hybrid algorithm, combining PSO and evolutionary algorithms. The hybrid combination is able to detect the geometrical place very fast for which the evolutionary algorithms required more time and the conventional PSO approach even failed to find the real geometrical place.