» Từ khóa: lý thuyết tổ hợp

Kết quả 1-4 trong khoảng 4

Giải thuật meta-heuristic giải bài toán người du lịch

Bài viết Giải thuật meta-heuristic giải bài toán người du lịch đề xuất một giải thuật meta-heuristic sử dụng ý tưởng tìm kiếm địa phương để giải bài toán người du lịch. Giải thuật đã được cài đặt, thử nghiệm trên bộ dữ liệu chuẩn lấy từ TSPLIB và thu được những kết quả khá tốt.

7 p hat 22/10/2022 46 0

Từ khóa: Bài toán người du lịch, Giải thuật meta-heuristic, Tối ưu hóa tổ hợp, Giải thuật tìm kiếm cục bộ, Lý thuyết khoa học máy tính
Lý thuyết tổ hợp-Chương 3: Bài toán liệt kê tổ hợp

Bài toán đưa ra danh sách tất cả cấu hình tổ hợp thoả mãn một số tính chất cho trước được gọi là bài toán liệt kê tổ hợp. Do số lượng cấu hình tổ hợp cần liệt kê thường là rất lớn ngay cả khi kích thước cấu hình chưa lớn: • Số hoán vị của n phần tử là n! • Số tập con m phần tử của n phần tử là n!/(m!(nm)! Do đó ần có quan...

142 p hat 10/04/2012 132 1

Từ khóa: Toán Rời Rạc, Lý thuyết tổ hợp, toán cao cấp, đại số tuyến tính, tối ưu hóa, lý thuyết đồ thị,
Lý thuyết tổ hợp-Chương 2: Bài toán tồn tại

Trong chương trình, ta đã tập tring chú ý vào việc đếm số các cấu hình tổ hợp. Trong những bài toán đó sự tồn tại của các cấu hình là hiển nhiên và công việc chính là đếm số phân tử thõa man tính chất đặt ra. Tuy nhiên, trong rất nhiều bài toán tổ hợp, việc chỉ ra sự tồn tại của một cấu hình thỏa mãn các tính chất cho trước hết sức...

108 p hat 10/04/2012 123 0

Từ khóa: Toán Rời Rạc, Lý thuyết tổ hợp, toán cao cấp, đại số tuyến tính, tối ưu hóa, lý thuyết đồ thị,
Lý thuyết tổ hợp-Chương 1: Bài toán đếm

Đây là hai nguyên lý cơ bản của tổ hợp, được vận dụng rộng rãi vào việc giải quyết các bài toán đếm Còn gọi là Qui tắc cộng và Qui tắc nhân (Sum Rule và Product Rule). Ví dụ 1. Một đoàn vận động viên gồm 2 môn bắn súng và bơi được cử đi thi đấu ở nước ngoài. Nam có 10 người. Số vận động viên thi bắn súng (kể cả nam và nữ) là 14....

178 p hat 10/04/2012 134 0

Từ khóa: Toán Rời Rạc, Lý thuyết tổ hợp, toán cao cấp, đại số tuyến tính, tối ưu hóa, lý thuyết đồ thị,

Đăng nhập

Bộ sưu tập nổi bật

Tin nhanh

Trường Du Lịch - Đại Học Huế

Địa chỉ: 22 Lâm Hoằng, P. Vĩ Dạ, TP. Huế
Tel: 054 3 936 286 - Fax: 054 3 897 744

Phát triển bởi Thư viện số