Skip to content

zz4353/Travelling-Salesman-Problem-Genetic-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 

Repository files navigation

TSP

Một số lỗi và tính năng còn thiếu:

  • Lỗi không cập nhật lại tổng khoảng cách nếu đang stop và thêm điểm mới.
  • Thiếu phần chuyển đổi các hàm đột biến (Đã làm các hàm đột biến, thiếu phần giao diện chuyển đổi)

Tính năng

  • Tìm tổng khoảng cách ngắn nhất giữa các điểm theo giải thuật di truyền
  • Vừa chạy, vừa thêm các điểm mới
  • Random các điểm
  • Vừa chạy, vừa chỉnh sửa các thông số: tỉ lệ đột biến, số các thể trong quần thể
  • Có thể chọn nhiều hàm đột biến khác nhau (đã cài đặt, chưa có giao diện chuyển đổi)

Run

Cài pygame và chạy TSPSolver.py

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

Packages

Used by

Contributors

Languages