Combining global tabu search with local search for solving systems of equalities and inequalities
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
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/10400.22/4297 |
Resumo: | This papers aims at providing a combined strategy for solving systems of equalities and inequalities. The combined strategy uses two types of steps: a global search step and a local search step. The global step relies on a tabu search heuristic and the local step uses a deterministic search known as Hooke and Jeeves. The choice of step, at each iteration, is based on the level of reduction of the l2-norm of the error function observed in the equivalent system of equations, compared with the previous iteration. |
id |
RCAP_bb729d49c3207bc7a8abd901d3959f4d |
---|---|
oai_identifier_str |
oai:recipp.ipp.pt:10400.22/4297 |
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 |
Combining global tabu search with local search for solving systems of equalities and inequalitiesSystem of equalities and inequalitiesGlobal optimizationTabu searchHooke and Jeeves searchThis papers aims at providing a combined strategy for solving systems of equalities and inequalities. The combined strategy uses two types of steps: a global search step and a local search step. The global step relies on a tabu search heuristic and the local step uses a deterministic search known as Hooke and Jeeves. The choice of step, at each iteration, is based on the level of reduction of the l2-norm of the error function observed in the equivalent system of equations, compared with the previous iteration.AIP Conference ProceedingsRepositório Científico do Instituto Politécnico do PortoRamadas, Gisela C. V.Fernandes, Edite M. G. P.2014-04-01T11:02:52Z20112011-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/4297eng978-0-7354-0956-910.1063/1.3636839info: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-03-13T12:44:24Zoai:recipp.ipp.pt:10400.22/4297Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:25:11.491780Repositó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 |
Combining global tabu search with local search for solving systems of equalities and inequalities |
title |
Combining global tabu search with local search for solving systems of equalities and inequalities |
spellingShingle |
Combining global tabu search with local search for solving systems of equalities and inequalities Ramadas, Gisela C. V. System of equalities and inequalities Global optimization Tabu search Hooke and Jeeves search |
title_short |
Combining global tabu search with local search for solving systems of equalities and inequalities |
title_full |
Combining global tabu search with local search for solving systems of equalities and inequalities |
title_fullStr |
Combining global tabu search with local search for solving systems of equalities and inequalities |
title_full_unstemmed |
Combining global tabu search with local search for solving systems of equalities and inequalities |
title_sort |
Combining global tabu search with local search for solving systems of equalities and inequalities |
author |
Ramadas, Gisela C. V. |
author_facet |
Ramadas, Gisela C. V. Fernandes, Edite M. G. P. |
author_role |
author |
author2 |
Fernandes, Edite M. G. P. |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Repositório Científico do Instituto Politécnico do Porto |
dc.contributor.author.fl_str_mv |
Ramadas, Gisela C. V. Fernandes, Edite M. G. P. |
dc.subject.por.fl_str_mv |
System of equalities and inequalities Global optimization Tabu search Hooke and Jeeves search |
topic |
System of equalities and inequalities Global optimization Tabu search Hooke and Jeeves search |
description |
This papers aims at providing a combined strategy for solving systems of equalities and inequalities. The combined strategy uses two types of steps: a global search step and a local search step. The global step relies on a tabu search heuristic and the local step uses a deterministic search known as Hooke and Jeeves. The choice of step, at each iteration, is based on the level of reduction of the l2-norm of the error function observed in the equivalent system of equations, compared with the previous iteration. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011 2011-01-01T00:00:00Z 2014-04-01T11:02:52Z |
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/10400.22/4297 |
url |
http://hdl.handle.net/10400.22/4297 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
978-0-7354-0956-9 10.1063/1.3636839 |
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.publisher.none.fl_str_mv |
AIP Conference Proceedings |
publisher.none.fl_str_mv |
AIP Conference Proceedings |
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_ |
1799131345605099520 |