Trabalho em anais de evento
SMT-based Verification Applied to Non-convex Optimization Problems
ARAUJO, RODRIGO; BESSA, IURY; CORDEIRO, Lucas Carvalho; FILHO, JOAO EDGAR CHAVES
Resumo
Resumo
This paper presents a novel, complete, and flexible optimization algorithm, which relies on recursive executions that re-constrains a model-checking procedure based on Satisfiability Modulo Theories (SMT). This SMT-based optimization technique is able to optimize a wide range of functions, including non-linear and non-convex problems using fixed-point arithmetic. Although SMT-based optimization is not a new technique, this work is the pioneer in solving non-linear and non-convex problems based on SMT; previous applications are only able to solve integer and rational linear problems. The proposed SMT-based optimization algorithm is compared to other traditional optimization techniques. Experimental results show the efficiency and effectiveness of the proposed algorithm, which finds the optimal solution in all evaluated benchmarks, while traditional techniques are usually trapped by local minima.
Autoria
Autores do grupo (4)
A lista completa de autores está no topo da página. Abaixo, apenas os pesquisadores do e-Controls vinculados a esta publicação.
palavras-chave
Palavras-chave
satisfiability modulo theoriesnon-convex optimizationnonlinear programmingmodel checkingfixed-point arithmeticlocal optima avoidance
Status
Published
links
Links e arquivos
Trabalho em anais de evento