A Genetic algorithm for allocating units in land combat

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2001

Tezin Dili: İngilizce

Öğrenci: ERGİN ERDEM

Danışman: NUR EVİN ÖZDEMİREL

Ö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. IVAnahtar kelimeler: Atama problemleri, genetik algoritmalar, tamir algoritmaları, hedef tahsisi.