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.

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.

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.

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.

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.

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.

Este trabalho descreve a implementação de um sistema multi agente usando Redes de Comportamento configurada por Algoritmos Genéticos. O sistema utiliza o jogo de computador Quake II como o ambiente simulado para os agentes. Redes de Comportamento são utilizadas como o mecanismo de tomada de decisão. Um Algoritmo Genético é utilizado para configurar os parâmetros da Rede de Comportamento. Cada agente é um programa independente que se conecta ao servidor do jogo para realizar tarefas e trocar material genético a fim de evoluir. Os resultados obtidos mostram um ambiente multi agente dinamicamente configurado capaz de evoluir e se adaptar apropriadamente conforme o andamento do jogo. / This work describes the implementation of a multi-agent system using Behavior Networks configured by Genetic Algorithms. The system uses the computer game Quake II as the simulated environment for the agents. Behavior Networks are used as the decision making mechanism. The Genetic Algorithm is used to configure the parameters of the Behavior Network. Each agent of the system is an independent program that connects to the game server to perform tasks and to exchange genetic material in order to evolve. The results obtained indicate a dynamically configured multi-agent system that can evolve and adapt accordingly throughout the course of the game.

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.

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.

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.