Dynamical modelling of a genetic algorithm

This work addresses the signal propagation and the fractional-order dynamics during the evolution of a genetic algorithm (GA). In order to investigate the phenomena involved in the GA population evolution, the mutation is exposed to excitation perturbations during some generations and the corresponding fitness variations are evaluated. Three distinct fitness functions are used to study their influence in the GA dynamics. The input and output signals are studied revealing a fractional-order dynamic evolution, characteristic of a long-term system memory.

Optimal fuzzy PID control tuned with genetic algorithms

Fuzzy logic controllers (FLC) are intelligent systems, based on heuristic knowledge, that have been largely applied in numerous areas of everyday life. They can be used to describe a linear or nonlinear system and are suitable when a real system is not known or too difficult to find their model. FLC provide a formal methodology for representing, manipulating and implementing a human heuristic knowledge on how to control a system. These controllers can be seen as artificial decision makers that operate in a closed-loop system, in real time. The main aim of this work was to develop a single optimal fuzzy controller, easily adaptable to a wide range of systems – simple to complex, linear to nonlinear – and able to control all these systems. Due to their efficiency in searching and finding optimal solution for high complexity problems, GAs were used to perform the FLC tuning by finding the best parameters to obtain the best responses. The work was performed using the MATLAB/SIMULINK software. This is a very useful tool that provides an easy way to test and analyse the FLC, the PID and the GAs in the same environment. Therefore, it was proposed a Fuzzy PID controller (FL-PID) type namely, the Fuzzy PD+I. For that, the controller was compared with the classical PID controller tuned with, the heuristic Ziegler-Nichols tuning method, the optimal Zhuang-Atherton tuning method and the GA method itself. The IAE, ISE, ITAE and ITSE criteria, used as the GA fitness functions, were applied to compare the controllers performance used in this work. Overall, and for most systems, the FL-PID results tuned with GAs were very satisfactory. Moreover, in some cases the results were substantially better than for the other PID controllers. The best system responses were obtained with the IAE and ITAE criteria used to tune the FL-PID and PID controllers.

Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search

Computerized scheduling methods and computerized scheduling systems according to exemplary embodiments. A computerized scheduling method may be stored in a memory and executed on one or more processors. The method may include defining a main multi-machine scheduling problem as a plurality of single machine scheduling problems; independently solving the plurality of single machine scheduling problems thereby calculating a plurality of near optimal single machine scheduling problem solutions; integrating the plurality of near optimal single machine scheduling problem solutions into a main multi-machine scheduling problem solution; and outputting the main multi-machine scheduling problem solution.

Internacionalização de empresas de base tecnológica

Orientado pela Professora Doutora Maria Clara Ribeiro

Análise numérica e experimental de um modelo dinâmico da ponte ferroviária de Antuã

Mestrado em Engenharia Civil – Ramo Estruturas

Utilização de PAM's e Medicamentos e/ou Produtos à base de Plantas pela População do Concelho de Bragança

Introdução: Entende-se por fitoterapia a terapêutica caracterizada pelo uso de plantas medicinais nas diferentes formas farmacêuticas com finalidade terapêutica, usada assim para prevenir, atenuar ou curar um estado patológico. Objetivos: Caracterizar a utilização de plantas aromáticas e medicinais (PAM´s), medicamentos e produtos à base de plantas pela população do concelho de Bragança, conhecer a fonte de indicação deste tipo de produtos, apurar a relação entre a fonte de indicação e o estado de saúde após a utilização, verificar a sua correta utilização relativa à indicação terapêutica, modo e frequência de utilização, identificar potenciais interacções medicamentosas, averiguar se os utentes informam o médico do seu uso, investigar a ocorrência de efeitos adversos e apurar a relação entre os efeitos adversos ocorridos e o género dos inquiridos. Métodos: Trata-se de um estudo observacional analítico-transversal. Nele participaram 404 indivíduos de ambos os géneros e com idades compreendidas entre os 18 e os 89 anos. A recolha de dados foi realizada entre os meses de abril e junho de 2014, através de um questionário estruturado de autopreenchimento, formado por 30 perguntas. Após a recolha dos dados procedeu-se à leitura óptica dos questionários, sendo os dados posteriormente exportados para SPSS permitindo assim o tratamento dos mesmos. Para análise estatística utilizou-se o teste do qui-quadrado considerando o nível de significância p <0,05. Resultados: Verificou-se que 53,7% dos inquiridos recorre terapeuticamente a PAM´s que inclui principalmente o uso de cidreira e camomila enquanto 33,8% faz uso de medicamentos e/ou produtos àbase de plantas nomeadamente Valdispert e Daflon. A utilização de PAM,s é motivada por autoconhecimento e indicação de familiares, amigos e vizinhos. Já os medicamentos e/ou produtos à base de plantas são utilizados maioritariamente por prescrição médica e indicação na farmácia. A ocorrência de efeitos indesejáveis foi sentida unicamente com a utilização de PAM´s e em pequena escala. Conclusão: O recurso a este tipo de produtos é uma prática bastante comum entre os moradores do concelho de Bragança, que utilizam uma grande diversidade de plantas e produtos à base de plantas para um variado leque de indicações terapêuticas, apontando a percentagem de respostas para um conhecimento dos seus efeitos terapêuticos.

Técnicas de deteção de dano estrutural com base na monitorização

Ao longo dos últimos anos, acompanhada da evolução tecnológica, da dificuldade da inspeção visual e da consciencialização dos efeitos de uma má inspeção, verificou-se uma maior sensibilidade para a importância da monitorização estrutural, principalmente nas grandes infra-estruturas de engenharia civil. Os sistemas de monitorização estrutural permitem o acompanhamento contínuo do comportamento de uma determinada estrutura de tal forma que com os dados obtidos, é possível avaliar alterações no comportamento da mesma. Com isso, tem-se desenvolvido e implementado estratégias de identificação de danos estruturais com o intuito de aumentar a fiabilidade estrutural e evitar precocemente que alterações na condição da estrutura possam evoluir para situações mais severas. Neste contexto, a primeira parte desta dissertação consiste numa introdução à monitorização estrutural e à deteção de dano estrutural. Relativamente à monitorização, são expostos os seus objetivos e os princípios da sua aplicação. Conjuntamente são apresentados e descritos os principais sensores e são explicadas as funcionalidades de um sistema de aquisição de dados. O segundo tema aborda a importância da deteção de dano introduzindo os métodos estudados neste trabalho. Destaca-se o método das linhas de influência, o método da curvatura dos modos de vibração e o método da transformada de wavelet. Na segunda parte desta dissertação são apresentados dois casos de estudo. O primeiro estudo apresenta uma componente numérica e uma componente experimental. Estuda-se um modelo de viga que se encontra submetida a vários cenários de dano e valida-se a capacidade do método das linhas de influência em detetar e localizar essas anomalias. O segundo estudo consiste na modelação numérica de uma ponte real, na posterior simulação de cenários de dano e na análise comparativa da eficácia de cada um dos três métodos de deteção de dano na identificação e localização dos danos simulados. Por último, são apresentadas as principais conclusões deste trabalho e são sugeridos alguns tópicos a explorar na elaboração de trabalhos futuros.

Sistema de localização indoor com base no protocolo ZIGBEE

Actualmente, os sistemas de localização são uma área em forte expansão sendo que para espaços exteriores existe uma grande variedade de sistemas de localização enquanto que para espaços interiores as soluções são mais escassas. Este trabalho apresenta o estudo e implementação de um sistema de localização indoor baseado no protocolo ZigBee, utilizando a informação da intensidade de sinal recebido (RSSI - Received Signal Strength Indication). Para a realização deste projecto foi necessário iniciar uma pesquisa mais pormenorizada do protocolo ZigBee. O dispositivo móvel a ser localizado é o módulo XBee Serie 2 que se baseia no mesmo protocolo. Posto isto, foi necessário efectuar um estudo sobre sistemas de localização existentes e analisar as técnicas de localização utilizadas para ambientes interiores. Desta forma utiliza-se neste projecto uma técnica que consiste na análise de fingerprinting, onde é criado um mapa com os valores RSSI para diferentes coordenadas do espaço físico. As intensidades de sinal recebido são relativas a dispositivos XBee instalados em pontos fixos de referência. Para calcular a localização do dispositivo móvel é utilizado o algoritmo K-NN (K- Nearest Neighbors) que permite estimar a posição aproximada do dispositivo móvel. Por último é descrito todo o desenvolvimento do projecto assim como a apresentação e discussão de resultados.

Recovery of acid and base from brackish water by bipolar membrane electrodialysis

Nesta dissertação pretendeu-se estudar a viabilidade do uso de eletrodiálise com membranas bipolares (BM) na recuperação de ácido clorídrico e de hidróxido de sódio a partir de um efluente industrial que contém 1.4 mol/L de cloreto de sódio. Estas membranas mostraram ser uma ferramenta eficiente para a produção de ácidos e bases a partir do respetivo sal. Foi feita uma seleção de diferentes membranas bipolares (Neosepta, Fumatech e PCA) e aniónicas (PC-SA e PC-ACID 60) na tentativa de encontrar a combinação mais adequada para o tratamento do efluente. Dependendo do critério, o melhor arranjo de membranas é o uso de PC-ACID 60 (membrana aniónica), PC-SK (membrana catiónica) e membranas bipolares do tipo Neosepta para maior pureza dos produtos; membranas bipolares Fumatech para maior eficiência de dessalinização e membranas bipolares PCA para um maior grau de dessalinização. Tecnologicamente foi possível obter uma dessalinização de 99.8% em quatro horas de funcionamento em modo batch com recirculação de todas as correntes. Independentemente da combinação usada é recomendável que o processo seja parado quando a densidade de corrente deixa de ser máxima, 781 A/m2. Assim é possível evitar o aumento de impurezas nos produtos, contra difusão, descida instantânea do pH e uma dessalinização pouco eficiente. A nível piloto o principal fornecedor de membranas e unidade de tratamento “stack” é a marca alemã PCA. Sendo assim realizaram-se ensaios de repetibilidade, contra difusão, avaliação económica e upscaling utilizando as membranas bipolares PCA. A nível económico estudou-se o uso de dois tipos de unidades de tratamento; EDQ 380 e EDQ 1600, para diferentes níveis de dessalinização (50, 75 e 80%). Tendo em conta a otimização económica, é recomendável uma dessalinização máxima de 80%, uma vez que a eficiência de processo a este ponto é de 40%. A aplicação do método com a unidade EDQ 1600 para uma dessalinização de 50% é a mais vantajosa economicamente, com custos de 16 €/m3 de efluente tratado ou 0,78 €/kg Cl- removido. O número de unidades necessárias é 4 posicionados em série.

Modelo de controlo difuso de um sistema de produção de energia com base em recursos renováveis

A satisfação das necessidades energéticas mundiais, cada vez mais exigentes, bem como a necessidade urgente de procurar caminhos que permitam usufruir de energia, da forma menos poluente possível, levam à necessidade de serem explorados caminhos que permitam cumprir estes pressupostos. A escolha da utilização das energias renováveis na produção de energia, torna-se cada vez mais interessante, quer do ponto de vista ambiental quer económico. O fundamento da lógica difusa está associado à recolha de informações vagas, que são no fundo uma linguagem falada por seres humanos, possibilitando a passagem deste tipo de linguagem para formato numérico, permitindo assim uma manipulação computacional. Elementos climáticos como o sol e o vento, podem ser descritos em forma de variáveis linguísticas, como é o caso de vento forte, temperatura baixa, irradiação fraca, etc. Isto faz com que a aplicação de um controlo a partir destes fenómenos, justifique ser realizado com recurso a sistemas de inferência difusa. Para a realização do trabalho proposto, foram consumados estudos relativos às energias renováveis, com particular enfoque na solar e na eólica. Também foi realizado um estudo dos conceitos pertencentes à lógica difusa e a sistemas de inferência difusa com o objetivo de perceber os diversos parâmetros constituintes desta matéria. Foi realizado o estudo e desenvolvimento de um sistema de aquisição de dados, bem como do controlador difuso que é o busílis do trabalho descrito neste relatório. Para tal, o trabalho foi efetuado com o recurso ao software MATLAB, a partir do qual foram desenvolvidas aplicações que possibilitaram a obtenção de dados climáticos, com vista à sua utilização na toolbox Fuzzy Logic a qual foi utilizada para o desenvolvimento de todo o algoritmo de controlo. Com a possibilidade de aquisição de dados concluída e das variáveis que iriam ser necessárias definidas, foi implementado o controlador difuso que foi sendo sintonizado ao longo do trabalho por forma a garantir os melhores resultados possíveis. Com o recurso à ferramenta Guide, também do MATLAB, foi criada a interface do sistema com o utilizador, sendo possível a averiguação da energia a ser produzida, bem como das contribuições de cada uma das fontes de energia renováveis para a obtenção dessa mesma energia. Por último, foi feita uma análise de resultados através da comparação entre os valores reais esperados e os valores obtidos pelo controlador difuso, bem como assinaladas conclusões e possibilidades de desenvolvimentos futuros deste trabalho.

Avaliação do desempenho energético de uma pequena fracção de serviços existente tendo por base as metodologias regulamentares do RSECE e do RECS

A dependência energética das grandes economias mundiais, alertaram o mundo para a necessidade de mudar o comportamento relativo ao consumo de energia. O sector dos edifícios representa 40% dos consumos globais de energia na União Europeia, já no panorama nacional, o sector dos edifícios representa 28% dos consumos globais da energia, constituindo uma parte significativa no consumo global de energia, sendo portanto, essencial avaliar o desempenho energético dos edifícios, no sentido de promover a sua eficiência energética e beneficiar do grande potencial de economia de energia. Portugal à luz das linhas de orientação da União Europeia com o objectivo de instigar o aumento da eficiência energética nos edifícios, lançou o programa nacional para a eficiência energética nos Edifícios (P3E). Posteriormente, da transposição da Directiva 2002/91/CE para a ordem jurídica nacional surgiu o SCE, o RCCTE e o RSECE. Já em 2013, com a necessidade de transpor para a ordem da jurídica nacional a Directiva n.º 2010/31/EU, surge o Decreto-Lei n.º 118/2013, reunindo num só diploma o SCE, o REH e o RECS, promovendo uma revisão da legislação nacional, garantindo e promovendo a melhoria do desempenho energético dos edifícios. Através da presente dissertação, pretende-se avaliar o desempenho energético de uma pequena fracção de serviços existente tendo por base a metodologia regulamentar revogada do RSECE e a vigente metodologia regulamentar do RECS. Após apresentação dos dois regulamentos e da identificação das principais diferenças entre as duas metodologias regulamentares, procedeu-se ao enquadramento da fracção em estudo no âmbito de aplicação do RSECE e do RECS. Segundo os dois regulamentos a fracção não está sujeita a requisitos mínimos de qualidade térmica, nem a quaisquer requisitos energéticos e de eficiência dos sistemas técnicos, ao tratar-se de uma pequena fracção de serviços existente. Recorrendo ao software DesignBuilder, gerou-se o modelo da fracção em estudo, que através da simulação dinâmica multizona permitiu obter os consumos de energia anuais e a sua desagregação por utilização final. A partir dos consumos energia, determinaram-se os indicadores de eficiência energética de acordo com as duas metodologias, permitindo deste modo, proceder à classificação energética da fracção em estudo. De acordo com o RSECE a fracção em estudo obteve a classificação D, já segundo o RECS alcançou a classe C. Para aumentar a eficiência energética da fracção e consequentemente diminuir o consumo energético, foi proposto proceder à substituição das lâmpadas existentes por lâmpadas tubulares de tecnologia LED e à substituição do sistema de ventilação mecânico por um sistema de ventilação dimensionado para os novos valores de caudal de ar novo regulamentares. Com a implementação destas duas medidas a fracção em estudo melhoraria a sua classificação energética, exigindo um investimento baixo e apresentando um período de retorno de 1 ano e 5 meses. Segundo o RSECE passaria para a classe B, e aplicando a metodologia regulamentar do RECS alcançaria a classe B-.

O método de lançamento incremental. Conceitos base e uma aplicação prática

Ao longo desta dissertação, é abordada a temática das obras de arte, focando-se um processo construtivo em particular, que é o Método de Lançamento Incremental. Começa-se por um enquadramento geral da temática das obras de arte, sendo feita a sua descrição, e faz-se uma síntese histórica dos materiais utilizados nas mesmas. De seguida, são apresentados os tipos de tabuleiros existentes e as tipologias estruturais das obras de arte. São mencionados ainda os processos e equipamentos construtivos que são utilizados na sua construção. É, de seguida, feita uma abordagem mais profunda ao processo construtivo alvo desta dissertação, nomeadamente questões de índole prática e de dimensionamento. É feita ainda uma aplicação prática, sendo feito um Estudo Prévio de uma solução para uma obra de arte executada com este processo construtivo. Termina-se indicando aspetos importantes na monitorização das obras de arte executadas pelo processo construtivo alvo desta dissertação, sendo ainda apresentadas as conclusões a que se chegou no final da mesma e possíveis desenvolvimentos futuros.

New Concepts Towards the Synthesis of Digital Circuits Through Genetic Algorithms

This paper analyses the performance of a Genetic Algorithm using two new concepts, namely a static fitness function including a discontinuity measure and a fractional-order dynamic fitness function, for the synthesis of combinational logic circuits. In both cases, experiments reveal superior results in terms of speed and convergence to achieve a solution.