Combinatorial Optimization Using Artificial Bee Colony Algorithm and Particle Swarm Optimization Supported Genetic Algorithm

Kafkas University Journal of Economics and Administrative Sciences Faculty, Vol. 4, Issue 6, 2013

12 Pages Posted: 23 Jan 2014

See all articles by Emrah Önder

Emrah Önder

Istanbul University - School of Business - Department of Quantitative Techniques

Muhlis Ozdemir

Quantative Methods,Istanbul University

Bahadır Fatih Yıldırım

Istanbul University School of Transportation and Logistics Department of Logistics

Date Written: January 21, 2014

Abstract

Combinatorial optimization problems are usually NP-hard and the solution space of them is very large. Therefore the set of feasible solutions cannot be evaluated one by one. Artificial Bee Colony (ABC), Particle Swarm Optimization (PSO) and Genetic Algorithms (GA) are metaheuristic techniques for combinatorial optimization problems. ABC and PSO are swarm intelligence based approaches and they are nature-inspired optimization algorithms. In this study ABC and PSO supported GA techniques were used for finding the shortest route in condition of to visit every city one time but the starting city twice. The problem is a well-known Symmetric Traveling Salesman Problem. Our traveling salesman problem (TSP) consists of 81 cities of Turkey. ABC and PSO-based GA algorithms are applied to solve the travelling salesman problem and results are compared with ant colony optimization (ACO) solution. Our research mainly focused on the application of ABC and PSO based GA algorithms in combinatorial optimization problem. Numerical experiments show that ABC and PSO supported GA are very competitive and have good results compared with the ACO, when it is applied to the regarding problem.

Keywords: Artificial Bee Colony Algorithm, Particle Swarm Optimization, Clustering, Genetic Algorithm, Traveling Salesman Problem, Shortest Path, Meta-Heuristics, Combinatorial Problems

JEL Classification: C61

Suggested Citation

Önder, Emrah and Ozdemir, Muhlis and Yıldırım, Bahadır Fatih, Combinatorial Optimization Using Artificial Bee Colony Algorithm and Particle Swarm Optimization Supported Genetic Algorithm (January 21, 2014). Kafkas University Journal of Economics and Administrative Sciences Faculty, Vol. 4, Issue 6, 2013. Available at SSRN: https://ssrn.com/abstract=2382482

Emrah Önder

Istanbul University - School of Business - Department of Quantitative Techniques ( email )

Istanbul
Turkey

Muhlis Ozdemir (Contact Author)

Quantative Methods,Istanbul University ( email )

Istanbul Business School
Avcilar Campus
Istanbul, 34322
Turkey
+902124737070 (Phone)

HOME PAGE: http://www.alphanumericjournal.com

Bahadır Fatih Yıldırım

Istanbul University School of Transportation and Logistics Department of Logistics ( email )

Avcılar
Istanbul, 34320
Turkey
+902124737070 (Phone)

HOME PAGE: http://www.bahadirfyildirim.com/

Register to save articles to
your library

Register

Paper statistics

Downloads
522
Abstract Views
1,725
rank
52,414
PlumX Metrics