An evolutionary multi-objective optimization system for earthworks

Earthworks involve the levelling or shaping of a target area through the moving or processing of the ground surface. Most construction projects require earthworks, which are heavily dependent on mechanical equipment (e.g., excavators, trucks and compactors). Often, earthworks are the most costly and time-consuming component of infrastructure constructions (e.g., road, railway and airports) and current pressure for higher productivity and safety highlights the need to optimize earthworks, which is a nontrivial task. Most previous attempts at tackling this problem focus on single-objective optimization of partial processes or aspects of earthworks, overlooking the advantages of a multi-objective and global optimization. This work describes a novel optimization system based on an evolutionary multi-objective approach, capable of globally optimizing several objectives simultaneously and dynamically. The proposed system views an earthwork construction as a production line, where the goal is to optimize resources under two crucial criteria (costs and duration) and focus the evolutionary search (non-dominated sorting genetic algorithm-II) on compaction allocation, using linear programming to distribute the remaining equipment (e.g., excavators). Several experiments were held using real-world data from a Portuguese construction site, showing that the proposed system is quite competitive when compared with current manual earthwork equipment allocation.

Improvement of in silico strain engineering methods in Saccharomyces cerevisiae

PhD thesis in Bioengineering

Genetic breeding on the bee Melipona scutellaris (Apidae, Meliponinae)

A selection of queens of Melipona scutellaris through the most productive colonies were carried out during eight months in an orange honeyflow. Each of the colonies was evaluated by its production, that is, the gross weight production ( pollen, brood, geopropolis and wax of each hive). With this data a coefficient of repeatability was estimated by the intraclass correlation method, obtained r = 0.835 ± 0.071. The repeatibility is very high showing that the analysed data (production) is repeatable. Selection was then carried out using the regression coefficient of each colony and the respective production gain. Using these data the colonies were divided into three groups according to the method Vencovsky and Kerr (1982): a with the colonies of highest productivity, b of least productivity, and c of intermediary productivity. Colonies with the highest production (Group a) gave their queens to those of the lowest production (Group b) after their queens were taken out and killed; while those of intermediate (Group c) stayed with the same queens during the entire experiment both before and after the selection. The modifications in weight, that is, the genetic response was (R)= 7.98 gr per day which indicated a selection gain. The estimate of the realized herdability is twice the rate of the response to selection (R) by the selection differential (S2). That is then h²R=2(R/S2) then h²R= 0.166

Geographic pattern of genetic diversity in natural populations of Rosewood (Aniba rosaeodora), in the Central Amazonia

Rosewood (Aniba rosaeodora Ducke, Lauraceae) is an Amazonian evergreen tree and a source of the purest linalool, the main component of its essential oil, which is very valuable in the international perfumery market. After decades of over-exploitation it is currently considered as threatened. We evaluated the genetic diversity and its distribution in four populations in Central Amazonia. Thirty-five reliable RAPD markers were generated, of which 32 were polymorphic (91.4%). Variation was higher within the populations (76.5%; p < 0.0001) and geographic distribution contributed to population differentiation (23.4%; p < 0.0001). The Amazon River had a small influence on gene flow (3.3%; p < 0.0001), but we identified evidence of gene flow across the river. There were significant differences in marker frequencies (p < 0.05), in agreement with the low gene flow (Nm = 2.02). The correlation between genetic distance and gene flow was - 0.95 (p = 0.06) and between geographic distance and gene flow was -0.78 (p = 0.12). There was a geographic cline of variability across an East-West axis, influenced as well by the Amazon River, suggesting the river could be a barrier to gene flow. Although threatened, these Rosewood populations retain high diversity, with the highest levels in the Manaus population, which has been protected for over 42 years in a Reserve.

Genetic diversity in rosewood saplings (Aniba rosaeodora ducke, Lauraceae): an ecological approach

This article takes an ecological approach to the genetic diversity of Rosewood (Aniba rosaeodora Ducke) in a central Amazonian terra firme forest north of Manaus. Planted Rosewood setting, under partial shaded canopy, were assessed in terms of fruiting production, frugivory, and seed dispersal. Using RAPD molecular analysis procedures, the influence of the spatial distribution of adult trees on the genetic diversity (polymorphism) of saplings was assessed with genetic samples from 34 reproductive trees and 60 saplings. The density and distribution patterns the reproductive trees did not modify the sapling"s diversity (1.86%, AMOVA). Two types of adult tree dispersion were identified; i) clumped and ii) more widely dispersed. Polymorphism (77.5%) and gene flow were high between these. Although more sapling genetic variability in areas with a higher density of mature plants was not as high as expected, density did not affect the genetic diversity of samplings, indicating a high incidence of gene flow amongst trees. In planted Rosewood population (surrounded by low disturbed forest), fruiting trees experienced a high level of removal of seeds by toucans (Rhamphastidae), about of 50%. The high gene flow found among native trees suggested that toucans, promoting seed rain at short and long distances from maternal trees, actively contribute to the maintenance of genetic diversity within wild rosewood populations.

Solving large 0–1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm

The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0-1 multidimensional knapsack problems that are NP-hard. In the last decades several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simpli ed binary version of the artificial fish swarm algorithm is presented, where a point/ fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fi sh behavior that are randomly selected by using two user de ned probability values. In order to make the points feasible the presented algorithm uses a random heuristic drop item procedure followed by an add item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50% of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems.

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.

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.

PTX3-based genetic testing for risk of aspergillosis after lung transplant

PTX3-based genetic testing for risk of aspergillosis after lung transplant

Benchmarking sobre técnicas de otimização para modelos de apoio à decisão na medicina intensiva

Dissertação de mestrado integrado em Engenharia e Gestão de Sistemas de Informação

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.

Retroanálise de parâmetros geomecânicos baseada em algoritmos de otimização

Dissertação de mestrado integrado em Engenharia Civil

A genetic perspective on African prehistory

The various genetic systems (mitochondrial DNA, the Y-chromosome and the genome-wide autosomes) indicate that Africa is the most genetically diverse continent in the world and the most likely place of origin for anatomically modern humans. However, where in Africa modern humans arose and how the current genetic makeup within the continent was shaped is still open to debate. Here, we summarize the debate and focus especially on the maternally inherited mitochondrial DNA (mtDNA) and a recently revised chronology for the African mtDNA tree. We discuss the possible origin of modern humans in southern, eastern or Central Africa; the possibility of a migration from southern to eastern Africa more than 100 ka, carrying lineages within mtDNA haplogroup L0; the evidence for a climate-change-mediated population expansion in eastern Africa involving mtDNA haplogroup L3, leading to the “out-of-Africa” migration around 70–60 ka; the re-population of North Africa from the Near East around 40–30 ka suggested by mtDNA haplogroups U6 and M1; the evidence for population expansions and dispersals across the continent at the onset of the Holocene ; and the impact of the Bantu dispersals in Central, eastern and southern Africa within the last few millennia.