46 research outputs found
Nonmonotone hybrid tabu search for Inequalities and equalities: an experimental study
The main goal of this paper is to analyze the behavior of nonmonotone hybrid tabu search approaches when solving systems of nonlinear inequalities and equalities through the global optimization of an appropriate
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 effort. Two variants of a perturbed pattern search method are implemented as local search. An
experimental study involving a variety of problems available in the literature
is presented.Fundação para a Ciência e a Tecnologia (FCT
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 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 iterationFundação para a Ciência e a Tecnologia (FCT
Solving systems of inequalities and equalities by a nonmonotone hybrid tabu search method
Series : AIP Conference Proceedings, Vol. 1479This paper presents a derivative-free nonmonotone hybrid tabu search to compute a solution of overdetermined systems of inequalities and equalities through the global optimization of an appropriate merit function. The proposed algorithm combines global and local searches aiming to reduce computational effort. Preliminary numerical results show the effectiveness of the combined heuristic.Fundação para a Ciência e a Tecnologia (FCT
A New Noninterior Continuation Method for Solving a System of Equalities and Inequalities
By using slack variables and minimum function, we first reformulate the system of equalities and inequalities as a system of nonsmooth equations, and, using smoothing technique, we construct the smooth operator. A new noninterior continuation method is proposed to solve the system of smooth equations. It shows that any accumulation point of the iteration sequence generated by our algorithm is a solution of the system of equalities and inequalities. Some numerical experiments show the
feasibility and efficiency of the algorithm
Implementation of a continuation method for nonlinear complementarity problems via normal maps
Ankara : Department of Industrial Engineering and Institute of Engineering and Sciences, Bilkent Univ., 1997.Thesis (Master's) -- Bilkent University, 1997.Includes bibliographical references.In this thesis, a continuation method for nonlinear complementarity
problems via normal maps that is developed by Chen, Harker and Pinar [8]
is implemented. This continuation method uses the smooth function to
approximate the normal map reformulation of nonlinear complementarity
problems. The algorithm is implemented and tested with two different plussmoothing
functions namely interior point plus-smooth function and piecewise
quadratic plus-smoothing function. These two functions are compared. Testing
of the algorithm is made with several known problems.Erkan, AliM.S