Conveying path combination optimization method based on stage structured predator-prey model

A technology for combination optimization of transport paths, applied in computational models, biological models, instruments, etc., can solve problems such as difficulty in solving large-scale combined optimization problems of transport paths

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

AI Technical Summary

Problems solved by technology

[0023] To sum up, the existing technology can only solve the non-combinatorial optimization problem of low-dimensional transportatio

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
  • Conveying path combination optimization method based on stage structured predator-prey model
  • Conveying path combination optimization method based on stage structured predator-prey model
  • Conveying path combination optimization method based on stage structured predator-prey model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0179] (1) Determine the actual optimization problem to be solved, and transform the problem into the standard form described by the optimization model formula (1).

[0180] (2) Determine the parameters of the TPO_MYPPSS method according to the method described in Table 1.

[0181] (3) Run the TPO_MYPPSS method to solve it.

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

[0183]

[0184]Determine the parameters of the algorithm according to the method described in Table 1, as shown in Table 3.

[0185] Table 3 The value method of the parameters related to the TPO_MYPPSS method

[0186] parameter name

value method

G

G=8000

ε

ε=10 -7

n

n=100,200,400,600,800,1000,1200

n-m

n-m=3

N

N=100

E 0

E 0 =1 / 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 conveying path combination optimization method based on a stage structured predator-prey model. Supposing that multiple animal populations grow in an ecological system, and each population is divided into two stage types of adult populations and young populations; the adult populations produce their young populations at a certain birth rate, and the young populations grow up into the adult populations after a period of time; the influence of mutual competition for living resources between the populations is shown in the influence on the characteristics; the population having larger proportion in all the populations has higher influence, and the population spreads its influence to other populations; the advantageous and strong populations spread their high quality characteristics to other populations; and if one population is continuously influenced by other populations, its growth state continuously changes, and the global optimal solution of the problem of conveying path combination optimization can be rapidly determined by using the change and the multi-population predator-prey system model having the stage structure.

Description

technical field [0001] The invention relates to an intelligent optimization algorithm, in particular to a combined optimization method for conveying paths based on a stage structure predator-prey model. Background technique [0002] The general form of the combined optimization model considering the transportation route is as follows: [0003] minf(X) [0004] s . t . g i a ( X ) ≥ 0 , ...

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