Ship-to-shore attack firepower distribution method based on genetic algorithm

Abstract

The invention discloses a ship-to-shore attack firepower distribution method based on a genetic algorithm. The method includes the steps: taking one weapon on a ship as a firepower unit, taking firepower distribution number of a shore target opposite to the firepower unit as an encoding bit, and performing encoding on each firepower unit by the aid of a random distribution generation method to obtain an initial population; calculating population fitness of the initial population by the aid of a fitness function, selecting the initial population according to the population fitness and a roulette to obtain a population after selection, and performing chromosomal chiasma and variation on the population after selection to obtain a new population; updating the initial population by the aid of the new population, repeating a last step for many times to obtain a ship-to-shore attack firepower distribution scheme. The method is stable in solving result, short in time consumption and rapid in convergence, and the initial population is easily generated.

Description

technical field [0001] The invention belongs to the field of dispatching and allocation, and more specifically relates to a method for allocating firepower for ship-to-shore strikes based on a genetic algorithm. Background technique [0002] The problem of firepower distribution is a research hotspot in today's combat system engineering. Since this kind of problem is NP-complete, there is no polynomial complexity algorithm to complete the optimal solution. The distribution of firepower for ship-to-shore strikes is a weapon distribution scheme for fleet formations that use various weapons on board to strike multiple targets on the shore and obtain better combat effects. To obtain a better solution, various modern numerical algorithm such as traditional genetic algorithm, leapfrog algorithm, simulated annealing algorithm, etc. can be used. [0003] It is a feasible scheme to obtain the firepower allocation scheme in the traditional genetic algorithm, and a better weapon alloc...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the above defects or improvement needs of the prior art, the present invention provides a method for allocating ship-to-shore strike firepower based on a genetic algorithm, thereby solving the problem that the solution result of the traditional genetic algorithm is very unstable, and too many coding bits will cause long solution time , slow convergence, and difficult initial population generation technical problems

Images