## Investigation of ant colony optimization with Levy flight technique for a class of stochastic combinatorial optimization problem

The demand for efficient solutions to optimization problems with uncertain and stochastic data is increasing. Probabilistic traveling salesman problem (PTSP) is a class of Stochastic Combinatorial Optimization Problems (SCOPs) involving partially unknown information about problem data with a known probability distribution. It consists to minimize the expected length of the tour where each customer requires a visit only with a given probability, at which customers who do not need a tour are just ignored without further optimization. Since the PTSP is NP-hard, the usage of metaheuristic me