An Efficient Maximization Algorithm With Implications in Min-Max Predictive Control

Alamo T.; de la Pea D.M.; Camacho E.F.

首页> 外文期刊>IEEE Transactions on Automatic Control >An Efficient Maximization Algorithm With Implications in Min-Max Predictive Control

【24h】

An Efficient Maximization Algorithm With Implications in Min-Max Predictive Control

机译：具有最小-最大预测控制意义的高效最大化算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this technical note, an algorithm for binary quadratic programs defined by matrices with band structure is proposed. It was shown in the article by T. Alamo, D. M. de la Pentildea, D. Limon, and E. F. Camacho, ldquoConstrained min-max predictive control: modifications of the objective function leading to polynomial complexity,rdquo IEEE Tran. Autom. Control, vol. 50, pp. 710-714, May 2005, that this class of problems arise in robust model predictive control when min-max techniques are applied. Although binary quadratic problems belongs to a class of NP-complete problems, the computational burden of the proposed maximization algorithm for band matrices is polynomial with the dimension of the optimization variable and exponential with the band size. Computational results and comparisons on several hundred test problems demonstrate the efficiency of the algorithm.

机译：在本技术说明中，提出了一种由带结构矩阵定义的二进制二次程序的算法。 T.Alamo，D.M.de la Pentildea，D.Limon和E.F.Camacho的文章中对此进行了说明。最小-最大预测控制：对目标函数的修改导致多项式复杂性，即IEEE Tran。自动控制卷50，pp.710-714，2005年5月，当应用最小-最大技术时，此类问题出现在鲁棒模型预测控制中。尽管二进制二次问题属于一类NP完全问题，但是所提出的带矩阵最大化算法的计算负担是多项式，其优化变量的大小与带大小成指数关系。计算结果和对数百个测试问题的比较证明了该算法的有效性。

著录项

来源
《IEEE Transactions on Automatic Control》 |2008年第9期|p.2192-2197|共6页
作者
Alamo T.; de la Pea D.M.; Camacho E.F.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自动化系统;
关键词
minimax techniques; polynomial matrices; predictive control; quadratic programming; robust control; NP-complete problems; band matrices; band structure; binary quadratic programs; efficient maximization algorithm; min-max techniques; robust model predictive control;

机译：极大极小技术;多项式矩阵;预测控制;二次规划;鲁棒控制;NP-完全问题;带矩阵;带结构;二进制二次程序;有效最大化算法;最小-最大技术;鲁棒模型预测控制;

相似文献

外文文献
中文文献
专利

1. Non convex min-max predictive controller using Neural Networks and Genetic Algorithms [J] . BOUANI FAOUZI, BOUZOUITA BADREDDINE, KSOURI MEKKI WSEAS Transactions on Systems . 2006,第5期

机译：基于神经网络和遗传算法的非凸最小-最大预测控制器
2. Comparison of model predictive controller and optimized min-max algorithm for turbofan engine fuel control [J] . Montazeri-Gh Morteza, Rasti Ali Journal of Mechanical Science and Technology . 2019,第11期

机译：模型预测控制器的比较，优化MIN-MAX算法涡扇发动机燃料控制
3. Distributed algorithms for lifetime maximization in sensor networks via Min-Max spanning subgraphs [J] . Harri Haanpaeae, Andre Schumacher, Pekka Orponen Wireless Networks . 2010,第3期

机译：通过最小-最大跨度子图实现传感器网络中使用寿命最大化的分布式算法
4. An efficient maximization algorithm with implications in min-max predictive control [C] . Alamo T., de la Pena D.Munoz, Camacho E.F. European Control Conference . 2003

机译：一种有效的最大化算法，涉及最小-最大预测控制
5. Advanced control algorithms for compact and highly efficient displacement-controlled multi-actuator and hydraulic hybrid systems. [D] . Busquets, Enrique. 2016

机译：用于紧凑和高效排量控制的多执行器和液压混合系统的高级控制算法。
6. Efficient algorithms for training the parameters of hidden Markov models using stochastic expectation maximization (EM) training and Viterbi training [O] . Tin Y Lam, Irmtraud M Meyer 2010

机译：使用随机期望最大化（EM）训练和Viterbi训练来训练隐马尔可夫模型参数的高效算法
7. An efficient maximization algorithm with implications in min-max predictive control [O] . T. Alamo, D. Munoz de la Pena, E.F. Camacho 2003

机译：具有最小最大预测控制中的有效最大化算法

An Efficient Maximization Algorithm With Implications in Min-Max Predictive Control

摘要

著录项

相似文献

相关主题

期刊订阅