Abstract

Traveling salesman problem (TSP) is not only a combinatorial optimization problem but also a classical NP problem, which has has high application value. Simulated annealing algorithm is especially effective for solving TSP problems. Based on the deficiency of simulated annealing algorithm on avoiding local minima, this paper has improved the traditional simulated annealing algorithm, proposed simulated annealing algorithm of multiple populations to solve the classical TSP problem. This algorithm has introduced collateral mechanism of multiple populations and increased the initial populations so that it can include more solution set, avoid local minima, thus it has improved the optimization efficiency.This algorithm has very high use value in solving the TSP problem. Keywords: Traveling salesman problem, NP (Non-deterministic Polynomial) problem, simulated annealing algorithm, multiple populations

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call