Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for evolutionary high-dimensional multi-objective optimization based on mixed preference model

A multi-objective optimization and model technology, applied in multi-objective optimization, genetic models, CAD based on constraints, etc., can solve problems such as algorithm performance differences

Active Publication Date: 2021-11-26
PLA PEOPLES LIBERATION ARMY OF CHINA STRATEGIC SUPPORT FORCE AEROSPACE ENG UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Different weight vectors can lead to significant differences in algorithm performance

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
  • Method and system for evolutionary high-dimensional multi-objective optimization based on mixed preference model
  • Method and system for evolutionary high-dimensional multi-objective optimization based on mixed preference model
  • Method and system for evolutionary high-dimensional multi-objective optimization based on mixed preference model

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0077] Figure 4 is a specific flowchart of the evolutionary high-dimensional multi-objective optimization method based on the mixed preference model, such as Figure 4 As shown, the evolutionary high-dimensional multi-objective optimization method based on the mixed preference model includes the following steps:

[0078] Step 1: Randomly generate an initial population P of size N 0 ;

[0079] The subpopulation Q is generated by the recombination operator through crossover and mutation t , and jointly update the current population P with Pt t =P t ∪Q t , then its size is 2N;

[0080] Step 2: Build a mixed preference model according to the preference information preset preference area;

[0081] (1) Preference area description

[0082] For an M-dimensional multi-objective optimization problem, decision makers set their preference areas in different target dimensions according to their preferences, and the preference areas in the M-dimensional space are given by express...

Embodiment 1

[0146] An embodiment of the present invention provides an evolutionary high-dimensional multi-objective optimization device based on a mixed preference model, such as Figure 11 As shown, it includes: a memory 1100, a processor 1102, and a computer program stored on the memory 1100 and operable on the processor 1102. When the computer program is executed by the processor 1102, the following method steps are implemented:

[0147] S1. Construct a mixed preference model, the specific method is:

[0148] S101. According to the preference of the decision-maker, set its preference area in each dimensional space to form a target area;

[0149] Specifically, the preference area on the M-dimensional space is represented by expressed in the form of and Denote the lower and upper bounds of the preference region on the j-th dimensional space, respectively.

[0150] S102. Generate a group of uniformly distributed reference points on the unit hyperplane, and constrain the reference p...

Embodiment 2

[0171] An embodiment of the present invention provides a computer-readable storage medium, where a program for realizing information transmission is stored on the computer-readable storage medium, and when the program is executed by the processor 1102, the following method steps are implemented:

[0172] S1. Construct a mixed preference model, the specific method is:

[0173] S101. According to the preference of the decision-maker, set its preference area in each dimensional space to form a target area;

[0174] Specifically, the preference area on the M-dimensional space is represented by expressed in the form of and Denote the lower and upper bounds of the preference region on the j-th dimensional space, respectively.

[0175] S102. Generate a group of uniformly distributed reference points on the unit hyperplane, and constrain the reference points to the unit hypersphere pointing to the target area through coordinate transformation based on the target area;

[0176] ...

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 discloses a method and system for evolutionary high-dimensional multi-objective optimization based on a mixed preference model. The method comprises the following steps: constructing the mixed preference model according to the preference of a decision maker; randomly generating an initial population P0 with a scale of N, generating a sub-population Qt by a recombination operator through crossover variation based on a t parent population Pt, and acquiring an updated population Pt after taking a union set of the sub-population Qt and the Pt; designing a three-level sorting algorithm based on the mixed preference model, cooperatively guiding the population Pt to evolve to a preference region, and keeping balanced convergence and distribution in the population Pt; and circulating the three-level sorting algorithm until an algorithm termination condition is satisfied, and outputting a satisfactory solution.

Description

technical field [0001] The invention relates to the technical field of high-dimensional multi-objective optimization, in particular to an evolutionary high-dimensional multi-objective optimization method and system based on a mixed preference model. Background technique [0002] Usually, multi-objective optimization problems with an objective dimension greater than 3 are called high-dimensional multi-objective optimization problems. In order to finally converge to obtain the optimal solution of the problem, it is necessary to properly define the dominant relationship between individuals and promote the search of the population through the environment selection operation process, taking the minimization problem as an example, in the single-objective optimization problem, the dominant relationship is defined as "less than or equal to", so as to establish a total order relationship between candidate solutions and rank them from "best" to "worst". Arranged in order, the global o...

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): G06F30/27G06N3/12G06F111/06G06F111/04
CPCG06F30/27G06N3/126G06F2111/06G06F2111/04
Inventor 熊伟熊明晖简平刘德生刘正刘文文韩驰于小岚
Owner PLA PEOPLES LIBERATION ARMY OF CHINA STRATEGIC SUPPORT FORCE AEROSPACE ENG UNIV