Our aim in this thesis is to propose efficient algorithms for solving difficult combinatorial optimization problems … context of combinatorial optimization problems. In a second step we discuss applications of our algorithm on some difficult …

combinatorial optimization problems they are usually associated with large and even prohibitive running times. Heuristic methods, do … optimization problems and have been known to outperform other popular heuristics such as Genetic Algorithms. Therefore, we believe … of heuristics based on the behaviour of nature ants. These algorithms have been used to solve many combinatorial …