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

Plague epidemic model-based multi-target transmission path combinatorial optimization method

A transport path, combined optimization technology, applied in computational models, biological models, instruments, etc., can solve difficulties, the algorithm does not form a unified computing framework, and cannot consider individual susceptible exposure, immunity, diseased and cured state transitions, etc. question

Inactive Publication Date: 2016-11-16
XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] However, the individuals involved in the artificial immune algorithm are genes, and the immune operator is constructed by two operations of vaccine selection and vaccination on the gene. This algorithm has not yet formed a unified calculation framework. Most AIA algorithms are basically Improvements to other intelligent algorithms, especially evolutionary algorithms
In addition, there are very few immune operators in the AIA algorithm, and to expand other operators requires very professional and profound knowledge of immune theory in life sciences, so it is very difficult for researchers in non-life science fields
More importantly, the AIA algorithm cannot consider the state transitions between individual susceptibility, exposure, immunity, disease and cure
In addition, the existing technology can only solve the non-combinatorial optimization problem of multi-objective transportation path with low dimensionality, and it is difficult to solve the large-scale multi-objective transportation path combination optimization problem with high dimensionality

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
  • Plague epidemic model-based multi-target transmission path combinatorial optimization method
  • Plague epidemic model-based multi-target transmission path combinatorial optimization method
  • Plague epidemic model-based multi-target transmission path combinatorial optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0194] The present invention will be described in further detail below in conjunction with specific examples.

[0195] (1) Determine the actual optimization problem to be solved, and transform the problem into the standard form described by the optimization model formula (1). Then, through the method of objective function weighting, the optimization model formula (1) is converted into the standard form described by the single-objective delivery path combination optimization model (2).

[0196] (2) Determine the parameters of the TPO_SEIR method according to the method described in Table 2.

[0197] (3) Run TPO_SEIR method to solve.

[0198] (4) For the following practical optimization problems, find the global optimal solution when n=100, 200, 400, 600, 800, 1000, 1200.

[0199] min{f 1 (X), f 2 (X)}

[0200] s.t.-10≤x i ≤10, i=1,2,...,n-3; x n-2 +x n-1 +x n ≥1;x n-2 , x n-1 , x n = 0 or 1

[0201] f 1 ( ...

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 plague epidemic model-based multi-target transmission path combinatorial optimization method. In case that an epidemic which is called as plague exists in an ecological system formed by a plurality of persons, the epidemic propagates in the persons; the persons that are not infected with the epidemic are called easy-to-infect persons; the persons that are infected with the epidemic and do not put up symptoms in the easy-to-infect persons are called as exposed persons; after a period of time, the persons that start to put up symptoms in the exposed persons are called as diseased persons; the exposed persons and the diseased persons propagate the viruses in the bodies to the other persons; the persons that are cured in the exposed persons and the diseased persons are called as cured persons; in order to prevent the damage caused by the plague to the persons, the persons are vaccinated at set intervals; and under the action of the plague epidemic, the growth state of each person is randomly converted among four states such as an easy-to-infect state, an exposed state, a diseased state and a cured state, and by utilizing the random conversion and a plague epidemic model, a global optimum solution for a multi-target transmission path combinatorial optimization problem can be rapidly obtained.

Description

technical field [0001] The invention relates to an intelligent optimization algorithm, in particular to a multi-objective delivery path combination optimization method based on a plague infectious disease model. Background technique [0002] The general form of the combined optimization model considering multi-objective delivery routes is as follows: [0003] min { O 1 f 1 ( X ) , O 2 f 2 ( X ) , ... ...

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): G06Q10/08G06N3/00
CPCG06N3/006G06Q10/08355
Inventor 黄光球陆秋琴
Owner XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
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