Danh mục

Bài toán lập lịch trong các trường đại học và thuật toán Tabu.

Số trang: 9      Loại file: pdf      Dung lượng: 566.60 KB      Lượt xem: 23      Lượt tải: 0    
Thư viện của tui

Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Bài toán lập lịch trong các trường đại học và thuật toán Tabu. Các nhà Điều khiển học và khoa học hệ thống- Norbert Wiener (1894-1964)nhà toán học; sáng lập ra ngành Điều khiển học.W. Ross Ashby (1903-1972)một trong số những người sáng lập ra ngành điều khiển học; phát triển khái niệm cân bằng nội (homeostat), quy luật về sự đa dạng cần thiết, nguyên lý tự tổ chức, và quy luật về sự điều chỉnh mô hình. ...
Nội dung trích xuất từ tài liệu:
Bài toán lập lịch trong các trường đại học và thuật toán Tabu. BEGIN StepCount:=0; TimeCount:=0 NVCount:=0; LTLCount:=0 ; CS:=x; BCS:=x TimeCountMaxLTL Gi¸ trÞ cuèi §é gi¶m (%) Gi¸ trÞ cuèi §é gi¶m (%) (Tabu) (Tabu) (Tabu c¶i tiÕn) (Tabu c¶i tiÕn) 100 1190477 58.283% 548457 0.19% 500 1190444 58.284% 548457 0.19% 1000 1190460 58.283% 548454 0.19% 2000 1190465 58.283% 548455 0.19% 5000 1190475 58.283% 548456 0.19%MaxNV Gi¸ trÞ cuèi §é gi¶m (%) Gi¸ trÞ cuèi §é gi¶m (%) (Tabu) (Tabu) (Tabu c¶i tiÕn) (Tabu c¶i tiÕn) 100 1190455 58.283% 548462 0.19% 500 1190455 58.283% 548446 0.19% 1000 1190471 58.283% 548460 0.19% 2000 1190468 58.283% 548448 0.19% 5000 1190506 58.282% 548459 0.19%MaxTime Gi¸ trÞ cuèi §é gi¶m (%) Gi¸ trÞ cuèi §é gi¶m (%) (Tabu) (Tabu) (Tabu c¶i tiÕn) (Tabu c¶i tiÕn) 5 1190491 58.282% 548464 0.19% 10 1190488 58.282% 548462 0.19% 50 1190485 58.282% 548456 0.19% 100 1190464 58.283% 548454 0.19% 200 1190461 58.282% 548446 0.19%MaxTime Gi¸ trÞ cuèi §é gi¶m (%) Gi¸ trÞ cuèi §é gi¶m (%) (Tabu) (Tabu) (Tabu c¶i tiÕn) (Tabu c¶i tiÕn) 10 225026 10.02% 223010 10.82% 30 223003 10.82% 222989 10.83% 60 220975 11.63% 218988 12.44% 100 219967 12.03% 217947 12.85% 200 219954 12.04% 217937 12.85% 300 218953 12.44% 216926 13.25%

Tài liệu được xem nhiều: