2013•Unpublished venueRequires access

Differential Evolution with Tournament-based Mutation Operators

Chen Qiu, Miaomiao Liu, Wenyin Gong

Open publisher page 4 citations

Abstract

Differential Evolution(DE) has emerged as a powerful and efficient evolutionary algorithm for solving global optimization problems. It adopts the stochastic searching method to make selection of the parents in the mutation operator, which benefits the search of global optimization value. However, the selection method reveals the convergence in low speed. So for the sake of better convergence performance, in this paper, we propose the Tournament-based mutation operators to accelerate the differential evolution. The proposed algorithm employs the tournament selection for mutation. The process of tournamentbased mutation operators is that the base and differential vectors are replaced by the tournament best vector but other vectors are randomly selected. It is helpful to improve the convergence besides maintain the diversity of DE algorithms. We also integrate the algorithm into jDE to verify the effect on it. Experimental results indicate that our proposed tournamentbased mutation operators are highly competitive to the original DE algorithm and are able to enhance the performance of jDE.

About this research paper

What this paper is about

Differential Evolution(DE) has emerged as a powerful and efficient evolutionary algorithm for solving global optimization problems. It adopts the stochastic searching method to make selection of the parents in the mutation operator, which benefits the search of global optimization value. However, the selection method reveals the convergence in low speed. So for the sake of better convergence performance, in this paper, we propose the Tournament-based mutation operators to accelerate the differential evolution. The proposed algorithm employs the tournament selection for mutation. The process of tournamentbased mutation operators is that the base and differential vectors are replaced by the tournament best vector but other vectors are randomly selected. It is helpful to improve the convergence besides maintain the diversity of DE algorithms. We also integrate the algorithm into jDE to verify the effect on it. Experimental results indicate that our proposed tournamentbased mutation operators are highly competitive to the original DE algorithm and are able to enhance the performance of jDE.

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Differential Evolution(DE) has emerged as a powerful and efficient evolutionary algorithm for solving global optimization problems. It adopts the stochastic searching method to make selection of the parents in the mutation operator, which benefits the search of global optimization value. However, the selection method reveals the convergence in low speed. So for the sake of better convergence performance, in this paper, we propose the Tournament-based mutation operators to accelerate the differential evolution. The proposed algorithm employs the tournament selection for mutation. The process of tournamentbased mutation operators is that the base and differential vectors are replaced by the tournament best vector but other vectors are randomly selected. It is helpful to improve the convergence besides maintain the diversity of DE algorithms. We also integrate the algorithm into jDE to verify the effect on it. Experimental results indicate that our proposed tournamentbased mutation operators are highly competitive to the original DE algorithm and are able to enhance the performance of jDE.

Key concepts: Tournament selection, Differential evolution, Mutation, Convergence (economics), Selection (genetic algorithm), Mathematical optimization, Tournament, Operator (biology)

Related papers

Back to paper searchBrowse research topicsOriginal source
Differential Evolution with Tournament-based Mutation Operators — Research Paper | ScholarLens