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.

A multi-criteria decision support system for a routing problem in waste collection

Autor proof

A decision support system for a waste collection vehicle routing problem

The selective collection of municipal solid waste for recycling is a very complex and expensive process, where a major issue is to perform cost-efficient waste collection routes. Despite the abundance of commercially available software for fleet management, they often lack the capability to deal properly with sequencing problems and dynamic revision of plans and schedules during process execution. Our approach to achieve better solutions for the waste collection process is to model it as a vehicle routing problem, more specifically as a team orienteering problem where capacity constraints on the vehicles are considered, as well as time windows for the waste collection points and for the vehicles. The final model is called capacitated team orienteering problem with double time windows (CTOPdTW).We developed a genetic algorithm to solve routing problems in waste collection modelled as a CTOPdTW. The results achieved suggest possible reductions of logistic costs in selective waste collection.

A domain-specific language for ETL patterns specification in Data Warehousing Systems

During the last few years many research efforts have been done to improve the design of ETL (Extract-Transform-Load) systems. ETL systems are considered very time-consuming, error-prone and complex involving several participants from different knowledge domains. ETL processes are one of the most important components of a data warehousing system that are strongly influenced by the complexity of business requirements, their changing and evolution. These aspects influence not only the structure of a data warehouse but also the structures of the data sources involved with. To minimize the negative impact of such variables, we propose the use of ETL patterns to build specific ETL packages. In this paper, we formalize this approach using BPMN (Business Process Modelling Language) for modelling more conceptual ETL workflows, mapping them to real execution primitives through the use of a domain-specific language that allows for the generation of specific instances that can be executed in an ETL commercial tool.

Using a domain-specific language to enrich ETL schemas

Today it is easy to find a lot of tools to define data migration schemas among different types of information systems. Data migration processes use to be implemented on a very diverse range of applications, ranging from conventional operational systems to data warehousing platforms. The implementation of a data migration process often involves a serious planning, considering the development of conceptual migration schemas at early stages. Such schemas help architects and engineers to plan and discuss the most adequate way to migrate data between two different systems. In this paper we present and discuss a way for enriching data migration conceptual schemas in BPMN using a domain-specific language, demonstrating how to convert such enriched schemas to a first correspondent physical representation (a skeleton) in a conventional ETL implementation tool like Kettle.

Evidence for inter- and intra-species biofilm formation variability among a small group of coagulase-negative staphylococci

Coagulase-negative staphylococci (CoNS) are common bacterial colonisers of the human skin. They are often involved in nosocomial infections due to biofilm formation in indwelling medical devices. While biofilm formation has been extensively studied in Staphylococcus epidermidis, little is known regarding other CoNS species. Here, biofilms from six different CoNS species were characterised in terms of biofilm composition and architecture. Interestingly, the ability to form a thick biofilm was not associated with any particular species, and high variability on biofilm accumulation was found within the same species. Cell viability assays also revealed different proportions of live and dead cells within biofilms formed by different species, although this parameter was particularly similar at the intra-species level. On the other hand, biofilm disruption assays demonstrated important inter- and intra-species differences regarding extracellular matrix composition. Lastly, confocal laser scanning microscopy (CLSM) experiments confirmed this variability, highlighting important differences and common features of CoNS biofilms. We hypothesised that the biofilm formation heterogeneity observed was rather associated with biofilm matrix composition than with cells themselves. Additionally, our results indicate that polysaccharides, DNA and proteins are fundamental pieces in the process of CoNS biofilm formation.

Intra and inter-individual differences in social intelligence of Portuguese students

Social intelligence is a favorable condition for career decision-making and development. The social intelligence indices of Portuguese students in school years prior to a career transition are characterized and intra and interindividual differences are analyzed. Participants were 1095 students (552, 50.4% women) with a mean age of 14.78 years (SD = 1.86), in the 8th (542, 49.5%), 10th (295, 26.9%) and 11th (258, 23.6%) grades. The Cognitive Test of Social Intelligence (PCIS) was administered at two moments, six months apart. Results indicate that the 8th grade obtained higher average scores in Problem Solving, Motivation and Self-confidence (time 1), while the 10th grade obtained better results in Problem Solving, Motivation and Familiarity (time 2). Between the assessment moments, all school years register an increase in Problem Solving and Self-confidence in social situations. These results constitute favorable psychological conditions for the promotion of ethical questioning in career guidance interventions.

Repeated assessment and practice effects of the written symbol digit modalities test using a short inter-test interval

The Symbol Digit Modalities Test (SDMT) is a widely used instrument to assess information processing speed, attention, visual scanning, and tracking. Considering that repeated evaluations are a common need in neuropsychological assessment routines, we explored test–retest reliability and practice effects of two alternate SDMT forms with a short inter-assessment interval. A total of 123 university students completed the written SDMT version in two different time points separated by a 150-min interval. Half of the participants accomplished the same form in both occasions, while the other half filled different forms. Overall, reasonable test–retest reliabilities were found (r = .70), and the subjects that completed the same form revealed significant practice effects (p < .001, dz = 1.61), which were almost non-existent in those filling different forms. These forms were found to be moderately reliable and to elicit a similar performance across participants, suggesting their utility in repeated cognitive assessments when brief inter-assessment intervals are required.

BIOMedical search engine framework: lightweight and customized implementation of domain-specific biomedical search engines

The Smart Drug Search is publicly accessible at http://sing.ei.uvigo.es/sds/. The BIOMedical Search Engine Framework is freely available for non-commercial use at https://github.com/agjacome/biomsef