JOURNAL ARTICLE

Constrained optimization with an improved particle swarm optimization algorithm

Ángel Eduardo Muñoz ZavalaArturo Hernández AguirreEnrique R. Villa DiharceSalvador Botello Rionda

Year: 2008 Journal:   International Journal of Intelligent Computing and Cybernetics Vol: 1 (3)Pages: 425-453   Publisher: Emerald Publishing Limited

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.

Keywords:
Mathematical optimization Computer science Particle swarm optimization Benchmark (surveying) Algorithm Linear programming Multi-swarm optimization Constraint (computer-aided design) Mathematics

Metrics

33
Cited By
3.19
FWCI (Field Weighted Citation Impact)
36
Refs
0.94
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Metaheuristic Optimization Algorithms Research
Physical Sciences →  Computer Science →  Artificial Intelligence
Advanced Multi-Objective Optimization Algorithms
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Advanced Optimization Algorithms Research
Physical Sciences →  Mathematics →  Numerical Analysis

Related Documents

JOURNAL ARTICLE

Improved constrained multi-objective particle swarm optimization algorithm

Hai-Feng LingXianzhong ZhouXunlin JiangYihong Xiao

Journal:   Journal of Computer Applications Year: 2013 Vol: 32 (5)Pages: 1320-1324
JOURNAL ARTICLE

Improved Particle Swarm Optimization for Constrained Optimization

Zhicheng QuQin Yang

Journal:   International Journal of Education and Management Engineering Year: 2012 Vol: 2 (2)Pages: 21-28
JOURNAL ARTICLE

Improved Particle Swarm Optimization for Constrained Optimization

Zhicheng QuQin Yang

Journal:   International Workshop on Education Technology and Computer Science Year: 2011 Vol: 2 (2)Pages: 23-26
JOURNAL ARTICLE

Constrained reentry trajectory optimization based on improved particle swarm optimization algorithm

Tianyun XuJun ZhouJianguo GuoQing Lu

Journal:   Seventh Symposium on Novel Photoelectronic Detection Technology and Applications Year: 2021 Pages: 168-168
© 2026 ScienceGate Book Chapters — All rights reserved.