Multi-objective optimization method based on double-layer elite coevolution

A multi-objective optimization and co-evolutionary technology, applied in the field of optimization problem solving, can solve problems such as uneven distribution, slow convergence speed, uneven distribution of elite individuals, etc., to improve convergence speed, increase population diversity and convergence speed, The effect of balancing inquiry and probing abilities

Pending Publication Date: 2020-04-21
南京邮电大学通达学院
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to solve the problem of uneven distribution of initial elite individuals and slow convergence speed in the process of solving multi-objective problems
The present invention adopts a two-layer elite population division strategy to solve the problem of uneven distribution of excellent individuals in the initial stage of solvin

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
  • Multi-objective optimization method based on double-layer elite coevolution
  • Multi-objective optimization method based on double-layer elite coevolution
  • Multi-objective optimization method based on double-layer elite coevolution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0045]The purpose of the present invention is to solve the multi-objective problem solving process: the initial elite individual distribution is not uniform, and the convergence speed is slow. This method uses a two-tier elite population division strategy to solve the problem of uneven distribution of outstanding individuals at the initial stage of solving; the co-evolution method can give full play to the cooperation ability between individuals and ensure the diversity and convergence of individuals in the evolution process; The distribution estimator establishes a probability model to directly describe the evolutionary trend of the entire population, which can guarantee the global search ability of this method.

[0046] Elite strategy is a commonly used evolutionary mechanism in evolutionary algorithms, which directly enters the ne...

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 multi-objective optimization method based on double-layer elite coevolution, and solves the problems of non-uniform distribution of elite individuals at the initial stage andlow convergence rate in the solving process of a multi-objective problem. According to the method, a two-layer elite population division strategy is adopted to solve the problem of non-uniform distribution of excellent individuals in the initial stage; by adopting the coevolution method, the cooperation capability among individuals can be fully exerted, and the diversity and convergence of the individuals in the evolution process are guaranteed; a probability model is established by adopting a distribution estimator, the evolution trend of the whole group is directly described, and the globalsearch capability of the method can be guaranteed.

Description

technical field [0001] The invention is a multi-objective optimization method based on double-layer elite strategy and cooperative evolution, belongs to the field of optimization problem solving, and can be applied in engineering practice and scientific research. Background technique [0002] In reality, many problems can be finally abstracted into multi-objective optimization problems. This is because real problems are often more complex. Generally, many aspects will be weighed and constraints will be imposed when achieving the goal. The optimization method mainly uses mathematical methods to study the optimization methods and schemes of various systems, and provides the basis for scientific decision-making for decision makers. Evolutionary algorithms have a good effect in solving multi-objective optimization problems, but when solving some complex multi-objective optimization problems such as many objectives, many decision variables, and irregular frontier shapes, the numb...

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): G06F30/20G06F111/06G06N3/00G06F17/18
CPCG06F17/18G06N3/006
Inventor 周丹杜吉庆刘方耿海梁雅丽
Owner 南京邮电大学通达学院
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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap