Combining non-dominance, objective-order and spread metric to extend firefly algorithm to multi-objective optimization

In this paper, we propose an extension of the firefly algorithm (FA) to multi-objective optimization. FA is a swarm intelligence optimization algorithm inspired by the flashing behavior of fireflies at night that is capable of computing global solutions to continuous optimization problems. Our proposal relies on a fitness assignment scheme that gives lower fitness values to the positions of fireflies that correspond to non-dominated points with smaller aggregation of objective function distances to the minimum values. Furthermore, FA randomness is based on the spread metric to reduce the gaps between consecutive non-dominated solutions. The obtained results from the preliminary computational experiments show that our proposal gives a dense and well distributed approximated Pareto front with a large number of points.

New control algorithm for single-phase series active power filter

This paper presents a single-phase Series Active Power Filter (Series APF) for mitigation of the load voltage harmonic content, while maintaining the voltage on the DC side regulated without the support of a voltage source. The proposed series active power filter control algorithm eliminates the additional voltage source to regulate the DC voltage, and with the adopted topology it is not used a coupling transformer to interface the series active power filter with the electrical power grid. The paper describes the control strategy which encapsulates the grid synchronization scheme, the compensation voltage calculation, the damping algorithm and the dead-time compensation. The topology and control strategy of the series active power filter have been evaluated in simulation software and simulations results are presented. Experimental results, obtained with a developed laboratorial prototype, validate the theoretical assumptions, and are within the harmonic spectrum limits imposed by the international recommendations of the IEEE-519 Standard.

An alternative educational indicator for classifying secondary schools in Portugal

The purpose of this paper aims at carrying out a study in the area of Statistics for classifying Portuguese Secondary Schools (both mainland and islands: “Azores” and “Madeira”), taking into account the results achieved by their students in both national examinations and internal assessment. The main according consists of identifying groups of schools with different performance levels by considering the sub-national public and private education systems’ as well as their respective geographic location. For this, we developed an alternative educational indicator for the so-called Secondary Education indicator rankings released since 2001 by the Portuguese media.

MOEA/VAN: Multiobjective Evolutionary Algorithm based on Vector Angle Neighborhood

Natural selection favors the survival and reproduction of organisms that are best adapted to their environment. Selection mechanism in evolutionary algorithms mimics this process, aiming to create environmental conditions in which artificial organisms could evolve solving the problem at hand. This paper proposes a new selection scheme for evolutionary multiobjective optimization. The similarity measure that defines the concept of the neighborhood is a key feature of the proposed selection. Contrary to commonly used approaches, usually defined on the basis of distances between either individuals or weight vectors, it is suggested to consider the similarity and neighborhood based on the angle between individuals in the objective space. The smaller the angle, the more similar individuals. This notion is exploited during the mating and environmental selections. The convergence is ensured by minimizing distances from individuals to a reference point, whereas the diversity is preserved by maximizing angles between neighboring individuals. Experimental results reveal a highly competitive performance and useful characteristics of the proposed selection. Its strong diversity preserving ability allows to produce a significantly better performance on some problems when compared with stat-of-the-art algorithms.

Impact of an educational hands-on project on the antimicrobial, antitumor and anti-inflammatory properties of plants on Portuguese students' awareness, knowledge, and competences

Promoting environmental and health education is crucial to allow students to make conscious decisions based on scientific criteria. The study is based on the outcomes of an Educational Project implemented with Portuguese students and consisted of several activities, exploring pre-existent Scientific Gardens at the School, aiming to investigate the antibacterial, antitumor and anti-inflammatory properties of plant extracts, with posterior incorporation in soaps and creams. A logo and a webpage were also created. The effectiveness of the project was assessed via the application of a questionnaire (pre- and post-test) and observations of the participants in terms of engagement and interaction with all individuals involved in the project. This project increased the knowledge about autochthonous plants and the potential medical properties of the corresponding plant extracts and increased the awareness about the correct design of scientific experiments and the importance of the use of experimental models of disease. The students regarded their experiences as exciting and valuable and believed that the project helped to improve their understanding and increase their interest in these subjects and in science in general. This study emphasizes the importance of raising students’ awareness on the valorization of autochthonous plants and exploitation of their medicinal properties.

Reconstructing historical forest cover change in the Lower Amazon floodplains using the LandTrendr algorithm

ABSTRACTThe Amazon várzeas are an important component of the Amazon biome, but anthropic and climatic impacts have been leading to forest loss and interruption of essential ecosystem functions and services. The objectives of this study were to evaluate the capability of the Landsat-based Detection of Trends in Disturbance and Recovery (LandTrendr) algorithm to characterize changes in várzeaforest cover in the Lower Amazon, and to analyze the potential of spectral and temporal attributes to classify forest loss as either natural or anthropogenic. We used a time series of 37 Landsat TM and ETM+ images acquired between 1984 and 2009. We used the LandTrendr algorithm to detect forest cover change and the attributes of "start year", "magnitude", and "duration" of the changes, as well as "NDVI at the end of series". Detection was restricted to areas identified as having forest cover at the start and/or end of the time series. We used the Support Vector Machine (SVM) algorithm to classify the extracted attributes, differentiating between anthropogenic and natural forest loss. Detection reliability was consistently high for change events along the Amazon River channel, but variable for changes within the floodplain. Spectral-temporal trajectories faithfully represented the nature of changes in floodplain forest cover, corroborating field observations. We estimated anthropogenic forest losses to be larger (1.071 ha) than natural losses (884 ha), with a global classification accuracy of 94%. We conclude that the LandTrendr algorithm is a reliable tool for studies of forest dynamics throughout the floodplain.

The Portuguese programme one laptop per child: political, educational and social impact

In 2008, the XVII Portuguese Constitutional Government launched the ‘e.escolinha’ programme, within the Technological Plan for Education, which set out the distribution of a computer, called ‘Magalhães’, designed for chil-dren attending the 1st cycle of basic education. Suspended in 2011 by the XIX Government, this programme has allowed, however, almost 500 000 children to have access to a personal computer. It was expected that this political measure would “revolutionise” the national education system by bringing changes to the pedagogical practices of teachers and the learning processes of children and by achieving educational success, in general. Based on documental analysis and on a set of interviews with key decision-makers in conceiving, implementing and monitoring this governmental initiative, the fi rst part of this chapter presents and analyses the ‘e.escolinha’ initiative and the policies be-hind that governmental programme, seeking to disassemble those objectives and provide some insights into the relationship between discourses, rhetoric, and reality. After that, the chapter focuses on children’s uses and practices with the ‘Magalhães’ laptop, at school and at home. Based on the results of questionnaires fi lled in by approximately 1500 children from 32 First Cycle public schools of the municipality of Braga (north of Portugal) and also from questionnaires applied to their parents and teachers, this chapter intends to analyse the real impact of this initiative for children, family and school. It also seeks to discuss the contribution of this educational policy to children’s digital literacy and also to their own and their families’ social and digital inclusion. To understand if it represented an added value to teachers’ pedagogical practice is another of its aims. The fi ndings point out a major focus on technology and access rather than on uses and competences or even on social, educational and cultural change. In fact, a major conclusion is the existence of a strong gap between the policy and the practices, typical of a top-down policy design. This study is an integrant part of a research project titled “Navigating with ‘Magalhães’: Study on the Impact of Digital Media in Schoolchildren” conducted at the University of Minho, Portugal, financed by the Portuguese Foundation for Science and Technology [PTDC/CCI-COM/101381/2008] and co-funded by the European Regional Development Fund [COMPETE: FCOMP-01-0124-FEDER-009056].

Reliability of the information about the history of diagnosis and treatment of hypertension. Differences in regard to sex, age, and educational level. The pró-saúde study

OBJECTIVE: To assess the intraobserver reliability of the information about the history of diagnosis and treatment of hypertension. METHODS: A multidimensional health questionnaire, which was filled out by the interviewees, was applied twice with an interval of 2 weeks, in July '99, to 192 employees of the University of the State of Rio de Janeiro (UERJ), stratified by sex, age, and educational level. The intraobserver reliability of the answers provided was estimated by the kappa statistic and by the coefficient of intraclass correlation (CICC). RESULTS: The general kappa (k) statistic was 0.75 (95% CI=0.73-0.77). Reliability was higher among females (k=0.88, 95% CI=0.85-0.91) than among males (k=0.62, 95% CI=0.59-0.65).The reliability was higher among individuals 40 years of age or older (k=0.79; 95% CI=0.73-0.84) than those from 18 to 39 years (k=0.52; 95% CI=0.45-0.57). Finally, the kappa statistic was higher among individuals with a university educational level (k=0.86; 95% CI=0.81-0.91) than among those with high school educational level (k=0.61; 95% CI=0.53-0.70) or those with middle school educational level (k=0.68; 95% CI=0.64-0.72). The coefficient of intraclass correlation estimated by the intraobserver agreement in regard to age at the time of the diagnosis of hypertension was 0.74. A perfect agreement between the 2 answers (k=1.00) was observed for 22 interviewees who reported prior prescription of antihypertensive medication. CONCLUSION: In the population studied, estimates of the reliability of the history of medical diagnosis of hypertension and its treatment ranged from substantial to almost perfect reliability.

Educating for sociability and learning for citizenship: developing communicational skills and mediation in educational contexts

This text concerns a program about the Promotion of Social and Communicational Skills and Mediation (PSCSM) developed with children aged between 10 and 13 years in a non-formal educational institution. The program of intervention had, as its purpose, the promotion of social and communicational competencies and mediation, thus enabling the children involved to have a healthy and responsible sociability in the different contexts in which they find themselves: family, school, peer group, amongst others. It was developed over 13 sessions with objectives and activities intentionally planned with the view of promoting competencies of communication, co-operation, responsibility, a critical spirit, solidarity, autonomy, respect, integration, inclusion and the recognition of rights and duties. This work was carried out with an action-research methodology that resorted to various techniques and instruments to gather and record information. The results obtained showed the impact and benefits of the program and they also revealed the necessity of educational institutions investing in the promotion of an ethical literacy and the empowerment of the children and young people for healthy sociability and active citizenship.

Enfermedad de Chagas: epidemiología de vectores y estrategias educativas para la vigilancia entomológica en áreas de riesgo del norte de la provincia de Córdoba. Chagas disease: epidemiology of vectors and educational strategies for entomological surveillance in risk areas of northern province of Cordoba.

La Enfermedad de Chagas es considerada en términos sociales y económicos, una de las enfermedades parasíticas más importantes de América Latina. La transmisión vectorial de esta enfermedad ha sido interrumpida en gran parte de América Latina sin embargo, el control vectorial no ha podido lograr la sostenibilidad y la efectividad necesarias para interrumpir la transmisión vectorial en la región del Gran Chaco de Argentina, Bolivia y Paraguay. La permanencia de poblaciones residuales de triatominos en estructuras peridomiciliarias permite una rápida recuperación del vector, sugiriéndose que estas poblaciones serían la principal fuente de reinfestación de la vivienda humana. Este escenario plantea por lo tanto la necesidad de estudiar con más profundidad las poblaciones de triatominos presentes en los peridomicilios para comprender su dispersión, capacidad de domiciliación y así entender el posible peligro que pueden presentar para el hombre como especies vectoras de la enfermedad de Chagas. Dentro de la provincia de Córdoba existen áreas que por la presencia histórica de triatomineos, la notificación reciente de casos de Chagas vectorial y el registro de especies silvestres invadiendo los domicilios merecen un estudio más profundo. Es por ello que se propone realizar un relevamiento de las especies de triatomineos que habitan los domicilios y peridomicilios en estas zonas, calcular los índices de infección con Trypanosoma cruzi que presentan, caracterizar su perfil alimentario, los factores de riesgo que favorecen su refugio, su capacidad dispersiva y diferenciar fenotípicamente entre las poblaciones peridomésticas para comprender mejor el posible peligro que pueden presentar para el hombre como especies vectoras de la enfermedad de Chagas. Además, y de manera complementaria, se aplicarán estrategias educativas en el ámbito escolar que sirvan para la vigilancia entomológica y acciones preventivas de la Enfermedad de Chagas. La determinación del perfil alimentario pautará la potencialidad de cada vector, siendo esta información fundamental para el análisis de situaciones epidemiológicas de riesgo. La capacidad dispersiva y la diferenciación fenotípica de las poblaciones permitirán conocer el posible movimiento y flujo de triatominos desde y hacia la vivienda humana. La determinación de los factores que favorecen el refugio de triatominos permitirá conocer el nivel de riesgo en que se encuentra cada domicilio. Además, considerando la importancia de las poblaciones peridomésticas en los procesos de reinfestación, se analizará la capacidad dispersiva que presentan los triatominos a través de su estado nutricional y, mediante la morfometría clásica y geométrica, se analizará como se estructura la diversidad fenotípica en los domicilios y peridomicilios. La aplicación de estrategias educativas en el ámbito escolar favorecerá el conocimiento en general de esta enfermedad, la vigilancia entomólogica y las acciones preventivas por parte de los niños en edad escolar. Chagas disease is considered socially and economically, one of the most important parasitic diseases in Latin America. Vector transmission of this disease has been interrupted in much of Latin America, however, vector control has failed to achieve sustainability and effectiveness necessary to interrupt the vector transmission in the Gran Chaco region of Argentina, Bolivia and Paraguay. The permanence of residual populations of triatomine in the peridomiciliary structures enables fast recovery of the vector, suggesting that these populations would be the main source of reinfestation of human dwellings. Within the province of Córdoba, there are areas that the historical presence of triatomines, the recent notification of cases of Chagas vector and recording of wild species invading the homes deserve further study. That is why, there will be a survey of Triatominae species that inhabit the domiciles and peridomiciles in these areas, rates of infection with Trypanosoma cruzi, their host feeding preferences, the risk factors that favor its shelter, their dispersive capacity and phenotypic differentiation between peridomestic populations, to better understand the potential danger they may present to the man and vector species of Chagas disease. In addition, complementary, educational strategies in schools were implemented that serve for entomological surveillance and preventive actions of Chagas disease. The determination of the potential food profile patterns of each vector is essential for epidemiological analysis of risk situations. Dispersive capacity and phenotypic differentiation of populations may allow understanding the movement and flow of triatomines and from human habitation.

Aceleración de Algoritmos en Procesadores Multicore, GPGPU y FPGA. Algorithm Acceleration with Multicore, GPGPU and FPGA Processors.

El avance en la potencia de cómputo en nuestros días viene dado por la paralelización del procesamiento, dadas las características que disponen las nuevas arquitecturas de hardware. Utilizar convenientemente este hardware impacta en la aceleración de los algoritmos en ejecución (programas). Sin embargo, convertir de forma adecuada el algoritmo en su forma paralela es complejo, y a su vez, esta forma, es específica para cada tipo de hardware paralelo. En la actualidad los procesadores de uso general más comunes son los multicore, procesadores paralelos, también denominados Symmetric Multi-Processors (SMP). Hoy en día es difícil hallar un procesador para computadoras de escritorio que no tengan algún tipo de paralelismo del caracterizado por los SMP, siendo la tendencia de desarrollo, que cada día nos encontremos con procesadores con mayor numero de cores disponibles. Por otro lado, los dispositivos de procesamiento de video (Graphics Processor Units - GPU), a su vez, han ido desarrollando su potencia de cómputo por medio de disponer de múltiples unidades de procesamiento dentro de su composición electrónica, a tal punto que en la actualidad no es difícil encontrar placas de GPU con capacidad de 200 a 400 hilos de procesamiento paralelo. Estos procesadores son muy veloces y específicos para la tarea que fueron desarrollados, principalmente el procesamiento de video. Sin embargo, como este tipo de procesadores tiene muchos puntos en común con el procesamiento científico, estos dispositivos han ido reorientándose con el nombre de General Processing Graphics Processor Unit (GPGPU). A diferencia de los procesadores SMP señalados anteriormente, las GPGPU no son de propósito general y tienen sus complicaciones para uso general debido al límite en la cantidad de memoria que cada placa puede disponer y al tipo de procesamiento paralelo que debe realizar para poder ser productiva su utilización. Los dispositivos de lógica programable, FPGA, son dispositivos capaces de realizar grandes cantidades de operaciones en paralelo, por lo que pueden ser usados para la implementación de algoritmos específicos, aprovechando el paralelismo que estas ofrecen. Su inconveniente viene derivado de la complejidad para la programación y el testing del algoritmo instanciado en el dispositivo. Ante esta diversidad de procesadores paralelos, el objetivo de nuestro trabajo está enfocado en analizar las características especificas que cada uno de estos tienen, y su impacto en la estructura de los algoritmos para que su utilización pueda obtener rendimientos de procesamiento acordes al número de recursos utilizados y combinarlos de forma tal que su complementación sea benéfica. Específicamente, partiendo desde las características del hardware, determinar las propiedades que el algoritmo paralelo debe tener para poder ser acelerado. Las características de los algoritmos paralelos determinará a su vez cuál de estos nuevos tipos de hardware son los mas adecuados para su instanciación. En particular serán tenidos en cuenta el nivel de dependencia de datos, la necesidad de realizar sincronizaciones durante el procesamiento paralelo, el tamaño de datos a procesar y la complejidad de la programación paralela en cada tipo de hardware. Today´s advances in high-performance computing are driven by parallel processing capabilities of available hardware architectures. These architectures enable the acceleration of algorithms when thes ealgorithms are properly parallelized and exploit the specific processing power of the underneath architecture. Most current processors are targeted for general pruposes and integrate several processor cores on a single chip, resulting in what is known as a Symmetric Multiprocessing (SMP) unit. Nowadays even desktop computers make use of multicore processors. Meanwhile, the industry trend is to increase the number of integrated rocessor cores as technology matures. On the other hand, Graphics Processor Units (GPU), originally designed to handle only video processing, have emerged as interesting alternatives to implement algorithm acceleration. Current available GPUs are able to implement from 200 to 400 threads for parallel processing. Scientific computing can be implemented in these hardware thanks to the programability of new GPUs that have been denoted as General Processing Graphics Processor Units (GPGPU).However, GPGPU offer little memory with respect to that available for general-prupose processors; thus, the implementation of algorithms need to be addressed carefully. Finally, Field Programmable Gate Arrays (FPGA) are programmable devices which can implement hardware logic with low latency, high parallelism and deep pipelines. Thes devices can be used to implement specific algorithms that need to run at very high speeds. However, their programmability is harder that software approaches and debugging is typically time-consuming. In this context where several alternatives for speeding up algorithms are available, our work aims at determining the main features of thes architectures and developing the required know-how to accelerate algorithm execution on them. We look at identifying those algorithms that may fit better on a given architecture as well as compleme

A Novel Algorithm to Quantify Coronary Remodeling Using Inferred Normal Dimensions

Background:Vascular remodeling, the dynamic dimensional change in face of stress, can assume different directions as well as magnitudes in atherosclerotic disease. Classical measurements rely on reference to segments at a distance, risking inappropriate comparison between dislike vessel portions.Objective:to explore a new method for quantifying vessel remodeling, based on the comparison between a given target segment and its inferred normal dimensions.Methods:Geometric parameters and plaque composition were determined in 67 patients using three-vessel intravascular ultrasound with virtual histology (IVUS-VH). Coronary vessel remodeling at cross-section (n = 27.639) and lesion (n = 618) levels was assessed using classical metrics and a novel analytic algorithm based on the fractional vessel remodeling index (FVRI), which quantifies the total change in arterial wall dimensions related to the estimated normal dimension of the vessel. A prediction model was built to estimate the normal dimension of the vessel for calculation of FVRI.Results:According to the new algorithm, “Ectatic” remodeling pattern was least common, “Complete compensatory” remodeling was present in approximately half of the instances, and “Negative” and “Incomplete compensatory” remodeling types were detected in the remaining. Compared to a traditional diagnostic scheme, FVRI-based classification seemed to better discriminate plaque composition by IVUS-VH.Conclusion:Quantitative assessment of coronary remodeling using target segment dimensions offers a promising approach to evaluate the vessel response to plaque growth/regression.

Algorithm engineering for expression dag based number types

Magdeburg, Univ., Fak. für Informatik, Diss., 2015

A note on parallelizing the parameterized expectations algorithm

The parameterized expectations algorithm (PEA) involves a long simulation and a nonlinear least squares (NLS) fit, both embedded in a loop. Both steps are natural candidates for parallelization. This note shows that parallelization can lead to important speedups for the PEA. I provide example code for a simple model that can serve as a template for parallelization of more interesting models, as well as a download link for an image of a bootable CD that allows creation of a cluster and execution of the example code in minutes, with no need to install any software.