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, Assignment problems, genetic algorithms, repair algorithms, target allocation. Ill
- 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ı: 135
Ö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
Bilim ve TeknolojiOrta Doğu Teknik ÜniversitesiJeodezi ve Coğrafi Bilgi Teknolojileri Ana Bilim Dalı
DOÇ. DR. UĞUR MURAT LELOĞLU
- 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ÜÇ
- Resource leveling in line-of-balance scheduling
Denge diyagramı yönteminde kaynak dengelemesi için bir model önerisi
ATİLLA DAMCI
Doktora
İngilizce
2012
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜL POLAT
- Advanced evolutionary computation for distributionsystem automation
Dağıtım şebekesi otomasyonu için gelişmiş evrimsel algoritmalar
BAHMAN AHMADI
Yüksek Lisans
İngilizce
2021
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. AYDOĞAN ÖZDEMİR
DR. ÖĞR. ÜYESİ OGUZHAN CEYLAN
