Genetic algorithm for shipping route estimation with long-range tracking data : automatic reconstruction of shipping routes based on the historical ship positions for maritime safety applications

Ship tracking systems allow Maritime Organizations that are concerned with the Safety at Sea to obtain information on the current location and route of merchant vessels. Thanks to Space technology in recent years the geographical coverage of the ship tracking platforms has increased significantly, from radar based near-shore traffic monitoring towards a worldwide picture of the maritime traffic situation. The long-range tracking systems currently in operations allow the storage of ship position data over many years: a valuable source of knowledge about the shipping routes between different ocean regions. The outcome of this Master project is a software prototype for the estimation of the most operated shipping route between any two geographical locations. The analysis is based on the historical ship positions acquired with long-range tracking systems. The proposed approach makes use of a Genetic Algorithm applied on a training set of relevant ship positions extracted from the long-term storage tracking database of the European Maritime Safety Agency (EMSA). The analysis of some representative shipping routes is presented and the quality of the results and their operational applications are assessed by a Maritime Safety expert.

Parallelization of kinetic Monte Carlo algorithm to simulate AL3Sc precipitation

The present paper reports the precipitation process of Al3Sc structures in an aluminum scandium alloy, which has been simulated with a synchronous parallel kinetic Monte Carlo (spkMC) algorithm. The spkMC implementation is based on the vacancy diffusion mechanism. To filter the raw data generated by the spkMC simulations, the density-based clustering with noise (DBSCAN) method has been employed. spkMC and DBSCAN algorithms were implemented in the C language and using MPI library. The simulations were conducted in the SeARCH cluster located at the University of Minho. The Al3Sc precipitation was successfully simulated at the atomistic scale with the spkMC. DBSCAN proved to be a valuable aid to identify the precipitates by performing a cluster analysis of the simulation results. The achieved simulations results are in good agreement with those reported in the literature under sequential kinetic Monte Carlo simulations (kMC). The parallel implementation of kMC has provided a 4x speedup over the sequential version.

A model to simulate the moment-rotation and crack width of FRC members reinforced with longitudinal bars

The present work describes a model for the determination of the moment–rotation relationship of a cross section of fiber reinforced concrete (FRC) elements that also include longitudinal bars for the flexural reinforcement (R/FRC). Since a stress–crack width relationship (σ–w)(σ–w) is used to model the post-cracking behavior of a FRC, the σ–w directly obtained from tensile tests, or derived from inverse analysis applied to the results obtained in three-point notched beam bending tests, can be adopted in this approach. For a more realistic assessment of the crack opening, a bond stress versus slip relationship is assumed to simulate the bond between longitudinal bars and surrounding FRC. To simulate the compression behavior of the FRC, a shear friction model is adopted based on the physical interpretation of the post-peak compression softening behavior registered in experimental tests. By allowing the formation of a compressive FRC wedge delimited by shear band zones, the concept of concrete crushing failure mode in beams failing in bending is reinterpreted. By using the moment–rotation relationship, an algorithm was developed to determine the force–deflection response of statically determinate R/FRC elements. The model is described in detail and its good predictive performance is demonstrated by using available experimental data. Parametric studies were executed to evidence the influence of relevant parameters of the model on the serviceability and ultimate design conditions of R/FRC elements failing in bending.

Sensorimotor synchronization when walking side by side with a point light walker

[Excerpt] Synchronization of periodic movements like side-by-side walking [7] is frequently modeled by coupled oscillators [5] and the coupling strength is defined quantitatively [3]. In contrast, in most studies on sensorimotor synchronization (SMS), simple movements like finger taps are synchronized with simple stimuli like metronomes [4]. While the latter paradigm simplifies matters and allows for the assessment of the relative weights of sensory modalities through systematic variation of the stimuli [1], it might lack ecological validity. Conversely, using more complex movements and stimuli might complicate the specification of mechanisms underlying coupling. We merged the positive aspects of both approaches to study the contribution of auditory and visual information on synchronization during side-by-side walking. As stimuli, we used Point Light Walkers (PLWs) and auralized steps sound; both were constructed from previously captured walking individuals [2][6]. PLWs were retro-projected on a screen and matched according to gender, hip height, and velocity. The participant walked for 7.20m side by side with 1) a PLW, 2) steps sound, or 3) both displayed in temporal congruence. Instruction to participants was to synchronize with the available stimuli. [...]

A new competitive implementation of the electromagnetism-like algorithm for global optimization

The Electromagnetism-like (EM) algorithm is a population- based stochastic global optimization algorithm that uses an attraction- repulsion mechanism to move sample points towards the optimal. In this paper, an implementation of the EM algorithm in the Matlab en- vironment as a useful function for practitioners and for those who want to experiment a new global optimization solver is proposed. A set of benchmark problems are solved in order to evaluate the performance of the implemented method when compared with other stochastic methods available in the Matlab environment. The results con rm that our imple- mentation is a competitive alternative both in term of numerical results and performance. Finally, a case study based on a parameter estimation problem of a biology system shows that the EM implementation could be applied with promising results in the control optimization area.

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.

Implementação de um sistema MPPT em circuito integrado CMOS

Dissertação de mestrado integrado em Engenharia Eletrónica Industrial e Computadores

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.

An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds

For a given self-map f of M, a closed smooth connected and simply-connected manifold of dimension m ≥ 4, we provide an algorithm for estimating the values of the topological invariant Dm r [f], which equals the minimal number of r-periodic points in the smooth homotopy class of f. Our results are based on the combinatorial scheme for computing Dm r [f] introduced by G. Graff and J. Jezierski [J. Fixed Point Theory Appl. 13 (2013), 63–84]. An open-source implementation of the algorithm programmed in C++ is publicly available at http://www.pawelpilarczyk.com/combtop/.

Seguidor do ponto de máxima potência multi-conversor para sistemas solares fotovoltaicos

Dissertação de mestrado integrado em Engenharia Eletrónica Industrial e de Computadores

Automatização e otimização do escalonamento de pessoal hospitalar

Dissertação de mestrado em Engenharia de Sistemas

Exercise and heart failure. Relation of the severity of the disease to the anaerobic threshold and the respiratory compensation point

OBJECTIVE - To identify, the anaerobic threshold and respiratory compensation point in patients with heart failure. METHODS - The study comprised 42 Men,divided according to the functional class (FC) as follows: group I (GI) - 15 patients in FC I; group II (GII) - 15 patients in FC II; and group III (GIII) - 12 patients in FC III. Patients underwent a treadmill cardiopulmonary exercise test, where the expired gases were analyzed. RESULTS - The values for the heart rate (in bpm) at the anaerobic threshold were the following: GI, 122±27; GII, 117±17; GIII, 114±22. At the respiratory compensation point, the heart rates (in bpm) were as follows: GI, 145±33; GII, 133±14; GIII 123±22. The values for the heart rates at the respiratory compensation point in GI and GIII showed statistical difference. The values of oxygen consumption (VO2) at the anaerobic threshold were the following (in ml/kg/min): GI, 13.6±3.25; GII, 10.77±1.89; GIII, 8.7±1.44 and, at the respiratory compensation point, they were as follows: GI, 19.1±2.2; GII, 14.22±2.63; GIII, 10.27±1.85. CONCLUSION - Patients with stable functional class I, II, and III heart failure reached the anaerobic threshold and the respiratory compensation point at different levels of oxygen consumption and heart rate. The role played by these thresholds in physical activity for this group of patients needs to be better clarified.

Percutaneous Stent Implantation for Treating Multivessel Coronary Disease in Patients with and without Involvement of the Proximal Segment of the Anterior Descending Coronary Artery

OBJECTIVE: To assess coronary stent placement in patients with multivessel coronary disease and involvement of the proximal portion of the anterior descending coronary artery. METHODS: We retrospectively analyzed the in-hospital and late evolution of 189 patients with multivessel coronary disease, who underwent percutaneous coronary stent placement. These patients were divided into 2 groups as follows: group I (GI) - 59 patients with involvement of the proximal segment of the anterior descending coronary artery; and group II (GII) - 130 patients without involvement of the proximal segment of the anterior descending coronary artery. RESULTS: No significant difference was observed in the success rate of the procedure (91.5% versus 97.6%, p=0.86), nor in the occurrence of major adverse cardiac events (5.1% versus 1.5%, p=0.38), nor in the occurrence of major vascular complications (1.7% versus 0%, p=0.69) in the in-hospital phase. In the late follow-up, the incidence of major adverse cardiac events (15.4% versus 13.7%, p=0.73) and the need for new revascularization (13.5% versus 10.3%, p=0.71) were similar for both groups. CONCLUSION: The in-hospital and late evolution of patients with multivessel coronary disease with and without involvement of the proximal segment of the anterior descending coronary artery treated with coronary stent placement did not differ. This suggests that this revascularization method is an effective procedure and a valuable option for treating these types of patients.

Revascularização da descendente anterior proximal com stents revestidos por fármacos

OBJETIVO: Avaliar o prognóstico clínico dos doentes coronários submetidos a revascularização percutânea com implantação de stents revestidos com fármacos na descendente anterior proximal. MÉTODOS: Cento e setenta doentes consecutivos, com idade média de 65 anos, 49 (29%) mulheres, receberam implante de pelo menos um stent revestido com fármaco, no nosso centro. O número total de stents revestidos com fármaco implantados foi 189, dos quais 115 (61%) de sirolimus (CYPHER®) e 74 (39%) de paclitaxel (TAXUS®). Em 100 (60%) dos casos, estava presente doença coronário multivaso. Em 61 (36%) dos doentes tratou-se outro segmento coronário para além da descendente anterior proximal. Efetuou-se um seguimento clínico durante um tempo médio de 11 ± 5 meses e controle angiográfico entre os seis e os nove meses. Obteve-se um endpoint final composto por morte, infarto agudo do miocárdio e pela necessidade de reintervenção sobre a descendente anterior. Analisou-se secundariamente a ocorrência de reestenose, a necessidade de reintervenção sobre o segmento proximal da descendente anterior e a trombose de stent. RESULTADOS: O procedimento teve êxito angiográfico imediato em todos os doentes. Registraram-se duas mortes, dois infartos agudos do miocárdio, e duas reintervenções coronárias percutâneas por trombose de stent no período intra-hospitalar. Aos seis meses de seguimento, observou-se mais uma morte cardíaca e identificaram-se três infartos do miocárdio; houve necessidade de três novos procedimentos de revascularização. Até ao final do seguimento, verificaram-se mais três mortes, três infartos do miocárdio e oito revascularizações da descendente anterior, duas delas por cirurgia. A sobrevivência livre de eventos cardíacos adversos maior foi de 91%. A mortalidade cardíaca foi de 3%. A reestenose binária no segmento proximal da descendente anterior foi de 4,1%. A sobrevivência livre de revascularização do vaso alvo foi de 94%. Não se observaram casos de trombose tardia de stent. CONCLUSÃO: A revascularização percutânea da descendente anterior proximal com a implantação de stents revestidos com fármacos constitui uma estratégia terapêutica segura e muito eficaz em curto e longo prazos.