Nonmonotone hybrid tabu search for inequalities and equalities: an experimental study

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

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

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
ART_GiselaRamadas_2013_CIDEM.pdf		255.51 KB	Adobe PDF	Download

Send Feedback

Authors

Ramadas, Gisela C. V.

Fernandes, Edite M. G. P.

Abstract(s)

The main goal of this paper is to analyze the behavior of nonmono- tone hybrid tabu search approaches when solving systems of nonlinear inequalities and equalities through the global optimization of an appro- priate merit function. The algorithm combines global and local searches and uses a nonmonotone reduction of the merit function to choose the local search. Relaxing the condition aims to call the local search more often and reduces the overall computational e ort. Two variants of a perturbed pattern search method are implemented as local search. An experimental study involving a variety of problems available in the lit- erature is presented.