Orientador : Flavio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-03T22:35:40Z (GMT). No. of bitstreams: 1 Livramento_Silvana_M.pdf: 3965624 bytes, checksum: 7efc5625e3e06afcabeb2446a5d7a69e (MD5) Previous issue date: 2004 / Resumo: Desenvolvemos Algoritmos Genéticos (AGs) para resolver problemas no projeto de redes de telecomunicações. Um problema consiste em particionar uma grande área de projeto urbana em pequenas seções de serviços, as quais são controladas por um único equipamento de comunicação. O AG desenvolvido para este problema incorpora informações geométricas e topológicas da área de projeto operando diretamente com uma malha de pontos de demanda geograficamente dispersos. Dada uma seção de serviço, a outra fase deste projeto, consiste em agrupar os pontos de demanda em grupos pequenos e posicionar outros equipamentos em postes da rede elétrica, para fazer a comunicação entre estes grupos e o equipamento de comunicação da seção de serviço. Outro AG foi desenvolvido para este problema, e também incorpora informações geométricas e topológicas, pois trabalha diretamente sobre o grato de vizinhança dos postes existentes numa seção de serviço e a ligação destes com os pontos de demanda. Os resultados computacionais mostraram que os dois AGs são técnicas promissoras para projetar uma rede de telecomunicações, obtendo resultados favoráveis em tempo computacional razoável. Todos os testes foram realizados com instâncias reais tomadas de grandes áreas da cidade de São Paulo / Abstract: We propose Genetic Algorithms (GAs) to solve problems in telecommunication network design. The first problem is to partition a large urban project area into sma1ler service sections, which can be controlled by a single standard communication switch. The GA for this problem incorporates geometric and topological information from the project area by operating directly with a grid of geographically dispersed demand points. Given a service section, the second problem, consists to group the demand points in sma1ler areas and to position another equipments in poles of the electric net, to make the communication between these groups and the service section switch. Another GA is developed to this problem, and also incorporates geometric and topological information, since it works directly through the neighborhood graph of existents poles in a service section and the connection between these poles and the demand points. Computation results show both AGs to be a promising technique for telecommunication network design. In the tests, we used real instances taken from large areas in the city of São Paulo / Mestrado / Mestre em Ciência da Computação

Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T23:50:37Z (GMT). No. of bitstreams: 1 Mendes_AlexandredeSousa_M.pdf: 5716869 bytes, checksum: d4fc0f51958206c88c6748e11399ddb5 (MD5) Previous issue date: 1999 / Resumo: O problema de Sequenciamento em Máquina Simples (SMS) é um dos mais tradicionais na área de sequenciamento. Neste trabalho é explorado inicialmente o problema de SMS com restrições de tempo (datas de entrega de produtos e tempos de preparação). O objetivo é a minimização do atraso total, que se caracteriza pela soma dos atrasos na entrega de todos os produtos. O método escolhido é baseado em Algoritmos Meméticos (AM). AM constituem uma classe de metaheurística do tipo populacional que engloba outras já conhecidas, como Algoritmos Genéticos híbridos, Busca por Espalhamento, entre outras. Nesta tese, o AM utilizado é um Algoritmo Genético (AG) acrescido de uma rotina de busca local aplicada a cada elemento novo da população. Na parte evolutiva são estudadas e testadas várias possibilidades para os operadores de recombinação, mutação, estruturas populacionais, etc. São também pesquisadas estruturas de busca local que melhor se adequam para a formação de um AM. As comparações de desempenho são feitas com três diferentes abordagens encontradas na literatura. Como complementação ao trabalho são ainda analisadas a robustez do AM e o fitness landscape. Ambos são de extrema importância para validar o método e para caracterizar a dificuldade em resolver diferentes instâncias do problema. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The Single Machine Scheduling Problem (SMS) is one of the most representative in the scheduling area. In this work we initially explore the SMS problem with time constraints (due-dates and setup times). The goal is to minimize the total tardiness, which is characterized by the sum of the delays in the production of all products. The method chosen is based on Memetic Algorithms (MA). MA constitute a class of population metaheuristics that comprise many others, such as Hybrid Genetic Algorithms, Scatter Search, etc. In this thesis the MA implemented is a Genetic Algorithm (GA) with a local search routine that is applied to each new element of the population. Concerning the evolutionary part we study and test several possibilities of recombination operators, mutation, population structures, etc. We also test local search structures that are better fitted to the design of an MA. Performance comparisons are carried out with three different approaches found in the literature. As an addition to this work we also analyze the robustness of the MA and the Fitness Landscape. 80th are extremely important to validate the method and to characterize the difficulty to solve different instances of the problem. As an extension we show some results for the Parallel Machine Scheduling (PMS) problem with sequence-dependent setup times. ...Note: The complete abstract is available with the full electronic digital thesis or dissertations / Mestrado / Automação / Mestre em Engenharia Elétrica

Ingeniero Civil Mecánico / La presencia de una grieta en una estructura, no solo varía las propiedades mecánicas del material, sino que también influye sobre sus características dinámicas. Es por esa razón que el monitoreo de las vibraciones de una estructura es una técnica muy utilizada en ingeniería y permite la detección temprana del daño. Generalmente, la decisión del posicionamiento de sensores de monitoreo, pasa por el juicio y la experiencia del ingeniero a cargo; sin embargo, un error puede provocar que el daño no se detecte. Se han desarrollado variados métodos de optimización de posición de sensores que monitorean el comportamiento dinámico de la estructura. Sin embargo, hasta hoy no existe un procedimiento estándar que optimice la posición y el número de sensores a utilizar, enfocado en la identificación del daño. Se desea desarrollar una metodología para optimizar la posición y número de sensores de monitoreo dinámico en una estructura tipo viga, utilizando algoritmos genéticos paralelos. En particular, se desea encontrar la configuración óptima de sensores cuando se monitorean las frecuencias de anti-resonancia de la estructura. El algoritmo genético es un método de optimización basado en la teoría de la evolución de Darwin, el que ha cobrado una alta popularidad en todo el mundo durante los últimos años, debido a su robustez y a su independencia de la función objetivo. Es un algoritmo matemático que transforma un conjunto de objetos matemáticos usando operaciones modeladas de acuerdo al principio Darwiniano de reproducción y supervivencia del más apto. Dentro de estas operaciones genéticas destacan la mutación y la recombinación sexual. Cada uno de estos objetos matemáticos suele ser una cadena de caracteres (letras o números) de longitud fija denominado cromosoma. Cada gen dentro del cromosoma representa una variable a optimizar. La aptitud de cada cromosoma se mide evaluando en la función objetivo. V Para desarrollar esta metodología, primeramente se encontraron las frecuencias de anti-resonancia de la estructura y luego se determinó su sensibilidad al daño. Seguidamente, se define una función objetivo que relacione la información al daño y la ubicación de los sensores. Esta función es optimizada a través de la programación de algoritmos genéticos paralelos. Finalmente, se realiza una verificación experimental de la metodología creada, utilizando un algoritmo de detección de daño disponible y datos experimentales. Para la programación en elementos finitos y algoritmos genéticos, se utiliza el software MatLab y su extensión GAOT. Para la verificación experimental, se trabajará en el laboratorio de sólidos Mecesup ubicado en la Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile. Este trabajo es parte del proyecto Fondecyt de iniciación Nº 11110446 desarrollado por la Dra. en Ingeniería Viviana Meruane, Profesora Guía de este Trabajo de Título.

Este trabajo trata sobre la aplicación de dos algoritmos de búsqueda a la selección de individuos óptimos en la población inicial de un algoritmo genético, y la consiguiente comparación entre ambos. El primero de ellos es el algoritmo meta-heurístico GRASP, y el segundo es el algoritmo cuántico de Grover. El algoritmo cuántico de Grover forma parte de una nueva generación en las ciencias de la computación: la computación cuántica. Y por tanto hace uso de conceptos matemáticos y físicos completamente distintos a los usados en la programación clásica. En esta tesis se presenta un análisis general de ambos algoritmos, siendo de especial mención el análisis del algoritmo cuántico de Grover, ya que incluye un modelo matemático del funcionamiento del mismo. Este modelo será de suma importancia para simular la ejecución del algoritmo de Grover en una computadora clásica, dada la carencia de una computadora cuántica sobre la cual realizar esto. Luego, se preparan dos procesos experimentales, los cuales se usarán para realizar la comparación de eficacia y eficiencia entre las ejecuciones de los dos algoritmos. Posteriormente, se presenta el diseño e implementación de los algoritmos, ambos aplicados a la selección de individuos de un algoritmo genético genérico. Una vez ambos algoritmos se encuentren correctamente implementados y funcionales, se ejecutarán las pruebas experimentales que permitan realizar la comparación entre ellos. Finalmente se realizan las conclusiones y observaciones del caso en base a los resultados numéricos obtenidos en la fase experimental. / Tesis

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018. / Técnicas de projeto de circuitos digitais atualmente se baseiam principalmente em métodos top-down, que utilizam um conjunto de regras e restrições para auxiliar a construção do projeto. Por conta disso, ainda há um espaço desconhecido de soluções para vários problemas. Algoritmos genéticos, por outro lado, constroem soluções utilizando uma metodologia bottom-up, e provaram-se úteis para problemas de alta complexidade e de otimização. Este trabalho propõe uma nova abordagem para o projeto de circuitos sequenciais utilizando algoritmos genéticos para explorar soluções fora do espaço alcançado atualmente pelo estado da arte. Trabalhos recentes têm um foco grande em evoluir apenas a parte combinacional dos circuitos sequenciais, ou seja, suas funções de transição e saída. Neste projeto, armazenamento e funcionalidade são ambos levados em conta, permitindo que a evolução use dos dois para alcançar seu objetivo. Os experimentos realizados nos circuitos básicos assíncronos, em ordem crescente de complexidade, latches SR, D, XOR, JK, D multiplexada, de duas portas e BILBO, e também nos circuitos síncronos flipflop D e paridade-2, mostram que é possível encontrar soluções inovadoras, algumas com características como melhor utilização de espaço, para esses tipos de circuito. / Current digital circuit design techniques are based on top-down methods, which depend on a set of rules and restrictions made to help the design process. Because of that, there is still an unknown space of solutions for many problems. Genetic algorithms, on the other hand, build solutions by using a bottom-up methodology and have proven themselves useful for high complexity and optimization problems. This work proposes a new approach to the design of sequential circuits by using genetic algorithms to explore solutions outside the design space currently reached by the state of the art. Recent works focus mainly on evolving the combinational part of a sequential circuit, that is, its transition and output functions. In this project, both the mechanism used for storing and its functionality are taken into account, allowing the genetic algorithm to manipulate both in its search. The experiments done on the basic asynchronous circuits, in increasing complexity, SR, D, XOR, JK, multiplexed D, two port and BILBO latches, and on the synchronous circuits D flip-flop and 2 bit parity circuits show that it is possible to find novel solutions, some with improvements such as better space usage, for these kinds of circuits.

Made available in DSpace on 2014-06-12T17:41:04Z (GMT). No. of bitstreams: 2 arquivo7291_1.pdf: 580173 bytes, checksum: bd3d8db14bddcd9da6a6fb0b872d8ef7 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / Neste trabalho, propõe-se uma metodologia de modelagem para problemas de roteirização de veículos baseada no Problema do Caixeiro Viajante. Mais especificadamente, busca-se tornar o Problema do Caixeiro Viajante com Coletas de Prêmios mais coerente com a realidade do contexto logístico, levando em conta a capacidade operacional da organização e restrições mercadológicas. Para tal, são introduzidos novos elementos como a confiabilidade do caixeiro e restrições de tempo para realizar o roteiro. O modelo consiste, então, em maximizar o lucro obtido através da coleta de prêmios e do custo associado ao roteiro, sujeito a restrições de tempo máximo e confiabilidade mínima aceita ao final do percurso. Esta nova abordagem é modelada e resolvida via Algoritmos Genéticos e é ilustrada através de um estudo de caso

La lógica difusa puede ser descrita como un sistema interpretativo en el cual los objetos o elementos son relacionados con conjuntos de fronteras no nítidamente definidas, otorgándoles un grado de pertenencia relativa o graduada y no estricta como es costumbre en la lógica tradicional. Lo anterior ha permitido incorporar sentencias del lenguaje común, las que se caracterizan por ser un tanto indefinidas, para interpretar el estado de las variables de cierto proceso, asignándoles en cada momento un grado de pertenencia a estos conjuntos difusos. Esta interpretación puede ser fácilmente relacionada mediante operadores lógicos tradicionales con ciertas medidas de acción, también de naturaleza no exacta, que son diseñadas de tal manera que produzcan un cambio deseado en las variables de interés. En resumen se puede diseñar un controlador, que interprete en forma intuitiva (y no numéricamente exacta) el estado de ciertas variables, y en base a ello deduzca en forma lógica una actuación posible que permita llevar la variable al estado deseado

La Inteligencia Artificial es la disciplina que estudia la forma de diseñar procesos que exhiban características que comúnmente se asocian con el comportamiento humano inteligente. La Inteligencia Artificial sintetiza y automatiza tareas intelectuales y es, por lo tanto, potencialmente relevante para cualquier ámbito de la actividad intelectual humana. Actualmente esta ciencia está comprendida por varios subcampos que van desde áreas de propósito general, como el aprendizaje y la percepción, a otras más específicas como la demostración de teoremas matemáticos, el diagnostico de enfermedades, etc. Uno de los modelos que ha surgido para emular el proceso de aprendizaje es la red neuronal artificial. Las redes neuronales son modelos que intentan reproducir el comportamiento del cerebro humano Una red neuronal consiste en un conjunto de elementos de procesamiento, llamados neuronas, los cuales se conectan entre sí. La organización y disposición de las neuronas dentro de una red neuronal se denomina topología, y viene dada por el número de capas, la cantidad de neuronas por capa, el grado de conectividad, y el tipo de conexión entre neuronas. Una vez determinada la topología de la red neuronal es necesario entrenarla. En la etapa de entrenamiento la red es capaz de aprender relaciones complejas entre entradas y salidas mediante el ajuste de los pesos de las conexiones entre neuronas. Widrow y Lehr identifican una cantidad significativa de algoritmos de entrenamiento. La mayoría de éstos utilizan información del gradiente de una función de error para ajustar los pesos de las conexiones, y se los llaman algoritmos de gradiente descendente Las redes neuronales artificiales han sido aplicadas con éxito en gran cantidad de problemas como por ejemplo reconocimiento de patrones, clasificación, visión, control, predicción, etc

Made available in DSpace on 2014-06-11T19:30:51Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-04-05Bitstream added on 2014-06-13T20:21:18Z : No. of bitstreams: 1 moura_rf_dr_ilha.pdf: 1254278 bytes, checksum: 677c70fd86312d242054dec150169d11 (MD5) / Outros / Este trabalho trata da análise da estabilidade a pequenas perturbações de sistemas elétricos de potência multimáquinas considerando a atuação de Estabilizadores de Sistemas de Potência (ESPs) e de controladores do tipo Power Oscillation Damping acoplados a dispositivos FACTS UPFC (conjunto UPFC/POD). Um de seus objetivos é analisar como o posicionamento dos zeros da função de transferência em malha aberta (FTMA) do sistema elétrico de potência influencia na localização e na capacidade dos controladores em introduzir amortecimento às oscilações de baixa frequência. De maneira usual, uma análise de sensibilidade, através do método dos resíduos fornece a localização para instalação do conjunto UPFC/POD e/ou ESP. Entretanto, será mostrado neste trabalho que a quantidade de amortecimento fornecido ao modo eletromecânico de interesse utilizando os controladores suplementares de amortecimento é limitada pelo zero da FTMA do controlador. Desta forma, o ESP ou o conjunto UPFC/POD instalado na melhor localização obtida através do método dos resíduos pode não fornecer o coeficiente de amortecimento desejado ao polo de interesse. Outro objetivo é o ajuste dos parâmetros destes controladores e são utilizadas duas técnicas, sendo uma baseada na compensação de fase e chamada de método dos resíduos. Também é proposta outra forma de ajuste, fundamentada em algoritmos genéticos. Para a execução desses estudos o Modelo de Sensibilidade de Potência é utilizado para a representação do sistema elétrico de potência. Resultados são apresentados para dois sistemas teste: sistema simétrico com 4 geradores, 10 barras e 9 linhas de transmissão e o sistema New England com 10 geradores, 39 barras e 46 linhas de transmissão / This work deals with the small-signal stability analysis of multimachine power systems considering the Power System Stabilizers (PSS) and Power Oscillation Damping (POD) performance. POD is coupled to the FACTS (Flexible Alternating Current Transmission Systems) UPFC (Unified Power Flow Controller). An analysis of the open-loop transfer function (OLTF) zeros of the electric power systems is carried out aiming to verify the influence of the OLTF zeros placement on the controllers location and ability to introduce damping to low frequency oscillations. In the usual way, a sensitivity analysis, using the residue method, provides the UPFC/POD and/or PSS location. However, will be shown in this work that the damping provided to interest eigenvalue using a supplementary damping controller is limited by the OLTF zeros placement. Thus, the PSS or the UPFC/POD installed in the best location obtained by the residue method cannot provide the desired damping coefficient to the interest pole. Another objective of this work is to evalmate the performance of the controller parameters tuning. Two techniques are used with this objetive. One of then is based on phase compensation and called the residue method. The second one is based on genetic algorithm method. For the execution of these studies the Power Sensitivity Model (PSM) is used to represent the electric power system. Results are presented for two test systems: a test system with 4 generators, 10 buses and 9 transmission lines and the New England System that has 10 generators, 39 buses and 46 transmission lines

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2012-10-18T01:17:35Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T17:12:43Z : No. of bitstreams: 1 182500.pdf: 4247647 bytes, checksum: 0d4e57bcc3bd8849bd1c880bb4c11cca (MD5) / Esta dissertação aborda o desenvolvimento e a implementação de um sistema para escalonamento de tarefas do tipo job-shop. Com o sistema que foi desenvolvido, é possível o tratamento não apenas de problemas clássicos, como também de problemas realistas, que levam em conta um grande número de características reais, ignoradas em problemas clássicos de escalonamento. Estes problemas realistas possuem um elevado número de operações e máquinas, se comparados a problemas clássicos, além de recursos adicionais, multiplicidade de máquinas do mesmo tipo, e vários modos possíveis de execução, entre outras características. Com o sistema desenvolvido é, também, possível o tratamento de problemas de escalonamento dos tipos flow e open-shop e, inclusive, de problemas que mesclem estes três tipos. Tendo sido desenvolvido utilizando MATLAB e uma toolbox genética, mostra-se que um sistema simples, construído a partir de software amplamente disponível, é satisfatório para a utilização em problemas de escalonamento. Os resultados obtidos em testes comprovam a eficiência do sistema criado no tratamento de problemas de escalonamento clássicos, e também a sua boa performance quando são tratados problemas realistas.