Primal-Dual Interior Point Method Particle Swarm Optimization (pdipmPSO) Algorithm

Emmanuel Gbenga Dada, E. Ramlan

Research output: Contribution to conferencePaper

Abstract

Particle Swarm Optimization (PSO) is a metaheuristic optimization algorithm that have been used to solve complex optimization problems that the traditional techniques finds very
difficult to solve. The Interior-Point Methods (IPMs) are efficient tools for solving nonlinear optimization problems. The IPMs having constrains that are active at the current point, are now believed to be the most robust algorithms for solving large-scale nonlinear optimization problems. Though they are very efficient, but they are still plagued with several challenges such as how to handle of nonconvexity, the procedure for making the barrier constraint up to date is cumbersome despite the existence of nonlinearities, and the need to ensure progress toward the solution. In order to overcome some of the shortcomings of the standard PSO such as premature convergence
and particles been trapped at the local minimal, we proposed the Primal-Dual Interior Point Particle Swarm Optimization (pdipmPSO) to surmount the shortcomings of the original PSO. We applied the
Primal Dual to each particle in a finite number of iterations, and feed the PSO with the output of the Primal Dual. We compared the performance of our new algorithm (pdipmPSO) with IPM and PSO
using 13 different benchmark functions. Optimization results reveal that pdipmPSO performs better than PSO and IPM. Our proposed algorithm is shown to have great capacity to prevent premature convergence, and the curse of particles being trapped in the local minimal which have characterised many variants of PSO.

Conference

Conference3rd International Conference on Advances in Engineering Sciences and Applied Mathematics
CountryUnited Kingdom
CityLondon
Period23/03/1524/03/15
Internet address

Fingerprint

Particle swarm optimization (PSO)

Keywords

  • Particle swarm optimisat
  • Interior Point Method
  • Primal-Dual
  • gbest and lbest
  • Unimodal functions
  • Multimodal functions

Cite this

Dada, E. G., & Ramlan, E. (2015). Primal-Dual Interior Point Method Particle Swarm Optimization (pdipmPSO) Algorithm. 94-101. Paper presented at 3rd International Conference on Advances in Engineering Sciences and Applied Mathematics , London, United Kingdom.
Dada, Emmanuel Gbenga ; Ramlan, E. / Primal-Dual Interior Point Method Particle Swarm Optimization (pdipmPSO) Algorithm. Paper presented at 3rd International Conference on Advances in Engineering Sciences and Applied Mathematics , London, United Kingdom.7 p.
@conference{f11caba2054d4c9b9308ef12c1b5aa56,
title = "Primal-Dual Interior Point Method Particle Swarm Optimization (pdipmPSO) Algorithm",
abstract = "Particle Swarm Optimization (PSO) is a metaheuristic optimization algorithm that have been used to solve complex optimization problems that the traditional techniques finds verydifficult to solve. The Interior-Point Methods (IPMs) are efficient tools for solving nonlinear optimization problems. The IPMs having constrains that are active at the current point, are now believed to be the most robust algorithms for solving large-scale nonlinear optimization problems. Though they are very efficient, but they are still plagued with several challenges such as how to handle of nonconvexity, the procedure for making the barrier constraint up to date is cumbersome despite the existence of nonlinearities, and the need to ensure progress toward the solution. In order to overcome some of the shortcomings of the standard PSO such as premature convergenceand particles been trapped at the local minimal, we proposed the Primal-Dual Interior Point Particle Swarm Optimization (pdipmPSO) to surmount the shortcomings of the original PSO. We applied thePrimal Dual to each particle in a finite number of iterations, and feed the PSO with the output of the Primal Dual. We compared the performance of our new algorithm (pdipmPSO) with IPM and PSOusing 13 different benchmark functions. Optimization results reveal that pdipmPSO performs better than PSO and IPM. Our proposed algorithm is shown to have great capacity to prevent premature convergence, and the curse of particles being trapped in the local minimal which have characterised many variants of PSO.",
keywords = "Particle swarm optimisat, Interior Point Method, Primal-Dual, gbest and lbest, Unimodal functions, Multimodal functions",
author = "Dada, {Emmanuel Gbenga} and E. Ramlan",
year = "2015",
month = "3",
day = "23",
language = "English",
pages = "94--101",
note = "3rd International Conference on Advances in Engineering Sciences and Applied Mathematics ; Conference date: 23-03-2015 Through 24-03-2015",
url = "http://iieng.org/allproceedings.php/31",

}

Dada, EG & Ramlan, E 2015, 'Primal-Dual Interior Point Method Particle Swarm Optimization (pdipmPSO) Algorithm' Paper presented at 3rd International Conference on Advances in Engineering Sciences and Applied Mathematics , London, United Kingdom, 23/03/15 - 24/03/15, pp. 94-101.

Primal-Dual Interior Point Method Particle Swarm Optimization (pdipmPSO) Algorithm. / Dada, Emmanuel Gbenga; Ramlan, E.

2015. 94-101 Paper presented at 3rd International Conference on Advances in Engineering Sciences and Applied Mathematics , London, United Kingdom.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Primal-Dual Interior Point Method Particle Swarm Optimization (pdipmPSO) Algorithm

AU - Dada, Emmanuel Gbenga

AU - Ramlan, E.

PY - 2015/3/23

Y1 - 2015/3/23

N2 - Particle Swarm Optimization (PSO) is a metaheuristic optimization algorithm that have been used to solve complex optimization problems that the traditional techniques finds verydifficult to solve. The Interior-Point Methods (IPMs) are efficient tools for solving nonlinear optimization problems. The IPMs having constrains that are active at the current point, are now believed to be the most robust algorithms for solving large-scale nonlinear optimization problems. Though they are very efficient, but they are still plagued with several challenges such as how to handle of nonconvexity, the procedure for making the barrier constraint up to date is cumbersome despite the existence of nonlinearities, and the need to ensure progress toward the solution. In order to overcome some of the shortcomings of the standard PSO such as premature convergenceand particles been trapped at the local minimal, we proposed the Primal-Dual Interior Point Particle Swarm Optimization (pdipmPSO) to surmount the shortcomings of the original PSO. We applied thePrimal Dual to each particle in a finite number of iterations, and feed the PSO with the output of the Primal Dual. We compared the performance of our new algorithm (pdipmPSO) with IPM and PSOusing 13 different benchmark functions. Optimization results reveal that pdipmPSO performs better than PSO and IPM. Our proposed algorithm is shown to have great capacity to prevent premature convergence, and the curse of particles being trapped in the local minimal which have characterised many variants of PSO.

AB - Particle Swarm Optimization (PSO) is a metaheuristic optimization algorithm that have been used to solve complex optimization problems that the traditional techniques finds verydifficult to solve. The Interior-Point Methods (IPMs) are efficient tools for solving nonlinear optimization problems. The IPMs having constrains that are active at the current point, are now believed to be the most robust algorithms for solving large-scale nonlinear optimization problems. Though they are very efficient, but they are still plagued with several challenges such as how to handle of nonconvexity, the procedure for making the barrier constraint up to date is cumbersome despite the existence of nonlinearities, and the need to ensure progress toward the solution. In order to overcome some of the shortcomings of the standard PSO such as premature convergenceand particles been trapped at the local minimal, we proposed the Primal-Dual Interior Point Particle Swarm Optimization (pdipmPSO) to surmount the shortcomings of the original PSO. We applied thePrimal Dual to each particle in a finite number of iterations, and feed the PSO with the output of the Primal Dual. We compared the performance of our new algorithm (pdipmPSO) with IPM and PSOusing 13 different benchmark functions. Optimization results reveal that pdipmPSO performs better than PSO and IPM. Our proposed algorithm is shown to have great capacity to prevent premature convergence, and the curse of particles being trapped in the local minimal which have characterised many variants of PSO.

KW - Particle swarm optimisat

KW - Interior Point Method

KW - Primal-Dual

KW - gbest and lbest

KW - Unimodal functions

KW - Multimodal functions

M3 - Paper

SP - 94

EP - 101

ER -

Dada EG, Ramlan E. Primal-Dual Interior Point Method Particle Swarm Optimization (pdipmPSO) Algorithm. 2015. Paper presented at 3rd International Conference on Advances in Engineering Sciences and Applied Mathematics , London, United Kingdom.