Bài toán tối ưu hóa 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 5 4   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 13 4   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 10 5   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 12 4   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 13 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 47 6   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 35 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 27 7   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 47 11   Download

Bài giảng Cơ sở Toán học cho Machine Learning gồm có 4 phần, cung cấp cho người học những kiến thức như: Đại số tuyến tính; Giải tích; Xác suất cơ bản; Một số vấn đề về tối ưu hoá. Mời các bạn cùng tham khảo!

64p caphesuadathemmatong 18-11-2021 44 5   Download

Mục tiêu nghiên cứu của đề tài là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó. Việc tìm ra lời giải tối ưu cho các bài toán này cho các hệ thống song song lớn nhất cũng không thể hoàn thành được trong giới hạn thời gian cho phép vì vậy các kỹ thuật heuristic cho việc giải các bài toán tổ hợp theo hướng xấp xỉ đã được phát triển để tìm ra các lời giải gần tối ưu (hay xấp xỉ ) trong giới hạn thời gian cho phép.

45p tomjerry001 18-10-2021 36 6   Download

Trong bài viết này, nhóm tác giả thiết kế bộ điều khiển cho hệ thống treo chủ động trên mô hình 1/4 ô tô điện dựa trên phương pháp điều khiển LQR kết hợp với thuật toán tối ưu bầy đàn PSO nhằm tối ưu hóa giá trị của các trọng số trong bộ điều khiển.

4p viyeri2711 14-09-2021 38 4   Download

Trong giai đoạn tổ chức chuẩn bị tác chiến chiến dịch, Chủ nhiệm tác chiến điện tử (TCĐT) cần phải lập kế hoạch tác chiến của lực lượng TCĐT trong đó, xác định các nhiệm vụ cho các đơn vị TCĐT. Bài viết đề xuất tiếp cận tối ưu đa mục tiêu để mô hình hóa bài toán và áp dụng giải thuật tiến hóa sử dụng mô hình đại diện kết hợp kỹ thuật chỉ dẫn để tìm kiếm lời giải tối ưu.

8p vivelvet2711 06-09-2021 26 3   Download

Bài viết này đề cập đến giáo dục STEM và phát triển năng lực hợp tác giải quyết vấn đề cho người học trên cơ sở tổng hợp ngắn gọn có phân tích minh họa để hiểu đúng về STEM, mối quan hệ giữa các thành tố Toán học thực tiễn, Kĩ thuật đơn giản, Khoa học lí thú và Công nghệ tối ưu. Bài viết cũng đề xuất mô hình triển khai dạy học theo tiếp cận STEM nhằm phát triển năng lực hợp tác giải quyết vấn đề cho học sinh.

6p vikarina2711 20-08-2021 32 2   Download

Bài toán cây khung phân cụm đường đi ngắn nhất được ứng dụng nhiều trong tối ưu hệ thống tưới tiêu nông nghiệp, hệ thống cáp mạng và mạng lưới phân phối hàng hóa, dịch vụ. Do bài toán cây khung phân cụm đường đi ngắn nhất thuộc lớp bài toán NP-Khó nên các hướng tiếp cận gần đây thường sử dụng các thuật toán xấp xỉ để tìm lời giải, trong đó, hướng tiếp cận sử dụng kết hợp giữa thuật toán tiến hóa đa nhân tố và thuật toán tham lam ngẫu nhiên tìm được kết quả tối ưu trên nhiều bộ dữ liệu.

11p vining2711 09-08-2021 34 2   Download

Bài viết trình bày bài toán thiết kế tối ưu cho dầm thép tổ hợp dạng chữ I trong kết cấu cầu liên hợp nhịp đơn giản dựa theo các quy định trong TCVN 11823:2017. Hàm mục tiêu được sử dụng là tối thiểu hóa khối lượng của dầm thép và điều kiện ràng buộc gồm các quy định về cấu tạo, khả năng chịu lực, ứng suất và biến dạng được quy định trong TCVN 11823:2017.

14p vidaegu2711 09-08-2021 55 6   Download

Mục tiêu nghiên cứu của luận văn nhằm xác lập được chế độ gia công hợp lý cho quá trình gia công gỗ tạo ván cốt pha trên các máy cưa đĩa xẻ dọc đảm bảo yêu cầu về chất lượng sản phẩm và tối giảm chi phí năng lượng trong gia công. Làm luận cứ cho việc giải bài toán tối ưu hoá khâu sản xuất trong thi công các công trình xây dựng, hướng tới nâng cao hiệu quả lao động. Mời các bạn cùng tham khảo!

88p douluocontinent 13-07-2021 26 4   Download

Mục tiêu nghiên cứu của luận văn nhằm xác lập được chế độ gia công hợp lý cho quá trình gia công gỗ tạo ván cốt pha trên các máy cưa đĩa cắt ngang đảm bảo yêu cầu về chất lượng sản phẩm và tối giảm chi phí năng lượng trong gia công. Làm luận cứ cho việc giải bài toán tối ưu hoá khâu sản xuất trong thi công các công trình xây dựng, hướng tới nâng cao hiệu quả lao động. Mời các bạn cùng tham khảo!

89p douluocontinent 13-07-2021 24 4   Download

Bài toán cực tiểu hóa độ trễ (Minimum Latency Problem – MLP) là một trong những bài toán tối ưu tổ hợp có nhiều ứng dụng trong thực tế. Trong trường hợp tổng quát, MLP đã được chứng minh là NP-khó.

10p vijichoo2711 04-06-2021 42 2   Download

Bài viết này giới thiệu các mô hình TƯH tuyến tính, phi tuyến, một mục tiêu, đa mục tiêu, tính đến tất cả các yếu tố công nghệ và các ràng buộc cơ bản. Quá trình tiện hợp kim Titan Ti-6Al-4V được giới thiệu làm ví dụ minh họa.

14p vinevada2711 19-03-2021 37 4   Download