A hierarchic approach based on swarm intelligence to solve the traveling salesman problem

Basit Öğe Kaydı
dc.contributor.authorGunduz, Mesut
dc.contributor.authorKiran, Mustafa Servet
dc.contributor.authorOzceylan, Eren
dc.date.accessioned2020-03-26T19:00:23Z
dc.date.available2020-03-26T19:00:23Z
dc.date.issued2015
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractThe purpose of this paper is to present a new hierarchic method based on swarm intelligence algorithms for solving the well-known traveling salesman problem. The swarm intelligence algorithms implemented in this study are divided into 2 types: path construction-based and path improvement-based methods. The path construction-based method (ant colony optimization (ACO)) produces good solutions but takes more time to achieve a good solution, while the path improvement-based technique (artificial bee colony (ABC)) quickly produces results but does not achieve a good solution in a reasonable time. Therefore, a new hierarchic method, which consists of both ACO and ABC, is proposed to achieve a good solution in a reasonable time. ACO is used to provide a better initial solution for the ABC, which uses the path improvement technique in order to achieve an optimal or near optimal solution. Computational experiments are conducted on 10 instances of well-known data sets available in the literature. The results show that ACO-ABC produces better quality solutions than individual approaches of ACO and ABC with better central processing unit time.en_US
dc.identifier.doi10.3906/elk-1210-147en_US
dc.identifier.endpage117en_US
dc.identifier.issn1300-0632en_US
dc.identifier.issn1303-6203en_US
dc.identifier.issue1en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage103en_US
dc.identifier.urihttps://dx.doi.org/10.3906/elk-1210-147
dc.identifier.urihttps://hdl.handle.net/20.500.12395/31760
dc.identifier.volume23en_US
dc.identifier.wosWOS:000347838800009en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakTR-Dizinen_US
dc.language.isoenen_US
dc.publisherTUBITAK SCIENTIFIC & TECHNICAL RESEARCH COUNCIL TURKEYen_US
dc.relation.ispartofTURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCESen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectAnt colony optimizationen_US
dc.subjectartificial bee colonyen_US
dc.subjectpath constructionen_US
dc.subjectpath improvementen_US
dc.subjecthierarchic approachen_US
dc.subjecttraveling salesman problemen_US
dc.titleA hierarchic approach based on swarm intelligence to solve the traveling salesman problemen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu
TR-Dizin İndeksli Yayınlar Koleksiyonu