Publication
Improving efficiency of a multistart with interrupted hooke-and-jeeves filter search for solving MINLP problems
| Summary: | 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. |
|---|---|
| Main Authors: | Fernandes, Florbela P. |
| Other Authors: | Costa, M. Fernanda P.; Rocha, Ana Maria A.C.; Fernandes, Edite M.G.P. |
| Subject: | Nonconvex MINLP Multistart Hooke-and-Jeeves Filter method |
| Year: | 2016 |
| Country: | Portugal |
| Document type: | conference paper |
| Access type: | open access |
| Associated institution: | Instituto Politécnico de Bragança |
| Language: | English |
| Origin: | Biblioteca Digital do IPB |
Similar Items
article Improving efficiency of a multistart with interrupted Hooke-and-Jeeves filter search for solving MINLP problems
by: Fernandes, Florbela P.
Published: (2016)
by: Fernandes, Florbela P.
Published: (2016)
article Multistart hooke and jeeves filter method for mixed variable optimization
by: Fernandes, Florbela P.
Published: (2013)
by: Fernandes, Florbela P.
Published: (2013)
article Multistart Hooke and Jeeves filter method for mixed variable optimization
by: Fernandes, Florbela P.
Published: (2013)
by: Fernandes, Florbela P.
Published: (2013)
article Multiple solutions of mixed variable optimization by multistart hooke and jeeves filter method
by: Costa, M. Fernanda P.
Published: (2014)
by: Costa, M. Fernanda P.
Published: (2014)
article Interrupted searches in the BBMCSFilter context for MINLP problems
by: Fernandes, Florbela P.
Published: (2016)
by: Fernandes, Florbela P.
Published: (2016)
article Multiple solutions of mixed variable optimization by multistart hooke and jeeves filter method
by: Costa, M. Fernanda P.
Published: (2014)
by: Costa, M. Fernanda P.
Published: (2014)
article Interrupted searches in the BBMCSFilter context for MINLP problems
by: Fernandes, Florbela P.
Published: (2016)
by: Fernandes, Florbela P.
Published: (2016)
article Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
by: Fernandes, Florbela P.
Published: (2014)
by: Fernandes, Florbela P.
Published: (2014)
article Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
by: Fernandes, Florbela P.
Published: (2014)
by: Fernandes, Florbela P.
Published: (2014)
article A derivative-free filter driven multistart technique for global optimization
by: Fernandes, Florbela P.
Published: (2012)
by: Fernandes, Florbela P.
Published: (2012)
article A derivative-free filter driven multistart technique for global optimization
by: Fernandes, Florbela P.
Published: (2012)
by: Fernandes, Florbela P.
Published: (2012)
article Stopping rules effect on a derivative-free filter multistart algorithm for multilocal programming
by: Fernandes, Florbela P.
Published: (2012)
by: Fernandes, Florbela P.
Published: (2012)
article Multilocal programming: a derivative-free filter multistart algorithm
by: Fernandes, Florbela P.
Published: (2013)
by: Fernandes, Florbela P.
Published: (2013)
article Multilocal programming: a derivative-free filter multistart algorithm
by: Fernandes, Florbela P.
Published: (2013)
by: Fernandes, Florbela P.
Published: (2013)
groups Stopping rules effect on a derivative-free filter multistart algorithm for multilocal programming
by: Fernandes, Florbela P.
Published: (2012)
by: Fernandes, Florbela P.
Published: (2012)
groups Multistart coupled with a derivative-free filter local search for locating multiple solutions
by: Fernandes, Florbela P.
Published: (2012)
by: Fernandes, Florbela P.
Published: (2012)
article Combining global tabu search with local search for solving systems of equalities and inequalities
by: Ramadas, Gisela C. V.
Published: (2011)
by: Ramadas, Gisela C. V.
Published: (2011)
article Combining global tabu search with local search for solving systems of equalities and inequalities
by: Ramadas, Gisela C. V.
Published: (2011)
by: Ramadas, Gisela C. V.
Published: (2011)
article Self-adaptive combination of global tabu search and local search for nonlinear equations
by: Ramadas, Gisela C. V.
Published: (2012)
by: Ramadas, Gisela C. V.
Published: (2012)
article A penalty approach for solving nonsmooth and nonconvex MINLP problems
by: Costa, M. Fernanda P.
Published: (2018)
by: Costa, M. Fernanda P.
Published: (2018)
article Heuristic pattern search for bound constrained minimax problems
by: Espírito Santo, I. A. C. P.
Published: (2011)
by: Espírito Santo, I. A. C. P.
Published: (2011)
article Solving MINLP problems by a penalty framework
by: Rocha, Ana Maria A. C.
Published: (2016)
by: Rocha, Ana Maria A. C.
Published: (2016)
article Self-adaptive combination of global tabu search and local search for nonlinear equations
by: Ramadas, Gisela C. V.
Published: (2012)
by: Ramadas, Gisela C. V.
Published: (2012)
article Finding multiple roots of systems of nonlinear equations by a hybrid harmony search-based multistart method
by: Ramadas, Gisela C. V.
Published: (2018)
by: Ramadas, Gisela C. V.
Published: (2018)
groups Reduction method with multistart technique for semi-infinite programming problems
by: Pereira, Ana I.
Published: (2012)
by: Pereira, Ana I.
Published: (2012)
article Continuous relaxation of MINLP problems by penalty functions: a practical comparison
by: Costa, M. Fernanda P.
Published: (2017)
by: Costa, M. Fernanda P.
Published: (2017)
article Hooke and Jeeves based multilevel coordinate search to globally solving nonsmooth problems
by: Costa, M. Fernanda P.
Published: (2013)
by: Costa, M. Fernanda P.
Published: (2013)
school A solid mass of humanity, all on velvet : humour, comedy and life in P. G. Wodehous's Jeeves saga
by: Simões, Hugo Miguel de Almeida Sousa
Published: (2024)
by: Simões, Hugo Miguel de Almeida Sousa
Published: (2024)
school A global optimization algorithm using trust-region methods and clever multistart
by: Cordeiro, Tiago Alexandre Barrinha
Published: (2021)
by: Cordeiro, Tiago Alexandre Barrinha
Published: (2021)
groups Progress on a meta-analysis for comparing hook, bait and leader effects on target, bycatch and vulnerable fauna interactions
by: Casaca Santos, Catarina
Published: (2020)
by: Casaca Santos, Catarina
Published: (2020)
school As forças que equilibram o universo: revisitando Robert Hooke
by: Monteiro, Isadora Cristina de Sousa
Published: (2022)
by: Monteiro, Isadora Cristina de Sousa
Published: (2022)
draft Assessing the effects of hook, bait and leader type as potential mitigation measures to reduce bycatch and mortality rates of shortfin mako: a meta-analysis with comparisons for target, bycatch and vulnerable fauna interactions
by: Rosa, Daniela
Published: (2020)
by: Rosa, Daniela
Published: (2020)
article Hooking mortality of swordfish in pelagic longlines: comments on the efficiency of minimum retention sizes
by: Coelho, Rui
Published: (2019)
by: Coelho, Rui
Published: (2019)
groups Hook, bait and leader type effects on surface pelagic longline retention and mortality rates: a meta-analysis with comparisons for target, bycatch and vulnerable fauna interactions
by: Casaca Santos, Catarina
Published: (2019)
by: Casaca Santos, Catarina
Published: (2019)
article A derivative-free multistart framework for an automated noncoplanar beam angle optimization in IMRT
by: Rocha, Humberto
Published: (2016)
by: Rocha, Humberto
Published: (2016)
article Hook removal from a loggerhead sea turtle (Caretta caretta) : Report of a tricky surgery under difficult conditions.
by: Barreiros, João P.
Published: (2015)
by: Barreiros, João P.
Published: (2015)
article Bond-slip mechanisms of hooked-end steel fibers in self-compacting concrete
by: Cunha, Vitor M. C. F.
Published: (2008)
by: Cunha, Vitor M. C. F.
Published: (2008)
article Analytical model for bond-slip of hooked-end steel fibres
by: Cunha, Vitor M. C. F.
Published: (2008)
by: Cunha, Vitor M. C. F.
Published: (2008)
article An overview of the hooking mortality of elasmobranchs caught in a swordfish pelagic longline fishery in the Atlantic Ocean
by: Coelho, Rui
Published: (2012)
by: Coelho, Rui
Published: (2012)
article A new result on existence of minimizers for almost convex integrals
by: Carlota, Clara
Published: (2022)
by: Carlota, Clara
Published: (2022)
Similar Items
-
article Improving efficiency of a multistart with interrupted Hooke-and-Jeeves filter search for solving MINLP problems
by: Fernandes, Florbela P.
Published: (2016) -
article Multistart hooke and jeeves filter method for mixed variable optimization
by: Fernandes, Florbela P.
Published: (2013) -
article Multistart Hooke and Jeeves filter method for mixed variable optimization
by: Fernandes, Florbela P.
Published: (2013) -
article Multiple solutions of mixed variable optimization by multistart hooke and jeeves filter method
by: Costa, M. Fernanda P.
Published: (2014) -
article Interrupted searches in the BBMCSFilter context for MINLP problems
by: Fernandes, Florbela P.
Published: (2016)