• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 130
  • 11
  • 1
  • Tagged with
  • 143
  • 143
  • 78
  • 69
  • 43
  • 38
  • 34
  • 28
  • 28
  • 27
  • 25
  • 24
  • 22
  • 22
  • 20
  • 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.
81

Otimização de estruturas de materiais compósitos laminados utilizando algoritmos genéticos / Laminated composite material structures optimization with genetic algorithms

Almeida, Felipe Schaedler de January 2006 (has links)
O emprego dos compósitos laminados como material estrutural vem crescendo nos últimos tempos, incentivado pela suas excelentes propriedades mecânicas e baixo peso. Em consenso com todo o esforço científico dedicado a essa área, o presente trabalho visa a implementação de uma ferramenta computacional capaz de otimizar estruturas complexas fabricadas com tais materiais. Para tanto são utilizados os Algoritmos Genéticos (AG) como método de otimização, construídos para tratar especificamente esses problemas. São incorporadas várias modificações à estrutura clássica, apresentadas em outros trabalhos encontrados na literatura, o que possibilita um incremento no desempenho do algoritmo. Paralelamente é desenvolvido um programa de análise estrutural, empregando o MEF, que dá suporte ao algoritmo de otimização e permite sua aplicação a casos envolvendo estruturas mais complexas que as suportadas pelas formulações matemáticas fechadas. Um elemento finito triangular plano para casca e placas é utilizado com modificações destinadas ao tratamento desses materiais não convencionais. Sua formulação permite a incorporação de não-linearidade geométrica à análise, que é efetivada pelo emprego do Método do Controle dos Deslocamentos Generalizados (MCDG) na solução do problema. Também são realizadas análises de flambagem das estruturas e de falha dos materiais, sendo a última baseada no critério de Tsai-Wu. O trabalho em conjunto dos dois elementos desenvolvidos possibilita abordagens bastante sofisticadas nas otimizações, o que é demonstrado nos exemplos de aplicação. Esses incluem a manipulação de uma gama de variáveis envolvidas em otimizações multiobjetivas, e otimização do comportamento pós-flambagem. / The use of laminated composite as a structural material has been growing, stimulated by their excellent mechanical properties and low weight. Following all the scientific effort dedicated to this area, the present work aims at implementing a computational tool capable of optimizing complex structures manufactured with these materials. For this reason Genetic Algorithms (GA) are used as the optimization method, constructed to deal specifically with these problems. Many modifications are introduced to the classical structures of GA, found in other works, making possible an improvement on the algorithm performance. At the same time, a structural analysis program is developed, based on the FEM to give support for the optimization algorithm allowing its application to more complex structures than these supported by closed mathematical formulations. A plate and shell flat triangular finite element is used with modifications in order to deals with these non conventional materials. A geometrically non linear analysis is supported by the element formulation and the problem solution is carried on using the Generalized Displacement Control Method (GDCM). Buckling and material failure analysis are also performed, the latter based on the Tsai-Wu criterion. The two developed topics working together allow very sophisticated considerations in the optimization process, as can be observed in the examples presented here. These examples include the manipulation of many variables involved multiobjective optimizations and postbuckling behavior optimization.
82

Comparação de métodos genéticos e SQP para otimização de resposta em frequência em sistemas vibroacústicos

Antich, Régis Eduardo January 2011 (has links)
Neste trabalho o autor programa e avalia algoritmos para análise e otimização de pressão sonora desenvolvidos para sistemas acoplados vibroacústicos, verificando o desempenho da análise da resposta e comparando a adequação dos algoritmos de Programação Quadrática Sequencial (SQP - Sequencial Quadratic Programming) e Genético na otimização da resposta. A otimização da resposta é implementada no programa acadêmico de elementos finitos Meflab, e utiliza para otimização a função fmincon disponível no programa comercial Matlab®. Igualmente a otimização da resposta é implementada através de um código desenvolvido de algoritmos genéticos. Para os casos acoplados estudados o algoritmo SQP mostra uma redução da pressão sonora inicial inferior ao algoritmo Genético, para casos desacoplados o método SQP consegue reduções maiores. Os resultados foram validados através de formulações analíticas disponíveis e comparados em alguns casos com soluções de programas comerciais. / In this work the author implements in a software and evaluates algorithms for analysis and optimization of the sound pressure developed for coupled vibroacoustic systems, checking the performance and response analysis comparing the suitability of the Sequencial Quadratic Programming (SQP) and Genetic algorithms in optimizing response. The optimization of the response is implemented in the academic program Meflab finite element, and uses optimization function fmincon available in the commercial program Matlab ®. Also the optimization of the response is implemented through a code developed genetic algorithms. For the coupled cases studied the SQP algorithm recduce less the inicial sunde pressure tha Genetic algorithm, for uncoupled cases SQP method has a bigger reduccion. The results were validated by analytical formulations available in some cases and compared with commercial software solutions.
83

Análise e otimização da resposta em dinâmica de rotores

Lisboa, Ederval de Souza January 2012 (has links)
Grandes esforços vêm sendo realizados atualmente com o objetivo de diagnosticar vibrações em estruturas e equipamentos, para máquinas rotativas se requer atenção ainda maior, pois correm o risco de se auto excitarem. Este trabalho tem por objetivo expor uma metodologia em dinâmica de rotores para diminuição da amplitude da resposta no domínio da frequência. Com essa finalidade, o rotor utiliza uma discretização de elementos finitos de viga de Timoshenko com funções da classe C0. A programação é implementada no programa acadêmico Meflab desenvolvida na plataforma do software MATLAB®, e no software ANSYS® Workbench para algumas validações. Os resultados numéricos são comparados com os resultados do modelo de literatura. A implementação da otimização se dá com o uso do toolbox de algoritmos genéticos existente no software MATLAB®, onde os parâmetros do algoritmo de otimização são escolhidos como sendo os diâmetros da seção transversal de cada elemento finito. A função objetivo escolhida está associada à diminuição da resposta no domínio da frequência para excitações do tipo desbalanceamento ou a evitar o posicionamento de alguma velocidade crítica dentro de um intervalo de frequências predeterminado. As restrições do problema encontram-se associadas às dimensões máximas e mínimas das seções transversais dos elementos do eixo. Em geral, para a rotação onde se requeria a diminuição da amplitude da resposta no domínio da frequência, havia uma tendência das antirressonâncias mais próximas se deslocarem para o ponto requerido. / Great efforts are been made recently in order to diagnose vibrations in structures and equipments. Rotary machines require even greater attention, for they carry the risk of auto-excitation. This paper has as an objective the exposition a rotor dynamics methodology to minimize the response amplitude in the frequency domain. With this goal, the rotor is discretized using finite Timoshenko Beams elements, with C0 class functions. The programming is implemented in the academic software Meflab, coded in the MATLAB® platform, and in the software ANSYS® Workbench to validate some results. The numerical results are compared with the results from literature model. The optimization is made utilizing the genetic algorithms toolbox existing in the MATLAB® software, where the optimization algorithms parameters are chosen as being the transverse section diameters of each finite element. The objective function chosen is associated with the response minimization in the frequency domain for unbalanced type excitations or to avoid the existence of a critical velocity within a predetermined frequency range. The problem restrictions are associated to maximum and minimum transverse section dimensions of the axis elements, as well as its total volume variation. In general, for the rotation where the frequency domain amplitude response minimization was required, there was a tendency for the closest anti-resonances to shift themselves to the required point.
84

Otimização evolucionária e topológica em problemas governados pela equação de Poisson empregando o método dos elementos de contorno

Anflor, Carla Tatiana Mota January 2007 (has links)
Este trabalho apresenta o desenvolvimento e implementação computacional de técnicas de otimização de topologia para problemas governados pela equação de Poisson. O método numérico utilizado para solução numérica das equações foi o método dos elementos de contorno (MEC). Para tanto, três metodologias foram desenvolvidas. A primeira é direcionada à aplicação de algoritmos genéticos (AG) para investigar como um domínio inicialmente preenchido com cavidades aleatórias evolui durante um processo de otimização e verificar a possibilidade de se extrair topologias ótimas a partir da interpretação da solução encontrada. Os contornos externos permanecem fixos enquanto as posições e as dimensões das cavidades são otimizadas com o objetivo extremizar uma função custo especificada. O desempenho do algoritmo proposto é ilustrada com uma série de exemplos e os resultados são discutidos. A segunda metodologia apresenta um algoritmo numérico para otimização topológica baseado na avaliação da derivada topológica (DT), adotando a energia potencial total como função custo. Este procedimento é uma alternativa às tradicionais técnicas de otimização, evitando assim soluções de projeto com densidade de material intermediária. Sólidos com comportamento anisotrópico são estudados sob condições de contorno de Robin, Neumann e Dirichlet. Uma transformação linear de coordenadas é utilizada para mapear o problema original e suas condições de contorno para um novo domínio equivalente isotrópico, onde o procedimento de otimização é aplicado. A solução otimizada é então transformada de volta ao domínio original. A metodologia proposta mostrou-se particularmente atrativa para resolver esta classe de problemas já que o MEC dispensa o uso de malha no domínio, reduzindo significantemente o custo computacional. Na última parte deste trabalho foi implementada uma formulação de sensibilidade topológica para problemas de otimização de transferência de calor e massa simultâneos. Como as sensibilidades para cada equação diferencial são diferentes, utiliza-se um coeficiente de ponderação para compor a sensibilidade do problema acoplado. Isto permite a imposição de distintos fatores para cada problema, de acordo com uma prioridade especificada. Diversos exemplos são apresentados e seus resultados comparados com os da literatura, quando disponíveis, a fim de validar as formulações propostas. / This work presents the computational development and implementation of topology optimization techniques for problems governed by the Poisson equation. The boundary element method was the numerical technique chosen to solve the equations. Three different methodologies were developed aiming this objective. The first methodology is directed to the application of genetic algorithms to investigate how a domain previously populated with randomly placed cavities evolves during the optimization process, and to verify the resemblance of the final solution with a optimal design. The external boundaries remain fixed during the process, while the location and dimension of the cavities are optimized in order to extremize a given cost function. The performance of the proposed algorithm is verified with a number of examples and the results are discussed. The second methodology presents a numerical algorithm for topology optimization based on the evaluation of topological derivatives, using the total potential energy as the cost function. This procedure is an alternative to the traditional optimization techniques, avoiding design solutions containing intermediary material densities. Solids with anisotropic constitutive behavior are studied under Robin, Neumann and Dirichlet boundary conditions. A linear coordinate transformation approach is used to map the original problem into an isotropic one, where the optimization is carried out. The final solution is then mapped back to the original coordinate system. The proposed method was found to be an attractive way to solve this class of problems, since no interior mesh is necessary, which reduces significantly the computational cost of the analysis. In the last part of the present work the topological derivative approach was further developed to deal with the optimization of problems under simultaneous heat and mass transfer. Since the sensitivities for each differential equation are different, a weighting factor was used to evaluate the final sensitivities of the coupled problem. This allows the imposition of different priorities for each problem Several examples are presented and their results are compared with the literature, when available, in order to validate the proposed formulations.
85

Otimização de estruturas de materiais compósitos laminados, baseada em confiabilidade, utilizando algoritmos genéticos e redes neurais artificiais / Reliability based design optimization of composite structures using genetic algorithms and artificial neural networks

Lopes, Paulo André Menezes January 2009 (has links)
A resistência e a rigidez de materiais compósitos variam consideravelmente devido a mudanças no tipo de material, espessura das camadas, ângulo de orientação das fibras e seqüência das lâminas. O projeto de uma estrutura ótima pode ser obtido dada uma determinada condição de carga. Vários métodos de otimização determinísticos foram desenvolvidos para tratar esse problema. Algumas vezes a orientação ótima das fibras muda quando as condições de carga variam e o desempenho da estrutura é altamente afetado pelas variáveis de projeto e condições de carregamento. Dessa forma, a otimização deste tipo de estrutura utilizando a confiabilidade como restrição é um importante problema a ser tratado. Este trabalho trata do problema da otimização de estruturas de materiais compósitos laminados com restrição de confiabilidade utilizando algoritmos genéticos e redes neurais. A análise da estrutura é feita via elementos finitos e as tensões na direção dos eixos principais de cada lâmina são utilizadas para o cálculo do índice de confiabilidade da estrutura, sendo a função de estado limite o critério de Tsai-Wu para falha de materiais compósitos laminados. A análise de confiabilidade é feita através de um dos seguintes métodos: FORM com um ponto de linearização, FORM para sistemas em série, Monte Carlo Direto e Monte Carlo com Amostragem por Importância. O processo de otimização via Algoritmos Genéticos (com suas fases de geração, seleção e cruzamento dos indivíduos da população), é usado em conjunto com os métodos de determinação do índice de confiabilidade e análises por elementos finitos. Isto gera um alto custo computacional, o qual é contornado utilizando-se Redes Neurais do tipo Perceptron e Base Radial, treinadas para substituir a análise via elementos finitos, diminuindo consideravelmente o tempo de processamento. É mostrado por meio de diversos exemplos que esta metodologia pode ser usada sem perda de precisão e com economia de tempo de processamento até mesmo em exemplos fortemente não lineares. / Strength and stiffness of composite materials vary considerable due to changes in the material to be used, the thickness of each layer, the fiber orientation angles and the stacking sequence. The optimum structural design may be obtained for a specific load condition. Several optimization criteria were been developed to treat that problem. Sometimes the optimal fiber orientation angles are highly dependent on the load conditions and the structural performance is also influenced by the design variables and acting loads. Thus, structural optimization using a reliability index as a constraint is an important problem to be analyzed. This work deals with the problem of reliability based optimization of laminated composite structures, using genetic algorithms and neural networks. The analysis of the structure is carried out by finite elements and the stress in the direction of the principal axes of each lamina are used to the calculation of the reliability index of the structure, where the limit state function is the Tsai-Wu criterion assuming first ply failure. The reliability analyses are accomplished through one of the following methods: FORM with one linearization point, FORM for in-series systems, Direct Monte Carlo and Monte Carlo with Importance Sampling. The optimization process through Genetic Algorithms (with its phases of generation, selection and crossover of the individuals of the population), is used jointly with the reliability evaluation methods and analysis by finite elements. This leads to high computational costs, which are overcome using trained Neural Networks of the type Perceptron and Radial Base to substitute the analysis with finite elements, reducing considerably the processing time. Several examples are used to show that this methodology can be used without loss of accuracy and with large computational timesaving even for strongly non-linear problems.
86

Abordagens multivariadas para a seleção de variáveis com vistas à caracterização de medicamentos / Multivariate approaches to variable selection in order to characterize medicines

Yamashita, Gabrielli Harumi January 2015 (has links)
A averiguação da autenticidade de medicamentos tem se apoiado na análise de perfil por espectroscopia de infravermelho (ATR-FTIR). Contudo, tal análise tipicamente gera dados caracterizados por elevado número de variáveis (comprimentos de onda) ruidosas e correlacionadas, necessitando assim da aplicação de técnicas para seleção das variáveis mais relevantes e informativas, tornando os modelos preditivos e exploratórios mais robustos. Esta dissertação testa sistemáticas para a seleção de variáveis com vistas à clusterização e classificação de medicamentos. Para tanto, inicialmente faz-se uso dos parâmetros oriundos da Análise de Componentes Principais (ACP) para a geração de três índices de importância de variáveis; tais índices guiam um processo iterativo de eliminação de variáveis com vistas a uma clusterização mais consistente, medida através do Silhouette Index. Na sequência, utiliza-se o Algoritmo Genético (AG) combinado com a ferramenta de classificação k nearest neighbor (kNN) para selecionar o subconjunto de variáveis que resultem na maior acurácia média com propósito de classificação das amostras em dois grupos, originais ou falsificados. Por fim, aplica-se a divisão dos dados ATR-FTIR em intervalos para selecionar as regiões espectroscópicas mais relevantes para a classificação das amostras via kNN; na sequência, aplica-se o AG para refinar os intervalos retidos anteriormente. A aplicação dos métodos de seleção de variáveis propostos permitiu realizar clusterizações e classificações mais precisas com base em um subconjunto reduzido de variáveis. / The investigation of the authenticity of drugs has relied on the profile analysis by infrared spectroscopy (ATR-FTIR). However, such analysis typically yields a large number of correlated and noisy variables (wavelengths), which require the application of techniques for selecting the most informative and relevant variables to improve model ability. This thesis test an approach to variable selection aimed at clustering and classifying drug samples. For that matter, it derives three variable importance indices based on Principal Component Analysis (PCA) components that guide an iterative process of variable elimination; clustering performance based on the reduced sets is assessed via Silhouette Index. Next, we combine the Genetic Algorithm (GA) with the k nearest neighbor classification technique (kNN) to select the subset of variables yielding the highest average accuracy for classifying samples into authentic or counterfeit categories. Finally, we split the ATR-FTIR data into intervals to select the most relevant spectroscopic regions for sample classification via kNN; we then apply GA to refine the ranges previously retained. The implementation of the proposed variable selection methods led to more accurate clustering and classification procedures based on a small subset of variables.
87

[en] INVERSION OF GEOPHISYCS PARAMETERS IN THREE DIMENSIONS FROM SEISMIC REFLECTION DATA BY HYBRID GENETIC ALGORITHMS / [pt] INVERSÃO DE PARÂMETROS GEOFÍSICOS EM TRÊS DIMENSÕES A PARTIR DE DADOS DE REFLEXÃO SÍSMICA POR ALGORITMOS GENÉTICOS HÍBRIDOS

SAMUEL GUSTAVO HUAMAN BUSTAMANTE 27 February 2009 (has links)
[pt] Este trabalho tem por objetivo investigar um método para auxiliar na quantificação de características sísmicas do subsolo. O modelo sísmico bidimensional de reflexão usa a equação Normal Move Out (NMO), para calcular os tempos de trânsito das ondas sísmicas, tipo P, refletidas em camadas isotrópicas e inclinadas. Essa equação usa a velocidade raiz quadrática média RMS como valor representativo das velocidades intervalares das camadas unidas. No processo de inversão para múlltiplas camadas, as velocidades RMS representam o problema principal para estimar as velocidades intervalares. Conseqüentemente, o método proposto estima sequencialmente os parâmetros do modelo sísmico, para resolver esse problema a partir dos tempos de trânsito com Algoritmos Genéticos Híbridos (algoritmo genético e algoritmo Nelder Mead Simplex). Os tempos de trânsito são sintéticos e a estimação de parâmetros é tratada como um problema de minimização. Com o método proposto foi obtido um alto grau de exatidão, além de reduzir o tempo de computação em 98,4 % em comparação com um método de estimação simultânea de parâmetros. Para aliviar a complexidade e a demora na geração de um modelo em três dimensões se contrói um modelo sísmico em três dimensões formado com modelos bidimensionais, sob cada unidade retangular da malha de receptores do levantamento sísmico, para camadas isotrópicas curvadas, com variações suaves das pendentes e sem descontinuidades. Os modelos bidimensionais formam polígonos que representam as superfícies de interface que são projetadas sob os retângulos da malha. Dois conjuntos de superfícies poligonais são gerados para auxiliar na localização das camadas. / [en] The objective of the present work is to investigate a method to help in the quantification of seismic characteristics underground. The two-dimensional seismic model of reflection employs the equation Normal Move Out (NMO) to calculate the travel times of P waves reflected on inclined and isotropic layers. This equation uses the root mean square velocity as a representative value of the joined layers velocities. At the inversion process, for multiple layers, the root mean square velocities are the main problem to estimate the layer velocities. Consequently, to solve that problem, the proposed method estimates sequentially the parameters of the seismic model using travel times and the Hybrid Genetic Algorithms (Genetic algorithm and the Nelder Mead Simplex algorithm). The travel times are synthetic and the estimation of parameters is treated as a minimization problem. With proposed method was obtained high grade of accurate, and the reduction of 98.4 % of computing time when it was compared to a simultaneous parameters estimation method. For decreasing the complexity and the delay to generate the models in three dimensions is proposed the construction of a three-dimensional seismic model formed with two-dimensional models, under every rectangular cell of the mesh of receptors of the seismic survey, for curved isotropic layers with soft variations in the gradient and without discontinuities. The two-dimensional models form polygons that represent the surfaces of interfaces that are designed under the rectangles of the surface or soil. Two sets of polygonal surfaces are generated to help at the geometric localization of layers.
88

Otimização volumétrica de gemas de cor utilizadas para lapidação / Volumetric optimization for colored gemstone cutting

Silva, Victor Billy da January 2013 (has links)
O Problema do Lapidário tem como objetivo encontrar o modelo de lapidação que resulte no maior aproveitamento volumétrico para uma dada gema bruta. Nesta dissertação apresentamos um Algoritmo Genético com variáveis de valores reais, e um GRASP Contínuo como heurísticas para resolução deste problema. Ambos os algoritmos maximizam o fator de escala do modelo de lapidação, sobre todas as posições de centro e ângulos de giro que o modelo pode assumir, buscando encontrar o modelo de maior volume inscrito no interior da gema, representada virtualmente por uma malha triangular. Propomos também um algoritmo de avaliação de uma instância do problema, o qual determina eficientemente o maior fator de escala, para um dado centro e orientação, que o modelo de lapidação pode assumir permanecendo completamente no interior da gema. Os algoritmos propostos foram avaliados em um conjunto de 50 gemas reais para o problema, utilizando como modelos base os cortes redondo e oval. Por fim, comparamos os resultados computacionais obtidos em relação a aproveitamento volumétrico e tempo de execução com os principais trabalhos relatados na literatura, demonstrando que as heurísticas propostas são competitivas com as demais abordagens. / The goal of the gemstone cutting problem is to find the largest cutting design which fits inside a given rough gemstone. In this work, we propose a real-valued Genetic Algorithm and a Continuous GRASP heuristic to solve it. The algorithms determine the largest scaling factor, over all possibilities of centers and orientations which the cutting could assume, finding the cutting with the largest volume as possible inside a gemstone, represented by a triangular mesh. We also propose an algorithm to evaluate a problem instance. This method efficiently determines the greatest scaling factor, for a given center and orientation, such that the cutting fits inside the rough gemstone. The proposed algorithms are validated for an instance set of 50 real-world gemstones, using the round and oval cuttings. Finally, we compare our computational results, for volume yield and running time, with the state-of-art. Ours methods are proved be competitive with the previous approachs.
89

Uma abordagem multinível usando algoritmos genéticos em um comitê de LS-SVM

Padilha, Carlos Alberto de Araújo January 2018 (has links)
Há muitos anos, os sistemas de comitê já tem se mostrado um método eficiente para aumentar a acurácia e estabilidade de algoritmos de aprendizado nas décadas recentes, embora sua construção tem uma questão para ser elucidada: diversidade. O desacordo entre os modelos que compõe o comitê pode ser gerado quando eles são contruídos sob diferentes circunstâncias, tais como conjunto de dados de treinamento, configuração dos parâmetros e a seleção dos algoritmos de aprendizado. O ensemble pode ser visto como uma estrutura com três níveis: espaço de entrada, a base de componentes e o bloco de combinação das respostas dos componentes. Neste trabalho é proposta uma abordagem multi-nível usando Algoritmos Genéticos para construir um ensemble de Máquinas de Vetor de Suporte por Mínimos Quadrados ou LS-SVM, realizando uma seleção de atributos no espaço de entrada, parametrização e a escolha de quais modelos irão compor o comitê no nível de componentes e a busca por um vetor de pesos que melhor represente a importância de cada classificador na resposta final do comitê. De forma a avaliar a performance da abordagem proposta, foram utilizados alguns benchmarks do repositório da UCI para comparar com outros algoritmos de classificação. Além disso, também foram comparados os resultados da abordagem proposta com métodos de aprendizagem profunda nas bases de dados MNIST e CIFAR e se mostraram bastante satisfatórios. / Many years ago, the ensemble systems have been shown to be an efficient method to increase the accuracy and stability of learning algorithms in recent decades, although its construction has a question to be elucidated: diversity. The disagreement among the models that compose the ensemble can be generated when they are built under different circumstances, such as training dataset, parameter setting and selection of learning algorithms. The ensemble may be viewed as a structure with three levels: input space, the base components and the combining block of the components responses. In this work is proposed a multi-level approach using genetic algorithms to build the ensemble of Least Squares Support Vector Machines (LS-SVM), performing a feature selection in the input space, the parameterization and the choice of which models will compose the ensemble at the component level and finding a weight vector which best represents the importance of each classifier in the final response of the ensemble. In order to evaluate the performance of the proposed approach, some benchmarks from UCI Repository have been used to compare with other classification algorithms. Also, the results obtained by our approach were compared with some deep learning methods on the datasets MNIST and CIFAR and proved very satisfactory.
90

Aplicação de sistemas híbridos em problemas de otimização / Hybrid System applications to solve otimization problems

Ramos, Antonio Rogerio Machado January 1996 (has links)
Este trabalho discorre sobre o emprego de sistemas híbridos voltados resolução de problemas de otimizando. Como problemas de otimizando entende-se como sendo o emprego de técnicas que visam aumentar a produtividade de alguma tarefa, otimizando seus procedimentos. Desta forma, utiliza-se neste trabalho o paradigma de Algoritmos Genéticos sobre um modelo de Redes Neurais para otimizar seu funcionamento, tornando-o mais rapido e de tamanho menor na tarefa de reconhecimento de padrões. O modelo de Rede Neural escolhido para o reconhecimento de padrões foi o modelo de Teuvo Kohonen, também conhecido como modelo dos mapas auto organizados (SOM - Self Organization Feature Map). Este modelo tem sido empregado, obtendo ótimos resultados, no reconhecimento dos mais diversos padrões, como padrões fonéticos e padrões visuais, destacando sua aplicação em sistemas de reconhecimento 6tico de caracteres (OCR - Optical Character Recognization), que será explorado em detalhes no decorrer deste trabalho. O paradigma de Algoritmos Genéticos, criado por John Holland, alcança ótimo desempenho na resolução de problemas de otimizando, seja na classificação e seleção do melhor procedimento, seja no desenvolvimento de um novo procedimento baseado na interação do sistema com procedimentos anteriores. Desta forma, os algoritmos genéticos podem ser aplicados em atividades como seleção e classificação, tal como a aplicação para resolver o problema do caixeiro viajante, ou na geração de uma nova estrutura baseada em estruturas anteriores, a citar o redimensionamento de uma rede neural artificial para reduzir o seu tamanho. Em última instância, este trabalho se propõe a otimizar um sistema de reconhecimento de caracteres utilizando o melhor dos dois paradigmas anteriormente discutidos, obtendo resultados muito satisfatórios na realização dos procedimentos. / This work is about applying hybrid systems to the solving of optimization problems. We consider optimization problems as the productivity increase of some tasks by fine tuning their procedures using a Genetic Algorithm paradigm on a neural network model, optimizing its functionality, making it faster and decreasing the size of neural network. We choose Teuvo Kohonen's model for pattern recognition, also know as Self-Organization Feature Map - SOM, which has been used on a wide range of pattern recognition problems, such as phonetic an visual patterns, specially on Optical Character Recognition - OCR systems, which we will discuss later. The Genetic Algorithm paradigm, created by John Holland, reaches high score performances on solving optimization problems applyed on classification and selection process. In this way, genetic algorithms are suitable for selection and classification problems, such as solving the travelling sales person problem or on generating new structures based on prior ones as neural network redimensioning to reduce its size. The proposal is optimizing the Optical Character Recognition mixing the best properties of both paradigm, aimed very satisfactory results on process execution.

Page generated in 0.4626 seconds