1 cơ sở lý thuyết và công cụ

NGHIÊN CỨU, CÀI ĐẶT THUẬT TOÁN BẦY KIẾN DÙNG BOOST GIẢI BÀI TOÁN TẬP HÀNH TRÌNH NHỎ NHẤT

NGHIÊN CỨU, CÀI ĐẶT THUẬT TOÁN BẦY KIẾN DÙNG BOOST GIẢI BÀI TOÁN TẬP HÀNH TRÌNH NHỎ NHẤT

... 70 10 0 10 0 10 0 10 0 50 50 50 50 =1, =0.2, Optimal 10 85.76 13 95.46 16 94.77 19 78.03 =0.2 =0 13 21. 08 17 08.72 19 17.54 2333.09 =0.5 10 96.73 14 83.80 18 64.07 22 01. 16 =1. 0 10 85.99 14 08.93 17 00. 01 2 011 .19 ... Quang-20093577-Lp Cụng ngh thụng tin 1- K54 Trang 11 Bullnheimer, R F Hartl v C Strauss Phiờn bn cui cựng ca h thng ny c cụng b vo nm 19 99 Vo nm 20 01, C Blum, A Roli, v M Dorigo ó cho cụng b v h thng ... Quang-20093577-Lp Cụng ngh thụng tin 1- K54 Trang 43 return -1; //Tr v giỏ tr mc nh l -1; for j //end of for (j ) x = random (1) ; //x l mt s ngu nhiờn thuc (0, 1) for j { sum _ wheel[j + 1] = sum _...

Ngày tải lên: 06/06/2014, 16:11

58 943 0
thuật toán bầy đàn pso, giải thuật di truyền và ứng dụng giải các bài toán tối ưu đa mục tiêu

thuật toán bầy đàn pso, giải thuật di truyền và ứng dụng giải các bài toán tối ưu đa mục tiêu

... P1= 10 011 1 010 1, P2= 010 011 111 0 C1= 10 0 011 111 1, C2= 010 111 010 1 c/ Lai ghộp mt n Vi hai cỏ th cha m ó chn P1, P2 v phỏt sinh mt chui nh phõn ngu nhiờn cng di L gi l chui mt n P1= (11 100 010 10), ... sau: C1= (11 100 010 11) , C2= ( 010 110 011 0) Th tc lai ghộp mt im Procedure lai1diem(k, P1, P2: var C1,C2); Begin For i: =1 to k Begin C1[i]:=P1[i]; C2[i]:=P2[i]; End; For i:=k +1 to L Begin C1[i]:=P1[i]; ... b m Vớ d xột Cha : 11 0 010 10 M : 10 1 010 01 Con (AND): 10 0 010 00 Toỏn t t bin Phộp o bit : Bit c chn s b o (Bit c chn gch chõn) Nu trc t bin : 11 011 0 01 Thỡ sau t bin : 11 010 0 01 2.3 Thut toỏn di...

Ngày tải lên: 22/11/2014, 21:36

82 4,7K 40
Nghiên cứu giải thuật bầy đàn và ứng dụng tìm thông số tối ưu cho bộ điều khiển

Nghiên cứu giải thuật bầy đàn và ứng dụng tìm thông số tối ưu cho bộ điều khiển

... tớnh thụng s b PID l: Thụng s Kp P TI TD T2 T1 K B iu khin PI 0.9 T2 T1 K T1/0.3 PID 1. 2 T2 T1 K 2T1 0.5T1 Bng 1. 1 Bng tớnh cỏc thụng s PID theo Z- N1 1. 3.2.2 Phng phỏp Ziegler- Nichols th hai ... Vi theo cụng thc: Vid = Vid + c1r1(Pid - Xid) + c2r2(Pgd - Xid) (1. 48) Trong ú: d = 0, 1, 2, , (D - 1) i = 0, 1, 2, , (N - 1) c1 v c2 l hai hng s dng r1 v r2 l hai giỏ tr ngu nhiờn on [0 ,1] 2.5 ... biu din hỡnh 1. 18: k +1 Xi k Vi k +1 Vi Gbest Gbest Vi k Xi Pbest Vi Pbest i i Hỡnh 1. 18: S cp nht v trớ ca mi cỏ th qun th 1. 4 .1. 2 Thut toỏn ti u y n PSO *) Mụ t thut toỏn PSO : Bc 1: Khi to Hc...

Ngày tải lên: 15/08/2015, 15:50

24 727 7
Nghiên cứu giải thuật bày đàn và ứng dụng tìm thông số tối ưu cho bộ điều khiển

Nghiên cứu giải thuật bày đàn và ứng dụng tìm thông số tối ưu cho bộ điều khiển

... No.8 c cho bi cụng thc: n f ( x) sin ( y1 ) ( yi 1) [1+ 10sin ( yi )] ( yn 1) 2 i Vi yi (3 .14 ) xi , i = 1, , n; xi [ -10 ,10 ] vi i = 1, 2, v mt cc tiu ton cc ti im x* - (1, 1, 1) vi giỏ ... +((x +1) -14 )x ]2 (1. 61) V cc tiu ton cc x*= (5, 4) vi giỏ tr hm f(x*)= Trong hm Goldstcin Price c xỏc nh bi cụng thc: f ( x) (1 ( x1 x2 )2 (19 14 x1 3x12 14 x2 x1 x2 3x22 )) (1. 62) ... khin P Kp TI TD T2 T1 K PI 0.9 T2 T1K T1/0.3 PID 1. 2 T2 T1 K 2T1 0.5T1 Bng 1. 1 Bng tớnh cỏc thụng s PID theo Z- N1 S húa bi Trung tõm Hc liu - HTN http://www.lrc-tnu.edu.vn/ 23 1. 3.2.2 Phng phỏp...

Ngày tải lên: 07/01/2016, 11:18

77 405 2
Đề xuất luận cứ khoa học để đánh giá tiềm năng nguồn nước, kiến nghị các giải pháp khai thác tối ưu phục vụ công tác quy hoạch tổng thể khu đô thị khoa học tỉnh Đồng Nai.

Đề xuất luận cứ khoa học để đánh giá tiềm năng nguồn nước, kiến nghị các giải pháp khai thác tối ưu phục vụ công tác quy hoạch tổng thể khu đô thị khoa học tỉnh Đồng Nai.

... 07/2 012 a hỡnh t l ữ 1/ 25000,t l 9/2 012 1/ 5000, mt ct a hỡnh t l 1/ 200 + Cụng vic 2: Kho sỏt a B s liu v 08/2 012 cht (o a vt lý, o v a cỏc bn v a ữ cht cụng trỡnh khu vc lũng h cht 11 /2 012 d kin, ... ngun cp nc cỏc s liu 12 /2 012 phc v TK -Cụng vic 1: : Cụng tỏc kho sỏt a hỡnh: Thu thp cỏc bn a hỡnh s húa ( t l 1/ 10000 i vi gii phỏp s dng ngun nc sui C, sui Quýt T l 1/ 25000 i vi gii phỏp ... quỏ 10 ngi k c ch nhim ti) 12 H v tờn, hc hm hc v Ni dung cụng vic tham gia T chc cụng tỏc Thi gian lm vic cho ti (S thỏng quy i2) Vin Thu Cụng Ch nhim ti 10 thỏng KS Nguyn Duy Ho Vin Thu Cụng...

Ngày tải lên: 12/04/2015, 14:25

22 474 0
Tóm tắt luận văn thạc sĩ kỹ thuật phân tích, tính toán chế độ của lưới phân phối và giải bài toán bù tối ưu

Tóm tắt luận văn thạc sĩ kỹ thuật phân tích, tính toán chế độ của lưới phân phối và giải bài toán bù tối ưu

... 19 4.7 68 17 8.9 70 19 0.5 72 19 2.9 74 19 1.8 15 .5 23.9 10 36.3 13 60.0 15 11 8.0 18 212 .0 23 214 .1 27 218 .6 32 45.6 43 13 0.9 44 13 2.0 49 13 4.8 52 16 2.9 55 16 8.4 56 17 6 .1 59 18 9.0 62 19 3.7 67 17 8.2 Bảng ... 4.95 12 4.5 2. 41 213 .8 1. 40 212 .9 1. 41 215 .2 1. 39 219 .2 1. 37 2 21. 3 1. 36 47.9 6.26 47.3 6.34 48.4 6.20 52 .1 5.76 22 41 50.0 45 13 2.3 47 13 3.7 50 13 7.8 53 16 4.0 57 17 6.7 60 19 0.2 63 19 4.9 65 19 4.7 ... 3 .13 Phân tích hiệu bù phía cao áp 10 kV 6.00 2.27 2.24 2 .18 1. 83 1. 70 1. 58 1. 54 1. 54 1. 68 1. 57 1. 55 1. 56 19 .42 12 .55 8.26 5.00 2.54 1. 42 1. 40 1. 37 6.58 2.29 2.27 2.23 1. 84 1. 78 1. 70 1. 59 1. 55 1. 68...

Ngày tải lên: 26/08/2015, 17:05

31 597 1
Giải các bài toán tối ưu và thống kê trên MS Excel

Giải các bài toán tối ưu và thống kê trên MS Excel

... túi) sau: 30 x1 + 19 x + 13 x3 + 38 x + 20 x5 + x6 + x7 + 19 x8 + 10 x9 + 11 x10 max 15 x1 + 12 x + x3 + 27 x + 15 x5 + x6 + x7 + 20 x8 + 12 x9 + 15 x10 62 x j {0, 1} , j = 1, 2, , 10 Đáp số: trị ... phơng 1. 1 Bài toán quy hoạch tuyến tính số Xét toán quy hoạch c1 x1 + c x + + cn xn = a 11 x1 + a12 x + + a1n x n a 21 x1 + a 22 x + f ( x) max / + a 2n xn a m1 x1 + a m x + xj (1) Q b1 Q b2 ... x1 + x1 x + x x3 + x3 x + 14 x x5 + 18 x5 18 0 Min x1 x + x3 + x + 3x5 85 x1 + x x3 + 33x 11 x5 500 x1 x + x3 x + x5 15 0 1. 3x1 + x + x3 + x + x5 300 x1 + x + x3 + x + x5 300 x1...

Ngày tải lên: 06/09/2012, 14:32

13 4K 38
Thuật toán Dijtra tối ưu

Thuật toán Dijtra tối ưu

... hướng v Khi đó, trọng số đỉnh (i1,j1,h1) (i2,j2,h2) cp(h1,h2) Hằng mảng chi phí sau: cp :array [1 4 ,1 4] of integer= ( (0,5 ,10 ,1) , (1, 0,5 ,10 ), (10 ,1, 0,5), (5 ,10 ,1, 0) ); - Mảng d(i,j,h) lưu trữ ... kề qua thao tác + kiện hàng rôbốt đẩy kéo từ ô (i1, j1) đến ô (i2, j2) rôbốt di chuyển từ ô (u1,v1) đến ô (u2,v2) ( u1 = i1+dx[h1]; v1=j1+dy[h1]; u2=i2+dx[h2]; v2= j2+dy[h2]) Tất nhiên ô (i2,j2) ... he thuộc {1 4} Để ghi nhận phương án ta dùng mảng chiều tr1, tr2, tr3 Khi ta di từ đỉnh (i1,j1,h1) đến đỉnh (i2,j2,h2) ta gán: tr1[i2,j2,h2]:= i1; tr2[i2,j2,h2]:= j1; tr3[i2,j2,h2] := h1 để ghi...

Ngày tải lên: 11/09/2012, 15:00

6 739 13
Về Định Lý Dubovitstkii-milyutin Và Điều Kiện Tối Ưu

Về Định Lý Dubovitstkii-milyutin Và Điều Kiện Tối Ưu

... U (1. 12) Đặt    , 1,   Từ (1. 11) (1. 12) suy x  x   u  Qn 1     0,   Từ (1. 9) - (1. 12) ta nhận x  n 1  Qi     0,   i 1 Từ (1. 10), (1. 12) ta f  x   u ... (1. 10) Bởi v phương tiếp xúc Qn 1 x ,  1  0,    0, 1  , x  Qn 1 cho x  x   v  r    Qn 1 (1. 11) Chọn  để với    0,   ta r    U  v, u  v  r    U (1. 12) ...   i 1  Áp dụng định 1. 2 ta nhận n  x   xi , xi  Ki  i  1, , n  i 1     Đặt xn 1   x Khi đó, từ (1. 6) suy xn 1  K n 1 Hơn xn 1     x1    xn  xn 1   Trường...

Ngày tải lên: 27/10/2012, 08:29

56 532 2
NGHIÊN CỨU Các điều kiện tối ưu cho hoạt động của enzyme GLUCOAMYLASE trong quy trình sản xuất rượu nếp.

NGHIÊN CỨU Các điều kiện tối ưu cho hoạt động của enzyme GLUCOAMYLASE trong quy trình sản xuất rượu nếp.

... 0 ,1% 0,2% 0,3% 0,4% enzyme glucoamylase Trung bình ( ng kh ) 11 .43 11 . 81 12.24 11 .78 11 .83 12 . 31 12.42 12 .83 12 .4 12 .3 14 .82 15 . 41 15.92 15 .53 15 .08 14 .26 15 .32 15 .68 15 .57 14 .82 14 .96 15 .24 15 .58 ... 0 ,1% 0,2% 0,3% 0,4% 0,5% Nhi t 50 55 60 65 70 Trung bình ( ng kh ) 14 ,11 14 ,33 14 ,67 14 , 61 14,3 14 ,38 14 ,86 15 ,24 15 ,45 14 ,95 14 ,85 15 ,24 15 ,69 15 ,75 15 ,53 15 ,27 15 ,52 15 , 81 15,8 15 ,5 15 ,11 15 ,57 ... chuy n 15 336 24 213 ,3 33 15 6,06 42 12 4,2 16 316 25 204,8 34 15 2,2 43 12 1,4 17 298 26 19 7,4 35 14 7,09 44 11 8,7 18 282 27 19 0,4 36 14 3,9 45 11 6 ,1 19 267 28 18 3,7 37 14 0,2 46 11 3,7 20 254,5 29 17 7,6...

Ngày tải lên: 01/11/2012, 14:24

53 1,7K 23
Về điều kiện chính quy cấp hai và điều kiện tối ưu cấp hai

Về điều kiện chính quy cấp hai và điều kiện tối ưu cấp hai

... phƣơng giảm d mà d1d2  , nhƣ định 3 .1 [1] áp dụng đƣợc Với phƣơng giảm d  khác hệ (2 .15 ) nghiệm =( -1, -1, 0) Từ định 2.5 ta nhận đƣợc quy tắc nhân tử Kuhn-Tucker sau Định 2.6    Giả ... o(t ) , (1. 19) t  Điều kiện cần kết hợp với điều kiện đủ định 1. 2 dẫn tới khái niệm quy cấp hai 16 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Định 1. 1 Giả ... d  1 tnn ,d  1 tnn ) = n  gi ( x )+2 gi ( x )( d ,d )  Vì vậy, gi ( xn )  2 1 tn [gi ( x)n  2 gi ( x)(d  21tnn , d  21tnn )   n ]

Ngày tải lên: 09/11/2012, 13:51

54 373 0
Về điều kiện tối ưu cấp cao trong tối ưu không trơn

Về điều kiện tối ưu cấp cao trong tối ưu không trơn

... định 1. 8 không kéo theo điều kiện cần (a0) – (a2) định 1. 7 Ví dụ 1. 7 Hàm f :  xác định   x2  x13 , x1  0, x13  x2  x1 ,   3  f (x1, x2) =  x13  x2 , x1  0, x13  x2  x1 , ...   tu '1 )  f (0) ( x0 , u )   (1   )   Sử dụng phép biểu diễn định 1. 6, ta thu đƣợc biểu diễn (1. 5) Từ định 1. 1, 1. 2 ta định sau cho trƣờng hợp cấp hai Định 1. 7 ( Điều ... xét, định 1. 7 kéo theo định 1. 8 Thật vậy, giả sử điều kiện định 1. 7 thoả mãn Hiển nhiên ta bất đẳng thức (1) f BZ ( x0 , v)  f  (1) ( x0 , v)  Nhƣ điều kiện (BZ1) thoả mãn (1) Bây...

Ngày tải lên: 12/11/2012, 15:32

59 321 0
Về điều kiện chính quy cấp hai và điều kiện tối ưu cấp hai.pdf

Về điều kiện chính quy cấp hai và điều kiện tối ưu cấp hai.pdf

... phƣơng giảm d mà d1d2  , nhƣ định 3 .1 [1] áp dụng đƣợc Với phƣơng giảm d  khác hệ (2 .15 ) nghiệm =( -1, -1, 0) Từ định 2.5 ta nhận đƣợc quy tắc nhân tử Kuhn-Tucker sau Định 2.6    Giả ... o(t ) , (1. 19) t  Điều kiện cần kết hợp với điều kiện đủ định 1. 2 dẫn tới khái niệm quy cấp hai 16 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Định 1. 1 Giả ... d  1 tnn ,d  1 tnn ) = n  gi ( x )+2 gi ( x )( d ,d )  Vì vậy, gi ( xn )  2 1 tn [gi ( x)n  2 gi ( x)(d  21tnn , d  21tnn )   n ]

Ngày tải lên: 12/11/2012, 17:03

54 560 0

Bạn có muốn tìm thêm với từ khóa:

w