A random perturbation modified differential evolution algorithm for unconstrained optimization problems

Zhaokun Wei

doi:10.1007/s00500-018-3285-8

Return

A random perturbation modified differential evolution algorithm for unconstrained optimization problems

2018-06-11

PRE

DOI：10.1007/s00500-018-3285-8

Original

Original request for help

Save

Abstract

En 中文

To solve unconstrained optimization problems, a random search differential evolution algorithm (RPMDE) is designed based on a modified differential evolution algorithm. The efficiency of an evolutionary algorithm usually depends on its exploration competence and development capability. Considering these characteristics, an effective difference operator called DE/M_pBest-best/1' is designed, which originates from DE/best/1/' and DE/current-pbest/1'. The operator makes use of information from the best population of individuals to generate new solutions for the development of RPMDE and guarantee swarm quality during the later evolution of the algorithm, which improves its searching ability. To prevent the solutions from falling into local optima, RPMDE also adopts random perturbation to update the current solution with a better solution after difference mutation and crossover are competed. Furthermore, a levy distribution is employed to adjust the scale factor as a control parameter. All designed operators are beneficial to improve the exploration competence and the diversity of the whole population. Last, a large number of computational experiments and comparisons are conducted by employing 15 benchmark functions. The experimental results indicate that the designed algorithm, RPMDE, is more effective than other differential evolution variants in dealing with unconstrained optimization problems.

Keywords:

Improved differential evolution algorithm

Difference strategy

Random perturbation

Levy distribution

Parameter adjustment

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.