Karınca kolonisi eniyilemesi algoritmaları için çaprazlama yöntemleri geliştirilmesi

Basit Öğe Kaydı
dc.contributor.advisorUğur, Aybars
dc.contributor.authorGökalp, Osman
dc.date.accessioned2019-01-08T13:00:44Z
dc.date.available2019-01-08T13:00:44Z
dc.date.issued2012
dc.departmentEge Üniversitesi, Fen Bilimleri Enstitüsüen_US
dc.description.abstractKarınca Kolonisi Eniyilemesi (KKE) algoritmaları, karınca türlerinin doğadaki yiyecek arama davranışlarından esinlenmekte ve birçok eniyileme probleminin çözümünde kullanılmaktadır. Genetik Algoritmalar (GA) da KKE gibi popülasyon tabanlı evrimsel algoritmalar arasındadır. Ancak, GA'ın güçlü bir yönü olan çaprazlama mekanizması klasik KKE içerisinde yer almamaktadır. Bu çalışma, KKE algoritmaları için feromon tabloları tabanlı çaprazlama yöntemleri önermektedir. Birbirinden bağımsız yapay karınca kolonileri tarafından üretilen feromon tabloları, birer kromozom olarak düşünülmektedir. Bu kromozomlar, çaprazlama işleçlerinin uygulanmasının ardından, bir sonraki nesildeki karınca kolonilerine feromon tablosu olarak verilmektedir. Çaprazlamanın uygulanmasındaki temel düşünce, farklı koloniler tarafından feromon izleri şeklinde depolanmış olan yerel bilginin paylaşılması, güçlü yönlerinin birleştirilmesi ve yerel eniyiye (local optimum) takılmadan, evrensel eniyi çözüme ulaşılma olasılığının artırılmasıdır. Geliştirilen yöntemler Gezgin Satıcı Problemi üzerinde, TSPLIB içerisinde yer alan bazı karşılaştırma problemleri ile Max-Min Karınca Sistemi algoritması kullanılarak test edilmiş ve elde edilen sonuçlar sunulmuştur. Deneyler ve karşılaştırmalar, çaprazlama mekanizmalarının, KKE algoritmalarının performansını iyileştirdiğini göstermektedir.en_US
dc.identifier.urihttps://hdl.handle.net/11454/6481
dc.language.isotren_US
dc.publisherEge Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectKarınca kolonisi eniyilemesi, çaprazlama, feromon tablosu, gezgin satıcı problemi, max-min karınca sistemi.en_US
dc.subjectAnt colony optimization, crossover, pheromone table, travelling salesman problem, max-min ant system.en_US
dc.subjectBilgisayar Mühendisliği A.B.D.en_US
dc.titleKarınca kolonisi eniyilemesi algoritmaları için çaprazlama yöntemleri geliştirilmesien_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
osmangokalp2012.pdf
Boyut:
1.2 MB
Biçim:
Adobe Portable Document Format
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.71 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Fen Bilimleri Enstitüsü Tez Koleksiyonu