« Home « Kết quả tìm kiếm

Bài toán lập lịch


Tìm thấy 14+ kết quả cho từ khóa "Bài toán lập lịch"

Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất

repository.vnu.edu.vn

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).

Bài tập lớn: Tìm Hiểu Giải Thuật Di Truyền Ứng Dụng Giải Bài Toán Lập Lịch

chiasemoi.com

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.

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-tt.pdf

dlib.hust.edu.vn

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.

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

Nguyn 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 MC LC. 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.

Giải thuật di truyền giải bài toán lập kế hoạch học tập.

000000273430.pdf

dlib.hust.edu.vn

Đề 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.

Thuật toán và các bài toán lịch biểu

repository.vnu.edu.vn

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,...)..

Nghiên cứu các bài toán lịch biểu và ứng dụng

repository.vnu.edu.vn

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ị.

Lập lịch thanh toán dự án sử dụng mô hình cân bằng Nash và thuật toán di truyền

297491.pdf

dlib.hust.edu.vn

Đã 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.

Lập lịch tối ưu flowshop bằng giải thuật di truyền

311424.pdf

dlib.hust.edu.vn

cách tiếp cận được đề xuất để giải quyết bài toán JSP. 6 1.4.3 Bài toán Lập lịch flow shop hoán vị. 6 1.4.4 Bài toán Lập lịch flow shop. 7 1.5 Giải thuật di truyền (GAs. 7 1.5.1 Sự phát triển của Giải thuật di truyền. 17 1.6 Những chuẩn quy chiếu cho các bài toán lập lịch căn bản. 22 1.6.1.3 Thuật toán di truyền (Genetic algorithms. 24 1.6.2 Phát biểu bài toán lập lịch Flowshop. 26 2.1 Bài toán tối ưu tổ hợp. 26 iv 2.2 Các hướng tiếp cận giải bài toán tối ưu tổ hợp. 29 2.2.2.1 Giải thuật Heuristic

Lập lịch thanh toán dự án sử dụng mô hình cân bằng Nash và thuật toán di truyền

297491.pdf

dlib.hust.edu.vn

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.

Lập lịch tối ưu flowshop bằng giải thuật di truyền

311424-tt.pdf

dlib.hust.edu.vn

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.

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

tainguyenso.vnu.edu.vn

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

Phương pháp tối ưu đàn kiến cho bài toán điều phối xe

00050004271.pdf

repository.vnu.edu.vn

Nó đã được áp dụng thành công như một giải pháp cho một số vấn đề tối ưu hóa kép cổ điển, ví dụ bài toán người du lịch, các bài toán lập lịch sản xuất, hay bài toán truyền thông. Thuật toán ACO rất giống với hành vi tìm kiếm thức ăn của đàn kiến trong tự nhiên. Điều này làm việc mã hóa thuật toán tối ưu đàn kiến cho bài toán điều phối xe là rất đơn giản.. Đã có rất nhiều nghiên cứu áp dụng thuật toán ACO cho bài toán VRP bao gồm các nghiên cứu của Bullnheimer và các cô ̣ng sự [11.

Nghiên cứu các thuật toán lập lịch trong hệ thống thời gian thực

104520-tt.pdf

dlib.hust.edu.vn

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.

Nghiên cứu các hệ thống lập lịch cấp phát tài nguyên ảo.

000000273375.pdf

dlib.hust.edu.vn

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.

Nghiên cứu các hệ thống lập lịch cấp phát tài nguyên ảo.

000000273375-tt.pdf

dlib.hust.edu.vn

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.

Đánh giá thuật toán lập lịch cho dịch vụ VoIP trong hệ thống WiMAX

repository.vnu.edu.vn

Luận văn cố gắng đi sâu chi tiết vào kiến trúc của hệ thống WiMAX, đưa ra các thuật. toán lập lịch thông dụng nhằm tạo tiền đề cho việc phân tích, và đánh giá khả năng của các thuật toán lập lịch UGS, rtPS và ertPS.. Chương 1: Giới thiệu tổng quan về công nghệ WiMAX. Nhằm đưa ra các thông tin cơ bản như lịch sử hình thành, các tiêu chuẩn, ưu khuyết điểm của hệ thống WiMAX.. Chương 3: Giới thiệu và đánh giá một số thuật toán lập lịch được hỗ trợ trong công nghệ WiMAX..

Kỹ thuật lập lịch Dự án dựa trên hướng tiếp cận sử dụng mạng Bayes và công cụ SMILE.

000000296945.pdf

dlib.hust.edu.vn

BÀI TOÁN LẬP LỊCH DỰ ÁN – CÁC PHƯƠNG PHÁP TIẾP CẬN GIẢI QUYẾT BÀI TOÁN VÀ CÔNG CỤ. Bài toán lập lịch trong dự án phần mềm. Vai trò của lập kế hoạch trong quản lý dự án. Công cụ Smile&GeNIe giải quyết bài toán lập lịch dự án. ỨNG DỤNG MẠNG BAYES TRONG LẬP LỊCH DỰ ÁN 28 2.1. Biểu diễn hoạt động của dự án. Đánh giá phương pháp BCMP và phương pháp Pert-BCPM trong lập lịch dự án. THỬ NGHIỆM ÁP DỤNG PHƯƠNG PHÁP Pert - BCPM TRONG LẬP LỊCH DỰ ÁN SỬ DỤNG CÔNG CỤ SMILE&GeNIe.

Nghiên cứu các thuật toán lập lịch tối ưu cho UGS trong WiMAX

repository.vnu.edu.vn

Sự phân lớp dịch vụ hỗ trợ trong WiMAX và các thuật toán lập lịch trong WiMAX.. MỘT SỐ KỸ THUẬT LẬP LỊCH ĐỀ XUẤT CHO WIMAX Trong chương IV này học viên đi nghiên cứu chi tiết hơn về thuật toán RR và thuật toán DRR, mô phỏng thuật toán RR từ đó đánh giá ưu nhược điểm thuật toán RR, đề xuất hướng cải tiến.. GIỚI THIỆU CHUNG VỀ WIMAX VÀ ỨNG DỤNG 1.1 Tổng quan.

Giải thuật di truyền giải bài toán lập kế hoạch học tập.

000000273430-tt.pdf

dlib.hust.edu.vn

Là cơ sở cho sự phát triển hơn về bài toán xếp lịch hoặc các bài toán khác cần tối ưu sử dụng giải thuật di truyền. Phương pháp nghiên cứu. Tổng hợp các tài liệu lý thuyết về giải thuật di truyền. Biểu diễn bài toán lập kế hoạch học tập trong trường bằng mô hình giải thuật di truyền. Phương pháp nghiên cứu thực nghiệm: Phân tích, thiết kế hệ thống theo quy trình xây dựng phần mềm. Xây dựng hệ thống lập kế hoạch học tập sử dụng giải thuật di truyền.