3 hệ kiến as và hệ kiến hai giai đoạn

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

Ngày tải lên: 25/03/2015, 09:40

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

Ngày tải lên: 25/03/2015, 10:24

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

Ngày tải lên: 10/12/2013, 14:18

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

Ngày tải lên: 21/12/2013, 20:22

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

Ngày tải lên: 25/03/2014, 00:21

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

Ngày tải lên: 25/03/2015, 09:41

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

Ngày tải lên: 25/03/2015, 10:26