2 phương pháp tối ưu đàn kiến

... 20 CHƯƠNG PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN 23 2. 1 Phương pháp tối ưu đàn kiến 23 2. 2 Đồ thị cấu trúc 24 2. 3 Mô tả thuật toán ACO tổng quát 26 2. 4 Phương pháp ... tối ưu đàn kiến giải toán lập lịch sản xuất 22 CHƯƠNG PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN Ở chương tìm hiểu toán tối ưu tổ hợp số cách tiếp cận để giải lớp toán này, chương tìm hiểu phương pháp tối ưu ... thiệu toán tối ưu tổ hợp tổng quát toán Lập lịch sản xuất, cách tiếp cận giải toán tối ưu tổ hợp Chương 2: Giới thiệu phương pháp tối ưu đàn kiến, lịch sử phát triển Phương pháp tối ưu đàn kiến toán...

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

... 6(11) 7( 62) 8(56) 9(44) 10 (21 ) 5(75) 10(11) 4(69) 2( 28) 7(46) 6(46) 8( 72) 9(30) 4(39) 3(74) 9(90) 6(10) 8( 12) 7(89) 10(45) 5(33) 1(71) 5(99) 7(9) 9( 52) 8(85) 4(98) 10 (22 ) 6(43) 2( 22) 6(61) 4 (26 ) 5(69) ... trình kiến đồ thị cấu trúc Trong Hình đƣờng cong có hƣớng mô tả hành trình kiến, O11→O 22 →O 12 O13→O23 →O21, nhƣ thao tác O11, O 22 đƣợc xếp thực máy máy 2, O 12 đƣợc xếp thực máy sau O11 O 12 thực ... giải tối ƣu phƣơng pháp nhánh cận (xem [3]) Công việc 10 Máy (thời gian thực hiện) 1 (29 ) 1(43) 2( 91) 2( 81) 3(14) 3(84) 2( 46) 3(31) 1(76) 2( 85) 2( 78) 3(90) 1(85) 3(95) 1(6) 2( 2) 1(37) 1(86) 2( 69)...

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

... dùng cho phương pháp ACO 27 Chương PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN Tối ưu đàn kiến (ACO) phương pháp metaheuristic dựa ý tưởng mô cách tìm đường từ tổ tới nguồn thức ăn kiến tự nhiên Đến phương pháp ... 2. 1 .2 Kiến nhân tạo 31 2. 2 Phương pháp ACO cho toán TƯTH tổng quát 32 2 .2. 1 Đồ thị cấu trúc 32 2 .2. 2 Mô tả thuật toán ACO tổng quát 34 2. 3 Phương pháp ... toán tối ưu đàn kiến tìm tập hạt giống tối ưu ACOSVM Thuật toán tối ưu đàn kiến tìm tham số SVM dùng để dự báo hoạt động điều tiết gen ACS Ant Colony System (Hệ đàn kiến) AS Ant System (Hệ kiến) ...

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

... gọi cạnh (edge)  Nếu (v1, v2) cặp đỉnh thuộc E có cạnh nối v1 v2 Nếu cạnh (v1, v2) khác với cạnh (v2, v1) đồ thị có hướng Khi đó, (v1, v2) cạnh có hướng từ v1 đến v2 Nếu thứ tự đỉnh đồ thị không ... DFS 22 Giải thuật DFS CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Ví dụ: Thực tìm kiếm theo chiều sâu đồ thị G sau: v1 v2 v3 v4 v5 v6 v7 v8 Bảng duyệt Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 v1 v2 v6 v3 v4 v8 v7 v5 23 CẤU ... phần tử ma trận biểu diễn bit thay từ nhớ 17 So sánh phương pháp biểu diễn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT  Đồ thị vô hướng: 18 So sánh phương pháp biểu diễn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT  Đồ...

Ngày tải lên: 05/04/2016, 23:45

Ngày tải lên: 02/11/2012, 13:20

... nên hòan chỉnh Nhóm thực Sv: Nguyễn Hoài Phương MSSV: 021 223 4 Sv:Nguyễn Hồng Phú MSSV: 021 222 6 Nguyễn Hoài Phương Nguyễn Hồng Phú Cây Đỏ Đen Tháng năm 20 05 Mục lục: I- Giới thiệu: Cây đỏ đen giới ... node 50, 25 , 75, 12 18 (cần phải lật màu trước chèn node 12) Xem hình 3.8a Lưu ý node 18 node cháu nội Node node cha đỏ (cha đỏ) Nguyễn Hoài Phương 12 Nguyễn Hồng Phú Cây Đỏ Đen Tháng năm 20 05 hình ... ông bà G (25 ) đỉnh, ta làm khả 2, node cháu X (18) ngang lên, không cân trước (Thử làm điều này, quay trở lại, với node 12 đỉnh, để phục hồi nhu cũ) Phải cần giải pháp khác Nguyễn Hoài Phương 13...

Ngày tải lên: 23/11/2012, 08:08

... Bảng 2. 4 Tốc độ gió trung bình tháng năm (m/s) Năm 1,5 1,9 2, 3 20 06 20 07 20 08 4 ,2 2,3 3,1 3,1 3,6 2, 5 1 ,2 1,8 1,9 2, 5 1 ,2 1,4 Tháng 3,0 2, 5 3,7 2, 5 2, 0 1,8 1,8 3,1 1,7 2, 2 1,9 1,4 10 2, 1 2, 8 1 ,2 ... Bảng 2. 5 Lượng mưa trung bình (mm) khu vực khảo sát Năm Tháng 20 06 35,8 15,7 54,6 1 52, 8 25 8,7 160 ,2 2007 63,5 12, 8 67,9 158,6 21 5,6 20 08 41,3 8 ,2 87,9 141,0 22 4,5 TB 10 11 12 220 385,7 28 9,5 ... 514 ,2 308,4 326 ,1 20 7,6 23 8 350,7 380 23 3,3 321 ,8 19h, 31/10-19h, 1/11 128 ,1 186,4 167,7 179,9 126 ,1 111 1 72, 4 126 131,9 117,1 19h, 1/11-19h, 2/ 11 88,1 1 12, 3 64,9 87 ,2 54,5 63 110,3 60 60 ,2 61...

Ngày tải lên: 28/04/2013, 06:53

... c lu tr bin BIOS ti 0040:0000 (C) 2F8h 2FFh v a ch c s c lu tr bin BIOS ti 0040:00 02 (D) 378h 2FFh v a ch c s c lu tr bin BIOS ti 0040:00 02 (E) 27 8h 2FFh v a ch c s c lu tr bin BIOS ti 0040:0003 ... la: [F1] 114 [F2] 1 12 [F3] 25 6 [F4] 5 12 [F5] Ca F2 va F4 deu sai ỏp ỏn:111 FAT la mot tap hop cac entry duoc dung de quan ly cac file tren dia.Co hai cau truc FAT la FAT 12 bit va FAT 16 bit ... cú khe cm SIMM 72 chõn thc hiờn b nh RAM cú dung lng 32MB cú th s dng: (A) th SIMM 72 chõn, mi th cú dung lng MB (B) th SIMM 72 chõn mi th cú dung lng 16MB (C) Ch cn th SIMM 32MB (D) C A&B...

Ngày tải lên: 03/08/2013, 01:25

... truyền USB theo chế độ: •Chế độ cao tốc 12Mbs •Chế độ chậm 1.5Mbs 3.Cáp USB : -Cáp USB gồm dây ,2 dây (D+,D-), để truyền tải liệu theo phương pháp vi sai ,2 dây lại dây nguồn tiếp đất -Phích cắm ... -Mỗi cần phun giọt mực dòng điện chạy qua tinh thể,tinh thể cong lại đẩy giọt mực khỏi vòi -Ưu điểm phương pháp tăng khả kiểm soát hình dạng kích thước giọt mực,tiết kiệm thời gian -Đây công nghệ ... vơí tạo màu khác -Hầu hết máy in laser đại có độ phân giải 600dpi hay 120 0 dpi -Tốc độ in màu đến ppm 12 đến 14ppm đen trắng 12 màu 6.Sử dụng ,tiêu thụ : -Các máy in laser sd công nghệ hộp mực dựa...

Ngày tải lên: 14/08/2013, 08:53

... Corporation ,20 05 -20 09 For Evaluation Only Edited by Foxit Reader Copyright(C) by Foxit Corporation ,20 05 -20 09 For Evaluation Only Edited by Foxit Reader Copyright(C) by Foxit Corporation ,20 05 -20 09...

Ngày tải lên: 20/08/2013, 16:48

... , ,", • 1.• < , Il v S'(\" ~1i1 m'l Y'.' ~ , ' Vf,ulI : kh-f"hi:J, a,= I, "2" '. ,2, a.,=3 lltl in !23 1 32 213 23 1 3 /2 321 r," ~,iti"i\""' • / , ,I ,r c C1"i ! Iii,;': D,rac rhep dllng li,i lieu ... hilllg: := j2-jl +1; Aij := AO + c*(m*{i-il) + i-jl); Uu tien c(lt: n := i2-i1+1; Aij := AO + c*(n*U-jI) + i-ill; 111 lI:ii 2: I Hoang V'J.nhhoang@fpt.,rn 12/ 2001 program l.l.st st~dent; {Bai 2} canst ... chi Iii 20 ()O, lliiy tinlt LOC (AI4, 21 ) (t1!~1 chi 61:1 /\1'1 ,21 ) , 7./ X'/ Cllllllli'lIlg [3 == (8;jIJ v(ri -2 ~ i:o; (); ~j ~ -I; l.S k.

Ngày tải lên: 17/09/2013, 22:47

... Trang 21 / 25 Đồ án Cấu trúc liệu Thuật toán Lớp 10T1 Nhóm 11 Trang 22 / 25 Đồ án Cấu trúc liệu Thuật toán Lớp 10T1 Nhóm 11 Trang 23 / 25 Đồ án Cấu trúc liệu Thuật toán Lớp 10T1 Nhóm 11 Trang 24 ... if(i==3&&j==n -2) move(1); else if(i= =2& &j==n -2) move (2) ; else if(i==3&&j==n-1) move(1); else if(i==3&&j==n-3) move(1); else if(i==4&&j==n -2) move (2) ; else if(i==5&&j==n-4) move (2) ; else if(i==3&&j==n-4) ... thẳng sang phải Trường hợp 5.1: 0 Lớp 10T1 Trang / 25 Đồ án Cấu trúc liệu Thuật toán Nhóm 11 Trường hợp 5 .2: 1 Trường hợp 5.3: 2 1 2 Trường hợp 5.4: 2 Tương tự bàn cờ 3×3, bàn cờ 5×5 có số trường...

Ngày tải lên: 23/12/2013, 12:47

... nghệ đa phương tiện hệ thống pc : • Các tảng công nghệ đa phương tiện • Tìm hiểu hệ thống PC đa phương tiện • Các đặc tính MPC ảnh hưởng đến công nghệ đa phương tiện Các tảng công nghệ đa phương ... • Các dạng xử lý tín hiệu • Phương thức giao tiếp thiết bò đa phương tiện với CPU Tìm hiểu hệ thống PC đa phương tiện • Tiêu chuẩn tối thiểu PC truyền thông đa phương tiện Công nghệ MMX ảnh ... CÔNG NGHỆ ĐA PHƯƠNG TIỆN TRÊN MÁY TÍNH PC Nội dung Chương : Tìm hiểu công nghệ đa phương tiện hệ thống PC • Chương : • Thiết bò hổ trợ đa phương tiện • Chương : • Đònh hướng đa phương tiện số...

Ngày tải lên: 27/01/2014, 13:20

... tốc độ trung bình Số đôi cực dây quấn stato động thờng chọn : 2p = 2p = 24 2p = 2p = 20 , tơng ứng với tốc độ đồng động : n0 =1000 /25 0 vòng/phút 1500/300 vòng/ phút - Hệ truyền động xoay chiều ... nâng hay hạ để ưu tiên xử lý theo hành trình Phương trình logic CGTX CTT x_1 CTT x_3 ĐN ĐH Bảng trạng thái cho rơle tầng: CĐT2 CGTL2 CGTX2 1 1 1 1 1 1 Svth: Doãn Hoàng Mai CTT2_1 CTT2_3 1 0 1 0 ... 3) Trạng Thái tín hiệu vào tín hiệu Y1 Y2 S1 S2 S3 Hình Trạng thái tín hiệu vào Tín hiệu Y1 Y2 S1(tốc độ thấp) S1 S2 S3 0 S2(đảo chiều quay) S1 S2 0 S3(ngng máy) S3 Hình Svth: Doãn Hoàng...

Ngày tải lên: 18/02/2014, 15:12

... NT1: 175gN- 22 5gP2O5- 100gK2O/ gốc NT2: 20 0gN- 80gP2O5- 20 0gK2O kết hợp với bón 20 kg/gốc phân hữu NT1: 600gN- 54gP2O5- 500gK2O/ gốc NT2: 118gN- 150gP2O5- 90gK2O/gốc kết hợp với bón 20 kg/gốc phân ... 20 kg/gốc phân hữu NT1: 20 0gN- 180gP2O5- 20 0gK2O/gốc NT2: 150gN- 90gP2O5- 120 gK2O/gốc kết hợp với bón 10tấn/ha phân hữu NT1: 125 N- 125 P2O5- 60K2O/ha NT2: 80N-60P2O5- 120 K2O kết hợp với bón 10tấn/ha ... đất (cm) 0- 10 10- 20 0- 10 10- 20 0- 10 10- 20 0- 10 10- 20 0- 10 10- 20 Cát (%) 37 35 16 23 19 18 0,4 0,4 Thịt (%) 29 30 63 62 60 61 37 40 52 53 Sét ( %) 34 35 21 15 21 21 54 53 47,6 46,6 Phân...

Ngày tải lên: 11/03/2014, 04:20

... 1,16 0 ,28 No2 1,16 0,34 0 ,24 No3 1,40 0 ,22 0 ,24 No4 2, 29 0,98 2, 79 ệp, Thủy sản ôn n ệ Sinh h c: 26 (20 13): 21 9 -22 6 No5 2, 29 0,30 0,30 3 .2 Độ bền kết cấu, cấu trúc đất yếu tố ảnh hƣởng 3 .2. 1 ộ ... 121 ,30 Bg1 15-50 90, 62 1,56 0, 72 67,00 Ap 0-35 93, 62 0,79 1,35 125 ,68 Bg 35-80 85, 62 1,01 1 ,24 104,68 Ap 0-10 91,55 0,95 1,19 110,44 Bg1 10-50 88,68 1,81 0,57 50, 32 Ap 0 -20 77,34 0,56 1,79 1 12, 39 ... Nôn n ệp, Thủy sản ôn n ệ Sinh h c: 26 (20 13): 21 9 -22 6 Hình 2: Đồ thị thể biến động trọng lƣợng trung bình kết cấu đất theo kích thƣớc khác đất phù sa ĐBSCL 22 3 T p o r n n Ph n B: Nôn n Hình cho...

Ngày tải lên: 20/03/2014, 06:20

... Fibonacci định nghĩa đệ qui sau: F(n)=F(n-1)+F(n -2) với n> =2; F(1)=F (2) =0 Cho biết lời gọi hàm đệ qui tính số Fibonacc thứ gọi lần tính toán số Fibonacci thứ 2? ... trúc lưu trữ mảng chiều nhớ Tính toán địa mảng chiều cho mảng A[i] với i = 20 Hãy đưa công thức tính địa phần tử A[i] mảng vị trí byte bao nhiêu? Biết phần tử mảng A có kiểu Real mảng A lưu nhớ ... sau: Procedure Insertion_Sort; Var i,j,tmp : Integer; Begin k[0]:= - 327 68; {giá trị đủ nhỏ giá trị khác Integer } for i: =2 to n Begin Tmp := k[i]; j := i - 1; While tmp < k[j] Begin k[j+1] :=...

Ngày tải lên: 18/04/2014, 10:16

Ngày tải lên: 05/05/2014, 08:40