A penalty approach to handle inequality constraints in particle swarm optimization

Kazuaki Masuda, Kenzo Kurihara, Eitaro Aiyoshi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

This paper proposes a penalty method for solving nonlinear optimization problems with inequalities by the particle swarm optimization (PSO) algorithm. The proposed method is not only very simple but also useful. One should only search for the global solution of a series of unconstrained minimization problems simply by a standard PSO algorithm. It does not require to check the feasibility of search points during the search. Moreover, it is shown that the global best solution gets feasible as the penalty parameter is increased to a sufficiently but finitely large value. The proposed method is verified by numerical experiments to famous benchmark problems.

Original languageEnglish
Title of host publicationConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Pages2520-2525
Number of pages6
DOIs
Publication statusPublished - 2010
Event2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010 - Istanbul, Turkey
Duration: 2010 Oct 102010 Oct 13

Other

Other2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010
CountryTurkey
CityIstanbul
Period10/10/1010/10/13

Fingerprint

Particle swarm optimization (PSO)
Experiments

Keywords

  • Constraint handling
  • Nonlinear programming
  • Particle swarm optimization (PSO)
  • Penalty method

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction

Cite this

Masuda, K., Kurihara, K., & Aiyoshi, E. (2010). A penalty approach to handle inequality constraints in particle swarm optimization. In Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics (pp. 2520-2525). [5641925] https://doi.org/10.1109/ICSMC.2010.5641925

A penalty approach to handle inequality constraints in particle swarm optimization. / Masuda, Kazuaki; Kurihara, Kenzo; Aiyoshi, Eitaro.

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2010. p. 2520-2525 5641925.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Masuda, K, Kurihara, K & Aiyoshi, E 2010, A penalty approach to handle inequality constraints in particle swarm optimization. in Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics., 5641925, pp. 2520-2525, 2010 IEEE International Conference on Systems, Man and Cybernetics, SMC 2010, Istanbul, Turkey, 10/10/10. https://doi.org/10.1109/ICSMC.2010.5641925
Masuda K, Kurihara K, Aiyoshi E. A penalty approach to handle inequality constraints in particle swarm optimization. In Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2010. p. 2520-2525. 5641925 https://doi.org/10.1109/ICSMC.2010.5641925
Masuda, Kazuaki ; Kurihara, Kenzo ; Aiyoshi, Eitaro. / A penalty approach to handle inequality constraints in particle swarm optimization. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics. 2010. pp. 2520-2525
@inproceedings{217dd010db284905a1dad749be3855c2,
title = "A penalty approach to handle inequality constraints in particle swarm optimization",
abstract = "This paper proposes a penalty method for solving nonlinear optimization problems with inequalities by the particle swarm optimization (PSO) algorithm. The proposed method is not only very simple but also useful. One should only search for the global solution of a series of unconstrained minimization problems simply by a standard PSO algorithm. It does not require to check the feasibility of search points during the search. Moreover, it is shown that the global best solution gets feasible as the penalty parameter is increased to a sufficiently but finitely large value. The proposed method is verified by numerical experiments to famous benchmark problems.",
keywords = "Constraint handling, Nonlinear programming, Particle swarm optimization (PSO), Penalty method",
author = "Kazuaki Masuda and Kenzo Kurihara and Eitaro Aiyoshi",
year = "2010",
doi = "10.1109/ICSMC.2010.5641925",
language = "English",
isbn = "9781424465880",
pages = "2520--2525",
booktitle = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

}

TY - GEN

T1 - A penalty approach to handle inequality constraints in particle swarm optimization

AU - Masuda, Kazuaki

AU - Kurihara, Kenzo

AU - Aiyoshi, Eitaro

PY - 2010

Y1 - 2010

N2 - This paper proposes a penalty method for solving nonlinear optimization problems with inequalities by the particle swarm optimization (PSO) algorithm. The proposed method is not only very simple but also useful. One should only search for the global solution of a series of unconstrained minimization problems simply by a standard PSO algorithm. It does not require to check the feasibility of search points during the search. Moreover, it is shown that the global best solution gets feasible as the penalty parameter is increased to a sufficiently but finitely large value. The proposed method is verified by numerical experiments to famous benchmark problems.

AB - This paper proposes a penalty method for solving nonlinear optimization problems with inequalities by the particle swarm optimization (PSO) algorithm. The proposed method is not only very simple but also useful. One should only search for the global solution of a series of unconstrained minimization problems simply by a standard PSO algorithm. It does not require to check the feasibility of search points during the search. Moreover, it is shown that the global best solution gets feasible as the penalty parameter is increased to a sufficiently but finitely large value. The proposed method is verified by numerical experiments to famous benchmark problems.

KW - Constraint handling

KW - Nonlinear programming

KW - Particle swarm optimization (PSO)

KW - Penalty method

UR - http://www.scopus.com/inward/record.url?scp=78751495650&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78751495650&partnerID=8YFLogxK

U2 - 10.1109/ICSMC.2010.5641925

DO - 10.1109/ICSMC.2010.5641925

M3 - Conference contribution

SN - 9781424465880

SP - 2520

EP - 2525

BT - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

ER -