The Research Of Genetic Algorithms And Its Application In Multi-Target Locating Technology

In the modern war, the precise stroke has already become the important battle means, Target Locating Technology especially Multi-target Locating Technology is the manily problem to be resolved . This text has introduced the basic concepts and the theory foundation of Genetic Algorithm. Some methods on how to apply the Genetic Algorithm to practical problems are also introduced in this text. And further more, Some improvements on the Genetic Algorithm are discussed, which raised the capability of the Genetic Algorithm. On this foundation, Multi-target Locating model is put forward in the text.This text resolved the problem of the exponential complicacy when applying general algorithm to Multi-target Locating problem . An integrity Multi-target Locating algorithm is provided in the text, The coding of spacial data, ancestor group generation, estimation of individual adaptation degree, intercross, mutation and so on are included. In the process of applied Genetic Algorithm to resolve Multi-target Locating problem, some shortages of the Genetic Algorithm were discovered.These limits obstruct the application of the Genetic Algorithm consumedly,so some improvements on the Genetic Algorithm are present , these improvements raised the capability of the Genetic Algorithm in some aspects. In the end ,a comparison between the results of pre-improve Genetic Algorithm and improved Genetic lgorithm is made.The algorithm is realized with Visual C++.