Tìm thấy 12+ kết quả cho từ khóa "Bài toán lập lịch flowshop"
311424.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đối với bài toán lập lịch flowshop 2 máy và bài toán lập lịch flowshop 3 máy thỏa mãn một số điều kiện nhất định, có thể áp dụng thuật toán Johnson được đề xuất lần đầu tiên vào năm 1954 để tìm ra lời giải tối ưu [11]. Nhưng các bài toán lập lịch flowshop 3 máy còn lại và 4 máy trở lên không thể áp dụng thuật toán Johnson để giải quyết chúng. Đối với các bài toán này, người ta áp dụng một số phương pháp gần đúng để giải quyết chúng.
311424-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Phần tiếp theo của chương dành cho việc trình bày một số bài toán lập lịch căn bản, mô hình toán học và các giải thuật phổ biến được dùng để giải quyết bài toán lập lịch căn bản, phát biểu bài toán lập lịch Flowshop.
www.academia.edu Xem trực tuyến Tải xuống
Phần II trình bày một số công trình liên quan đến bài toán lập lịch luồng công việc. GIỚI THIỆU mô tả bài toán và trình bày mô hình toán học, sau đó Bài toán lập lịch luồng công việc là một bài toán phát biểu bài toán và chứng minh rằng nó thuộc lớp đã được nghiên cứu từ những năm 1950, và bài toán NP-Khó. Phần IV giới thiệu thuật toán đề xuất - này đã được chứng minh thuộc lớp NP-Khó.
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất. Tìm hiểu lược đồ cập nhật mùi hai giai đoạn cho thuật toán tối ưu hóa đàn kiến (ACO) mới được công bố (2011, của Zhang và Feng thử nghiệm cho bài toán người chào hàng). Trên cơ sở lý thuyết mà Zhang và Feng công bố tiến hành xây dựng thuật toán 2 giai đoạn cho bài toán lập lịch sản xuất. Làm thực nghiệm so sánh thuật toán với phương pháp cập nhật mùi Max-Min trơn (là thuật toán ACO tốt nhất hiện nay cho bài toán này).
000000295012-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Vì vậy tác giả đã lựa chọn đề tài “Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây” để nghiên cứu trong luận văn này. Mục đích Đề tài tập trung nghiên cứu và ứng dụng giải thuật lập lịch động dựa trên giải thuật tối ưu bầy đàn giải bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây. Phân tích đặc điểm của bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây.
000000295012.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Nguyn Th Thùy Liên Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 3 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT MC LC. 41 Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 4 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT mây (SRAP. 85 Bài toán lập lịch phân bổ tài nguyên trong môi trường điện toán đám mây 5 Học viên thực hiện: Nguyễn Thị Thùy Liên - CB120046 – 12BCNTT L.
tailieu.vn Xem trực tuyến Tải xuống
Luận án đã tập trung giải quyết từ bài toán lập lịch công việc cá nhân cơ bản (chi tiết ở chương 3) cho đến một số bài toán lập lịch công việc cá nhân đặc thù với việc mở rộng các ràng buộc cho bài toán lập lịch công việc cá nhân cơ bản như ràng buộc setup-time, ràng buộc deadline, hoặc hướng đến việc khai thác những kết quả của bài toán lập lịch công việc cá nhân để mở rộng cho bài toán lập lịch công việc nhóm (chi tiết ở chương 4).
tailieu.vn Xem trực tuyến Tải xuống
Trong bài báo này, nhóm tác giả đã tập trung nghiên cứu về các thuật toán lập lịch tải xuống trong mạng Long Term Evolution và đề xuất một mô hình mạng động ứng dụng trong mạng y tế chăm sóc sức khỏe cho bài toán lập lịch.. Mô hình mạng động cho bài toán lập lịch đề xuất có ưu điểm: (1) đảm bảo tối đa băng thông của hệ thống. (2) đảm bảo tính công bằng cho tất cả các người dùng.
chiasemoi.com Xem trực tuyến Tải xuống
Tìm Hiểu Giải Thuật Di Truyền Ứng Dụng Giải Bài Toán Lập Lịch. 1.3 Bài Toán Lập Lịch Thời Khoá Biểu. 1.3.1 Giới thiệu bài toán. 1.3.2 Dữ liệu bài toán. Đánh giá cá thể. 2.5.3 Toán tử lai ghép. 3.1.1 Chọn mô hình cá thể. 3.1.3 Độ thích nghi - chọn cá thể. 3.1.4 Thuật toán lai ghép và đột biến. 3.2.1 Chọn mô hình cá thể. 3.2.3 Độ thích nghi - chọn cá thể. 3.2.4 Thuật toán lai ghép và đột biến. 4.3 Biểu diễn nhiễm sắc thể. 4.4.1 Phép lai ghép. 4.6 Độ thích nghi.
tailieu.vn Xem trực tuyến Tải xuống
Vì thế bài toán lập lịch là một vấn đề rất khó để giải quyết. Mục tiêu: Đánh giá độ tối ƣu của lịch trình lời giải của bài toán. Một số ví dụ về bài toán lập lịch:. Bài toán lập lịch cho 2 máy:. Bài toán lập lịch cho 3 máy:. Nhu cầu cần sử dụng bài toán lập lịch là rất lớn trên thực tế. Bài toán xếp thời khóa biểu ở trƣờng phổ thông 1.4.1. Trong phạm vi một trƣờng học cũng có nhiều bài toán lập lịch, trong đó tiêu biểu là bài toán xếp thời khóa biểu.
104520-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Bài toán lập lịch cho các tác vụ thời gian thực tuy không phải bài toán mới trên thế giới nhưng tại Việt Nam vẫn chưa được quan tâm nhiều. Nội dung của luận văn bao gồm các chương sau: Chương 1: Các khái niệm cơ sở Chương này trình bày những khái niệm cơ sở liên quan đến hệ thống thời gian thực, phân loại lập lịch, các kỹ thuật lập lịch trong các hệ điều hành truyền thống.
000000273430.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đề ra đƣợc giải pháp và ứng dụng các vấn đề của giải thuật di truyền vào việc giải quyết bài toán lập kế hoạch học tập cho trƣờng SQTTG. Giải thuật di truyền giải bài toán lập kế hoạch học tập 15 Học viên thực hiện: Đỗ Ngọc Phục - CB120105 - 12BCNTT2 CHƢƠNG 1. Tính đến nay có rất nhiều các đề xuất sử dụng giải thuật di truyền cho bài toán lập lịch. Phát biểu bài toán. Ứng dụng của bài toán.
repository.vnu.edu.vn Xem trực tuyến Tải xuống
TỔNG QUAN VỀ BÀI TOÁN LẬP LỊCH. Định nghĩa bài toán lập lịch Jobshop (JSP. Tình hình nghiên cứu thuật toán tìm kiếm lịch biểu tối ƣu. Các phƣơng pháp tiếp cận giải bài toán lập lịch. Cách tiếp cận chính xác, thuật toán nhánh cận. THUẬT TOÁN DI TRUYỀN. Lƣu đồ thuật toán di truyền đơn giản. Các tham số của thuật toán di truyền. HAI BÀI TOÁN CON CỦA BÀI TOÁN LẬP LỊCH JOB SHOP Error!. Bài toán Flowshop hoán vị. Mô tả bài toán. Cách tính thời gian hoàn thành trong một lịch biểu hoán vị.
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Chứng minh tính hội tụ của thuật toán di truyền lai mới với mã hóa tự nhiên cho bài toán lập lịch job shop đã đề xuất.. Thuật toán di truyền. Bài toán lịch biểu. Các bài toán lập lịch rất đa dạng, chúng xuất hiện trong các lĩnh vực khác nhau nhƣ:. Các ví dụ khác về lập lịch bao gồm các bài toán vận chuyển (chẳng hạn nhƣ bài toán ngƣời du lịch, lập lịch hàng không, lập lịch tầu hỏa. các bài toán lập lịch tính toán (chẳng hạn nhƣ lập lịch CPU, lập lịch phân công,...)..
297491.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đã có nhiều thuật toán được sử dụng để giải quyết bài toán lập lịch thanh toán như: thuật toán tham lam, các thuật toán heuristic, thuật toán tìm kiếm cục bộ, thuật toán Simulated Annealing, thuật toán Tabu Search, thuật toán di truyền…Tuy nhiên hầu hết các thuật toán đều có không gian tìm kiếm khá lớn. Thuật toán di truyền có lợi ích là làm giảm không gian tìm kiếm, hội tụ về lời giải toàn cục và tối ưu đa mục tiêu trong bài toán lập lịch thanh toán.
297491.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Các toán tử di truyền. Các bước của thuật toán di truyền. Kết hợp thuật toán di truyền và cân bằng Nash. 10 CHƯƠNG 2: XÂY DỰNG THUẬT TOÁN DI TRUYỀN VÀ CÂN BẰNG NASH TRONG LẬP LỊCH THANH TOÁN DỰ ÁN. Mô hình hóa trò chơi và cân bằng Nash trong lập lịch thanh toán. Mạng dự án. Cách thức mô hình hóa việc thanh toán dự án. Thuật toán di truyền và giải pháp cân bằng Nash. Mô hình chung của thiết kế thuật toán di truyền cho bài toán lập lịch thanh toán dự án.
000000273375.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Chương 3: Lập lịch quá trình cấp phát tài nguyên sử dụng máy ảo. Chương 4: Cài đặt mô phỏng các thuật toán lập lịch không có thời hạn hoàn thành và có thời hạn hoàn thành trên hệ thống HAIZEA. Đề tài: Nghiên cứu các hệ thống lập lịch cấp phát tài nguyên ảo Học viên thực hiện: Phạm Tất Thành - CB120113 – 12BCNTT2 13 CHƢƠNG 1: BÀI TOÁN CẤP PHÁT TÀI NGUYÊN ẢO 1.1.
000000273375-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Vì vậy, luận văn thực hiện tiến hành nghiên cứu tổng quan về bài toán cấp phát tài nguyên ảo, cung cấp một định nghĩa mang tính công thức về một hợp đồng trong ngữ cảnh của luận văn, đề xuất và cài đặt các thuật toán lập lịch các yêu cầu thuê tài nguyên sử dụng máy ảo.
www.academia.edu Xem trực tuyến Tải xuống
Lý do cho xu hướng này có thể thấy là bài toán lập lịch nhìn chung thuộc lớp các bài toán NP-khó và vì vậy, rất cần các giải thuật xấp xỉ [1]. Tính đến nay có rất nhiều các đề xuất sử dụng giải thuật di truyền cho bài toán lập lịch . Tuy nhiên, một điều cần phải chỉ rõ ở đây là bài toán lập lịch là một trong những bài toán mà có nhiều thể loại đa dạng, mỗi một thể loại cần có thiết kế giải thuật di truyền đặc biệt.
tainguyenso.vnu.edu.vn Xem trực tuyến Tải xuống
Tên đề tài luận văn: Nghiên cứu về tác tử phần mềm và ứng dụng vào bài toán đặt lịch họp. Tóm tắt các kết quả của luận văn:. Luận văn đã tìm hiểu được các kiến thức cơ sở, nền tảng về công nghệ đa tác tử.. Trên cơ sở các kết quả nghiên cứu về lý thuyết, luận văn đã phân tích và đề xuất hai giải pháp cho bài toán lập lịch họp ứng dụng công nghệ đa tác tử.. Luận văn tập trung nghiên cứu về công nghệ đa tác tử và ứng dụng vào bài toán lập lịch họp