38 resultados para Arbres (Teoria dels grafs)
em Universitat de Girona, Spain
Resumo:
Fonaments de la Matemàtica per al tractament de la Incertesa. Noves aportacions a l’estudi de les Equacions Borroses i de les Equacions Diferencials Borroses. Aplicacions de la Matemàtica de la Incertesa al comportament de models de la teoria econòmica.
Resumo:
Most network operators have considered reducing Label Switched Routers (LSR) label spaces (i.e. the number of labels that can be used) as a means of simplifying management of underlaying Virtual Private Networks (VPNs) and, hence, reducing operational expenditure (OPEX). This letter discusses the problem of reducing the label spaces in Multiprotocol Label Switched (MPLS) networks using label merging - better known as MultiPoint-to-Point (MP2P) connections. Because of its origins in IP, MP2P connections have been considered to have tree- shapes with Label Switched Paths (LSP) as branches. Due to this fact, previous works by many authors affirm that the problem of minimizing the label space using MP2P in MPLS - the Merging Problem - cannot be solved optimally with a polynomial algorithm (NP-complete), since it involves a hard- decision problem. However, in this letter, the Merging Problem is analyzed, from the perspective of MPLS, and it is deduced that tree-shapes in MP2P connections are irrelevant. By overriding this tree-shape consideration, it is possible to perform label merging in polynomial time. Based on how MPLS signaling works, this letter proposes an algorithm to compute the minimum number of labels using label merging: the Full Label Merging algorithm. As conclusion, we reclassify the Merging Problem as Polynomial-solvable, instead of NP-complete. In addition, simulation experiments confirm that without the tree-branch selection problem, more labels can be reduced
Resumo:
Fault location has been studied deeply for transmission lines due to its importance in power systems. Nowadays the problem of fault location on distribution systems is receiving special attention mainly because of the power quality regulations. In this context, this paper presents an application software developed in Matlabtrade that automatically calculates the location of a fault in a distribution power system, starting from voltages and currents measured at the line terminal and the model of the distribution power system data. The application is based on a N-ary tree structure, which is suitable to be used in this application due to the highly branched and the non- homogeneity nature of the distribution systems, and has been developed for single-phase, two-phase, two-phase-to-ground, and three-phase faults. The implemented application is tested by using fault data in a real electrical distribution power system
Resumo:
Bimodal dispersal probability distributions with characteristic distances differing by several orders of magnitude have been derived and favorably compared to observations by Nathan [Nature (London) 418, 409 (2002)]. For such bimodal kernels, we show that two-dimensional molecular dynamics computer simulations are unable to yield accurate front speeds. Analytically, the usual continuous-space random walks (CSRWs) are applied to two dimensions. We also introduce discrete-space random walks and use them to check the CSRW results (because of the inefficiency of the numerical simulations). The physical results reported are shown to predict front speeds high enough to possibly explain Reid's paradox of rapid tree migration. We also show that, for a time-ordered evolution equation, fronts are always slower in two dimensions than in one dimension and that this difference is important both for unimodal and for bimodal kernels
Resumo:
Aquesta tesi tracta del disseny, implementació i discussió d'algoritmes per resoldre problemes de visibilitat i bona-visibilitat utilitzant el hardware gràfic de l'ordinador. Concretament, s'obté una discretització dels mapes de multi-visibilitat i bona-visibilitat a partir d'un conjunt d'objectes de visió i un conjunt d'obstacles. Aquests algoritmes són útils tant per fer càlculs en dues dimensions com en tres dimensions. Fins i tot ens permeten calcular-los sobre terrenys.
Resumo:
La present tesi està centrada en l'ús de la Teoria de Semblança Quàntica per a calcular descriptors moleculars. Aquests descriptors s'utilitzen com a paràmetres estructurals per a derivar correlacions entre l'estructura i la funció o activitat experimental per a un conjunt de compostos. Els estudis de Relacions Quantitatives Estructura-Activitat són d'especial interès per al disseny racional de molècules assistit per ordinador i, en particular, per al disseny de fàrmacs. Aquesta memòria consta de quatre parts diferenciades. En els dos primers blocs es revisen els fonaments de la teoria de semblança quàntica, així com l'aproximació topològica basada en la teoria de grafs. Ambdues teories es fan servir per a calcular els descriptors moleculars. En el segon bloc, s'ha de remarcar la programació i implementació de programari per a calcular els anomenats índexs topològics de semblança quàntica. La tercera secció detalla les bases de les Relacions Quantitatives Estructura-Activitat i, finalment, el darrer apartat recull els resultats d'aplicació obtinguts per a diferents sistemes biològics.
Resumo:
Aquest primer quadern desenvolupa teòricament el tema 5, “La teoria dels comptes”, segons el temari que es recull a la guia didàctica que presenta l’estudi de la comptabilitat general, la qual es basa en el coneixement de la teoria logismològica dels comptes
Resumo:
A new practical method to generate a subspace of active coordinates for quantum dynamics calculations is presented. These reduced coordinates are obtained as the normal modes of an analytical quadratic representation of the energy difference between excited and ground states within the complete active space self-consistent field method. At the Franck-Condon point, the largest negative eigenvalues of this Hessian correspond to the photoactive modes: those that reduce the energy difference and lead to the conical intersection; eigenvalues close to 0 correspond to bath modes, while modes with large positive eigenvalues are photoinactive vibrations, which increase the energy difference. The efficacy of quantum dynamics run in the subspace of the photoactive modes is illustrated with the photochemistry of benzene, where theoretical simulations are designed to assist optimal control experiments
Resumo:
The electron localization function (ELF) has been proven so far a valuable tool to determine the location of electron pairs. Because of that, the ELF has been widely used to understand the nature of the chemical bonding and to discuss the mechanism of chemical reactions. Up to now, most applications of the ELF have been performed with monodeterminantal methods and only few attempts to calculate this function for correlated wave functions have been carried out. Here, a formulation of ELF valid for mono- and multiconfigurational wave functions is given and compared with previous recently reported approaches. The method described does not require the use of the homogeneous electron gas to define the ELF, at variance with the ELF definition given by Becke. The effect of the electron correlation in the ELF, introduced by means of configuration interaction with singles and doubles calculations, is discussed in the light of the results derived from a set of atomic and molecular systems
Resumo:
Quantum molecular similarity (QMS) techniques are used to assess the response of the electron density of various small molecules to application of a static, uniform electric field. Likewise, QMS is used to analyze the changes in electron density generated by the process of floating a basis set. The results obtained show an interrelation between the floating process, the optimum geometry, and the presence of an external field. Cases involving the Le Chatelier principle are discussed, and an insight on the changes of bond critical point properties, self-similarity values and density differences is performed
Resumo:
The electron hole transfer (HT) properties of DNA are substantially affected by thermal fluctuations of the π stack structure. Depending on the mutual position of neighboring nucleobases, electronic coupling V may change by several orders of magnitude. In the present paper, we report the results of systematic QM/molecular dynamic (MD) calculations of the electronic couplings and on-site energies for the hole transfer. Based on 15 ns MD trajectories for several DNA oligomers, we calculate the average coupling squares 〈 V2 〉 and the energies of basepair triplets X G+ Y and X A+ Y, where X, Y=G, A, T, and C. For each of the 32 systems, 15 000 conformations separated by 1 ps are considered. The three-state generalized Mulliken-Hush method is used to derive electronic couplings for HT between neighboring basepairs. The adiabatic energies and dipole moment matrix elements are computed within the INDO/S method. We compare the rms values of V with the couplings estimated for the idealized B -DNA structure and show that in several important cases the couplings calculated for the idealized B -DNA structure are considerably underestimated. The rms values for intrastrand couplings G-G, A-A, G-A, and A-G are found to be similar, ∼0.07 eV, while the interstrand couplings are quite different. The energies of hole states G+ and A+ in the stack depend on the nature of the neighboring pairs. The X G+ Y are by 0.5 eV more stable than X A+ Y. The thermal fluctuations of the DNA structure facilitate the HT process from guanine to adenine. The tabulated couplings and on-site energies can be used as reference parameters in theoretical and computational studies of HT processes in DNA
Resumo:
Es discuteixen breument algunes consideracions sobre l'aplicació de la Teoria dels Conjunts difusos a la Química quàntica. Es demostra aqui que molts conceptes químics associats a la teoria són adequats per ésser connectats amb l'estructura dels Conjunts difusos. També s'explica com algunes descripcions teoriques dels observables quàntics es potencien tractant-les amb les eines associades als esmentats Conjunts difusos. La funció densitat es pren com a exemple de l'ús de distribucions de possibilitat al mateix temps que les distribucions de probabilitat quàntiques
Resumo:
En el sector de la promoció construcció, i en especial, en el subsector de la promoció construcció d'habitatges, l'empresari ha de tenir un bon coneixement de les variables d'entorn ja que la consideració de les mateixes seran fonamentals a l'hora de prendre decisions sobre planificació estratègica. En l'actualitat vivim una fase de canvis socioeconòmics que dificulten la previsió del comportament futur de les variables d'entorn. Per tant, el subjecte decisor es troba en un ambient d'incertesa que s'aguditza per la majoritària presència de factors qualitatius difícils de quantificar. Llavors, l'empresari promotor constructor haurà de recórrer a tècniques operatives de gestió que tinguin present aquesta situació i això serà possible a partir de les eines que ens ofereix la lògica borrosa. Aquesta tesi s'ha estructurat en tres parts: En la primera part, exposem les característiques específiques i l'evolució del sector. En la segona part, expliquem la metodologia i, en la tercera part, exposem diverses aplicacions de la metodologia borrosa per l'establiment de noves estratègies de gestió aplicades al sector objecte d'estudi.
Resumo:
L'objectiu central de la tesi és estudiar els processos que permeten aconseguir un desenvolupament local a llarg termini de les ciutats mitjanes a partir de la implantació d'una gran infrastructura com el Tren d'Alta Velocitat (TAV). Es parteix de la hipòtesi que el desenvolupament local urbà a partir del TAV depèn de factors objectius i de factors subjectius (dels subjectes), uns factors que prenen una forma particular en el desenvolupament de les ciutats mitjanes. La tesi es divideix en una primera part teòrica i segona de més aplicada. Diversos autors han arribat a la conclusió que la relació tradicional que s'ha donat entre les infrastructures de transport i territori parteix d'uns paradigmes deterministes, que s'exemplifiquen amb una relació de "causa-efecte". Per aquest motiu, s'han criticat els estudis sobre els efectes socioeconòmics de les infrastructures de transport, així com el mateix concepte d'"efecte". Aquesta crítica es repeteix els estudis sobre el TAV i les ciutats mitjanes, que arriben a la conclusió que el desenvolupament econòmic no és un fet automàtic i que no es poden predir les conseqüències a mig i llarg termini del TAV. El desenvolupament local a partir del TAV, doncs, estaria relacionat amb tres elements principals. En primer lloc, entendre que la ciutat -i el territori- és un fenomen complex i, com a tal, cal abordar-lo des de la teoria dels sistemes complexos. En segon lloc, la gran infrastructura ha de convertir-se en un recurs endogen (interconnexió amb la xarxa local d'actors i territorialització en el milieu de la ciutat) per a que pugui contribuir al desenvolupament. En tercer lloc, la dinàmica de governance dels actors és primordial, i es divideix en la gestió interna de la xarxa local (projecte local) i la gestió multinivell de les administracions. En base als referents teòrics, es construeix una metodologia per avaluar el grau de desenvolupament local que ha comportat el TAV en tres ciutats mitjanes de l'arc mediterrani europeu, Lleida, Avinyó i Novara, situades respectivament a Espanya, França i Itàlia. La metodologia preveu l'estudi d'aspectes tècnics de la ciutat com els de transport (Posició territorial de la ciutat a partir del TAV, Característiques de l'estació TAV), urbanístics (Model urbanístic a escala municipal/urbana, Model urbanístic a escala de l'estació) i econòmics (Diferents projectes econòmics de la ciutat relacionats amb el TAV). També preveu l'estudi d'aspectes organitzatius externs (Els agents supralocals i els seus projectes, Grau de conflictivitat i cooperació en les relacions dels agents locals i supralocals) i interns (Capacitat de creació d'un projecte de ciutat a partir del TAV, Agents que participen en el projecte local i la seva dinàmica, Àmbit territorial dels projectes). Finalment s'efectua una avaluació del procés i dels resultats del desenvolupament local. Com a conclusió es demostra que el procés de desenvolupament local a partir de les grans infrastructures de transport depèn, en bon part, de la capacitat de governance. Depèn, per un cantó, de la capacitat dels agents locals d'elaborar un projecte de desenvolupament i liderar unes estratègies d'aprofitament i, de l'altre, de la capacitat dels agents del territori (estatals, regionals, locals) de crear aliances i cooperació per planificar la infrastructura de transport. Finalment es presenten un seguit de recomanacions a les ciutats que volen planificar l'arribada del TAV per a que contribueixi a un desenvolupament amb les característiques d'eficàcia, sostenibilitat, productivitat i equitat.
Resumo:
Aquest article pretén analitzar els principals valors espirituals i simbòlics que presenten els arbres de la riba mediterrània europea en relació amb la religió cristiana. Article que es centra en les relacions entre arbres i cristianisme i, en conseqüència, és en els textos cristians on es capbussa per trobar referències simbòliques dels arbres mediterranis