1,781 research outputs found
Multi-population inflationary differential evolution algorithm with adaptive local restart
In this paper a Multi-Population Inflationary Differential Evolution algorithm with Adaptive Local Restart is presented and extensively tested over more than fifty test functions from the CEC 2005, CEC 2011 and CEC 2014 competitions. The algorithm combines a multi-population adaptive Differential Evolution with local search and local and global restart procedures. The proposed algorithm implements a simple but effective mechanism to avoid multiple detections of the same local minima. The novel mechanism allows the algorithm to decide whether to start or not a local search. The local restart of the population, which follows the local search, is, therefore, automatically adapted
Improvements in understanding and performance of multi-objective differential evolution (多目的差分進化における理解の深化と性能向上)
信州大学(Shinshu university)博士(工学)ThesisDROZDIK MARTIN. Improvements in understanding and performance of multi-objective differential evolution (多目的差分進化における理解の深化と性能向上). 信州大学, 2015, 博士論文. 博士(工学), 甲第630号, 平成27年3月20日授与.doctoral thesi
A Study on Rotation Invariance in Differential Evolution
The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.Epistasis is the correlation between the variables of a function and is a challenge often posed by real-world optimisation problems. Synthetic benchmark problems simulate a highly epistatic problem by performing a so-called problem's rotation.
Mutation in Differential Evolution (DE) is inherently rotational invariant since it simultaneously perturbs all the variables. On the other hand, crossover, albeit fundamental for achieving a good performance, retains some of the variables, thus being inadequate to tackle highly epistatic problems.
This article proposes an extensive study on rotational invariant crossovers in DE. We propose an analysis of the literature, a taxonomy of the proposed method and an experimental setup where each problem is addressed in both its non-rotated and rotated version. Our experimental study includes problems over five different levels of dimensionality and nine algorithms.
Numerical results show that 1) for a fixed quota of transferred design variables, the exponential crossover displays a better performance, on both rotated and non-rotated problems, in high dimensions while the binomial crossover seems to be preferable in low dimensions; 2) the rotational invariant mutation DE/current-to-rand is not competitive with standard DE implementations throughout the entire set of experiments we have presented; 3) DE crossovers that perform a change of coordinates to distribute the moves over the components of the offspring offer high-performance results on some problems. However, on average the standard DE/rand/1/exp appears to achieve the best performance on both rotated and non-rotated testbeds
Evolutionary games on graphs
Game theory is one of the key paradigms behind many scientific disciplines
from biology to behavioral sciences to economics. In its evolutionary form and
especially when the interacting agents are linked in a specific social network
the underlying solution concepts and methods are very similar to those applied
in non-equilibrium statistical physics. This review gives a tutorial-type
overview of the field for physicists. The first three sections introduce the
necessary background in classical and evolutionary game theory from the basic
definitions to the most important results. The fourth section surveys the
topological complications implied by non-mean-field-type social network
structures in general. The last three sections discuss in detail the dynamic
behavior of three prominent classes of models: the Prisoner's Dilemma, the
Rock-Scissors-Paper game, and Competing Associations. The major theme of the
review is in what sense and how the graph structure of interactions can modify
and enrich the picture of long term behavioral patterns emerging in
evolutionary games.Comment: Review, final version, 133 pages, 65 figure
Altered thymic differentiation and modulation of arthritis by invariant NKT cells expressing mutant ZAP70
Various subsets of invariant natural killer T (iNKT) cells with different cytokine productions develop in the mouse thymus, but the factors driving their differentiation remain unclear. Here we show that hypomorphic alleles of Zap70 or chemical inhibition of Zap70 catalysis leads to an increase of IFN-gamma-producing iNKT cells (NKT1 cells), suggesting that NKT1 cells may require a lower TCR signal threshold. Zap70 mutant mice develop IL-17-dependent arthritis. In a mouse experimental arthritis model, NKT17 cells are increased as the disease progresses, while NKT1 numbers negatively correlates with disease severity, with this protective effect of NKT1 linked to their IFN-gamma expression. NKT1 cells are also present in the synovial fluid of arthritis patients. Our data therefore suggest that TCR signal strength during thymic differentiation may influence not only IFN-gamma production, but also the protective function of iNKT cells in arthritis
Recommended from our members
Differential Equations arising from Organising Principles in Biology
This workshop brought together experts in modeling and analysis of organising principles of multiscale biological systems such as cell assemblies, tissues and populations. We focused on questions arising in systems biology and medicine which are related to emergence, function and control of spatial and inter-individual heterogeneity in population dynamics. There were three main areas represented of differential equation models in mathematical biology. The first area involved the mathematical description of structured populations. The second area concerned invasion, pattern formation and collective dynamics. The third area treated the evolution and adaptation of populations, following the Darwinian paradigm. These problems led to differential equations, which frequently are non-trivial extensions of classical problems. The examples included but were not limited to transport-type equations with nonlocal boundary conditions, mixed ODE-reaction-diffusion models, nonlocal diffusion and cross-diffusion problems or kinetic equations
- …