Publicação
Comparison of penalty functions on a penalty approach to mixed-integer optimization
| Resumo: | In this paper, we present a comparative study involving several penalty functions that can be used in a penalty approach for globally solving bound mixed-integer nonlinear programming (bMIMLP) problems. The penalty approach relies on a continuous reformulation of the bMINLP problem by adding a particular penalty term to the objective function. A penalty function based on the ‘erf’ function is proposed. The continuous nonlinear optimization problems are sequentially solved by the population-based firefly algorithm. Preliminary numerical experiments are carried out in order to analyze the quality of the produced solutions, when compared with other penalty functions available in the literature. |
|---|---|
| Autores principais: | Francisco, Rogério Brochado |
| Outros Autores: | Costa, M. Fernanda P.; Rocha, Ana Maria A. C.; Fernandes, Edite Manuela da G. P. |
| Assunto: | Mixed-integer Penalty function Firefly algorithm Ciências Naturais::Matemáticas |
| Ano: | 2016 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
Registos relacionados
article Firefly penalty-based algorithm for bound constrained mixed-integer nonlinear programming
por: Costa, M. Fernanda P.
Publicado em: (2016)
por: Costa, M. Fernanda P.
Publicado em: (2016)
article Theoretical and practical convergence of a self-adaptive penalty algorithm for constrained global optimization
por: Costa, M. Fernanda P.
Publicado em: (2017)
por: Costa, M. Fernanda P.
Publicado em: (2017)
article A firefly dynamic penalty approach for solving engineering design problems
por: Francisco, Rogério Brochado
Publicado em: (2015)
por: Francisco, Rogério Brochado
Publicado em: (2015)
article Continuous relaxation of MINLP problems by penalty functions: a practical comparison
por: Costa, M. Fernanda P.
Publicado em: (2017)
por: Costa, M. Fernanda P.
Publicado em: (2017)
article An adaptive penalty method for DIRECT algorithm in engineering optimization
por: Vilaça, Rita
Publicado em: (2012)
por: Vilaça, Rita
Publicado em: (2012)
article A computational study on different penalty functions with DIRECT algorithm
por: Rocha, Ana Maria A. C.
Publicado em: (2013)
por: Rocha, Ana Maria A. C.
Publicado em: (2013)
article Exponential penalty functions for optimal control problems with constraints: Necessary conditions of optimality
por: Smirnov, Georgi
Publicado em: (2025)
por: Smirnov, Georgi
Publicado em: (2025)
article Linear and Lagrangean Penalties for ILP. An Application to a Covering Problem
por: Pato, Margarida Vaz
Publicado em: (1992)
por: Pato, Margarida Vaz
Publicado em: (1992)
article Self-adaptive penalties in the electromagnetism-like algorithm for constrained global optimization problems
por: Rocha, Ana Maria A. C.
Publicado em: (2009)
por: Rocha, Ana Maria A. C.
Publicado em: (2009)
article Optimal control problem with regular mixed constraints via penalty functions
por: Pinho, Maria do Rosário de
Publicado em: (2024)
por: Pinho, Maria do Rosário de
Publicado em: (2024)
article Optimal control problem with nonregular mixed constraints via penalty functions
por: Pinho, Maria do Rosário de
Publicado em: (2025)
por: Pinho, Maria do Rosário de
Publicado em: (2025)
article A penalty approach for solving nonsmooth and nonconvex MINLP problems
por: Costa, M. Fernanda P.
Publicado em: (2018)
por: Costa, M. Fernanda P.
Publicado em: (2018)
article Embedding the DIRECT algorithm in a penalty approach for solving engineering design problems
por: Vilaça, Rita
Publicado em: (2011)
por: Vilaça, Rita
Publicado em: (2011)
article Penalty-based heuristic direct method for constrained global optimization
por: Costa, M. Fernanda P.
Publicado em: (2020)
por: Costa, M. Fernanda P.
Publicado em: (2020)
article A penalty method for solving the MPCC problem
por: Melo, Teófilo M. M.
Publicado em: (2016)
por: Melo, Teófilo M. M.
Publicado em: (2016)
article Solving MPCC problem with the hyperbolic penalty function
por: Monteiro, M. Teresa T.
Publicado em: (2011)
por: Monteiro, M. Teresa T.
Publicado em: (2011)
article Constrained multi-global optimization using a penalty stretched simulated annealing framework
por: Pereira, Ana I.
Publicado em: (2009)
por: Pereira, Ana I.
Publicado em: (2009)
article Constrained multi-global optimization using a penalty stretched simulated annealing framework
por: Pereira, Ana I. P. N.
Publicado em: (2009)
por: Pereira, Ana I. P. N.
Publicado em: (2009)
article Solving MINLP problems by a penalty framework
por: Rocha, Ana Maria A. C.
Publicado em: (2016)
por: Rocha, Ana Maria A. C.
Publicado em: (2016)
article Overview on mixed integer nonlinear programming problems
por: Fernandes, Florbela P.
Publicado em: (2009)
por: Fernandes, Florbela P.
Publicado em: (2009)
article On a smoothed penalty-based algorithm for global optimization
por: Rocha, Ana Maria A. C.
Publicado em: (2017)
por: Rocha, Ana Maria A. C.
Publicado em: (2017)
article A hyperbolic penalty filter method for semi-infinite programming
por: Pereira, Ana I.
Publicado em: (2008)
por: Pereira, Ana I.
Publicado em: (2008)
article Overview on mixed integer nonlinear programming problems
por: Fernandes, Florbela P.
Publicado em: (2009)
por: Fernandes, Florbela P.
Publicado em: (2009)
article A hyperbolic penalty filter method for semi-infinite programming
por: Pereira, Ana I. P. N.
Publicado em: (2008)
por: Pereira, Ana I. P. N.
Publicado em: (2008)
article A penalty method and a regularization strategy to solve MPCC
por: Monteiro, M. Teresa T.
Publicado em: (2011)
por: Monteiro, M. Teresa T.
Publicado em: (2011)
article Optimal control problem with state constraints via penalty functions
por: Pinho, M. D. R. de
Publicado em: (2024)
por: Pinho, M. D. R. de
Publicado em: (2024)
article Extensions of firefly algorithm for nonsmooth nonconvex constrained optimization problems
por: Francisco, Rogério Brochado
Publicado em: (2016)
por: Francisco, Rogério Brochado
Publicado em: (2016)
article Mixed-integer nonlinear approach for the optimal scheduling of a head-dependent hydro chain
por: Catalão, João Paulo da Silva
Publicado em: (2010)
por: Catalão, João Paulo da Silva
Publicado em: (2010)
article Mixed-integer programming model for profiling disease biomarkers from gene expression studies
por: Santiago, André M.
Publicado em: (2017)
por: Santiago, André M.
Publicado em: (2017)
draft A real options model to determine the optimal contractual penalty for a BOT project
por: Ribeiro, João A.
Publicado em: (2021)
por: Ribeiro, João A.
Publicado em: (2021)
article Experiments with firefly algorithm
por: Francisco, Rogério B.
Publicado em: (2014)
por: Francisco, Rogério B.
Publicado em: (2014)
school The motherhood penalty in Brazil : wage differentials and mobility dynamics
por: Cardoso, Helena Maria Botelho
Publicado em: (2024)
por: Cardoso, Helena Maria Botelho
Publicado em: (2024)
book A penalty scheme for the Tchebycheff scalarization method to optimize the single screw extrusion
por: Rocha, Ana Maria A. C.
Publicado em: (2022)
por: Rocha, Ana Maria A. C.
Publicado em: (2022)
article Mixed integer programming models for fire fighting
por: Alvelos, Filipe Pereira e
Publicado em: (2018)
por: Alvelos, Filipe Pereira e
Publicado em: (2018)
article Risk Aversion in a Mixed-Integer Nonlinear Approach to Support Decision-Making for a Hydro Power Producer
por: Catalão, João Paulo da Silva
Publicado em: (2010)
por: Catalão, João Paulo da Silva
Publicado em: (2010)
article Firefly and cuckoo search algorithm for scheduling problems: a performance analysis
por: Moreira, Carlota
Publicado em: (2023)
por: Moreira, Carlota
Publicado em: (2023)
article Assessment of a hybrid approach for nonconvex constrained MINLP problems
por: Fernandes, Florbela P.
Publicado em: (2011)
por: Fernandes, Florbela P.
Publicado em: (2011)
article Assessment of a hybrid approach for nonconvex constrained MINLP problems
por: Costa, M. Fernanda P.
Publicado em: (2011)
por: Costa, M. Fernanda P.
Publicado em: (2011)
school The influence of the "stutter-step" on the penalty taker-goalkeeper dynamics in association football
por: Rosa, Cristina Fonseca
Publicado em: (2011)
por: Rosa, Cristina Fonseca
Publicado em: (2011)
article Mixed precision bisection
por: Ralha, Rui
Publicado em: (2018)
por: Ralha, Rui
Publicado em: (2018)
Registos relacionados
-
article Firefly penalty-based algorithm for bound constrained mixed-integer nonlinear programming
por: Costa, M. Fernanda P.
Publicado em: (2016) -
article Theoretical and practical convergence of a self-adaptive penalty algorithm for constrained global optimization
por: Costa, M. Fernanda P.
Publicado em: (2017) -
article A firefly dynamic penalty approach for solving engineering design problems
por: Francisco, Rogério Brochado
Publicado em: (2015) -
article Continuous relaxation of MINLP problems by penalty functions: a practical comparison
por: Costa, M. Fernanda P.
Publicado em: (2017) -
article An adaptive penalty method for DIRECT algorithm in engineering optimization
por: Vilaça, Rita
Publicado em: (2012)