Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Differential evolution algorithm based on wavelet basis function and optimal mutation strategy and application

A differential evolution algorithm and wavelet basis function technology, applied in computing, computing models, instruments, etc., can solve problems such as poor optimization ability, complex learning process, lack of learning process, etc., to improve algorithm performance, fast convergence speed, strong The effect of optimization

Pending Publication Date: 2019-11-29
CIVIL AVIATION UNIV OF CHINA
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the CoDE algorithm adopts a multi-operator mutation strategy, it lacks the necessary learning process and cannot perform adaptive selection of related strategies according to the evolution process.
The SaDE algorithm can timely adjust the mutation strategy and parameter selection probability based on previous experience, but the learning process of the algorithm is complicated, and the parameter setting in the actual application process is difficult
[0004] The above-mentioned improved algorithm has achieved certain effects by improving the mutation, crossover operation or control parameters, but it is difficult to set the parameters in the actual application process, and it lacks the necessary learning process, and it cannot automatically implement related strategies according to the evolution process. Adaptive selection, resulting in the algorithm easily falling into local optimum, poor optimization ability, and low convergence accuracy

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Differential evolution algorithm based on wavelet basis function and optimal mutation strategy and application
  • Differential evolution algorithm based on wavelet basis function and optimal mutation strategy and application
  • Differential evolution algorithm based on wavelet basis function and optimal mutation strategy and application

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention.

[0033] refer to Figure 1-5 , the differential evolution algorithm and application based on wavelet basis functions and optimal mutation strategy, including the following steps:

[0034] Step 1: In (x max ,x min ) Randomly generate the initial population X i =(x 1 ,x 2 … x i ), and initialize the parameters, the population size NP=100, the dimension D=30, the maximum number of iterations G max =2000; initial iteration number G=1;

[0035] Step 2: If it is the first generation, go to step 3; otherwise, skip step 3 and go to step 4;

[0036] Step 3: Use five mutation operations to generate five mutation vectors respectively, calculate the fitness values ​​of th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the technical field of differential evolution algorithms and particularly relates to a differential evolution algorithm based on a wavelet basis function and an optimal mutation strategy and application. In the differential evolution algorithm based on the wavelet basis function and the optimal mutation strategy, the wavelet basis function is adopted to control a parameterF and normal distribution to control CR, so that the diversity of solutions is guaranteed. The algorithm convergence is accelerated, and algorithm performance is improved. Upon the selection of mutation policies, advantages are complemented based on five variation strategies. An optimal variation strategy method is provided. The method is used as a variation strategy of a differential evolution algorithm, and is used for improving the local search capability of the algorithm and ensuring the global search characteristic of the algorithm. Meanwhile, the method can efficiently complete effective solution of a test function and an airport gate position allocation problem, and experimental results also prove that the proposed method has competitiveness compared with a comparison method.

Description

technical field [0001] The invention relates to the technical field of differential evolution algorithms, in particular to a differential evolution algorithm based on wavelet basis functions and an optimal mutation strategy and its application. Background technique [0002] Differential evolution (DE) algorithm is a random search algorithm based on population evolution proposed by Storn and Price. The DE algorithm simulates the process of population evolution in nature through mutation, recombination and selection operations. DE adopts real number coding, which reduces the complexity of genetic operations. Its principle is simple, easy to understand and implement, and it has the characteristics of strong robustness, few control parameters and strong search ability. It is a simple and efficient evolutionary algorithm. In recent years, although good results have been achieved in many fields such as engineering design, operations research, and biomedicine, many shortcomings ha...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06N3/00
CPCG06N3/006
Inventor 邓武赵慧敏徐俊洁
Owner CIVIL AVIATION UNIV OF CHINA
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More