Combining global tabu search with local search for solving systems of equalities and inequalities

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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Ramadas, Gisela C. V. (author)
Outros Autores: Fernandes, Edite M. G. P. (author)
Formato: article
Idioma:eng
Publicado em: 2014
Assuntos:
Texto completo:http://hdl.handle.net/10400.22/4297
País:Portugal
Oai:oai:recipp.ipp.pt:10400.22/4297
Descrição
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.