Bài toán tối ưu sắp xếp

Bài giảng Toán rời rạc trình bày các nội dung môn học như: Các kiến thức cơ sở; Hai nguyên lý cơ bản; Quan hệ; Bài toán đếm; Bài toán tồn tại; Bài toán liệt kê; Bài toán tối ưu;...Mời các bạn cùng tham khảo!

10p chankora08 04-07-2023 12 2   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 giảng Cấu trúc dữ liệu và giải thuật: Phần 2 trình bày về các thuật toán sắp xếp và tìm kiếm. Các thuật toán này cùng với các kỹ thuật được sử dụng trong đó được coi là các kỹ thuật cơ sở cho lập trình máy tính. Các thuật toán được xem xét bao gồm các lớp thuật toán đơn giản và cả các thuật toán cài đặt phức tạp nhưng có thời gian thực hiện tối ưu. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

94p chenlinong_0310 23-02-2022 30 5   Download

Bài viết đề xuất các giải thuật sắp xếp các Container vào các khu (Block) còn trống hoặc tại các Block đã có hàng nhằm đưa ra phương án bố trí các Container tối ưu trong không gian cảng, giảm các hoạt động xử lý lại Container, giảm thiểu tổng thời gian bốc hàng,…

4p bobietbay 22-12-2021 38 1   Download

Trong bài viết này, tác giả đã nghiên cứu và xây dựng bốn thuật toán nhằm sắp xếp và đặt SFC một cách hiệu quả trong các máy chủ nhằm đến việc giảm thiểu thời gian đáp ứng dịch vụ và sử dụng tài nguyên. Ở đây, các thuật toán truyền thống được so sánh với một mô hình tính toán tối ưu dựa trên quy hoạch tuyến tính số nguyên.

9p vimichaeldell 04-12-2021 49 1   Download

Luận văn nghiên cứu về vấn đề tối ưu áp dụng trong bố trí sản xuất. Để tiếp bước đến nền công nghiệp 4.0, sắp xếp lịch trong sản xuất/công tác nhằm giảm quá trình “đợi” nhau trong các công đoạn và tận dụng được nhiều tài nguyên phục vụ sản xuất. Bài toán trong luận văn nghiên cứu cụ thể là bài toán về CF (cell formation). Theo đó, việc hình thành các ô (cell) là hoán vị các công việc và các “máy” thực hiện.

105p capheviahe28 01-03-2021 38 6   Download

Đề tài lầ thiết kế bố trí sản phẩm trong nhà kho, sử dụng tay máy (robot) gắp sản phẩm nhập xuất và lưu trữ; lựa chọn robot phù hợp để đáp ứng yêu cầu; phân tích động học thuận và nghịch của robot đã chọn; đề xuất giải thuật nhập xuất và sắp xếp sản phẩm trong nhà kho, mô phỏng; kết quả mô phỏng và kết luận.

77p capheviahe28 01-03-2021 39 4   Download

Mục tiêu của đề tài là góp phần tìm ra phương pháp dạy học thích hợp với học sinh.

28p thuyanlac888 20-05-2020 56 2   Download

Bài viết trình bày việc xây dựng một mô hình bài toán luồng công việc trong môi trường điện toán đám mây và đề xuất một thuật toán dựa trên phương pháp tối ưu bày đàn cục bộ để sắp xếp luồng công việc thực thi trên môi trường điện toán đám mây đảm bảo thời gian hoàn thành luồng công việc nhỏ nhất.

9p vishizuka2711 07-04-2020 30 2   Download

Bài viết trình bày bài toán tối thiểu hóa thời gian chậm trễ tối đa khi thực hiện giải quyết các công việc có vai trò tương đương nhau trong nhà máy chỉ có một dây chuyền sản xuất.

5p vitomato2711 11-03-2020 12 2   Download

Giảm thiểu ảnh hưởng của nhiễu trong hệ thống vô tuyến đa truy nhập luôn là bài toán phức tạp và có nhiều giải pháp khác nhau. Ngày nay, đối với hệ thống MIMO ta thường thực hiện thông qua việc sắp xếp các tín hiệu nhiễu vào không gian nhiễu để hạn chế tối đa ảnh hưởng đến không gian tín hiệu và gọi là kỹ thuật sắp xếp nhiễu IA.

10p viatani2711 18-02-2020 43 2   Download

Đề tài tập chung tìm hiểu luật kết hợp, các giải thuật nhằm đƣa ra giải pháp cho việc sắp hàng hóa phù hợp với các chuyến vận chuyển. Mời các bạn tham khảo!

81p thithizone5 12-08-2019 47 11   Download

Bài toán lập lịch luồng công việc là bài toán sắp xếp các tác vụ cho thực thi trên một số máy xác định sao cho đạt hiệu quả tốt nhất, đây chính là bài toán quan trọng nhất tại các trung tâm điện toán đám mây. Bài báo này đề xuất một mô hình bài toán luồng công việc trong môi trường điện toán đám mây và đề xuất một thuật toán dựa trên thuật toán PSO để sắp xếp luồng công việc thực thi trên môi trường điện toán đám mây đảm bảo chi phí nhỏ nhất.

7p thithizone 16-07-2019 57 2   Download

Phần 2 của bài giảng Phân tích thiết kế giải thuật và cấu trúc dữ liệu đi sâu tìm hiểu các cách tổ chức dữ liệu và thuật toán trên kiểu dữ liệu đó. Với mục đích cung cấp cho các bạn sinh viên một cái nhìn toàn thể và cơ bản. Tác giả kỳ vọng kết thúc môn học người học sẽ nắm được những cách tổ chức và cấu trúc dữ liệu. Từ đó áp dụng một phần kiến thức ấy vào nghiên cứu những mảng khác hiệu quả, tối ưu hơn.

36p kiepnaybinhyen_04 17-12-2015 82 7   Download

Đồ án Tìm hiểu về thuật toán RadixSort gồm 5 phần: tổng quan về thuật toán, trình bày về cấu trúc dữ liệu Queue, tìm hiểu những thành phần liên quan của ngôn ngữ VB để cài đặt thuật toán, cài đặt. Tài liệu này cung cấp cho người đọc những kiến thức cơ bản về giải thuật toán tác động lên dữ liệu cũng như cách tổ chức, sắp xếp dữ liệu để giải quyết các bài toán sao cho dễ nhất, tối ưu nhất.

34p ngocluu84 27-03-2014 265 18   Download

Khai phá dữ liệu ( Data Mining ) là một lĩnh vực khoa học liên ngành mới xuất hiện gần đây nhằm đáp ứng nhu cầu này. Các kết quả nghiên cứu cùng với những ứng dụng thành công trong khai phá dữ liệu, khám phá tri thức cho thấy khai phá dữ liệu là một lĩnh vực khoa học tiềm năng

26p mobile_12 28-12-2013 209 36   Download

Google là cỗ máy tìm kiếm lớn nhất thế giới hiện nay, thuật toán và quy trình tìm kiếm dữ liệu website của nó đã được phát triển rất tối ưu. Trong bài viết này tôi sẽ mô tả quy trình tìm kiếm thông tin của Google. Bạn hiểu được quy trình này nó sẽ hỗ trợ rất nhiều cho bạn trong quá hình học và làm SEO.

6p bunmam_1 16-05-2013 104 8   Download

Toán tử trung bình trọng số có sắp xếp (Ordered Weighted Averaging operater- OWA) được Yager giới thiệu năm 1988 là một công cụ hữu ích nhằm tích hợp các thuộc tính của đối tượng theo các tiêu chí khác nhau. Toán tử này đã được sử dụng trong nhiều dạng bài toán và đã thu được những kết quả tốt [7] [8]. Tiếp sau Yager, nhiều nhà toán học khác cũng đã nghiên cứu, phát triển toán tử OWA và đạt được nhiều thành công như: O'Hagan [6], Perter Majlender [3], Robert Fuller...

0p qsczaxewd 19-09-2012 149 16   Download

Excel 2010 Solver trong Excel 2010 đã được thiết kế lại về giao diện và tên gọi của các hộp khai báo thông số cũng như sắp xếp lại các thành phần trên hộp thoại. Solver trong Excel 2010 đã bổ sung thêm phương pháp tìm kiếm lời giải mới Evolutionary Solver dựa trên các thuật toán di truyền (genetic algorithms). Phương pháp này cho phép giải quyết những bài toán có sử dụng bất kỳ hàm nào trong Excel. Solver trong Excel 2010 được tối ưu cho việc giải quyết các bài toán tuyến tính và phi tuyến...

7p yesno123 16-09-2011 345 76   Download

Bài toán tìm kiếm được xem là bài toán được nhiều người quan tâm, đặc biệt là tìm kiếm tối ưu toàn cục. Một thuật toán được xem là lý thuyết vững chắc trong việc giải các bài toán tìm kiếm tối ưu toàn cục đã có nhiều ứng dụng thực tế như: tìm kiếm các trang web cần tìm trên mạng, kế hoạch sắp xếp thời khóa biểu cho các y tá trong bệnh viện, tìm kiếm đường đi tối ưu cho những người lái xe hơi… đấy là thuật toán kiến (ACS – Ant Colony Search hoặc...

8p phalinh17 13-08-2011 253 32   Download