Abstract

This chapter is mainly based on an important sector of operation research-weapon’s assignment (WTA) problem which is a well-known application of optimization techniques. While we discuss about WTA, we need some common terms to be discussed first. In this section, we first introduce WTA problem and then we present some prerequisites such as optimization model, its classification, LP, NLP, SP and their classifications, and applications of SP. We also discuss some relevant software tools we use to optimize the problems. The weapon target assignment problem (WTA) is a class of combinatorial optimization problems present in the fields of optimization and operations research. It consists of finding an optimal assignment of a set of weapons of various types to a set of targets in order to maximize the total expected damage done to the opponent. The WTA problem can be formulated as a nonlinear integer programming problem and is known to be NP-complete. There are constraints on weapons available of various types and on the minimum number of weapons by type to be assigned to various targets. The constraints are linear, and the objective function is nonlinear. The objective function is formulated in terms of probability of damage of various targets weighted by their military value.

Highlights

  • This Chapter is mainly based on an important sector of operation researchweapon’s target assignment (WTA) problem which is a well-known application of optimization techniques

  • This is determined during the weapon assignment and used to priorities target engagement. wi : The number of weapons of type i available to be assigned to targets. t j: The minimum number of weapons required to target j. pijkill: The destroying probability of target j by weapon of typei, expressed as the kill probability for weapon type i on target j

  • We develop a computerized algorithm in which all types of target-based weapon target assignment problem (WTA) problem can be solved in a reasonably fast time to help decision makers to make proper assignment on the battlefield

Read more

Summary

Introduction

This Chapter is mainly based on an important sector of operation researchweapon’s target assignment (WTA) problem which is a well-known application of optimization techniques. While we discuss about WTA, we need some common terms to be discussed first. We first introduce WTA problem and we present some prerequisites such as optimization model, its classification, LP, NLP, SP and their classifications, and applications of SP. We discuss some relevant software tools we use to optimize the problems

Weapon target assignment
Optimization model
Classification of optimization problem
Linear programming (LP)
Standard form of LP
Stochastic programming (SP)
Types of SP problem
Applications of stochastic programming
Software tools
AMPL AMPL, an acronym for “A Mathematical
1.10 Motivation
1.11 Outline of the chapter
1.12 Conclusion
Weapon’s target assignment
Basic factors of WTA
Properties of dynamic WTA
Mathematical formulation of WTA
À Y À1 À pijkillÁxij
Applications of WTA
WTA approach to media allocation
Various existing algorithms
Genetic algorithms (GA)
Ant colony optimization algorithm
WTA on real battle field
Vickers machine gun
Formulation of battle field example
Computational complexity of WTAP
Our solution approach for the WTA model
3.10 The structure of our proposed algorithm for solving the WTAP
3.11 Results of the WTAP using our developed method
3.12 Comparison between two results of the WTAP
Objective
3.13 Numerical example of media allocation
3.15 Solution of the media allocation problem
3.16 Comparison of media allocation result with other existing solution
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.