Pasar al contenido principal

COMPETENCIA Y COOPERACION EN LA ECONOMIA Y LAS CIENCIAS SOCIALES

ECO2015-68856-P

•
Nombre agencia financiadora Ministerio de Economía y Competitividad
Acrónimo agencia financiadora MINECO
Programa Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D (Excelencia / Generación de Conocimiento)
Año convocatoria 2015
Plan Estatal 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Unidad de gestión Secretaría de Estado de Educación, Formación Profesional y Universidades
Centro beneficiario UNIVERSIDAD DE SEVILLA
Identificador persistente http://dx.doi.org/10.13039/501100003329

Resultados relacionados

Resultados totales (Incluyendo duplicados): 3
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

A game theoretical randomized method for large-scale systems partitioning

  • Muros, Francisco Javier
  • Maestre, Jose Maria
  • Ocampo-Martínez, Carlos
  • Algaba, Encarnación
  • Camacho, Eduardo F.
In this paper, a game theory-based partitioning algorithm for large-scale systems (LSS) is proposed. More specifically, a game over nodes is introduced in a model predictive control framework. The Shapley value of this game is used to rank the communication links of the control network based on their impact on the overall system performance. A randomized method to estimate the Shapley value of each node and also an efficient redistribution of the resulting value to the links involved are considered to relieve the combinatorial explosion issues related to LSS. Once the partitioning solution is obtained, a sensitivity analysis is proposed to give a measure of its performance. Likewise, a greedy fine tuning procedure is considered to increase the optimality of the partitioning results. The full Barcelona drinking water network is analyzed as a real LSS case study, showing the effectiveness of the proposed approach in comparison with other partitioning schemes available in the literature., This work was supported in part by the European Union Project FP7-ICT-ICT-2013.3.4-611281 (DYMASOS) and in part by the MINECO-Spain Projects DPI2016-78338-R (CONFIGURA), DPI2017-86918-R, ECO2015-68856-P, and DPI2016-76493-C3-3-R (DEOCS), Peer reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

A game theoretical randomized method for large-scale systems partitioning

  • Muros Ponce, Francisco
  • Maestre Torreblanca, José María
  • Ocampo-Martínez, Carlos|||0000-0001-9251-6044
  • Algaba Durán, Encarnación
  • Fernández Camacho, Eduardo
© 20xx IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works., In this paper, a game theory-based partitioning algorithm for large-scale systems (LSS) is proposed. More specifically, a game over nodes is introduced in a model predictive control framework. The Shapley value of this game is used to rank the communication links of the control network based on their impact on the overall system performance. A randomized method to estimate the Shapley value of each node and also an efficient redistribution of the resulting value to the links involved are considered to relieve the combinatorial explosion issues related to LSS. Once the partitioning solution is obtained, a sensitivity analysis is proposed to give a measure of its performance. Likewise, a greedy fine tuning procedure is considered to increase the optimality of the partitioning results. The full Barcelona drinking water network (DWN) is analyzed as a real LSS case study showing the effectiveness of the proposed approach in comparison with other partitioning schemes available in the literature., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

A game theoretical randomized method for large-scale systems partitioning

  • Muros Ponce, Francisco
  • Maestre Torreblanca, José María
  • Ocampo-Martínez, Carlos
  • Algaba Durán, Encarnación
  • Fernández Camacho, Eduardo
© 20xx IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works., In this paper, a game theory-based partitioning algorithm for large-scale systems (LSS) is proposed. More specifically, a game over nodes is introduced in a model predictive control framework. The Shapley value of this game is used to rank the communication links of the control network based on their impact on the overall system performance. A randomized method to estimate the Shapley value of each node and also an efficient redistribution of the resulting value to the links involved are considered to relieve the combinatorial explosion issues related to LSS. Once the partitioning solution is obtained, a sensitivity analysis is proposed to give a measure of its performance. Likewise, a greedy fine tuning procedure is considered to increase the optimality of the partitioning results. The full Barcelona drinking water network (DWN) is analyzed as a real LSS case study showing the effectiveness of the proposed approach in comparison with other partitioning schemes available in the literature., Peer Reviewed, Postprint (author's final draft)