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

Automatic Avoidance Method of Deployment Map Point Military Standard Based on Genetic Algorithm

A genetic algorithm and automatic avoidance technology, applied in the direction of calculation, genetic model, special data processing applications, etc., can solve the problem of not finding the automatic avoidance technology of the military standard, so as to improve the combat command
Effectiveness, enhancement of combat effectiveness and emergency response capabilities in wartime, and the effect of a high degree of automation

Inactive Publication Date: 2014-03-05
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there is no relevant research literature on military-standard automatic avoidance technology in China, and the deployment diagram generation process

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
  • Automatic Avoidance Method of Deployment Map Point Military Standard Based on Genetic Algorithm
  • Automatic Avoidance Method of Deployment Map Point Military Standard Based on Genetic Algorithm
  • Automatic Avoidance Method of Deployment Map Point Military Standard Based on Genetic Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] g) return to step c.

[0071] The military standard conflict situation as shown in Figure 1 is not allowed.

[0077]

[0081] E

[0084] E (L

[0085]

[0089] Military standard conflict refers to the overlapping parts of the plotted areas occupied by two military standards, including the intersection of leading lines. System mining

[0093] The encoding framework is to express the potential solution of the problem into the form of chromosomes. The plotting scheme of the deployment diagram uses an integer to

[0095] The initial population is an initial population of a certain size that represents potential solutions. The present invention adopts a completely random method

[0097] The fitness function is a function to evaluate the degree of pros and cons of the candidate solution. For the deployment diagram drawing problem, use step 2

[0099] Genetic operators control the way to change the composition of offspring, including selection operators, crossover operators, 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

The invention belongs to the technical field of making military key maps, and in particular relates to a military standard avoidance algorithm for deployment map points based on a genetic algorithm. The purpose is to solve the problems of military standard capping and conflicts in the rapid production of deployment diagrams, automatically find the appropriate position for military standards through computer programs, reduce tedious manual work, and improve the automation of deployment diagram production. It includes the following main steps: (1) Define the outline map drawing rules; (2) Design a formalized and quantitative plot quality evaluation model; (3) Design military standard conflict detection algorithm; (4) Use genetic algorithm for global optimization. The invention has the advantages of effectively solving the problems of capping and conflict of the military standard, providing guarantee for the rapid production of the deployment diagram, having good operability, and being convenient for popularization and use.

Description

Automatic avoidance method based on genetic algorithm for deploying map point military standard Technical field The present invention relates to the deployment diagram automatic generation technology in the field of military geographical information system and military main map making, with The body involves the automatic avoidance method of point military standard based on genetic algorithm. Background technique Deployment diagram is a kind of commonly used operation plan, is mainly used to mark the deployment position of element such as force, organization, equipment place. [0003] At present, the means of generating deployment diagrams mainly include manual plotting and computer plotting. using computer software Signature drawing has the characteristics of high precision, fast speed, and easy modification. However, in some application systems, it is necessary to quickly generate a large number of However, it is still difficult to meet the time requirements for the...

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 Patents(China)
IPC IPC(8): G06F17/50G06N3/12
Inventor 曹泽文邓苏陈文凯
Owner NAT UNIV OF DEFENSE TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com