Les données géographiques 3D sont de plus en plus courantes et modélisent de manières variées le territoire. Elles sont souvent utilisées pour mieux comprendre la ville et ses phénomènes sous-jacents en intégrant de nombreuses informations (environnementales, économiques, etc.) pour l'appui à l'aménagement du territoire. À l'échelle locale, le plan local d'urbanisme (PLU) décrit les connaissances régulant le développement urbain, incluant des contraintes tri-dimensionnelles (par exemple : hauteur maximale d'un bâtiment ou surface de plancher) que doivent respecter les nouveaux bâtiments. Ces contraintes sont rédigées dans un format textuel, difficile de compréhension pour le non-initié et dont l'interprétation sur un territoire donné est complexe. L'objectif de cette thèse est de montrer comment les données géographiques 3D permettent d'exploiter les règlements locaux d'urbanisme à travers deux usages : la vérification de règles d'urbanisme et la proposition de configurations bâties. Notre méthodologie s'appuie sur une modélisation de l'espace urbain, représentant les objets pertinents mentionnés dans les règlements, support d'une formalisation des règles avec le langage OCL. La proposition de configurations bâties est réalisée grâce à une méthode d'optimisation basée sur un recuit simulé trans-dimensionnel et une technique de vérification du respect des règles / 3D geographic data are very frequent and represent territories in various ways. Such data are often used to better understand cities and their underlying phenomena by integrating different information (environmental, economic, etc.) to support urban planning. On a local scale, the French Local Urban Plan (PLU) describes constraints that regulate the urban development, notably through tri-dimensional constraints (for example by defining a maximal height or by limiting built area) that new buildings must respect. These constraints are compiled in a textual format. They are difficult to understand for non experts and their impact for a given territory is complex to assess. The aim of this thesis is to demonstrate how 3D geographic data enable the exploitation of local urban regulation constraints through two different uses: the verification of the respect of constraints and the generation of building configurations. Our method relies on a model of the urban environment, representing relevant objects according to regulations. This model supports the formulation of the constraints with the OCL language. The generation of building configurations is processed by an optimization method based on a trans-dimensional simulated annealing relying on a rule checker

The future of the electric grid requires advanced control technologies to reliably integrate high level of renewable generation and residential and small commercial distributed energy resources (DERs). Flexible loads are known as a vital component of future power systems with the potential to boost the overall system efficiency. Recent work has expanded the role of flexible and controllable energy resources, such as energy storage and dispatchable demand, to regulate power imbalances and stabilize grid frequency. This leads to the DER aggregators to develop concepts such as the virtual energy storage system (VESS). VESSs aggregate the flexible loads and energy resources and dispatch them akin to a grid-scale battery to provide flexibility to the system operator. Since the level of flexibility from aggregated DERs is uncertain and time varying, the VESSs’ dispatch can be challenging. To optimally dispatch uncertain, energy-constrained reserves, model predictive control offers a viable tool to develop an appropriate trade-off between closed-loop performance and robustness of the dispatch. To improve the system operation, flexible VESSs can be formulated probabilistically and can be realized with chance-constrained model predictive control. The large-scale deployment of flexible loads needs to carefully consider the existing regulation schemes in power systems, i.e., generator droop control. In this work first, we investigate the complex nature of system-wide frequency stability from time-delays in actuation of dispatchable loads. Then, we studied the robustness and performance trade-offs in receding horizon control with uncertain energy resources. The uncertainty studied herein is associated with estimating the capacity of and the estimated state of charge from an aggregation of DERs. The concept of uncertain flexible resources in markets leads to maximizing capacity bids or control authority which leads to dynamic capacity saturation (DCS) of flexible resources. We show there exists a sensitive trade-off between robustness of the optimized dispatch and closed-loop system performance and sacrificing some robustness in the dispatch of the uncertain energy capacity can significantly improve system performance. We proposed and formulated a risk-based chance constrained MPC (RB-CC-MPC) to co-optimize the operational risk of prematurely saturating the virtual energy storage system against deviating generators from their scheduled set-point. On a fast minutely timescale, the RB-CC-MPC coordinates energy-constrained virtual resources to minimize unscheduled participation of ramp-rate limited generators for balancing variability from renewable generation, while taking into account grid conditions. We show under the proposed method it is possible to improve the performance of the controller over conventional distributionally robust methods by more than 20%. Moreover, a hardware-in-the-loop (HIL) simulation of a cyber-physical system consisting of packetized energy management (PEM) enabled DERs, flexible VESSs and transmission grid is developed in this work. A predictive, energy-constrained dispatch of aggregated PEM-enabled DERs is formulated, implemented, and validated on the HIL cyber-physical platform. The experimental results demonstrate that the existing control schemes, such as AGC, dispatch VESSs without regard to their energy state, which leads to unexpected capacity saturation. By accounting for the energy states of VESSs, model-predictive control (MPC) can optimally dispatch conventional generators and VESSs to overcome disturbances while avoiding undesired capacity saturation. The results show the improvement in dynamics by using MPC over conventional AGC and droop for a system with energy-constrained resources.

We develop novel numerical methods for optimization problems subject to constraints given by nonlinear hyperbolic systems of conservation and balance laws in one space dimension. These types of control problems arise in a variety of applications, in which inverse problems for the corresponding initial value problems are to be solved. The optimization method can be seen as a block Gauss-Seidel iteration. The optimization requires one to numerically solve the hyperbolic system forward in time and the corresponding linear adjoint system backward in time. We test the optimization method on a number of control problems constrained by nonlinear hyperbolic systems of PDEs with both smooth and discontinuous prescribed terminal states. The theoretical foundation of the introduced scheme is provided in the case of scalar hyperbolic conservation laws on an unbounded domain with a strictly convex flux. In addition, we empirically demonstrate that using a higher-order temporal discretization helps to substantially improve both the efficiency and accuracy of the overall numerical method. / acase@tulane.edu

Direct sequence code division multiple access (DS-CDMA) technique is one of the significant multiplexing technologies used in wireless communication services. In the DS-CDMA framework, all users have been assigned distinct signature code sequence to achieve multiple accesses within the same frequency band, and allow signal separating at the receiver. Under multipath fading environment with near-far effect, the current CDMA systems employed the RAKE receiver, to enhance the system performance. It is known that if training data is available the minimum mean squares error (MMSE) multiuser receiver, in which the average power of the receiver output is minimized subject to appropriate constraints, could be obtained by solving directly by the constrained Wiener estimation solution. However, if this is not the case, the blind multiuser receiver is an alternative approach to achieve desired performance closed to the one with the MMSE approach. In this thesis, based on the max/min criterion, the blind multiuser receiver, with linear constraints, is devised. Here constraint equations are written in parametric forms, which depend on the multipath structure of the signal of interest. Constraint parameters are jointly optimized with the parameters of the linear receiver to obtain the optimal parameters. In consequence, the sliding window linearly constrained RLS (SW-LC-RLS) algorithm is employed to implement the optimal blind receiver, with max/min approach. This new proposed scheme can be used to deal with multiple access interference (MAI) suppression for the environments, in which the narrow band interference (NBI) due to other systems is joined suddenly to the DS-CDMA systems, and having serious near-far effect. Under such circumstance, the channel character due to the NBI and near-far effect will become violent time varying, such that the conventional LC-RLS algorithm as well as LC-LMS algorithms could not perform well. Via computer simulation it confirms that our proposed scheme has better capability for MAI suppression in DS-CDMA systems than other existing schemes, and is more robust against the NBI and near-far problems.

This thesis focuses on the development of guidance algorithms in order to avoid a prescribed obstacle primarily using the Collision Cone Method (CCM). The Collision Cone Method is a geometric approach to obstacle avoidance, which forms an avoidance zone around the obstacles for the vehicle to pass the obstacle around this zone. The method is reactive as it helps to avoid the pop-up obstacles as well as the known obstacles and local as it passes the obstacles and continue to the prescribed trajectory. The algorithm is first developed for a 2D (planar) avoidance in 3D environment and then extended for 3D scenarios. The algorithm is formed for the optimized CCM as well. The avoidance zone radius and velocity are optimized using constraint optimization, Lagrange multipliers with Karush-Kuhn-Tucker conditions and direct experimentation.

Projecting the ice sheets' contribution to sea-level rise is difficult because of the complexity of accurately modeling ice sheet dynamics for the full polar ice sheets, because of the uncertainty in key, unobservable parameters governing those dynamics, and because quantifying the uncertainty in projections is necessary when determining the confidence to place in them. This work presents the formulation and solution of the Bayesian inverse problem of inferring, from observations, a probability distribution for the basal sliding parameter field beneath the Antarctic ice sheet. The basal sliding parameter is used within a high-fidelity nonlinear Stokes model of ice sheet dynamics. This model maps the parameters "forward" onto a velocity field that is compared against observations. Due to the continental-scale of the model, both the parameter field and the state variables of the forward problem have a large number of degrees of freedom: we consider discretizations in which the parameter has more than 1 million degrees of freedom. The Bayesian inverse problem is thus to characterize an implicitly defined distribution in a high-dimensional space. This is a computationally demanding problem that requires scalable and efficient numerical methods be used throughout: in discretizing the forward model; in solving the resulting nonlinear equations; in solving the Bayesian inverse problem; and in propagating the uncertainty encoded in the posterior distribution of the inverse problem forward onto important quantities of interest. To address discretization, a hybrid parallel adaptive mesh refinement format is designed and implemented for ice sheets that is suited to the large width-to-height aspect ratios of the polar ice sheets. An efficient solver for the nonlinear Stokes equations is designed for high-order, stable, mixed finite-element discretizations on these adaptively refined meshes. A Gaussian approximation of the posterior distribution of parameters is defined, whose mean and covariance can be efficiently and scalably computed using adjoint-based methods from PDE-constrained optimization. Using a low-rank approximation of the covariance of this distribution, the covariance of the parameter is pushed forward onto quantities of interest.

Optimization theory is a key technology for inverse problems of reconstruction in science, engineering and economy. Discrete tomography is a modern research field dealing with the reconstruction of finite objects in, e.g., VLSI chip design, where this thesis will focus on. In this work, a framework with its supplementary algorithms and a new problem reformulation are introduced to approximately resolve this NP-hard problem. The framework is modular, so that other reconstruction methods, optimization techniques, optimal experimental design methods can be incorporated within. The problem is being revisited with a new optimization formulation, and interpretations of known methods in accordance with the framework are also given. Supplementary algorithms are combined or incorporated to improve the solution or to reduce the cost in terms of time and space from the computational point of view.

Made available in DSpace on 2014-06-11T19:22:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-02-20Bitstream added on 2014-06-13T19:28:05Z : No. of bitstreams: 1 zini_eoc_me_ilha.pdf: 1142984 bytes, checksum: 4ff93a7fe459a5a56e15da26b7a6dd45 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Este trabalho apresenta uma metodologia composta de duas fases para resolver problemas de otimização com restrições usando uma estratégia multiobjetivo. Na primeira fase, o esforço concentra-se em encontrar, pelo menos, uma solução factível, descartando completamente a função objetivo. Na segunda fase, aborda-se o problema como biobjetivo, onde se busca a otimização da função objetivo original e maximizar o cumprimento das restrições. Na fase um propõe-se uma estratégia baseada na diminuição progressiva da tolerância de aceitação das restrições complexas para encontrar soluções factíveis. O desempenho do algoritmo é validado através de 11 casos testes bastantes conhecidos na literatura especializada. / This work presents a two-phase framework for solving constrained optimization problems using a multi-objective strategy. In the first phase, the objective function is completely disregarded and entire search effort is directed toward finding a single feasible solution. In the second phase, the problem is treated as a bi-objective optimization problem, where the technique converts constrained optimization to a two-objective optimization: one is the original objective function; the other is the degree function violating the constraints. In the first phase a methodology based on progressive decrease of the tolerance of acceptance of complex constrains is proposed in order to find feasible solutions. The approach is tested on 11 well-know benchmark functions.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-03-02T11:42:31Z No. of bitstreams: 1 ericadacostareiscarvalho.pdf: 5557018 bytes, checksum: f6ffd53d6329e89b519786974a1b85e0 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-03-06T19:32:37Z (GMT) No. of bitstreams: 1 ericadacostareiscarvalho.pdf: 5557018 bytes, checksum: f6ffd53d6329e89b519786974a1b85e0 (MD5) / Made available in DSpace on 2017-03-06T19:32:37Z (GMT). No. of bitstreams: 1 ericadacostareiscarvalho.pdf: 5557018 bytes, checksum: f6ffd53d6329e89b519786974a1b85e0 (MD5) Previous issue date: 2014-02-13 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Nos últimos anos, várias meta-heurísticas têm sido adotadas para a solução de problemas de otimização com restrições. Uma dessas meta-heurísticas que se torna cada vez mais popular é a Otimização por Enxame de Partículas (Particle Swarm Optimization - PSO). O PSO é baseado na metáfora de como algumas espécies compartilham informações e, em seguida, usam essas informações para mover-se até os locais onde os alimentos estão localizados. A população é formada por um conjunto de indivíduos denominado partículas que representa possíveis soluções dentro de um espaço de busca multidimensinal. Neste trabalho, são analisados problemas clássicos de otimização com restrições onde um algoritmo PSO os trata como sendo sem restrições através da introdução de um método de penalização adaptativa (Adaptive Penalty Method - APM). O APM adapta o valor dos coeficientes de penalização de cada restrição fazendo uso de informações coletadas da população, tais como a média da função objetivo e o nível de violação de cada restrição. Diversos experimentos computacionais são realizados visando avaliar o desempenho do algoritmo considerando vários problemas testes encontrados na literatura. / In recent years, several meta-heuristics have been adopted for the solution of constrained optimization problems. One of these meta-heuristic that is becoming increasingly popular is the Particle Swarm Optimization - PSO. PSO is based on the metaphor of how some species share information and then use this information to move to the places where food is located. The population is formed by a group of individuals called particles representing possible solutions within a space multidimensional search. In this thesis, classical problems of constrained optimization where a PSO algorithm treats them as being unconstrained by introducing a method of adaptive penalty (Adaptive Penalty Method - APM) are analyzed. The APM adjusts the value of the penalty coeffcients of each constraint using the information collected from the population, such as the average of the objective function as well as the level of violation of each constraint. Several computational experiments are conducted to assess the performance the algorithm tests considering various problems found in the literature.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-06-22T20:11:29Z No. of bitstreams: 1 francilenebarbosadossantossilva.pdf: 1221545 bytes, checksum: 856c7ab72d52744ef09d0bed1ecbd238 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-08-07T20:11:10Z (GMT) No. of bitstreams: 1 francilenebarbosadossantossilva.pdf: 1221545 bytes, checksum: 856c7ab72d52744ef09d0bed1ecbd238 (MD5) / Made available in DSpace on 2017-08-07T20:11:10Z (GMT). No. of bitstreams: 1 francilenebarbosadossantossilva.pdf: 1221545 bytes, checksum: 856c7ab72d52744ef09d0bed1ecbd238 (MD5) Previous issue date: 2011-08-31 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Estratégias de penalização são muito utilizadas no trato de problemas com restrições. Problemas inerentes a escolha de valores adequados para os termos de penalização di-ficultam a obtenção de resultados confiáveis e robustos na sua aplicação em problemas da otimização estrutural. Técnicas baseadas em modelos de penalização adaptativa tem apresentado relativo sucesso quando aplicadas em conjunto com algoritmos evolucionis-tas. Apresenta-se aqui uma nova alternativa utilizando uma estratégia de lagrangeano aumentado para o trato das restrições do problema de otimização estrutural. Encontra-se na literatura modelos para penalização adaptativa bem como o uso do lagrangeano aumentado em conjunto com algoritmos genéticos geracionais. O objetivo desse trabalho é adaptar um modelo de penalização para um algoritmo genético não gera-cional, bem como criar um algoritmo baseado em lagrangeano aumentado também para o algoritmo não-geracional. Esses algoritmos foram aplicados em estruturas reticuladas, muito utilizadas na construção civil como coberturas de ginásios, hangares, galpões, etc. O desempenho desses tipos de estruturas e funções matemáticas foi analisado com as técnicas de tratamento de restrição apresentadas nesse trabalho. Isso foi feito durante a busca de soluções ótimas na tentativa de minimizar os custos e satisfazer as restrições adequadas para diversas estruturas e funções matemáticas. / Penalty strategies are widely used in dealing with problems with constraints. Problems inherent in the choice of appropriate values for the terms of penalties dificult to obtain reliable and strong results in its application in problems of structural optimization. Techniques based on models of adaptive penalty has shown some success when applied in conjunction with evolutionary algorithms. Here is presented a new alternative using augmented Lagrangian strategy for dealing with the problem of constrained structural optimizations. It is found in the literature models for adaptive penalties as well as the use of the augmented Lagrangian together with generational genetic algorithms. The aim of this work is to adapt a model of penalization for non-generational genetic algorithm, as well as create an algorithm based on augmented Lagrangian as also for a non-generational algorithm. These algorithms were applied to structures, widely used in construction as coverage of gymnasiums, hangars, etc.. The performance of these types of structures and functions was analyzed using mathematical techniques for handling constraints presented in this work. This was done during the search for optimal solutions in an attempt to minimize costs and satisfy the constraints appropriate for various structures and mathematical functions.