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

Genetic algorithm-based target selection planning method

A target selection and genetic algorithm technology, applied in the field of target selection planning, can solve problems such as insufficient smoothness of formation transformation, high pressure for collision detection and avoidance, and insufficient overall team planning.

Inactive Publication Date: 2014-11-26
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] In order to overcome the problems of insufficient flexibility, insufficient smoothness of formation transformation, high pressure for collision detection and avoidance, and insufficient team overall planning in the existing CGF formation transformation target selection and planning method, the present invention proposes a method based on genetic algorithm The goal selection planning method of

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
  • Genetic algorithm-based target selection planning method
  • Genetic algorithm-based target selection planning method
  • Genetic algorithm-based target selection planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] In order to better illustrate the technical solutions of the present invention, the present invention will be further described below through specific embodiments in conjunction with the accompanying drawings.

[0073] figure 1 It is a flowchart of a formation transformation method based on a genetic algorithm in a specific embodiment of the present invention; figure 2 For the common seven formations of the tank entity combat simulation aimed at in the specific embodiment of the present invention; figure 2 The tank V-shaped formation shown in (c) is transformed, and the target formation is set as figure 2 The staggered formation in (b).

[0074] There are 7 tank CGF entities in the initial formation. When the formation transformation command is received, the corresponding aggregation-level tasks are established in the task list and enter the target selection planning process of the genetic algorithm. The population size of the genetic algorithm is 50, the evolutio...

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 a genetic algorithm-based target selection planning method, which belongs to the technical field of computer simulation. The method comprises the following steps that: a target position in a target formation is obtained by calculation and position serial numbers in an initial formation and the target formation are determined; an initial population is generated randomly and a chromosome adaptive value in the population is calculated to generate a population; if the population meets a circulation termination condition, termination is implemented; otherwise, the chromosome replication is carried out according to the adaptive value; a crossover operation is carried out based on a crossover probability and a newly-generated chromosome is verified; and according to the mutation probability, chromosome mutation is carried out and a newly-generated chromosome is adjusted so as to generate a population. According to the invention, all entities in the formation can be transited from the current positions to the target formation smoothly and naturally and the collision detection and avoidance pressure can be reduced substantially.

Description

technical field [0001] The invention relates to a computer-generated method for selecting and planning a target in formation transformation of troops based on a genetic algorithm, and belongs to the technical field of computer simulation. Background technique [0002] In combat simulation, computer-generated forces (Computer Generated Forces, CGF) entities generally march in a certain formation. The formation of CGF entities needs to be selected and transformed according to battlefield constraints and situation changes. With the expansion of the simulation scale and the increase of the number of simulation entities, the method of formation transformation becomes a problem that must be studied when the team CGF marches. [0003] Basis of the formation change process The formation description of the team CGF entity is the basis of the formation change process. Taking the tank platoon CGF as an example, the US tank platoon has seven common battle formations. With car No. 0 a...

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/12
Inventor 李凤霞赵三元介飞卢兆涵张王成
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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