A generation method of multi-objective path optimization test problem

A technology for path optimization and testing problems, applied in prediction, instrumentation, data processing applications, etc.

Inactive Publication Date: 2019-02-01
CIVIL AVIATION UNIV OF CHINA
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of this invention is to provide a kind of generation method of multi-objective path optimization test problem, to solve the optimization effect and performance evaluation problem of various multi-objective path optimization methods

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
  • A generation method of multi-objective path optimization test problem
  • A generation method of multi-objective path optimization test problem
  • A generation method of multi-objective path optimization test problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] A method for generating a multi-objective path optimization test problem of the present invention will be further described below in conjunction with the accompanying drawings.

[0045] figure 1 The main steps included in the generation method of a kind of multi-objective path optimization test problem of the present invention are provided:

[0046] (Step 1): Set N between [O, D] pairs PP direct virtual link, and the m direct virtual link, m=1,...,N PP , N Obj The objective function cost is set to a pre-specified cost vector [f 1，m ,..., f NObj，m ], while the pre-specified N PP group[f 1，m ,..., f NObj，m ] are Pareto mutually exclusive.

[0047] (Step 2): Randomly insert some nodes into the generated N PP In order to divide each virtual link into a real link in the road network; in order to divide N ISN >0 nodes are inserted into the m-th virtual link to generate (N ISN +1) real link, need to generate random vector positive value [c 1 (l),...,c NObj (l)] an...

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

A generation method of multi-objective path optimization test problem. Its purpose is to generate a path network that can be used to accurately evaluate the performance of various multi-objective pathoptimization algorithms, and the complexity of the problem can be adjusted. When generating the path network, the method of the invention firstly sets the cost value of each objective function of allPareto optimal paths of a plurality of objective path optimization test problems according to the required complexity of the problem; the cost value of each objective function of all Pareto optimal paths of a plurality of objective path optimization test problems is set according to the complexity of the problem. Then the nodes are randomly inserted into each Pareto optimal path so that each Pareto optimal path is composed of several nodes and links. Finally, the nodes and links that do not belong to any Pareto optimal path are randomly added to the path network, and the links that do not belong to any Pareto optimal path are assigned the cost value by the algorithm, so as to ensure that any path that contains such links is not Pareto optimal path. Thus, it is possible to accurately testand evaluate the ability of various multi-objective path optimization algorithms to solve the complete Pareto front according to the complexity of the problem.

Description

Technical field: [0001] The invention provides a method for generating multi-objective path optimization test problems, which belongs to the field of computer algorithm and management optimization. Background technique: [0002] Optimization problems in real life are ubiquitous, such as work scheduling, resource scheduling, path planning, etc., and play an important role in our daily decision-making. Optimization problems in real life are often aimed at multiple optimization objectives. For example, workshop scheduling: it is necessary to achieve a short production cycle, reduce costs, improve equipment utilization, and ensure quality; building fire evacuation path planning: both Keep away from the fire area and shorten the evacuation time as much as possible. Generally speaking, multiple optimization objectives in multi-objective optimization problems conflict with each other, which means that improving one objective may lead to degradation of some other objectives. For e...

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/06G06Q10/04
CPCG06Q10/0639G06Q10/047
Inventor 胡小兵李航
Owner CIVIL AVIATION UNIV OF CHINA
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