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

Ramadas, Gisela C. V.; Fernandes, Edite M. G. P.

http://hdl.handle.net/10400.22/4297

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
ART_GiselaRamadas_2011_CIDEM.pdf		247.07 KB	Adobe PDF	Download

Send Feedback

Authors

Ramadas, Gisela C. V.

Fernandes, Edite M. G. P.

Abstract(s)

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.