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

... 20 1.4.4 Các hệ kiến 22 1.4.4.1 Hệ kiến AS 22 1.4.4.2 Hệ kiến ACS 23 1.4.4.3 Hệ kiến Max-Min 25 1.4.4.4 Hệ kiến Max-Min trơn 26 ... 26 CHƯƠNG 2: KHAI THÁC TẬP MỤC CAO TIỆN ÍCH BẰNG PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN 27 2.1 Bài tốn khai thác tập mục lợi ích cao 27 2.2 Một số phương pháp tiếp cận để giải ... CHƯƠNG 1: TỐI ƯU TỔ HỢP VÀ BÀI TOÁN TỐI ƯU ĐÀN KIẾN 12 1.1 Giới thiệu toán tối ưu tổ hợp 12 1.2 Giới thiệu toán người chào hàng 13 1.3 Các cách tiếp cận giải toán tối ưu tổ hợp...

Ngày tải lên: 14/10/2019, 23:50

... 250 200 * 500 200 * 750 200 * 1000 200 * 2000 200 * 3000 348.9 618.7 913.3 1342.2 2620.7 4450.8 335.5 589.1 867.3 1222.6 2433.6 3702.0 293.2 456.5 657.9 829.2 1626.0 2210.3 298.3 427.0 563.6 673.8 ... 872.7 1358.7 72.2 126.6 362.8 750.6 1227.2 62.3 98.4 202.4 312.9 386.3 65.0 92.4 167.8 201.1 178.1 167.5 65.8 98.8 167.9 205.0 175.3 162.8 62.6 96.3 148.6 180.2 171.2 146.5 100 * 100 100 * 250 ... 490.5 270.8 184.7 1717.9 1318.3 846.7 609.8 493.1 276.6 187 1679.3 1279.2 781.7 566.4 446.2 248.7 173.5 200 * 250 200 * 500 200 * 750 200 * 1000 200 * 2000 200 * 3000 2329.2 1729.2 1349.4 1124.6...

Ngày tải lên: 13/08/2016, 16:58

... dùng sau giới thiệu mục Chương Phương pháp tối ưu đàn kiến Tối ưu đàn kiến (ACO) phương pháp m tah uristic 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 cải tiến đa dạng ... chung phương pháp ACO 2.2 Phương pháp ACO cho toán TƯTH tổng quát Mục giới thiệu tóm lược phương pháp tối ưu đàn kiến Trước mô tả thuật toán tổng quát, ta cần tìm hiểu đồ thị cấu trúc cho toán tối ... liệu chuẩn (gồm 32 t st) liệu thực CEU (nhiễm sắc thể 20 người da trắng châu Âu Utah) để so sánh với phương pháp RPoly phương pháp CollHap RPoly phương pháp giải tốt CollHap phương pháp xấp xỉ tốt...

Ngày tải lên: 14/09/2016, 23:12

... ĐỨC ĐÔNG PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN GIẢI BÀI TOÁN LẬP LỊCH SẢN XUẤT LUẬN VĂN THẠC SĨ Hà Nội - 2008 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Đỗ Đức Đông PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN GIẢI ... 12 i-best iteration-best Ant Colony Optimization (Tối ƣu hóa đàn kiến) Ant System (Hệ kiến AS) Ant Colony System (Hệ kiến ACS) Max-Min Ant System (Hệ kiến MMAS) Smooth-Max Min Ant System (Hệ kiến ... Các cách tiếp cận truyền thống Error! Bookmark not defined 2.2.1 Bài toán JSS trƣờng hợp hai máyError! Bookmark not defined 2.2.2 Bài toán JSS với số máy lớn Error! Bookmark not defined CHƢƠNG...

Ngày tải lên: 16/11/2016, 10:55

... Motif .19 1.2 Bài toán tối ưu tổ hợp toán tìm kiếm (ℓ ,d) motif 22 1.2.1 Bài toán tối ƣu tổ hợp 22 1.2.1.1 Giới thiệu toán tối ƣu tổ hợp .22 1.2.1.2 Giới thiệu toán ... defined 2.1 Giới thiệu thuật toán ACO Error! Bookmark not defined 2.2 Mô hình mô thuật toán Error! Bookmark not defined 2.2.1 Kiến tự nhiên Error! Bookmark not defined 2.2.2 Kiến nhân ... MOTIF 12 1.1 Tin sinh học 12 1.1.1 Giới thiệu tin sinh học 12 1.1.2 Khái niệm sinh học 12 1.1.2.1 DNA 13 1.1.2.2 RNA .14 1.1.2.3 Protein...

Ngày tải lên: 01/03/2017, 06:58

... 23 MỘT SỐ VẤN ĐỀ TRONG LỰA CHỌN TAG SNP BẰNG PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN 23 2.1 Tìm hiểu toán tối ưu tổ hợp tổng quát 23 2.2 Tối ưu đàn kiến 25 2.2.1 ... 10 7 7.2 7.1 1.26491 0.948683 20 13 12 14 13.5 2.82843 2.12132 30 20 18 21.6 19.7 4.28952 3.47851 40 36 29 39.1 30.5 8.88257 4.94975 50 40 38 49.8 42.2 17.4241 7.97496 60 73 48 83.5 59.4 22.0114 ... với SMMAS 8.9 8.5 2.21359 1.58114 10.1 9.6 3.30151 2.09762 60 7 8.1 2.21359 80 7 7 0 100 6 6.2 3.74166 1.26491 120 7 8.5 8.2 2.12132 2.75681 140 8 8.2 8.3 1.26491 1.44914 160 8 9.2 8.7 1.89737 1.44914...

Ngày tải lên: 26/07/2017, 16:07

... 25 2.1 Giới thiệu thuật toán ACO 25 2.2 Mô hình mô thuật toán .25 2.2.1 Kiến tự nhiên 25 2.2.2 Kiến nhân tạo (Artificial Ant) 28 2.3 Trình bày ... phƣơng pháp tối ƣu đàn kiến (ACO) để giải toán 3.1 Thuật toán tối ƣu đàn kiến Tối ƣu đàn kiến (ACO) phƣơng pháp metaheuristic dựa ý tƣởng môphỏng cách tìm đƣờng từ tổ tới nguồn thức ăn kiến tự ... khoảng cách hamming 23 Hình 2.1: Thể hành vi kiến tự nhiên 26 Hình 2.2: Thực nghiệm cầu đôi 27 Hình 2.3: Thí nghiệm bổ xung 28 Hình 2.4: Đồ thị cấu trúc tổng quát...

Ngày tải lên: 27/08/2017, 09:11

... SPINAL 2343.0 2320.0 2300.0 2237.0 2258.0 FastNA 2560.7 2564.6 2567.2 2567.7 2567.6 ACOPPI 2792.6 2777.7 2786.4 2786.5 2780.0 SPINAL 2370.0 2446.0 2437.0 2487.0 2512.0 FastNA 2842.8 2838.1 2844.9 2838.0 ... Tồi 2749 2728 2732 2727 2685 2914 2866 2920 2958 2909 3042 3024 3041 3038 2985 7548 7631 7592 7640 7472 6700 6760 6765 6782 6760 8075 8045 8085 8032 8108 Trung bình 2792.6 2777.7 2786.4 2786.5 2780.0 ... 2843.4 ACOPPI 3084.5 3067.1 3094.6 3086.6 3083.5 SPINAL 2326.0 2384.0 2323.0 2361.0 2398.0 FastNA 2761.1 2761.2 2769.7 2766.5 2763.1 ACOPPI 2973.4 2944.6 2974.6 2986.5 2985.3 SPINAL 6189.0 6235.0...

Ngày tải lên: 14/09/2017, 10:00

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

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

... , ,", • 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