A Proposed Approach For Solving Asymmetric Travelling Salesman Problem by Fuzzy Ant Colony Optimization Algorithm
Logistics sector is one of the most prominent field in economic development of a country. Travelling Salesman Problem which is studied commonly in logistic sector is also based a number of other problems. Shortly, it is aimed to travel along to n locations with limitation of only visiting each locat...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Istanbul University Press
2018-11-01
|
| Series: | Journal of Transportation and Logistics |
| Subjects: | |
| Online Access: | https://cdn.istanbul.edu.tr/file/JTA6CLJ8T5/6B98DD1715CC44A0A630F6E5F225CE78 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850243737581518848 |
|---|---|
| author | Mehmet Aksaraylı Osman Pala |
| author_facet | Mehmet Aksaraylı Osman Pala |
| author_sort | Mehmet Aksaraylı |
| collection | DOAJ |
| description | Logistics sector is one of the most prominent field in economic development of a country. Travelling Salesman Problem which is studied commonly in logistic sector is also based a number of other problems. Shortly, it is aimed to travel along to n locations with limitation of only visiting each location once. Due to NP-hard nature of problem, it is becoming impossible to find exact solution when the number of locations are above a certain level. Due to this reason, heuristic methods are mainly used for solving Travelling Salesman Problem. Ant Colony Optimization Algorithm which is a heuristic method that uses swarm intelligence gives good solutions in solving combinatorial optimization problems. In this study, Ant System and Ant Colony System are tested according to proposed principal of well distributed initial locations and different values of parameters for solving asymmetric Travelling Salesman Problem. Test problem which is in literature is solved by program that is coded in MATLAB programming language. Statistical analysis which is conducted on results indicate that proposed approach provides significant contribution on solutions. |
| format | Article |
| id | doaj-art-afc09e1cf3894c6d8e31c0b2f4b42431 |
| institution | OA Journals |
| issn | 2459-1718 |
| language | English |
| publishDate | 2018-11-01 |
| publisher | Istanbul University Press |
| record_format | Article |
| series | Journal of Transportation and Logistics |
| spelling | doaj-art-afc09e1cf3894c6d8e31c0b2f4b424312025-08-20T01:59:56ZengIstanbul University PressJournal of Transportation and Logistics2459-17182018-11-0131253410.26650/JTL.2018.03.01.03123456A Proposed Approach For Solving Asymmetric Travelling Salesman Problem by Fuzzy Ant Colony Optimization AlgorithmMehmet Aksaraylı0https://orcid.org/0000-0003-1590-4582Osman Pala1Dokuz Eylül Üniversitesi, Izmir, TurkiyeDokuz Eylül Üniversitesi, Izmir, TurkiyeLogistics sector is one of the most prominent field in economic development of a country. Travelling Salesman Problem which is studied commonly in logistic sector is also based a number of other problems. Shortly, it is aimed to travel along to n locations with limitation of only visiting each location once. Due to NP-hard nature of problem, it is becoming impossible to find exact solution when the number of locations are above a certain level. Due to this reason, heuristic methods are mainly used for solving Travelling Salesman Problem. Ant Colony Optimization Algorithm which is a heuristic method that uses swarm intelligence gives good solutions in solving combinatorial optimization problems. In this study, Ant System and Ant Colony System are tested according to proposed principal of well distributed initial locations and different values of parameters for solving asymmetric Travelling Salesman Problem. Test problem which is in literature is solved by program that is coded in MATLAB programming language. Statistical analysis which is conducted on results indicate that proposed approach provides significant contribution on solutions.https://cdn.istanbul.edu.tr/file/JTA6CLJ8T5/6B98DD1715CC44A0A630F6E5F225CE78travellingsalesman-problemant-colonyoptimizationalgorithmswarm-intelligence |
| spellingShingle | Mehmet Aksaraylı Osman Pala A Proposed Approach For Solving Asymmetric Travelling Salesman Problem by Fuzzy Ant Colony Optimization Algorithm Journal of Transportation and Logistics travelling salesman-problem ant-colony optimization algorithm swarm-intelligence |
| title | A Proposed Approach For Solving Asymmetric Travelling Salesman Problem by Fuzzy Ant Colony Optimization Algorithm |
| title_full | A Proposed Approach For Solving Asymmetric Travelling Salesman Problem by Fuzzy Ant Colony Optimization Algorithm |
| title_fullStr | A Proposed Approach For Solving Asymmetric Travelling Salesman Problem by Fuzzy Ant Colony Optimization Algorithm |
| title_full_unstemmed | A Proposed Approach For Solving Asymmetric Travelling Salesman Problem by Fuzzy Ant Colony Optimization Algorithm |
| title_short | A Proposed Approach For Solving Asymmetric Travelling Salesman Problem by Fuzzy Ant Colony Optimization Algorithm |
| title_sort | proposed approach for solving asymmetric travelling salesman problem by fuzzy ant colony optimization algorithm |
| topic | travelling salesman-problem ant-colony optimization algorithm swarm-intelligence |
| url | https://cdn.istanbul.edu.tr/file/JTA6CLJ8T5/6B98DD1715CC44A0A630F6E5F225CE78 |
| work_keys_str_mv | AT mehmetaksaraylı aproposedapproachforsolvingasymmetrictravellingsalesmanproblembyfuzzyantcolonyoptimizationalgorithm AT osmanpala aproposedapproachforsolvingasymmetrictravellingsalesmanproblembyfuzzyantcolonyoptimizationalgorithm AT mehmetaksaraylı proposedapproachforsolvingasymmetrictravellingsalesmanproblembyfuzzyantcolonyoptimizationalgorithm AT osmanpala proposedapproachforsolvingasymmetrictravellingsalesmanproblembyfuzzyantcolonyoptimizationalgorithm |