giải thuật tổng quát 4

... 0,6581 2,6581 60 0,3 148 0,5668 0 ,46 38 80 0,318 0, 546 3 0,9 547 90 0, 244 7 0 ,46 04 0,3 843 100 0,3122 0 ,48 76 0,6103 5.3 K t lu n Th c hi n GA v i nguyên t c t o qu n th ban đ u 20, 40 , GA có ch t lư ng ... 4. 5 Time (sec) Hình 5.10: So sánh ZN-2 v i GA 90 cá th qu n th B ng 5.3: T ng h p thông s c a b ñi u n Stt S cá th qu n th Kd Kp Ki Ziegler-Nichols 0, 048 0 ,42 4 0,937 20 0 ,45 77 0,58 34 0,83 04 40 ... ng 4. 1: B ng thông s máy phát 35 MVA -1 -2 -3 -4 B ng 4. 2: B ng hàm truy n máy phát 35 MVA 20 40 60 80 100 120 140 Time (sec) Hình 4. 6: Đáp ng t ng bư c ñi n áp c a AVR khơng có b u n PID 4. 3...

Ngày tải lên: 31/12/2013, 10:11

... Ki Ziegler-Nichols 0, 048 0 ,42 4 0,937 20 0 ,45 77 0,58 34 0,83 04 40 0,3715 0,6581 2,6581 60 0,3 148 0,5668 0 ,46 38 80 0,318 0, 546 3 0,9 547 90 0, 244 7 0 ,46 04 0,3 843 100 0,3122 0 ,48 76 0,6103 5.3 Kết luận ... Bảng 4. 1: Bảng thông số máy phát 35 MVA -1 -2 -3 -4 Bảng 4. 2: Bảng hàm truyền máy phát 35 MVA 20 40 60 80 100 120 140 Time (sec) Hình 4. 6: Đáp ứng bước điện áp AVR khơng có điều khiển PID 4. 3 ... ñược: Footer Page of 126 13 14 - Kp = 0 .42 4; Ki = 0.937; Kd = 0. 048 Vẽ ñáp ứng ra: Trong K ij (g ) giá trị thực, với i є {1,2, , L Header Page of 126 quần thể thứ g 1 .4 1.2 Bước 2: Cho số hệ thứ...

Ngày tải lên: 17/05/2017, 15:57

Ngày tải lên: 05/12/2013, 13:30

... 4, ta ph i li t kê 1.12 34 7.21 34 13.31 24 19 .41 23 2.1 243 8.2 143 14. 3 142 20 .41 32 3.13 24 9.23 14 15.32 14 21 .42 13 Nh v y hoán v 4. 1 342 10.2 341 16.3 241 22 .42 31 5. 142 3 11. 241 3 17. 341 2 23 .43 12 i n 24 ... theo úng th t t Ví d : MINE.INP 10 15 03233 143 55 143 54 142 44 132 54 23233 23 243 2 645 2 46 573 244 42 Lê Minh Hoàng 5 5 5 3 4 2 3 4 4 4 6 3 5 3 5 4 2 4 5 4 4 5 1 3 MINE.OUT 80 10111 00100 00100 10111 ... (1, 4) ; (2, (1, 4) ; (2, (1, 5); (2, (1, 5); (2, 3); 4) ; 4) ; 5); 1); 5); 1); 2); 2); 3); (3, (3, (3, (3, (3, (3, (3, (3, (3, (3, 5); 2); 1); 3); 4) ; 2); 3); 5); 4) ; 1); (4, (4, (4, (4, (4, (4, (4, ...

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

... Phương pháp giải quyết vấn đề:dùng giải thuật gen và phương pháp chọn roulette II Xây dựng B1:Mã Hóa  Mã hóa nhị phân (Binary encoding) là kiểu thông dụng nhất: nghiên cứu về thuật ... trạng thái được mơ tả là bài tốn chiếc ba lơ loại 1,xây dựng chương trình giải quyết bài toán theo giải thuật gen và phương pháp chọn là bánh xe roulette I)Mơ tả bài tốn: Bạn có ... str_p_[i]; for (int j = 0; j < 7; j++) { if (Convert.ToInt16(tmp[j]) == 49 ) { sum3 += knapsack[j, 1]; } } } sum4 += sum3; sum3 = 0; if (sum4 > r) { ret = i; goto end; } end: } return ret; Tiến hành lai...

Ngày tải lên: 25/03/2014, 22:26

Ngày tải lên: 06/10/2014, 14:45

... 28 18 34 10 10 40 41 31 50 34 35 15 17 15 + 84 10 11 0 -3 21 sj 22 -10 F (x) = 140 4 -11 28 -7 20 -25 -15 26 \bj 50 34 50 ri 50 50 50 19 11 12 18 25 24 24 13 27 28 18 34 10 10 40 41 31 50 34 35 ... 34 50 ri 50 50 50 25 11 12 18 25 24 24 21 27 28 18 34 10 10 40 41 31 50 34 35 15 + 17 15 84 10 11 0 21 sj 22 -10 28 20 -11 -7 -31 34 50 -23 F (x) = 140 4 \bj 50 ri 50 50 50 19 11 12 18 25 24 24 ... trạm thu giả với b4 = 20 19 \bj 30 40 30 \bj 20 40 40 20 30 40 30 ri 20 20 20 20 20 40 -1 10 + 30 40 -3 20 20 sj -4 -2 -3 c 34 = −2, f (x) = 41 0 chưa phải giá trị tối ưu Ơ (3 ,4) có cước phí giả...

Ngày tải lên: 12/05/2016, 10:10

... phức tạp T(n)= T(n-1)*n/2= O(n2) c Test Mảng Thời gian 100 0.00 047 59 1000 0.0020226 10000 0.206 348 9 100000 20.3 945 745 d Demo 14 Bubble sort a Thuật toán public static void BubbleSort(int[] arr) ... 1000000 10000000 Thời gian 00:00:00.0008809 00:00:00.0019897 00:00:00.01 744 04 00:00:00.07129 64 00:00:00.7392913 00:00:09.369 646 2 d Demo 19 So sánh giải thuật Selection sort, Merge Sort Heap Sort ... c Test Mảng 100 1000 10000 100000 1000000 Thời gian 00:00:00.0007171 00:00:00.0 040 150 00:00:00.1 648 359 00:00:13 .46 33132 16 d Demo Merge Sort a Thuật toán public void Merge_sort(int[] A, int p,...

Ngày tải lên: 08/04/2013, 00:43

Ngày tải lên: 24/02/2014, 11:20

... bước lặp: 06 55 12 42 94 18 06 12 55 42 94 18 06 12 18 42 94 55 06 12 18 42 94 55 06 12 18 42 44 55 06 12 18 42 44 55 06 12 18 42 44 55 44 44 44 44 94 94 67 67 67 67 67 67 67 94 b Thuật toán SắpXếpChọn(x, ... đầu: 94 67 18 44 55 12 06 42 Ta có biểu diễn dãy sau bước lặp: 42 67 18 44 55 12 06 94 67 55 44 18 42 12 06 94 55 44 06 18 42 12 67 94 44 42 06 18 12 55 67 II.23 Tìm kiếm xeáp 94 42 12 06 18 44 55 ... 06 55 44 42 12 12 06 12 18 18 18 18 06 18 18 44 06 06 06 42 42 42 42 42 12 44 44 44 44 12 12 55 55 55 55 55 06 67 67 67 67 67 67 94 94 94 94 94 94 94 d Độ phức tạp thuật toán Người ta chứng minh...

Ngày tải lên: 24/02/2014, 11:20

... bruce-force có ích việc giảng dạy, dùng làm thước đo để đánh giá cách khác hữu hiệu để giải vấn đề 44 ... thi vài lần ⇒ thời gian tính tốn số lgN (logarithmic) Giải thuật tăng chậm tăng N log2N ≡ lgN 14 N (linear) NlgN N2 (quadratic) giải thuật vòng lặp lồng hai N3 (cubic) giải thuật vòng lặp lồng ... xấu nhất, mảng khơng có hai phần tử mảng có hai phần tử cuối Lúc so sánh diễn thân vòng lặp thực 24 i=1 i=2 i = n -2 i = n -1 j chạy từ n tức n – lần so sánh j chạy từ n tức n – lần so sánh j...

Ngày tải lên: 03/03/2014, 09:52

... 24 a 19 d 31 c 33 b 14 e 16 r 16 d 21 m3 p d a 14 a 19 d 31 g 24 b 14 c 33 e 16 d 31 m r 16 a 14 d 17 p Tạo run a b c d e g 19 14 33 31 16 24 a 14 d d 21 m3 p r 16 trộn pass-1 a 14 a 19 b 14 ... 35 50 20 70 55 40 15 30 25 20 10 75 45 65 35 50 60 70 55 40 15 30 25 20 10 35 45 65 75 50 60 70 55 35 15 30 25 20 10 40 45 65 75 50 60 70 55 nhỏ 40 sorted lớn 40 Giải thuật Quicksort procedure ... 57 57 54 54 Thí dụ phân hoạch Giả sử chọn phần tử thứ hay phần tử tận trái (leftmost ) phần tử đưa vị trí ( Phần tử gọi phần tử chốt - pivot) 40 15 30 25 60 10 75 45 65 35 50 20 70 55 40 15 30...

Ngày tải lên: 03/03/2014, 09:52

... chọn: a[0] ≤ … ≤ a[j] < a[j+1] ≤ … ≤ a[i-1] | a[i] … a[n-1] 390 45 205 182 45 235 → 205 390 182 45 235 → 182 205 390 45 235 → 45 182 205 390 235 182 → 205 235 390 Giải thuật thứ tự phương pháp ... n */ while n0 r := m mod n; m:= n; n:= r endwhile return m; Thí dụ: m = 60 n = 24 1) m = 60 n = 24 2) m = 24 n = 12 3) m = 12 n = Vậy 12 ước số chung lớn Chiến lược thiết kế giải thuật giảm-để-trị ... thuật bao nhiêu? 41 a d d gỡ a gỡ b c c b e b d c e e d gỡ c gỡ d e gỡ e e Thứ tự tô pô a, b, c, d, e 42 Diễn biến queue sau: a b b c d e Thứ tự tô pô a, b, c, d, e 43 Giải thuật...

Ngày tải lên: 03/03/2014, 09:52

... 7| 8| 4| 5|10|11| 7| 9|11| valid match | 3| 1| 4| 1| 5| 2|   ↓ ↓ | 7| 8| spurious match 141 52 = (3 141 5 – × 1000) × 10 + (mod 13) = (mod 13) 34 procedure RABIN-KARP-MATCHER(T, P, d, q); /* ... 9| 0| 2| 3| 1| 4| 1| 5| 2| 6| 7| 3| 9| 9| 2| 1|   ↓ | 7| |2| 3| 5| 9| 0| 2| 3| 1| 4| 1| 5| 2| 6| 7| 3| 9| 9| 2| 1|  _      ↓↓ ↓ ↓ | 8| 9| 3|11| 0| 1| 7| 8| 4| 5|10|11| 7| ... + T[s+m+1] (5.1) Thí dụ: Nếu m = ts = 3 141 5, ta bỏ ký số bậc cao T[s+1] = ‘3’ đưa vào ký số bậc thấp ‘2’ để đạt giá trị: ts+1 = 10(3 141 5 – 10000.3) + = 141 52 31       Mỗi lần thực thi phương...

Ngày tải lên: 03/03/2014, 09:52

... trận mở-đóng-ngoặc-đầy-đủ Thí dụ: A1 A2 A3 A4 mở-đóng-ngoặc-đầy-đủ theo cách: (A1(A2(A3A4))) (A1((A2A3)A4) ((A1A2)(A3A4)) (A1(A2A3))A4) (((A1A2)A3)A4) Cách mà ta mở đóng ngoặc xâu ma trận có ảnh ... B B 0 5 10 10 12 14 15 16 18 18 20 22 24 A B B A C B A C C A C C A C C 0 5 10 11 12 14 15 16 18 20 21 22 24 A B B A C D A C C A C C D C C 0 5 10 11 13 14 15 17 18 20 21 23 24 A B B A C D E C ... Hình 4. 2 sau trình bày ma trận c thí dụ 24 yj B D C A B A 0 0 0 A 0 ↑ 0↑ 0↑ 1 ← 1 B 1 ← ← 1↑ 2 ← C 1↑ 1↑ 2 2← 2↑ 2↑ 1 1↑ 2↑ 2↑ 3 ← D 1↑ 2 2↑ 2↑ 3↑ 3↑ A 1↑ 2↑ 2↑  3↑ 4 B 1 2↑ 2↑ 3↑ 4 4 ...

Ngày tải lên: 03/03/2014, 09:52

... hai lời giải liệt kê bảng sau: x1 x2 x3 x4 x5 x6 x7 x8 N ========================================================= 876 2 64 200 136 5 04 400 72 280 240 2 64 160 336 Những giá trị cột N số lần thử ... end until q1 ∨ (k =8); q:=q1 end {try}; begin s:=[1,2,3 ,4, 5]; a[1]:= 2; b[1]:= 1; a[2]:= 1; b[2]:= 2; a[3]:= –1; b[3]:= 2; a [4] := –2; b [4] :=1; a[5]:= –2; b[5]:= –1; a[6]:= –1; b[6]:= –2; a[7]:= ... then begin record it; if i

Ngày tải lên: 03/03/2014, 09:52

... logic (circuit satisfiability problem) Cho cơng thức logic có dạng (x1 + x3 + x5)*(x1+ ~x2 + x4)*(~x3 + x4 +x5)* (x2 + ~x3 + x5) với biến xi biến logic (true or false), “+” diễn tả OR, “*” diễn tả ... bảo toán L1 thu giảm (reduces to) toán L2, ký hiệu L1 α L2 giải thuật giải L2 dùng để giải L1 14 Tính khả thu giảm đa thức (tt.) Để chứng minh toán L NP-đầy đủ, cần chứng minh: Bài toán L thuộc ... đóng góp quan trọng lý thuyết NP-đầy đủ là: cung cấp chế để xác định toán lãnh vực “dễ” hay “khó” 24 Bốn lớp tốn phân theo độ khó  Những tốn bất khả (Undecidable problems): Đây toán chưa có giải...

Ngày tải lên: 03/03/2014, 09:52

... the 12 black points and F = { S1, S2, S3, S4, S5, S6} A minimum size set cover is C = { S3, S4, S5} The greedy algorithm produces the set C’ = {S1, S4, S5, S3} in order 11 Applications of Set-covering ... g, a 18 The optimal tour The total cost of H is approximately 19.0 74 An optimal tour H* has the total cost of approximately 14. 715 The running time of APPROX-TSP-TOUR is O(E) = O(V 2), since the ... visited exactly once Since H is obtained by deleting vertices from W, we have c(H) ≤ c(W) (4)  From (3) and (4) , we conclude: c(H) ≤ 2c(H*) So, APPROX-TSP-TOUR returns a tour whose cost is not more...

Ngày tải lên: 03/03/2014, 09:52

... 17 .4 Sắp xếp sử dụng thứ tự phận Chương 18 Các thuật toán đồ thị 18.1 Một số khái niệm 44 3 44 4 44 4 44 6 44 7 44 8 45 2 45 9 46 4 46 4 18.2 Biểu diễn đồ thị 18.2.1.Biểu diễn đồ thị ma trận kề 46 6 46 6 ... hai dãy số 3 94 395 398 398 399 40 2 40 9 40 9 40 9 41 1 41 3 41 8 41 8 41 9 42 1 16 .4 Quay lui 16 .4. 1.Tìm kiếm vét can 16 .4. 2.Quay lui 16 .4. 3.Kỹ thuật quay lui để giải toán tối ưu 42 2 42 2 42 4 43 0 16.5 Chiến ... 363 13 .4. 2.Tạo mê lộ Chương 14 Các cấu trúc liệu đa chiều 14. 1 Các phép toán liệu đa chiều 3 64 367 367 14. 2 Cây k - chiều 14. 2.1.Cây - chiều 368 369 14. 2.2.Cây k - chiều 14. 3 Cây tứ phân 14. 4 Cây...

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