Dissertation/ Thesis
Graph Theory modelling of PV systems & Contributions to the study of radial Moore graphs
| Τίτλος: | Graph Theory modelling of PV systems & Contributions to the study of radial Moore graphs |
|---|---|
| Συγγραφείς: | Ceresuela, Jesús M. |
| Συνεισφορές: | University/Department: Universitat de Lleida. Departament de Química, Física i Ciències Ambientals i del Sòl |
| Thesis Advisors: | Chemisana Villegas, Daniel, López Lorenzo, Ignacio |
| Πηγή: | TDX (Tesis Doctorals en Xarxa) |
| Στοιχεία εκδότη: | Universitat de Lleida, 2024. |
| Έτος έκδοσης: | 2024 |
| Φυσική περιγραφή: | 186 p. |
| Θεματικοί όροι: | Teoria de Grafs, Matriu fotovoltaica, Grafs radials de Moore, Teoría de grafos, Matriz fotovoltaica, Grafos radiales de Moore, Graph theory, Photovoltaic Array, Radial Moore graphs, Matemàtica Aplicada |
| Περιγραφή: | Aquesta tesi aborda dos temes principals. En la primera part, es proposa una caracterització d'elements fotovoltaics mitjançant la teoria de grafs. L'objectiu és optimitzar la connexió de mòduls fotovoltaics per millorar la confiabilitat i l'eficiència en la generació d'energia. S'utilitza un model de grafs dirigits per representar els panells, i es desenvolupa un algorisme que genera i classifica les possibles matrius fotovoltaiques segons el polinomi de confiabilitat, ajustat per avaluar la potència esperada sota fallades aleatòries. També es proposa un algorisme per accelerar el càlcul d'aquest polinomi en matrius caracteritzades per grafs Two Terminal Series Parallel (TTSP). La segona part contribueix al problema grau-diàmetre, enfocat a maximitzar el nombre de vèrtexs d'un graf sota restriccions de connexions i distàncies. S'estudien grafs radials de Moore en casos mixtos i no dirigits, provant l'existència de dues famílies infinites d'aquests grafs i presentant noves cotes i conjectures sobre el seu estatus. A més, es desenvolupa un model de Integer Programming (IP) per identificar nous grafs mixtos radials de Moore. |
| Description (Translated): | Esta tesis aborda dos temas principales. En la primera parte, se propone una caracterización de elementos fotovoltaicos mediante teoría de grafos. El objetivo es optimizar la conexión de módulos fotovoltaicos para mejorar la confiabilidad y eficiencia en la generación de energía. Se utiliza un modelo de grafos dirigidos para representar las conexiones entre paneles y se desarrolla un algoritmo que genera y clasifica las posibles matrices fotovoltaicas según la potencia que producen, el polinomio de confiabilidad, y el valor esperado de la potencia, definido y ajustado para evaluar la potencia esperada bajo fallos aleatorios. También se propone un algoritmo para acelerar el cálculo de este polinomio en matrices caracterizadas por grafos Two Terminal Series Parallel (TTSP). La segunda parte contribuye al problema grado-diámetro, enfocado en maximizar el número de vértices de un grafo bajo restricciones de conexiones y distancias. Se estudian grafos radiales de Moore en casos mixtos y no dirigidos, probando la existencia de dos familias infinitas de estos grafos y presentando nuevas cotas y conjeturas sobre su status. Además, se desarrolla un modelo de Integer Programming (IP) para identificar nuevos grafos mixtos radiales de Moore. This thesis addresses two main topics. In the first part, it proposes a characterization of photovoltaic elements using graph theory. The goal is to optimize the connection of photovoltaic modules to improve reliability and efficiency in energy generation. Directed graphs are used to represent the interconnections, developing an algorithm that generates and classifies photovoltaic arrays according to the reliability polynomial, adjusted to evaluate the expected power under random failures. An algorithm is also proposed to enhance the computational cost of the calculation of this polynomial in arrays characterized by Two Terminal Series Parallel (TTSP) graphs. The second part contributes to the degree-diameter problem, focusing on maximizing the number of vertices in a graph under constraints on connections and distances. Moore radial graphs are studied in mixed and undirected cases, proving the existence of two infinite families of these graphs and presenting new bounds and conjectures on their status. Additionally, an Integer Programming (IP) model is developed to identify new mixed radial Moore graphs. |
| Τύπος εγγράφου: | Dissertation/Thesis |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | English |
| Σύνδεσμος πρόσβασης: | http://hdl.handle.net/10803/692145 |
| Rights: | ADVERTIMENT. Tots els drets reservats. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs. |
| Αριθμός Καταχώρησης: | edstdx.10803.692145 |
| Βάση Δεδομένων: | TDX |
| FullText | Text: Availability: 0 CustomLinks: – Url: http://hdl.handle.net/10803/692145# Name: EDS - TDX (ns324271) Category: fullText Text: View record in TDX |
|---|---|
| Header | DbId: edstdx DbLabel: TDX An: edstdx.10803.692145 RelevancyScore: 1383 AccessLevel: 3 PubType: Dissertation/ Thesis PubTypeId: dissertation PreciseRelevancyScore: 1383.34094238281 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Graph Theory modelling of PV systems & Contributions to the study of radial Moore graphs – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Ceresuela%2C+Jesús+M%2E%22">Ceresuela, Jesús M.</searchLink> – Name: Author Label: Contributors Group: Au Data: University/Department: Universitat de Lleida. Departament de Química, Física i Ciències Ambientals i del Sòl – Name: Author Label: Thesis Advisors Group: Au Data: Chemisana Villegas, Daniel<br />López Lorenzo, Ignacio – Name: TitleSource Label: Source Group: Src Data: TDX (Tesis Doctorals en Xarxa) – Name: Publisher Label: Publisher Information Group: PubInfo Data: Universitat de Lleida, 2024. – Name: DatePubCY Label: Publication Year Group: Date Data: 2024 – Name: PhysDesc Label: Physical Description Group: PhysDesc Data: 186 p. – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Teoria+de+Grafs%22">Teoria de Grafs</searchLink><br /><searchLink fieldCode="DE" term="%22Matriu+fotovoltaica%22">Matriu fotovoltaica</searchLink><br /><searchLink fieldCode="DE" term="%22Grafs+radials+de+Moore%22">Grafs radials de Moore</searchLink><br /><searchLink fieldCode="DE" term="%22Teoría+de+grafos%22">Teoría de grafos</searchLink><br /><searchLink fieldCode="DE" term="%22Matriz+fotovoltaica%22">Matriz fotovoltaica</searchLink><br /><searchLink fieldCode="DE" term="%22Grafos+radiales+de+Moore%22">Grafos radiales de Moore</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+theory%22">Graph theory</searchLink><br /><searchLink fieldCode="DE" term="%22Photovoltaic+Array%22">Photovoltaic Array</searchLink><br /><searchLink fieldCode="DE" term="%22Radial+Moore+graphs%22">Radial Moore graphs</searchLink><br /><searchLink fieldCode="DE" term="%22Matemàtica+Aplicada%22">Matemàtica Aplicada</searchLink> – Name: Abstract Label: Description Group: Ab Data: Aquesta tesi aborda dos temes principals. En la primera part, es proposa una caracterització d'elements fotovoltaics mitjançant la teoria de grafs. L'objectiu és optimitzar la connexió de mòduls fotovoltaics per millorar la confiabilitat i l'eficiència en la generació d'energia. S'utilitza un model de grafs dirigits per representar els panells, i es desenvolupa un algorisme que genera i classifica les possibles matrius fotovoltaiques segons el polinomi de confiabilitat, ajustat per avaluar la potència esperada sota fallades aleatòries. També es proposa un algorisme per accelerar el càlcul d'aquest polinomi en matrius caracteritzades per grafs Two Terminal Series Parallel (TTSP). La segona part contribueix al problema grau-diàmetre, enfocat a maximitzar el nombre de vèrtexs d'un graf sota restriccions de connexions i distàncies. S'estudien grafs radials de Moore en casos mixtos i no dirigits, provant l'existència de dues famílies infinites d'aquests grafs i presentant noves cotes i conjectures sobre el seu estatus. A més, es desenvolupa un model de Integer Programming (IP) per identificar nous grafs mixtos radials de Moore. – Name: Abstract Label: Description (Translated) Group: Ab Data: Esta tesis aborda dos temas principales. En la primera parte, se propone una caracterización de elementos fotovoltaicos mediante teoría de grafos. El objetivo es optimizar la conexión de módulos fotovoltaicos para mejorar la confiabilidad y eficiencia en la generación de energía. Se utiliza un modelo de grafos dirigidos para representar las conexiones entre paneles y se desarrolla un algoritmo que genera y clasifica las posibles matrices fotovoltaicas según la potencia que producen, el polinomio de confiabilidad, y el valor esperado de la potencia, definido y ajustado para evaluar la potencia esperada bajo fallos aleatorios. También se propone un algoritmo para acelerar el cálculo de este polinomio en matrices caracterizadas por grafos Two Terminal Series Parallel (TTSP). La segunda parte contribuye al problema grado-diámetro, enfocado en maximizar el número de vértices de un grafo bajo restricciones de conexiones y distancias. Se estudian grafos radiales de Moore en casos mixtos y no dirigidos, probando la existencia de dos familias infinitas de estos grafos y presentando nuevas cotas y conjeturas sobre su status. Además, se desarrolla un modelo de Integer Programming (IP) para identificar nuevos grafos mixtos radiales de Moore.<br />This thesis addresses two main topics. In the first part, it proposes a characterization of photovoltaic elements using graph theory. The goal is to optimize the connection of photovoltaic modules to improve reliability and efficiency in energy generation. Directed graphs are used to represent the interconnections, developing an algorithm that generates and classifies photovoltaic arrays according to the reliability polynomial, adjusted to evaluate the expected power under random failures. An algorithm is also proposed to enhance the computational cost of the calculation of this polynomial in arrays characterized by Two Terminal Series Parallel (TTSP) graphs. The second part contributes to the degree-diameter problem, focusing on maximizing the number of vertices in a graph under constraints on connections and distances. Moore radial graphs are studied in mixed and undirected cases, proving the existence of two infinite families of these graphs and presenting new bounds and conjectures on their status. Additionally, an Integer Programming (IP) model is developed to identify new mixed radial Moore graphs. – Name: TypeDocument Label: Document Type Group: TypDoc Data: Dissertation/Thesis – Name: Format Label: File Description Group: SrcInfo Data: application/pdf – Name: Language Label: Language Group: Lang Data: English – Name: URL Label: Access URL Group: URL Data: <link linkTarget="URL" linkTerm="http://hdl.handle.net/10803/692145" linkWindow="_blank">http://hdl.handle.net/10803/692145</link> – Name: Copyright Label: Rights Group: Cpyrght Data: ADVERTIMENT. Tots els drets reservats. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs. – Name: AN Label: Accession Number Group: ID Data: edstdx.10803.692145 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edstdx&AN=edstdx.10803.692145 |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: English PhysicalDescription: Pagination: PageCount: 186 Subjects: – SubjectFull: Teoria de Grafs Type: general – SubjectFull: Matriu fotovoltaica Type: general – SubjectFull: Grafs radials de Moore Type: general – SubjectFull: Teoría de grafos Type: general – SubjectFull: Matriz fotovoltaica Type: general – SubjectFull: Grafos radiales de Moore Type: general – SubjectFull: Graph theory Type: general – SubjectFull: Photovoltaic Array Type: general – SubjectFull: Radial Moore graphs Type: general – SubjectFull: Matemàtica Aplicada Type: general Titles: – TitleFull: Graph Theory modelling of PV systems & Contributions to the study of radial Moore graphs Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Ceresuela, Jesús M. IsPartOfRelationships: – BibEntity: Dates: – D: 08 M: 07 Type: published Y: 2024 |
| ResultId | 1 |