Orientador: Dilermando Perecin / Coorientador: Carlos Alberto Mathias Azania / Banca: Janete Apparecida Desiderio / Banca: Robinson Luiz de Campos Machado Pitelli / Banca: Marcos Antonio Kuva / Banca: Paula Macedo Nobile / Resumo: A elevada produção de cana-de-açúcar no Brasil é resultado do adequado manejo usado no campo com a cultura, e quando não adequado causa perdas significativas em produtividade. Dentre os tratos culturais, está o manejo das plantas daninhas, as quais são plantas indesejáveis as culturas. Entre as plantas daninhas, o capim-camalote (Rottboellia cochinchinensis) destaca-se como planta de difícil controle. Esse difícil controle está associado ao reduzido número de herbicidas registrados e seletivos a cultura da cana-de-açúcar, à variabilidade genética presente nas plantas daninhas, característica intrínseca a elas, e também a dormência das sementes e o vigor das plantas. Mediante a dificuldade do controle químico observada pelos produtores elaborou-se a hipótese de que isso pode ser devido a existência de biótipos entre e dentro das diferentes populações infestantes de canaviais que respondem de forma diferente aos tratamentos com herbicidas. Para verificar esta hipótese o presente trabalho teve como objetivo estudar a variabilidade genética em plantas de Rottboellia cochinchinensis em três populações (municípios de Igarapava, Mococa e Piracicaba) do Estado de São Paulo, utilizando-se da técnica AFLP. Foram também avaliadas a aplicação de herbicidas em pós-emergência das plantas e a análise citogenética. Nos três locais foram realizadas coletas de folhas no terço superior da plantas e sementes, em áreas de produção comercial de cana-de-açúcar. Para a caracterização molecular seis iniciadores foram utilizados com o marcador AFLP, em 10 indivíduos por população (30 indivíduos no total), com base na presença (1) e ausência (0) de bandas, no ano de 2012. Para a sensibilidade à herbicidas o experimento foi instalado em vasos com capacidade para 20 L, em delineamento inteiramente casualizado. Os tratamentos... / Abstract: The Brazilian high sugarcane production comes from adequate management techniques, which when non-properly used may cause significant yield losses. The weed control is one of these crop practices; such technique consists of eliminating unwelcome plants from farming areas. Among weed species, itchgrass (Rottboellia cochinchinensis) can be highlighted as one of the plants difficult to be controlled. This fact may be associated to a reduced number of selective herbicides registered for sugarcane crop, weed genetic variability, seed dormancy and plant vigor. By means of the difficult chemical control faced by farmers, we have drawn up a hypothesis that such fact might be related to the existence of varied biotypes between and within the different weed populations in sugarcane fields, responding distinctly to herbicide applications. To check this hypothesis, we aimed to study the genetic variability of Rottboellia cochinchinensis (itchgrass) from three different populations (in the cities of Igarapava, Mococa and Piracicaba) in São Paulo State, Brazil, and using AFLP technique. Moreover, post-emergence application and cytogenetics were tested. Upper third leaf and seed samples were collected from the three locations, in areas of sugarcane commercial production. For molecular characterization, six primers were used with the AFLP marker, using 10 plants per population (30 in total), based on band presence (1) and absence (0) in the year of 2012. A completely randomized experiment was set to evaluate herbicide responses, using 20-L pots. Chemical treatments were performed by the herbicides: ametryn (3,000 g ha-1) - T1; isoxaflutole (135 g ha-1) - T2; ametryn (300 g ha-1)+isoxaflutole (135 g ha-1) T3; isoxaflutole (135 g ha-1)+clomazone (1200 g ha-1) T4; amicarbazone (1400 g ha-1) - T5; ametryn (3,000 g ha-1)+trifloxysulfuron-sodium (22.5 g ha-1) - T6; glyphosate (2,160 g ha-1) - T7; MSMA (2,880 g ha-1) - T8 and ametryn ... / Doutor

Na Engenharia Civil são diversos os métodos aplicados visando à otimização de estruturas. Esta dissertação apresenta um estudo e uma aplicação de um desses métodos: os Algoritmos Genéticos (AG\'s). Os Algoritmos Genéticos são algoritmos de busca, não-determinísticos, que trabalham com amostras do conjunto de soluções e se inspiram na teoria da evolução das espécies para resolver o problema. Neste trabalho de pesquisa buscou-se apresentar as principais técnicas e parâmetros utilizados por diversos autores neste tema. Como objetivo principal pretendeu-se, através dos conhecimentos adquiridos sobre o assunto, aplicá-lo na otimização topológica e paramétrica de vigas de concreto armado, submetidas a um carregamento distribuído. Adotaram-se restrições laterais das variáveis e comportamentais (tensões máximas admissíveis - ELU). Procurou-se trabalhar com variáveis discretas, que melhor representam a realidade do projetista de estruturas. Para aplicação desta técnica implementou-se um programa, em linguagem Java seguindo o paradigma de programação orientada a objetos. O programa foi testado aplicando-se a um problema de otimização abordado por outros autores. Um deles utilizou uma abordagem determinística para a solução do problema. Outro utilizou uma abordagem probabilística, porém com variáveis contínuas. Em 85% dos casos o programa (nomeado AGEN) conseguiu encontrar a solução ótima. Concluiu-se que os algoritmos genéticos são uma técnica bastante robusta, que proporciona resultados significativos, principalmente quando se trata de problemas complexos, com variáveis discretas e restrições em constantes mudanças. As deficiências desta técnica são a sua grande dependência em relação à amostra inicial da população, o seu custo computacional e a calibração de parâmetros. Procurou-se, através deste trabalho, apresentar aos pesquisadores e projetistas do campo da engenharia mais uma ferramenta que utiliza técnicas computacionais para encontrar melhores soluções para otimização de estruturas. Pretendendo-se, assim, estimular o desenvolvimento de mais pesquisas sobre este tema bastante promissor. / This work presents a study and application using Genetic Algorithms (GAs) to solve problems that optimization structures, more specifically concrete beans. The GAs are search algorithms, non-deterministics that works with a population of solutions. Its inspired on the evolutions theory of the species to solve problems. In this dissertation sought to show the most used techniques and parameters about this subject. The primary objective was (through the knowledge obtained during this research) to apply it in the topological and parametrical optimization of concrete beams, submitted by a distributed load. Lateral and behavioral constraineds are used. It was tried to work with a discrete variables, which represent more really the context of structures designer. To apply this technique a program was implemented, using the Java language through the oriented object paradigm. The program was tested applying a optimization problem approached by other authors. One of them used a deterministic approach to solution the problem. Another used a probabilistic approach, but with continuous variable. In 85% of the cases the program (called AGEN) get success. It was concluded that genetic algorithms are a very robust technique, which provides significant results, especially in complex problems with discrete variables and constraints on dynamic changes. The weaknesses of this technique are the high dependence on initial population, its computational cost and the parameters calibration. It was, in this work, presenting to scientists and designers in the structural engineering field another tool that uses computational techniques to find better solutions for structures optimization. It pretended to stimulate the development of more research on this topic enough promising.

Los caracteres morfológicos han sido tradicionalmente la clave para clasificar y distinguir a los seres vivos, en los últimos años la adición de herramientas moleculares ha logrado precisar y afinar aún más la identificación de los organismos. Sin embargo, en algunos grupos se ha observado que los marcadores de secuencia llegan al límite de resolución impidiendo una clara distinción entre taxa, como es el caso para algunas especies de moluscos terrestes del género Megalobulimus que no presentan claridad de discriminación al ser analizadas mediante marcadores de secuencias. Siendo éste un recurso de interés comercial para el Perú, la importancia de discernir correctamente estas especies y reconstruir sus relaciones filogenéticas ahonda más allá del tema académico, ya que aporta a su correcto aprovechamiento y a la protección de la biodiversidad del país, por lo que se propone emplear marcadores altamente polimórficos como los ISSR en este género. Se utilizaron 69 individuos pertenientes a seis taxa, de 12 provincias y seis regiones del Perú. Se evaluaron 13 marcadores del tipo ISSR, de los cuales seis resultaron muy variables (SAS1 fue el más variable). Para dar soporte a la reproducibilidad de la técnica y confiabilidad de los resultados, todos los procedimientos fueron ejecutados por duplicado con el 10% de las muestras, obteniendo el mismo resultado. En el análisis interespecifico de Megalobulimus se obtuvieron 166 sitios informativos, con un valor PIC (Contenido de Información Polimórfica) de 0.36 a 0.46 y valores de Rp (Poder de resolución de las bandas) de 9.6 a 23.1 discriminando fehacientemente a seis especies. Las especies M. capillaceus y M. florezi no son discriminables con marcadores de secuencia clásicos (COI, 16S rRNA), sin embargo, mostraron perfiles electroforéticos claramente diferenciables, soportado por valores estadísticos. En M. popelairianus sensu lato se revelaron dos perfiles quedando inequívocamente discriminada la variedad ´thammianus’ de la especie M. popelairianus, tanto a nivel cualitativo como cuantitativo. Si bien Martens (1876) reportó a ‘thammianus’ como una variación de M. popelairianus, las diferencias encontradas entre los perfiles ISSR de estos dos grupos es comparable a lo encontrado entre otras especies del género como M. carrikeri y M. lichtensteini diferenciables tanto morfológicamente como con marcadores de secuencia. / Tesis

This work presents an approach to optimise the preliminary design of high-performance axial-flow compressors. The preliminary design within the Gas Turbine Group at ITA, is carried on with an in-house computational program based upon the streamline curvature method, using correlations from the literature to assess the losses. The choice of many parameters of the thermodynamic cycle and of geometries relies upon the expertise from the members of the Group. Nevertheless, it is still a laborious and time-consuming task, requiring successive trial and errors. Therefore, to support the compressor designer in the choice of some parameters, an optimisation program, named REMOGA, was written in FORTRAN language, allowing an easy integration with the programs developed by the Gas Turbine Group. The program is based upon a multi-objective genetic algorithm, with real codification and elitism. Then the REMOGA and the preliminary design program were integrated to design a 5-stage axial-flow compressor. Therefore, the stator air outlet angles, the temperature distribution and the hub-tip ratio were varied aiming at higher efficiencies and higher pressure ratios, but controlling the de Haller number and the camber angle. Thanks to the REMOGA, thousands of designs could be quickly evaluated. Finally, using a choice criterion, four solutions were selected for further analysis, revealing that the developed program was successful in finding more efficient and feasible compressor designs.

During a gas turbine development phase an important engineer task is to find the appropriate engine design point that meet all required specifications. This task can be very arduous because all possible operating points in the gas turbine operational envelope need to be analyzed, for the sake of verification of whether or not the established performance might be achieved. In order to support engineers to best define the engine design point that meet required performance a methodology was developed in this work. To accomplish that a computer program was written in Matlab@. In this program was incorporated the thermoeconomic and thermodynamic optimization using genetic algorithm with single and multi-objective. The thermodynamic calculation process was done based in enthalpy and entropy function and then validated using a commercial program. In this work the study was done for a recuperated micro-turbine. Cycle efficiency, total cost and specific work were chosen as objective functions, while pressure ratio, compressor and turbine polytropic efficiencies, turbine inlet temperature and heat exchange effectiveness were chosen as decision variables. Total cost considers the fixed cost (equipment, installation, etc.) and variable cost (fuel, environmental and O&M). For emissions calculations were taken into account the NOx, CO and UHC. An economic analysis was done showing the costs behavior for diffierent optimized design points. The optimization process was made for single-objective, two-objective and three-objective. After, the results were compared each other showing the possible design points.

Os sistemas de distribuição de energia elétrica, sujeitos a um crescimento contínuo de uso, tornam-se cada vez mais complexos e sofisticados na demanda atual de mercado. Neste contexto, surge a necessidade de respostas rápidas para diagnósticos da manutenção preventiva e corretiva da rede de distribuição. Quatro das principais aplicações necessárias são: 1) os cálculos de índices de continuidade, a partir de um circuito elétrico; 2) a definição das topologias com os equipamentos de proteção no circuito; 3) simulação do comportamento do circuito elétrico diante de uma série histórica de contingências de ocorrências na rede; e 4) análise do conjunto dos equipamentos de proteção existentes no inventário da concessionária. Este trabalho tem por objetivo apresentar os estudos preliminares na busca de um modelo de circuito elétrico otimizado, sob os pontos de vista técnicos e operacionais. Em seguida, passa-se à realização e detalhamento dos cálculos apresentados, de acordo com o modelo brasileiro. O uso de uma metodologia para o desenvolvimento das soluções de software, em especial o modelo em cascata, permite desenvolver todos os seus blocos funcionais dentro do processo. Os resultados revelaram que estas soluções, desenvolvidas com inteligência artificial (algoritmos genéticos - AG), alcançam bons resultados quanto ao circuito otimizado, apresentando valores compatíveis quando comparados aos modelos estudados: resultou ainda em um esforço computacional otimizado e boa convergência de valores. A análise do histórico de contingências também retorna o estado final do circuito e os índices de continuidade (DIC, FIC e DMIC). A otimização do uso de um inventário prévio de equipamentos baseada em AG retornou o melhor circuito otimizado, considerando-se a realidade da concessionária. Um aspecto relevante, que pode ser aplicado pelas concessionárias, refere-se aos arquivos de saída: os valores finais dos índices de continuidade e as informações gráficas do circuito otimizado proporcionam uma análise rápida sobre o comportamento do circuito. / The electric power distribution systems, submitted to a continuous growth, become each time more complex and sophisticated in the current demand of market. In this context, appears the need of fast answers for diagnosis of the preventive and corrective maintenance of the distribution network. Four of the main necessary applications are: 1) the calculations of continuity indices, from an electric circuit; 2) the definition of the topologies of the equipments of protection in the circuit; 3) simulation of the behavior of the electric circuit ahead of a historical series of contingencies of occurrences in the network; and 4) analysis of the set of the existing equipment of protection in the inventory of the electric power company. This thesis aims at presenting the preliminary studies in the search of a model of optimized electrical circuit, under the technical and operational view points. After that, it is transferred the accomplishment and detailing of the presented calculations, in accordance with the Brazilian model. The use of a methodology for the development of the solutions of software, in special the waterfall model, allows to develop all its functional blocks inside of the process. The results had disclosed that these solutions, developed with artificial intelligence (genetic algorithms - GA), reach good resulted how much to the optimized circuit, presenting compatible values when compared with the studied models: it still resulted in a computational effort optimized and good convergence of values. The analysis of the description of contingencies also returns the final state from the circuit and the continuity indices (DIC, FIC and DMIC). The optimization of the use of a previous inventory of equipments based on GA returned the best optimized circuit, considering the reality of the electric power company. An excellent aspect, that can be applied by the electric power companies, makes the reference to the output archives: the final values of the continuity indices and the graphical informations of the optimized circuit provide a fast analysis on the behavior of the circuit.

O componente de planejamento faz parte do projeto de desenvolvimento dos veículos autônomos, e é responsável por gerar rotas para o sistema como um todo. Em aplicações em que o veículo deve visitar pontos em intervalos de tempo pré-determinados, o componente de planejamento se enquadra em um problema de roteirização conhecido da literatura, denominado problema de roteirização de veículos com janelas de tempo. Tal problema é uma generalização do problema clássico de roteirização de veículos classificado no grupo de problemas NP-Hard. Esse trabalho apresenta uma proposta de solução para o problema baseada na metaheurística algoritmo genético. Os cromossomos foram representados pela ordem de atendimento dos clientes sem delimitadores de rota. Para quebrar os cromossomos em rotas, foi utilizado um procedimento adaptado baseado em Prins (2004). A população inicial se constitui por uma parte construída com cromossomos criados aleatoriamente e outra parte construída através da heurística de inserção I1 de Solomon (1987), com quatro formas diferentes de inserir o primeiro cliente de cada rota. Na fase de recombinação, foram utilizados quatro tipos de crossover: uniforme, dois pontos, heurístico e PMX, e um operador de mutação baseado em uma busca heurística. A cada geração foram aplicados princípios de elitismo e pós-otimização utilizando a heurística -interchange de Osman (1993). O algoritmo foi testado nos conjuntos C1, C2, R1, R2, RC1 e RC2 de Solomon (1987) e os resultados foram comparados com os melhores resultados encontrados na literatura. / The planning component is a part of autonomous vehicle development project and it is responsible to generate routes for the system as a whole. In applications which vehicle must to visit way points at predetermined intervals of time, the planning component fits into a routing problem known in the literature called routing problem with time windows. This problem is a generalization of the classical vehicle routing problem classified in the group of NP- Hard problems. This thesis presents a solution proposal to problem based on genetic algorithm metaheuristic. Chromosomes were represented by the order of serving customers without delimiters route. To split the chromosomes on routes, it is used a procedure adapted based on Prins (2004). The initial population is constituted by two parts: one with randomly created chromosomes and another constructed through the insertion heuristic I1 of Solomon (1987), with four different ways of insertion of the first customer of each route. In the recombination step, four types of crossover were used: uniform, two points, heuristic, and PMX, and a mutation operator based on heuristic search. In each generation it is applied principles of elitism and postoptimization using the -interchange heuristic of Osman (1993). The algorithm was tested on the sets C1, C2, R1, R2, RC1 and RC2 of Solomon (1987) and the results were compared with the best results found in the literature.

Dentre as diversas tarefas em que os algoritmos evolutivos têm sido empregados, a indução de regras e de árvores de decisão tem se mostrado uma abordagem bastante atrativa em diversos domínios de aplicação. Algoritmos de indução de árvores de decisão representam uma das técnicas mais populares em problemas de classificação. Entretanto, os algoritmos tradicionais de indução apresentam algumas limitações, pois, geralmente, usam uma estratégia gulosa, top down e com particionamento recursivo para a construção das árvores. Esses fatores degradam a qualidade dos dados, os quais podem gerar regras estatisticamente não significativas. Este trabalho propõe o algoritmo LEGAL-Tree, uma nova abordagem baseada em algoritmos genéticos para indução de árvores de decisão. O algoritmo proposto visa evitar a estratégia gulosa e a convergência para ótimos locais. Para isso, esse algoritmo adota uma abordagem multi-objetiva lexicográfica. Nos experimentos realizados sobre bases de dados de diversos problemas de classificação, a função de fitness de LEGAL-Tree considera as duas medidas mais comuns para avaliação das árvores de decisão: acurácia e tamanho da árvore. Os resultados obtidos mostraram que LEGAL-Tree teve um desempenho equivalente ao algoritmo SimpleCart (implementação em Java do algoritmo CART) e superou o tradicional algoritmo J48 (implementação em Java do algoritmo C4.5), além de ter superado também o algoritmo evolutivo GALE. A principal contribuição de LEGAL-Tree não foi gerar árvores com maior acurácia preditiva, mas sim gerar árvores menores e, portanto, mais compreensíveis ao usuário do que as outras abordagens, mantendo a acurácia preditiva equivalente. Isso mostra que LEGAL-Tree obteve sucesso na otimização lexicográfica de seus objetivos, uma vez que a idéia era justamente dar preferência às árvores menores (em termos de número de nodos) quando houvesse equivalência de acurácia / Among the several tasks evolutionary algorithms have been successfully employed, the induction of classification rules and decision trees has been shown to be a relevant approach for several application domains. Decision tree induction algorithms represent one of the most popular techniques for dealing with classification problems. However, conventionally used decision trees induction algorithms present limitations due to the strategy they usually implement: recursive top-down data partitioning through a greedy split evaluation. The main problem with this strategy is quality loss during the partitioning process, which can lead to statistically insignificant rules. In this thesis we propose the LEGAL-Tree algorithm, a new GA-based algorithm for decision tree induction. The proposed algorithm aims to prevent the greedy strategy and to avoid converging to local optima. For such, it is based on a lexicographic multi-objective approach. In the experiments which were run in several classification problems, LEGAL-Tree\'s fitness function considers two of the most common measures to evaluate decision trees: accuracy and tree size. Results show that LEGAL-Tree performs similarly to SimpleCart (CART Java implementation) and outperforms J48 (C4.5 Java implementation) and the evolutionary algorithm GALE. LEGAL-Tree\'s main contribution is not to generate trees with the highest predictive accuracy possible, but to provide smaller (and thus more comprehensible) trees, keeping a competitive accuracy rate. LEGAL-Tree is able to provide both comprehensible and accurate trees, which shows that the lexicographic fitness evaluation is successful since its goal is to prioritize smaller trees (fewer number of nodes) when there is equivalency in terms of accuracy

El ser humano desde siempre ha tenido la necesidad innata de comunicarse en cualquier lugar y en cualquier momento. Esto ha impulsado un desarrollo asombroso en el área de las telecomunicaciones y especialmente en los últimos 30 años, en los cuales se han logrado tales avances en esta área de la ingeniería que a esta etapa de la historia de la humanidad se le ha denominado como la “era de las comunicaciones”. Hace más de un siglo que Hertz demostró la posibilidad de enviar ondas electromagnéticas de un punto al otro vía inalámbrica. Menos de una década después, Marconi puso en marcha la primera comunicación transatlántica dando origen al negocio de las telecomunicaciones [1]. En los últimos treinta años, gracias al avance de los computadores y al perfeccionamiento de las técnicas numéricas se han producido mejoras significativas en los parámetros de desempeño de las antenas, debido a que se han podido implementar dichos métodos para estructuras muy complejas. En la actualidad existen diversos programas de análisis de antenas basados en estos métodos, los cuales han contribuido al avance de las telecomunicaciones [1]. En el presente trabajo de investigación se expone los fundamentos electromagnéticos aplicados a antenas y su implementación computacional; posteriormente se explicara los fundamentos teóricos de optimización teniendo como técnica principal a los algoritmos genéticos. A partir de esto se propone un diseño para la solución óptima de desempeño para antenas Yagi. El desarrollo del diseño del sistema de optimización se expone en 4 capítulos. En el primero, se aborda la teoría de antenas; en el segundo, se expone a los algoritmos genéticos; en el tercero, se explica el diseño de optimización y sus restricciones; finalmente, en el cuarto, se realizan las pruebas de simulación para demostrar el funcionamiento adecuado y esperado. / Tesis

En la actualidad, varias universidades como la PUCP no cuentan con un sistema de transporte privado para la comunidad universitaria a pesar de que existen propuestas y es un servicio pedido por un sector de la universidad. Los motivos son varios ya que se debe considerar presupuestos, logística y una planeación adecuada de las rutas de servicio. Este último punto es complicado de por sí pues es difícil poder encontrar un conjunto de rutas que cumplan con satisfacer la demanda de una manera óptima. En primer lugar, se debe considerar que, en una ciudad de gran tamaño, realizar cualquier tipo de diseño de rutas es un trabajo que presenta muchos desafíos. Con todas las calles y avenidas a considerar, realizar un diseño de rutas eficiente y óptimo no puede ser una tarea manual. También se debe tomar en cuenta el tamaño de la población que se desea atender. Dentro de una universidad de dimensiones similares a la PUCP, se podría estimar una población de algunos miles de usuarios, los cuales representan un desafío en la tarea de planeación de la ruta pues se debe buscar poder satisfacer a la mayoría de ellos. Al tener una población tan grande, el usar rutas no óptimas podría perjudicar a cientos de usuarios. Finalmente, una vez determinada un conjunto de rutas, se debe también establecer la ubicación de los paraderos. Si se posee información del lugar de residencia de los miembros de la comunidad se puede planear mejor qué zonas requieren mayor cantidad de paraderos y cuales menor número. Las herramientas informáticas han sido usadas para resolver problemas similares en el pasado con mucho éxito. Sin embargo, estas han estado más orientadas al sistema de transporte público general. En la revisión se encontró que el algoritmo PIA (Pair Insertion Algorithm) ha resuelto un problema similar de planeación de rutas de transporte público, pero que estos resultados podrían ser mejorados si se usan como población inicial de otro algoritmo como uno genético. Por esto, se propone para el presente proyecto realizar, utilizando al algoritmo PIA, la Implementación de un algoritmo genético para elaborar un conjunto de rutas óptimas para el transporte de la comunidad universitaria desde y hacia el campus principal. / Tesis