文献

J-GLOBAL ID：202002290508098966   整理番号：20A0858620

近最適アクチュエータスケジューリングのためのマトロイド制約近似超モジュラ最適化【JST・京大機械翻訳】

Matroid-Constrained Approximately Supermodular Optimization for Near-Optimal Actuator Scheduling

著者 (3件)： Chamon Luiz F. O. (University of Pennsylvania,Electrical and Systems Engineering) ,  Amice Alexandre (University of Pennsylvania,Electrical and Systems Engineering) ,  Ribeiro Alejandro (University of Pennsylvania,Electrical and Systems Engineering)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： CDC  ページ： 3391-3398  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本研究は,線形二次調整器(LQR)目的を最小化するために,スケジューリングアクチュエータの問題を考察した。一般的に,この問題はNP困難であり,その解は適度に大きいシステムに対しても近似できるだけである。凸緩和はこれらの近似を得るために用いられているが,それらは性能保証によるものではない。もう一つの一般的なアプローチはgre欲な探索を用いることである。依然として,LQRコスト関数はサブモジュールもスーパーモジュールでもないので,古典的保証はスケジューリング問題に対して成立しない。制御可能なGramianのログデットのような代理スーパーモジュール性能指数はしばしば作業者として使用されるが,結果として生じる問題は元のLQRと等価ではない。本研究では,性能保証を得るためには,元の問題への変更は必要ないことを示した。具体的には,LQRコスト関数は近似的にスーパーモジュールであり,一般的なマトロイド上でのこれらの関数のgre欲な最小化のための新しい近最適性証明書を提供することを証明した。これらの証明書は,関連する応用シナリオにおけるスーパーモジュール関数の古典的1/2保証にアプローチすることを示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 費用関数 ,  *スケジューリング ,  性能指数 ,  アクチュエータ ,  NP困難 ,  線形性 ,  緩和現象 ,  *最適化 ,  凸形 ,  *近似法 ,  負債 ,  *マトロイド
準シソーラス用語： 証明書 ,  最適性 ,  性能保証 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： アクチュエータ ,  スケジューリング ,  マトロイド ,  制約 ,  近似 ,  最適化