Bài toán người du lịch

Nghiên cứu ứng dụng thuật toán đàn kiến để giải bài toán người du lịch

Nghiên cứu ứng dụng thuật toán đàn kiến để giải bài toán người du lịch

... thuyết về bài toán tối ưu tổ hợp; tìm hiểu nội dung bài toán người du lịch và các phương pháp giải bài toán người du lịch: thuật toán vét cạn, thuật toán láng giềng gần nhất, thuật toán tìm ... [9] [10] Người ta đã áp dụng rất thành công các thuật toán đàn kiến trong các bài toán tối ưu như bài toán người đưa thư, bài toán gán, bài toán tô...
Ngày tải lên : 26/11/2013, 13:11
  • 78
  • 3.6K
  • 16
Giải thuật di truyền với bài toán người du lịch

Giải thuật di truyền với bài toán người du lịch

... trong quần thể. Bài tập lớn môn học Trí tuệ nhân tạo 10 CHƯƠNG II : BÀI TOÁN NGƯỜI DU LỊCH (Travelling Salesman Problem - TSP) 1. Lịch sử bài toán : Bài toán người bán hàng (tiếng ... : ĐỀ XUẤT GIẢI THUẬT DI TRUYÊN GIẢI BÀI TOÁN NGƯỜI DU LỊCH 1. Giải thuật đề xuất : Nhóm đề xuất giải thuật di truyền đơn giản giải bài toán người du lịch. Giải thuật...
Ngày tải lên : 30/12/2013, 14:19
  • 30
  • 6.3K
  • 247
Đề tài ĐƯỜNG đi HAMILTON, THUẬT TOÁN NHÁNH cận và bài TOÁN NGƯỜI DU LỊCH

Đề tài ĐƯỜNG đi HAMILTON, THUẬT TOÁN NHÁNH cận và bài TOÁN NGƯỜI DU LỊCH

... TÀI 6 ĐƯỜNG ĐI HAMILTON & BÀI TOÁN NGƯỜI DU LỊCH 1. Trình bày khái niệm đường đi, chu trình Hamilton. 2. Trình bày thuật toán nhánh cận giải bài toán người du lịch. 3. Thiết kế cấu trúc dữ ... hướng Hamilton khi và chỉ khi nó liên thông mạnh. 9 2. Thuật toán nhánh cận giải bài toán người du lịch 2.1.1. Giới thiệu bài toán Một người xuất phát từ một thành...
Ngày tải lên : 30/12/2013, 15:39
  • 30
  • 2.3K
  • 15
bài toán người du lịch lý thuyết đồ thị và ứng dụng

bài toán người du lịch lý thuyết đồ thị và ứng dụng

... Hamilton, tìm hiểu Bài toán người du lịch, đặc biệt là thuật toán nhánh cận để giải quyết bài toán này. 2. Đã tìm được hành trình thỏa mãn bài toán người du lịch bằng thuật toán nhánh cận. 3. ... về những bài toán tối ưu và cách giải một số bài toán tối ưu cũng như tìm kiếm những phương pháp có thể giải tốt những bài toán tối ưu, nhóm 5 chúng tôi đã ch...
Ngày tải lên : 12/05/2014, 11:48
  • 30
  • 2K
  • 1
Những lưu ý khi nhận và thanh toán séc du lịch American Express Trarvelers cheque

Những lưu ý khi nhận và thanh toán séc du lịch American Express Trarvelers cheque

... thanh toán séc du lịch American Express Trarvelers cheque Để hạn chế rủi ro, những người làm nghiệp vụ thanh toán Séc du lịch cần lưu ý một số điều khi nhận và thanh toán loại Séc Du lịch AMEX/TC ... rủi ro này, xin giới thiệu với các bạn làm nghiệp vụ thanh toán Séc du lịch những điều cần lưu ý khi nhận và thanh toán loại Séc Du lịch AMEX/TC (American Expr...
Ngày tải lên : 28/10/2013, 04:15
  • 5
  • 998
  • 5
Bài tập lớn trí tuệ nhân tạo: Xây dựng chương trình giải quyết bài toán người đưa thư  theo giải thuật gense với phương pháp chọn Elitism

Bài tập lớn trí tuệ nhân tạo: Xây dựng chương trình giải quyết bài toán người đưa thư theo giải thuật gense với phương pháp chọn Elitism

... tài: - Bài toán người đưa thư -Xây dựng chương trình giải quyết bài toán theo giải thuật gense với phương pháp chọn Elitism I /Bài toán người đưa thư: Bài toán người đưa thư(hay còn gọi là bài toán ... thư: Bài toán người đưa thư(hay còn gọi là bài toán người du lịch- TSP) là một bài toán về ý niệm rất đơn giản song lại khá kinh điển.Một người đư...
Ngày tải lên : 05/12/2013, 13:21
  • 17
  • 2.6K
  • 21

Xem thêm