Degree of Redundancy of Linear Systems Using Implicit Set Covering

Arellano J.D.; Hicks I.V.

首页> 外文期刊>IEEE transactions on automation science and engineering >Degree of Redundancy of Linear Systems Using Implicit Set Covering

【24h】

Degree of Redundancy of Linear Systems Using Implicit Set Covering

机译：使用隐式集合覆盖的线性系统的冗余度

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

In this paper, we present a set covering problem (SCP) formulation to compute the degree of redundancy of linear systems. Computing the degree of redundancy of a linear system allows for the evaluation of the quality of the sensor network. The formulation is equivalent to solving the linear matroid cogirth problem, finding the cardinality of the smallest cocircuit of a matroid. We also discuss existing methods developed to solve the matroid cogirth problem and the SCP. Computational results are provided to validate a branch-and-cut algorithm that addresses the SCP formulation.

机译：在本文中，我们提出了一种覆盖问题（SCP）公式，用于计算线性系统的冗余度。计算线性系统的冗余度可以评估传感器网络的质量。该公式等效于解决线性拟阵的同余问题，找到拟阵的最小协电路的基数。我们还将讨论为解决拟阵阵同伴问题和SCP而开发的现有方法。提供计算结果以验证可解决SCP公式的分支剪切算法。

著录项

来源
《IEEE transactions on automation science and engineering》 |2014年第1期|274-279|共6页
作者
Arellano J.D.; Hicks I.V.;
展开▼
作者单位

Department of Computational and Applied Mathematics, Rice University, Houston, TX, USA|c|;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Matroids; NP-hard; cogirth; degree of redundancy; girth; linear matroid; sensor networks; set covering problem;

机译：拟阵;NP-硬性;同余度;冗余度;围度;线性拟阵;传感器网络;集合覆盖问题;

相似文献

外文文献
中文文献
专利

1. Redundancy degree for bilinear systems. A case study for waste water treatment [J] . Christophe Alberti, Nicolas Heraud Journal Europeen des Systemes Automatises . 2000,第10期

机译：双线性系统的冗余度。废水处理案例研究
2. Redundancy degree for bilinear systems. A case study for waste water treatment [J] . Christophe Alberti, Nicolas Heraud Journal Europeen des Systemes Automatises . 2000,第10期

机译：双线性系统的冗余度。废水处理案例研究
3. Optimal linear separation of the safe and unsafe subspaces of sequential resource allocation systems as a set-covering problem: Algorithmic procedures and geometric insights [J] . Reveliotis S., Nazeem A. SIAM Journal on Control and Optimization . 2013,第2期

机译：顺序资源分配系统的安全子空间和不安全子空间的最佳线性分离作为集合覆盖问题：算法过程和几何学见解
4. Explicit versus implicit set-covering for supervised learning [C] . Kowalski, S.V., Moldovan, . 1994

机译：显式和隐式集覆盖的监督学习
5. Calculation of sensor redundancy degree for linear sensor systems. [D] . Govindaraj, Santhosh. 2010

机译：线性传感器系统的传感器冗余度的计算。
6. The Implicit Function as Squashing Time Model: A Novel Parallel Nonlinear EEG Analysis Technique Distinguishing Mild Cognitive Impairment and Alzheimers Disease Subjects with High Degree of Accuracy [O] . Massimo Buscema, Massimiliano Capriotti, Francesca Bergami, 2007

机译：隐式函数作为挤压时间模型：一种新型的并行非线性脑电图分析技术可准确地区分轻度认知障碍和阿尔茨海默氏病
7. Redundancy in nonlinear systems: A set covering approach. [O] . Feng Jinghua. 1999

机译：非线性系统中的冗余：一种覆盖方法。

Degree of Redundancy of Linear Systems Using Implicit Set Covering

摘要

著录项

相似文献

相关主题

期刊订阅