Áp dụng giải thuật di truyền tìm phân công tối ưu cho bài toán vận chuyển luồng lớn nhất

Loại tài liệu: Tài liệu số - Thesis

Tác giả: Nguyễn Như Kiên

Nhà Xuất Bản: Đại học Sư phạm Hà Nội

Năm Xuất Bản: 2017

Tải ứng dụng tại các liên kết sau để xem đầy đủ tài liệu.

Tóm tắt nội dung

Trình bày các kiến thức cơ bản về lý thuyết đồ thị và giải thuật di truyền; bài toán phân công vận tải, thuật toán Ford - Fulkerson tìm luồng lớn nhất và áp dụng giải thuật di truyền để tìm phân công tối ưu có luồng vận tải lớn nhất. Thực hiện viết chương trình và thực nghiệm bằng các mẫu test để đánh giá tính khả thi của áp dụng giải thuật di truyền để tìm phân công tối ưu cho bài toán vận chuyển luồng lớn nhất.

Ngôn ngữ:vi
Tác Giả:Nguyễn Như Kiên
Người đóng góp:Vũ Đình Hòa
Thông tin nhan đề:Áp dụng giải thuật di truyền tìm phân công tối ưu cho bài toán vận chuyển luồng lớn nhất
Nhà Xuất Bản:Đại học Sư phạm Hà Nội
Loại hình:Thesis
Mô tả vật lý:57 tr.
Năm Xuất Bản:2017

(Sử dụng ứng dụng Libol Bookworm quét QRCode này để mượn và đọc tài liệu)

(Lưu ý: Sử dụng ứng dụng Bookworm để xem đầy đủ tài liệu. Bạn đọc có thể tải Bookworm từ App Store hoặc Google play với từ khóa "Libol Bookworm”)