191 research outputs found

    Improving the JADE algorithm by clustering successful parameters

    Get PDF
    Differential evolution (DE) is one of the most powerful and popular evolutionary algorithms for real parameter global optimisation problems. However, the performance of DE greatly depends on the selection of control parameters, e.g., the population size, scaling factor and crossover rate. How to set these parameters is a challenging task because they are problem dependent. In order to tackle this problem, a JADE variant, denoted CJADE, is proposed in this paper. In the proposed algorithm, the successful parameters are clustered with the k-means clustering algorithm to reduce the impact of poor parameters. Simulation results show that CJADE is better than, or at least comparable with, several state-of-the-art DE algorithms

    Accelerating differential evolution based on a subset-to-subset survivor selection operator

    Get PDF
    The file attached to this record is the author's final peer reviewed version.Differential evolution (DE) is one of the most powerful and effective evolutionary algorithms for solving global optimization problems. However, just like all other metaheuristics, DE also has some drawbacks, such as slow and/or premature convergence. This paper proposes a new subset-to-subset selection operator to improve the convergence performance of DE by randomly dividing target and trial populations into several subsets and employing the ranking-based selection operator among corresponding subsets. The proposed framework gives more survival opportunities to trial vectors with better objective function values. Experimental results show that the proposed method significantly improves the performance of the original DE algorithm and several state-of-the-art DE variants on a series of benchmark functions

    An improved multiobjective optimization evolutionary algorithm based on decomposition with hybrid penalty scheme

    Get PDF
    The multiobjective evolutionary algorithm based on decomposition (MOEA/D) decomposes a multiobjective optimization problem(MOP) into a number of single-objective subproblems. Penalty boundary intersection (PBI) in MOEA/D is one of the most popular decomposition approaches and has attracted significant attention. In this paper, we investigate two recent improvements on PBI, i.e. adaptive penalty scheme (APS) and subproblem-based penalty scheme (SPS), and demonstrate their strengths and weaknesses. Based on the observations, we further propose a hybrid penalty scheme (HPS), which adjusts the PBI penalty factor for each subproblem in two phases, to ensure the diversity of boundary solutions and good distribution of intermediate solutions. HPS specifies a distinct penalty value for each subproblem according to its weight vector. All the penalty values of subproblems increase with the same gradient during the first phase, and they are kept unchanged during the second phase

    Less detectable environmental changes in dynamic multiobjective optimisation

    Get PDF
    Multiobjective optimisation in dynamic environments is challenging due to the presence of dynamics in the problems in question. Whilst much progress has been made in benchmarks and algorithm design for dynamic multiobjective optimisation, there is a lack of work on the detectability of environmental changes and how this affects the performance of evolutionary algorithms. This is not intentionally left blank but due to the unavailability of suitable test cases to study. To bridge the gap, this work presents several scenarios where environmental changes are less likely to be detected. Our experimental studies suggest that the less detectable environments pose a big challenge to evolutionary algorithms

    Towards Advantages of Parameterized Quantum Pulses

    Full text link
    The advantages of quantum pulses over quantum gates have attracted increasing attention from researchers. Quantum pulses offer benefits such as flexibility, high fidelity, scalability, and real-time tuning. However, while there are established workflows and processes to evaluate the performance of quantum gates, there has been limited research on profiling parameterized pulses and providing guidance for pulse circuit design. To address this gap, our study proposes a set of design spaces for parameterized pulses, evaluating these pulses based on metrics such as expressivity, entanglement capability, and effective parameter dimension. Using these design spaces, we demonstrate the advantages of parameterized pulses over gate circuits in the aspect of duration and performance at the same time thus enabling high-performance quantum computing. Our proposed design space for parameterized pulse circuits has shown promising results in quantum chemistry benchmarks.Comment: 11 Figures, 4 Table
    • …
    corecore