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 6 4   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 26 7   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

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

Luận án trình bày các kiến thức cơ bản về cơ chế lan truyền thông tin trên MXH và tình hình nghiên cứu các bài toán IM, IB, và ID; Trình bày kiến thức cơ bản về các bài toán tối ưu tổ hợp; Kết quả nghiên cứu đối với bài toán MMR; Kết quả nghiên cứu đối với bài toán TMB;...

29p viyeri2711 14-09-2021 11 2   Download

Mục tiêu của luận án là tìm hiểu các dạng bài toán dóng hàng các mạng protein nêu trên và các thuật toán giải chúng đã được đề xuất trong thời gian gần đây; Tìm hiểu các kỹ thuật tính toán mềm để từ đó thấy rõ ưu và nhược điểm của từng phương pháp. Trên cơ sở đó, đề xuất các thuật toán mới với chất lượng lời giải tốt hơn các thuật toán hiện tại trong thời gian ngắn hơn cho các bài toán này.

27p viyeri2711 14-09-2021 25 4   Download

Luận văn nghiên cứu xây dựng được các mạng tương tác protein (Protein-Protein Interraction Network – PPI Network) tương đối đầy đủ cho nhiều loài sinh vật. Bài toán dóng hàng mạng PPI là một bài toán quan trọng trong phân tích mạng PPI nói chung. Phương pháp tối ưu đàn kiến (Ant Colony Optimization - ACO) là cách tiếp cận metaheuristic, được giới thiệu bởi Dorigo năm 1991 đang được nghiên cứu và ứng dụng rộng rãi cho các bài toán tối ưu tổ hợp khó.

62p heavysweetness 04-08-2021 32 3   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 28 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 25 4   Download

Một số bài toán tối ưu tổ hợp có thể được mô hình hóa (và giải) một cách rất tự nhiên bằng ngôn ngữ đồ thị. Luận văn này sẽ tập trung vào một lớp bài toán tiêu biểu trong số đó. Tác giả cũng trình bày mô hình toán học và phương pháp giải, sau đó minh họa bằng một ứng dụng thực tiễn.

51p larachdumlanat129 20-01-2021 27 4   Download

Với sự tiến bộ của ngành truyền máu và huyết học, ngoài máu toàn phần còn có các sản phẩm của máu. Vì thế các bác sĩ lâm sàng tùy theo tình trạng của bệnh nhân sẽ chỉ định truyền hồng cầu trong trường hợp thiếu máu hoặc các sản phẩm của máu riêng lẻ như yếu tố đông máu, tiểu cầu. Với nguyên tắc “cần gì truyền nấy”, việc truyền máu sẽ đạt hiệu quả cao, ít phản ứng phụ và chi phí thấp, hơn nữa còn tận dụng tối ưu nguồn máu hạn chế trong cộng đồng. Mời các bạn cùng tham khảo bài giảng để biết thêm chi tiết.

7p larachdumlanat125 24-12-2020 49 5   Download

Mục đích của đề tài luận án: Xây dựng được bài toán tối ưu đa mục tiêu nhằm xác định được chế độ công nghệ tối ưu và thời điểm sửa đá hợp lý để đảm bảo năng suất và chất lượng bề mặt yêu cầu của chi tiết mài, trong khi lượng mòn của đá mài là nhỏ nhất, số lượng chi tiết mài được trong một chu trình là lớn nhất.

188p cotithanh000 07-10-2019 42 8   Download

Mục đích của đề tài luận án nhằm xây dựng được bài toán tối ưu đa mục tiêu nhằm xác định được chế độ công nghệ tối ưu và thời điểm sửa đá hợp lý để đảm bảo năng suất và chất lượng bề mặt yêu cầu của chi tiết mài, trong khi lượng mòn của đá mài là nhỏ nhất, số lượng chi tiết mài được trong một chu trình là lớn nhất.

26p cotithanh000 07-10-2019 37 5   Download

Cấu trúc nội dung của luận văn bao gồm 4 chương như sau: Chương 1) Trình bày sơ lược các khái niệm về tin sinh học, bài toán tối ưu tổ hợp và phát biểu bài toán (ℓ,d) motif. Chương 2) Giới thiệu thuật toán Ant colony optimization (ACO) và một vài thuật toán cập nhật mùi khác nhau trong ACO. 2 Chương 3) Đề xuất thuật toán, đó là thuật toán Ant colony optimization (ACO) để giải quyết bài toán (ℓ,d) motif. Chương 4) Đưa ra kết quả thực nghiệm của luận văn, so sánh kết quả của thuật toán ACO với các thuật toán PairMotif+ và thuật toán MEME.

24p hanh_tv27 06-04-2019 44 2   Download

Nội dung luận án được tổ chức như sau. Chương 1 giới thiệu phát biểu bài toán tối ưu tổ hợp dạng tổng quát. Những nét chính của phương pháp tối ưu đàn kiến được giới thiệu trong chương 2. Chương 3, dựa trên phân tích toán học về biến thiên vết mùi, luận án đề xuất các thuật toán mới. Chương 4 trình bày thuật toán ACOHAP giải bài toán suy diễn haplotype và so sánh hiệu quả của nó với hai thuật toán thông dụng. Chương 5 trình bày thuật toán AcoSeeD giải bài toán tìm tập hạt giống.

136p hanh_tv26 05-04-2019 78 16   Download

Luận văn trình bày về bài toán thuê xe có hạn ngach q-CaRS, sau đó là giới thiệu chung về hai phương pháp metaheuristic là thuật giải di truyền và phương pháp tối ưu hóa đàn kiến giải bài toán toán tối ưu tổ hợp. Tiếp theo luận văn trình bày cụ thể về hai phương pháp trên giải bài toán q-CaRS và chương trình thực nghiệm.

24p hanh_tv26 05-04-2019 42 2   Download

Luận văn đề xuất giải quyết bài toán (ℓ,d) motif theo thuật toán xấp xỉ, bằng việc đề xuất thuật toán tối ưu đàn kiến Ant colony optimization (ACO) để giải quyết bài toán (ℓ,d) motif. Đây là thuật toán mới và lần đầu được đưa vào để giải bài toán (ℓ,d) motif. Thuật toán được đặt tên là F-ACOMotif. Và trong thực nghiệm đã chỉ ra được thuật toán F-ACOMotif tối ưu hơn các thuật toán PairMotif+ và MEME về độ chính xác khi tìm ra (ℓ,d) motif.

53p hanh_tv26 04-04-2019 45 5   Download

"Phương pháp dạy học tối ưu - Học dựa trên vấn đề và nghiên cứu tình huống" là phương pháp giảng dạy giúp học sinh có thể tiếp thu nhanh chóng bài học, áp dụng được công thức tổ hợp để giải bài toán. Mời các bạn cùng tham khảo.

3p dtthien1995 17-06-2016 129 5   Download

Bài giảng Phân tích và thiết kế thuật toán này giới thiệu về kỹ thuật Greedy (Tham lam). Trong bài này các bạn sẽ cùng tìm hiểu về một số bài toán như: Bài toán tối ưu tổ hợp, kỹ thuật Greedy, bài toán trả tiền của ATM, bài toán đường đi người giao hàng, bài toán cái ba lô,... Mời các bạn cùng tham khảo.

7p namthangtinhlang_04 22-11-2015 150 17   Download

Bài thu hoạch bồi dưỡng thường xuyên Mô đun 15: Các yếu tố ảnh hưởng tới thực hiện kế hoạch dạy học do Dương Minh Tiến thực hiện nhằm khắc phục được những hạn chế phát sinh trong quá trình giáo dục và đưa ra phương pháp giảng dạy tốt nhất phù hợp từng đối tượng học sinh với thiết kế bài học đảm bảo tính tối ưu trong phát triển toàn diện của học sinh.

8p duongminhtiengiaosutiensi 15-05-2015 2541 289   Download