Ship search-and-rescue method based on ant colony algorithm

An ant colony algorithm and ship technology, applied in the field of ship search and rescue, can solve problems such as difficulty in reaching the search and rescue location accurately

Inactive Publication Date: 2013-09-04
宁波图腾物联科技有限公司
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to solve the problem that existing ships are difficult to accurately reach the search and rescue location due to the influence of faults,...

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
  • Ship search-and-rescue method based on ant colony algorithm
  • Ship search-and-rescue method based on ant colony algorithm
  • Ship search-and-rescue method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Below in conjunction with accompanying drawing structure of the present invention is explained in detail, 1, a kind of ship search and rescue method based on ant colony algorithm, this method comprises the following steps:

[0034] Step 1: Construct an ant colony search graph and initialize each parameter in the algorithm, where: p represents pheromone, Q represents pheromone strength, o represents the starting point of the ship, o ij Indicates the j-th search and rescue route of the i-th ship;

[0035] Step 2: Ants crawl from virtual node o;

[0036] Step 3: For the Kth ant, follow the state transition rule P rs k Transfer from node r to node s;

[0037] Step 4: Judging whether the optimal solution searched by all ants of each generation has fallen into local optimum, when the algorithm falls into local optimum, enter step 5); when the algorithm does not fall into local optimum, enter step 6);

[0038] Step 5: When the algorithm does not fall into the local optimu...

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 ship search-and-rescue method based on ant colony algorithm. The ship search-and-rescue method includes the steps of firstly, establishing an ant colony search graph; secondly, allowing ants to creep from a virtual node O; thirdly, transferring each ant from a node r to a node s according to state transition rules Prskp; fourthly, judging whether optimal solutions searched after all ants of generations creep are trapped in local optimum or not; fifthly, applying algorithm update information pheromone strategy (1) to the ship search and rescue problem when the algorithm is trapped in local optimum; and sixthly, when the logarithm is trapped in local optimum, updating only pheromone density in a local optimal solution path by an update information pheromone strategy (2). Through the ship search-and-rescue method based on ant colony algorithm, such problems that reaching to search and rescue sites accurately is difficult for the existing ships under the influence of factors such as failure, path proficiency of operators and marine environment parameters are solved.

Description

technical field [0001] The invention belongs to a ship search and rescue method, in particular to a ship search and rescue method based on an ant colony algorithm. Background technique [0002] In the search and rescue ship problem, the search and rescue route and the position of the ship to be searched and rescued are both known and definite quantities, but in actual search and rescue, due to various random factors, such as the failure of available ships in the port, the proficiency of the ship operator's route, and the influence of marine environmental parameters , it is seldom possible to obtain accurate arrival at the search and rescue location. Contents of the invention [0003] In order to solve the problem that the existing ship is difficult to accurately reach the search and rescue location due to the influence of faults, operator's route proficiency, marine environment parameters, etc., the present invention designs a ship search and rescue method based on ant col...

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): G06F19/00G06N3/00
Inventor 李璨李璟沈小平乐晓来
Owner 宁波图腾物联科技有限公司
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