PSSA : parallel stretched simulated annealing
Main Author: | |
---|---|
Publication Date: | 2011 |
Other Authors: | , |
Language: | eng |
Source: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
Download full: | http://hdl.handle.net/10198/8294 |
Summary: | We consider the problem of finding all the global (and some local) minimizers of a given nonlinear optimization function (a class of problems also known as multi-local programming problems), using a novel approach based on Parallel Computing. The approach, named Parallel Stretched Simulated Annealing (PSSA), combines simulated annealing with stretching function technique, in a parallel execution environment. Our PSSA software allows to increase the resolution of the search domains (thus facilitating the discovery of new solutions) while keeping the search time bounded. The software was tested with a set of well known problems and some numerical results are presented. |
id |
RCAP_de5acbda9be96c1c1d94d63f52dcddeb |
---|---|
oai_identifier_str |
oai:bibliotecadigital.ipb.pt:10198/8294 |
network_acronym_str |
RCAP |
network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository_id_str |
https://opendoar.ac.uk/repository/7160 |
spelling |
PSSA : parallel stretched simulated annealingSimulated annealingNonlinear optimizationGlobal optimizationParallel computingWe consider the problem of finding all the global (and some local) minimizers of a given nonlinear optimization function (a class of problems also known as multi-local programming problems), using a novel approach based on Parallel Computing. The approach, named Parallel Stretched Simulated Annealing (PSSA), combines simulated annealing with stretching function technique, in a parallel execution environment. Our PSSA software allows to increase the resolution of the search domains (thus facilitating the discovery of new solutions) while keeping the search time bounded. The software was tested with a set of well known problems and some numerical results are presented.Biblioteca Digital do IPBRibeiro, Tiago Filipe RodriguesRufino, JoséPereira, Ana I.2013-03-26T12:42:28Z20112011-01-01T00:00:00Zconference objectinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10198/8294engRibeiro, Tiago; Rufino, José; Pereira Ana I. (2011). PSSA : parallel stretched simulated annealing. In International Conference Numerical Analysis and Applied Mathematics. Halkidiki - Grécia. I-III (1389) p. 783-786. ISBN 978-0-7354-0956-9.978-0-7354-0956-910.1063/1.3636849info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-02-25T12:00:08Zoai:bibliotecadigital.ipb.pt:10198/8294Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T11:24:18.469721Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
dc.title.none.fl_str_mv |
PSSA : parallel stretched simulated annealing |
title |
PSSA : parallel stretched simulated annealing |
spellingShingle |
PSSA : parallel stretched simulated annealing Ribeiro, Tiago Filipe Rodrigues Simulated annealing Nonlinear optimization Global optimization Parallel computing |
title_short |
PSSA : parallel stretched simulated annealing |
title_full |
PSSA : parallel stretched simulated annealing |
title_fullStr |
PSSA : parallel stretched simulated annealing |
title_full_unstemmed |
PSSA : parallel stretched simulated annealing |
title_sort |
PSSA : parallel stretched simulated annealing |
author |
Ribeiro, Tiago Filipe Rodrigues |
author_facet |
Ribeiro, Tiago Filipe Rodrigues Rufino, José Pereira, Ana I. |
author_role |
author |
author2 |
Rufino, José Pereira, Ana I. |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Biblioteca Digital do IPB |
dc.contributor.author.fl_str_mv |
Ribeiro, Tiago Filipe Rodrigues Rufino, José Pereira, Ana I. |
dc.subject.por.fl_str_mv |
Simulated annealing Nonlinear optimization Global optimization Parallel computing |
topic |
Simulated annealing Nonlinear optimization Global optimization Parallel computing |
description |
We consider the problem of finding all the global (and some local) minimizers of a given nonlinear optimization function (a class of problems also known as multi-local programming problems), using a novel approach based on Parallel Computing. The approach, named Parallel Stretched Simulated Annealing (PSSA), combines simulated annealing with stretching function technique, in a parallel execution environment. Our PSSA software allows to increase the resolution of the search domains (thus facilitating the discovery of new solutions) while keeping the search time bounded. The software was tested with a set of well known problems and some numerical results are presented. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011 2011-01-01T00:00:00Z 2013-03-26T12:42:28Z |
dc.type.driver.fl_str_mv |
conference object |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10198/8294 |
url |
http://hdl.handle.net/10198/8294 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Ribeiro, Tiago; Rufino, José; Pereira Ana I. (2011). PSSA : parallel stretched simulated annealing. In International Conference Numerical Analysis and Applied Mathematics. Halkidiki - Grécia. I-III (1389) p. 783-786. ISBN 978-0-7354-0956-9. 978-0-7354-0956-9 10.1063/1.3636849 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
repository.mail.fl_str_mv |
info@rcaap.pt |
_version_ |
1833591878286573568 |