Publicação
PSSA : parallel stretched simulated annealing
| Resumo: | 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. |
|---|---|
| Autores principais: | Ribeiro, Tiago Filipe Rodrigues |
| Outros Autores: | Rufino, José; Pereira, Ana I. |
| Assunto: | Simulated annealing Nonlinear optimization Global optimization Parallel computing |
| Ano: | 2011 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Instituto Politécnico de Bragança |
| Idioma: | inglês |
| Origem: | Biblioteca Digital do IPB |
| _version_ | 1867172753741709312 |
|---|---|
| author | Ribeiro, Tiago Filipe Rodrigues |
| author2 | Rufino, José Pereira, Ana I. |
| author2_role | author author |
| author_facet | Ribeiro, Tiago Filipe Rodrigues Rufino, José Pereira, Ana I. |
| author_role | author |
| contributor_name_str_mv | Biblioteca Digital do IPB |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Ribeiro, Tiago Filipe Rodrigues\"},{\"Person.name\":\"Rufino, José\",\"Person.identifier.orcid\":\"0000-0002-1344-8264\"},{\"Person.name\":\"Pereira, Ana I.\",\"Person.identifier.orcid\":\"0000-0003-3803-2043\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Biblioteca Digital do IPB |
| datacite.creators.creator.creatorName.fl_str_mv | Ribeiro, Tiago Filipe Rodrigues Rufino, José Pereira, Ana I. |
| datacite.date.Accepted.fl_str_mv | 2011-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2013-03-26T12:42:28Z |
| datacite.date.embargoed.fl_str_mv | 2013-03-26T12:42:28Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Simulated annealing Nonlinear optimization Global optimization Parallel computing |
| datacite.titles.title.fl_str_mv | PSSA : parallel stretched simulated annealing |
| dc.contributor.none.fl_str_mv | Biblioteca Digital do IPB |
| dc.creator.none.fl_str_mv | Ribeiro, Tiago Filipe Rodrigues Rufino, José Pereira, Ana I. |
| dc.date.Accepted.fl_str_mv | 2011-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2013-03-26T12:42:28Z |
| dc.date.embargoed.fl_str_mv | 2013-03-26T12:42:28Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10198/8294 |
| dc.language.none.fl_str_mv | eng |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Simulated annealing Nonlinear optimization Global optimization Parallel computing |
| dc.title.fl_str_mv | PSSA : parallel stretched simulated annealing |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_5794 |
| 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. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | conferencePaper |
| fulltext.url.fl_str_mv | https://bibliotecadigital.ipb.pt/bitstreams/b79fa50f-b81c-4d21-a018-af494ea40f64/download |
| id | ipb_de5acbda9be96c1c1d94d63f52dcddeb |
| identifier.url.fl_str_mv | http://hdl.handle.net/10198/8294 |
| instacron_str | ipb |
| institution | Instituto Politécnico de Bragança |
| instname_str | Instituto Politécnico de Bragança |
| language | eng |
| network_acronym_str | ipb |
| network_name_str | Biblioteca Digital do IPB |
| oai_identifier_str | oai:bibliotecadigital.ipb.pt:10198/8294 |
| organization_str_mv | urn:organizationAcronym:ipb |
| person_str_mv | Ribeiro, Tiago Filipe Rodrigues Rufino, José Rufino, José https://www.ciencia-id.pt/C414-F47F-6323 C414-F47F-6323 http://orcid.org/0000-0002-1344-8264 0000-0002-1344-8264 Pereira, Ana I. Pereira, Ana I. https://www.ciencia-id.pt/0716-B7C2-93E4 0716-B7C2-93E4 http://orcid.org/0000-0003-3803-2043 0000-0003-3803-2043 |
| publishDate | 2011 |
| reponame_str | Biblioteca Digital do IPB |
| repository_id_str | urn:repositoryAcronym:ipb |
| service_str_mv | urn:repositoryAcronym:ipb |
| spelling | engporWe 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.application/pdfporPSSA : parallel stretched simulated annealingRibeiro, Tiago Filipe RodriguesPersonalRufino, JoséDSpacehttp://dspace.org/items/1e24d2ce-a354-442a-bef8-eebadd94b385DSpacehttp://dspace.org/items/1e24d2ce-a354-442a-bef8-eebadd94b385RufinoJoséCiência IDhttps://www.ciencia-id.ptC414-F47F-6323ORCIDhttp://orcid.org0000-0002-1344-8264Scopus Author IDhttps://www.scopus.com55947199100Scopus Author IDhttps://www.scopus.com57188967176PersonalPereira, Ana I.DSpacehttp://dspace.org/items/e9981d62-2a2b-4fef-b75e-c2a14b0e7846DSpacehttp://dspace.org/items/e9981d62-2a2b-4fef-b75e-c2a14b0e7846PereiraAna I.Ciência IDhttps://www.ciencia-id.pt0716-B7C2-93E4ORCIDhttp://orcid.org0000-0003-3803-2043Researcher IDhttps://www.researcherid.comF-3168-2010Scopus Author IDhttps://www.scopus.com15071961600HostingInstitutionOrganizationalBiblioteca Digital do IPBe-mailmailto:dspace@ipb.ptdspace@ipb.ptISSNIsPartOf978-0-7354-0956-9DOIIsPartOf10.1063/1.36368492013-03-26T12:42:28Z20112011-01-01T00:00:00ZHandlehttp://hdl.handle.net/10198/8294http://purl.org/coar/access_right/c_abf2open accessSimulated annealingNonlinear optimizationGlobal optimizationParallel computing155883 bytesother research producthttp://purl.org/coar/resource_type/c_5794conference paperhttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://bibliotecadigital.ipb.pt/bitstreams/b79fa50f-b81c-4d21-a018-af494ea40f64/downloadInternational Conference Numerical Analysis and Applied Mathematics1389783786Halkidiki - Grécia |
| spellingShingle | PSSA : parallel stretched simulated annealing Ribeiro, Tiago Filipe Rodrigues Simulated annealing Nonlinear optimization Global optimization Parallel computing |
| status | SINGLETON |
| subject.fl_str_mv | Simulated annealing Nonlinear optimization Global optimization Parallel computing |
| title | 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_short | PSSA : parallel stretched simulated annealing |
| title_sort | PSSA : parallel stretched simulated annealing |
| topic | Simulated annealing Nonlinear optimization Global optimization Parallel computing |
| topic_facet | Simulated annealing Nonlinear optimization Global optimization Parallel computing |
| url | http://hdl.handle.net/10198/8294 |
| visible | 1 |