3 hệ kiến as và hệ kiến hai giai đoạn
Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Ngày tải lên :
25/03/2015, 09:40
... 34 2.5.5 Tham số bay 34 CHƯƠNG HỆ KIẾN AS VÀ HỆ KIẾN HAI GIAI ĐOẠN 35 3. 1 Hệ kiến AS 35 3. 1.1 Xây dựng lời giải 35 3. 1.2 Cập nhật mùi 37 3. 1 .3 ... 3. 1 .3 Nhận xét 38 3. 2 Hệ kiến hai giai đoạn 38 3. 2.1 Phương pháp hệ kiến hai giai đoạn 38 3. 2.2 Phương pháp chia giai đoạn cập nhật cho thuật toán 40 3. 2 .3 Giới ... lời giải cục Phương án áp dụng cho TSIACO phần sau 3. 2 Hệ kiến hai giai đoạn 3. 2.1 Phương pháp hệ kiến hai giai đoạn Phương pháp hệ kiến hai giai đoạn (Two state updateting pheromone for invariant...
- 55
- 524
- 1
Phương pháp tối ưu đàn kiến giải bài toán lập lịch sản xuất
Ngày tải lên :
25/03/2015, 10:24
... Orb1 134 0 136 8 136 6 139 8.7 139 5 1424.4 139 7 1447.1 Orb2 10 93 1127.8 11 23 11 43. 8 11 03 1158.5 1162 1185.2 Orb3 130 9 134 8.5 133 7 136 4.9 130 5 138 4.9 135 4 139 5 .3 Orb4 12 63 1297.2 130 1 132 5 131 8 134 9.6 ... Orb1 Opt 1059 5/4 Opt 132 4 Best 134 0 Avg 136 8 %Best 1.2% %Avg 3. 3% Orb2 888 1110 10 93 1128 -1.5% 1.6% Orb3 1005 1256 130 9 134 9 4.2% 7 .3% Orb4 1005 1256 12 63 1297 0.5% 3. 3% Orb5 887 1109 1078 1118 ... Colony System (Hệ kiến ACS) MMAS Max-Min Ant System (Hệ kiến MMAS) SMMAS Smooth-Max Min Ant System (Hệ kiến MMAS trơn) MLAS Multi-level Ant System (Hệ kiến đa mức MLAS) Opt Optimization Avg Average...
- 57
- 770
- 2
Điều hành dự án bằng phương pháp PERT-PCM và ứng dụng giải bài toán lập lịch thi công
Ngày tải lên :
16/11/2012, 10:18
... gian dự án H.1 .3 ghi vào bảng 1.1 Biến cố Thời điểm Thời điểm Thời gian Trang Hoạt động Thời gian dự sớm 16 20 22 25 29 33 38 37 38 44 10 11 12 13 muộn 16 20 26 25 33 33 42 38 38 44 dự trữ 0 ... # cuối Khoảng giá trị từ –1,7976 931 34486 231 E308 đến – 44,94065645841247E -32 4, giá trị dương từ 44,94065645841247E -32 4 đến 1,7976 931 34486 231 E308 Ví dụ: D# = 6. 432 - Currency: Có 15 số nằm bên trái ... vẽ.) Thời gian 10 11 13 14 17 19 (3, 5) (4, 7) (4, 6) (3, 4) (5, 7) (1, 3) (6, 7) (5, 6) Thời gian Trang 10 10 11 13 14 17 19 H I.6 (a) (4, 7) (3, 5) (3, 4) (5, 7) (1, 3) (4, 6) (6, 7) (5, 6)...
- 59
- 1.1K
- 2
Điều hành dự án bằng phương pháp PERT-PCM và ứng dụng giải bài toán lập lịch thi công công trình
Ngày tải lên :
22/11/2012, 10:47
... 44,94065645841247E -32 4 đến 1,7976 931 34486 231 E308 Ví dụ: D# = 6. 432 - Currency: Có 15 số nằm bên trái dấu phảy, số nằm bên trái dấu phảy Nhập biết dấu @ cuối Khoảng giá trò từ – 92 233 72 036 85477,5808 đến 92 233 72 036 85477,5807 ... dự án H.1 .3 ghi vào bảng 1.1 Biến cố Thời điểm sớm Thời điểm muộn Thời gian dự trữ 0 Trang:7 Hoạt động (1, 2) (2, 3) (3, 4) Thời gian dự trữ chung 0 10 11 12 13 16 20 22 25 29 33 38 37 38 44 16 ... (29, 33 ) thúc dự án Vì (25, 25) thời gian tối đa dành cho hoạt động (i, j) Lj - Ei trừ thời gian để (33 , 33 ) (38 , 42) thực tij Thời gian dự trữ độc lập (free float free 4 slack), ký hiệu (38 , 38 )...
- 66
- 1.6K
- 13
Điều hành dự án bằng phương pháp Pert-CPM và ứng dụng giải bài toán lập lịch thi công công trình
Ngày tải lên :
22/11/2012, 14:42
... 44,94065645841247E -32 4 đến 1,7976 931 34486 231 E308 Ví dụ: D# = 6. 432 - Currency: Có 15 số nằm bên trái dấu phảy, số nằm bên trái dấu phảy Nhập biết dấu @ cuối Khoảng giá trò từ – 92 233 72 036 85477,5808 đến 92 233 72 036 85477,5807 ... dự án H.1 .3 ghi vào bảng 1.1 Biến cố Thời điểm sớm Thời điểm muộn Thời gian dự trữ 0 Trang:7 Hoạt động (1, 2) (2, 3) (3, 4) Thời gian dự trữ chung 0 10 11 12 13 16 20 22 25 29 33 38 37 38 44 16 ... (29, 33 ) thúc dự án Vì (25, 25) thời gian tối đa dành cho hoạt động (i, j) Lj - Ei trừ thời gian để (33 , 33 ) (38 , 42) thực tij Thời gian dự trữ độc lập (free float free 4 slack), ký hiệu (38 , 38 )...
- 66
- 3.6K
- 111
Điều hành dự án bằng phương pháp PERT-PCM và ứng dụng giải bài toán lập lịch thi công công trình
Ngày tải lên :
27/04/2013, 20:40
... 44,94065645841247E -32 4 đến 1,7976 931 34486 231 E308 Ví dụ: D# = 6. 432 - Currency: Có 15 số nằm bên trái dấu phảy, số nằm bên trái dấu phảy Nhập biết dấu @ cuối Khoảng giá trò từ – 92 233 72 036 85477,5808 đến 92 233 72 036 85477,5807 ... 22 25 29 33 38 37 38 44 16 20 26 25 33 33 42 38 38 44 0 0 4 0 (2, 3) (3, 4) (4, 5) (4, 6) (4, 7) (5, 7) (6, 8) (7, 9) (8, 10) (9, 11) (9, 12) (10, 13) (12, 13) 0 4 4 Bảng1.1 Chỉ tiêu thời gian ... ảnh hưởng (29, 33 ) đến thời điểm kết (25, 25) thúc dự án Vì thời gian tối đa dành cho (33 , 33 ) (38 , 42) hoạt động (i, j) 10 Lj - Ei trừ thời gian để thực tij 4 Thời gian dự trữ (38 , 38 ) độc lập...
- 67
- 529
- 5
Điều hành dự án bằng phương pháp PERT-PCM và ứng dụng giải bài toán lập lịch thi cnhông công tri
Ngày tải lên :
27/04/2013, 20:46
... 44,94065645841247E -32 4 đến 1,7976 931 34486 231 E308 Ví dụ: D# = 6. 432 - Currency: Có 15 số nằm bên trái dấu phảy, số nằm bên trái dấu phảy Nhập biết dấu @ cuối Khoảng giá trò từ – 92 233 72 036 85477,5808 đến 92 233 72 036 85477,5807 ... 22 25 29 33 38 37 38 44 16 20 26 25 33 33 42 38 38 44 0 0 4 0 (2, 3) (3, 4) (4, 5) (4, 6) (4, 7) (5, 7) (6, 8) (7, 9) (8, 10) (9, 11) (9, 12) (10, 13) (12, 13) 0 4 4 Bảng1.1 Chỉ tiêu thời gian ... ảnh hưởng (29, 33 ) đến thời điểm kết (25, 25) thúc dự án Vì thời gian tối đa dành cho (33 , 33 ) (38 , 42) hoạt động (i, j) 10 Lj - Ei trừ thời gian để thực tij 4 Thời gian dự trữ (38 , 38 ) độc lập...
- 67
- 715
- 1
Điều hành dự án bằng phương pháp Pert-PCM và ứng dụng giải bài toán lập lịch thi công công trình
Ngày tải lên :
27/04/2013, 22:13
... H.1 .3 ghi vào bảng 1.1 Trang Biến cố Thời điểm sớm 16 20 22 25 29 33 38 37 38 44 10 11 12 13 Thời điểm muộn 16 20 26 25 33 33 42 38 38 44 Thời gian dự trữ 0 0 4 0 Hoạt động (1, 2) (2, 3) (3, 4) ... # cuối Khoảng giá trị từ –1,7976 931 34486 231 E308 đến – 44,94065645841247E -32 4, giá trị dương từ 44,94065645841247E -32 4 đến 1,7976 931 34486 231 E308 Ví dụ: D# = 6. 432 - Currency: Có 15 số nằm bên trái ... công Thời gian 10 11 13 14 17 19 (3, 5) (4, 7) (4, 6) (3, 4) (5, 7) (1, 3) (6, 7) (5, 6) Thời gian Trang 10 10 11 13 14 17 19 H I.6 (a) (4, 7) (3, 5) (3, 4) (5, 7) (1, 3) (4, 6) (6, 7) (5, 6)...
- 59
- 635
- 1
Điều hành dự án bằng phương pháp PERT - PCM và ứng dụng giải bài toán lập lịch thi công công trình
Ngày tải lên :
28/04/2013, 15:26
... 44,94065645841247E -32 4 đến 1,7976 931 34486 231 E308 Ví dụ: D# = 6. 432 - Currency: Có 15 số nằm bên trái dấu phảy, số nằm bên trái dấu phảy Nhập biết dấu @ cuối Khoảng giá trò từ – 92 233 72 036 85477,5808 đến 92 233 72 036 85477,5807 ... 22 25 29 33 38 37 38 44 16 20 26 25 33 33 42 38 38 44 0 0 4 0 (2, 3) (3, 4) (4, 5) (4, 6) (4, 7) (5, 7) (6, 8) (7, 9) (8, 10) (9, 11) (9, 12) (10, 13) (12, 13) 0 4 4 Bảng1.1 Chỉ tiêu thời gian ... ảnh hưởng (29, 33 ) đến thời điểm kết (25, 25) thúc dự án Vì thời gian tối đa dành cho (33 , 33 ) (38 , 42) hoạt động (i, j) 10 Lj - Ei trừ thời gian để thực tij 4 Thời gian dự trữ (38 , 38 ) độc lập...
- 67
- 589
- 4
Tài liệu Luận văn tốt nghiệp: Đề Tài Điều Hành Dự Án Bằng Phương pháp PERT-CPM và Ứng Dụng Giải Bài Toán Lập Lịch Thi Công Công Trình doc
Ngày tải lên :
09/12/2013, 17:22
... ỏn H.1 .3 c ghi vo bng 1.1 Bin c Thi im sm gian d tr chung 0 (1, 2) 2 (2, 3) 6 (3, 4) 16 16 (4, 5) 20 20 (4, 6) 22 26 (4, 7) 25 25 (5, 7) 29 33 (6, 8) 33 33 (7, 9) 10 38 42 (8, 10) 11 37 38 (9, ... bit bng du # cui Khong giỏ tr t 1,7976 931 34486 231 E308 n 44,94065645841247E -32 4, giỏ tr dng t 44,94065645841247E -32 4 n 1,7976 931 34486 231 E308 Vớ d: D# = 6. 432 - Currency: Cú 15 s nm bờn trỏi du ... nguyờn t 32 .768 n 32 .767 Nhn bit bng du % cui Vớ d: b% = 1 234 - Single: l cỏc s cú du chm thp phõn, cú giỏ tr õm t 3, 402823E8 n 1,40129823E8 v cú gớa tr dng t 1,401298E-45 n 3, 402823E8 Nhn...
- 54
- 742
- 3
TÌM HIỂU GIẢI THUẬT DI TRUYỀN áp DỤNG GIẢI bài TOÁN lập LICH
Ngày tải lên :
10/12/2013, 14:18
... 23 3.2 Giai đoạn - xếp lịch học cho toàn sở 23 3.2.1 Chọn mô hình cá thể 23 3.2.2 Tạo quần thể ban đầu 25 3. 2 .3 Độ thích nghi - chọn cá thể 25 3. 2.4 ... dùng làm thông tin cho giai đoạn sau Giai đoạn : tổng hợp lại ràng buộc lại đƣợc đơn giản hóa giai đoạn trƣớc Kết giai đoạn mục tiêu cuối toán Đó lịch học lớp sở Cả hai giai đoạn có mục tiêu liệu ... 17 3. 1 Giai đoạn - xếp lịch học lớp 18 3. 1.1 Chọn mô hình cá thể 18 3. 1.2 Tạo quần thể ban đầu 21 3. 1 .3 Độ thích nghi - chọn cá thể 22 3. 1.4 Thuật...
- 41
- 808
- 0
Tìm hiểu giải thuật di truyền ứng dụng giải bài toán lập lịch
Ngày tải lên :
21/12/2013, 20:22
... dùng làm thông tin cho giai đoạn sau Giai đoạn : tổng hợp lại ràng buộc lại đơn giản hóa giai đoạn trước Kết giai đoạn mục tiêu cuối toán Đó lịch học lớp sở Cả hai giai đoạn có mục tiêu liệu ... . 23 3.2 Giai đoạn - xếp lịch học cho toàn sở 24 3. 2.1 Chọn mô hình cá thể 24 3. 2.2 Tạo quần thể ban đầu .25 3. 2 .3 Độ thích nghi - chọn cá thể 25 3. 2.4 ... 17 3. 1 Giai đoạn - xếp lịch học lớp 18 3. 1.1 Chọn mô hình cá thể 18 3. 1.2 Tạo quần thể ban đầu 21 3. 1 .3 Độ thích nghi - chọn cá thể .22 3. 1.4 Thuật...
- 42
- 1.3K
- 4
Đề Tài: Điều Hành Dự Án Bằng Phương pháp PERT-CPM và Ứng Dụng Giải Bài Toán Lập Lịch Thi Công Công Trình ppt
Ngày tải lên :
25/03/2014, 00:21
... trước công đoạn j đồ thị có cung (i, j), trọng số cung gán t[i] 03/ 25/14 • Cách Giải Quyết + Thêm vào đồ thị đỉnh: n +1 tương ứng với hai kiện đặc biệt: đỉnh số tương ứng với công đoạn Lễ khởi ... công đoạn v, nói riêng d[n+1] thời điểm sớm cắt băng khánh thành toàn công trình 03/ 25/14 • Một số giao diện chương trình + Màn hình ban đầu 03/ 25/14 + Nhập liệu 03/ 25/14 • +Xuất liệu 03/ 25/14 ... Ke(v) do… 03/ 25/14 BÀI TOÁN LẬP LỊCH THI CÔNG CÔNG TRÌNH • Bài Toán: + Việc thi công công trình lớn chia làm n công đoạn, đánh số từ đến n có số công đoạn mà việc thực tiến hành sau số công đoạn hoàn...
- 39
- 838
- 0
Đề tài “Điều hành dự án bằng phương pháp PERT-PCM và ứng dụng giải bài toán lập lịch thi công công trình” pptx
Ngày tải lên :
22/06/2014, 18:20
... gian dự án H.1 .3 ghi vào bảng 1.1 Biến cố Thời điểm sớm Thời điểm muộn Thời gian dự trữ Hoạt động 10 11 12 16 20 22 25 29 33 38 37 38 16 20 26 25 33 33 42 38 38 0 0 4 (1, 2) (2, 3) (3, 4) (4, 5) ... # cuối Khoảng giá trị từ –1,7976 931 34486 231 E308 đến – 44,94065645841247E -32 4, giá trị dương từ 44,94065645841247E -32 4 đến 1,7976 931 34486 231 E308 Ví dụ: D# = 6. 432 - Currency: Có 15 số nằm bên trái ... điểm kết (29, 33 ) (25, 25) thúc dự án Vì thời gian tối đa dành cho hoạt động (i, j) (33 , 33 ) (38 , 42) Lj - Ei trừ thời gian để thực tij Thời gian dự trữ độc lập (free float (38 , 38 ) free slack),...
- 61
- 445
- 0
Giải bài toán lập lịch theo tín chỉ sử dụng giải thuật tìm kiếm Tabu
Ngày tải lên :
25/03/2015, 09:41
... (giây) 139 7 34 8 77,85 14 23 421 92,54 1414 491 87,08 1216 33 3 83, 01 139 5 447 99 ,36 1578 409 91,84 136 8 430 82,62 1467 39 1 89,89 138 0 448 129,77 1644 498 100,21 1 434 500 82,79 1 832 31 8 82,46 139 2 437 ... vòng lặp số 139 7 1414 139 5 136 8 138 0 1 434 139 2 134 9 135 9 133 7 Hết thời (giây) 34 8 491 447 430 448 500 437 500 412 38 4 gian 77,85s 87,08 99 ,36 82,62 129,77 82,79 95 ,35 92,41 84,02 83, 67 Bảng – ... 498 100,21 1 434 500 82,79 1 832 31 8 82,46 139 2 437 95 ,35 1751 432 94,78 134 9 500 92,41 1111 2 03 72, 53 135 9 412 84,02 139 6 468 97, 83 10 133 7 38 4 83, 67 1990 482 99,21 Bảng – So sánh phần mềm vTimeTabler...
- 53
- 1.1K
- 5
ứng dụng phương pháp tính toán tiến hóa để giải bài toán lập lịch gia công chi tiết máy
Ngày tải lên :
25/03/2015, 10:26
... tin hoỏ v lp trỡnh di truyn 30 1 .3. 2.1 Lp trỡnh tin hoỏ 30 1 .3. 2.2.Lp trỡnh i truyn .32 1 .3. 3.Chng trỡnh tin hoỏ 33 C hng Bi toỏn lp lch gia cụng chi ... v kiu gien 43 3 .3. 3.Khi to qun th ban u 48 3. 3.4.Xỏc nh hm thớch nghi 49 3. 3.5.Quỏ trỡnh tin hoỏ 50 C hng Thit k phn mm 53 4.1.Cỏch xAy dng ... 45 3. 1 Mụ hỡnh ca bi toỏn .45 3. 2.Mụ t thut toỏn cho bi toỏn 46 3. 3.Lc tớnh toỏn tin hoỏ 47 3. 3.1 Mó hoỏ 47 3. 3.2.Cu trỳc nhim sc...
- 95
- 1.4K
- 3
Điều hành dự án bằng phương pháp PERT-PCM và ứng dụng giải bài toán lập lịch thi công công trình
Ngày tải lên :
02/12/2015, 12:28
... 29 33 38 37 38 44 16 20 26 25 33 33 42 38 38 44 0 0 4 0 (2, 3) (3, 4) (4, 5) (4, 6) (4, 7) (5, 7) (6, 8) (7, 9) (8, 10) (9, 11) (9, 12) (10, 13) (12, 13) KIL OBO OKS CO M 10 11 12 13 0 4 4 Bảng1.1 ... cuối Khoảng giá trò từ –1,7976 931 34486 231 E308 đến – 44,94065645841247E -32 4, giá trò dương từ 44,94065645841247E -32 4 đến 1,7976 931 34486 231 E308 Ví dụ: D# = 6. 432 - Currency: Có 15 số nằm bên trái ... ảnh hưởng (29, 33 ) đến thời điểm kết (25, 25) thúc dự án Vì thời gian tối đa dành cho (33 , 33 ) (38 , 42) hoạt động (i, j) 10 Lj - Ei trừ thời gian để thực tij 4 Thời gian dự trữ (38 , 38 ) độc lập...
- 67
- 459
- 0