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.

System Modeling and Control Through Fractional-Order Algorithms

The theory of fractional calculus goes back to the beginning of thr throry of differential calculus but its inherent complexity postponed the applications of the associated concepts. In the last decade the progress in the areas of chaos and fractals revealed subtle relationships with the fractional calculus leading to an increasing interest in the development of the new paradigm. In the area of automaticcontrol preliminary work has already been carried out but the proposed algorithms are restricted to the frequency domain. The paper discusses the design of fractional-order discrete-time controllers. The algorithms studied adopt the time domein, which makes them suited for z-transform analusis and discrete-time implementation. The performance of discrete-time fractional-order controllers with linear and non-linear systems is also investigated.

Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments

This paper addresses the challenging task of computing multiple roots of a system of nonlinear equations. A repulsion algorithm that invokes the Nelder-Mead (N-M) local search method and uses a penalty-type merit function based on the error function, known as 'erf', is presented. In the N-M algorithm context, different strategies are proposed to enhance the quality of the solutions and improve the overall efficiency. The main goal of this paper is to use a two-level factorial design of experiments to analyze the statistical significance of the observed differences in selected performance criteria produced when testing different strategies in the N-M based repulsion algorithm. The main goal of this paper is to use a two-level factorial design of experiments to analyze the statistical significance of the observed differences in selected performance criteria produced when testing different strategies in the N-M based repulsion algorithm.

Algorithms for information extraction and signal annotation on long-term biosignals using clustering techniques

Dissertação para obtenção do Grau de Mestre em Engenharia Biomédica

Real-time Task-Splitting scheduling algorithms framework

Nos dias de hoje, os sistemas de tempo real crescem em importância e complexidade. Mediante a passagem do ambiente uniprocessador para multiprocessador, o trabalho realizado no primeiro não é completamente aplicável no segundo, dado que o nível de complexidade difere, principalmente devido à existência de múltiplos processadores no sistema. Cedo percebeu-se, que a complexidade do problema não cresce linearmente com a adição destes. Na verdade, esta complexidade apresenta-se como uma barreira ao avanço científico nesta área que, para já, se mantém desconhecida, e isto testemunha-se, essencialmente no caso de escalonamento de tarefas. A passagem para este novo ambiente, quer se trate de sistemas de tempo real ou não, promete gerar a oportunidade de realizar trabalho que no primeiro caso nunca seria possível, criando assim, novas garantias de desempenho, menos gastos monetários e menores consumos de energia. Este último fator, apresentou-se desde cedo, como, talvez, a maior barreira de desenvolvimento de novos processadores na área uniprocessador, dado que, à medida que novos eram lançados para o mercado, ao mesmo tempo que ofereciam maior performance, foram levando ao conhecimento de um limite de geração de calor que obrigou ao surgimento da área multiprocessador. No futuro, espera-se que o número de processadores num determinado chip venha a aumentar, e como é óbvio, novas técnicas de exploração das suas inerentes vantagens têm de ser desenvolvidas, e a área relacionada com os algoritmos de escalonamento não é exceção. Ao longo dos anos, diferentes categorias de algoritmos multiprocessador para dar resposta a este problema têm vindo a ser desenvolvidos, destacando-se principalmente estes: globais, particionados e semi-particionados. A perspectiva global, supõe a existência de uma fila global que é acessível por todos os processadores disponíveis. Este fato torna disponível a migração de tarefas, isto é, é possível parar a execução de uma tarefa e resumir a sua execução num processador distinto. Num dado instante, num grupo de tarefas, m, as tarefas de maior prioridade são selecionadas para execução. Este tipo promete limites de utilização altos, a custo elevado de preempções/migrações de tarefas. Em contraste, os algoritmos particionados, colocam as tarefas em partições, e estas, são atribuídas a um dos processadores disponíveis, isto é, para cada processador, é atribuída uma partição. Por essa razão, a migração de tarefas não é possível, acabando por fazer com que o limite de utilização não seja tão alto quando comparado com o caso anterior, mas o número de preempções de tarefas decresce significativamente. O esquema semi-particionado, é uma resposta de caráter hibrido entre os casos anteriores, pois existem tarefas que são particionadas, para serem executadas exclusivamente por um grupo de processadores, e outras que são atribuídas a apenas um processador. Com isto, resulta uma solução que é capaz de distribuir o trabalho a ser realizado de uma forma mais eficiente e balanceada. Infelizmente, para todos estes casos, existe uma discrepância entre a teoria e a prática, pois acaba-se por se assumir conceitos que não são aplicáveis na vida real. Para dar resposta a este problema, é necessário implementar estes algoritmos de escalonamento em sistemas operativos reais e averiguar a sua aplicabilidade, para caso isso não aconteça, as alterações necessárias sejam feitas, quer a nível teórico quer a nível prá

Multicore Scheduling of Real-Time Irregular Parallel Algorithms in Linux

Face à estagnação da tecnologia uniprocessador registada na passada década, aos principais fabricantes de microprocessadores encontraram na tecnologia multi-core a resposta `as crescentes necessidades de processamento do mercado. Durante anos, os desenvolvedores de software viram as suas aplicações acompanhar os ganhos de performance conferidos por cada nova geração de processadores sequenciais, mas `a medida que a capacidade de processamento escala em função do número de processadores, a computação sequencial tem de ser decomposta em várias partes concorrentes que possam executar em paralelo, para que possam utilizar as unidades de processamento adicionais e completar mais rapidamente. A programação paralela implica um paradigma completamente distinto da programação sequencial. Ao contrário dos computadores sequenciais tipificados no modelo de Von Neumann, a heterogeneidade de arquiteturas paralelas requer modelos de programação paralela que abstraiam os programadores dos detalhes da arquitectura e simplifiquem o desenvolvimento de aplicações concorrentes. Os modelos de programação paralela mais populares incitam os programadores a identificar instruções concorrentes na sua lógica de programação, e a especificá-las sob a forma de tarefas que possam ser atribuídas a processadores distintos para executarem em simultâneo. Estas tarefas são tipicamente lançadas durante a execução, e atribuídas aos processadores pelo motor de execução subjacente. Como os requisitos de processamento costumam ser variáveis, e não são conhecidos a priori, o mapeamento de tarefas para processadores tem de ser determinado dinamicamente, em resposta a alterações imprevisíveis dos requisitos de execução. `A medida que o volume da computação cresce, torna-se cada vez menos viável garantir as suas restrições temporais em plataformas uniprocessador. Enquanto os sistemas de tempo real se começam a adaptar ao paradigma de computação paralela, há uma crescente aposta em integrar execuções de tempo real com aplicações interativas no mesmo hardware, num mundo em que a tecnologia se torna cada vez mais pequena, leve, ubíqua, e portável. Esta integração requer soluções de escalonamento que simultaneamente garantam os requisitos temporais das tarefas de tempo real e mantenham um nível aceitável de QoS para as restantes execuções. Para tal, torna-se imperativo que as aplicações de tempo real paralelizem, de forma a minimizar os seus tempos de resposta e maximizar a utilização dos recursos de processamento. Isto introduz uma nova dimensão ao problema do escalonamento, que tem de responder de forma correcta a novos requisitos de execução imprevisíveis e rapidamente conjeturar o mapeamento de tarefas que melhor beneficie os critérios de performance do sistema. A técnica de escalonamento baseado em servidores permite reservar uma fração da capacidade de processamento para a execução de tarefas de tempo real, e assegurar que os efeitos de latência na sua execução não afectam as reservas estipuladas para outras execuções. No caso de tarefas escalonadas pelo tempo de execução máximo, ou tarefas com tempos de execução variáveis, torna-se provável que a largura de banda estipulada não seja consumida por completo. Para melhorar a utilização do sistema, os algoritmos de partilha de largura de banda (capacity-sharing) doam a capacidade não utilizada para a execução de outras tarefas, mantendo as garantias de isolamento entre servidores. Com eficiência comprovada em termos de espaço, tempo, e comunicação, o mecanismo de work-stealing tem vindo a ganhar popularidade como metodologia para o escalonamento de tarefas com paralelismo dinâmico e irregular. O algoritmo p-CSWS combina escalonamento baseado em servidores com capacity-sharing e work-stealing para cobrir as necessidades de escalonamento dos sistemas abertos de tempo real. Enquanto o escalonamento em servidores permite partilhar os recursos de processamento sem interferências a nível dos atrasos, uma nova política de work-stealing que opera sobre o mecanismo de capacity-sharing aplica uma exploração de paralelismo que melhora os tempos de resposta das aplicações e melhora a utilização do sistema. Esta tese propõe uma implementação do algoritmo p-CSWS para o Linux. Em concordância com a estrutura modular do escalonador do Linux, ´e definida uma nova classe de escalonamento que visa avaliar a aplicabilidade da heurística p-CSWS em circunstâncias reais. Ultrapassados os obstáculos intrínsecos `a programação da kernel do Linux, os extensos testes experimentais provam que o p-CSWS ´e mais do que um conceito teórico atrativo, e que a exploração heurística de paralelismo proposta pelo algoritmo beneficia os tempos de resposta das aplicações de tempo real, bem como a performance e eficiência da plataforma multiprocessador.

Fratura Proximal do Fémur Bilateral. Incidência e Fatores de Risco de Fratura Contralateral

Nos doentes com fratura osteoporótica da extremidade proximal do fémur, pouco é conhecido sobre a incidência e fatores de risco de fratura contralateral da extremidade proximal do fémur. O objetivo deste trabalho foi, através de um estudo retrospetivo determinar a incidência e os fatores de risco para fratura bilateral da extremidade proximal do fémur não contemporânea. Foram analisados os processos de 1911 doentes com fratura da extremidade proximal do fémur entre 2003 e 2009. Os dados recolhidos sobre as fraturas, tratamentos e comorbilidades foram trabalhados estatisticamente. Um total de 64 doentes (3,24%) teve fratura bilateral da extremidade proximal do fémur, com uma média de idades acima dos 80 anos. Determinou-se que existe uma relação direta entre o tipo da primeira e segunda fratura (intracapsular vs extraapsular), e que 70% das segundas fraturas ocorrem nos primeiros três anos após fratura. Das comorbilidades verificou-se que a doença de Parkinson, Hipertensão Arterial, doença Cardíaca, Anemia e alterações da Visão representam um risco acrescido para fratura contralateral da extremidade proximal do fémur. Propomos um follow-up mais rigoroso nos primeiros três anos após a primeira fratura e estabelecidas melhores formas de prevenção de fraturas e otimização das comorbilidades nos doentes com fatores de risco.

Incorporation of either molybdenum or tungsten into formate dehydrogenase from Desulfovibrio alaskensis NCIMB 13491; EPR assignment of the proximal iron-sulfur cluster to the pterin cofactor in formate dehydrogenases from sulfate-reducing bacteria

J Biol Inorg Chem (2004) 9: 145–151 DOI 10.1007/s00775-003-0506-z

Mid-Term Results of EVAR in Severe Proximal Aneurysm Neck Angulation.

OBJECTIVE: To determine if mid-term outcome following endovascular aneurysm repair (EVAR) with the Endurant Stent Graft (Medtronic, Santa Rosa, CA, USA) is influenced by severe proximal neck angulation. METHODS: A retrospective case-control study was performed using data from a prospective multicenter database. All measurements were obtained using dedicated reconstruction software and center-lumen line reconstruction. Patients with neck length >15 mm, infrarenal angle (β) >75°, and/or suprarenal angle (α) >60°, or neck length >10 mm with β >60°, and/or α >45° were compared with a matched control group. Primary endpoint was primary clinical success. Secondary endpoints were freedom from rupture, type 1A endoleak, stent fractures, freedom from neck-related reinterventions, and aneurysm-related adverse events. Morphological neck variation over time was also assessed. RESULTS: Forty-five patients were included in the study group and were compared with a matched control group with 65 patients. Median follow-up time was 49.5 months (range 30.5-58.4). The 4-year primary clinical success estimates were 83% and 80% for the angulated and nonangulated groups (p = .42). Proximal neck angulation did not affect primary clinical success in a multivariate model (hazard ratio 1.56, 95% confidence interval 0.55-4.41). Groups did not differ significantly in regard to freedom from rupture (p = .79), freedom from type 1A endoleak (p = .79), freedom from neck-related adverse events (p = .68), and neck-related reinterventions (p = .68). Neck angle reduction was more pronounced in patients with severe proximal neck angulation (mean Δα -15.6°, mean Δβ -30.6°) than in the control group (mean Δα -0.39°, mean Δβ -5.9°) (p < .001). CONCLUSION: Mid-term outcomes following EVAR with the Endurant Stent Graft were not influenced by severe proximal neck angulation in our population. Despite the conformability of the device, moderate aortic neck remodeling was identified in the group of patients with angulated neck anatomy on the first computed tomography scan after implantation with no important further remodeling afterwards. No device integrity failures were encountered.

Efeitos da laqueação proximal dos vasos curtos e da fundoplicatura total sobre a microcirculação do fundo gástrico : estudo microvascular em cobaias

RESUMO: A operação de Nissen, por laparoscopia, é considerada a cirurgia antirefluxo mais adequada por ser a que melhor replica a fisiologia normal da válvula gastresofágica na maioria dos doentes com sintomas típicos de doença do refluxo gastresofágico (DRGE). São critérios técnicos o encerramento seguro dos pilares do diafragma e a criação de fundoplicatura completa (360 graus), curta (inferior a dois centímetros), lassa e sem tensão – desiderando para o qual a laqueação proximal dos vasos curtos gástricos é crucial. Realizei a operação de Nissen, por laparoscopia, em sessenta mulheres e quarenta homens com DRGE, sem mortalidade operatória, no Serviço de Cirurgia 6 do Hospital dos Capuchos, CHLC, EPE. Os cem doentes apresentavam média etária de 46 anos e queixas, com tempo de evolução entre 1 e 43 anos, de pirose (90%), regurgitação (80%), azia (73%), epigastralgias (54%). A endoscopia alta revelou esofagite de grau Savary-Miller 0-I (62%), II (23%), III (8%), IV (7%); hérnia de deslizamento (71%), hérnia paraesofágica (8%), sem hérnia (21%); a pHmetria de 24h diagnosticou padrão misto (38%), levantado (20%), deitado (20%), inconclusiva (22%) e a manometria diagnosticou EEI hipotónico (35%), peristálise esofágica normal (88%), hipomotilidade ligeira (5%) e foi omissa (7%). Hérnia hiatal, esofagite grave, ineficácia do controlo sintomático com inibidor da bomba de protões e desejo de descontinuidade terapêutica constituíram as indicações para tratamento cirúrgico. Por celioscopia, efetuei laqueação dos vasos curtos gástricos (70%), cruroplastia e fundoplicatura total (seda 2/0), curta (dimensão média 1,5-2 cm), lassa, sem tensão e sem calibração intraoperatória do esófago. A fundoplicatura de Nissen laparoscópica mostrou-se segura e eficaz no tratamento da DRGE. A sua idoneidade foi ainda comprovada pela normalização da pHmetria de 24 horas e da manometria pós-operatórias, com significado estatístico, num grupo de catorze voluntários assintomáticos. Em catamnese com recuo médio 30,7 meses 94% dos indivíduos persistem assintomáticos. Interrogando-me acerca das repercussões desta operação sobre a microcirculação do fundo gástrico coloquei, como premissa, a possibilidade de na operação de Nissen a laqueação dos vasos curtos poder induzir modificação no diâmetro arteriolar da parede do fundo gástrico. Para pesquisar a influência da laqueação dos vasos curtos gástricos e da fundoplicatura total sobre o calibre arteriolar da parede do estômago no cárdia, no fundo e na região dos vasos curtos gástricos, idealizei um Projeto de investigação experimental em cobaias. O Projeto foi desenvolvido no Centro de Investigação do Departamento de Anatomia da FCM-UNL. Para a sua realização obtive autorização da Comissão Científica e Pedagógica da FCM-UNL, requeri a acreditação como investigador à Direção Geral de Veterinária e, por recorrer à utilização de animais, submeti-o à Comissão de Ética da FCM-UNL, que o aprovou por unanimidade. Para limitar o número de animais utilizados ao mínimo necessário, calculei, por método estatístico, a quantidade de cobaias necessárias. Subdividindo-as num grupo de ensaio (GE), onde realizei a operação de Nissen, e num grupo de controlo (GC), onde apenas procedi a tração gástrica, defini e apliquei protocolos de anestesia, de cirurgia e de eutanásia, segundo os princípios dos 3R – Replacement, Reduction, Refinement da técnica de experimentação humana de Russell e Burch (1959) – uma estrutura ética amplamente aceite para a realização de experimentação científica humanizada com animais. A utilização das técnicas de estudo angiomorfológico permitiu-me analisar e descrever a anatomia normal, a vascularização arterial macroscópica, a microangioarquitetura, por microscopia eletrónica de varrimento de moldes de corrosão vascular, e a histologia da parede do estômago da cobaia. Procedi, também, à definição dos critérios morfológicos que considerei suscetíveis de validação deste modelo animal para o estudo proposto. Por razões académicas, foi necessário abreviar o Projeto encurtando, em cerca de dois anos, o prazo disponível para conclusão do estudo. Apreciando-o com o Gabinete de Análise Epidemiológica e Estatística do Centro de Investigação do CHLC, EPE, optou-se, perante a escassez de elementos após já terem sido recrutados 46 animais, por uma amostra, suplementar, de dimensão de conveniência de oito cobaias (quatro em cada grupo), condicionada pelo limite temporal universitário e pelo respeito pela dignidade dos animais. Neste subgrupo procedi, por microscopia eletrónica de varrimento, à medição dos calibres arteriolares nos moldes vasculares do cárdia, do fundo e da zona dos vasos curtos gástricos tanto no GC como no GE efetuando 469 medições no primeiro e 461 no último. Os dados foram enviados ao Centro de Investigação do CHLC, EPE que procedeu à sua análise estatística (ANOVA). A referida análise revelou que as arteríolas do plexo mucoso e as do plexo submucoso do cárdia, do fundo e da região dos vasos curtos gástricos, mostraram aumento de calibre no GE. O aumento foi, estatisticamente, significativo por ser superior a 50% do calibre do GC. Nos vasos curtos, a diferença foi mais pequena, mas persistiu sendo, estatisticamente, significativa. Os vasos retos dilataram na base, na sua emergência do plexo seroso, apenas no fundo gástrico. Na cobaia a operação de Nissen – fundoplicatura total com laqueação dos vasos curtos gástricos –, provocou vasodilatação arteriolar do fundo gástrico. Considero que essa vasodilatação constituiu acomodação à modificação introduzida e infiro que o mesmo possa acontecer no ser humano. Admito, assim, que também ocorra vasodilatação no ser humano, na sequência da laqueação dos vasos curtos gástricos, pela analogia microvascular entre as duas espécies e que essa vasodilatação corresponda, igualmente, a um mecanismo de adaptação arteriolar visando, por exemplo, suprir a perda incorrida pela laqueação. A associação experimental entre laqueação dos vasos curtos gástricos e realização de fundoplicatura total, que exerce aumento inerente de pressão sobre a JEG, não só não provocou défice da microcirculação do esófago distal ou do estômago proximal como desencadeou um mecanismo de vasodilatação fúndica que reforça o conceito de segurança da operação de Nissen para tratamento da DRGE. -------------- ABSTRACT: The laparoscopic Nissen operation is considered to be the most appropriate antirefluxsurgery because it suitably replicates the standard physiology of the gastroesophageal valve in most patients with typical symptoms of gastroesophageal reflux disease (GERD). The technical criteria includes the safe shutdown of the diafragmatic crura(cruroplasty) and the creation of a complete fundoplication (360 degrees), short (lesser than two inches), floppy and without tension – a goal for which the proximal ligation of the gastric short vessels is crucial. The laparoscopic Nissen operation was performed in sixty women and forty men with GERD, without any operative mortality, at the Surgical Department of the Hospital dos Capuchos, CHLC, EPE. The one hundred patients, averaged 46 years old, complained of heartburn (90%), regurgitation (80%) and upper abdominal pain (54 %). The endoscopy process revealed Savary-Miller esophagitis of grade 0-I (62%), II (23%), III (8%), IV (7%), sliding hernia (71%), paraesophageal hernia (8%) or no herniation (21%). The pHmetry/24h diagnosed mixed pattern (38%), raised (20%), lying (20%) or inconclusive (22%). The manometry diagnosed hypotensive LES (35%), normal esophageal peristalsis (88%), mild hypomotility (5%) and was absent (7%). Hiatal hernia, severe esophagitis, ineffective symptomatic control with proton pump inhibitor and request for treatment discontinuation were the signs for surgical action. A laparoscopic ligation of short gastric vessels (70%), cruroplasty and fundoplication (silk 2/0), short (average size 1.5–2 cm) and floppy, without tension and without intraoperative calibration of the esophagus were thus performed. The laparoscopic Nissen fundoplication behaved safe and effective in treating GERD. In a group of 14 asymptomatic volunteers its reputation was confirmed with statistical significance by normalization of postoperative pHmetry/24h and manometry. 94% of the individuals remained asymptomatic up to 30.7 months (average) in the follow-up. Interrogating myself about the impact of this operation on the microcirculation of the gastric fundus I put premised on the possibility of the ligation of the short gastric vessels in the Nissen procedure can induce changes in the arteriolar diameter in the Wall of the gastric fundus. To explore the influence of ligation of the short gastric vessels and the fundoplication at the arteriolar caliber of the cardia, the fundus and the region of the short vessels of the gastric wall, I designed a project of experimental research in guinea pigs with two interdependent components: one veterinary and another technical where I applied angiomorphological studies. The project was developed at the Research Centre of the Department of Anatomy FCMUNL. For its accomplishment I got permission from the Scientific and Pedagogical Committee of the FCM-UNL, I requested for accreditation as a researcher at the General Directorate of Veterinary and, by resorting to the use of animals I submitted it to the Ethics Committee of the FCM-UNL, which approved it unanimously. The guinea pigs were divided into two experimental groups: an experimental group (EG), in which the Nissen procedure was performed and a control group (CG) in which only a gastric traction was done. Protocols of anesthesia, surgery and euthanasia were applied according to the 3Rs – Replacement, Reduction, Refinement of the technique of human experimentation of Burch and Russell (1959) – a widely accepted ethical framework for conducting scientific experiments using animals humanely. Using histological and angiomorphological techniques, I performed the analysis and the description of the normal, macro and microvascular, anatomy of the guinea pig stomach and I defined the morphological criteria that I considered susceptible for validation of this animal model for the proposed study. By means of scanning electron microscopy I measured the arteriolar calibers of the vascular casts of the cardia, of the fundus and of the short gastric vessels in both CG and EG, making 469 measurements in the former and 461 in the latter. The data were sent to the Research Center of the CHLC which conducted the statistical analysis (ANOVA). The data were sent to the Centre for Research of the CHLC, EPE which proceeded to statistical analysis (ANOVA). This analysis revealed that the arterioles plexus of the mucosal and submucosal plexus of the cardia, fundus and region of the short gastric vessels, showed increased caliber in EG. The increase was statistically significant for being greater than 50% CG gauge. In the short gastric vessels, the difference was smaller, but persisted and statistically significant. Straight vessels were dilated at the base, on its emergence of the plexus serous only in the fundus. In the guinea pig, the Nissen procedure - complete fundoplication with ligation of the short gastric vessels - caused arteriolar vasodilation on the gastric fundus. I believe that this vasodilation constituted some accommodation to the modification introduced and infer that the same might happen in humans. I admit therefore that vasodilation also occurs in humans following the ligation of the short gastric vessels by microvascular analogy between the two species and that this vasodilation corresponds also to na adaptation mechanism arteriolar, for example, to compensate the loss incurred by ligation. The association of experimental ligation of the short gastric vessels with conducting complete fundoplication, which exerts increased pressure on the EGJ, not only did not cause a microcirculation deficit of the distal esophagus or proximal stomach as triggered a mechanism of fundic vasodilation which reinforces the security concept of the Nissen procedure for treatment of GERD.

Analysis of classification algorithms for crop detection using LANDSAT 8 images

Remote sensing - the acquisition of information about an object or phenomenon without making physical contact with the object - is applied in a multitude of different areas, ranging from agriculture, forestry, cartography, hydrology, geology, meteorology, aerial traffic control, among many others. Regarding agriculture, an example of application of this information is regarding crop detection, to monitor existing crops easily and help in the region’s strategic planning. In any of these areas, there is always an ongoing search for better methods that allow us to obtain better results. For over forty years, the Landsat program has utilized satellites to collect spectral information from Earth’s surface, creating a historical archive unmatched in quality, detail, coverage, and length. The most recent one was launched on February 11, 2013, having a number of improvements regarding its predecessors. This project aims to compare classification methods in Portugal’s Ribatejo region, specifically regarding crop detection. The state of the art algorithms will be used in this region and their performance will be analyzed.

Genetic algorithms for the non emergency patients transport service

The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the paper. The authors would like to thank Dr. Elaine DeBock for reviewing the manuscript.

Comparison of single and multi-objective evolutionary algorithms for robust link-state routing

Traffic Engineering (TE) approaches are increasingly impor- tant in network management to allow an optimized configuration and resource allocation. In link-state routing, the task of setting appropriate weights to the links is both an important and a challenging optimization task. A number of different approaches has been put forward towards this aim, including the successful use of Evolutionary Algorithms (EAs). In this context, this work addresses the evaluation of three distinct EAs, a single and two multi-objective EAs, in two tasks related to weight setting optimization towards optimal intra-domain routing, knowing the network topology and aggregated traffic demands and seeking to mini- mize network congestion. In both tasks, the optimization considers sce- narios where there is a dynamic alteration in the state of the system, in the first considering changes in the traffic demand matrices and in the latter considering the possibility of link failures. The methods will, thus, need to simultaneously optimize for both conditions, the normal and the altered one, following a preventive TE approach towards robust configurations. Since this can be formulated as a bi-objective function, the use of multi-objective EAs, such as SPEA2 and NSGA-II, came nat- urally, being those compared to a single-objective EA. The results show a remarkable behavior of NSGA-II in all proposed tasks scaling well for harder instances, and thus presenting itself as the most promising option for TE in these scenarios.

An immunity based configuration for multilayer single featured biometric authentication algorithms

Immune systems have been used in the last years to inspire approaches for several computational problems. This paper focus on behavioural biometric authentication algorithms’ accuracy enhancement by using them more than once and with different thresholds in order to first simulate the protection provided by the skin and then look for known outside entities, like lymphocytes do. The paper describes the principles that support the application of this approach to Keystroke Dynamics, an authentication biometric technology that decides on the legitimacy of a user based on his typing pattern captured on he enters the username and/or the password and, as a proof of concept, the accuracy levels of one keystroke dynamics algorithm when applied to five legitimate users of a system both in the traditional and in the immune inspired approaches are calculated and the obtained results are compared.