Giải bài toán người đưa thư Trung Hoa (Travelling Salesman) C#

[Mã code 19857]
  1 Đánh giá    Viết đánh giá
 17      3600      4
Phí tải: 10 Xu (1Xu = 1.000đ)
Danh mục
Thể loại
Nhóm code
Ngày đăng
26-6-2018
Loại file
Full code
Dung lượng
2.65 MB

Đồ án trí tuệ nhân tạo: Giải bài toán người đưa thư Trung Hoa (Travelling Salesman) bằng giải thuật Gene C#


MÔ TẢ CHI TIẾT

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

 

HÌNH ẢNH DEMO

Giải thuật gen,bài toán người đưa thư,c# đồ thị,đồ án trí tuệ nhân tạo

Giải thuật gen,bài toán người đưa thư,c# đồ thị,đồ án trí tuệ nhân tạo

Giải thuật gen,bài toán người đưa thư,c# đồ thị,đồ án trí tuệ nhân tạo

Nguồn: Sharecode.vn



HƯỚNG DẪN CÀI ĐẶT

Yêu cầu cài đặt Visual Studio 2008 trở lên

Sau khi giải nén chạy file .sln

 
 
LINK DOWNLOAD

GeneticForTSP.rar [2.65 MB]

File đã kiểm duyệt
     Báo vi phạm bản quyền
Pass giải nén (Nếu có):
sharecode.vn
DOWNLOAD
(10 Xu)
Bạn có code hay
ĐĂNG BÁN NGAY

BÌNH LUẬN



ĐÁNH GIÁ


ĐIỂM TRUNG BÌNH

5
1 Đánh giá
Code rất tốt (1)
Code tốt (0)
Code rất hay (0)
Code hay (0)
Bình thường (0)
Thành viên
Nội dung đánh giá
00:58 - 26/6/2018
Code rất tốt
Code rất tốt và phù hợp để phát triển

 HỖ TRỢ TRỰC TUYẾN