Bài toán tối ưu tổ hợp

Mục tiêu nghiên cứu của đề tài "Nghiên cứu một số phương pháp giải bài toán cực đại ảnh hưởng trên mạng xã hội với ràng buộc ưu tiên và chi phí" nhằm đề xuất các thuật toán hiệu quả để giải quyết các bài toán trên, trong đó cần chú trọng nâng cao chất lượng lời giải cũng như khả năng ứng dụng đối với các mạng xã hội cỡ lớn hàng trăm nghìn, hàng triệu, thậm chí hàng tỷ cạnh hoặc nút.

139p khanhchi2560 21-06-2024 2 1   Download

Bài giảng "Thuật toán ứng dụng: Đệ qui và nhánh cận" trình bày các nội dung chính sau đây: Giới thiệu đệ qui, mô hình chung của đệ qui, đệ qui đối với các mô hình giải bài, duyệt toàn bộ; Thuật toán quay lui; Bài toán tối ưu tổ hợp; Mô hình thuật toán nhánh cận;... Mời các bạn cùng tham khảo!

48p gaupanda031 20-05-2024 3 2   Download

Bài giảng "Cấu trúc dữ liệu và thuật toán: Chương 3 - Một số mô hình thuật toán" trình bày các nội dung chính sau đây: Bài toán tối ưu hóa tổ hợp; Thuật toán vét cạn; Nhánh và cận; Thuật toán tham lam; Chia để trị; Quy hoạch động. Mời các bạn cùng tham khảo!

42p gaupanda022 03-04-2024 6 2   Download

Để nghiên cứu ảnh hưởng của kết cấu vi mô, nâng cao hiệu suất cặp ma sát của động cơ ô tô, cặp ma sát lót xilanh-xéc măng được lựa chọn làm đối tượng nghiên cứu. Bài viết phân tích và đánh giá ảnh hưởng của các thông số hình học của kết cấu vi mô đến hiệu suất làm việc của cặp ma sát.

20p viplato 02-01-2024 5 3   Download

Chữ ký số tập thể đại diện là dạng mới của chữ ký số tập thể, nó được hình thành dựa trên sự kết hợp những ưu điểm của chữ ký số nhóm và chữ ký số tập thể. Chúng tôi đề xuất hai dạng của chữ ký tập thể đại diện, chữ ký tập thể cho nhiều nhóm ký và chữ ký tập thể cho nhiều nhóm ký và nhiều cá nhân ký, để đáp ứng các yêu cầu xác thực một lần cho một tập thể đa cấp chức năng.

8p vispacex 16-11-2023 12 2   Download

Bài viết này trình bày kết quả ứng dụng phương pháp trung bình có trọng số (SEWE) của các thành phần tổ hợp tối ưu để hiệu chỉnh quỹ đạo cơn bão Podul 2019. Trong đó, các tổ hợp tối ưu chọn từ dự báo tổ hợp được tạo ra từ tổ hợp đa vật lý của mô hình WRF.

14p vishekhar 01-11-2023 1 1   Download

Mục đích nghiên cứu sáng kiến nhằm đề xuất một quy trình Tổ chức dạy học hoạt động trải nghiệm điều tra về các nhu cầu thiết yếu để giải quyết các bài toán tối ưu trong cuộc sống xung quanh nhằm phát triển phẩm chất năng lực người học; Đề xuất phương án tổ chức dạy học chủ đề “Hệ bất phương trình bậc nhất hai ẩn” trên cơ sở số liệu đã điều tra theo phương pháp trạm nhằm phát triển năng lực số và năng lực mô hình hóa toán học.

76p tueman08 21-08-2023 10 3   Download

Bài báo này đề cập đến các cách tiếp cận chính xác và metaheuristic để giải quyết các dạng khác nhau của VRP, và đã thực hiện một rà soát thống kê rộng rãi. Giải thuật được trình bày trong bài báo được dựa trên giải thuật metaheuristic Iterated Local Search (ILS) với việc sử dụng một thủ tục giảm lân cận giá trị theo thứ tự lân cận ngẫu nhiên (Variable Neighborhood Descent with Random neighborhood ordering (RVND)), trong đoạn tìm kiếm địa phương.

12p viberkshire 09-08-2023 11 5   Download

Bài viết Nghiên cứu xác định chu kỳ kinh doanh gỗ rừng trồng hợp lý tại Công ty TNHH Một thành viên lâm nghiệp Đắk Tô được thực hiện nhằm thiết lập hàm lợi nhuận, hàm tăng trưởng và hàm giá trị hiện tại thuần cho các mô hình kinh doanh khác nhau, từ đó giải bài toán tối ưu đa mục tiêu xác định chu kỳ kinh doanh gỗ rừng trồng hợp lý của công ty TNHH Một thành viên lâm nghiệp Đắk Tô.

9p visybill 19-07-2023 10 5   Download

Bài giảng Toán rời rạc: Chương 6 Đại số boole và mạch tổ hợp, cung cấp cho người đọc những kiến thức như: Giới thiệu chung; Hàm Boole; Biểu diễn các hàm Boole; Các cổng logic; Một số ứng dụng. Mời các bạn cùng tham khảo!

57p chankora08 04-07-2023 10 3   Download

Bài viết Ứng dụng giải thuật di truyền trong xử lý bài toán định tuyến xe nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán định tuyến xe.

6p vilexus 05-10-2022 38 5   Download

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.

7p vikoenigsegg 29-09-2022 29 5   Download

Giáo án môn Toán lớp 10 sách Kết nối tri thức: Bài 24 được biên soạn với mục tiêu nhằm giúp học sinh giải thích được số tất cả hoán vị, chỉnh hợp, tổ hợp trong trường hợp cụ thể (n=4); lập luận hợp lý để lựa chọn cách giải quyết vấn đề tối ưu; xác định được bài toán toán học (tính số hoán vị, số chỉnh hợp, số tổ hợp) từ bài toán thực tiễn;... Mời các bạn cùng tham khảo!

13p manhitieulinh 29-08-2022 24 5   Download

Luận văn "Ứng dụng thuật toán di truyền giải bài toán đóng thùng" tập trung vào xây dựng một thuật toán di truyền để giải bài toán đóng thùng (bin packing problem), một bài toán tối ưu tổ hợp thuộc lớp bài toán NP – khó có nhiều ứng dụng trong thực tế như thiết kế lập lịch tối ưu cho công việc; sắp xếp hàng hóa kho chứa và container tối ưu; cấp phát bộ nhớ hiệu quả; hỗ trợ thiết kế các vi mạch điện tử.

123p bakerboys08 15-07-2022 25 6   Download

Bài toán clique lớn nhất (Maximum clique problem) là bài toán tối ưu tổ hợp được ứng dụng trong nhiều lĩnh vực như mạng xã hội, tin sinh học, tài chính, lập lịch và đã được chứng minh là bài toán thuộc lớp NP-Hard. Nghiên cứu này đề xuất giải thuật bầy ong giải bài toán clique lớn nhất dựa trên hệ thống dữ liệu thực nghiệm chuẩn DIMACS gồm 37 bộ dữ liệu thực nghiệm.

9p viedison 13-04-2022 19 1   Download

"Bài tập Kỹ thuật lập trình hướng đối tượng - TS. Nguyễn Duy Phương" cung cấp đến học viên các kiến thức bài tập dạng kỹ thuật lập trình với ngôn ngữ Java, bài tập lập trình Java cơ bản; lý thuyết tổ hợp; bài toán đếm, liệt kê, tối ưu; các mô hình thuật toán cơ bản, thuật toán tham lam, thuật toán chia và trị, thuật toán quy hoạch động; lý thuyết đồ thị; các cấu trúc dữ liệu cơ bản;... Mời các bạn cùng tham khảo!

85p chenlinong_0310 23-02-2022 64 13   Download

Trong nghiên cứu này, bài toán tối ưu dầm thép liên hợp được xây dựng. Các biến thiết kế, bao gồm chiều dày của bản mặt cầu bằng bê tông cốt thép (BTCT) và các kích thước của tiết diện dầm I tổ hợp, được xem là các biến rời rạc nhằm phản ánh thực tế thiết kế công trình. Mời các bạn tham khảo!

6p feriaonoda 13-02-2022 24 2   Download

Giáo trình Cấu trúc dữ liệu và thuật giải cung cấp các khái niệm dữ liệu, giải thuật và mối quan hệ mật thiết giữa cấu trúc dữ liệu và giải thuật. Biết phân tích được các loại dữ liệu, giải thuật, sự kết hợp chúng để tạo thành một chương trình máy tính. Biết tổ chức dữ liệu hợp lý, khoa học cho một chương trình từ đơn giản đến phức tạp. Biết áp dụng thuật toán hợp lý nhất đối với cấu trúc dữ liệu tương thích để giải quyết bài toán tối ưu nhất.

210p paddington36 05-01-2022 33 8   Download

Nội dung chính của bài viết trình bày Thuật toán tham lam là tìm tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục. Dĩ nhiên thuật toán tham lam không đảm bảo được tối ưu địa phương sẽ cho ta lời giải tối ưu toàn cục. Mời các bạn tham khảo!

16p trollhunters 10-01-2022 15 0   Download

Bài viết trình bày về điều kiện sấy bơm nhiệt kết hợp bức xạ hồng ngoại trên đối tượng cá sặc dựa theo mô hình thực nghiệm đa nhân tố bậc 1 của Box-Wilson. Kết quả cho thấy mô hình toán học Y= 7,11 - 0,05X1 -0,49X2 + 0,75X3- 0,7 X1X2 - 0,8 X1X3+ 0,07X2X3, thể hiện mối tương quan giữa thời gian sấy (Y) và các nhân tố tác động (nồng độ sorbitol (X1), nhiệt độ sấy (X2), và tốc độ gió (X3), trong đó vận tốc gió (X2) ảnh hưởng lên thời gian sấy mạnh hơn so với các yếu tố khác.

9p vihassoplattner 04-01-2022 43 10   Download