arrow
Return

An interval space reducing method for constrained problems with particle swarm optimization

delete2017-10-01
delete11
delete
OA
AI
T
Thiago Melo Machado-Coelho
A
Alexei Manso Corrêa Machado
L
Luc Jaulin
P
Petr Ekel
G
Gustavo Luís Soares
DOI:10.1016/j.asoc.2017.05.022delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we propose a method for solving constrained optimization problems using interval analysis combined with particle swarm optimization. A set inverter via interval analysis algorithm is used to handle constraints in order to reduce constrained optimization to quasi unconstrained one. The algorithm is useful in the detection of empty search spaces, preventing useless executions of the optimization process. To improve computational efficiency, a space cleaning algorithm is used to remove solutions that are certainly not optimal. As a result, the search space becomes smaller at each step of the optimization procedure. After completing pre-processing, a modified particle swarm optimization algorithm is applied to the reduced search space to find the global optimum. The efficiency of the proposed approach is demonstrated through comprehensive experimentation involving 100 000 runs on a set of well-known benchmark constrained engineering design problems. The computational efficiency of the new method is quantified by comparing its results with other PSO variants found in the literature. (C) 2017 Elsevier B.V. All rights reserved.
Keywords:
Interval analysis
Evolutionary computation
Particle swarm optimization
Constrained optimizationa
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

E
ensta bretagne
Scholars:
150
Papers: 111
Citations: 0
U
universite de bretagne occidentale
Scholars:
7.2K
Papers: 5.0K
Citations: 6
U
university of alberta
Scholars:
5.1W
Papers: 4.9W
Citations: 65
researcher View more organizations