191 research outputs found
Improving the JADE algorithm by clustering successful parameters
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
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
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
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
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
- …