Geri Dön

Karınca kolonisi algoritmaları ve bir uygulama

Ant colony algorithms and an application

  1. Tez No: 304796
  2. Yazar: BİRSEN URGAN
  3. Danışmanlar: PROF. DR. NALAN CİNEMRE
  4. Tez Türü: Yüksek Lisans
  5. Konular: İstatistik, Statistics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: Türkçe
  9. Üniversite: Mimar Sinan Güzel Sanatlar Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İstatistik Ana Bilim Dalı
  12. Bilim Dalı: İstatistik Bilim Dalı
  13. Sayfa Sayısı: 74

Özet

Karınca Kolonisi Optimizasyonu gerçek karınca kolonilerinin davranışlarından hareketle geliştirilmiştir. Haberleşme aracı olarak kullanılan ve problemlerde çözümün kalitesini gösteren feromon kimyasalı, tekniğin en temel unsurudur. Karınca Kolonisi Optimizasyonunda, yapay karıncalar, gerçek mesafeler dikkate alınarak yapılmış olan model üzerinde en kısa yolu araştırmaktadırlar. Bu güne kadar birçok Karınca Kolonisi Optimizasyon Algoritması geliştirilmiştir.Bu tez çalışmasında, giriş bölümünde konu için hazırlayıcı nitelikte olan genel bilgiler verilmiştir. İkinci bölümde, öncelikle temel kavramlar açıklandıktan sonra Karınca Kolonisi Optimizayon Algoritmalarına ilham veren karıncaların doğal davranışlarına, Gezgin Satıcı Problemleri için Karınca Kolonisi Optimizasyonuna, Temel Karınca Kolonisi Optimizasyon Algoritmalarına, Karınca Kolonisi Optimizasyonu uygulama alanları ve önemli konu başlıklarına ayrıca karıncalardan esinlenen diğer algoritmalara değinilmiştir. En son bölümde ise sonuçların değerlendirilmesine yer verilmiştir.

Özet (Çeviri)

Ant Colony Optimisation was developed basing on the foraging behaviour of real ants. A chemical substance called pheromone which is used as a communication tool and shows the quality of the problem solutions, is the basic element of this technique. In Ant Colony Optimisation, artificial ants cooperate in finding the shortest path on the model that was designed by considering the distance on a real scale. Many Ant Colony Optimisation Algorithms have been developed to date.Within this thesis study, preparatory general information is given in the introduction section. In the second chapter, after defining basic terms firstly, natural behaviour of ants, which have inspired Ant Colony Optimisation Algorithms, Ant Colony Optimisation for the Travelling Salesman Problems, Basic Ant Colony Optimisation Algorithms, fields of application for Ant Colony Optimisation and important topics are mentioned, in addition to some other algorithms which are also inspired by real ants. Finally, the last section containing the interpretations of the results take place.

Benzer Tezler

  1. Karınca kolonisi ve parçacık sürü optimizasyonu algoritmaları ile 360 derece performans değerlendirme modeli: Bir yazılım firmasında uygulaması

    A 360-degree performance evaluation model using ant colony and particle swarm optimization algorithms: An application in a software company

    ZEYNEP YAĞIZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri MühendisliğiSakarya Üniversitesi

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

    DOÇ. DR. MERVE CENGİZ TOKLU

  2. Kendini klonlayan karınca kolonisi yaklaşımıyla optimal yolun bulunması

    The optimal path finding by using self cloning ant colony approach

    ŞENOL ZAFER ERDOĞAN

    Doktora

    Türkçe

    Türkçe

    2008

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

    Bilgisayar Mühendisliği Bölümü

    PROF. DR. EMİN MURAT ESİN

    YRD. DOÇ. DR. ERDEM UÇAR

  3. Heuristic algorithms for solving chemical shift assignment problem in protein structure determination

    Sezgisel algoritmalar ile protein yapı belirlemesindeki kimyasal kayma atama probleminin çözümü

    EMEL MADEN YILMAZ

    Doktora

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. AYŞE ŞİMA UYAR

    PROF. DR. PETER GÜNTERT

  4. Formal methods and programming tools for modeling ant colonies

    Karınca kolonilerinin modellenmesi için biçimsel yöntemler ve programlama araçları

    EMİNE EKİN

    Doktora

    İngilizce

    İngilizce

    2006

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. TATYANA YAKHNO

  5. Optimizing rotary-wing UAV trajectory tracking: A comparative study of optimization methods

    Döner kanatlı İHA yörünge takibinin optimize edilmesi: Optimizasyon yöntemlerinin karşılaştırmalı bir çalışması

    AHMET SABAH

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Havacılık ve Uzay Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ İSMAİL BAYEZİT