A fuzzified systematic adjustment of the robotic Darwinian PSO

The Darwinian Particle Swarm Optimization (DPSO) is an evolutionary algorithm that extends the Particle Swarm Optimization using natural selection to enhance the ability to escape from sub-optimal solutions. An extension of the DPSO to multi-robot applications has been recently proposed and denoted as Robotic Darwinian PSO (RDPSO), benefiting from the dynamical partitioning of the whole population of robots, hence decreasing the amount of required information exchange among robots. This paper further extends the previously proposed algorithm adapting the behavior of robots based on a set of context-based evaluation metrics. Those metrics are then used as inputs of a fuzzy system so as to systematically adjust the RDPSO parameters (i.e., outputs of the fuzzy system), thus improving its convergence rate, susceptibility to obstacles and communication constraints. The adapted RDPSO is evaluated in groups of physical robots, being further explored using larger populations of simulated mobile robots within a larger scenario

Parameter estimation for VSI-Fed PMSM based on a dynamic PSO with learning strategies

© 1986-2012 IEEE.A dynamic particle swarm optimization with learning strategy (DPSO-LS) is proposed for key parameter estimation for permanent magnet synchronous machines (PMSMs), where the voltage-source inverter (VSI) nonlinearities are taken into account in the parameter estimation model and can be estimated simultaneously with other machine parameters. In the DPSO-LS algorithm, a novel movement modification equation with variable exploration vector is designed to effectively update particles, enabling swarms to cover large areas of search space with large probability and thus the global search ability is enhanced. Moreover, a Gaussian-distribution-based dynamic opposition-based learning strategy is developed to help the pBest jump out local optima. The proposed DPSO-LS can significantly enhance the estimator model accuracy and dynamic performance. Finally, the proposed algorithm is applied to multiple parameter estimation including the VSI nonlinearities of a PMSM. The performance of DPSO-LS is compared with several existing PSO algorithms, and the comparison results show that the proposed parameters estimation method has better performance in tracking the variation of machine parameters effectively and estimating the VSI nonlinearities under different operation conditions

Task Scheduling Using Hamming Particle Swarm Optimization in Distributed Systems

An efficient allocation of tasks to the processors is a crucial problem in heterogeneous computing systems. Finding an optimal schedule for such an environment is an NP-complete problem. Near optimal solutions are obtained within a finite duration using heuristics/meta-heuristics are used instead of exact optimization methods. Heuristics and meta-heuristics are the efficient technologies for scheduling tasks in distributed environment because of their ability to deliver high quality solutions in a reasonable time. Discrete Particle Swarm Optimization (DPSO) is a newly developed meta-heuristic computation technique. To enhance the final accuracy and improve the convergence speed of DPSO, this paper presents a modified DPSO algorithm by adjusting its inertia weight based on Hamming distance and also makes a dependency between the two random parameters r_1 and r_2 to control the balance of individual's and collective information in the velocity updating equation. Three criteria such as make span, mean flow time and reliability cost are used to assess the efficiency of the proposed DPSO algorithm for scheduling independent tasks on heterogeneous computing systems. Computational simulations are performed based on a set of benchmark instances to evaluate the performance of the proposed DPSO algorithm compared to existing methods

GPU Implementation of DPSO-RE Algorithm for Parameters Identification of Surface PMSM Considering VSI Nonlinearity

In this paper, an accurate parameter estimation model of surface permanent magnet synchronous machines (SPMSMs) is established by taking into account voltage-source-inverter (VSI) nonlinearity. A fast dynamic particle swarm optimization (DPSO) algorithm combined with a receptor editing (RE) strategy is proposed to explore the optimal values of parameter estimations. This combination provides an accelerated implementation on graphics processing unit (GPU), and the proposed method is, therefore, referred to as G-DPSORE. In G-DPSO-RE, a dynamic labor division strategy is incorporated into the swarms according to the designed evolutionary factor during the evolution process. Two novel modifications of the movement equation are designed to update the velocity of particles. Moreover, a chaotic-logistic-based immune RE operator is developed to facilitate the global best individual (gBest particle) to explore a potentially better region. Furthermore, a GPU parallel acceleration technique is utilized to speed up parameter estimation procedure. It has been demonstrated that the proposed method is effective for simultaneous estimation of the PMSM parameters and the disturbance voltage (Vdead) due to VSI nonlinearity from experimental data for currents and rotor speed measured with inexpensive equipment. The influence of the VSI nonlinearity on the accuracy of parameter estimation is analyzed

Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem

Particle Swarm Optimization is an evolutionary method inspired by the social behaviour of individuals inside swarms in nature. Solutions of the problem are modelled as members of the swarm which fly in the solution space. The evolution is obtained from the continuous movement of the particles that constitute the swarm submitted to the effect of the inertia and the attraction of the members who lead the swarm. This work focuses on a recent Discrete Particle Swarm Optimization for combinatorial optimization, called Jumping Particle Swarm Optimization. Its effectiveness is illustrated on the minimum labelling Steiner tree problem: given an undirected labelled connected graph, the aim is to find a spanning tree covering a given subset of nodes, whose edges have the smallest number of distinct labels

Intelligent power system operation in an uncertain environment

This dissertation presents some challenging problems in power system operations. The efficacy of a heuristic method, namely, modified discrete particle swarm optimization (MDPSO) algorithm is illustrated and compared with other methods by solving the reliability based generator maintenance scheduling (GMS) optimization problem of a practical hydrothermal power system. The concept of multiple swarms is incorporated into the MDPSO algorithm to form a robust multiple swarms-modified particle swarm optimization (MS-MDPSO) algorithm and applied to solving the GMS problem on two power systems. Heuristic methods are proposed to circumvent the problems of imposed non-smooth assumptions common with the classical approaches in solving the challenging dynamic economic dispatch problem. The multi-objective combined economic and emission dispatch (MO-CEED) optimization problem for a wind-hydrothermal power system is formulated and solved in this dissertation. This MO-CEED problem formulation becomes a challenging problem because of the presence of uncertainty in wind power. A family of distributed optimal Pareto fronts for the MO-CEED problem has been generated for different scenarios of capacity credit of wind power. A real-time (RT) network stability index is formulated for determining a power system\u27s ability to continue to provide service (electric energy) in a RT manner in case of an unforeseen catastrophic contingency. Cascading stages of fuzzy inference system is applied to combine non real-time (NRT) and RT power system assessments. NRT analysis involves eigenvalue and transient energy analysis. RT analysis involves angle, voltage and frequency stability indices. RT Network status index is implemented in real-time on a practical power system --Abstract, page iv

Effect of parameter selection on different topological structures for Particle Swarm Optimization algorithm

Abstract Particle Swarm Optimization is an evolutionary optimization algorithm, largely studied during the years: analysis of convergence, determination of the optimal coefficients, hybridization of the original algorithm and also the determination of the best relationship structure between the swarm elements (topology) have been investigated largely. Unfortunately, all these studies have been produced separately, and the same coefficients, derived for the original topology of the algorithm, have been always applied. The intent of this paper is to identify the best set of coefficients for different topological structures. A large suite of objective functions are considered and the best compromise coefficients are identified for each topology. Results are finally compared on the base of a practical ship design application

Introducing the fractional-order Darwinian PSO

One of the most well-known bio-inspired algorithms used in optimization problems is the particle swarm optimization (PSO), which basically consists on a machinelearning technique loosely inspired by birds flocking in search of food. More specifically, it consists of a number of particles that collectively move on the search space in search of the global optimum. The Darwinian particle swarm optimization (DPSO) is an evolutionary algorithm that extends the PSO using natural selection, or survival of the fittest, to enhance the ability to escape from local optima. This paper firstly presents a survey on PSO algorithms mainly focusing on the DPSO. Afterward, a method for controlling the convergence rate of the DPSO using fractional calculus (FC) concepts is proposed. The fractional-order optimization algorithm, denoted as FO-DPSO, is tested using several well-known functions, and the relationship between the fractional-order velocity and the convergence of the algorithm is observed. Moreover, experimental results show that the FO-DPSO significantly outperforms the previously presented FO-PSO

A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications

Particle swarm optimization (PSO) is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO), population topology (as fully connected, von Neumann, ring, star, random, etc.), hybridization (with genetic algorithm, simulated annealing, Tabu search, artificial immune system, ant colony algorithm, artificial bee colony, differential evolution, harmonic search, and biogeography-based optimization), extensions (to multiobjective, constrained, discrete, and binary optimization), theoretical analysis (parameter selection and tuning, and convergence analysis), and parallel implementation (in multicore, multiprocessor, GPU, and cloud computing forms). On the other hand, we offered a survey on applications of PSO to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology. It is hoped that this survey would be beneficial for the researchers studying PSO algorithms