Search results for "COMPUTATION"
showing 10 items of 7362 documents
Scatter Search for the Point-Matching Problem in 3D Image Registration
2008
Scatter search is a population-based method that has recently been shown to yield promising outcomes for solving combinatorial and nonlinear optimization problems. Based on formulations originally proposed in the 1960s for combining decision rules and problem constraints, such as the surrogate constraint method, scatter search uses strategies for combining solution vectors that have proved effective in a variety of problem settings. We present a scatter-search implementation designed to find high-quality solutions for the 3D image-registration problem, which has many practical applications. This problem arises in computer vision applications when finding a correspondence or transformation …
Inferring Learning Strategies from Cultural Frequency Data
2015
Social learning has been identified as one of the fundamentals of culture and therefore the understanding of why and how individuals use social information presents one of the big questions in cultural evolution. To date much of the theoretical work on social learning has been done in isolation of data. Evolutionary models often provide important insight into which social learning strategies are expected to have evolved but cannot tell us which strategies human populations actually use. In this chapter we explore how much information about the underlying learning strategies can be extracted by analysing the temporal occurrence or usage patterns of different cultural variants in a population…
On determining unknown functions in differential systems, with an application to biological reactors.
2003
In this paper, we consider general nonlinear systems with observations, containing a (single) unknown function φ . We study the possibility to learn about this unknown function via the observations: if it is possible to determine the [values of the] unknown function from any experiment [on the set of states visited during the experiment], and for any arbitrary input function, on any time interval, we say that the system is “identifiable”. For systems without controls, we give a more or less complete picture of what happens for this identifiability property. This picture is very similar to the picture of the “observation theory” in [7]: Contrarily to the case of the observability property, i…
A Neuro-Ethological Approach for the TSP: Changing Metaphors in Connectionist Models.
1994
Biological systems often offer solutions to difficult problems which are not only original but also efficient. Connectionist models have been inspired by neural systems and successfully applied to the formulation of algorithms for solving complex problems such as the travelling salesman problem. In this paper we extend the connectionist metaphor to include an ethological account of how problems similar to the travelling salesman problem are solved by real living systems. A model is presented in which a population of neural networks with simple sensory-motor systems evolve genetically in simulated environments which represent the problem instances to be solved. Preliminary results are discu…
Noise in ecosystems: a short review
2004
Noise, through its interaction with the nonlinearity of the living systems, can give rise to counter-intuitive phenomena such as stochastic resonance, noise-delayed extinction, temporal oscillations, and spatial patterns. In this paper we briefly review the noise-induced effects in three different ecosystems: (i) two competing species; (ii) three interacting species, one predator and two preys, and (iii) N-interacting species. The transient dynamics of these ecosystems are analyzed through generalized Lotka-Volterra equations in the presence of multiplicative noise, which models the interaction between the species and the environment. The interaction parameter between the species is random …
Continental-scale patterns of pathogen prevalence: a case study on the corncrake
2014
Pathogen infections can represent a substantial threat to wild populations, especially those already limited in size. To determine how much variation in the pathogens observed among fragmented populations is caused by ecological factors, one needs to examine systems where host genetic diversity is consistent among the populations, thus controlling for any potentially confounding genetic effects. Here, we report geographic variation in haemosporidian infection among European populations of corncrake. This species now occurs in fragmented populations, but there is little genetic structure and equally high levels of genetic diversity among these populations. We observed a longitudinal gradient…
An adaption mechanism for the error threshold of XCSF
2020
Learning Classifier System (LCS) is a class of rule-based learning algorithms, which combine reinforcement learning (RL) and genetic algorithm (GA) techniques to evolve a population of classifiers. The most prominent example is XCS, for which many variants have been proposed in the past, including XCSF for function approximation. Although XCSF is a promising candidate for supporting autonomy in computing systems, it still must undergo parameter optimization prior to deployment. However, in case the later deployment environment is unknown, a-priori parameter optimization is not possible, raising the need for XCSF to automatically determine suitable parameter values at run-time. One of the mo…
Pyrene, a Test Case for Deep-Ultraviolet Molecular Photophysics
2019
We determined the complete relaxation dynamics of pyrene in ethanol from the second bright state, employing experimental and theoretical broadband heterodyne detected transient grating and two-dimensional photon echo (2DPE) spectroscopy, using pulses with duration of 6 fs and covering a spectral range spanning from 250 to 300 nm. Multiple lifetimes are assigned to conical intersections through a cascade of electronic states, eventually leading to a rapid population of the lowest long-living excited state and subsequent slow vibrational cooling. The lineshapes in the 2DPE spectra indicate that the efficiency of the population transfer depends on the kinetic energy deposited into modes requir…
Estimating Polling Accuracy in Multiparty Elections Using Surveybias
2016
Any rigorous discussion of bias in opinion surveys requires a scalar measure of survey accuracy. Martin, Traugott, and Kennedy (2005, Public Opinion Quarterly 69: 342-369) propose such a measure A for the two-party case, and Arzheimer and Evans (2014, Political Analysis 22: 31-44) demonstrate how measures A'i, B, and Bw for the more common multiparty case can be derived. We describe the commands surveybias, surveybiasi, and surveybiasseries, which enable the fast computation of these binomial and multinomial measures of bias in opinion surveys. While the examples are based on pre-election surveys, the methodology applies to any multinomial variable whose true distribution in the population…
Memetic Compact Differential Evolution for Cartesian Robot Control
2010
This article deals with optimization problems to be solved in the absence of a full power computer device. The goal is to solve a complex optimization problem by using a control card related to portable devices, e.g. for the control of commercial robots. In order to handle this class of optimization problems, a novel Memetic Computing approach is presented. The proposed algorithm employs a Differential Evolution framework which instead of processing an actual population of candidate solutions, makes use of a statistical representation of the population which evolves over time. In addition, the framework uses a stochastic local search algorithm which attempts to enhance the performance of th…