Multi-objectiye Optimization Model And Algorithms For Soldier Distribution Scheme Of China Armed Police Force In Arresting And Annihilating Criminals

It is a kind of fighting action of China Armed Police Force (CAPF) to arrest andannihilate criminals according to the law. The key to the study of the fighting is how tolower risk of posed by the criminals threat, and to reduce the consumption of personnelequipment in the process of the fighting.Evolutionary algorithm is a kind of intelligent, heuristic algorithms, referred withand developed from the biological selection and evolution of learning mechanisms. Theultimate goal of a multi-objective optimization algorithm is to find a set of reasonableoptimal solutions. It is for this reason that the research on multi-objective evolutionaryalgorithm is a hot research topic recently.In the thesis, we first introduce the development of multi-objective evolutionaryalgorithm and the model in arresting and annihilating criminals. We construct a newmulti-objective model of the force assignment. A new algorithm is designed for thismodel. The main contribution of the paper is as follows:Firstly, we conduct a detailed analysis of the factor in the force assignment inarresting and annihilating criminals. The definition of the threat degree of the criminalsis given. We construct a multi-objective optimization model to minimize theapproximate threaten value of arrested and annihilated objects, kill probability,consumption of ammunition is constructed. The model is solved by the Multi-objectiveEvolutionary Algorithm Based on Decomposition.Secondly, if the model is solved by the MOEA/D, we cannot find more points onthe boundary of Pareto Front base on the Tchebycheff approach. For this reason, theMOEA/D is modified. We propose a new selection operator, namely, Tchebycheffapproach is substituted by elliptic approximation, and construct a newalgorithm-MOEA/D based on elliptic approximation. The simulation results show theeffectiveness of the proposed algorithm. In contrast, the result of MOEA/D based onTchebycheff approach and MOEA/D based on elliptic approximation is analyzed.Numerical simulation results show the effectiveness of the proposed algorithm.