Geri Dön

A Genetic algorithm for allocating units in land combat

Kara-kara muharebesinde birim tahsisi için bir genetik algoritma

  1. Tez No: 116131
  2. Yazar: ERGİN ERDEM
  3. Danışmanlar: DOÇ. DR. NUR EVİN ÖZDEMİREL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. 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
  7. Yıl: 2001
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. Tez No

    14216

    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ÜÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    1990

    İşletmeİstanbul Teknik Üniversitesi

    DOÇ.DR. SELİME SEZGİN

  2. Tez No

    155163

    Hybrid evolutionary algorithms for solving the register allocation problem

    Yazmaç özgüleme problemi için evrimsel karma algoritmalar

    BETÜL DEMİRÖZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ.DR. HALUK TOPÇUOĞLU

  3. Tez No

    180929

    A genetic algorithm for the location-routing problem with time windows

    Zaman kısıtlı yerleşim-rotalama problemi için bir genetik algoritma

    HANDE ÖZGÖNENÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. SEDEF MERAL

  4. Tez No

    93399

    A Genetic algorithm for multi-mode resource constrained project scheduling

    Çok modlu, kaynak kısıtlamalı proje planlaması için bir genetik algoritma yaklaşımı

    BURAK GÜVENÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2000

    İnşaat MühendisliğiOrta Doğu Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MUSTAFA TALAT BİRGÖNÜL

  5. Tez No

    176867

    A genetic algorithm for the multi-level maximal covering ambulance location problem

    Çok-seviyeli en fazla kapsamalı ambulans konumlandırma problemi için bir genetik algoritma

    MESUT KARAMAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. F. SEDEF MERAL

Geri Dön