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

Improved genetic algorithm for multi-objective optimization based on dynamic weight m-topsis multi-attribute decision-making

A multi-attribute decision-making, multi-objective optimization technology, applied in the field of optimization design, to achieve the effect of multiple selection opportunities, prevention of premature phenomenon, and expansion of search scope

Active Publication Date: 2020-10-02
NANJING UNIV OF SCI & TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in engineering applications, the final use plan is unique. The diversity of the Pareto solution set of the original multi-objective optimization algorithm and the uniqueness of the engineering application plan lead to ambiguity. How to select the most needed design plan in the Pareto solution set It has become another focus of multi-objective optimization problems. In this field, a multi-attribute decision-making method based on analytic hierarchy process and fuzzy comprehensive evaluation has been formed. However, there is no inherent relationship between multi-objective optimization and multi-attribute decision-making. in series

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
  • Improved genetic algorithm for multi-objective optimization based on dynamic weight m-topsis multi-attribute decision-making
  • Improved genetic algorithm for multi-objective optimization based on dynamic weight m-topsis multi-attribute decision-making
  • Improved genetic algorithm for multi-objective optimization based on dynamic weight m-topsis multi-attribute decision-making

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0072] Aiming at the internal ballistic process of artillery firing, the optimization algorithm of the present invention is used to optimize the launch charge parameters and internal bore structure parameters to obtain a better internal ballistic design scheme. The optimized design variables include: propellant mass ω i , gunpowder thickness e i , gunpowder aperture d 0i , gunpowder length l ci , The chamber volume V of the inner bore structure 0 , constituting the design variable vector X, where the subscript i=1,2, i=1 means thin gunpowder, i=2 means thick gunpowder. The objective function is the muzzle pressure P at the end of the internal trajectory g , charge utilization coefficient η ω , working volume utilization factor η g . The constraint function is projectile velocity V g , the maximum pressure P m , the relative position η of the end of propellant combustion k .

[0073] According to the main design requirements of the inner ballistic, the mathematical m...

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 improved genetic algorithm based on dynamic weight M-TOPSIS multi-attribute decision-making. The method includes the steps of first determining multi-objective optimization mathematical model and genetic algorithm parameters, and establishing a constrained feasible population and a population objective function matrix; then, calculating objective weights of objective functions by using an entropy weighting method, synthesizing the mixed dynamic weights of the objective functions, performing population individual sorting by using an M-TOPSIS method based on the dynamic weights, and obtaining a Pareto temporary solution set; assigning virtual fitness values to the individuals according to the sorting, and selecting an offspring population by using a proportional selection operator and a roulette method; next, performing crossing and mutation operations on the offspring population; finally, merging the Pareto temporary solution set and the offspring population after the mutation operation to generate a new population; obtaining an optimal solution and a Pareto optimal solution set until termination conditions of the algorithm is satisfied. The method of the invention can realize the multi-objective optimization and the multi-attribute decision-making process at the same time, provides a new solution for the multi-objective optimization problem, and has a high engineering practical value.

Description

technical field [0001] The invention relates to the field of optimization design, in particular to an improved genetic algorithm for multi-objective optimization based on dynamic weight M-TOPSIS multi-attribute decision-making. Background technique [0002] With the development of intelligent optimization algorithms, genetic algorithms have been widely used in engineering. The standard genetic algorithm (GA) can only deal with a single target or convert multiple targets into a single target through weight coefficients. Kalyanmoy D, AmritP and Sameer A et al. in the paper A fast and elitist multi-objective geneticgorithm in 2002: NSGA-II The improved non-dominated sorting genetic algorithm proposed in is the most widely used multi-objective optimization algorithm at present, and finally obtains the Pareto non-inferior solution set. However, in engineering applications, the final use plan is unique. The diversity of the Pareto solution set of the original multi-objective opti...

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 Patents(China)
IPC IPC(8): G06N3/12G06N3/00
CPCG06N3/006G06N3/126
Inventor 王丽群杨国来
Owner NANJING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com