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.

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

Defining programming problems as learning objects

Standards for learning objects focus primarily on content presentation. They were already extended to support automatic evaluation but it is limited to exercises with a predefined set of answers. The existing standards lack the metadata required by specialized evaluators to handle types of exercises with an indefinite set of solutions. To address this issue we extended existing learning object standards to the particular requirements of a specialized domain. We present a definition of programming problems as learning objects that is compatible both with Learning Management Systems and with systems performing automatic evaluation of programs. The proposed definition includes metadata that cannot be conveniently represented using existing standards, such as: the type of automatic evaluation; the requirements of the valuation engine; and the roles of different assets - tests cases, program solutions, etc. We present also the EduJudge project and its main services as a case study on the use of the proposed definition of programming problems as learning objects.

Processos de reestruturação como elemento de combate à crise financeira nas empresas do PSI-20 do sector não bancário no período de 2009 a 2012

Mestrado em Gestão e Empreendedorismo

Reflexão sobre o trabalho do actor a partir da participação em Otelo de William Shakespeare, com encenação de Kuniaki Ida no Teatro do Bolhão em 2009

Uma vez que o meu percurso profissional no Teatro tem sido desenvolvido enquanto actriz, considerei que a apresentação de um trabalho de natureza profissional para o requerimento do título de especialista nesta área deveria incidir sobre a Interpretação em Teatro. O espectáculo escolhido como exemplificativo do meu percurso remonta a 2009 – Otelo de William Shakespeare. A primeira parte da presente comunicação pretende dar conta do processo de trabalho seguido pela encenação de Kuniaki Ida no Teatro do Bolhão, e cuja equipa integrei como intérprete no papel de Emília. Nela se dão conta das várias etapas – do trabalho de mesa ao levantamento das cenas – que conduziram ao espectáculo apresentado primeiramente no Porto (ACE) e depois no Teatro da Trindade, Teatro Municipal de Vila Real e Casa das Artes de Famalicão. A segunda parte é dedicada a uma reflexão sobre o trabalho do actor, processos e dúvidas evidenciadas por este espectáculo em particular. Apesar de o tempo para a reflexão e o debate sobre processos ser muito escasso durante a preparação de um espectáculo, não há trabalho que não despolete um questionamento no actor sobre o melhor modo de aproximação à criação da personagem. Salvaguardamos aqui o facto de estarmos a tratar da criação num contexto logocêntrico, criação de um espectáculo a partir de um texto dramático que inclui intriga, acção e personagens, e não outro tipo de abordagem teatral que suprime os princípios da dramaturgia clássica.

Caracterização das embalagens de madeira e respectivos fluxos em 2008 e 2009 em Portugal e Espanha

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia do Ambiente Perfil,Engenharia Sanitária

Anais 2009

Os Anais reúnem artigos e comunicações produzidos no âmbito da investigação realizada pelos membros da UIED

A arte fora da história. Exposições da colecção do museu do Chiado 1994-2009

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Museologia

A Leishmaniose visceral em Portugal Continental : 1999-2009

RESUMO - As alterações climáticas alteraram a incidência e distribuição mundial de zoonoses, ao modificarem o perfil epidemiológico dos seus vectores. A leishmaniose visceral é reemergente na bacia mediterrânica, sendo o seu impacto real subestimado. Em Portugal, é endémica em três regiões, de declaração obrigatória desde 1948 e o reservatório é o canídeo. O aumento da incidência da doença no cão e a escassez de informação epidemiológica tornou pertinente investigar a realidade nacional. A partir das bases de dados das notificações e dos grupos de diagnósticos homogéneos hospitalares, foram identificados todos os casos e, consultados todos os processos clínicos dos doentes com episódios de internamento nos hospitais do continente entre 1999-2009. Ocorreram 730 internamentos para 375 indivíduos na maioria: homens, eurocaucasianos, com em média, 27 anos e, residência em Lisboa e Vale do Tejo. A sintomatologia e comorbilidades dos doentes vão de encontro ao descrito internacionalmente. A doença foi subnotificada, com uma demora média de 19 dias. A letalidade foi de 5%. A taxa de incidência média do continente foi de 0,294/100000 habitantes, sem padrão de sazonalidade. O corredor endémico de Bortman construído apresentou picos com amplitudes de 2-3 anos. O mapeamento dos doentes evidenciou casos em regiões não endémicas acompanhando a distribuição da leishmaniose canina. Seria pertinente que futuras investigações construíssem uma modelação matemática que confirmasse a tendência do corredor endémico (pico em 2011?) para accionar um sistema de alerta nos Serviços de Saúde. Seria também útil a avaliação das condições geoclimáticas das localidades com casos para evidenciar possíveis similitudes no território. -------ABSTRACT - Climate changed the incidence and worldwide distribution of zoonosis while the epidemiological profile of their vectors was changing. Visceral leishmaniasis is reemerging in the Mediterranean basin and its real impact underestimated. In Portugal, it’s endemic in three regions; the notification occurs since 1948 and dog is the reservoir. The increased incidence of the canines’ disease and the scarcity of epidemiological information relevant investigate the national reality. From Notifications and Homogeneous’ Diagnostics Groups system databases, all cases were identified and also analyze all clinical processes of inpatients’ hospitals in 1999- 2009 in Portugal. 730 admissions occurred for 375 patients. In most they were men, Caucasians, with an average of 27 years and residency in Lisboa e Vale do Tejo. The symptoms and comorbilidades patient go against described internationally. The disease was under notified, with an average delay of 19 days. Lethality was 5%. The incidence rate was 0,294/100000 inhabitants, without seasonality. The endemic’s Bortman corridor presents peak amplitudes of 2-3 years. Mapping patient’s residency shows that cases’ distribution is similar to endemic canine leishmaniasis. It would be appropriate a research to build a mathematical modeling up to confirm the trend of corridor endemic (peak in 2011?), to trigger an alert system for health services. It would also be useful to evaluate the geo-climatics conditions of localities with cases to highlight possible similarities in the territory.

Análise dos resultados dos planos de controlo de resíduos de pesticidas em produtos de origem vegetal: anos 2007-2009

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Tecnologia e Segurança Alimentar

Proceedings of the fifth international conference on Axiomatic Design (ICAD 2009)

FCT/UNL; UNIDEMI, Caixa Geral de Depósitos, CEST, MANO, Visteon, Axiomatic Design, Pionee

Gripe A (H1N1) 2009 : a transição da etapa de contenção para a de mitigação em Po

RESUMO - Os autores relatam a transição da etapa de retenção para a etapa de mitigação da Gripe A (H1N1), de acordo com a experiência portuguesa. Admitem que a curva epidémica da gripe poderia ser atrasada, mas não contida exactamente. A linha divisória entre os casos importados e os casos com origem em Portugal esteve na base da decisão de passar para a etapa de mitigação. ----------------- ---------ABSTRACT – The authors report the transition from the containment phase into the mitigation one, according to the Portuguese experience. They further admit that the epidemic flu curve could be delayed, but not exactly contained. The cross line between the imported cases and those generated in Portugal supported the decision to step forward into the mi

Flaviviruses in mosquitoes from Southern Portugal, 2009-2010

Os flavivírus são vírus pertencentes à família Flaviviridae, género Flavivirus. Estes formam um grande grupo caraterizado pela sua ampla distribuição e diversidade genética. Os flavivírus são, na sua maioria, transmitidos por artrópodes vectores incluíndo agentes patogénicos para humanos e animais que podem potencialmente provocar grandes epidemias e causar elevadas taxas de mortalidade e morbidade. Nos últimos anos, tem-se registado uma grande expansão a nível da distribuição geográfica dos flavivirus e diversidade dos seus hospedeiros. O vírus do Nilo Ocidental tem sido continuamente detectado em toda a Europa recentemente, e também isolado de mosquitos colhidos no Sul de Portugal, onde já foram registados casos humanos e animais. O principal objectivo deste trabalho é o rastreio de flavivírus em mosquitos colhidos em duas regiões do Sul de Portugal, onde os mesmos foram anteriormente detectados. As colheitas de mosquitos foram realizadas em 24 locais em zonas húmidas nos districtos de Faro e Setúbal, através de armadilhas luminosas tipo CDC com CO2 e aspiradores mecânicos manuais para colheita de mosquitos em repouso em abrigos de animais. Os mosquitos colhidos foram agrupados por lotes contendo aproximadamente 50 espécimens cada, e rastreados para a presença de flavivírus por heminested RT-PCR, direccionado à amplificação de um pequeno fragmento do gene NS5 usando oligonucleótidos degenerados específicos para flavivírus. Entre Abril e Outubro de 2009 e 2010 foram colhidos no total 36273 mosquitos pertencentes às seguintes espécies: Anopheles algeriensis, An.atroparvus, Aedes berlandi, Ae.caspius, Ae.detritus, Coquillettidia richiardii, Culex laticinctus, Cx.pipiens, Cx.theileri, Cx.univittatus, Culiseta annulata, Cs.longiareolata, Cs.subochrea, e Uranotaenia unguiculata. As espécies mais abundantes foram Ae.caspius, Cx.theileri e Cx.pipiens, respectivamente. Contudo, as densidades de mosquitos foram variáveis de acordo com o método de colheita e área de amostragem. As densidades de mosquitos colhidos em 2010 foram quatro vezes superior às registadas no ano anterior. No total foram analisados 745 lotes dos quais 31% testaram positivos para a presença de sequências de flavivirus. As espécies que apresentaram taxas de positividade mais elevadas foram: An.algeriensis com uma Taxa Mínima de Infecção (TMI) de 56/1000 no Algarve em 2009, Cs.annulata TMI =22/1000 no Algarve em 2010, Cx.theileri e Cx.pipiens em Setúbal em 2010, TMI =20/1000. An. atroparvus, Ae. caspius, Ae. detritus e Cx. univittatus também produziram lotes positives. No geral, a positividade foi maior no Algarve. Análise das sequências virais obtidas revelou homologia das nossas sequências virais com sequências de referência de flavivírus específicos de mosquitos depositadas em bases de dados de acesso livre. A análise filogenética reflectiu a variabilidade genética dos flavivírus e revelou a relação genética das nossas sequências com as de outros flavivírus, especialmente os específicos de insectos. Tendo em consideração os anteriores isolamentos do vírus do Nilo Ocidental, o aumento acentuado nas densidades de mosquitos, o aumento de temperaturas que se tem vindo a registar, os casos recentes de transmissão de flavivírus por toda a Europa e o padrão desconhecido e imprevisível dos surtos destes vírus, os programas contínuos de vigilância epidemiológica têm-se revelado uma ferramenta indispensável para a Saúde Pública.