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

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

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

Danh mục: Công nghệ thông tin

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

82
4,647
39

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

Danh mục: Kỹ thuật

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

24
726
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

Danh mục: Thạc sĩ - Cao học

... 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 cú mt cc tiu ton cc ti im x* - (1, 1, 1) vi giỏ ... +((x +1) -14 )x ]2 (1. 61) V cú 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...

77
405
2

Luận văn Kết hợp mạng Neuron, logic mờ và thuật toán di truyền giải quyết bài toán tối ưu hóa công thức và quy trình 01

Danh mục: Thạc sĩ - Cao học

...

1
948
16

Luận văn Kết hợp mạng Neuron, logic mờ và thuật toán di truyền giải quyết bài toán tối ưu hóa công thức và quy trình 01

Danh mục: Thạc sĩ - Cao học

...

2
747
4

Luận văn Kết hợp mạng Neuron, logic mờ và thuật toán di truyền giải quyết bài toán tối ưu hóa công thức và quy trình 02

Danh mục: Thạc sĩ - Cao học

...

3
689
2

ứng dụng giải thuật di truyền vào giải quyết bài toán tối ưu trong ngành may

Danh mục: Điện - Điện tử - Viễn thông

...

45
633
0

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

Danh mục: Công nghệ - Môi trường

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

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

Danh mục: Kỹ thuật

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

31
593
1

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

Danh mục: Tin học văn phòng

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

13
3,990
38

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

Danh mục: Kỹ thuật lập trình

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

6
738
13

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

Danh mục: Toán học

... 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 có 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 có r    U  v, u  v  r    U (1. 12) ...   i 1  Áp dụng định lý 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...

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.

Danh mục: Sinh học

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

53
1,729
23

Xác định điều kiện tối ưu keo từ phẩm nhuộm basic red 46

Danh mục: Hóa học - Dầu khí

...

6
402
2

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

Danh mục: Thạc sĩ - Cao học

... phƣơng giảm d mà d1d2  , nhƣ định lý 3 .1 [1] áp dụng đƣợc Với phƣơng giảm d  khác hệ (2 .15 ) có nghiệm =( -1, -1, 0) Từ định lý 2.5 ta nhận đƣợc quy tắc nhân tử Kuhn-Tucker sau Định lý 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 lý 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 lý 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 ]

54
371
0

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

Danh mục: Thạc sĩ - Cao học

... định lý 1. 8 không kéo theo điều kiện cần (a0) – (a2) định lý 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 lý 1. 6, ta thu đƣợc biểu diễn (1. 5) Từ định lý 1. 1, 1. 2 ta có định lý sau cho trƣờng hợp cấp hai Định lý 1. 7 ( Điều ... xét, định lý 1. 7 kéo theo định lý 1. 8 Thật vậy, giả sử điều kiện định lý 1. 7 thoả mãn Hiển nhiên ta có 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...

59
320
0

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

Danh mục: Thạc sĩ - Cao học

... phƣơng giảm d mà d1d2  , nhƣ định lý 3 .1 [1] áp dụng đƣợc Với phƣơng giảm d  khác hệ (2 .15 ) có nghiệm =( -1, -1, 0) Từ định lý 2.5 ta nhận đƣợc quy tắc nhân tử Kuhn-Tucker sau Định lý 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 lý 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 lý 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 ]

54
559
0

CƠ SỞ LÝ THUYẾT VÀ CÔNG CỤ PHÁT TRIỂN

Danh mục: Quản trị kinh doanh

5
418
1

Sổ tay quá trình và thiết bị công nghệ hóa chất. Tập 1 - Cơ sở lý thuyết, phương pháp tính toán, tra cứu số liệu và thiết bị

Danh mục: Cao đẳng - Đại học

632
9,320
1