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

Improved particle swarm-based offshore static target search scheme generation method

A technique for improving particle swarms and static targets, applied in the field of search plan generation for stationary targets at sea based on improved particle swarms, can solve problems such as difficulty in stably obtaining high-quality search plans

Active Publication Date: 2019-07-02
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Using existing heuristic optimization methods to solve this problem, it is often difficult to obtain high-quality search solutions stably

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 particle swarm-based offshore static target search scheme generation method
  • Improved particle swarm-based offshore static target search scheme generation method
  • Improved particle swarm-based offshore static target search scheme generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0038] Such as figure 1 Shown is the flow chart of the method of the present invention.

[0039] After analyzing the problem of determining the sea stationary target search plan, establish a problem model and determine the corresponding task success rate calculation model; map the problem space to the algorithm space, determine the expression form of the search plan components in the algorithm space, and initialize the population; use The population iteratively searches the solution space with a large step size, making the process more focused on the global search; using the alternative solutions obtained by the population, analyzing the shape of the solution space, determining the important and secondary areas of the solution space, and updating the iteration of the population Strategy; redistribute the position of individuals in the populat...

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 relates to an improved particle swarm-based offshore static target search scheme generation method. The method comprises the steps of establishing a calculation model of an offshore search task success rate; mapping the problem space to an algorithm space, and initializing a population; executing the first stage: performing iterative search in the solution space by utilizing the population through an iterative strategy, and analyzing the form of the solution space; executing a second stage: updating the population iteration strategy according to the solution spatial form, and performing iterative search to obtain a result after the iterative search is updated; and mapping the result after the update iteration search back to the problem space to obtain a search scheme and thetask success rate of the scheme. Historical data obtained by the population in the search process can be effectively utilized, the form of the solution space is analyzed, the search strategy is updated, and finally a high-quality search scheme is generated.

Description

technical field [0001] The invention relates to the field of target optimization, in particular to a method for generating sea stationary target search schemes based on improved particle swarms. Background technique [0002] The formulation of search plan for stationary targets at sea is one of the most basic research issues in the field of maritime search and rescue, and it has always been a difficult research point. The search plan formulation problem is essentially an optimization problem in mathematics. It is usually solved by using heuristic optimization method and iterative optimization using population. The complexity of the problem to be optimized usually directly affects the quality of the solution obtained by the optimization method. Therefore, it is very important to find an optimization method that can generate high-quality solutions stably and quickly for the problem of sea stationary target search plan formulation. Since it was put forward, there have been fe...

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 Applications(China)
IPC IPC(8): G06N3/00
CPCG06N3/006
Inventor 赵怀慈郝明国刘明第吕进锋刘鹏飞
Owner SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
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