A Genetic algorithm for allocating units in land combat
Kara-kara muharebesinde birim tahsisi için bir genetik algoritma
- Tez No: 116131
- Danışmanlar: DOÇ. DR. NUR EVİN ÖZDEMİREL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Atama problemleri, genetik algoritmalar, tamir algoritmaları, hedef tahsisi, Atama problemi, Assignment problems, genetic algorithms, repair algorithms, target allocation. Ill, Assignment problem, Target allocation
- Yıl: 2001
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
oz KARA-KARA MUHAREBESİNDE BİRİM TAHSİSİ İÇİN BİR GENETİK ALGORİTMA Erdem, Ergin Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Nur Evin Özdemirel Eylül 2001,123 Sayfa Bu tezde özel bir atama problemi olan hedef tahsis problemi için bir genetik algoritma geliştirilmiştir. Ele aldığımız hedef tahsis problemi mavi (dost) birimlerin kırmızı (düşman) birimlere, muharebede kullanılan mavi birimlerin silah etkinlik katsayıları toplamını en azlayacak biçimde atanması şeklinde ifade edilebilir. Bu atamalar altında her kırmızı birim için ulaşılması gereken bir zayiat hedefi mevcuttur. Zayiat hedeflerine ulaşılamaması durumunda, ortaya çıkan olurluğu sağlamayan atamaların düzeltilmesi amacıyla bir tamir algoritması geliştirilmiştir. Tamir algoritmasının iki işlevi vardır, ilk işlevi olurluğu sağlayan bir başlangıç popülasyonunun yaratılmasında genetik algoritmaya yardımcı olmaktır, ikinci işlevi ise genetik algoritmanın klasik çaprazlama ve mutasyon operatörleri sonucu olurluğu sağlamayan kromozomların olurluğunun tekrar sağlanmasına çalışmaktır. Genetik algoritma için en iyi parametrelerin bulunması ve genetik algoritmanın çözüm kalitesinin en iyi çözümle karşılaştırılması amacıyla faktoriyel bir deney tasarımı yapılmıştır. IV
Özet (Çeviri)
ABSTRACT A GENETIC ALGORITHM FOR ALLOCATING UNITS IN LAND COMBAT Erdem, Ergin M.S., Department of Industrial Engineering Supervisor: Assoc. Prof. Dr. Nur Evin özdemirel September 2001,123 Pages In this thesis, a genetic algorithm for a special case of the assignment problem, namely the target allocation problem, is developed. Our version of the target allocation problem can be briefly defined as allocating blue (friendly) units to red (enemy) units in combat such that the sum of weapon effectiveness indices of blue units used is minimized. Red units have attrition goals that should be achieved with these allocations. A repair algorithm is developed to eliminate infeasibilities that may occur in attrition goal constraints. There are two functions of the repair algorithm. The first function is to help the genetic algorithm to create a feasible initial population and the second function is to repair the chromosomes that may become infeasible as a result of classical crossover and mutation operators of the genetic algorithm. A full factorial experimental design is carried out to find the best settings for genetic algorithm parameters and to compare solution quality of the algorithm against the optimum solution.
Benzer Tezler
- Sürdürülebilir toplu konut yerleşmesi tasarımı için Pareto genetik algoritmaya dayalı bir model önerisi: SSPM
A model for sustainable site layout design with pareto genetic algorithm: SSPM
YAZGI AKSOY
- Hierarchical approach to semi-distributed hydrological model calibration
Yarı dağıtık hidrolojik model kalibrasyonuna hiyerarşik yaklaşım
AYFER ÖZDEMİR
Doktora
İngilizce
2016
Orta Doğu Teknik ÜniversitesiJeodezi ve Coğrafi Bilgi Teknolojileri Ana Bilim Dalı
Yükleniyor...
- Markov zincirleri ile pazar payı tahmini ve renkli televizyon pazarına ilişkin bir uygulama
Market share estimation of colored TV with markov chains for the period of 1990-1995
BÜLENT MENGÜÇ
- İnşaat projelerinde harmoni arama yaklaşımıyla bir performans modelinin geliştirilmesi
A performance model development in construction projects using harmony search approach
MOHAMMAD LEMAR ZALMAİ
- A hybrid local search-genetic algorithm for placement of dg units and shunt capacitors in radial distribution system
Başlık çevirisi yok
EMAD ALI ALMABSOUT
Doktora
İngilizce
2020
Altınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
Yükleniyor...
