• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 13
  • 7
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 26
  • 14
  • 12
  • 8
  • 6
  • 6
  • 5
  • 5
  • 5
  • 4
  • 4
  • 4
  • 3
  • 3
  • 3
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
11

Reading Sabzawārī's commentary on Rūmī's Mathnawī : a philosophical approach

Tasbihi, Eliza. January 2007 (has links)
No description available.
12

Le soufisme de Roumi reçu et perçu dans les mondes anglophone et francophone : étude des traductions anglaises et françaises / Rumi’s Sufism Received in and Perceived by the English-speaking and French-speaking Worlds : A study of the English and French Translations

Sedaghat, Amir 15 December 2015 (has links)
Calâleddin Mohammad Balxi, ou Roumi, est un poète mystique persan du XIIIe siècle, parmi les plus connus en Occident et surtout l’un des plus traduits de la littérature persane, notamment en anglais. Ce fait est dû aussi bien à l’immensité de son œuvre poétique consistant en un ouvrage mystico-didactique, Masnavi e ma’navi et un recueil mystico-lyrique de qazals et de quatrains, intitulé Divân e Şams e Tabrizi, qu’à un significatif engouement relativement récent en Amérique anglophone pour ses poèmes, de caractère spirituel. Les textes de Roumi apparaissent, de manière sporadique, en allemand, anglais et français, dès le début du XIXe siècle jusqu’à ce que Masnavi soit intégralement traduit en anglais au début du XXe siècle. Des vagues de réception ont désormais vu le jour dans le monde anglophone grâce aux nombreuses retraductions et adaptations. La réception du poète a été plus mince dans le monde francophone, où la grande partie des traductions ne datent que de la seconde moitié du XXe siècle sans susciter le même enthousiasme. Si les traductions ne font pas défaut dans ces deux langues, les spécifiés de la poésie persane ainsi que de la pensée mystique rendent particulièrement difficile l’opération du transfert du discours poétique de Roumi en anglais et en français. On étudie ici, d’abord, les obstacles principaux auxquels doivent faire face les traducteurs sur les plans linguistique, sémiotique, stylistique, poétique, et herméneutique. Cet exposé cherche, ensuite, à montrer les modalités du transfert de l’œuvre chez les traducteurs anglophones et francophones de diverses époques en évaluant les traductions dans le cadre de la théorie éthique (bermanienne) de la traduction. S’inspirant des théories sociolinguistiques de la traduction et s’appuyant sur un corpus bilingue diversifié, cette thèse tente enfin d’expliquer les différences de degré et de nature de la réception par les deux sphères culturelles cibles. / Calâleddin Mohammad Balxi or Rumi, a Persian mystical poet of the 13th century, is amongst the best known in the West and one of the most translated authors of Persian literature, especially in English. This is due to the abundance of his poetic works which consist of mystical and didactic Masnavi e ma’navi and a collection of lyrical qazals and quatrains, Divân e Şams e Tabrizi. He is also known and translated because of the relatively recent strong appeal of his poems, with their spiritual undertone, to the North American audience. Rumi’s poems appeared sporadically in German, English and French since the beginning of the 19th century until the full English translation of Masnavi in the early 20th century. Ever since, the English-speaking world has had waves of reception thanks to numerous retranslations and adaptations. In the French-speaking world, however, the reception of Rumi has been far less important: the majority of the translations were introduced in the second half of the 20th century and failed to find an equally enthusiastic audience. Despite numerous translations in both languages, transferring the poetic discourse of Rumi to French and English is a particularly complicated task, considering the specificities of Persian poetry and the mystical quality of his thought. In this study, we will first look into the principal obstacles that translators must surmount and we will work from linguistic, semiotic, stylistic, poetic, and hermeneutic perspectives. We will subsequently show how this transferring process has been carried out by French and English-speaking translators of various periods by applying the principles of Berman’s theory of translation ethics to their works. Working from a diverse bilingual corpus and using the sociolinguistic theories of translation, the present thesis intends to explain the differences in the level and nature of this reception in the two target cultural spheres.
13

Asymptotic Tracking with DC-to-DC Bilinear Power Converters

Olm i Miras, Josep M. 16 April 2004 (has links)
Avui en dia la conversió DC-AC té una important aplicació pràctica en el camp dels sistemes de potència ininterrompuda (SPI). Els convertidors commutats bàsics (el buck, lineal, i el boost i el buck-boost, no lineals) presenten una estructura molt simple, i al llarg dels últims quinze anys s'ha estudiat la possibilitat d'usar-los en esquemes de conversió DC-AC. L'objectiu de la tesi és aconseguir que els convertidors DC-DC de potència bàsics puguin seguir referències alternes mitjançant el voltatge de sortida. També es desenvolupen esquemes robustos per tal d'eliminar l'efecte de possibles pertorbacions en la tasca de seguiment. Els modes de lliscament s'usen com a tècnica de control, i es presenten resultats de simulació.La tesi s'organitza en capítols. El primer i el segon contenen una introducció i una revisió de la literatura existent. Els continguts i distribució de la resta de capítols segueix a continuació. El capítol 3 tracta el seguiment exacte i asimptòtic d'una referència variable en el temps per part del voltatge de sortida d'un convertidor reductor, controlat indirectament via el corrent d'entrada. A partir de l'estudi del problema del seguiment en sistemes lineals amb guanys fixos -mitjançant la teoria de mòduls- s'obtenen restriccions sobre els possibles senyals a seguir. A més, es proporciona una estratègia de control lliscant per aconseguir el seguiment, consistent en un procediment per modificar una superfície de lliscament inicialment bona en tasques de regulació i una llei de control. Una adequada elecció de variables d'estat permet que les possibles pertorbacions de la resistència de càrrega satisfacin la condició de superposició. En el capítol 4 s'usa un procediment basat en inversió per aconseguir el seguiment exacte de referències periòdiques amb la resistència de càrrega dels convertidors no lineals boost i buck-boost. També s'obtenen condicions suficients per a possibles senyals a seguir. Es presenta també un marc general per a un tractament via inversió del problema de seguiment exacte en una certa classe de sistemes bilineals de segon ordre: aquells en els quals el problema d'inversió dóna lloc a una EDO del tipus Abel. El capítol 5 estudia l'ús del mètode de Galerkin -una generalització del mètode del Balanç Harmònic- en la solució aproximada del problema invers aparegut al capítol anterior, així com l'efecte que té la seva utilització en el control del sistema. Es demostra l'existència d'una successió de solucions aproximades de l'EDO que representa l'esmentat problema invers. També es prova que aquesta successió convergeix uniformement cap a la solució periòdica de l'EDO, i s'obté una cota d'error. La sortida del sistema presenta un comportament periòdic i asimptòticament estable quan es fa anar la successió d'aproximacions de Galerkin en el control del sistema. A l'hora, la successió de sortides periòdiques presenta convergència uniforme cap a la funció desitjada sota una hipòtesi raonable. També s'obtenen en aquest cas cotes d'error. En el capítol 6 s'aconsegueix seguiment asimptòtic aproximat per a convertidors no lineals bàsics que presenten pertorbacions de càrrega. Això es fa mitjançant un control adaptatiu que estima el paràmetre pertorbat i una aproximació de Galerkin de primer ordre que incorpora l'actualització on-line a una superfície de lliscament apropiada. El capítol 7 proposa exercir un control directe del voltatge de sortida en convertidors boost i buck-boost bidireccionals, tot aprofitant la robustesa davant pertorbacions externes que ofereix aquest tipus de control. Es segueixen referències periòdiques mentre el voltatge de sortida es regula independentment a un nivell prefixat. / Nowadays, DC-to-AC conversion has an important practical application in the field of uninterruptible power systems (UPS). Basic DC-to-DC switch mode power converters (the buck, which is linear, and the boost and buck-boost, which are nonlinears) possess a very simple structure, and during the last fifteen years the possibility of using them in DC-to-AC conversion schemes has been studied. The aim of this thesis is to achieve that the output voltage of the DC-to-DC buck, boost and buck-boost power converters can track periodic references. Robust schemes to eliminate disturbance effects in the tracking task are also developed. Sliding modes are used as the control technique, and the obtained results are validated by numeric simulation.The thesis is organized in chapters. The first and the second one contain an introduction and a review of the existing literature. The contents and contributions of the other chapters follow below. Chapter 3 deals with the exact and asymptotic tracking of a time varying reference by the load voltage of a step-down converter, indirectly controlled through the input current. Departing from the study of the tracking problem in linear systems with fixed gains with the aid of module theory, conditions over possible reference signals have been obtained. Moreover, a sliding mode strategy to achieve the control target, consisting in a procedure to modify a switching surface initially good for regulation tasks and a control law, is provided. An approppriate choice of state variables allows possible load perturbations to satisfy the matching condition. In chapter 4, an inversion-based indirect control is used to reach exact tracking of periodic references with the load resistance of nonminimum phase, nonlinear boost and buck-boost converters. Sufficient conditions for candidate references are also obtained. A general frame for an inversion-based treatment of the perfect tracking problem in a certain class of nonminimum phase, second order bilinear systems is proposed: those in which the inversion problem gives raise to an ODE of the Abel type. Chapter 5 studies the use of the Galerkin method -a generalization of the Harmonic Balance method- in the approximate solution of the inverse problem stated in the former chapter, as well as the effect of its use on the control of the system. The existence of a sequence of approximate solutions for the ODE that represents the quoted inverse problem is proved. This sequence is also proved to converge uniformly to the periodic solution of the ODE, and an error bound has been derived. The system output exhibits a periodic and asymptotically stable behavior when the indirect control using the sequence of Galerkin approximations is performed. In turn, the sequence of periodic outputs is shown to exhibit uniform convergence to the original target function under a reasonable hypothesis. Error bounds have also been obtained. In chapter 6, approximate asymptotic tracking is achieved for load perturbed, basic, nonlinear power converters. This is done by means of an adaptive control that estimates the perturbation parameter and a first order Galerkin approximation that incorporates the on-line updating into an appropriate sliding surface. Chapter 7 propounds to exert a direct control of the output voltage in bidirectional boost and buck-boost converters, thus taking advantage of the insensitiveness to external disturbances offered by this type of control. Periodic references are followed, while the unstable inductor current is independently regulated at a prescribed level.
14

Integrated support system for planning and scheduling of batch chemical plants

Cantón Padilla, Jorge 17 June 2003 (has links)
La planificación de la producción en plantas de proceso discontinuo es uno de los problemas más complejos e importantes para una amplia variedad de procesos industriales. A pesar de esta importancia la planificación de la producción es habitualmente un proceso manual que puede conducir a un exceso de inventario, una utilización ineficiente del capital y aumento en costes de producción.Este problema ha sido el sujeto de un importante esfuerzo investigador en los últimos años, especialmente desde principios de los 80 hasta la actualidad, aunque la industria se ha mostrado interesada en el problema desde los años 40. Durante este tiempo se ha realizado mucha investigación al respecto, pero la naturaleza compleja de problema hace que todavía no exista una solución aceptada ampliamente en la industria.Esta tesis describe un entorno genérico para la planificación de la producción en plantas de proceso discontinuo. Se han desarrollado diferentes componentes: un modelo de datos, un modelo de temporización, estrategias de asignación y secuenciación y diferentes alternativas de optimización.Uno de los aspectos más importantes del entorno presentado es su modularidad. El hecho de dividir el problema de planificación de la producción en diferentes módulos que comparten un modelo de datos común facilita la reutilización y la adaptación a escenarios industriales de las diferentes técnicas desarrolladas escogiendo la mejor alternativa para cada uno de ellos.El modelo de información orientado a objetos que se presenta en esta tesis permite la organización sistemática de la información de planta, permitiendo una representación detallada de las restricciones presentes en la industria.Por otra parte, el modelo de temporización de operaciones (EON) desarrollado en la presente tesis es la capacidad de representar restricciones temporales complejas presentes en la industria utilizando componentes sencillos. Se ha desarrollado una metodología para generar modelos EON a partir del modelo de información utilizado incluyendo restricciones de depósitos y restricciones temporales entre operaciones. Adicionalmente, un método iterativo permite tener en cuenta otros recursos limitantes dependientes de calendario, como mano de obra, electricidad, etc.En relación a las decisiones de nivel superior, se han desarrollado también reglas de balance de materiales, asignación y secuenciación que permiten obtener de una forma rápida y sencilla planes factibles a partir de un conjunto de demandas. Estas reglas se pueden aplicar tanto a planes de producción vacíos en situaciones de puesta en marcha de la planta, como a planes parcialmente llenos con la información de lotes que se están ejecutando en planta, lo que permite la replanificación en linea en caso de ser necesario.También se han aplicado diferentes técnicas de optimización a fin de mejorar planes de producción. Se han probado tanto métodos heurísticos como modelización matemática.En lo referente a los métodos heurísticos, se ha desarrollado un nuevo método de optimización (MSES) que mejora algunos aspectos referentes al algoritmo estándar de recocido simulado. Los algoritmos genéticos han sido también objeto de estudio, incorporando un algoritmo que transforma los individuos infactibles en factibles. Todos estos métodos han sido adaptados al entorno desarrollado permitiendo cambios de secuencia y asignación.En lo que respecta a la modelización matemática, se ha desarrollado un nuevo modelo MILP basado en una extensión del EON introduciendo variables de decisión de secuencia y asignación así como restricciones asociadas a almacenamientos intermedios.El entorno desarrollado en esta tesis ha sido aplicado a diferentes entornos industriales, proporcionando una validación de las tecnologías y modelos desarrollados. En todos los casos estudiados se han podido obtener planes de producción que cumplen con las restricciones presentes en planta, lo que permite establecer la validez de las metodologías desarrolladas para la planificación de la producción en plantas químicas de proceso discontinuo. / The scheduling of batch processes is one of the most complex and important problems faced by a wide variety of processing industries. In spite of this importance, scheduling is often a manual procedure, which leads to operation characterized by high inventories, inefficient capital utilization and increased operation costs. There are also reported complains about the lack of powerful, easy-to-use, PC based tools able to solve detailed operational problems, as well as perform high level analysis across the supply chain.This problem has been the focus of an important amount of research work in the recent years, especially from the early 1980's to nowadays, although the industry has been interested in effective ways of solving the scheduling problem since the early 1940's. An extensive work has been done but the complex nature of the scheduling problem results on the lack of a unique solution widely accepted in the industry.This thesis describes a global generic framework for planning and scheduling of batch chemical plants. Different components have been studied: a data model, a timing model, heuristic sequencing and assignment strategies and optimization procedures.One of the strongest points of the framework presented is its modularity. The fact of having the different components of planning and scheduling as separate modules sharing a common data model allows an easy use and adaptation of different techniques that can help solving the scheduling and planning problem in specific cases. This modular approach has been useful when applying the techniques presented to industrial scenarios. Adaptation to specific scenarios choosing the best alternative for each one is not only possible but also easy.The key point for achieving this is to share the common data and timing model (the EON model). The extensible object oriented data model presented in this thesis allows an organized and systematic information management dealing with the detailed representation of batch processes in the chemical industry. The main strength of the EON model is the capability of representation of complex time constraints between operations in the same schedule using simple components. EON model is presented and developed in detail. A methodology for the representation of storage constraints as time constraints as EON constraints is also presented. An iterative procedure allows also to take into account of limited resources as manpower, electricity, etc.Dispatching-like rules have been developed for the calculation of the material balances, the unit assignment and the batch sequencing. The strength of this approach is based in the easy implementation and adaptation to a batch oriented framework. These rules can be applied to empty schedules or to schedules that already contain frozen batches, which represents the actual situation in the plant. This last aspect allows the use of this kind of rules when performing on-line scheduling.Different optimization techniques have been used in this thesis to solve the scheduling approach presented. Stochastic and mathematical methods have been used and tested.Regarding to the stochastic methods, a new optimization algorithm (MSES) has been introduced that improves the performance of the SA standard algorithm. A modified GA algorithm has also been proposed that transforms the infeasible sequences commonly generated into feasible ones. All the stochastic methods used were adapted to batch processing structures involving batch sequencing and rule driven unit assignment.Regarding to the mathematical approach, the mathematical formulation presented in the EON timing model has been extended by introducing sequence and assignment variables as well as storage constraints.The framework developed in this thesis has been successfully applied to different industrial scenarios that are shown. The proposed solutions have been able to represent all the complexity of the test cases studied providing a powerful tool for planning and scheduling of the different plants.
15

Estimation of the Transport Demand for Real-Time Aplications

Casas Vilaró, Jordi 15 March 1998 (has links)
La implementació dels sistemes de transport intel·ligent (ITS) ha possibilitat disposar de gran quantitat de dades de trànsit en temps real, utilitzant les actuals infrastructures en la xarxa viària que ens permeten recollir informació on-line. Mesures de flux de trànsit, velocitats o ocupació proporcionats pels detectors son un exemple. Com utilitzar les dades de trànsit en temps real, així com les dades històriques, per realitzar una predicció a curt termini és encara un problema obert als investigadors. El problema de la predicció del trànsit a curt termini és determinar l'evolució del flux del trànsit o, de forma equivalent, l'estat de la xarxa. La possibilitat de realitzar una predicció dinàmica de l'estat de la xarxa és essencial per la gestió del trànsit i centres d'informació de trànsit, permetent l'aplicació de polítiques de control o gestió per prevenir les congestions, i evitar el problemes que es deriven quan aquesta congestió ja és present.Els sistemes avançats de gestió de trànsit (ATMS) i sistemes avançats d'informació de trànsit (ATIS) han de considerar en temps real períodes de temps on ni la demanda ni el flux de trànsit son constants ni homogenis. La demanda i el flux tenen un comportament dinàmic, és a dir, son dependents del temps. El concepte de gestió de trànsit, com es defineix en Barceló (1991), té un sentit més ampli que el clàssic concepte de control de trànsit, ja que realitza accions sobre el temps, incloent el control sobre l'espai, com per exemple la redistribució dels fluxos amb accions de "rerouting" proposant rutes alternatives. Com a conseqüència la gestió de trànsit requereix una modelització dinàmica que representi la variació del flux a través del temps. Totes les propostes de sistemes avançats de trànsit i sistemes de control basats en les tecnologies telemàtiques estan d'acord amb la importància de la predicció a curt termini de l'evolució del flux de trànsit, que és equivalent a tenir una predicció a curt termini de l'estat de la xarxa viària per gestionar correctament el trànsit, disseminació de la informació als usuaris, etc. Algunes arquitectures de sistemes han estat proposades i avaluades en projectes Europeus en els darrers anys. Malauradament els resultats obtinguts en aquests projectes no es poden extrapolar o aplicar a estructures urbanes complexes. Altres propostes més adequades a estructures més complexes han estat desenvolupades, com per exemple les referenciades en Cascetta (1993) i Barceló (1997), però aquests models no son massa apropiats en aplicacions totalment dinàmiques i això ens ha portat a explorar altres direccions per cercar un model de predicció adequat. Davant les prometedores capacitats de les xarxes neuronals com a eines útils en la predicció, (Baldi i Hornik, 1995), vàrem decidir explorar aquesta alternativa. Aquest plantejament, basat en l'obtenció de dades de detecció reals combinat amb les matrius OD històriques, determina la predicció a curt termini de la matriu OD, definida per períodes. Aquesta matriu obtinguda com a resultat, pot ser utilitzada com a dada d'entrada en el simulador microscòpic de trànsit i obtenir l'evolució dels fluxos de trànsit, i com a conseqüència, la predicció de l'estat de la xarxa.Considerant aquesta visió dinàmica de la demanda, podem considerar cada element de la matriu O/D com una sèrie temporal, i per tant la predicció d'una matriu OD consisteix en realitzar la predicció de cada component de la matriu, és a dir, la predicció simultània de diverses sèries temporals multivariants. Solucions a aquest problema basades en mètodes de predicció clàssics, com per exemple Box-Jenkins o filtres de Kalman, han estat proposat per diversos autors (Davis, 1993; Davis et al., 1994; Van der Ziipp i Hamerslag, 1996), i aquestes propostes donen bons resultats en infrastructures lineals, com podria ser el cas d'autopistes, però en el cas de xarxes amb una estructura més complexa, com podria ser un xarxa urbana, no està clar si proporcionen resultats acceptables, encara que en alguns del més prometedors casos, (Davis,1994), la càrrega computacional necessària posa en dubte el seu ús en aplicacions en temps real de xarxes d'una mida considerable, fent necessari la cerca d'altres mètodes.Les xarxes neuronals apareixen com a candidates naturals per un model de predicció, amb el valor afegit de la seva estructura fàcilment paral·lelitzable que en el cas d'un sistema en temps real és una característica a tenir en compte. Una altra raó per pensar en la utilització de les xarxes neuronals son els resultats reportats per en Chakraborty (1992) en l'anàlisi de sèries temporals multivariant utilitzant xarxes neuronals, o d'en Weigend (1992) en l'avaluació de les capacitats predictives comparades amb altres models clàssics.La predicció dinàmica de l'estat de la xarxa en termes de predicció de la matriu OD utilitzant Xarxes Neuronals té un inconvenient: la quantitat de dades necessàries per un correcte aprenentatge. El treball de recerca realitzat en aquesta tesis proposa solventar aquest desavantatge particionant la xarxa neuronal amb grups de parells OD "independents" segons la identificació de camins més utilitzats.La predicció a curt termini desemboca d'aquesta forma cap al crític problema de l'Assignació Dinàmica de Trànsit (DTA), que en aquesta tesis és resolta amb una heurística basada en la microsimulació. El treball de recerca planteja un dels aspectes més crítics de la simulació dinàmica de xarxes viàries, anomenat heurística d'assignació dinàmica, amb la consideració dels models de selecció de rutes, i la metodologia de la validació, un aspecte important per determinar el grau de validació i significació dels resultats de simulació. Aquest treball està estructurat en dues parts, la primera ens dóna una visió global de com les principals funcionalitats han estat implementades en el simulador microscòpic AIMSUN, (AIMSUN 2002), i una segona part dedicada a parlar en detall de la heurística dissenyada i determinar una guia en la calibració/validació dels seus paràmetres. Un cop el model de simulació està validat i calibrat, llavors és utilitzat per realitzar el DTA on els seus resultats ens permeten identificar els camins més utilitzats per llavors determinar la partició dels parells OD i així la definició de les xarxes neuronals per la realitzar la predicció. / The implementation of Intelligent Transport Systems (ITS) has made vast quantities of real-time traffic data available, by making use of current road network infrastructure that enables information to be gathered on-line. Detectors that measure traffic flow, speed and occupancy are an example. How to use real-time traffic data, as well as historical data, to provide short-term traffic prediction, remains an open problem for researchers. The problem of short-term traffic prediction involves determining the evolution of traffic flows or, equivalently, of the network state. The ability to predict the network state dynamically is essential in traffic management and for traffic information centres particularly, since it enables them to apply traffic control and traffic management policies to prevent traffic congestion rather than dealing with traffic problems after congestion has already occurred. Advanced traffic management systems (ATMS) and advanced traffic information systems (ATIS) must consider, in real time, short time intervals in which neither demand nor flows are constant and homogenous. Demand and flow behave dynamically, that is, they are both time-dependent. The concept of traffic management, as defined by Barceló (1991), is broader than the classic concept of traffic control, because it takes action over time, including control over space, such as, for instance, redistributing flows by rerouting, that is, by proposing alternatives routes. Therefore, traffic management applications require dynamic modelling that shows flow variation over time.All proposals for advanced traffic management and control systems that are based on telematic technologies agree on the importance of short-term prediction of traffic flow evolution, which is equivalent to the short-term prediction of the network state, for correct decision-making in traffic management, information dissemination to users, etc. Several system architectures have been proposed and evaluated in European projects in recent years. Although the achievements of these projects cannot be applied or extrapolated to complex urban structures, other models that are more suited to complex networks have been developed, by Cascetta (1993) and Barceló (1997), for example. Unfortunately, these models do not appear to be appropriate for full dynamic applications, and so we had to look elsewhere in our search for a suitable prediction model. The promising features of neural networks, which make them suitable for use as predictive tools (Baldi and Hornik, 1995), encouraged us to explore this approach. The approach, which is based on real-time detector measurements combined with historical OD matrices, involves determining a short-term forecast of a sliced OD matrix. The forecast OD matrix could be used as input for a microscopic traffic simulator such as AIMSUN; thus the evolution of traffic flows and, as a consequence, the forecast network state could be obtained.According to this dynamic vision of demand, we can consider each of the OD matrix's components as a time series. Therefore, forecasting an OD matrix consists in performing the forecast for each component in the matrix, that is, in simultaneously forecasting many multivariate time series. Solutions to this problem that are based on classic forecasting methods, such as Box-Jenkins or Kalman filtering, have been proposed by several authors (Davis, 1993; Davis et al., 1994; Van der Ziipp and Hamerslag, 1996). The approaches proposed provide relatively good results for linear infrastructures, such as motorways, although it remains unclear whether they would provide reliable results in the case of more complex networks, such as urban networks. In some of the most promising cases (Davis, 1994), however, the computational task required practically invalidates their use in real-time applications in large-scale networks and makes it advisable to look for other methods. Neural networks appear to be natural candidates for forecasting models, particularly if their easily parallelisable structure is taken into account, and high computational speed is required to achieve a system's objectives. Further reasons to consider a neural network approach are the results reported by Chakraborty (1992) for multivariate time series analysis using neural networks and by Weigend (1992) in his evaluation of their predictive capabilities compared to other classic models.The dynamic prediction of the network state in terms of the OD matrix by means of neural networks has one main drawback: the amount of data required for the proper training of the neural network. This thesis proposes solving this handicap by partitioning the neural network in terms of clusters of independent or almost independent OD pairs. This technique allows an original neural network of a large size to be split into a set of smaller neural networks that are easier to train. Before the clustering problem can be solved, however, the paths that are most likely to be used between each OD pair must be identified.Short-term forecasting leads, in this way, to the critical problem of dynamic traffic assignment, which is solved in this thesis by a microsimulation-based heuristic. In the thesis, some of the most critical aspects of the dynamic simulation of road networks are discussed, namely heuristic dynamic assignment, implied route choice models and the validation methodology, a key issue in determining the degree of validity and significance of the simulation results. The work is divided into two parts: the first provides an overview of how the main features of microscopic simulation were implemented in the microscopic simulator AIMSUN (AIMSUN 2002) and the second is a detailed discussion of heuristic dynamic assignment and sets guidelines for calibrating and validating dynamic traffic assignment parameters. The calibrated and validated simulation model is then used to conduct a dynamic traffic assignment, whose output identifies the paths that are most likely to be used, which will be clustered in subsets that connect the OD pairs and will define the neural networks for the forecast.
16

Utilización de GSSA en el diseño de controladores para rectificadores AC/DC

Gaviria López, Carlos Alberto 28 July 2004 (has links)
El problema de la rectificación AC/DC de la energía eléctrica con criterios de eficiencia de conversión de potencia, baja interferencia electromagnética, bajo contenido armónico en la corriente de línea, factor de potencia cercano a la unidad y regulación de tensión para cargas variables ha sido un tema de interés en los últimos años especialmente por la existencia de regulaciones estrictas sobre máximos permitidos en estas especificaciones.La necesidad de utilizar convertidores electrónicos conmutados en estos sistemas obliga al diseño de controladores para el logro de los objetivos deseados. Se han propuesto en la última década diversos esquemas y técnicas de control para sistemas de este tipo; siendo un requerimiento importante el que los esquemas y técnicas de control empleadas impliquen un bajo costo de implementación. Las implementaciones prácticas de estos controladores sin embargo, presentan algunos inconvenientes que se han reportado en la literatura y que animan a la búsqueda de otros esquemas y técnicas de control.En ésta tesis se presenta y valida mediante simulación y experimentación, un esquema de control para un rectificador AC/DC tipo boost de puente completo que ofrece la posibilidad de convertir el problema no estándar de control derivado de los objetivos en este sistema, en uno estándar de regulación que permite la utilización de técnicas de control lineales y no lineales simples y ampliamente conocidas. Esto se logra gracias a la utilización de una técnica de modelado promediado en el espacio de estados conocida como GSSA. Para la aplicación del esquema propuesto se requiere la construcción de filtros digitales que extraigan en tiempo real de los coeficientes complejos de Fourier para armónicos específicamente seleccionados de las señales. En esta tesis se diseñan filtros que satisfacen esta necesidad con un bajo costo computacional a fin de que la propuesta sea de complejidad similar a las técnicas convencionales.Bajo el esquema de control propuesto, se diseñan y validan algunos reguladores lineales y no lineales para el rectificador boost de puente completo cuyo objetivo es principal es mostrar que el esquema propuesto puede dar origen a la utilización de técnicas de control más simples diferentes a las utilizadas hasta ahora para este mismo problema. / The problem of power electric AC/DC rectification with power conversion efficiency, low electromagnetic interference, low harmonic content in the line current, closer to unity power factor, and voltage regulation for variable loads criteria, has been a topic of special interest in the last years due to the existence of strict regulations on the maximum allowed values for these specifications. The necessity to use electronic switching converters in these systems, forces to the design of controllers for the achievement of the desired objectives. In the last decade diverse schemes and control techniques for systems of this type have been proposed; being an important requirement the one that the used schemes and control techniques they imply a low implementation cost. Practical implementations of these controllers however, present some inconveniences that have been reported in the literature and that they encourage to the search of other schemes and control techniques. In this thesis a control scheme for a full-bridge type boost AC/DC rectifier is presented and validated by means of simulation and experimentation, which offers the possibility to transform the non-standard problem derived from the control objectives into this system, in one standard regulation problem, allowing the use of simpler and broadly well-known lineal and non-linear control techniques. This is achieved thanks to the use of a state space averaged modeling approach known as GSSA. For the application of the proposed scheme, the design of digital filters for the extraction in real time of the complex Fourier coefficients of specifically selected harmonics is required. In this thesis some of these filters satisfying this necessity are designed achieving a low computational cost so that the proposal has a complexity similar to that of the conventional techniques. Under the proposed control scheme some lineal and non-linear regulators for the full-bridge type boost rectifier are designed, being the main objective showing that the proposed scheme can give rise to the use of simpler control techniques different to the utilized ones before for this same problem.
17

Análisis de la dinámica de convertidores electrónicos de potencia usando PWM basado en promediado cero de la dinámica del error (ZAD)

Angulo García, Fabiola 20 July 2004 (has links)
En esta tesis se estudia de manera analítica y numérica el comportamiento del convertidor tipo buck cuando es manejado con PWM y el cálculo de ciclo de trabajo se hace obligando a la dinámica de primer orden en el error del sistema a tener promedio cero en cada iteración (ZAD). Esta técnica de manejo del PWM, reportada por primera vez en la literatura en el año 2001, y ampliamente estudiada en la presente tesis, promete llevar al sistema a tener características deseables tales como: frecuencia fija de conmutación, robustez y bajo error de salida; cualidades estas muy importantes en un convertidor. Los principales puntos de análisis en la presente tesis son: determinación del punto de equilibrio de la aplicación de Poincaré del convertidor manejado con PWM y ZAD. Cálculo de la estabilidad de la órbita de período 1 asociada a la aplicación de Poincaré. Este estudio se ha hecho via Exponentes de Lyapunov, Exponentes de Floquet y Multiplicadores característicos. Debido a la presencia inherente de un periodo de atraso en un esquema de PWM con pulso al centro, se incuye para el análisis de estabilidad este caso particular. También se hace un estudio de la transición al caos, basado en la aplicación de Poincaré y se caracterizan de manera analítica las tres primeras bifurcaciones (Flip-colisión de borde-Flip). Se muestra además la conformación del caos a tavés de una aplicación estilo tienda de campaña. Se ha diseñado un controlador para cuando el sistema opera en zona de caos y se ha comparado con la técnica TDAS, mostrando mayor velocidad de respuesta y error más bajo. Por medio de la aplicación de la teoría de promedios se calcula una cota para el error, cuando el sistema opera en zona estable y en estado estacionario, garantizando un bajo error de salida. Finalmente los resultados experimentales corroboran algunos fenómenos no lineales y el límite de la estabilidad. / In this thesis the behaviour of the buck converter, driven with PWM and Zero Average Dynamic on error (ZAD) technique is studied in an analytical and numerical form. This technique for evaluating duty cycle in a PWM was reported for the first time in the literature in the year 2001. ZAD is widely studied in this thesis. Its main characteristics are: fixed frequency switching, robustness, and low error in the regulation case. These characteristics are very important in power converters. The main issues of this thesis are: To calculate the equilibrium point associated to the buck converter Poincaré map. To determine the stability of the 1-periodic orbit, based on Lyapunov exponents, Floquet exponents and characteristic multipliers. Also an scheme of PWM with a delay time has been studied finding its stability limit. A study of transition to chaos has been made. It has confirmed analytically that the first bifurcation is flip type, the second bifurcation is corner collision type and third bifurcation is flip type, again. Also a controller for chaos is designed and tested and it has been compared with TDAS technique, showing lower error and very fast response. Applying Average theory, a bound for error in the regulation case and in stationary state has been found. This bound confirms the advantages of the ZAD technique. Finally the analytical and numerical results are confirmed in an experimental form.
18

Generalized unit commitment by the radar multiplier method

Beltran Royo, César 09 July 2001 (has links)
This operations research thesis should be situated in the field of the power generation industry. The general objective of this work is to efficiently solve the Generalized Unit Commitment (GUC) problem by means of specialized software. The GUC problem generalizes the Unit Commitment (UC) problem by simultane-ously solving the associated Optimal Power Flow (OPF) problem. There are many approaches to solve the UC and OPF problems separately, but approaches to solve them jointly, i.e. to solve the GUC problem, are quite scarce. One of these GUC solving approaches is due to professors Batut and Renaud, whose methodology has been taken as a starting point for the methodology presented herein.This thesis report is structured as follows. Chapter 1 describes the state of the art of the UC and GUC problems. The formulation of the classical short-term power planning problems related to the GUC problem, namely the economic dispatching problem, the OPF problem, and the UC problem, are reviewed. Special attention is paid to the UC literature and to the traditional methods for solving the UC problem. In chapter 2 we extend the OPF model developed by professors Heredia and Nabona to obtain our GUC model. The variables used and the modelling of the thermal, hydraulic and transmission systems are introduced, as is the objective function. Chapter 3 deals with the Variable Duplication (VD) method, which is used to decompose the GUC problem as an alternative to the Classical Lagrangian Relaxation (CLR) method. Furthermore, in chapter 3 dual bounds provided by the VDmethod or by the CLR methods are theoretically compared.Throughout chapters 4, 5, and 6 our solution methodology, the Radar Multiplier (RM) method, is designed and tested. Three independent matters are studied: first, the auxiliary problem principle method, used by Batut and Renaud to treat the inseparable augmented Lagrangian, is compared with the block coordinate descent method from both theoretical and practical points of view. Second, the Radar Sub- gradient (RS) method, a new Lagrange multiplier updating method, is proposed and computationally compared with the classical subgradient method. And third, we study the local character of the optimizers computed by the Augmented Lagrangian Relaxation (ALR) method when solving the GUC problem. A heuristic to improve the local ALR optimizers is designed and tested.Chapter 7 is devoted to our computational implementation of the RM method, the MACH code. First, the design of MACH is reviewed brie y and then its performance is tested by solving real-life large-scale UC and GUC instances. Solutions computed using our VD formulation of the GUC problem are partially primal feasible since they do not necessarily fulfill the spinning reserve constraints. In chapter 8 we study how to modify this GUC formulation with the aim of obtaining full primal feasible solutions. A successful test based on a simple UC problem is reported. The conclusions, contributions of the thesis, and proposed further research can be found in chapter 9.
19

Applicability of deterministic global optimization to the short-term hydrothermal coordination problem

Ferrer Biosca, Alberto 30 March 2004 (has links)
Esta Tesis esta motivada por el interés en aplicar procedimientos de optimización global a problemas del mundo real. Para ello, nos hemos centrado en el problema de Coordinación Hidrotérmica de la Generación Eléctrica a Corto Plazo (llamado Problema de Generación en esta Tesis) donde la función objetivo y las restricciones no lineales son polinomios de grado como máximo cuatro. En el Problema de Generación no tenemos disponible una representación en diferencia convexa de las funciones involucradas ni tampoco es posible utilizar la estructura del problema para simplificarlo. No obstante, cuando disponemos de una función continua f(x) definida en un conjunto cerrado y no vacío S el problema puede transformarse en otro equivalente expresado mediante minimize l(z) subject to z 2 D n int. (programa d.c. canónico), donde l(z) es una función convexa (en general suele ser una función lineal) con D y C conjuntos convexos y cerrados. Una estructura matemática tal como Dnint C no resulta siempre aparente y aunque lo fuera siempre queda por realizar una gran cantidad de cálculos para expresarla de manera que se pueda resolver el problema de una manera eficiente desde un punto de vista computacional.La característica más importante de esta estructura es que aparecen conjuntos convexos y complementarios de conjuntos convexos. Por este motivo en tales problemas se pueden usar herramientas analíticas tales como subdifernciales y hiperplanos soporte. Por otro lado, como aparecen conjuntos complementarios de conjuntos convexos, estas herramientas analíticas se deben usar de una manera determinada y combinándolas con herramientas combinatorias tales como cortes por planos, Branco and bound y aproximación interior.En esta tesis se pone de manifiesto la estructura matemática subyacente en el Problema de Generación utilizando el hecho de que los polinomios son expresables como diferencia de funciones convexas. Utilizando esta propiedad describimos el problema como un programa d.c. canónico equivalente. Pero aun mas, partiendo de la estructura de las funciones del Problema de Generación es posible rescribirlo de una manera mas conveniente y obtener de este modo ventajas numéricas desde elpunto de vista de la implementación.Basándonos en la propiedad de que los polinomios homogéneos de grado 1 son un conjunto de generadores del espacio vectorial de los polinomios homogéneos de grado m hemos desarrollamos los conceptos y propiedades necesarios que nos permiten expresar un polinomio cualquiera como diferencia de polinomios convexos, También, se ha desarrollado y demostrado la convergencia de un nuevo algoritmo de optimización global (llamado Algoritmo Adaptado) que permite resolver el Problema de Generación. Como el programa equivalente no esta acotado se ha introducido una técnica de subdivisión mediante prismas en lugar de la habitual subdivisión mediante conos.Para obtener una descomposición óptima de un polinomio en diferencia de polinomios convexos, se ha enunciado el Problema de Norma Mínima mediante la introducción del concepto de Descomposición con Mínima Desviación, con lo cual obtenemos implementaciones m´as eficientes, al reducir el n´umero de iteraciones del Algoritmo Adaptado. Para resolver el problema de Norma Mínima hemos implementado un algoritmo de programación cuadrática semi-infinita utilizando una estrategia de build-up and build-down, introducida por Den Hertog (1997) para resolver programas lineales semi-infinitos, la cual usa un procedimiento de barrera logarítmica.Finalmente, se describen los resultados obtenidos por la implementación de los algoritmos anteriormente mencionados y se dan las conclusiones. / This Thesis has been motivated by the interest in applying deterministic global optimization procedures to problems in the real world with no special structures. We have focused on the Short-Term Hydrothermal Coordination of Electricity Generation Problem (also named Generation Problem in this Thesis) where the objective function and the nonlinear constraints are polynomials of degree up to four. In the Generation Problem there is no available d.c. representation of the involved functions and we cannot take advantage of any special structure of the problem either. Hence, a very general problem, such as the above-mentioned, does not seem to have any mathematical structure conducive to computational implementations. Nevertheless, when f(x) is a continuous function and S is a nonempty closed set the problem can be transformed into an equivalent problem expressed by minimize l(z) subject to z 2 D n intC (canonical d.c. program), where l(z) is a convex function (which is usually a linear function) and D and C are closed convex sets. A mathematical complementary convex structure such as D n int C is not always apparent and even when it is explicit, a lot of work still remains to be done to bring it into a form amenable to efficient computational implementations. The attractive feature of the mathematicalcomplementary convex structure is that it involves convexity. Thus, we can use analytical tools from convex analysis like sub differential and supporting hyper plane.On the other hand, since convexity is involved in a reverse sense, these tools must be used in some specific way and combined with combinatorial tools like cutting planes, branch and bound and outer approximation.We introduce the common general mathematical complementary convex structure underlying in global optimization problems and describe the Generation Problem, whose functions are d.c. functions because they are polynomials. Thus, by using the properties of the d.c. functions, we describe the Generation Problem as an equivalent canonical d.c. programming problem. From the structure of its functions the Generation Problem can be rewritten as a more suitable equivalent reverse convex program in order to obtain an adaptation for advantageous numerical implementations.Concepts and properties are introduced which allow us to obtain an explicit representation of a polynomial as a deference of convex polynomials, based on the fact that the set of mth powers of homogeneous polynomials of degree 1 is a generating set for the vector space of homogeneous polynomials of degree m.We also describe a new global optimization algorithm (adapted algorithm) in order to solve the Generation Problem. Since the equivalent reverse convex program is unbounded we use prismatical subdivisions instead of conical ones. Moreover, we prove the convergence of the adapted algorithm by using a prismatical subdivision process together with an outer approximation procedure.We enounce the Minimal Norm Problem by using the concept of Least Deviation Decomposition in order to obtain the optimal d.c. representation of a polynomial function, which allows a more efficient implementation, by reducing the number of iterations of the adapted algorithm.A quadratic semi-infinite algorithm is described. We propose a build-up and down strategy, introduced by Den Hertog (1997) for standard linear programs that uses a logarithmic barrier method.Finally, computational results are given and conclusions are explained.
20

Nonlinear control of uncertain systems: Some application-oriented issues

Pozo Montero, Francesc 20 January 2005 (has links)
L'anàlisi i el control de sistemes amb incerteses són un dels problemes més interessants en l'àmbit de la teoria de control. En les últimes dues dècades hi ha hagut un augment important en la recerca dedicada a resoldre de forma analítica problemes de control on les incerteses poden aparèixer tant en la representació del sistema com en les mesures. No obstant, la profusió de la producció científica amb una marcada orientació teòrica no ha estat acompanyat d'una recerca similar dels aspectes d'un caire més aplicat. Aquesta tesi pretén contribuir en la comprensió d'alguns aspectes pràctics d'algoritmes de control específics. Més concretament, tractem el popular mètode anomenat backstepping i una recent tècnica computacional per resoldre el problema de la síntesi de sistemes no lineals.Respecte als sistemes no lineals, els anys 90 van començar amb un important avenç: el backstepping, mètode de control recursiu per a sistemes no lineals i no restringit a fites lineals. La verdadera força d'aquest mètode va ser descoberta quan es van desenvolupar els dissenys de control per a sistemes no lineals amb incerteses estructurades. La manera com el backstepping incorporava les incerteses i els paràmetres desconeguts va contribuir a la seva difusió i acceptació. Aquesta tesi es dedica, d'una banda, a aplicar aquest mètode de control en el camp de l'enginyeria civil i, d'altra banda, a fer un estudi de la sensibilitat numèrica de la implementació computacional del mètode.En l'aplicació d'enginyeria civil, es considera un sistema de control híbrid per estructures amb aïllament de base histerètic (control passiu) i un sistema de control actiu. L'objectiu de la component de control actiu, aplicat a la base de l'estructura, és mantenir els desplaçaments relatius de la base amb el terra, i de l'estructura amb la base dintre d'un rang raonable, d'acord amb el disseny de l'aïllament de base. L'aïllament de base exhibeix un comportament histerètic no lineal, descrit pel model de Bouc-Wen. El sistema es formula representant la dinàmica del sistema en dos sistemes de coordenades: absolutes (respecte un eix inercial) i relatives al terreny. Es presenta una comparació entre les dues alternatives a través de simulacions numèriques i s'observa com, efectivament, la llei de control backstepping garanteix l'estabilitat i un bon comportament transitori del llaç tancat.Una altra línia de recerca ha estat l'estudi de la sensibilitat numèrica del backstepping adaptatiu. En aquest sentit, la complexitat de la llei de control fa imprescindible l'ajut del càlcul numèric per a fer les computacions del senyal de control. El nostre treball estudia per primer cop els aspectes de sensibilitat numèrica del disseny de sistemes de control mitjançant backstepping. Es demostra que, tot i que l'augment dels paràmetres de disseny millora teòricament la resposta del sistema, aquest augment provoca l'aparició d'altes freqüències en el senyal de control.La tercera línia de recerca que tractem en aquest treball és la utilització de solucions numèriques a problemes de control quan solucions analítiques -com ara el backstepping- fallen o són molt difícils d'implementar. De fet, una limitació de la tècnica del backstepping és la necessitat de que el sistema controlat tingui una certa estructura triangular. D'altra banda, una altra limitació pràctica d'aquest mètode és la sensibilitat numèrica o la complexitat de la llei de control. Com una alternativa a les solucions analítiques del problemes de control, es presenta una nova tècnica numèrica. La tècnica està basada en un criteri de convergència recentment desenvolupat -dual del segon teorema de Lyapunov- i en un programari que verifica la positivitat de polinomis de vàries variables basant-se en una descomposició en sumes de quadrats. Les nostres contribucions en aquesta àrea consisteixen a estendre aquestes tècniques a sistemes racionals i la inclusió d'incerteses paramètriques en la formulació del problema de síntesi del control.

Page generated in 0.038 seconds