Idioma:

A simple effective heuristic for embedded mixed-integer quadratic programming

Takapoui, Reza ; Moehle, Nicholas ; Boyd, Stephen ; Bemporad, Alberto

International journal of control, 2020-01, Vol.93 (1), p.2-12 [Periódico revisado por pares]

Abingdon: Taylor & Francis

Texto completo disponível

Citações Citado por

Enviar para

Título:
A simple effective heuristic for embedded mixed-integer quadratic programming
Autor: Takapoui, Reza ; Moehle, Nicholas ; Boyd, Stephen ; Bemporad, Alberto
Assuntos: ADMM ; Algorithms ; Cartesian coordinates ; embedded applications ; Embedded systems ; heuristic ; Hybrid electric vehicles ; Integers ; Mathematical analysis ; Mixed-integer quadratic programming ; Optimization ; Power converters ; Powertrain ; Quadratic equations ; Quadratic programming
É parte de: International journal of control, 2020-01, Vol.93 (1), p.2-12
Descrição: In this paper, we propose a fast optimisation algorithm for approximately minimising convex quadratic functions over the intersection of affine and separable constraints (i.e. the Cartesian product of possibly nonconvex real sets). This problem class contains many NP-hard problems such as mixed-integer quadratic programming. Our heuristic is based on a variation of the alternating direction method of multipliers (ADMM), an algorithm for solving convex optimisation problems. We discuss the favourable computational aspects of our algorithm, which allow it to run quickly even on very modest computational platforms such as embedded processors. We give several examples for which an approximate solution should be found very quickly, such as management of a hybrid-electric vehicle drivetrain and control of switched-mode power converters. Our numerical experiments suggest that our method is very effective in finding a feasible point with small objective value; indeed, we see that in many cases, it finds the global solution.
Editor: Abingdon: Taylor & Francis
Idioma: Inglês

Voltar para lista de resultados

Resultado 1 Avançar Ir para próxima página

Realização: Logos de Redes Sociais:

A simple effective heuristic for embedded mixed-integer quadratic programming

Takapoui, Reza ; Moehle, Nicholas ; Boyd, Stephen ; Bemporad, Alberto

Abingdon: Taylor & Francis

Buscando em bases de dados remotas. Favor aguardar.