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.

Combining data mining and evolutionary computation for multi-criteria optimization of earthworks

Earthworks tasks aim at levelling the ground surface at a target construction area and precede any kind of structural construction (e.g., road and railway construction). It is comprised of sequential tasks, such as excavation, transportation, spreading and compaction, and it is strongly based on heavy mechanical equipment and repetitive processes. Under this context, it is essential to optimize the usage of all available resources under two key criteria: the costs and duration of earthwork projects. In this paper, we present an integrated system that uses two artificial intelligence based techniques: data mining and evolutionary multi-objective optimization. The former is used to build data-driven models capable of providing realistic estimates of resource productivity, while the latter is used to optimize resource allocation considering the two main earthwork objectives (duration and cost). Experiments held using real-world data, from a construction site, have shown that the proposed system is competitive when compared with current manual earthwork design.

Assessment of national parks affected by naturbanization processes in Southern Europe

This paper assesses land-use changes related to naturbanization processes on three biosphere reserves in Southern Europe. A comparative analysis has been done on the National Parks in Peneda-Ger^es in North Portugal, C_evennes in South France and Sierra Nevada in South Spain, using Corine Land Cover data from 1990 until 2006. Results indicate that the process of land-use intensification is taking place in the frame of naturbanization dynamics that could jeopardize the role of Protected Areas. Focusing on the trends faced by National Parks and their surrounding territories, the analysis demonstrates, both in quantitative and spatial terms, the intensification processes of land-use changes and how it is important to know them for coping with increasing threats. The article concludes that in the current context of increasing stresses, a broader focus on nature protection, encompassing the wider countryside, is needed if the initiatives for biodiversity protection are to be effective.

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.

Modern optimization in earthwork construction

Earthworks tasks are often regarded in transportation projects as some of the most demanding processes. In fact, sequential tasks such as excavation, transportation, spreading and compaction are strongly based on heavy mechanical equipment and repetitive processes, thus becoming as economically demanding as they are time-consuming. Moreover, actual construction requirements originate higher demands for productivity and safety in earthwork constructions. Given the percentual weight of costs and duration of earthworks in infrastructure construction, the optimal usage of every resource in these tasks is paramount. Considering the characteristics of an earthwork construction, it can be looked at as a production line based on resources (mechanical equipment) and dependency relations between sequential tasks, hence being susceptible to optimization. Up to the present, the steady development of Information Technology areas, such as databases, artificial intelligence and operations research, has resulted in the emergence of several technologies with potential application bearing that purpose in mind. Among these, modern optimization methods (also known as metaheuristics), such as evolutionary computation, have the potential to find high quality optimal solutions with a reasonable use of computational resources. In this context, this work describes an optimization algorithm for earthworks equipment allocation based on a modern optimization approach, which takes advantage of the concept that an earthwork construction can be regarded as a production line.

Using relational algebra on the specification of real world ETL processes

Modeling Extract-Transform-Load (ETL) processes of a Data Warehousing System has always been a challenge. The heterogeneity of the sources, the quality of the data obtained and the conciliation process are some of the issues that must be addressed in the design phase of this critical component. Commercial ETL tools often provide proprietary diagrammatic components and modeling languages that are not standard, thus not providing the ideal separation between a modeling platform and an execution platform. This separation in conjunction with the use of standard notations and languages is critical in a system that tends to evolve through time and which cannot be undermined by a normally expensive tool that becomes an unsatisfactory component. In this paper we demonstrate the application of Relational Algebra as a modeling language of an ETL system as an effort to standardize operations and provide a basis for uncommon ETL execution platforms.

Algorithms and tools for in silico design of cell factories

PhD thesis in Bioengineering

Improvign mixing processes with the help of numerical tools

In several industrial applications, highly complex behaviour materials are used together with intricate mixing processes, which difficult the achievement of the desired properties for the produced materials. This is the case of the well-known dispersion of nano-sized fillers in a melt polymer matrix, used to improve the nanocomposite mechanical and/or electrical properties. This mixing is usually performed in twin-screw extruders, that promote complex flow patterns, and, since an in loco analysis of the material evolution and mixing is difficult to perform, numerical tools can be very useful to predict the evolution and behaviour of the material. This work presents a numerical based study to improve the understanding of mixing processes. Initial numerical studies were performed with generalized Newtonian fluids, but, due to the null relaxation time that characterize this type of fluids, the assumption of viscoelastic behavior was required. Therefore, the polymer melt was rheologically characterized, and, a six mode Phan-Thien-Tanner and Giesekus models were used to fit the rheological data. These viscoelastic rheological models were used to model the process. The conclusions obtained in this work provide additional and useful data to correlate the type and intensity of the deformation history promoted to the polymer nanocomposite and the quality of the mixing obtained.

The urban morphology of Braga between Late Antiquity and the fourteenth-fifteenth centuries

This paper aims to approach the urban transformation processes occurring in the city of Braga between Late Antiquity and the fourteenth-fifteenth centuries. Our approach is based upon the cross-referencing of documental, iconographic and cartographic data with data emerging from archaeological works conducted across the city throughout the last two decades. Despite the scarcity in sources documenting the historical period under study, a similar circumstance registered in other western European cities, new and emerging archaeological data associated with a regressive analysis of available information for the forthcoming centuries —documents, maps, plans and illustrations, have been contributing towards an advance in the overall knowledge regarding the continuity and changing processes impacting upon the urban area of Braga. Thereby, our goal is to develop a synthesis work describing the major evolutionary stages happening in Braga from the fifth to the fifteenth centuries and based upon anintegrated analysis of the architectonic markers, the morphology present in the urban setting, the existing Christian topography, the defensive system and the main road network.

Degradation of all-inkjet-printed organic thin-film transistors with TIPS-pentacene under processes applied in textile manufacturing

Printed electronics represent an alternative solution for the manufacturing of low-temperature and large area flexible electronics. The use of inkjet printing is showing major advantages when compared to other established printing technologies such as, gravure, screen or offset printing, allowing the reduction of manufacturing costs due to its efficient material usage and the direct-writing approach without requirement of any masks. However, several technological restrictions for printed electronics can hinder its application potential, e.g. the device stability under atmospheric or even more stringent conditions. Here, we study the influence of specific mechanical, chemical, and temperature treatments usually appearing in manufacturing processes for textiles on the electrical performance of all-inkjet-printed organic thin-film transistors (OTFTs). Therefore, OTFTs where manufactured with silver electrodes, a UV curable dielectric, and 6,13-bis(triisopropylsilylethynyl) pentance (TIPS-pentacene) as the active semiconductor layer. All the layers were deposited using inkjet printing. After electrical characterization of the printed OTFTs, a simple encapsulation method was applied followed by the degradation study allowing a comparison of the electrical performance of treated and not treated OTFTs. Industrial calendering, dyeing, washing and stentering were selected as typical textile processes and treatment methods for the printed OTFTs. It is shown that the all-inkjet-printed OTFTs fabricated in this work are functional after their submission to the textiles processes but with degradation in the electrical performance, exhibiting higher degradation in the OTFTs with shorter channel lengths (L=10 μm).

Coagulation/flocculation/flotation/nanofiltration processes using Moringa Oleifera as coagulant of Eutrophized river

This study investigated the efficiency of Moringa oleifera (MO) seeds as natural coagulant in coagulation/flocculation/dissolved air flotation (C/F/DAF), followed by nanofiltration (NF) for Microcystis protocystis and microcystin-LR removal. The methodology adopted in this work was performed in two steps: 1) coagulation/flocculation/dissolved air flotation (C/F/DAF) process using the MO extracted in saline solution of potassium chloride (KCl-1M) and sodium chloride (NaCl-1M) in optimum dosage 50 mg·L-1; 2) nanofiltration process using NF90 and NF270 membrane provided Dow Chemical Company®. A working pressure of 8 bar was applied. In all samples were analyzed color, turbidity, pH, cyanobacterial cells count and microcystin concentration. The use of MO seeds as natural coagulant, obtained satisfactory results in the M. protocystis, color and turbidity removal. NF was able to completely remove cyanobacterial cells and microcystins (100 %) from M. protocystis (always under the quantification limit). Therefore, C/F/DAF+NF sequence is a safe barrier against M. protocystis and microcystins in drinking water.

Narrative change in Gloria Films: Comparing various processes of therapeutic innovation

Aims: The present study focuses on the analysis of novelty emergence in classic Gloria Films with Rogers, Perls, and Ellis to understand how the same client formulated her own problem and if and how change occurred in those three sessions. Method: The Innovative Moments Coding System was applied to track innovative moments (IMs) and their themes. Results: The session with Rogers showed more diversity in disclosed problems and themes of IMs, as well as a higher proportion of reflection IMs. The session with Perls demonstrated a high proportion of protest IMs. The session with Ellis showed less innovation than other sessions. The changes found were based mostly on reflection and protest IMs in three sessions. Conclusion: Narrative innovations occurred in the three single sessions. The type of dominant innovation is consistent with the therapeutic model and the IMs model. The exploration of the IMs’ themes allowed a more precise identification of Gloria's new narrative positions and their development throughout those sessions.

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.

Modelling Z→ττ processes in ATLAS with τ-embedded Z→μμ data

This paper describes the concept, technical realisation and validation of a largely data-driven method to model events with Z→ττ decays. In Z→μμ events selected from proton-proton collision data recorded at s√=8 TeV with the ATLAS experiment at the LHC in 2012, the Z decay muons are replaced by τ leptons from simulated Z→ττ decays at the level of reconstructed tracks and calorimeter cells. The τ lepton kinematics are derived from the kinematics of the original muons. Thus, only the well-understood decays of the Z boson and τ leptons as well as the detector response to the τ decay products are obtained from simulation. All other aspects of the event, such as the Z boson and jet kinematics as well as effects from multiple interactions, are given by the actual data. This so-called τ-embedding method is particularly relevant for Higgs boson searches and analyses in ττ final states, where Z→ττ decays constitute a large irreducible background that cannot be obtained directly from data control samples.

Evolution of the gene regulatory network controlling flower dorsoventral asymmetry

Tese de Doutoramento em Biologia de Plantas.