A fuzzified systematic adjustment of the robotic Darwinian PSO

The Darwinian Particle Swarm Optimization (DPSO) is an evolutionary algorithm that extends the Particle Swarm Optimization using natural selection to enhance the ability to escape from sub-optimal solutions. An extension of the DPSO to multi-robot applications has been recently proposed and denoted as Robotic Darwinian PSO (RDPSO), benefiting from the dynamical partitioning of the whole population of robots, hence decreasing the amount of required information exchange among robots. This paper further extends the previously proposed algorithm adapting the behavior of robots based on a set of context-based evaluation metrics. Those metrics are then used as inputs of a fuzzy system so as to systematically adjust the RDPSO parameters (i.e., outputs of the fuzzy system), thus improving its convergence rate, susceptibility to obstacles and communication constraints. The adapted RDPSO is evaluated in groups of physical robots, being further explored using larger populations of simulated mobile robots within a larger scenario.

Introducing the fractional-order Darwinian PSO

One of the most well-known bio-inspired algorithms used in optimization problems is the particle swarm optimization (PSO), which basically consists on a machinelearning technique loosely inspired by birds flocking in search of food. More specifically, it consists of a number of particles that collectively move on the search space in search of the global optimum. The Darwinian particle swarm optimization (DPSO) is an evolutionary algorithm that extends the PSO using natural selection, or survival of the fittest, to enhance the ability to escape from local optima. This paper firstly presents a survey on PSO algorithms mainly focusing on the DPSO. Afterward, a method for controlling the convergence rate of the DPSO using fractional calculus (FC) concepts is proposed. The fractional-order optimization algorithm, denoted as FO-DPSO, is tested using several well-known functions, and the relationship between the fractional-order velocity and the convergence of the algorithm is observed. Moreover, experimental results show that the FO-DPSO significantly outperforms the previously presented FO-PSO.

Crossing genetic and swarm intelligence algorithms to generate logic circuits

Genetic Algorithms (GAs) are adaptive heuristic search algorithm based on the evolutionary ideas of natural selection and genetic. The basic concept of GAs is designed to simulate processes in natural system necessary for evolution, specifically those that follow the principles first laid down by Charles Darwin of survival of the fittest. On the other hand, Particle swarm optimization (PSO) is a population based stochastic optimization technique inspired by social behavior of bird flocking or fish schooling. PSO shares many similarities with evolutionary computation techniques such as GAs. The system is initialized with a population of random solutions and searches for optima by updating generations. However, unlike GA, PSO has no evolution operators such as crossover and mutation. In PSO, the potential solutions, called particles, fly through the problem space by following the current optimum particles. PSO is attractive because there are few parameters to adjust. This paper presents hybridization between a GA algorithm and a PSO algorithm (crossing the two algorithms). The resulting algorithm is applied to the synthesis of combinational logic circuits. With this combination is possible to take advantage of the best features of each particular algorithm.

Introdução ao estudo da paralelização de algoritmos de planeamentooperacional com metodos genéticos

Dissertação de Mestrado

Exportação e impacto nos resultados: o caso de um grupo de empresas portuguesas

Com a crescente preocupação em dinamizar as exportações e potenciar os seus efeitos na economia, muitos trabalhos têm tentado encontrar fatores potenciadores do sucesso das empresas no mercado internacional (dimensão, produtividade pré exportadora, idade, fase do ciclo de produção, relacionamento prévio com o exterior, etc.). Temas como a seleção natural do mercado e a aprendizagem pela exportação, são transversais e incontornáveis nos trabalhos empíricos que abordam o estudo das exportações ao nível das empresas. No entanto, não nos devemos esquecer que uma das principais motivações das empresas, é a maximização do lucro. Com efeito, uma nova onda de trabalhos tem-se voltado para a o impacto que as exportações têm sobre a rentabilidade das empresas. Utilizando um modelo de efeitos fixos com dados em painel, aplicado a uma base de dados de empresas portuguesas, com espetro temporal entre 2008 e 2012, este trabalho encontra evidências e que as exportações são um fraco potenciador da rentabilidade das empresas. Do ponto de vista da organização do presente trabalho, no primeiro capítulo será apresentada uma breve revisão de literatura enquadradora do tema; no segundo capítulo será apresentada a base de dados, tratamento e a abordagem econométrica; por último será apresentada uma conclusão, com os resultados principais do trabalho e com algumas questões que poderão ser abordadas no futuro.

Avaliação do estado de conservação de fachadas e ensaios de arrancamento de elementos em aço de pré-esforço colados com resina Epoxy a provetes de pedra natural

O ingresso no mercado de trabalho e primeiro contacto com a realidade na construção em Portugal motivaram a realização deste relatório. O qual tem como base o estágio realizado na Sika® Portugal Produtos da Construção e Indústria, S.A. como elemento do Departamento Técnico. O trabalho desenvolvido incide sobre a escolha de soluções de reabilitação e na avaliação preliminar do estado de conservação dos edifícios outrora reabilitados com soluções Sika®. A primeira parte deste relatório descreve a adaptação do método de avaliação do estado de conservação de edifícios (MAEC) de forma a realizar esta avaliação apenas no sistema construtivo que compõe a fachada, aplicado num estudo desenvolvido para 100 obras de reabilitação em edifícios distribuídos no território nacional. Numa segunda parte do relatório são apresentados documentos desenvolvidos durante a actividade profissional aquando de visitas às obras e respectivas análises preliminares e especificações técnicas. Nesta segunda parte do relatório mais relacionada com as actividades diárias são ainda apresentados documentos técnicos de apoio a tecnologias e ou selecção de soluções mais adequadas às exigências e necessidades de comportamento dos materiais. É ainda abordado o tema sustentabilidade que actualmente é uma das preocupações nas escolhas e tomadas de decisão de soluções para a reabilitação e construção nova. Apresenta-se ainda um estudo realizado em laboratório que visa determinar o comprimento de amarração de fios ou cordões de pré-esforço colados com resina epoxy a provetes de diferentes tipos de pedra natural.

Natural Gas location design and operation

A major determinant of the level of effective natural gas supply is the ease to feed customers, minimizing system total costs. The aim of this work is the study of the right number of Gas Supply Units – GSUs - and their optimal location in a gas network. This paper suggests a GSU location heuristic, based on Lagrangean relaxation techniques. The heuristic is tested on the Iberian natural gas network, a system modelized with 65 demand nodes, linked by physical and virtual pipelines. Lagrangean heuristic results along with the allocation of loads to gas sources are presented, using a 2015 forecast gas demand scenario.

Optimal location of gas supply units in natural gas system network

Natural gas industry has been confronted with big challenges: great growth in demand, investments on new GSUs – gas supply units, and efficient technical system management. The right number of GSUs, their best location on networks and the optimal allocation to loads is a decision problem that can be formulated as a combinatorial programming problem, with the objective of minimizing system expenses. Our emphasis is on the formulation, interpretation and development of a solution algorithm that will analyze the trade-off between infrastructure investment expenditure and operating system costs. The location model was applied to a 12 node natural gas network, and its effectiveness was tested in five different operating scenarios.

Optimization model for medium term natural gas commitment

In this paper we study the optimal natural gas commitment for a known demand scenario. This study implies the best location of GSUs to supply all demands and the optimal allocation from sources to gas loads, through an appropriate transportation mode, in order to minimize total system costs. Our emphasis is on the formulation and use of a suitable optimization model, reflecting real-world operations and the constraints of natural gas systems. The mathematical model is based on a Lagrangean heuristic, using the Lagrangean relaxation, an efficient approach to solve the problem. Computational results are presented for Iberian and American natural gas systems, geographically organized in 65 and 88 load nodes, respectively. The location model results, supported by the computational application GasView, show the optimal location and allocation solution, system total costs and suggest a suitable gas transportation mode, presented in both numerical and graphic supports.

Natural gas system operation: lagrangean optimization techniques

To comply with natural gas demand growth patterns and Europe´s import dependency, the gas industry needs to organize an efficient upstream infrastructure. The best location of Gas Supply Units – GSUs and the alternative transportation mode – by phisical or virtual pipelines, are the key of a successful industry. In this work we study the optimal location of GSUs, as well as determining the most efficient allocation from gas loads to sources, selecting the best transportation mode, observing specific technical restrictions and minimizing system total costs. For the location of GSUs on system we use the P-median problem, for assigning gas demands nodes to source facilities we use the classical transportation problem. The developed model is an optimisation-based approach, based on a Lagrangean heuristic, using Lagrangean relaxation for P-median problems – Simple Lagrangean Heuristic. The solution of this heuristic can be improved by adding a local search procedure - the Lagrangean Reallocation Heuristic. These two heuristics, Simple Lagrangean and Lagrangean Reallocation, were tested on a realistic network - the primary Iberian natural gas network, organized with 65 nodes, connected by physical and virtual pipelines. Computational results are presented for both approaches, showing the location gas sources and allocation loads arrangement, system total costs and gas transportation mode.

Operação do sistema ibérico de gás natural: localização das fontes de abastecimento

Em consequência do acentuado crescimento da procura do gás natural, é essencial a organização de uma eficiente infra-estrutura de abastecimento de gás. O local certo para instalar as UFGs - Unidades de Fornecimento de Gás, assim como a afectação óptima dessas fontes às cargas de gás da rede, devem ser convenientemente planeados, de forma a minimizar os custos totais do sistema. Este estudo foi efectuado com o desenvolvimento de uma metodologia de cálculo baseada na aplicação do problema das P-medianas, resolvido pela abordagem Lagrangeana. A heurística Lagrangeana desenvolvida foi aplicada ao caso concreto da rede Ibérica primária de gás natural, modelizada em 65 nós de carga, ligados quer por gasodutos físicos quer por gasodutos virtuais. São apresentados os resultados computacionais gráficos que apoiam a decisão da escolha das UFGs, para um cenário previsível de evolução da procura do combustível até 2015.

Selecção do melhor descolorante para a eliminação da cor residual num efluente têxtil

Mestrado em Engenharia Química

Natural organic matter fractionation along the treatment of water for human consumption

The main objective of this study was to characterize the organic matter present in raw water and along the treatment process, as well as its seasonal variation. A natural organic matter fractionation approach has been applied to Lever water treatment plant located in Douro River, in Oporto (Portugal). The process used was based on the sorption of dissolved organic matter in different types of ion exchange resins, DAX-8, DAX-4 and IRA-958, allowing its separation into four fractions: very hydrophobic acids (VHA), slightly hydrophobic acids (SHA), charged hydrophilic (CHA) and hydrophilic neutral (NEU). The dissolved organic carbon (DOC) determination was used to quantify dissolved organic matter. Samples were collected monthly, during approximately one year, from raw water captured at the surface and under the bed of the river, and after each step of the treatment: pre-filtration in sand/anthracite filters, ozonation, coagulation/flocculation, counter current dissolved air flotation and filtration (CoCoDAFF) and chlorination. The NEU fraction showed a seasonal variation, with maximum values in autumn for the sampling points corresponding to raw water captured at the surface and under the bed of the river. It was usually the predominating fraction and did not show a significant decrease throughout the treatment. Nevertheless their low concentration, the same occurred for the CHA and VHA fractions. There was an overall decrease in the SHA fraction throughout the water treatment (especially after CoCoDAFF and ozonation) as well as in the DOC. The TSUVA254 values obtained for raw water generally varied between 2.0 and 4.0 L mgC-1 m-1 and between 0.75 and 1.78 L mgC-1 m-1 for treated water. It was observed a decrease of TSUVA values along the treatment, especially after ozonation. These results may contribute to a further optimization in the process of treating water for human consumption.

Efeitos imediatos de um Sustained Natural Apophyseal Glide na atividade muscular dos eretores espinhais, na dor e na amplitude de flexão, em indivíduos com dor lombar crónica não específica

Introdução: O Sustained Natural Apophyseal Glide tem sido sugerido como uma técnica com potenciais benefícios na redução da dor e no aumento da amplitude de flexão lombar em indivíduos com dor lombar. Contudo, não existe evidência sobre esta técnica na atividade muscular dos eretores espinhais. Objetivo: Avaliar os efeitos imediatos de um Sustained Natural Apophyseal Glide na atividade muscular dos eretores espinhais, na intensidade da dor e na amplitude real de flexão lombar, em indivíduos com dor lombar crónica não específica. Métodos: Estudo experimental com uma amostra de 20 estudantes universitários, com dor lombar crónica não específica e com dor à flexão da coluna lombar, que foram aleatoriamente distribuídos em dois grupos: experimental - Sustained Natural Apophyseal Glide e placebo – intervenção placebo. Foram avaliadas a atividade muscular dos eretores espinhais recorrendo à eletromiografia de superfície (bioPLUX research®), a intensidade da dor através da Escala Visual Analógica e a amplitude real de flexão lombar pelo método de duplo inclinómetro (Universal Inclinometer®), antes e após a intervenção, pela análise do movimento de flexão-extensão do tronco. O nível de significância foi de 0,05. Resultados: Foram encontradas diferenças significativas, em ambos os grupos, para a fase de relaxamento (Grupo experimental: p=0,013 e Grupo placebo: p=0,047), assim como para a fase de extensão, no grupo experimental (p=0,037), verificando-se uma diminuição da atividade muscular da baseline para a avaliação final. A Análise da Covariância revelou que, relativamente à intensidade da dor, verificaram-se diferenças significativas entre os dois grupos (p=0,002), sendo que o grupo experimental diminuiu mais 2cm na Escala Visual Analógica do que o grupo placebo. Pela análise da amplitude real de flexão lombar, embora o aumento não fosse significativamente diferente entre os grupos (p=0,086), o grupo experimental teve mais 1,7º de aumento do que o grupo placebo. Conclusão: Os resultados sugerem que, a curto prazo, o Sustained Natural Apophyseal Glide parece produzir um efeito significativo na diminuição da atividade muscular dos eretores espinhais, durante o movimento dinâmico de extensão do tronco, assim como no alívio da dor. Embora não se tenham observado alterações significativas no aumento da amplitude articular, os resultados no grupo experimental foram superiores à diferença mínima detetável, sugerindo um efeito positivo da técnica aplicada.

Caracterização da matéria orgânica natural em águas para consumo humano

O tratamento de água para consumo humano tem por objectivos não só a sua qualidade em termos de parâmetros químicos e físicos, como também microbiológicos. Considerando que a MON pode afectar os sistemas de tratamento, a sua redução minimiza a formação de subprodutos de desinfecção, como por exemplo os trihalometanos e diminui o crescimento de microrganismos ao longo do sistema de distribuição. Nesse sentido tem havido recentemente uma grande evolução na investigação relativamente à remoção de matéria orgânica natural. O principal objectivo deste trabalho foi o de caracterizar a matéria orgânica presente na água bruta e ao longo do processo de tratamento, assim como a sua evolução sazonal. Os dados obtidos a partir desta caracterização poderão contribuir para uma futura optimização no processo de tratamento de águas de consumo. O processo utilizado baseou-se na sorção da matéria orgânica dissolvida em diferentes tipos de resinas de permuta iónica, DAX-8, DAX-4 e IRA-958, permitindo a sua separação em várias fracções: ácidos muito hidrofóbicos (VHA), ácidos ligeiramente hidrofóbicos (SHA), compostos hidrofílicos carregados (CHA) e hidrofílicos neutros (NEU). De acordo com os resultados obtidos apenas a fracção NEU demonstrou ter uma tendência sazonal, apresentando valores máximos no Verão, nos pontos de amostragem referentes à água bruta superficial (PA802) e água bruta superficial após pré-tratamento por filtração (PA800). Os valores de COD não mostraram uma variação sazonal para as amostras de água bruta superficial que rondaram os 2 mg C/L ao longo do período de amostragem (Julho a Outubro), durante o qual se verificou uma baixa pluviosidade e temperaturas médias muito semelhantes. Os compostos NEU predominam em todos os pontos de amostragem não apresentando uma tendência definida ao longo do tratamento. Observou-se uma diminuição das fracções SHA e CHA ao longo do tratamento. Não se pode indicar uma tendência definida relativamente à fracção VHA. Verifica-se globalmente uma diminuição do teor de MON ao longo do tratamento. Este trabalho demonstrou que na água bruta superficial existe uma predominância dos compostos NEU, seguidos dos SHA, dos VHA e finalmente dos compostos CHA. Na água bruta captada no sub-leito do rio, verifica-se apenas a existência dos compostos NEU, sendo as restantes fracções praticamente nulas. Os valores mais elevados de TSUVA254nm foram obtidos para as amostras que não sofreram qualquer tratamento, água bruta do sub-leito (PA903) e superficial (PA802), e água bruta após pré-filtração (PA800). Nos restantes pontos de amostragem, apesar de se verificarem valores inferiores, não se observa uma diminuição deste parâmetro ao longo do tratamento, nem uma variação sazonal. Os valores de TSUVA254nm obtidos são geralmente inferiores a 3 L.mgC-1.m-1, correspondendo a materiais não húmicos, que são considerados biodegradáveis. Para as amostras de água tratada os valores oscilam entre os 1,23 e 1,58 L.mgC-1.m-1, valores inferiores a 2 L.mgC-1.m-1, o que é considerado um valor de referência ao nível do tratamento, segundo a USEPA.