Comparision of ant colony and genetic algorithms for the solution of travel salesman problem
| dc.authorid | 0000-0001-5988-8882 | en_US |
| dc.contributor.author | Alashheb, Waled Milad Abulsasem | |
| dc.contributor.author | Duru, Adil Deniz | |
| dc.contributor.author | Uçan, Osman Nuri | |
| dc.contributor.author | Bayat, Oğuz | |
| dc.date.accessioned | 2021-06-11T07:38:44Z | |
| dc.date.available | 2021-06-11T07:38:44Z | |
| dc.date.issued | 2018 | en_US |
| dc.department | Fakülteler, Mühendislik ve Doğa Bilimleri Fakültesi, Elektrik - Elektronik Mühendisliği Bölümü | en_US |
| dc.description.abstract | The Theory of computational complexity is an essential branch of study in the science of theoretical computing and mathematics. The resolution of Polynomial and Non Polynomial problems is one of the main problems that have open solutions, for which no famous efficient algorithm exist. The Problem of Traveling Salesman (TSP) is an example of these problems. Such a problem include, a count of specified cities must be visited by a traveling salesman where both start and end points will be the same city and getting a tour of all cities so that the complete distance or time is minimized will be the aim. The application of Optimization algorithms is one of the famous methods of the solution regarding to the TSP. These algorithms usually simulate the occurring phenomena in nature. Currently there exist several of such algorithms; for example, Genetic Algorithm (GA) and Optimization of Ant Colony (ACO). This paper aimed to compare two approaches, GA and ACO for solution of TSP. The results obtained from our experiments showed that the ACO is better than GA since it requires less execution time for solving the same problem. | en_US |
| dc.description.abstract | Polinom zamanda çözülebilecek (P) ve polinom zamanda doğrulanabilecek (NP) problemlerin bilinen etkin bir algoritmasının olmaması, hesaplamadaki karmaşıklık teorisinin teorik hesaplama ve matematiğin gerekli bir bilimsel çalışma kolu olmasını sağlamıştır. Gezgin satıcı problemi (GSP) bu tür problemlere örnektir. Bu problemde, satıcı tarafından belli sayıda şehirin ziyaret edilmesi istenir. Başlangıç ve bitiş şehri olarak aynı şehir ele alınır. GSP’nin amacı bir turu en az mesafe ve zamanda bitirmesidir. Evrimsel algoritmalar, GSP çözümü için kullanılan popüler yöntemlerdendir. Bu algoritmalar genelde doğada oluşan olayların benzeşimini temel almaktadır. Günümüzde, karınca kolonisi eniyileştirmesi (KKE) ve genetik algoritma (GA) bu tür algoritmalara örnektir. Bu tez kapsamında, GSP çözümü KKE ve GA ile gerçekleştirilerek sonuçları karşılaştırılmıştır. Deneyler sonucu elde edilen sonuçlar, KKE nun GA dan daha başarılı sonuç verdiği ve aynı problemin çözümü için daha az zaman kullandığı görülmüştür. | en_US |
| dc.identifier.citation | Alashheb, W. M. A., Duru, A. D., Bayat, O., & Uçan, O. N. Comparision of ant colony and genetic algorithms for the solution of travel salesman problem. AURUM Mühendislik Sistemleri ve Mimarlık Dergisi, 2(2), 29-43. | en_US |
| dc.identifier.endpage | 43 | en_US |
| dc.identifier.issn | 2564-6397 | |
| dc.identifier.issue | 2 | en_US |
| dc.identifier.startpage | 29 | en_US |
| dc.identifier.uri | https://hdl.handle.net/20.500.12939/1998 | |
| dc.identifier.volume | 2 | en_US |
| dc.institutionauthor | Alashheb, Waled Milad Abulsasem | |
| dc.institutionauthor | Uçan, Osman Nuri | |
| dc.institutionauthor | Bayat, Oğuz | |
| dc.language.iso | en | |
| dc.publisher | Altınbaş Üniversitesi | en_US |
| dc.relation.ispartof | AURUM Mühendislik Sistemleri ve Mimarlık Dergisi | |
| dc.relation.publicationcategory | Makale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Problem Of Traveling Salesman | en_US |
| dc.subject | Optimization | en_US |
| dc.subject | Genetic Algorithm | en_US |
| dc.subject | Optimization Of Ant Colony | en_US |
| dc.subject | Gezgin Satıcı Problem | en_US |
| dc.subject | Eniyileştirme | en_US |
| dc.subject | Genetik Algoritma | en_US |
| dc.subject | Karınca Kolonisi Eniyileştirme | en_US |
| dc.title | Comparision of ant colony and genetic algorithms for the solution of travel salesman problem | |
| dc.title.alternative | Gezgin satıcı probleminin çözümü için karınca koloni ve genetik algoritmalarının karşılaştırılması | |
| dc.type | Article |
