Tìm thấy 20+ kết quả cho từ khóa "Bài toán"
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Thuật toán và các bài toán lịch biểu. Nghiên cứu về tổng quan của bài toán: Phân tích, đánh giá, so sánh các tiếp cận đã áp dụng cho các bài toán lập lịch job shop, trên cơ sở đó đề xuất một số hƣớng nghiên cứu cho bài toán này. Nghiên cứu và đề xuất một thuật toán lai mới kết hợp thuật toán di truyền với các kỹ thuật tìm kiếm khác cho bài toán lập lịch job shop..
000000296193.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
9 CHƢƠNG 1: BÀI TOÁN PHỦ ĐỈNHTRÊN ĐỒ THỊ. 10 1.1.1 Cơ sở về bài toán tính toán và thuật toán. 12 1.1.3 Các khái niệm về đồ thị. 15 1.1.5 Lớp bài toán NP-đầy đủ. Bài toán phủ đỉnh nhỏ nhất trên đồ thị. Tổng quan về bài toán. Các trƣờng hợp giải tốt của bài toán. Đồ thị 2 phía. Đồ thị nhiều phía. Các cách tiếp cận giải bài toán. Thuật toán tham lam. Thuật toán của Ashay Dharwadker - AD.
000000296193-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
TÓM TẮT LUẬN VĂN THẠC SĨ Đề tài: Thuật toán metaheuristic giải bài toán tập phủ đỉnh. Nguyễn Đức Nghĩa Nội dung tóm tắt: a) Lý do chọn đề tài: Bài toán tập phủ đỉnh nhỏ nhất trên đồ thị là bài toán NP-khó trong nhóm các bài toán về đồ thị. Bài toán tập phủ đỉnh nhỏ nhất trên đồ thị được ứng dụng trong nhiều lĩnh vực thực tế như việc đạt trạm quan sát, ứng dụng trong việc xét nghiệm ung thư cổ bằng cách kiểm tra màng tế bào.
000000232109.TT.pdf.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Chương 2 Giới thiệu tổng quan về thuật toán phỏng bầy kiến. Chương 3 Giới thiệu tổng quan về bài toán k-median cũng như một số phương pháp giải đã được áp dụng đối với bài toán này. Chương 4 Trình bày giải thuật phỏng bầy kiến giải bài toán k-median. Thuật toán phỏng bầy kiến cũng như bài toán k-median thực tế đã được nghiên cứu nhiều. Tuy nhiên việc áp dụng thuật toán phỏng bầy kiến vào giải bài toán k-median còn chưa được nghiên cứu sâu sắc
000000254029.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
91.1.2 Phát biểu bài toán. 231.2 Bài toán tối ưu trên tập Pareto. 242 Bốn trường hợp đặc biệt của bài toán tối ưu trên tậpPareto 272.1 Cơ sở lý thuyết. 483 Giải bài toán tối ưu trên tập Pareto bằng phương phápquy hoạch lồi lõm 503.1 Dạng tương đương của bài toán (P. 513.2 Dạng rút gọn của bài toán (3.1. 573.3 Phương pháp nhánh cận giải bài toán. 633.3.2 Thuật toán nhánh cận giải bài toán (3.5.
000000254029-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đây là bài toán có ý nghĩa ứng dụng quan trọng trongthực tế, đặc biệt trong lý thuyết quyết định, kinh tế, tài chính, quản lý,công nghiệp. .Một bài toán quan trọng có liên quan chặt chẽ với bài toán quy hoạchtuyến tính đa mục tiêu là bài toán tối ưu trên tập Pareto, ký hiệu là (P ).Đó là bài toán tối ưu một hàm thực f (x) trên tập nghiệm hữu hiệu XEcủa bài toán quy hoạch tuyến tính đa mục tiêu. Đây là bài toán khó vàthuộc lớp bài toán tối ưu toàn cục.
vndoc.com Xem trực tuyến Tải xuống
Giải vở bài tập Toán 5 bài 164: Một số dạng bài toán đã học. Một ô tô giờ thứ nhất đi được 40km, giờ thứ hai đi được 45km, giờ thứ ba đi được quãng đường bằng nửa quãng đường đi trong hai giờ đầu. Hỏi trung bình mỗi giờ ô tô đi được bao nhiêu ki-lô-mét?. Một hình chữ nhật có chu vi 60cm. Chiều dài hơn chiều rộng 8cm. Tính diện tích hình chữ nhật đó.. Một khối kim loại có thể tích 4,5cm 3 cân nặng 31,5g. Hỏi khối kim loại cùng chất đó có thể tích 5,4cm 3 cân nặng bao nhiêu gam?.
01050002172.pdf
repository.vnu.edu.vn Xem trực tuyến Tải xuống
2.1 Một số bài toán đếm không lặp. 2.1.1 Bài toán lập số. 2.1.2 Bài toán chọn vật, chọn người, sắp xếp. 2.1.3 Bài toán tương tự. 2.2 Một số bài toán đếm có lặp. 2.2.1 Bài toán lập số. 2.2.2 Bài toán đếm sử dụng tổ hợp lặp. 2.2.3 Bài toán đếm sử dụng chỉnh hợp lặp. 2.2.4 Bài toán đếm sử dụng hoán vị lặp. 2.2.5 Bài toán phân bố các đồ vật vào trong hộp. 2.2.6 Bài toán tương tự.
chiasemoi.com Xem trực tuyến Tải xuống
*Nhận xét: Có thể thấy rằng từ một bài toán nhìn khá phức tạp với một số bạn thì từ phương pháp chọn hàm này ta đưa về một bài toán khá đơn giản về khoản tính toán và tư duy, nó sẽ giúp một số bạn giải quyết bài toán nhanh hơn và bớt phức tạp hơn.. Với bài toán đưa ra chỉ có một giả thiết thì ta có cách chọn hàm như sau:. Chọn hàm f x. Như ta thấy đề ra chỉ có một giả thuyết nên ta chọn hàm f x. Với bài toán đưa ra có hai giả thiết thì ta có cách chọn hàm như sau:. Tính tích phân.
000000295050-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Tìm hiểu được các thuật toán để giải bài toán định tuyến đa đích Phát biểu bài toán tối ưu trong định tuyến đa đích và giải quyết bài toán Cài đặt thực nghiệm giải thuật Dijkstra cải biên cho bài toán tối ưu trong định tuyến đa đích. Qua quá trình chạy thử nghiệm các bộ dữ liệu được mô tả ở trên cho thấy thuật toán Dijkstra cải biên chạy hiệu quả khi áp dụng cho bài toán định tuyến đa đích.
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Chuyên đề bồi dưỡng học sinh giỏi toán thpt các bài toán về dãy số, NXB Giáo dục.. 10.000 bài toán sơ cấp dãy số và giới hạn, NXB Hà Nội.. Các bài toán chọn lọc 45 năm tạp chí toán học tuổi trẻ (2009), NXB Giáo dục.
000000295050.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Một số thuật toán cơ bản trên đồ thị. Thuật toán Prim. Thuật toán Dijkstra cơ bản. Các giao thức. Các giao thức Multicast chính. Giao thức định tuyến multicast với vecto khoảng cách. Giao thức PIM (Protocol Independent Multicast. 17 Chƣơng 1: BÀI TOÁN ĐỊNH TUYẾN ĐA ĐÍCH. Giới thiệu bài toán định tuyến đa đích. Các bài toán tối ƣu hóa. Bài toán cực tiểu hóa độ trễ (Delay Minimization. Ứng dụng định tuyến đa đích. 27 Chƣơng 2: CÁC THUẬT TOÁN GIẢI BÀI TOÁN ĐỊNH TUYẾN ĐA ĐÍCH.
000000254140-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Thuật toán này đã được áp dụng cho các bài toán tối ưu tổ hợp và tối ưu số như: bài toán người du lịch, bài toán cái túi, bài toán vận tải,… Thuật toán di truyền thường mang lại những lời giải tốt trong thời gian chấp nhận được. Thuật toán này cho kết quả khá khả quan, và đối với bài toán OCST, thuật toán này cũng cho lời giải tương đối tốt so với một số phương pháp khác. Do đó, tôi lựa chọn luận văn với đề tài: Thuật toán di truyền giải bài toán cây khung truyền thông tối ưu.
000000253580.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đánh giá thuật toán. Độ phức tạp tính toán của bài toán. Khái niệm về độ phức tạp của bài toán. 24 1.2.2 Các bài toán NP. Một số cách tiếp cận giải các bài toán NP-khó. Bài toán cây khung truyền thông tối ưu. 46 2.2 Một số tính chất của các trường hợp đặc biệt của bài toán OCST. 49 2.2.1 Bài toán MRCT. Bài toán cây khung truyền thông tối ưu tích nhu cầu (PROCT. Bài toán cây khung truyền thông tối ưu tổng nhu cầu (SROCT. Bài toán nhiều nguồn (Multiple Source.
01050001929.pdf
repository.vnu.edu.vn Xem trực tuyến Tải xuống
MỘT SỐ KỸ NĂNG GIẢI BÀI TOÁN ĐẾM. 1 Một số kỹ năng giải bài toán đếm 3. 1.1.1 Quy tắc cộng, quy tắc nhân. 1.1.2 Hoán vị. 1.1.4 Tổ hợp. 1.2.1 Mô tả phần tử đếm. 1.3 Một số phương pháp giải nâng cao của bài toán đếm. 2 Một số dạng bài toán tổ hợp liên quan đến bài toán đếm 34 2.1 Nguyên lí bất biến. 2.1.1 Phát hiện đại lượng bất biến trong bài toán. 2.1.4 Một số bài toán nâng cao. 2.2.5 Một số bài toán minh họa.
vndoc.com Xem trực tuyến Tải xuống
Giải vở bài tập Toán 3 bài 153: Bài toán liên quan đến rút về đơn vị (tiếp theo) Câu 1. Có 16kg kẹo đựng đều trong 8 hộp. Hỏi 10kg kẹo đựng trong mấy hộp như thế?. Tóm tắt : 16kg : 8 hộp 10kg. Các phòng học đều được lắp số quạt trần như nhau. Biết 5 phòng học lắp 20 cái quạt trần. Hỏi có 24 cái quạt trần thì lắp được vào mấy phòng học?. Tóm tắt. 20 cái : 5 phòng 24 cái. Tóm tắt 16kg : 8 hộp 10kg. hộp ? Bài giải. Số ki-lô-gam kẹo đựng trong một hộp là:. Số hộp cần để đựng 10kg kẹo là:.
000000295051-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Tìm hiểu về các bài toán định tuyến tối ưu trong mạng máy tính. Tiếp cần về các thuật toán metaheuristic để giải quyết bài toán. Triển khai cài đặt giải thuật di truyền và tiến hành thực nghiệm để đánh giá hiệu quả của thuật toán đã tìm hiểu.
000000254140.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Thuật toán này cho kết quả khá khả quan, và đối với bài toán OCST, thuật toán này cũng cho lời giải tương đối tốt so với một số phương pháp khác. Do đó, tôi lựa chọn luận văn với đề tài: Thuật toán di truyền giải bài toán cây khung truyền thông tối ưu. Luận văn tập trung nghiên cứu mô hình thuật toán di truyền và áp dụng thuật toán di truyền giải bài toán OCST. Bên cạnh đó, luận văn trình bày một sồ phương pháp mã hóa cá thể cụ thể của giải thuật di truyền khi áp dụng cho bài toán OCST.
www.vatly.edu.vn Xem trực tuyến Tải xuống
GIỚI THIỆU PHƯƠNG PHÁP TOÁN TỬ QUA BÀI TOÁN DAO ĐỘNG TỬ PHI ĐIỀU HÒA. ta tách toán tử Hamilton của bài toán thành hai thành phần:. trong ñó thành phần H là toán tử Hamilton có nghiệm riêng chính xác: ˆ 0 ˆ 0. Ta xét bài toán dao ñộng phi ñiều hòa với toán tử Hamilton có dạng sau:. Trước hết ta chia toán tử Hamilton thành hai phần như sau:. Toán tử Hamilton gần ñúng H có nghiệm riêng chính xác là các hàm sóng của ˆ 0 dao ñộng tử ñiều hòa:.
000000253580-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
TÓM TẮT NỘI DUNG LUẬN VĂN THẠC SĨ Đề tài: Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu Tác giả luận văn: Nguyễn Duy Hiệp Lớp: CNTT Khóa Người hướng dẫn: PGS.TS. Nguyễn Đức Nghĩa Tóm tắt nội dung Bài toán cây khung truyền thông tối ưu (Optimal Communication Spanning Tree - OCST) là bài toán trên đồ thị thuộc lớp NP-khó có nhiều ứng dụng trong thực tế đặc biệt là trong việc thiết kế vi mạch và các mô hình mạng.