We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
COMBINATORIAL OPTIMIZATION USING ARTIFICIAL BEE COLONY ALGORITHM AND PARTICLE SWARM OPTIMIZATION SUPPORTED GENETIC ALGORITHM.
- Authors
ÖNDER, Emrah; ÖZDEMİR, Muhlis; YILDIRIM, Bahadır Fatih
- 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 Travelling Salesman Problem. Our travelling 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
- Subjects
COMBINATORIAL optimization; PARTICLE swarm optimization; TRAVELING salesman problem; NUMERICAL analysis; GENETIC programming
- Publication
Kafkas University, Journal of Economics & Administrative Sciences Faculty / Kafkas Üniversitesi Iktisadi ve Idari Bilimler Fakültesi Dergisi, 2013, Vol 4, Issue 6, p59
- ISSN
1309-4289
- Publication type
Article