Este trabalho apresenta uma ferramenta flexível e eficiente para o campo de projeto e desenho preliminar de cascos de embarcações. O estado da arte de projeto de cascos de embarcações consiste em um processo iterativo onde, primeiramente, definem-se parâmetros geométricos, de estabilidade, e hidrodinâmicos. Em seguida, o casco é modelado através de curvas paramétricas. submetido a uma análise de desempenho, e, após isso, é feita a tomada de decisão para otimizar os parâmetros iniciais. O ciclo se repete até que se atinja o resultado desejado. O que será apresentado cumpre com a parte de modelagem paramétrica, e é capaz de gerar de forma automática e otimizada curvas que compõem o projeto de uma embarcação de recreio. A ferramenta recebe parâmetros de alto nível, como razões adimensionais, coeficientes de forma e restrições, e desenha tridimensionalmente um casco intrinsecamente suave, de forma que todos os parâmetros especificados sejam atendidos. Uma metodologia de projeto de cascos de veleiros é utilizada em conjunto com curvas B-Splines, submetidas a um algoritmo de otimização, em cuja função objetivo se empregam critérios de suavidade (\"fairness criteria\"). O problema de otimização de curvas B-Splines é não linear, pela própria formulação da função objetivo e suas restrições. Para tal, utiliza-se um método de Programação Quadrática Seqüencial. Para a otimização dos parâmetros principais do casco, utiliza-se uma metodologia de baixo custo, baseada na técnica de Superfície de Resposta, que otimiza uma função de mérito, no caso, a resistência residual, variando-se dois parâmetros do casco. A interface com softwares CAD é desenvolvida com o objetivo de se realizar outras análises, como de curvatura da superfície, além do projeto do restante da embarcação. Neste também pode ser gerado o bloco sólido para integração com softwares de CAM para a usinagem e fabricação do mesmo. / This article presents a flexible and efficient tool to the field of ship project and preliminary design by using an approach of parametric modeling of hull forms. The state of the art of design of hulls consists in an iterative process where, first, geometric, stability and hydrodynamic parameters are defined. After that, the hull is modeled through parametric curves, simulated in a performance analysis software, and, after that, it is taken the decision to optimize the initial parameters. The cycle repeats until it reaches the desired result. This work deals with the part of parametric modeling, and is capable to generate, in an automatic way, optimized curves that compose the design of the hull of a yacht. The tool receives high level parameters, such as non-dimensional ratios, coefficients and restrictions, and draws a three-dimensional hull, intrinsically fair, fulfilling all the specified parameters. A methodology for the design of sail-boats is presented together with B-Splines curves, submitted to an optimization algorithm, using fairness criteria as the objective function. The optimization problem of B-Splines curves is not linear, because of its mathematical formulation, the objective function and constraints adopted. Therefore, a method of Sequential Quadratic Programming is used. For the optimization of the main parameters of the hull, a cost-effective methodology, based on the Surface Response Method, is proposed, optimizing a merit criterion, such as, the residuary resistance, changing two parameters of the hull. The interface with CAD software is implemented in order to allow other analyses, such as surface curvature, and the design of the other parts of the boat. The drawing also can be transformed into a solid model, and integrated with a CAM software to be ready for itsmanufacturing.

Este trabalho apresenta uma ferramenta flexível e eficiente para o campo de projeto e desenho preliminar de cascos de embarcações. O estado da arte de projeto de cascos de embarcações consiste em um processo iterativo onde, primeiramente, definem-se parâmetros geométricos, de estabilidade, e hidrodinâmicos. Em seguida, o casco é modelado através de curvas paramétricas. submetido a uma análise de desempenho, e, após isso, é feita a tomada de decisão para otimizar os parâmetros iniciais. O ciclo se repete até que se atinja o resultado desejado. O que será apresentado cumpre com a parte de modelagem paramétrica, e é capaz de gerar de forma automática e otimizada curvas que compõem o projeto de uma embarcação de recreio. A ferramenta recebe parâmetros de alto nível, como razões adimensionais, coeficientes de forma e restrições, e desenha tridimensionalmente um casco intrinsecamente suave, de forma que todos os parâmetros especificados sejam atendidos. Uma metodologia de projeto de cascos de veleiros é utilizada em conjunto com curvas B-Splines, submetidas a um algoritmo de otimização, em cuja função objetivo se empregam critérios de suavidade (\"fairness criteria\"). O problema de otimização de curvas B-Splines é não linear, pela própria formulação da função objetivo e suas restrições. Para tal, utiliza-se um método de Programação Quadrática Seqüencial. Para a otimização dos parâmetros principais do casco, utiliza-se uma metodologia de baixo custo, baseada na técnica de Superfície de Resposta, que otimiza uma função de mérito, no caso, a resistência residual, variando-se dois parâmetros do casco. A interface com softwares CAD é desenvolvida com o objetivo de se realizar outras análises, como de curvatura da superfície, além do projeto do restante da embarcação. Neste também pode ser gerado o bloco sólido para integração com softwares de CAM para a usinagem e fabricação do mesmo. / This article presents a flexible and efficient tool to the field of ship project and preliminary design by using an approach of parametric modeling of hull forms. The state of the art of design of hulls consists in an iterative process where, first, geometric, stability and hydrodynamic parameters are defined. After that, the hull is modeled through parametric curves, simulated in a performance analysis software, and, after that, it is taken the decision to optimize the initial parameters. The cycle repeats until it reaches the desired result. This work deals with the part of parametric modeling, and is capable to generate, in an automatic way, optimized curves that compose the design of the hull of a yacht. The tool receives high level parameters, such as non-dimensional ratios, coefficients and restrictions, and draws a three-dimensional hull, intrinsically fair, fulfilling all the specified parameters. A methodology for the design of sail-boats is presented together with B-Splines curves, submitted to an optimization algorithm, using fairness criteria as the objective function. The optimization problem of B-Splines curves is not linear, because of its mathematical formulation, the objective function and constraints adopted. Therefore, a method of Sequential Quadratic Programming is used. For the optimization of the main parameters of the hull, a cost-effective methodology, based on the Surface Response Method, is proposed, optimizing a merit criterion, such as, the residuary resistance, changing two parameters of the hull. The interface with CAD software is implemented in order to allow other analyses, such as surface curvature, and the design of the other parts of the boat. The drawing also can be transformed into a solid model, and integrated with a CAM software to be ready for itsmanufacturing.

Student Number : 9713144D - MSc Dissertation - School of Electrical Engineering - Faculty of Engineering and the Built Environment / The performance of the Log Periodic dipole array antenna has been characterized, in the form of parametric curves available in most antenna design handbooks and other relevant literature. These characteristic curves are often limiting in scope, as for instance they do not contain parametric curves giving the relationship between the boom-length 'L' and the number of dipole element 'N' for any given bandwidth, even when it is known that these two parameters are the main cost determinants of a LPDA Antenna. The concept of convergence is introduced to aid cost optimization of the LPDA Antenna in terms of number of dipole element 'N'. Although 'N' is used as the minimization criterion, the criteria for establishing convergence encompass all the main electrical characteristics of the LPDA Antenna, such as VSWR, gain and radiation patterns. Lastly, the effects of boomimpedance 'Zo' and length to diameter ration 'Ln/Dn', on the performance characteristics of the LPDA Antenna was investigated with the view to determining if neglecting the effects of these two parameters were responsible for the disparity in the directive gain values obtained by R. L Carrel compared to those obtained by later researchers. The investigation indicates that if an LPDA Antenna is converged, then the effects of Zo and Ln/Dn ratio though significant can not alone account for the fairly large disparity in the gain values. In other to perform these investigations, a modern scientific tool in the form of numerical modeling by method of moments based, Super Numerical electromagnetic code version2 was utilized. The numerical modeling tool was first validated by agreement between measured values and the values as predicted by the modeling tool. Next, simulation of the performance of LPDA antennas under variations of their number of elements was done. Thereafter, the means and standard deviations of the gain were extracted from the simulated numerical models. Trends in the pattern of variation of the means and standard deviations of the gain are used as the basis for deciding the value of number of element at which the antenna can yield acceptable performance (convergence criteria). These are presented as convergence curves, which gives for any given boom-length and operating bandwidth, the minimum number of elements required for the antenna to yield acceptable performance. Finally, the effect of length to diameter ratio and boom-impedance on the gain of optimized LPDA antennas are presented as parametric curves.

Un problème courant en logistique, gestion d’entrepôt, industrie manufacturière ou gestion d’énergie dans les centres de données est de placer des objets dans un espace limité, ou conteneur. Ce problème est appelé problème de placement. De nombreux travaux dans la littérature gèrent le problème de placement en considérant des objets de formes particulières ou en effectuant des approximations polygonales. L’objectif de cette thèse est d’autoriser toute forme qui admet une définition mathématique (que ce soit avec des inégalités algébriques ou des fonctions paramétrées). Les objets peuvent notamment être courbes et non-convexes. C’est ce que nous appelons le problème de placement générique. Nous proposons un cadre de résolution pour résoudre ce problème de placement générique, basé sur les techniques d’intervalles. Ce cadre possède trois ingrédients essentiels : un algorithme évolutionnaire plaçant les objets, une fonction de chevauchement minimisée par cet algorithme évolutionnaire (coût de violation), et une région de chevauchement qui représente un ensemble pré-calculé des configurations relatives d’un objet (par rapport à un autre) qui créent un chevauchement. Cette région de chevauchement est calculée de façon numérique et distinctement pour chaque paire d’objets. L’algorithme sous-jacent dépend également du fait qu’un objet soit représenté par des inégalités ou des fonctions paramétrées. Des expérimentations préliminaires permettent de valider l’approche et d’en montrer le potentiel. / A common problem in logistic, warehousing, industrial manufacture, newspaper paging or energy management in data centers is to allocate items in a given enclosing space or container. This is called a packing problem. Many works in the literature handle the packing problem by considering specific shapes or using polygonal approximations. The goal of this thesis is to allow arbitrary shapes, as long as they can be described mathematically (by an algebraic equation or a parametric function). In particular, the shapes can be curved and non-convex. This is what we call the generic packing problem. We propose a framework for solving this generic packing problem, based on interval techniques. The main ingredients of this framework are: An evolutionary algorithm to place the objects, an over lapping function to be minimized by the evolutionary algorithm (violation cost), and an overlapping region that represents a pre-calculated set of all the relative configurations of one object (with respect to the other one) that creates an overlapping. This overlapping region is calculated numerically and distinctly for each pair of objects. The underlying algorithm also depends whether objects are described by inequalities or parametric curves. Preliminary experiments validate the approach and show the potential of this framework.

Made available in DSpace on 2014-12-17T14:57:51Z (GMT). No. of bitstreams: 1 SidneyOL.pdf: 4301786 bytes, checksum: 9f7a7a0d30a925198ccebaa046c885a4 (MD5) Previous issue date: 2009-02-09 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / This work proposes a computational methodology to solve problems of optimization in structural design. The application develops, implements and integrates methods for structural analysis, geometric modeling, design sensitivity analysis and optimization. So, the optimum design problem is particularized for plane stress case, with the objective to minimize the structural mass subject to a stress criterion. Notice that, these constraints must be evaluated at a series of discrete points, whose distribution should be dense enough in order to minimize the chance of any significant constraint violation between specified points. Therefore, the local stress constraints are transformed into a global stress measure reducing the computational cost in deriving the optimal shape design. The problem is approximated by Finite Element Method using Lagrangian triangular elements with six nodes, and use a automatic mesh generation with a mesh quality criterion of geometric element. The geometric modeling, i.e., the contour is defined by parametric curves of type B-splines, these curves hold suitable characteristics to implement the Shape Optimization Method, that uses the key points like design variables to determine the solution of minimum problem. A reliable tool for design sensitivity analysis is a prerequisite for performing interactive structural design, synthesis and optimization. General expressions for design sensitivity analysis are derived with respect to key points of B-splines. The method of design sensitivity analysis used is the adjoin approach and the analytical method. The formulation of the optimization problem applies the Augmented Lagrangian Method, which convert an optimization problem constrained problem in an unconstrained. The solution of the Augmented Lagrangian function is achieved by determining the analysis of sensitivity. Therefore, the optimization problem reduces to the solution of a sequence of problems with lateral limits constraints, which is solved by the Memoryless Quasi-Newton Method It is demonstrated by several examples that this new approach of analytical design sensitivity analysis of integrated shape design optimization with a global stress criterion purpose is computationally efficient / Neste trabalho prop?e-se uma metodologia computacional para resolver problemas de Otimiza??o de Forma para projeto estrutural. A aplica??o ? particularizada para problemas bidimensionais em estado plano de tens?es, de modo a minimizar a massa atendendo um crit?rio de tens?o. Para atender ao crit?rio param?trico de tens?es ? proposto um crit?rio global de tens?o de von Mises, dessa maneira, amplia-se o crit?rio local de tens?es sobre o dom?nio, visando ? obten??o de programas mais seguros. O problema ? aproximado pelo M?todo dos Elementos Finitos utilizando elementos triangulares da base Lagrangiana padr?o com seis n?s, tendo uma estrat?gia de gera??o autom?tica de malhas baseada em um crit?rio geom?trico do elemento. O modelo geom?trico do contorno material ? definido por curvas param?tricas B-splines. Estas curvas possuem caracter?sticas vantajosas para implementa??o do processo de otimiza??o de forma, que se utiliza dos pontos-chave para determinar o m?nimo do problema. A formula??o do problema de otimiza??o faz uso do M?todo Lagrangiano Aumentado, que transforma o problema de otimiza??o com restri??o, em problema irrestrito. A solu??o da fun??o Lagrangiana Aumentada ? alcan?ada pela determina??o da an?lise das sensibilidades anal?ticas em rela??o aos pontos-chave da curva B-spline. Como conseq??ncia, o problema de otimiza??o reduz-se ? solu??o de uma seq??ncia de problemas de limites laterais do tipo caixa, o qual ? resolvido por um m?todo de proje??o de segunda ordem que usa o m?todo de Quase-Newton projetado sem mem?ria. S?o demonstrados v?rios exemplos para o M?todo de Otimiza??o de Forma integrado a An?lise da Sensibilidade Anal?tica sob o crit?rio global de tens?o de von Mises