Ant Colony Metaheuristic and an application on traveling salesman problem
| dc.contributor.author | Alaykıran, Kemal | |
| dc.contributor.author | Engin, Orhan | |
| dc.date.accessioned | 2020-03-26T16:58:32Z | |
| dc.date.available | 2020-03-26T16:58:32Z | |
| dc.date.issued | 2005 | |
| dc.department | Selçuk Üniversitesi | en_US |
| dc.description.abstract | Ant Colony Optimization Metaheuristic is a population-based, random search algorithm. Ant Colony Optimization Metaheuristic is influenced by the observation of the natural food foraging processes of ant colonies. In this study, the first algorithm of ant colony optimization metaheuristic - ant system (AS)- is introduced, the formulation and the mechanism of the algorithm is given. In addition, the improved AS algorithms - Max-Min AS and Rank-Based AS- are introduced. Moreover, a literature overview of AS applications since 1992 are given. Furthermore, some of the traveling salesman problems existing in the literature are solved using a computer program coded using Visual Basic for Ant Colony Optimization Metaheuristic and the results are compared with optimum tour lengths of these problems. | en_US |
| dc.identifier.endpage | 76 | en_US |
| dc.identifier.issn | 1300-1884 | en_US |
| dc.identifier.issue | 1 | en_US |
| dc.identifier.scopusquality | Q2 | en_US |
| dc.identifier.startpage | 69 | en_US |
| dc.identifier.uri | https://hdl.handle.net/20.500.12395/19974 | |
| dc.identifier.volume | 20 | en_US |
| dc.indekslendigikaynak | Scopus | en_US |
| dc.language.iso | tr | en_US |
| dc.relation.ispartof | Journal of the Faculty of Engineering and Architecture of Gazi University | en_US |
| dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.selcuk | 20240510_oaig | en_US |
| dc.subject | Ant Colony Optimization Metaheuristic | en_US |
| dc.subject | Traveling salesman problem | en_US |
| dc.title | Ant Colony Metaheuristic and an application on traveling salesman problem | en_US |
| dc.title.alternative | Karınca Kolonileri Metasezgiseli Ve Gezgin Satıcı Problemleri Üzerinde Bir Uygulaması | |
| dc.type | Article | en_US |
Dosyalar
Orijinal paket
1 - 1 / 1
Küçük Resim Yok
- Ä°sim:
- KARINCA KOLON__LER__ METASEZG__SEL__ VE GEZG__N SATICI PROBLEMLER__ __ZER__NDE B__R UYGULAMASI[#88878]-76091.doc
- Boyut:
- 248 KB
- Biçim:
- Microsoft Word
- Açıklama:
