This paper is published in Volume-7, Issue-5, 2021
Area
Optimization
Author
Sammy Ibrahim
Org/Univ
The New Valley University, Kharga Oasis, Egypt, Egypt
Pub. Date
06 October, 2021
Paper ID
V7I5-1315
Publisher
Keywords
Max-Min Ant System, Ant Colony Optimization, Knapsack problem, Travelling Salesman Problem, Algorithms

Citationsacebook

IEEE
Sammy Ibrahim. Ant Colony Optimization Algorithms for the Knapsack and traveling salesman problems, International Journal of Advance Research, Ideas and Innovations in Technology, www.IJARIIT.com.

APA
Sammy Ibrahim (2021). Ant Colony Optimization Algorithms for the Knapsack and traveling salesman problems. International Journal of Advance Research, Ideas and Innovations in Technology, 7(5) www.IJARIIT.com.

MLA
Sammy Ibrahim. "Ant Colony Optimization Algorithms for the Knapsack and traveling salesman problems." International Journal of Advance Research, Ideas and Innovations in Technology 7.5 (2021). www.IJARIIT.com.

Abstract

This paper is a simple tutorial for researchers interested in ant colony optimization (ACO) in general and max-min ant system (MMAS) in particular. The paper compares the differences in implementing these algorithms to solve sequencing and selection problems. For selection problems, we use the famous knapsack problem (KP) to demonstrate how MMAS can be used, whereas, for the sequencing problem, we use the famous traveling salesman problem (TSP). Results from the literature show how the MMAS algorithm can outperform other meta-heuristics in solving these two types of problems.