Intelligent search and algorithms for optimal assignment of air force resources in operations

Download

index.pdf

Date

2008

Author

Rızvanoğlu, Emre

Metadata

Show full item record

Item Usage Stats

192
views

77
downloads

The growing extent and variety of present military operations forces to use the resources in hand at its best. Especially, the optimum usage and assignment of limited number of the air force resources to missions will provide a considerable advantage in the battle field. The problem of finding the feasible and optimum assignment has been known to be studied; yet performing the process faster is still a topic that captures researchers’ attention because of the computational complexity that the assignment problem involves within. In this thesis, exploring the optimal assignment of fleets/aircrafts to targets/groups of targets is going to be performed via algorithms and heuristics. As the best choice for finding the exact solution, Branch-and-Bound algorithm, which is an intelligent way of searching for the solution on a solution tree where the nodes with potential of not leading to the solution are fathomed, has been investigated and applied according to the specific problem needs. The number of nodes on the search tree increases exponentially as the problem size increases. Moreover; as the size of the assignment problem increases, attaining the solution solely by Branch-and-Bound algorithm is definitely computationally expensive due to memory and time requirements. Therefore, Genetic algorithm which can provide good solutions in a relatively short time without having computational difficulties is considered as the second algorithm. Branch-and-Bound algorithm and Genetic algorithm are separately used for obtaining the solution. Hybrid algorithms which are combinations of Branch-and-Bound and Genetic algorithms are used with heuristics for improving the results.

Subject Keywords

Electrical engineering.

URI

http://etd.lib.metu.edu.tr/upload/3/12610154/index.pdf
https://hdl.handle.net/11511/17882

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

A rule based missile evasion method for fighter aircrafts Sert, Muhammet; Leblebicioğlu, Mehmet Kemal; Department of Electrical and Electronics Engineering (2008) In this thesis, a new guidance method for fighter aircrafts and a new guidance method for missiles are developed. Also, guidance and control systems of the aircraft and the missile used are designed to simulate the generic engagement scenarios between the missile and the aircraft. Suggested methods have been tested under excessive simulation studies. The aircraft guidance method developed here is a rule based missile evasion method. The main idea to develop this method stems from the maximization of the mis...
Modelling and simulation of a wheeled land vehicle Lafcı, Alp; Leblebicioğlu, Mehmet Kemal; Department of Electrical and Electronics Engineering (2010) Land transportation is the main form of transportation around the world. Since the invention of the car land transportation changed drastically. As the cars took a solid part in human lives with the developments in electronics and robotics unmanned land vehicles are the future of both commercial and military land transportation. Today armies want unmanned land vehicles to provide logistical support to the units near threat zones and commercial firms want them to deliver goods more reliably and with less exp...
Autopilot and guidance algorithms for infrared guided misiles Kılıç, Kayhan Çağlar; Ünver, Baki Zafer; Department of Electrical and Electronics Engineering (2006) Guided missiles are among the most effective threats against air platforms. Aircraft and helicopter losses in the last decades were mostly due to guided missiles, 70% of which were infrared guided missiles. Today, there are as many as 500,000 shoulder-fired missiles in military arsenals around the world, whose guidance algorithms enable them to track the desired trajectories very precisely. In this thesis, main focus is on defining infrared missile guidance and control algorithms in order to study on variou...
Detection of airport runways in optical satellite images Zöngür, Uğur; Ulusoy, İlkay; Department of Electrical and Electronics Engineering (2009) Advances in hardware and pattern recognition techniques, along with the widespread utilization of remote sensing satellites, have urged the development of automatic target detection systems. Automatic detection of airports is particularly essential, due to the strategic importance of these targets. In this thesis, a detection method is proposed for airport runways, which is the most distinguishing element of an airport. This method, which operates on large optical satellite images, is composed of a segmenta...
Feasibility analysis of solar photovoltaic-wind hybrid energy system for household applications Al-Turjman, Fadi; Qadir, Zakria; Abujubbeh, Mohammad; Batunlu, Canras (Elsevier BV, 2020-09-01) The significance of renewable energy resources provide a great opportunity to meet a single household electricity demand in Northern Cyprus. Purposefully, a 6 kW PV-Wind hybrid system seems to offer significant economic savings relative to the conventional grid system. Therefore, the main intention is to shed light on the technical as well as economic feasibility of combining renewable sources. The solar irradiance and wind speed data are analyzed for four populous cities of TRNC using RET-Screen software. ...

Citation Formats

E. Rızvanoğlu, “Intelligent search and algorithms for optimal assignment of air force resources in operations,” M.S. - Master of Science, Middle East Technical University, 2008.