Bài toán người du lịch (TSP) là một bài toán tối ưu tổ hợp kinh điển. Nó thuộc lớp các bài toán NP-khó và không thể giải được trong thời gian đa thức. Trên thực tế người ta thường giải quyết các bài toán này bằng các phương pháp heuristic, chúng cho ra nghiệm gần tối ưu. Các phương pháp heuristic bao gồm phương pháp nhánh cận, heuristic ACO (Ant Colony Optimization), thuật toán GA (Genetic Algorithm), …   nhưng các phương pháp này chỉ áp dụng cho lớp các bài toán nhỏ, khi kích cỡ bài toán lớn thì thời gian chạy của bài toán là rất lớn. Trong bài báo này,  chúng tôi nghiên cứu khung thuật toán chung PSO (Particle Swarm Optimization) , từ đó xây dựng mô hình toán học và áp dụng để giải bài toán TSP với số đỉnh của bài toán lớn và tối ưu thời gian thực hiện