Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/66430
Título: | Objective and violation upper bounds on a DIRECT-filter method for global optimization |
Autor(es): | Costa, M. Fernanda P. Rocha, Ana Maria A. C. Fernandes, Edite Manuela da G. P. |
Palavras-chave: | DIRECT Filter method Global optimization Heuristic |
Data: | 2020 |
Editora: | Springer |
Revista: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Resumo(s): | This paper addresses the problem of solving a constrained global optimization problem using a modification of the DIRECT method that incorporates the filter methodology to simultaneously minimize the objective function and the constraints violation. Thus, in the “Selection” step of the herein proposed DIRECT-filter algorithm, the hyperrectangles are classified in four categories and subsequently handled separately. The new algorithm also imposes upper bounds on the objective function and constraints violation aiming to discard some hyperrectangles from the process of identifying the potentially optimal ones. A heuristic to avoid the exploration of the hyperrectangles that have been mostly divided is also implemented. Preliminary numerical experiments are carried out to show the effectiveness of the imposed upper bounds on the objective and violation as well as the goodness of the heuristic. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/66430 |
ISBN: | 9783030406158 |
DOI: | 10.1007/978-3-030-40616-5_5 |
ISSN: | 0302-9743 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
NUMTA2019_Costa_Rocha_Fernandes_revised.pdf | 144,19 kB | Adobe PDF | Ver/Abrir |