337 research outputs found
Towards a Management Paradigm with a Constrained Benchmark for Autonomic Communications
This paper describes a management paradigm to give effect to autonomic activation, monitoring and control of services or products in the future converged telecommunications networks. It suggests an architecture that places the various management functions into a structure that can then be used to select those functions which may yield to autonomic management, as well as guiding the design of the algorithms. The validation of this architecture, with particular focus on service configuration, is done via a genetic algorithm -- Population Based Incremental Learning (PBIL). Even with this centralized adaptation strategy, the simulation results show that the proposed architecture and benchmark can be applied to this constrained benchmark, produces effective convergence performance in terms of finding nearly optimal configurations under multiple constraints
Explicit memory schemes for evolutionary algorithms in dynamic environments
Copyright @ 2007 Springer-VerlagProblem optimization in dynamic environments has atrracted a growing interest from the evolutionary computation community in reccent years due to its importance in real world optimization problems. Several approaches have been developed to enhance the performance of evolutionary algorithms for dynamic optimization problems, of which the memory scheme is a major one. This chapter investigates the application of explicit memory schemes for evolutionary algorithms in dynamic environments. Two kinds of explicit memory schemes: direct memory and associative memory, are studied within two classes of evolutionary algorithms: genetic algorithms and univariate marginal distribution algorithms for dynamic optimization problems. Based on a series of systematically constructed dynamic test environments, experiments are carried out to investigate these explicit memory schemes and the performance of direct and associative memory schemes are campared and analysed. The experimental results show the efficiency of the memory schemes for evolutionary algorithms in dynamic environments, especially when the environment changes cyclically. The experimental results also indicate that the effect of the memory schemes depends not only on the dynamic problems and dynamic environments but also on the evolutionary algorithm used
Evolutionary Approaches to Optimization Problems in Chimera Topologies
Chimera graphs define the topology of one of the first commercially available
quantum computers. A variety of optimization problems have been mapped to this
topology to evaluate the behavior of quantum enhanced optimization heuristics
in relation to other optimizers, being able to efficiently solve problems
classically to use them as benchmarks for quantum machines. In this paper we
investigate for the first time the use of Evolutionary Algorithms (EAs) on
Ising spin glass instances defined on the Chimera topology. Three genetic
algorithms (GAs) and three estimation of distribution algorithms (EDAs) are
evaluated over hard instances of the Ising spin glass constructed from
Sidon sets. We focus on determining whether the information about the topology
of the graph can be used to improve the results of EAs and on identifying the
characteristics of the Ising instances that influence the success rate of GAs
and EDAs.Comment: 8 pages, 5 figures, 3 table
Inductive learning spatial attention
This paper investigates the automatic induction of spatial attention
from the visual observation of objects manipulated
on a table top. In this work, space is represented in terms of
a novel observer-object relative reference system, named Local
Cardinal System, defined upon the local neighbourhood
of objects on the table. We present results of applying the
proposed methodology on five distinct scenarios involving
the construction of spatial patterns of coloured blocks
Rapid proteomic characterization of bacteriocin-producing Enterococcus faecium strains from foodstuffs
Enterococcus belongs to a group of microorganisms known as lactic acid bacteria (LAB), which constitute a broad heterogeneous group of generally food-grade microorganisms historically used in food preservation. Enterococci live as commensals of the gastrointestinal tract of warm-blooded animals, although they also are present in food of animal origin (milk, cheese, fermented sausages), vegetables, and plant materials because of their ability to survive heat treatments and adverse environmental conditions. The biotechnological traits of enterococci can be applied in the food industry; however, the emergence of enterococci as a cause of nosocomial infections makes their food status uncertain. Recent advances in high-throughput sequencing allow the subtyping of bacterial pathogens, but it cannot reflect the temporal dynamics and functional activities of microbiomes or bacterial isolates. Moreover, genetic analysis is based on sequence homologies, inferring functions from databases. Here, we used an end-to-end proteomic workflow to rapidly characterize two bacteriocin-producing Enterococcus faecium (Efm) strains. The proteome analysis was performed with liquid chromatography coupled to a trapped ion mobility spectrometry-time-of-flight mass spectrometry instrument (TimsTOF) for high-throughput and high-resolution characterization of bacterial proteins. Thus, we identified almost half of the proteins predicted in the bacterial genomes (>1100 unique proteins per isolate), including quantifying proteins conferring resistance to antibiotics, heavy metals, virulence factors, and bacteriocins. The obtained proteomes were annotated according to function, resulting in 22 complete KEGG metabolic pathway modules for both strains. The workflow used here successfully characterized these bacterial isolates and showed great promise for determining and optimizing the bioengineering and biotechnology properties of other LAB strains in the food industry
Comparison of gene targets and sampling regimes for SARS-CoV-2 quantification for wastewater epidemiology in UK prisons
Prisons are high-risk settings for infectious disease transmission, due to their enclosed and semi-enclosed environments. The proximity between prisoners and staff, and the diversity of prisons reduces the effectiveness of non-pharmaceutical interventions, such as social distancing. Therefore, alternative health monitoring methods, such as wastewater-based epidemiology (WBE), are needed to track pathogens, including SARS-CoV-2. This pilot study assessed WBE to quantify SARS-CoV-2 prevalence in prison wastewater to determine its utility within a health protection system for residents. The study analysed 266 samples from six prisons in England over a 12-week period for nucleoprotein 1 (N1 gene) and envelope protein (E gene) using quantitative reverse transcriptase-polymerase chain reaction. Both gene assays successfully detected SARS-CoV-2 fragments in wastewater samples, with both genes significantly correlating with COVID-19 case numbers across the prisons (p < 0.01). However, in 25% of the SARS-positive samples, only one gene target was detected, suggesting that both genes be used to reduce false-negative results. No significant differences were observed between 14- and 2-h composite samples, although 2-h samples showed greater signal variance. Population normalisation did not improve correlations between the N1 and E genes and COVID-19 case data. Overall, WBE shows considerable promise for health protection in prison settings
Feature selection and novelty in computational aesthetics
[Abstract] An approach for exploring novelty in expression-based evolutionary art systems is presented. The framework is composed of a feature extractor, a classifier, an evolutionary engine and a supervisor. The evolutionary engine exploits shortcomings of the classifier, generating misclassified instances. These instances update the training set and the classifier is re-trained. This iterative process forces the evolutionary algorithm to explore new paths leading to the creation of novel imagery. The experiments presented and analyzed herein explore different feature selection methods and indicate the validity of the approach.Portugal. Fundação para a Ciência e a Tecnologia; PTDC/EIA–EIA/115667/2009Galicia.Consellería de Innovación, Industria e Comercio ; PGIDIT10TIC105008P
Modelling the underlying principles of human aesthetic preference in evolutionary art
Our understanding of creativity is limited, yet there is substantial research trying to mimic human creativity in artificial systems and in particular to produce systems that automatically evolve art appreciated by humans. We propose here to study human visual preference through observation of nearly 500 user sessions with a simple evolutionary art system. The progress of a set of aesthetic measures throughout each interactive user session is monitored and subsequently mimicked by automatic evolution in an attempt to produce an image to the liking of the human user
- …