Weapon-target assignment (WTA) is a kind of NP-complete problem in military operations research. To solve the multilayer defense WTA problems when the information about enemy’s attacking plan is symmetric to the defender, we propose four heuristic algorithms based on swarm intelligence with customizations and improvements, including ant colony optimization (ACO), binary particle swarm optimization (BPSO), integer particle swarm optimization (IPSO) and sine cosine algorithm (SCA). Our objective is to assess and compare the performance of different algorithms to determine the best algorithm for practical large-scale WTA problems. The effectiveness and performance of various algorithms are evaluated and compared by means of a benchmark problem with a small scale, the theoretical optimal solution of which is known. The four algorithms can obtain satisfactory solutions to the benchmark problem with high quality and high robustness, while IPSO is superior to BPSO, ACO and SCA with respect to the solution quality, algorithmic robustness and computational efficiency. Then, IPSO is applied to a large-scale WTA problem, and its effectiveness and performance are further assessed. We demonstrate that IPSO is capable of solving large-scale WTA problems with high efficiency, high quality and high robustness, thus meeting the critical requirements of real-time decision-making in modern warfare.
Battlefield information is generally incomplete, uncertain, or deceptive. To realize enemy intention recognition in an uncertain and incomplete air combat information environment, a novel intention recognition method is proposed. After repairing the missing state data of an enemy fighter, the gated recurrent unit (GRU) network, supplemented by the highest frequency method (HFM), is used to predict the future state of enemy fighter. An intention decision tree is constructed to extract the intention classification rules from the incomplete a priori knowledge, where the decision support degree of attributes is introduced to determine the node-splitting sequence according to the information entropy of partitioning (IEP). Subsequently, the enemy fighter intention is recognized based on the established intention decision tree and the predicted state data. Furthermore, a target maneuver tendency function is proposed to screen out the possible deceptive attack intention. The one-to-one air combat simulation shows that the proposed method has advantages in both accuracy and efficiency of state prediction and intention recognition, and is suitable for enemy fighter intention recognition in small air combat situations.
13 December 2020 in International Transactions in Operational Research
The street protests and other mass demonstrations that have occurred frequently in recent years have resulted in considerable political pressure and have destabilized countries. How governments respond to such emergencies, and whether to evacuate protesters quickly, has been one of the most important public management challenges facing modern governments. In the case of evacuating protesters through police force, issues to consider include the cognitive differences among the conflicting parties and the cost-benefit considerations between the alternative strategies of mandatory evacuation and compromise. In this paper, the evolutionary dynamic of the mandatory evacuation of protesters by police is analyzed by extensive evolutionary game theory. Considering the cognitive differences among the conflicting parties, mental models of the interactions between government officials and protesters are constructed, which can not only avoid the uncertainty of evolutionary equilibrium but also consider the belief learning in the interior of the dynamic stage game. The evolutionary dynamic analysis of the mandatory evacuation of protesters is subsequently performed. To verify the effectiveness of the model set out, a multiagent simulation analysis based on a real case study of the Ningbo PX incident is presented. Furthermore, the decision-making related to police evacuation of protesters is based on the cost-benefit analysis between mandatory evacuation and compromise, the minimal number of police required, and the on-the-spot deployment plans of the police. The analysis shows that when facing protesters marching along a street, the evacuation measures are more effective if the police actions target the first several rows of protesters. However, in the case of protesters gathering near iconic buildings (or surrounding their demonstration leaders), the emergency plan of the mandatory evacuation of the protesters is less effective.
1 July 2025 in International Journal of Production Economics