DSpace Repository

Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü

Show simple item record

dc.contributor.author Şahin, Yusuf
dc.contributor.author Karagül, Kenan
dc.date.accessioned 2019-10-01T05:56:17Z
dc.date.available 2019-10-01T05:56:17Z
dc.date.issued 2019-02-26
dc.identifier.citation Şahin, Y , Karagül, K . "Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü". Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 25 (2019 ): 106-114 tr_TR
dc.identifier.issn 2147-5881
dc.identifier.uri http://acikerisim.pau.edu.tr:8080/xmlui/handle/11499/26422
dc.description.abstract Gezgin Satıcı Problemi (GSP), bir satıcının bütün şehirleri sadece bir defa ziyaret ederek başlangıç noktasına dönmesini sağlayan en kısa rotanın belirlendiği problemdir. GSP, araç rotalamadan baskılı devre kartı montajına kadar birçok problemin temelini oluşturur. Bu problem, optimizasyon alanında çalışan kişilerden büyük ilgi görmüştür, ancak özellikle büyük ölçekli veri kümeleri için çözülmesi zordur. Bu çalışmada, GSP’nin çözümü için Akışkan Genetik Algoritma, En Yakın Komşu ve 2-Opt sezgiselleri üzerine kurulu melez bir yöntem sunulmaktadır. Önerilen yöntemin performansı literatürde bulunan En Yakın Komşu, Genetik Algoritma, Tabu Arama, Karınca Kolonisi Optimizasyonu ve Ağaç Fizyolojisi Optimizasyon algoritmaları kullanılarak elde edilen çözüm değerleri ile kıyaslanmıştır. Önerilen yöntemin sonuçları çözüm süresi ve kalitesi bakımından üstünlük göstermektedir. tr_TR
dc.language.iso tr tr_TR
dc.publisher Pamukkale Üniversitesi Mühendislik Fakültesi tr_TR
dc.relation.isversionof 10.5505/pajes.2018.81084 tr_TR
dc.rights info:eu-repo/semantics/openAccess tr_TR
dc.subject Gezgin satıcı, Meta-sezgiseller, Akışkan genetik algoritma tr_TR
dc.title Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü tr_TR
dc.title.alternative Solving travelling salesman problem using hybrid fluid genetic algorithm (HFGA) tr_TR
dc.type article tr_TR
dc.identifier.volume 25 tr_TR
dc.identifier.issue 1 tr_TR
dc.identifier.startpage 106 tr_TR
dc.identifier.endpage 114 tr_TR
dc.source.title Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi tr_TR
dc.relation.publicationCategory Uluslararası Hakemli Dergi tr_TR
dc.identifier.index WOS tr_TR


Files in this item

This item appears in the following Collection(s)

Show simple item record