Loading...
3 results
Search Results
Now showing 1 - 3 of 3
- Multistart hooke and jeeves filter method for mixed variable optimizationPublication . Fernandes, Florbela P.; Costa, M. Fernanda P.; Fernandes, Edite M.G.P.; Rocha, Ana Maria A.C.In this study, we propose an extended version of the Hooke and Jeeves algorithm that uses a simple heuristic to handle integer and/or binary variables and a filter set methodology to handle constraints. This proposal is integrated into a multistart method as a local solver and it is repeatedly called in order to compute different optimal solutions. Then, the best of all stored optimal solutions is selected as the global optimum. The performance of the new method is tested on benchmark problems. Its effectiveness is emphasized by a comparison with other well-known stochastic solvers.
- Improving efficiency of a multistart with interrupted hooke-and-jeeves filter search for solving MINLP problemsPublication . Fernandes, Florbela P.; Costa, M. Fernanda P.; Rocha, Ana Maria A.C.; Fernandes, Edite M.G.P.This paper addresses the problem of solving mixed-integer nonlinear programming (MINLP) problems by a multistart strategy that invokes a derivative-free local search procedure based on a filter set methodology to handle nonlinear constraints. A new concept of componentwise normalized distance aiming to discard randomly generated points that are sufficiently close to other points already used to invoke the local search is analyzed. A variant of the Hooke-and-Jeeves filter algorithm for MINLP is proposed with the goal of interrupting the iterative process if the accepted iterate falls inside an ϵ-neighborhood of an already computed minimizer. Preliminary numerical results are included.
- Multiple solutions of mixed variable optimization by multistart hooke and jeeves filter methodPublication . Costa, M. Fernanda P.; Fernandes, Florbela P.; Fernandes, Edite M.G.P.; Rocha, Ana Maria A.C.In this study, we propose a multistart method based on an extended version of the Hooke and Jeeves (HJ) algorithm for computing multiple solutions of mixed variable optimization problems. The inequality and equality constraints of the problem are handled by a filter set methodology. The basic ideas present in the HJ algorithm, namely the exploratory and pattern moves, are extended to consider two objective functions and to handle continuous and integer variables simultaneously. This proposal is integrated into a multistart method as a local search procedure that is repeatedly invoked to converge to different global and non-global optimal solutions starting from randomly generated points. To avoid repeated convergence to previously computed solutions, the concept of region of attraction of an optimizer is implemented. The performance of the new method is tested on benchmark problems. Its effectiveness is emphasized by a comparison with a well-known solver.