Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Luận văn: Ứng dụng giải thuật di truyền để xếp thời khóa biểu hệ tín chỉ cho trường đại học
tailieunhanh - Luận văn: Ứng dụng giải thuật di truyền để xếp thời khóa biểu hệ tín chỉ cho trường đại học
Ứng dụng giải thuật di truyền để xếp thời khóa biểu hệ tín chỉ cho trường đại học nhằm đưa ra phương án xếp thời khóa biểu thõa mãn tất cả các ràng buộc đặt ra đồng thời khai thác hiệu quả các nguồn lực đào tạo của nhà trường với thời gian ngắn | -1 - Bộ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẢNG PHẠM ANH TUẤN ÚNG DỤNG GIẢI THUẬT DI TRUYỀN ĐẺ XÉP thời khóa BÌẺU HỆ TÍN CHỈ CHO TRƯỜNG ĐẠI HỌC Chuyên ngành KHOA HỌC MÁY TÍNH Mã số TÓM TẮT LUẬN VĂN THẠC sĩ KỸ THUẬT Đà Nang - Năm 2012 -2- Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học Tấn Khôi Phản biện 1 Thanh Bình Phản biện 2 Công Tuấn Luận văn được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ kỹ thuật họp tại Đại học Đà Nang vào ngày 21 tháng 7 năm 2012. Có thế tìm hiếu luận văn tại - Trung tâm Thông tin - Học liệu Đại học Đà Nang - Trung tâm Học liệu Đại học Đà Nang. -3 - MỞ ĐẦU 1. Lý do chọn đề tài Trong cuộc sống ta thường gặp các bài toán liên quan đến xếp lịch như xếp lịch vận hành máy móc xếp lịch biếu cho việc thực hiện một dự án xếp lịch làm việc xếp lịch thi đấu thể thao . Đối với loại bài toán này cần phải tìm ra một phưong án xếp lịch thỏa mãn tất cả các ràng buộc cũng như khai thác hiệu quả các nguồn tài nguyên hiện có giảm thời gian và chi phí thực hiện. Bài toán xếp thời khóa biểu trong trường học nói chung và trong trường Đại học nói riêng là một trong những bài toán như vậy. Có rất nhiều các ràng buộc được đặt ra trong bài toán này như ràng buộc về đối tượng tham gia giảng viên lóp học sinh viên ràng buộc về tài nguyên phục vụ giảng dạy phòng học lý thuyết phòng thực hành . ràng buộc về thời gian số tiết học số lần học số tiết mỗi lần ràng buộc về chuyên môn và rất nhiều các ràng buộc khác tùy thuộc vào từng trường vấn đề đặt ra là cần xây dựng một thời khóa biểu thỏa mãn tất cả các ràng buộc trên đồng thời khai thác hiệu quả các nguồn tài nguyên phục vụ giảng dạy. Bài toán xếp thời khóa biểu thuộc lớp các bài toán NP-đầy đủ vì vậy có thể không tìm ra được lời giải tối ưu. Đây là một bài toán không mới và đã có nhiều giải thuật được đưa ra để giải quyết như giải thuật nhánh cận giải thuật leo đồi giải thuật luyện thép giải thuật tô màu đồ thị giải thuật xấp xỉ . Tuy nhiên các .
Vương Gia
147
13
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Giải thuật di truyền (GAs) và các ứng dụng
8
218
4
Tiếp cận thuật giải di truyền để tăng hiệu quả phân lớp dữ liệu - Th.S Đào Thị Nha Trang
7
96
0
Giải thuật di truyền giải bài toán cực tiểu hoá độ trễ
6
182
0
Kết hợp giải thuật di truyền và tìm kiếm Tabu giải bài toán tối ưu đa mục tiêu
5
163
1
Bài giảng Tìm kiếm heuristic-leo đồi, các thuật toán tìm kiếm cục bộ và thuật giải di truyền (Tô Hoài Việt)
37
440
5
Đề tài: Ứng dụng thuật giải di truyền vào việc thiết lập danh mục đầu tư hiệu quả
47
172
3
Bài thuyết trình: Thuật toán di truyền và ứng dụng giải bài toán người du lịch - ĐH Hải Phòng
26
179
5
BÁO CÁO KHOA HỌC: GIẢI THUẬT DI TRUYỀN SONG SONG VÀ ỨNG DỤNG GIẢI BÀI TOÁN MAX- SAT
28
154
2
Ứng dụng giải thuật di truyền để giải quyết một số bài toán tối ưu trong kinh tế
5
160
1
THUẬT GIẢI DI TRUYỀN VÀ ỨNG DỤNG
5
186
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
462335
61
Giới thiệu :Lập trình mã nguồn mở
14
25875
79
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11333
542
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10541
466
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9832
108
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8884
1161
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8497
426
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
8098
2279
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
7690
1786
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
7237
268
TỪ KHÓA LIÊN QUAN
Báo cáo khoa học
Giải thuật di truyền
Ứng dụng giải thuật di truyền
Xếp thời khóa biểu
Hệ tín chỉ trường đại học
Khoa học máy tính
Luận văn công nghệ thông tin
Đặc điểm của GAs
Tính chất của giải thuật di truyền
Bước giải thuật di truyền
Nguyên lý giải thuật di truyền
Tiếp cận thuật giải di truyền
Phân lớp dữ liệu
Thuật giải di truyền
Mô tả thuật giải di truyền
Cơ chế thực hiện thuật giải di truyền
Bài toán cực tiểu hoá độ trễ
Bài toán MLP
Giải thuật di truyền giải bài toán MLP
Thuật toán di truyền
Kết hợp giải thuật di truyền
Tìm kiếm Tabu
Tối ưu hóa đa mục tiêu
Bài giảng Tìm kiếm heuristic leo đồi
Thuật giải leo đồi
Các thuật toán tìm kiếm cục bộ
Lựa chọn của thuật giải di truyền
Nội dung về thuật giải leo đồi
Ứng dụng thuật giải di truyền
Thiết lập danh mục đầu tư hiệu quả
Đề tài Công nghệ thông tin
Mã hóa bài toán di truyền
Lược đồ cơ sở dữ liệu
Bài toán người du lịch
Công nghệ thông tin
Ứng dụng thuật toán di truyền
báo cáo khoa học
bài toán max sat
giải thuật di truyền song song
ứng dụng di truyền song song
toán di truyền
mô phỏng luyện thép
toán tổ hợp
Bài toán tối ưu trong kinh tế
GA Genetic Algorithm
Phương pháp giải thuật
ứng dụng di truyền
di truyền học
mô phỏng sự tiến hóa
công nghệ sinh học
bài toán xếp ba lô
bài toán thống kê
luận văn
kỹ thuật điện
luận văn thạc sỹ
khoa học máy tình
luận văn thạc sĩ
bải toán P median
phương pháp sinh cột
mô hình toán học
giải thuật di truyền cho bài toán p median
Phương trình phi tuyến
Kỹ thuật tính toán mềm
Hệ phương trình phi tuyến
phục hồi thông tin
dựng ảnh chân dung
thuật giải di truyền tương tác
Bài tập lớn trí tuệ nhân tạo
Tìm hiểu về giải thuật di truyền
Đề tài tốt nghiệp công nghệ thông tin
Báo cáo thực tập quản trị mạng
Đồ án tốt nghiệp mạng máy tính
thông tin trên văn bản
tiểu luận
quản trị mạng
phương pháp nghiên cứu khoa học
lập trình tin học
Ma trận tối ưu LQR
Hệ con lắc ngược phi tuyến
Tối ưu hóa
Journal of Science and Technology
Ứng dụng giải thuật di truyền mờ
Giải thuật di truyền mờ
Bài toán quản lí hàng đợi tích cực AQM
Phương pháp quản lí hàng đợi
Bài toán vận tải tuyến tính
GAs Genetic Algorithms
Bài toán vận tải
Gen phụ thuộc nhau
Điều hành hồ nước
Lĩnh vực thủy văn
Giải thuật di truyền mã hóa số thực
Phân cụm loại trừ
Tham số điều khiển
Trích lọc dữ liệu
Điều khiển tối ưu
Đa mục tiêu
Bài toán tối ưu đa mục tiêu
Ứng dụng giải thuật di truyền
Điều hành công tác bệnh viện
Hỗ trợ lập lịch công tác tại Bệnh viện
Thiết kế giải thuật di truyền
Quy trình lập kế hoạch công tác
TÀI LIỆU MỚI ĐĂNG
B2B Content Marketing: 2012 Benchmarks, Budgets & Trends
17
227
3
22-12-2024
Giáo án điện tử tiểu học môn lịch sử: Cách mạng mùa thu
39
163
1
22-12-2024
Sáng kiến kinh nghiệm môn mỹ thuật
5
170
1
22-12-2024
Data Mining Classification: Basic Concepts, Decision Trees, and Model Evaluation Lecture Notes for Chapter 4 Introduction to Data Mining
101
139
1
22-12-2024
Neuromuscular Diseases A Practical Guideline - part 4
46
148
1
22-12-2024
Giáo trình nghệ thuật thông tin part 1
14
146
0
22-12-2024
Sprint Mobile SyncUser Guide phần 2
13
99
0
22-12-2024
Air Traffic Control Part 8
15
105
0
22-12-2024
Giáo trình máy và thiết bị lạnh part 6
23
163
1
22-12-2024
Wind Power Impact on Power System Dynamic Part 5
35
131
0
22-12-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
8098
2279
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
7690
1786
Ebook Chào con ba mẹ đã sẵn sàng
112
4404
1371
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
6267
1266
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8884
1161
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3833
680
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3917
609
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4695
565
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11333
542
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4497
490