4 ứng dụng thuật toán tối ưu

Ứng dụng thuật toán tối ưu tiến hóa lai trong phân tích nhu cầu khách hàng

... t toán Error! Bookmark not defined 2 .4. ă ánhăgiáă u,ănh 2 .4. 1 u m Error! Bookmark not defined 2 .4. 2 Nh c m Error! Bookmark not defined 2.5 K t lu năch CH căđi m c a thu t toán laiăghépăBHHSError! ... 238 [43 ] Son, L.H (20 14) Enhancing Clustering Quality of Geo-Demographic Analysis Using Context Fuzzy Clustering Type-2 and Particle Swarm Optimization Applied Soft Computing, 22, 566 ậ 5 84 [44 ] ... ng: Thu t toán di truy n lƠ m t q trình ng u nhiên, nên khơng th đ m b o ch c ch n thu t toán s d ng sau h u h n b đ m b o thu t toán di truy n k t thúc, ng i dùng th ki n d ng cho thu t toán di...

18
374
0

Ứng dụng thuật toán tối ưu tiến hóa lai trong phân tích nhu cầu khách hàng (Tóm tắt trích đoạn)

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

... thuật toán lại thành thuật toán khác để tối ƣu tiến hóa khơng gian tìm kiếm thuật tốn lai ghép BHHS Các nhận xét, đánh giá ƣu, nhƣợc điểm thuật toán đƣợc nhắc đến chƣơng Chƣơng Xây dựng ứng dụng ... thuật tốn DE thuật tốn văn hóa Từ thuật tốn tối ƣu tiến hóa, luận văn trình bày trình bày khái niệm tập mờ, phân cụm mờ, thuật toán phân cụm mờ thuật toán kinh điển FCM Từ sở kế thừa, dẫn chứng, ... hƣớng sử dụng thuật toán tối thiểu tối ƣu tiến hóa cho phân cụm mờ để tìm nghiệm tối ƣu tồn cục, nâng cao chất lƣợng phân cụm Tối ƣu hóa, đƣợc khởi nguồn nhƣ ngành Tốn học, có nhiều ứng dụng rộng...

18
271
0

Ứng dụng thuật toán tối ưu bầy đàn để tối ưu thông số PID điều khiển nhiệt độ lò nhiệt

Danh mục: Điện - Điện tử

...

84
301
0

Ứng dụng bài toán tối ưu đa mục tiêu để xác định cơ cấu sử dụng đất canh tác trên địa bàn huyện giao thuỷ tỉnh nam định

Danh mục: Khoa học tự nhiên

... Giao Th y 42 B ng 4. 2 Hi n tr ng h th ng tr ng c a huy n Giao Thu năm 2009 44 B ng 4. 3 M t s lo i v t ni đ a bàn huy n 45 B ng 4. 4 Tình hình s n xu t ngành lâm nghi p 45 B ng 4. 5 K t ... ng 991,00 1.239,37 1 .45 0,89 1.591, 54 - Nông,lâm ngư nghi p T ñ ng 525,92 618 ,45 803,21 7 74, 76 - TTCN – XDCB T ñ ng 118,03 172,89 1 94, 56 216,77 - TM – DV T ñ ng 347 ,05 44 8,03 45 3,11 600,01 2/ T ... ng thu s n 46 B ng 4. 6 Danh sách làng ngh huy n 47 B ng 4. 7 Tình hình phát tri n dân s 49 B ng 4. 8 Hi n tr ng s d ng ñ t nông nghi p huy n Giao Thu 54 B ng 4. 9 Hi n tr ng s...

157
775
1

Áp dụng thuật toán tối ưu hóa đàn kiến để giải quyết bài toán vị trí cơ sở

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

... gần khách hàng nhỏ Bài toán thuộc dạng NP-khó, có nhiều thuật giải khác đưa để tìm lời giải tối ưu cho toán như: thuật toán di truyền, thuật tốn tham lam, thuật tốn tối ưu hóa bầy đàn, tìm kiếm ... pháp tối ưu đàn kiến ứng dụng, Luận án Tiến sĩ, Đại học công nghệ, Đại học Quốc Gia Hà Nội 2 V Đ Quang, H X Huấn Đ T Mai (2016), Một thuật toán hiệu dựa giải thuật tối ưu đàn kiến giải toán ... tạp thuật toán, lớp tốn P, NP, NP-khó NP-đầy đủ Sau đó, luận văn trình bày tốn điển hình lớp tốn vị trí sở nghiên cứu công bố gần Tiếp theo, tác giả đề xuất thuật toán dựa giải thuật tối ưu đàn...

21
311
0

ÁP DỤNG THUẬT TOÁN TỐI ƯU HÓA ĐÀN KIẾN ĐỂ GIẢI QUYẾT BÀI TOÁN VỊ TRÍ CƠ SỞ

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

... 18 25 27 32 42 50 45 35 25 10 15 17 22 32 52 55 45 33 18 14 24 44 49 53 40 25 15 7 17 37 42 52 42 27 17 15 35 40 50 47 32 22 14 10 30 35 40 55 42 32 24 17 15 10 20 25 35 35 50 52 44 37 35 30 20 ... NP-khó, có nhiều thuật giải khác đưa để tìm lời giải tối ưu cho toán như: thuật toán di truyền, thuật toán tham lam, thuật toán tối ưu hóa bầy đàn, tìm kiếm tabu… Tuy nhiên giải thuật tốn chi phí ... có nhiều ứng dụng thực tế Nó thuộc loại NP-khó xem toán chuẩn để đánh giá hiệu thuật toán giải toán TƯTH Thuật toán ACO gọi hệ kiến (Ant System: AS), thuật toán ACO sau cải tiến AS dùng toán TSP...

72
451
0

Áp dụng thuật toán tối ưu hóa đàn kiến để giải quyết bài toán vị trí cơ sở

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

... 25 33 40 42 47 55 35 10 30 11 20 15 10 18 25 27 32 42 50 45 35 25 10 15 17 22 32 52 55 45 33 18 14 24 44 49 53 40 25 15 7 17 37 42 52 42 27 17 15 35 40 50 47 32 22 14 10 30 35 40 55 42 32 24 17 ... Hình 2.6 Đặc tả thuật toán ACO giải toán TSP 34 Thuật toán ACO thuật toán AS (Dorigo năm 1991 đƣợc giới thiệu để giải toán TSP đạt đƣợc hiệu khả quan ban đầu nhƣng chƣa phải thuật toán tốt cho ... Để áp dụng ACO, tốn tối ƣu hóa đƣợc chuyển thành tốn tìm 22 đƣờng tốt đồ thị có trọng số.Ning Liu [ 24] đã sử dụng thuật toán MMAS nhƣ cải tiến thuật toán ACO để giải toán CSLP Gharaie [ 14] cùng...

72
440
0

ĐIỀU KHIỂN HỆ HAI BỒN NƯỚC DÙNG THUẬT TOÁN TỐI ƯU BẦY ĐÀN

Danh mục: Điện - Điện tử

... 2 .4 Thuật tốn PSO tối ƣu hóa tham số điều khiển PID………… ….22 2 .4. 1 Giới thiệu thuật toán tối ƣu bầy đàn (PSO)………………….… … 22 2 .4. 2 Giải thuật cho thuật toán PSO…………………………….…… … 25 2 .4. 3 Những ... Thuật tốn đƣợc ứng dụng tất lĩnh vực đ i hỏi phải giải toán tối ƣu hóa Luận án thạc sĩ kỹ thuật Trong luận văn này, tác giả sử dụng thuật toán tối ƣu bầy đàn đƣợc ứng dụng để tối ƣu hóa tham ... nƣớc liên kết 46 Hình 4. 4 Giao diện mơ tổng qt điều khiển hệ hai bồn nƣớc…… 46 Hình 4. 5 Kết mơ phỏng……………………………………………… 47 Hình 4. 6 Kết hàm thích nghi qua 10 hệ…………………………… 48 Hình 4. 7 kết mơ qua...

68
310
0

Dự đoán nỗ lực phát triển phần mềm theo quy trình agile sử dụng thuật toán tối ưu bày đàn

Danh mục: Kỹ thuật

... 109.10 74 88 99.0 98 94. 8 113 2.8 39 42 .0225 41 .9 43 .4 43.1 45 .9 141 2.8 52 52.6570 52.6 54. 3 54. 1 55.8 213 2.8 80 80.0858 75.2 80.1 80.3 80.8 137 2.7 56 52.9275 52.5 54. 5 54. 4 54. 3 91 35 34. 8265 34. 9 ... thuộc vào số lần lặp xác định trước 13 2 .4 TRIỂN KHAI VÀ CÀI ĐẶT THUẬT TOÁN 2 .4. 1 Biểu diễn mã giả 2 .4. 2 Lưu đồ thuật toán Hình 2 .4 Lưu đồ thuật tốn 14 2 .4. 3 Quy trình thực Bước 1: Thiết lặp ... 10 11 12 13 14 15 156 202 173 331 1 24 339 97 257 84 211 131 112 101 74 62 4. 2 3.7 4. 5 4. 9 4. 1 4. 2 3.8 3.9 4. 6 4. 6 3.9 3.9 3.9 3.9 0.687 0.701 0.878 0.886 0.903 0.903 0.859 0.833 0. 646 0.758 0.758...

26
278
1

Ước lượng nỗ lực phát triển phần mềm sử dụng thuật toán tối ưu dựa trên hành vi săn mồi của bầy sói

Danh mục: Khoa học tự nhiên

... 1 24. 8585 74. 846 7 75 .48 52 85 .43 49 50.5815 99.05 04 24. 148 18.0105 37.27 24 4.5 849 8.93 84 13.5926 1.51 8.2 544 110.5 249 18.2559 23.369 135 .48 25 0.0779 0.3873 0. 249 5 0. 248 4 0.0033 0.1698 0.0021 0 .46 42 ... 1 24. 8585 0. 147 4 0.0782 74. 846 7 0.25 84 0.2203 75 .48 52 0.0937 0. 044 5 85 .43 49 0.0860 0.0591 50.5815 0.2581 0.2773 99.05 04 0.0316 0.0066 24. 148 0.1666 0.2777 18.0105 0.81 54 0. 748 6 37.27 24 0. 244 4 ... 0. 244 4 0.3078 4. 5 849 0.08 04 0. 345 8.93 84 0.1025 0.0068 13.5926 0.9618 0.862 1.51 0. 044 9 0.698 8.2 544 0.1559 0.0173 15 16 17 18 98.7 15.6 23 138.3 117.0875 17.2239 21.6130 147 .44 31 19 110.5 249 18.2559...

25
257
1

Nghiên cứu ứng dụng thuật toán ACO tối ưu thời gian và chi phí cho dự án xây dựng

Danh mục: Kinh tế - Thương mại

...

14
584
3

Luận văn Ứng dụng thuật toán DE vào giải bài toán phân bố công suất tối ưu trong hệ thống điện

Danh mục: Kỹ thuật

... 24 P 39 42 4. 3 44 4. 4 46 C H 47 B H U TE - máy phát – 50 51 54 54 55 55 12 56 13 58 14 58 59 59 4. 17 So sánh k EPSO NPSO 87 4. 18 So sánh k Newton Genetic 89 C H : H U TE T NG QUAN THU T TOÁN DE ... 39 40 40 41 42 44 H U TE C H 47 47 48 52 52 56 59 61 86 90 91 92 vi D Trang Hình 2.1 Hình 2.2 11 Hình 2.3 16 Hình 2 .4 22 Hình 3.1 33 Hình 3.2 34 Hình 4. 1 87 H U TE C H atlab 89 vii Trang 17 24 ... (4. 3) j th X vector 41 hàm vi phân 4. 3.1 Hàm chi phí có : hành NG F' (PG ) (4. 4) Fi (PGi ) Fi (PGi ) bi PGi hình hóa ci PGi d i sin ei PGi H U TE Các hàm C H i PGi : NG G1 (PG ) | PD PGi | (4. 5)...

153
903
3

Ứng dụng thuật toán di truyền xác định quy tắc giao dịch tối ưu trên trị trường chứng khoán Việt Nam

Danh mục: Đầu tư Chứng khoán

... GIỚI THIỆU 1.1 Giới thiệu thuật toán di truyền ứng dụng Thuật toán di truyền thuật toán tối ưu ngẫu nhiên dựa chế chọn lọc tự nhiên tiến hóa di truyền Nguyên lý thuật toán di truyền Holland giới ... Hình 4. 2 Kết ước lượng mơ hình AR(2) Variable Coefficient Std Error t-Statistic Prob C AR(1) AR(2) 0.071673 0.3 043 70 -0.066755 0. 048 598 0.02 240 6 0.02 241 0 1 .47 48 14 13.5 841 4 -2.978801 0. 140 4 0.0000 ... Hình 4. 4 Kết ước lượng mơ hình GARCH(1,1) Variable Coefficient Std Error z-Statistic Prob C AR(1) AR(2) 0.018198 0.2 747 19 -0.066813 0.0 245 22 0.0 241 89 0.0 243 46 0. 742 085 11.35731 -2. 744 3 24 0 .45 80...

82
694
3

Ứng dụng thuật toán đàn kiến trong tìm kiếm đường đi tối ưu

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

... 22 1.5 Tổng kết chƣơng Thuật toán đàn kiến dạng thuật toán tối ưu bày đàn, nghiên cứu, ứng dụng nhiều lĩnh vực Ứng dụng thuật toán phổ biến chia thành hai lớp: Lớp tối ưu tổ hợp cho tốn NP-Khó ... chứng tỏ thuật toán hiệu số thuật toán đầy đủ tối ưu cho vấn đề tìm kiếm đường ngắn 2.2.2 Thuật toán nhánh cận Thuật toán nhánh cận thuật tốn sử dụng tìm kiếm leo đồi với hàm đánh giá f(u) [4] ... tối ưu bầy đàn: giải thuật di truyền, giải thuật đàn kiến 2.2 Chiến lƣợc tìm đƣờng ngắn 2.2.1 Thuật toán A* Thuật toán A* thuật tốn sử dụng kỹ thuật tìm kiếm tốt với hàm đánh giá f(u) Thuật toán...

53
919
1

Về tính hiệu quả của các thuật toán tối ưu tiến hóa cho phân cụm mờ và ứng dụng trong phân tích nhu cầu khách hàng luận

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

... liệu sử dụng chung cho tốn Để xác định nghiệm tối ưu tồn cục toán phân cụm, thuật toán tối ưu tiến hóa thuật tốn di truyền, tối ưu bầy đàn, v.v áp dụng việc tìm nghiệm tối ưu tồn cục tốn tối ưu Và ... 2.3.2 Thuật tốn tìm kiếm Tabu 37 2.3.3 Tìm kiếm lân cận biến đổi (VNS) 40 2.3 .4 Tối ưu bầy đàn PSO 42 2 .4 Áp dụng thuật toán tối ưu tiến hóa cho phân cụm mờ 46 2 .4. 1 ... ưu tiến hóa cho phân cụm mờ 46 2 .4. 1 Thuật toán Fuzzy J – Means heuristic (FJM) 46 2 .4. 2 Thuật toán VNS 54 2 .4. 3 Thuật toán tối ưu bầy đàn cho phân cụm mờ (FPSO) 56 Cài...

90
506
1

Ứng dụng thuật toán di truyền để tìm cấu trúc vận hành tối ưu của lưới phân phối

Danh mục: Kỹ thuật

... Kết luận: Chương giới thiệu thuật toán di truyền cách áp dụng thuật toán để giải tốn tìm cấu trúc vận hành tối ưu Thuật tốn GA thuật tốn có nhiều ưu điểm, với khả ứng dụng vào nhiều lĩnh vực khác ... 2.2.1 Lưu đồ giải thuật Hình 2.3 Lưu đồ thuật tốn di truyền trình bày lưu đồ xác định cấu trúc lưới điện có tổn thất cơng suất nhỏ nhất, phần quan trọng lưu đồ thuật tốn sử dụng thuật toán di ... trúc vận hành tối ưu cho lưới điện phân phối như: phương pháp tìm cấu trúc tối ưu dựa vào ứng dụng kĩ thuật đổi nhánh, kĩ thuật vòng kín, phương pháp lập trình tuyến tính, thuật toán di truyền…...

77
789
1

Ứng dụng thuật toán PSO cải tiến tính toán phân bố công suất tối ưu đa mục tiêu

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

... 43 4. 1.1 T$i u hóa ph%n t b%y àn 43 4. 1.2 Khái ni m Pseudo-Gradient 44 4. 1.3 Pseudo-Gradient d&a t$i u hóa b%y àn 45 4. 2 Các b c th&c hi n ph ng pháp PG-PSOCF ' gi!i toán ... BÀI TOÁN MOOPF TRONG H TH"NG I N 39 3.1 T ng quan v toán MOOPF 39 3.2 C s thành l p toán OPF 39 Ch ng 4: ÁP D NG PH ƠNG PHÁP PSO C I TI N VÀO BÀI TOÁN MOOPF 43 4. 1 ... ng bi u th c (4. 1) c p nh t v trí x(k)id s& d ng bi u th c (4. 6) cho m)i ph n t& L u ý r ng v trí v n t c c a ph n t& c n c th.a mãn gi!i h n gi!i h n d !i c a chúng c cho (4. 14) (4. 15) B c 6:...

65
608
1

Thuật toán đơn hình đối ngẫu và ứng dụng trong tái tối ưu hóa với ràng buộc phụ

Danh mục: Tài liệu khác

... 14y1 + 12y2  max, 2x1 + 3x2  14 2y1 + x1 + 4x2  12 y2  3y1 + 4y2  10 x1  0, x2  y1  0, y2  Phương án tối ưu hai toán x* = (4; 2) y* = (2; 1) với f(x*) = g(y*) = 40 c) Bài toán gốc toán ... tối ưu B-1b  N  Định lý 1.10 Nếu B sở tối ưu (tức B-1b  N  0) a) x = (xB = B-1b, xN = 0)T nghiệm tối ưu toán gốc, b) yT = cBB-1, s = (sB = 0, sN =  N)T nghiệm tối ưu toán đối ngẫu Chứng ... phương pháp này, dạng thể cụ thể ứng dụng kỹ thuật tái tối ưu hóa Với ý nghĩa đó, chúng tơi chọn đề tài luận văn: "Thuật tốn đơn hình đối ngẫu ứng dụng tái tối ưu hóa với ràng buộc phụ " Mục đích...

35
514
0

Thuật toán đơn hình đối ngẫu và ứng dụng trong tái tối ưu hóa với ràng buộc phụ (LV thạc sĩ)

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

... 14y1 + 12y2  max, 2x1 + 3x2  14 2y1 + x1 + 4x2  12 y2  3y1 + 4y2  10 x1  0, x2  y1  0, y2  Phương án tối ưu hai toán x* = (4; 2) y* = (2; 1) với f(x*) = g(y*) = 40 c) Bài toán gốc toán ... tối ưu B-1b  N  Định lý 1.10 Nếu B sở tối ưu (tức B-1b  N  0) a) x = (xB = B-1b, xN = 0)T nghiệm tối ưu toán gốc, b) yT = cBB-1, s = (sB = 0, sN =  N)T nghiệm tối ưu toán đối ngẫu Chứng ... phương pháp này, dạng thể cụ thể ứng dụng kỹ thuật tái tối ưu hóa Với ý nghĩa đó, chúng tơi chọn đề tài luận văn: "Thuật tốn đơn hình đối ngẫu ứng dụng tái tối ưu hóa với ràng buộc phụ " Mục đích...

35
650
1