Một số bài toán tối ưu trong lý thuyết xếp hàng và ứng dụng

... DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG VIỆN KHOA HỌC VÀ CÔNG NGHỆ QUÂN SỰ PHAN THỊ LOAN MỘT SỐ BÀI TOÁN TỐI ƢU TRONG LÝ THUYẾT XẾP HÀNG VÀ ỨNG DỤNG Chuyên ngành: Lý thuyết xác suất thống kê toán học Mã số: ... qu n trọng thuộc lý thuyết xếp hàng c n c nghiên , chúng t i chọn Một số toán tối ưu lý thuyết xếp hàng ứng dụng làm tài luận án tiến s Luận án b o gồm ch n...

Ngày tải lên : 13/05/2015, 09:56

98
537
3

Ứng dụng giải thuật tối ưu phản ứng hóa học vào một số bài toán tối ưu trong kỹ thuật

Ngày tải lên : 11/03/2015, 22:05

8
629
1

Phát triển thuật toán tiến hóa giải một số bài toán tối ưu trong mạng không dây

... NHIÊN Nguyễn Gia Như PHÁT TRIỂN THUẬT TOÁN TIẾN HÓA GIẢI MỘT SỐ BÀI TOÁN TỐI ƯU TRONG MẠNG KHÔNG DÂY Chuyên ngành: Cơ sở toán học cho Tin học Mã số: 62460110 LUẬN ÁN TIẾN SỸ TOÁN HỌC NGƯỜI HƯỚNG ... giới thiệu tổng quan mạng không dây, vấn đề tối ưu mạng Tiếp theo, luận án trình bày thuật toán tiến hóa như: giải thuật di truyền (GA), tối ưu hóa đàn kiến (AC...

Ngày tải lên : 25/10/2015, 23:54

123
1.1K
5

vè một số bài toán mở rộng trong lý thuyết ổn định

Ngày tải lên : 04/10/2014, 10:21

16
306
0

CHƯƠNG 1. MỘT SỐ KIẾN THỨC CƠ BẢN CỦA LÝ THUYẾT XÁC SUẤT VÀ ÚNG DỤNG TRONG docx

... tin mưa xuất xác suất dự báo bị thay đổi (tăng lên) Người ta gọi xác suất xác suất hậu nghiệm Ở đây, xác suất hậu nghiệm lớn xác suất tiên nghiệm 1.3 CÔNG THỨC BERNOULLI VÀ XÁC SUẤT CÁC SỰ KIỆN ... khác chúng lớn đáng kể Hình 1.6 dẫn đồ thị đường tần suất tích luỹ ứng với công thức (1.6 .1) Bảng 1.3 Tần suất tích luỹ tính theo công thức khác x* m m Công thức t...

Ngày tải lên : 10/08/2014, 01:21

37
757
0

bài toán người du lịch lý thuyết đồ thị và ứng dụng

... đỉnh bậc lẻ đồ thị vô hướng số chẵn Đề tài: Bài toán người du lịch Nhóm thực hiện: Nhóm Lý thuyết đồ thị ứng dụng  GVHD: PGS.TSKH Trần Quốc Chiến Định nghĩa 1.1.10 Đồ thị Kn đồ thị đơn, đủ n ... DIỄN ĐỒ THỊ 1.2.1 Ma trận kề 1.2.1.1 Đồ thị vô hướng  Định nghĩa 1.2.1 Đề tài: Bài toán người du lịch Nhóm thực hiện: Nhóm Lý thuyết đồ thị ứ...

Ngày tải lên : 12/05/2014, 11:48

30
2K
1

nghiên cứu lý thuyết xếp hàng và ứng dụng cho chuyển mạch gói trong thông tin

... III ỨNG DỤNG LÝ THUYẾT XẾP HÀNG TRONG CHUYỂN MẠCH GÓI 3.1.TỔNG QUAN VỀ KỸ THUẬT CHUYỂN MẠCH GÓI 3.1.1.Cơ sở kỹ thuật chuyển mạch gói Kỹ thuật chuyển mạch gói dựa nguyên tắc chuyển thông tin qua ... VỀ LÝ THUYẾT XẾP HÀNG 1.1 GIỚI THIỆU CHUNG Lý thuyết xếp hàng công cụ toán học mạnh cho việc phân tích ước lượng hệ thống viễn thông mạng máy tính Lý thuyết x...

Ngày tải lên : 21/06/2014, 22:27

46
2.4K
7

Toán tử Owa trong một số bài toán tối ưu

... = 35 Chương Một số ứng dụng toán tử OWA Trong chương ta nghiên cứu số ứng dụng toán tử OWA số toán cụ thể gồm đánh giá dựa độ quan trọng, thuật toán phân cụm ứng dụng dạng toán tối ưu 3.1 Ra định ... nhận hai trọng số toán ta xét dạng toán tử OWA trọng số (WOWA) Toán tử tập hợp tập giá trị sử dụng hai vectơ trọng số: tương ứng tới vectơ P ý ngh...

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

50
653
3

Luận văn: TOÁN TỬ OWA TRONG MỘT SỐ BÀI TOÁN TỐI ƯU potx

... = 35 Chương Một số ứng dụng toán tử OWA Trong chương ta nghiên cứu số ứng dụng toán tử OWA số toán cụ thể gồm đánh giá dựa độ quan trọng, thuật toán phân cụm ứng dụng dạng toán tối ưu 3.1 Ra định ... nhận hai trọng số toán ta xét dạng toán tử OWA trọng số (WOWA) Toán tử tập hợp tập giá trị sử dụng hai vectơ trọng số: tương ứng tới vectơ P ý ngh...

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

50
546
1

Kết hợp chuẩn opengis và hệ quản trị cơ sở dữ liệu để giải quyết một số bài toán tối ưu trên mạng giao thông thành phố

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

1
1K
1

GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ

... thuật toán Ford-Fulkerson để nâng luồng ϕ1 v1 8 v3 12 11 v6 6 v5 v2 5 v0 4 4 4 v4 v8 v7 ϕ v1 8 6 12 12 v6 v3 4 −6 v5 v2 5 v0 4 +4 +7 4 v4 v8 v7 +3 ϕ1 Xét xích α= (v0 , v4 , v6 , v3 , v7 , v8 ) Quá trình ... v2 v6 +2 2−1 v3 v1 −6 3+1 v7 xích β v1 v3 v4 6 v6 4 7+1 v5 4 +3 v8 +7 v2 4 5 v0 v8 v0 12 12 +7 v4 +0 v6 4 3+1 +2 v3 +1 6 −6 v5 v2 v0 +1 12 1...

Ngày tải lên : 26/08/2013, 20:26

21
851
2

Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ

... a đến đỉnh khác đồ thị sau: c b d 12 k e h 11 a g Dùng thuật toán Dijkstra tìm đường ngắn từ đỉnh a đến đỉnh khác đồ thị sau: b 10 c 10 a d f g h e 5 k i Cho đồ thị có trọng số hình Hãy tìm đường ... cần đặt Đồ thị có hướng G liên thông mạnh phần tử nằm đường chéo ma trận trọng số ngắn W* hữu hạn 72 5.2 BÀI TOÁN LUỒNG CỰC ĐẠI 5.2.1 Luồng vận tải: 5.2.1.1 Định nghĩa: Mạng...

Ngày tải lên : 17/10/2013, 13:15

21
736
1

Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc

... thuật toán có độ phức tạp O(n2) 5.1.6 Thuật toán Floyd: Cho G=(V,E) đồ thị có hướng, có trọng số Để tìm đường ngắn cặp đỉnh G, ta áp dụng thuật toán Dijkstra nhiều lần áp dụng thuật toán Floyd trình ... {v1, v2, , vk-1} Wk-1[i,k]+Wk-1[k,j] = chiều dài(v1 vk) + chiều dài(vk vj) = chiều dài γ < Wk-1[i,j] Do theo định nghĩa Wk ta có: Wk[i,j] = Wk-1[i,k]+Wk-1[k,j] Thí dụ 2: Xét đ...

Ngày tải lên : 11/12/2013, 16:15

20
1.3K
7

Tài liệu Một số bài toán tối ưu trên đồ thị pptx

... E 2 F 4 G 3 * Bài 5: Tìm W* cách áp dụng thuật toán Floyd vào đồ thị sau: B 2 A C 13 F D E Lời giải: Ta có ma trận trọng số đồ thị là: (những ô trống ∞) A C E 8 W Áp dụng thuật toán Floyd ta ... ∞ * Bài 4: A B C D E F G H I J K 23 20 20 L M N Tìm đường ngắn từ B đến đỉnh khác đồ thị có ma trận trọng số là: A A B C D E F G B 3 C 2 D E 4 1 F 2 G 4 2 4 Lời giải: Từ ma trậ...

Ngày tải lên : 12/12/2013, 14:15

20
986
23

Tài liệu Chương 5: Một số bài toán tối ưu trên đồ thị pptx

... a đến đỉnh khác đồ thị sau: c b d 12 k e h 11 a g Dùng thuật toán Dijkstra tìm đường ngắn từ đỉnh a đến đỉnh khác đồ thị sau: b 10 c 10 a d f g h e 5 k i Cho đồ thị có trọng số hình Hãy tìm đường ... cần đặt Đồ thị có hướng G liên thông mạnh phần tử nằm đường chéo ma trận trọng số ngắn W* hữu hạn 72 5.2 BÀI TOÁN LUỒNG CỰC ĐẠI 5.2.1 Luồng vận tải: 5.2.1.1 Định nghĩa: Mạng...

Ngày tải lên : 22/12/2013, 08:16

21
552
0