Trong phần đồ thị, bài toán người đưa thư Trung Hoa tương đương với bài toán tìm chu trình ngắn nhất đi qua tất cả các cạnh của một đồ thị cho trước.
Tên gọi "bài toán người đưa thư Trung Hoa" được Alan Goldman của Cục Tiêu chuẩn quốc gia Hoa Kỳ (U.S. National Bureau of Standards) đặt, vì nó được nhà toán học Trung Hoa Quản Mai Cốc nêu ra đầu tiên vào năm 1962.
Giải thuật Gene (Genetic Algorithm hay GAs)
-GAs (John Holland, 1975) mô phỏng tiến hóa tự nhiên (Darwinian Evolution) ở mức gen sử dụng tư tưởng của survival of the fittest (chọn lọc tự nhiên)
-Một cá thế (chromosome) mô tả một lời giải ứng viên của bài toán.
-Một tập các cá thể “alive”, gọi là quần thể (population) được tiến hóa từ thế hệ này tới thế hệ khác phụ thuộc vào sự thích nghi của các cá thể.
-Kỳ vọng (Hope): Thế hệ sinh ra sẽ chứa lời giải của bài toán.
Các thành phần cơ bản của GAs
-Mã hóa (encoding)
-Khởi tạo quần thể(innitial population generation )
-Hàm thích nghi (fitness Function)
-Lựa chọn cho sự kết hợp lại (Selection for recombination)
-Lai ghép (Crossover)
-Đột biến (Mutation)
-Chiến lược thay thế (Replacement Strategy)
-Tiêu chuẩn kết thúc (Termination Criteria)
XEM THÊM ==> Hướng dẫn cài đặt chi tiết
Nguồn: Sharecode.vn
Yêu cầu cài đặt Visual Studio 2008 trở lên
Sau khi giải nén chạy file .sln