Constrained optimization with an improved particle swarm optimization algorithm

Abstract

Purpose -The purpose of this paper is to present a new constrained optimization algorithm based on a particle swarm optimization (PSO) algorithm approach. Design/methodology/approach -This paper introduces a hybrid approach based on a modified ring neighborhood with two new perturbation operators designed to keep diversity. A constraint handling technique based on feasibility and sum of constraints violation is adopted. Also, a special technique to handle equality constraints is proposed. Findings -The paper shows that it is possible to improve PSO and keeping the advantages of its social interaction through a simple idea: perturbing the PSO memory.Research limitations/implications -The proposed algorithm shows a competitive performance against the state-of-the-art constrained optimization algorithms. Practical implications -The proposed algorithm can be used to solve single objective problems with linear or non-linear functions, and subject to both equality and inequality constraints which can be linear and non-linear. In this paper, it is applied to various engineering design problems, and for the solution of state-of-the-art benchmark problems. Originality/value -A new neighborhood structure for PSO algorithm is presented. Two perturbation operators to improve PSO algorithm are proposed. A special technique to handle equality constraints is proposed.

An Effective Evolutionary Algorithm for Analyzing a Realiability of Geotechnical Engineering

“…In formula (6),there are six base random variables,σ 1 , σ 2 , σ 3 ,m , s, σ c. The statistical parameters [10] Processing of the constraint condition: taking the limit state equation's form and the random variables' mean and variance into consideration, we choose m which expressed with other variable as the dependent variable.…”

“…Newly proposed evolutionary techniques are also widely used in solving COPs, e.g. evolutionary differential [4], [5]; particle swarm optimization [4]; artificial immune system [6]; and so on. The latest review on constraint-handling techniques with evolutionary algorithms could be found in the literature [8].…”

A Literature Review on Some Trends in Artificial Neural Networks for Modeling and Simulation with Time Series

“…Since its original version in 1995, the PSO algorithm has been expanded to solve a variety of different problems [100]. Multimodal, constrained, and multiobjective optimization problems are some of the most prominent applications that have been addressed with the PSO algorithm [132].…”

Job Scheduling Algorithm for Cloud Computing Based on Particle Swarm Optimization

“…Particle Swarm Optimization(PSO), an emerging population-based heuristic optimization method originally proposed by Kennedy and Eberhart in 1995 [3], is widely used to solve a variety of NP-complete problems like Scheduling [4] and task allocation [5], has become the new focus of research recently. Many PSO based algorithms have been proposed to minimize cost of executing workflow application on cloud computing [6].…”