Abstract:Here a new model of Traveling Salesman Problem (TSP) with uncertain parameters is formulated and solved using a hybrid algorithm. For this TSP, there are some fixed number of cities and the costs and time durations for traveling from one city to another are known. Here a Traveling Salesman (TS) visits and spends some time in each city for selling the company’s product. The return and expenditure at each city are dependent on the time spent by the TS at that city and these are given in functional forms of t. The total time limit for the entire tour is fixed and known. Now, the problem for the TS is to identify a tour program and also to determine the stay time at each city so that total profit out of the system is maximum. Here the model is solved by a hybrid method combining the Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO). The problem is divided into two subproblems where ACO and PSO are used successively iteratively in a generation using one’s result for the other. Numerical experiments are performed to illustrate the models. Some behavioral studies of the models and convergences of the proposed hybrid algorithm with respect to iteration numbers and cost matrix sizes are presented.

Solving uncertain TSP problem using ant algorithm

Solve Uncertain TSP Problems by Hybrid Approach Based on Ant Algorithm

Improved Ant Colony Algorithm for Traveling Salesman Problems

A Multi-Agent Approach for Solving Traveling Salesman Problem

Traveling Salesman Problems with Replenishment Arcs and Improved Ant Colony Algorithms

Profit maximization of TSP through a hybrid algorithm

A hybrid algorithm based on state-adaptive slime mold model and fractional-order ant system for the travelling salesman problem

Research on Traveling Salesman Problem Based on Diffusion Monte Carlo Method

An Improved 2-Opt and ACO Hybrid Algorithm for TSP

Modified Particle Swarm Optimization Based On Space Transformation For Solving Traveling Salesman Problem

Model and Algorithm for Path Optimization of Uncertain Network

A Novel Max-Min Ant System Algorithm for Traveling Salesman Problem

Model and algorithms for trip optimization of uncertain network

Study on the optimization methods of transit network based on Ant Algorithm

Dynamic vehicle routing problem using hybrid ant system

A Simulation-Based Genetic Algorithm for Dynamic Traveling Salesman Problem

A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric traveling salesman problem

Robust Model and Algorithms for the Uncertain Traveling Salesman Problem

An improved multi-agent approach for solving large traveling salesman problem

The Improvement of Ant Colony Algorithm and Its Application to TSP Problem

A New High-Efficiency Global Optimization Algorithm for Solving Traveling Salesman Problem