Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2017-11-07T11:07:47Z No. of bitstreams: 1 texto completo.pdf: 3794049 bytes, checksum: 5081b5c3f39e11625b7d228d0098d36b (MD5) / Made available in DSpace on 2017-11-07T11:07:47Z (GMT). No. of bitstreams: 1 texto completo.pdf: 3794049 bytes, checksum: 5081b5c3f39e11625b7d228d0098d36b (MD5) Previous issue date: 2017-08-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A estrutura de concreto armado, em elevadas temperaturas, pode ter sua capacidade resistente reduzida devido à degradação de suas propriedades mecânicas: o módulo de elasticidade, a resistência à tração e à compressão e as relações tensão-deformação. Com a redução da resistência e da rigidez, há uma grande probabilidade de ocorrer uma ruptura localizada ou até mesmo um colapso progressivo da estrutura. Por esse motivo, para evitar perdas de materiais e principalmente de vidas, exige-se que, durante o dimensionamento de uma edificação, além de se considerar a estrutura em temperatura ambiente, seja feita a verificação da mesma em situação de incêndio de acordo com o Tempo Requerido de Resistência ao Fogo (TRRF) indicado pela ABNT NBR 14432:2001. Neste trabalho apresenta-se a implementação de um algoritmo computacional capaz de verificar a resistência de um pilar com seção qualquer de concreto armado quando submetido à flexão composta oblíqua em situação de incêndio. Para isso, foi implementado um algoritmo integrador de tensões em situação de incêndio com o gerador de malhas EasyMesh e com o algoritmo de análise térmica do Thersys. O programa desenvolvido, denominado Pisafo, foi validado por apresentar resultados satisfatórios quando comparados com os apresentados na literatura técnica, obtidos em experimentos, e com softwares consagrados. / The reinforced concrete structure, at high temperatures, may have its strength reduced due to the reduction of its mechanical properties: the modulus of elasticity, the tensile and compressive strength and the stress-strain relationships. With the reduction of strength and stiffness, there is a high probability of localized rupture or even progressive collapse of the structure. For this reason, to avoid material and mainly lives losses, is required that, during the design of a building, in addition to considering the structure at ambient temperature, it is verified in a fire situation according to the Required Fire Resistance Time (TRRF in Portuguese) indicated by ABNT NBR 14432: 2001. This work presents an implementation of a computational algorithm capable to verify the resistance of a column with any section of reinforced concrete when submitted to compound flexure in a fire situation. For this, an algorithm of stress integrator in fire situation was implemented with mesh generator EasyMesh and the thermal analysis algorithm of Thersys. The developed program, denominated Pisafo, was validated by presenting satisfactory results when compared to those presented in the technical literature, obtained in experiments, and with established programs.

Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2016-04-26T17:01:30Z No. of bitstreams: 1 texto completo.pdf: 6402016 bytes, checksum: 2ad43c5bb42a77cb19379857a960b47d (MD5) / Made available in DSpace on 2016-04-26T17:01:30Z (GMT). No. of bitstreams: 1 texto completo.pdf: 6402016 bytes, checksum: 2ad43c5bb42a77cb19379857a960b47d (MD5) Previous issue date: 2015-12-08 / Fundação de Amparo à Pesquisa do Estado de Minas Gerais / O Problema do Caixeiro Viajante Preto e Branco (PCV-PB) é uma generalização do Problema do Caixeiro Viajante (PCV), definido sobre um grafo onde os vértices são classificados como pretos ou brancos. Assim como o clássico PCV, o objetivo do PCV-PB é encontrar um ciclo hamiltoniano de custo mínimo, entretanto, duas restrições adicionais são consideradas. Enquanto que a restrição de cardinalidade restringe o número de vértices brancos entre dois vértices pretos consecutivos, a restrição de comprimento restringe a distância máxima entre os mesmos. Apli- cações do PCV-PB podem ser observadas no escalonamento de aeronaves e em configurações de redes de telecomunicações. A proposta deste estudo é analisar diferentes estratégias heurísticas aplicadas para o PCV-PB. Heurísticas construtivas da literatura foram aperfeiçoadas e uma nova estratégia para a construção da solução foi apresentada. Neste contexto foi utilizado métodos como Lin kernighan e Inserção Específica de Brancos. Além disso, foram propostas abordagens heurísticas baseadas nas metaheurísticas GRASP, VND, ILS e SA. Diversos experimentos computacionais foram realizados para comparar a eficácia das abordagens. Os resultados garantem a aplicabilidade dos algoritmos propostos para o problema. / The Black and White Traveling Salesman Problem (TSP-BW) is a generalization of the Travelling Salesman Problem (TSP), set on a graph where the vertices are classified as black or white. As in the classical PCV, a solution of the TSP-BW is a Hamiltonian cycle of minimal cost. However, two additional constraints are considered. While the cardinality constraint limits the number of white vertices between two consecutive black vertices, the length constraint restricts the maximum distance therebetween. Applications of TSP-BW can be observed in aircraft scheduling and telecommunications network settings. The purpose of this study is to analyze different heuristic strategies applied to TSP-BW. Literature constructive heuristics have been improved and a new strategy for building the solution was presented. In this context it used methods such as Lin Kernighan and Inserção Específica de Brancos. Also, it has been proposed heuristic approaches based on metaheuristics GRASP, VND, ILS and SA. Several computational experiments were performed to compare effectiveness of approa- ches. The results ensure the applicability of the proposed algorithms to the problem.

ANDRADE, P. N. Estudo comparativo da calibração de rugosidades em redes de distribuição de água submetidas a regimes de escoamento transiente rápido e lento. 2017. 98 f. Dissertação (Mestrado em Engenharia Civil: Recursos Hídricos)–Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2017. / Submitted by Edineuza Silva (edineuza@deha.ufc.br) on 2017-06-13T13:41:47Z No. of bitstreams: 1 2017_dis_pnandrade.pdf: 2258311 bytes, checksum: 69f20379d7d18699291e449027821547 (MD5) / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Prezada Paula: Existe uma orientação para que normalizemos as dissertações e teses da UFC, em suas paginas pré-textuais e lista de referencias, pelas regras da ABNT. Por esse motivo, sugerimos consultar o modelo de template, para ajudá-la nesta tarefa, disponível em: http://www.biblioteca.ufc.br/educacao-de-usuarios/1234-templates Vamos agora as correções sempre de acordo com o template: 1. Na ficha catalográfica, apenas a primeira letra do título, as siglas e substantivos próprios, devem ser maiúsculos as demais letras são minúsculas. 2. A folha de assinatura dos membros da banca estão fora dos padrões da ABNT . Veja o modelo no template, com os recuos e distribuição das informações na folha. 3. No abstract a palavra Keywords é junta, sem hífen. No sumário a palavra é Palavras-chave. 4. Nas listas de Figuras, Tabelas e Quadros, Observe o alinhamento da margem. De modo que, ao aumentar o número de dígitos das figuras, elas fiquem no mesmo alinhamento de quando tinham um dígito. Ex Figura 6.9 e 6.10. Quando o título da figura ou da tabela não couber na mesma linha, sua continuação deve ficar na mesma margem da primeira letra da linha de cima e não voltar para a margem do F de Figura ou do T de Tabela. 5. No sumário verificar o alinhamento a esquerda, uso de negrito, maiúsculo e itálico nas seções. As seções (números) são: Seção primária (1 digito) Maiúsculo, negrito Ex. 1 INTRODUÇÃO Seção secundária (2 dígitos) Maiúsculo, negrito Ex. 1.1 Justificativa Seção terciária (3 dígitos) Maiúsculo-minúsculo, negrito, itálico Ex. 1.2.1 Objetivo geral A palavra REFERENCIA fica em baixo da letra C de CONCLUSÃO. 6. Na lista de Referencias não coloque hífen após o nome dos autores e antes do título. Quando for referenciar uma dissertação ou tese siga o modelo e corrija em toda a lista: ALENCAR NETO, M. F. Otimização de redes de distribuição de água por algoritmos genéticos. 2003. 194 p. Dissertação (Mestrado em Engenharia Civil)-Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2003. Na referencia corrija a pontuação do volume e numero. Revise em toda a lista: MARTIN, D. W.; PETERS, G. The aplication of Newton’s method to network analysis by digital computer. Journal of Institute of Water Engineers. v17, n,2, p. 115-129, 1963. Atenciosamente, Marlene Rocha 3366-9620 on 2017-06-16T14:33:23Z (GMT) / Submitted by Edineuza Silva (edineuza@deha.ufc.br) on 2017-08-08T12:11:47Z No. of bitstreams: 1 2017_dis_pnandrade.pdf: 2301127 bytes, checksum: 3c0939af0a1cddd5686568ba3f0e4945 (MD5) / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Prezada Paula, 1. Diminua o espaçamento entre o nome do Centro, do departamento e do curso, na capa. 2. Falta corrigir o sumário. Se vc olhar o template disponível em: http://www.biblioteca.ufc.br/educacao-de-usuarios/1234-templates vai ver que vc deve dar um espaço, bem generoso, depois do numeral 1, de modo que ao aumentar o número de dígitos eles fiquem na mesma margem. Vou tentar dar um exemplo e espero que não desconfigure no envio 1 INTRODUÇÃO 1.1 Justificativa 1.2.1 Objetivo geral As palavras CONCLUSÕES e REFERÊNCIAS devem ficar em baixo do A de Análise e não voltar para margem abaixo do numeral como você colocou. Qualquer dúvida entre em contato. Marlene 3366-9620 mmarlene@ufc.br on 2017-08-08T14:29:42Z (GMT) / Submitted by Edineuza Silva (edineuza@deha.ufc.br) on 2017-08-08T17:04:13Z No. of bitstreams: 1 2017_dis_pnandrade.pdf: 2304213 bytes, checksum: a0d3afc7cda2525694495f9e1be89c53 (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2017-08-08T18:01:03Z (GMT) No. of bitstreams: 1 2017_dis_pnandrade.pdf: 2304213 bytes, checksum: a0d3afc7cda2525694495f9e1be89c53 (MD5) / Made available in DSpace on 2017-08-08T18:01:03Z (GMT). No. of bitstreams: 1 2017_dis_pnandrade.pdf: 2304213 bytes, checksum: a0d3afc7cda2525694495f9e1be89c53 (MD5) Previous issue date: 2017-04-17 / The calibration of roughness in water distribution networks submitted to a transient flow was neglected for some time, but has been the object of recent studies. In the water distribution networks, where demand varies with each user, reservoir levels are adjusted according to climatic conditions and pumping stations are continuously turned on and off, the use of computer models developed for steady state becomes limited. The use of simulation for the hydraulic network behavior is very useful, when well executed, for the accidents prevention, breaks or even lack of water in some determined network points. In order to simulate the network behavior with good accuracy, it is necessary to know all the physical parameters involved in the system and this results in values of pressure and flow very close to the real ones. The estimating parameters process of the hydraulic network is called calibration. It was searched to calibrate the roughness, which is the most difficult variable to determine, in a hypothetical distribution network formed by 8 nodes of variable demand (one quota reservoir equal to 60 mca) and 10 tubes. The analyzes were performed using programs that apply the genetic algorithm optimization technique to find the optimal values of the hydraulic load in the observed node. The piping was subjected to a fast transient (5 seconds) and a slow transient (2 minutes). The comparison criteria used were relative error, relative mean error, standard deviation and objective function. Three rates of elitism were applied to the initial population in each transient to observe the influence of the operator on the calibration results. The results indicate the best scenario to obtain the calibration of the roughness of a water distribution network and the effects of elitism on calibration. The Genetic Algorithm optimization technique is compatible for the calibration of water networks. In fast transient, the higher the rate of elitism, smaller the error. In the slow transient, the error increases with the growth of the elitism. The objective function value in the slow transient regime is lower than the fast transient regime one. The parameters of the genetic algorithm should not tend to maximum or minimum extremes. The occurrence of transient influences the definition of the genetic algorithm parameters, and the calibration error varies the behavior according to the fast or slow transient flow. / A calibração de rugosidades em redes de distribuição de água submetidas a regimes de escoamento transiente foi neglicenciada por algum tempo, mas vem sendo alvo de estudos recentes. Nas redes de distribuição de água, onde o consumo varia com cada usuário, os níveis dos reservatórios são ajustados de acordo com as condições climáticas e as estações de bombeamento são ligadas e desligadas continuamente, o uso dos modelos computacionais desenvolvidos para regime permanente se torna limitado. O uso da simulação do comportamento hidráulico da rede é muito útil, quando bem executado, para a prevenção de acidentes, rompimentos ou até mesmo falta de água em alguns pontos determinados da rede. Para que se possa simular o comportamento da rede com uma boa precisão, é necessário se conhecer todos os parâmetros físicos envolvidos no sistema e isso resulta em valores de pressão e vazão muito aproximados dos reais. O processo de estimativa dos parâmetros físicos da rede hidráulica é chamado de calibração. Buscou-se calibrar a rugosidade, que é a variável de maior dificuldade de determinação, em uma rede de distribuição hipotética formada por 8 nós de demanda variável (sendo um reservatório de cota igual a 60 mca) e 10 tubos. As análises foram feitas utilizando programas que aplicam a técnica de otimização do algoritmo genético para encontrar os valores ótimos da carga hidráulica no nó observado. A tubulação foi submetida a um transiente rápido (5 segundos) e um transiente lento (2 minutos). Os critérios de comparação utilizados foram erro relativo, erro médio relativo, desvio padrão e função objetivo. Aplicou-se três taxas de elitismo à população inicial em cada transiente para se observar a influência do operador nos resultados da calibração. Os resultados apontam o melhor cenário para se obter a calibração da rugosidade de uma rede de distribuição de água e os efeitos do elitismo na calibração. A técnica de otimização dos Algoritmos Genéticos é compatível para a calibração de redes de água. No transiente rápido, quanto maior a taxa de elitismo, menor o erro. No transiente lento, o erro aumenta com o crescimento da taxa de elitismo. O valor da função objetivo no regime transiente lento é menor do que no regime transiente rápido. Os parâmetros do algoritmo genético não devem tender a extremos máximos e nem mínimos. A ocorrência do transiente influencia na definição dos parâmetros do algoritmo genético, e o erro da calibração varia o comportamento de acordo com o escoamento transiente rápido ou lento.

SOUZA, K. N. Otimização no cálculo da parte ativa do transformador de distribuição trifásico com uso de algoritmos genéticos visando melhor eficiência e menor custo. 2012. 101 f. Dissertação (Mestrado em Engenharia Elétrica) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2012. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-04-27T13:38:45Z No. of bitstreams: 1 2012_dis_knsouza.pdf: 5765853 bytes, checksum: fbc63305c3d0a0adefabc7164fb5c517 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-04-29T12:35:36Z (GMT) No. of bitstreams: 1 2012_dis_knsouza.pdf: 5765853 bytes, checksum: fbc63305c3d0a0adefabc7164fb5c517 (MD5) / Made available in DSpace on 2015-04-29T12:35:37Z (GMT). No. of bitstreams: 1 2012_dis_knsouza.pdf: 5765853 bytes, checksum: fbc63305c3d0a0adefabc7164fb5c517 (MD5) Previous issue date: 2012-03-29 / The present work is a study of a methodology that seeks to be more economical and efficient compared to traditional methods, the design of three phase distribution transformers. To this end, we use a tool of Computational Intelligence, based on previous calculations made in the traditional way by manufacturing industries and books that address this matter. It is evident here, another way to design the active part of the transformer, the dimension of the core and coil, for this, used Genetic Algorithms (GA) which will assist in the calculation and selection of parameters, providing the best choice of design of the transformer, minimizing, on average, 5% in the cost and losses in 2.5% as input parameters the following standard. With changes in the fitness function of GA, one can simply adapt to new requirements and standards. As a result of using the genetic algorithm can find a design solution that is more efficient than that used by the manufacturers. The losses calculated values meet established by NBR-5440 / O presente trabalho faz um estudo de uma metodologia que busca ser mais econômica e eficiente, em comparação com métodos tradicionais, no projeto de transformadores de distribuição trifásico. Para tal, utiliza-se uma ferramenta de Inteligência Computacional, tendo como base cálculos anteriores feitos de forma tradicional por indústrias fabricantes e livros que tratam desse assunto. Evidencia-se, aqui, mais uma maneira de projetar a parte ativa do transformador, ou seja, o dimensionamento do núcleo e bobinas; para isso, utiliza-se Algoritmos Genéticos (GA), que irão auxiliar no cálculo e escolha dos parâmetros, proporcionando a melhor escolha do projeto do transformador, minimizando, em média, o custo em 5 % e as perdas em 2,5 %, conforme parâmetros de entrada seguindo a norma. Com modificações na função de fitness do GA, pode-se adequar de maneira simples a novas exigências e normas. Como consequência da utilização do Algoritmo Genético pode-se encontrar uma solução de projeto que é mais eficiente do que a utilizada pelos fabricantes. As perdas calculadas atendem valores estabelecidos pela norma NBR-5440

O ser humano tem uma grande estima pelo processo de raciocínio que desenvolveu durante a sua evolução. Uma das áreas da computação foi desenvolvida com o objetivo inicial de simular a inteligência humana dentro de programas computacionais. Esta área ficou conhecida como inteligência artificial. Nas últimas décadas a inteligência artificial tem se baseado nas mais diversas formas de organização que tenham padrões. Um desses métodos é o algoritmo de otimização por colônias de formigas, apresentado no início da década de 90, e que apresentou bons resultados para vários problemas que tiveram modelos implementados. A biologia molecular visa analisar as estruturas moleculares contidas nos seres vivos, dentre elas as seqüências de DNA, RNA e os aminoácidos das proteínas. Devido o grande número de informações envolvidas nessa análise torna-se inviável em termos de tempo de processamento uma busca em todo o espaço de soluções possíveis, o que torna interessante o uso de algoritmos que percorram este espaço de busca de forma eficiente. Um dos problemas da biologia molecular é a reconstrução de árvores filogenéticas. Ele visa relacionar de forma hereditária as diversas espécies através das informações contidas em suas seqüências. Desta forma é possível saber quais espécies são mais próximas em termos evolutivos. Outro problema é o dobramento de proteínas. Uma proteína é um polímero que pode desempenhar as mais diversas funções em um ser vivo. A função que uma proteína desempenha esta diretamente relaciona a sua forma tridimensional. Uma proteína é codificada no DNA, e sintetizada no ribossomo de uma forma linear, a partir desta forma ela se dobra sobre a sua estrutura obtendo a sua forma final. Com a compreensão deste processo, seria possível a identificação de proteínas mal formadas e até mesmo o desenvolvimento de novas proteínas com funções específicas. O presente trabalho visa descrever dos modelos, baseados na otimização por colônia de formigas, desenvolvidos para os problemas. Além disso, foram desenvolvidos recursos especiais que permitem percorrer o espaço de busca de forma mais efetiva obtendo melhores soluções. Os resultados obtidos com as metodologias propostas apresentaram resultados similares ou até melhores que métodos já conhecidos que utilizaram o algoritmo de otimização por colônia de formigas para os mesmos problemas. / The human being has great esteem for the reasoning process developed during its evolution. One of the areas of the computation was developed with the initial objective to simulate human intelligence inside computational programs. This area is known as artificial intelligence. In the last decades artificial intelligence has been basing on the most diverse forms of organization that have standards. One of these methods is the ant colony optimization algorithm, presented in the beginning of nineties, and that achieved good results for some problems that had had implemented models. Molecular biology aims to analyze the molecular structures present in living creatures, amongst them the sequences of DNA, RNA and protein aminoacids. Due to great number of information being confronted in this analysis it is impracticable in terms of processing time a search in the whole space of possible solutions, what makes interesting the use of algorithms that cover the search space efficiently. One of the problems of molecular biology is phylogenetic trees reconstruction. It aims to relate hereditarily the several species through information present in its sequences. In that manner, it is possible to know which species are more closely related to one another and which are more distantly related.

Este trabalho apresenta uma metodologia de sintonia simultânea de controladores utilizados em um processo multivariável, através da utilização de algoritmos genéticos e sua aplicação em processos de refino. Propõe-se a utilização de uma função de avaliação do algoritmo genético composta por três parcelas considerando os critérios ITSE (Integral Time Squared Error) e de variância mínima para os sinais de saída e de controle. A metodologia pode ser aplicada na sintonia integrada de diferentes tipos de controladores, mesmo quando inseridos em processos que apresentam forte interação entre as variáveis. Para a validação da metodologia, foram utilizados os controladores PID (proporcional-integral-derivativo) e PD-nebuloso, aplicados sob arquitetura de controle descentralizado em três diferentes processos multivariáveis, Coluna de Destilação Wood- Berry, Coluna de Destilação de Isopropanol, e Fluid Catalytic Cracking (FCC) ou Processo de Craqueamento Catalítico em Leito Fluidizado. A metodologia apresenta bons resultados, podendo ser estendida a outros tipos de controladores e processos. / This work proposes the use of genetic algorithms to tuning decoupled controllers for multivariable systems for refine process. It is presented a new fitness function for genetic algorithm that considers both ITSE (Integral Time Squared Error) and minimum variance criteria. The proposed technique can be applied to tune different control architectures also including non-linear controllers to process presenting strong interactions among its variables. In order to demonstrate the performance of the proposed method, it is applied to three multivariable processes Wood-Berry Distillation Column, Isopropanol Distillation Column and Fluid Catalytic Cracking (FCC), with the use of PID (proportional-integralderivative) and PD-fuzzy decentralised controllers. This approach shows good performance and can be extend to different kinds of controllers and processes.

Este trabalho apresenta uma metodologia de sintonia simultânea de controladores utilizados em um processo multivariável, através da utilização de algoritmos genéticos e sua aplicação em processos de refino. Propõe-se a utilização de uma função de avaliação do algoritmo genético composta por três parcelas considerando os critérios ITSE (Integral Time Squared Error) e de variância mínima para os sinais de saída e de controle. A metodologia pode ser aplicada na sintonia integrada de diferentes tipos de controladores, mesmo quando inseridos em processos que apresentam forte interação entre as variáveis. Para a validação da metodologia, foram utilizados os controladores PID (proporcional-integral-derivativo) e PD-nebuloso, aplicados sob arquitetura de controle descentralizado em três diferentes processos multivariáveis, Coluna de Destilação Wood- Berry, Coluna de Destilação de Isopropanol, e Fluid Catalytic Cracking (FCC) ou Processo de Craqueamento Catalítico em Leito Fluidizado. A metodologia apresenta bons resultados, podendo ser estendida a outros tipos de controladores e processos. / This work proposes the use of genetic algorithms to tuning decoupled controllers for multivariable systems for refine process. It is presented a new fitness function for genetic algorithm that considers both ITSE (Integral Time Squared Error) and minimum variance criteria. The proposed technique can be applied to tune different control architectures also including non-linear controllers to process presenting strong interactions among its variables. In order to demonstrate the performance of the proposed method, it is applied to three multivariable processes Wood-Berry Distillation Column, Isopropanol Distillation Column and Fluid Catalytic Cracking (FCC), with the use of PID (proportional-integralderivative) and PD-fuzzy decentralised controllers. This approach shows good performance and can be extend to different kinds of controllers and processes.

A projeção do preço de ações na bolsa de valores é um campo atraente para a investigação devido às suas aplicações comerciais e os benefícios financeiros oferecidos. O objetivo deste trabalho é analisar o desempenho de dois algoritmos meta-heurísticos, o Algoritmo do Morcego e o Algoritmo Genético, para o problema de projeção do preço de ações. Os indivíduos da população dos algoritmos foram modelados utilizando os parâmetros de 7 indicadores técnicos. O lucro final ao fim de um período é maximizado através da escolha do momento adequado para compra e venda de ações. Para avaliar a metodologia proposta foram realizados experimentos utilizando dados históricos reais (2006-2012) de 92 ações listadas na bolsa de valores do Brasil. A validação cruzada foi aplicada nos experimentos para evitar o overfiting, utilizando 3 períodos para treinamento e 4 para teste. Os resultados dos algoritmos foram comparados entre si e com o indicador de desempenho Buy and Hold (B&H). Para 91,30% das ações os algoritmos obtiveram lucro superior ao B&H, sendo que em 79,35% delas o Algoritmo do Morcego teve o melhor desempenho, enquanto que para 11,95% das ações o Algoritmo Genético foi melhor. Os resultados alcançados indicam que é promissora a aplicação de meta-heurísticas com a modelagem proposta para o problema de projeção do preço de ações na bolsa de valores. / The stock prices prediction in the stock exchange is an attractive field for research due to its commercial applications and financial benefits offered. The objective of this work is to analyze the performance of two meta-heuristic algorithms, Bat Algorithm and Genetic Algorithm to the problem of stock prices prediction. The individuals in the population of the algorithms were modeled using 7 technical indicators. The profit at the end of a period is maximized by choosing the right time to buy and sell stocks. To evaluate the proposed methodology, experiments were performed using real historical data (2006-2012) of 92 stocks listed on the stock exchange in Brazil. Cross-validation was applied in the experiments to avoid the overfiting using 3 periods for training and 4 for testing. The results of the algorithms were compared among them and also the performance indicator BuyandHold (B&H).For 91.30% of the stocks, the algorithms obtained profit higher than the B&H, and in 79.35% of them Bat Algorithm had the best performance, while for 11.95% of the stocks Genetic Algorithm was better. The results indicate that it is promising to apply meta-heuristics with the proposed model to the problem of stock prices prediction in the stock exchange.

Esta tese explora características de sistemas de manufatura celular virtual, de técnicas de escalonamento e despacho em tempo de execução e de algoritmos genéticos para assegurar um alto grau de flexibilidade de rotas de processo e eficiência na programação de tarefas de sistemas de manufatura do tipo (NDDJSS – non-deterministic dynamic job shop system). Desenvolve-se assim, um método de programação baseado em duas novas técnicas, de clustering e de escalonamento e despacho, respectivamente, aplicado a sistemas de manufatura do tipo NDDJSS. Apresentam-se inicialmente os conceitos fundamentais considerados na organização de sistemas de manufatura em células de trabalho e suas implicações em termos de esforço de coordenação e controle das células e das tarefas; a abordagem por organização funcional das células de manufatura virtuais; ascaracterísticas, definições e notação usadas para problemas de escalonamento; a descrição de técnicas de escalonamento e despacho de sistemas de manufatura; aspectos relevantes de computação evolutiva, mais especificamente, de algoritmos genéticos. Em seguida, introduz-se a nova técnica de clustering e a nova técnica de escalonamento e despacho, juntamente com os requisitos e as formulações associadas. A nova técnica de clustering forma células de manufatura virtuais balanceadas quanto ao volume de trabalho, com alto grau de flexibilidade de rotas de processo. A nova técnica de escalonamento e despacho é autônoma, estável, adaptativa, flexível, contingente, monotônica e relativamente robusta, permitindo a geração de escalas em tempo de execução, ao mesmo tempo em que mantém a medida de desempenho, o makespan, dentro de uma faixa de desempenho pré-estabelecida. Exemplificam-se as aplicações das duas novas técnicas, através de exemplos extraídos da literatura técnica e simulados através de um programa de computador chamado (DEVICE – Design of virtual cells), desenvolvido especialmente para esta pesquisa. Após simulação obtêm-se os resultados de forma estruturada para análise. Os respectivos resultados da aplicação do método de programação proposto comprovam o potencial dessa abordagem. / This thesis explores characteristics of virtual cellular manufacturing systems, of scheduling and dispatching techniques for real time requirements and genetic algorithms for assures a high level of routeing flexibility and efficiency in tasks programming for (NDDJSS – non-deterministic dynamic job shop system). It introduces a programming method based in two new clustering and scheduling and dispatching techniques, respectively, applied in NDDJSS manufacturing systems. Initialy, the work presents basic concepts considered in the organization of cellular manufacturing systems and its implications for coordination and control efforts of cells and tasks, respectively; an approach of virtual mufacturing cells through the functional organization; the characteristics, definitions and notation used for scheduling problems; the description of more manufacturing systems scheduling and dispatching techniques; relevant aspects of evolutionary computation in specialty, the genetic algorithms. Subsequently, the work also introduces the new clustering and scheduling and dispatching techniques, the requirements and the formulas associated. The new clustering technique builds balanced workload with high flexibility of process routeing. Also, the new scheduling and dispatching technique is autonomous, stable, adaptative, flexible, contingent, monotonic and relatively robust, providing scales generating in running mode (real time) and mantaining the performance measures “makespan" within the stabilished range of performance. The applications of the two new techniquesare exemplified based on two examples picked from technique literature and so simulated through a new software called (DEVICE – design of virtual cells). The software DEVICE was designed specialty for this research. After run some simulations, the structured form results are obtained for analisys. The respectively results obtained for the proposed method application proves the powerful of this approach.

Made available in DSpace on 2015-03-04T18:57:47Z (GMT). No. of bitstreams: 1 Tese Heder.pdf: 2677000 bytes, checksum: 7551e034e2195187896180d6c74ad723 (MD5) Previous issue date: 2012-06-18 / Much effort has been made in order to automate the process of scientific knowledge discovery. Although some of the steps can be automated, the replacement of the specialist for a computer system in activities that require creativity remains a great challenge. In the field of computational intelligence the genetic programming techniques, and grammatical evolution in particular, appear to be adequate to these tasks. The use of formal grammars restricts the syntax of possible artifacts, making it possible to add bias in the search and generate more understandable solutions. Moreover, grammatical evolution establishes a clear distinction between the search space and the solution space, offering more flexibility. Thus, we propose here the grammar-based immune programming, a technique for evolving programs which combines a search engine inspired by clonal selection theory with the representation via grammatical evolution. Additionally, we developed a new procedure for decoding candidate solution that always generates a valid program. Finally, the technique is applied to symbolic regression and model inference in the form of ordinary differential equations. Its applicability in mechanical engineering is also exemplified in supporting the modeling of strains in a deformed pipe, and assisting the creation of optimal structural design / Muito esforço tem sido feito visando automatizar o processo de descoberta de conhecimento científico. Embora algumas etapas do mesmo já possam ser automatizadas, a substituição do especialista por um sistema computacional em atividades que requerem criatividade permanece como um grande desafio. No campo da inteligência computacional as técnicas de programação genética, e de evolução gramatical em especial, parecem ser adequadas a estas tarefas. O uso de gramáticas formais restringe a sintaxe dos artefatos possíveis, possibilitando adicionar viés na busca e gerar soluções mais compreensíveis. Além disso, a evolução gramatical faz uma distinção clara entre o espaço de busca e o espaço de soluções, oferecendo mais flexibilidade. Assim, propõe aqui a programação imunológica gramatical, uma técnica para evolução de programas que combina um mecanismo de busca inspirado pela teoria da seleção clonal com a representação via evolução gramatical. Adicionalmente, foi elaborado um novo procedimento de decodificação da solução candidata que sempre gera um programa válido. Finalmente, a técnica é aplicada a problemas de regressão simbólica e na inferência de modelos na forma de equações diferenciais ordinárias. Sua aplicabilidade na engenharia mecânica é também exemplificada no apoio à modelagem de deformações de dutos com amassamentos e no auxílio à criação de projetos estruturais ótimos.