Repository logo
 
Publication

Comparative study of penalty simulated annealing methods for multiglobal programming

dc.contributor.authorPereira, Ana I.
dc.contributor.authorFernandes, Edite M.G.P.
dc.date.accessioned2011-06-01T09:51:58Z
dc.date.available2011-06-01T09:51:58Z
dc.date.issued2010
dc.description.abstractIn a multiglobal optimization problem we aim to find all the global solutions of a constrained nonlinear programming problem where the objective function is multimodal. This class of global optimization problems is very important and frequently encountered in engineering applications, such as, process synthesis, design and control in chemical engineering. The most common method for solving this type of problems uses a local search method to refine a set of approximations, which are obtained by comparing objective function values at points of a predefined mesh. This type of method can be very expensive numerically. On the other hand, the success of local search methods depends on the starting point being at the neighbourhood of a solution. Stochastic methods are appropriate alternatives to find global solutions, in which convergence to a global solution can be guaranteed, with probability one. This is the case of the simulated annealing (SA) method. To compute the multiple solutions, a function stretching technique that transforms the objective function at each step is herein combined with SA to be able to force, step by step, convergence to each one of the required global solutions. The constraints of the problem are dealt with a penalty technique. This technique transforms the constrained problem into a sequence of unconstrained problems by penalizing the objective function when constraints are violated. Numerical experiments are shown with three penalty functions.por
dc.identifier.citationPereira, Ana I. e Fernandes, Edite M. G. P. (2010). Comparative study of penalty simulated annealing methods for multiglobal programming. In the 2nd International Conference on Engineering Optimization. Lisbon - Portugal. ISBN 978-989-96264-3-0.por
dc.identifier.isbn978-989-96264-3-0
dc.identifier.urihttp://hdl.handle.net/10198/4833
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherInstituto Superior Técnicopor
dc.subjectNonlinear optimizationpor
dc.subjectMultiglobal optimizationpor
dc.titleComparative study of penalty simulated annealing methods for multiglobal programmingpor
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlaceLisbon - Portugalpor
oaire.citation.title2nd International Conference on Engineering Optimizationpor
person.familyNamePereira
person.givenNameAna I.
person.identifier.ciencia-id0716-B7C2-93E4
person.identifier.orcid0000-0003-3803-2043
person.identifier.ridF-3168-2010
person.identifier.scopus-author-id15071961600
rcaap.rightsopenAccesspor
rcaap.typeconferenceObjectpor
relation.isAuthorOfPublicatione9981d62-2a2b-4fef-b75e-c2a14b0e7846
relation.isAuthorOfPublication.latestForDiscoverye9981d62-2a2b-4fef-b75e-c2a14b0e7846

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Resumo_EngOpt2010.pdf
Size:
579.99 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: