Document details

Solving constrained multilocal optimization problems with parallel stretched simulated annealing

Author(s): Pereira, Ana I. ; Rufino, José

Date: 2015

Persistent ID: http://hdl.handle.net/10198/16159

Origin: Biblioteca Digital da UPB

Project/scholarship: info:eu-repo/grantAgreement/FCT/5876/UID/CEC/00319/2013/PT;

Subject(s): Parallel computing; Unconstrained optimization


Description

Constrained multilocal programming optimization problems may be solved by solving a sequence of unconstrained problems. In turn, those unconstrained problems may be solved using techniques like the Stretched Simulated Annealing (SSA) method. In order to increase the solving performance and make possible the discovery of new optima, parallel approaches to SSA have been devised, like Parallel Stretched Simulated Annealing (PSSA). Recently, Constrained PSSA (coPSSA) was also proposed, coupling the penalty method with PSSA, in order to solve constrained problems. In this work, coPSSA is explored to solve four test problems using the l 1 penalty function. The effect of the variation of the reduction factor parameter of the l 1 penalty function is also studied.

Document Type Journal article
Language English
Contributor(s) Biblioteca Digital da UPB
facebook logo  linkedin logo  twitter logo 
mendeley logo

Related documents