Solving constrained multilocal optimization problems with parallel stretched simulated annealing
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10198/16159 |
Resumo: | 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. |
id |
RCAP_1b3b27cf323ec16671a219f3fa3023be |
---|---|
oai_identifier_str |
oai:bibliotecadigital.ipb.pt:10198/16159 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Solving constrained multilocal optimization problems with parallel stretched simulated annealingParallel computingUnconstrained optimizationConstrained 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.This work was been supported by FCT (Fundação para a Ciência e Tecnologia) in the scope of the project UID/CEC/00319/2013.Biblioteca Digital do IPBPereira, Ana I.Rufino, José2018-01-19T10:00:00Z20152015-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10198/16159engPereira, Ana I.; Rufino, José (2015). Solving constrained multilocal optimization problems with parallel stretched simulated annealing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ISSN 0302-9743. 9156, p. 534-5480302-974310.1007/978-3-319-21407-8_38info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-21T10:37:14Zoai:bibliotecadigital.ipb.pt:10198/16159Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T23:05:25.843248Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Solving constrained multilocal optimization problems with parallel stretched simulated annealing |
title |
Solving constrained multilocal optimization problems with parallel stretched simulated annealing |
spellingShingle |
Solving constrained multilocal optimization problems with parallel stretched simulated annealing Pereira, Ana I. Parallel computing Unconstrained optimization |
title_short |
Solving constrained multilocal optimization problems with parallel stretched simulated annealing |
title_full |
Solving constrained multilocal optimization problems with parallel stretched simulated annealing |
title_fullStr |
Solving constrained multilocal optimization problems with parallel stretched simulated annealing |
title_full_unstemmed |
Solving constrained multilocal optimization problems with parallel stretched simulated annealing |
title_sort |
Solving constrained multilocal optimization problems with parallel stretched simulated annealing |
author |
Pereira, Ana I. |
author_facet |
Pereira, Ana I. Rufino, José |
author_role |
author |
author2 |
Rufino, José |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Biblioteca Digital do IPB |
dc.contributor.author.fl_str_mv |
Pereira, Ana I. Rufino, José |
dc.subject.por.fl_str_mv |
Parallel computing Unconstrained optimization |
topic |
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. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015 2015-01-01T00:00:00Z 2018-01-19T10:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10198/16159 |
url |
http://hdl.handle.net/10198/16159 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Pereira, Ana I.; Rufino, José (2015). Solving constrained multilocal optimization problems with parallel stretched simulated annealing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ISSN 0302-9743. 9156, p. 534-548 0302-9743 10.1007/978-3-319-21407-8_38 |
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799135304459747328 |