Artillery target assignment problem with time dimension

Download
2008
Sapaz, Burçin
In this thesis, we defined a new assignment problem and named it as the artillery target assignment problem(ATAP). The artillery target assignment problem is about assigning artillery weapons to targets at different time instances while optimizing some objectives. Since decisions at a time instance may affect decisions at other time instances, solving this assignment problem is harder than the classical assignment problem. For constructing a solution approach, we defined a base case and some variations of the problem which reflects subproblems of the main problem. These sub-problems are investigated for possible solutions. For two of these sub-problems, genetic algorithm solutions with customized representations and genetic operators are developed. Experiments of these solutions and related results are presented in this thesis.

Suggestions

Genetic algorithm for personnel assignment problem with multiple objectives
Arslanoğlu, Yılmaz; Toroslu, İsmail Hakkı; Department of Computer Engineering (2006)
This thesis introduces a multi-objective variation of the personnel assignment problem, by including additional hierarchical and team constraints, which put restrictions on possible matchings of the bipartite graph. Besides maximization of summation of weights that are assigned to the edges of the graph, these additional constraints are also treated as objectives which are subject to minimization. In this work, different genetic algorithm approaches to multi-objective optimization are considered to solve th...
Multiple classifier systems for a generic missle warner
Başıbüyük, Kubilay; Kuzuoğlu, Mustafa; Department of Electrical and Electronics Engineering (2009)
A generic missile warner decision algorithm for airborne platforms with an emphasis on multiple classifier systems is proposed within the scope of this thesis. For developing the algorithm, simulation data are utilized. The simulation data are created in order to cover a wide range of real-life scenarios and for this purpose a scenario creation methodology is proposed. The scenarios are simulated by a generic missile warner simulator and tracked object data for each scenario are produced. Various feature ex...
A C++ implementation and evoluation of alternative plan generation methods for multiple query optimization
Abudula, Dilixiati; Coşar, Ahmet; Department of Computer Engineering (2006)
In this thesis, alternative plan generation methods for multiple query optimization(MQO) are introduced and an implementation in the C++ programming.language has been developed. Multiple query optimization, aims to minimize the total cost of executing a set of relational database queries. In traditional single query optimization only the cost of execution of a single relational database query is minimized. In single query optimization a search is performed to investigate possible alternative methods of acce...
A genetic algorithm approach to the artillery target assignment problem
Sapaz, Burçin; Toroslu, İsmail Hakkı; Üçoluk, Göktürk (2010-11-12)
In this work a new assignment problem with the name "Artillery Target Assignment Problem (ATAP)" is defined. ATAP is about assigning artillery guns to targets at different time instances while some objective functions are to be optimized. Since an assignment made for any time instance effect the value of the shooting ATAP is harder than the classical assignment problem. For two variations of ATAP genetic algorithm solutions with customized representations and genetic operators are developed and presented. ©...
Video shot boundary detection by graph theoretic approaches
Aşan, Emrah; Alatan, Abdullah Aydın; Department of Electrical and Electronics Engineering (2008)
This thesis aims comparative analysis of the state of the art shot boundary detection algorithms. The major methods that have been used for shot boundary detection such as pixel intensity based, histogram-based, edge-based, and motion vectors based, are implemented and analyzed. A recent method which utilizes “graph partition model” together with the support vector machine classifier as a shot boundary detection algorithm is also implemented and analyzed. Moreover, a novel graph theoretic concept, “dominant...
Citation Formats
B. Sapaz, “Artillery target assignment problem with time dimension,” M.S. - Master of Science, Middle East Technical University, 2008.