Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

High-dimensional multi-target oriented multi-population mixing evolution method

A hybrid evolution and population technology, applied in the field of optimization, can solve the problems of deviation of optimization results, easy to fall into local optimum, insufficient convergence, etc. Effect

Inactive Publication Date: 2014-07-23
HARBIN ENG UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The first type is the weight coefficient method. This type of method transforms the high-dimensional multi-objective optimization problem into a single-objective optimization problem by designing a set of weight coefficients. The weight coefficient introduced is equivalent to the introduction of preference information, but the information is not accurate and comprehensive. , will cause the optimization result to deviate from the true Pareto front; the second type is the dimensionality reduction method, which compares the dominance relationship between the solutions under the condition of ignoring or excluding certain targets through a certain strategy, but the target The reduction of will cause the loss of information, so this type of method is optimized under the minimum allowable error, and the application effect will be affected by the increase in the dimension of the Pareto front; the third type is based on the loose domination method, the idea of ​​​​this type of method is in After reducing or enlarging the objective function value of the individual according to a certain ratio, and then comparing it with other individuals, it is actually a loose improvement of Pareto domination. The parameters in this method are difficult to determine, and the real objective function of the individual is changed. value, will cause the solution method to fail to converge to the real Pareto front; the fourth category is the decomposition method, which converts the high-dimensional multi-objective optimization problem into multiple single-objective optimization problems through a set of weight vectors and solves them simultaneously. Good results have been achieved on the optimization problem, but the transformation process does not consider the influence of the value range of each target, and the evolutionary operation is not perfect enough, resulting in insufficient convergence and easy to fall into local optimum

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
  • High-dimensional multi-target oriented multi-population mixing evolution method
  • High-dimensional multi-target oriented multi-population mixing evolution method
  • High-dimensional multi-target oriented multi-population mixing evolution method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] The present invention is described in more detail below in conjunction with accompanying drawing example:

[0014] combine figure 1 , the high-dimensional multi-objective oriented multi-population mixed evolution method is characterized by transforming the high-dimensional complex multi-objective optimization problem into a simple single-objective optimization problem in multiple fixed directions, and using an improved orientation angle difference operator to enhance each fixed direction At the same time, the SBX operator is used to strengthen the information interaction between various directions, enhance the local search ability, and then greatly improve the global search ability of the whole method. In the final improved elite retention strategy, the convergence and distribution of the solution set can be balanced as much as possible. The fuzzy dominance transforms the comparison of multiple targets among individuals into the comparison of two values ​​of membership ...

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 provides a high-dimensional multi-target oriented multi-population mixing evolution method. A fixed direction matrix covering a whole searching space is generated by means of a sine function, and high-dimensional multi-target optimization is turned into single-target optimization in each fixed direction; according to the concepts of leading bees and following bees in optimizing of an artificial bee colony, a multi-population mechanism is set, a following population is set for each direction, the optimal solutions of all directions are selected to constitute a leading population, and the leading population guides evolution searching of the following populations in all directions; a mixed evolution strategy is put forward, the convergence capacity in the fixed directions is enhanced by means of direction angle difference operators which are put forward, and meanwhile, local searching capacity is enhanced by means of SBX operators; an elitism strategy based on novel fuzzy domination is put forward to maintain the scale of an external archive set. According to the method, convergence and distributivity of the optimal solutions of high-dimensional multi-target optimization can be effectively improved, and the solving effect is not influenced by the number of targets.

Description

technical field [0001] The invention relates to an optimization method, in particular to an optimization method for high-dimensional multi-objectives. Background technique [0002] In multi-objective optimization, the improvement of one sub-objective may lead to the performance degradation of one or several other sub-objectives. In order to achieve the optimization of the overall objective, it is usually necessary to comprehensively consider the conflicting sub-objectives, that is, for each sub-objective compromise. Therefore, unlike single-objective optimization problems, multi-objective optimization does not have an absolute or unique best solution, but a set of optimal solutions composed of many Pareto optimal solutions. When the number of targets increases to 4 or more (called high-dimensional multi-target), the performance of these Pareto sorting methods will be greatly reduced, because as the number of targets increases, the individuals in the population do not domina...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/12
Inventor 毕晓君张永建
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products