1,781 research outputs found

    Multi-population inflationary differential evolution algorithm with adaptive local restart

    Get PDF
    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 (多目的差分進化における理解の深化と性能向上)

    Get PDF
    信州大学(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

    Get PDF
    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 280280 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

    Full text link
    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

    Get PDF
    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

    Improving differential evolution using inductive programming

    Get PDF
    corecore