0

đề xuất và áp dụng một số bài toán tối ưu trong công tác lập và điều khiển tiến độ thi công công trình thuỷ lợi thuỷ điện

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

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

Toán học

... 2.2 Bài toán ph n chi tối u d ng yêu c u vào m ng 24 2.2.1 Bài toán quy ho ch nguyên tuyến t nh thuật toán Gomory 25 v 2.2.2 Một số toán ph n chi tối u d ng yêu c u vào m ng 28 2.3 Bài toán ... DỤC ĐÀO TẠO BỘ QUỐC PHÒNG VIỆN KHOA HỌC 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 ỨNG DỤNG Chuyên ngành: Lý thuyết xác suất thống kê toán học Mã số: ... (LPct) Bài toán quy ho ch tuyến t nh chuẩn tắc (PT) Bài toán vận tải (DT) Bài toán ối ng u Im M trận A-1 M trận ngh ch ảo x opt Ph v .k IP nv ng án vận chuy n tối u c toán gốc “v i i u kiện” Bài toán...
  • 98
  • 537
  • 3
Một số bài toán tối ưu trong lý thuyết xếp hàng và ứng dụng

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

Tiến sĩ

... 2.2 Bài toán ph n chi tối u d ng yêu c u vào m ng 24 2.2.1 Bài toán quy ho ch nguyên tuyến t nh thuật toán Gomory 25 v 2.2.2 Một số toán ph n chi tối u d ng yêu c u vào m ng 28 2.3 Bài toán ... DỤC ĐÀO TẠO BỘ QUỐC PHÒNG VIỆN KHOA HỌC 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 ỨNG DỤNG Chuyên ngành: Lý thuyết xác suất thống kê toán học Mã số: ... (LPct) Bài toán quy ho ch tuyến t nh chuẩn tắc (PT) Bài toán vận tải (DT) Bài toán ối ng u Im M trận A-1 M trận ngh ch ảo x opt Ph v .k IP nv ng án vận chuy n tối u c toán gốc “v i i u kiện” Bài toán...
  • 98
  • 503
  • 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

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

Tiến sĩ

... 1.2.2 Bài toán tối ưu Như phân tích trên, đa số vấn đề tối ưu mạng chuyển mô hình toán tối ưu Tối ưu hóa nguyên lý tất trình định, phân tích, xây dựng điều khiển hệ thống Các toán ưu hóa xuất ... giải pháp đề xuất theo trình tự để tiến hóa lặp lại tốt giải pháp tốt Dữ liệu đặc trưng cá thể tham số tối ưu hóa trình tiến hóa Những tham số xếp 26 vector số thực, thao tác cho lai ghép đột biến ... "Phát triển thuật toán tiến hóa giải số toán tối ưu mạng không dây" công trình nghiên cứu riêng Các số liệu, kết trình bày luận án hoàn toàn trung thực chưa công bố công trình khác Tác giả: Hà Nội:...
  • 123
  • 1,145
  • 5
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

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

Thạc sĩ - Cao học

... "Phát triển thuật toán tiến hóa giải số toán tối ưu mạng không dây" công trình nghiên cứu riêng Các số liệu, kết trình bày luận án hoàn toàn trung thực chưa công bố công trình khác Tác giả: Hà Nội: ... 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 DẪN KHOA ... xét nhiều góc độ Đối với người sử dụng, lợi ích mạng dễ sử dụng ưu tính di động Ưu thể rõ số ứng dụng Ngày nay, chất lượng làm việc công ty lớn phụ thuộc nhiều vào tính mềm dẻo linh động nhóm làm...
  • 17
  • 258
  • 0
ThS37 043 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ố

ThS37 043 kết hợp chuẩn opengis 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ố

Thạc sĩ - Cao học

... KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ PHẦN MỀM Đ Đề tài: C N TT – KẾT HỢP CHUẨN OPENGIS 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 ... GIẢI THUẬT LIN-KERNIGHAN CHO BÀI TOÁN TÌM CHU TRÌNH TỐI ƯU (TSP) 3.1 Giới thi u chung .73 3.2 Bài toán TSP 74 3.3 Thuật giải Lin-Kernighan nguyên thuỷ (1971) 77 K H O ... chéo độ sai số tọa độ tương ứng hay bình phương độ lệch chuẩn Còn lại phần tử đồng biến đổi sai số tọa độ tương ứng Chúng có giá trị sai số tọa độ khác không tương quan theo thống kê Với ba tọa độ...
  • 129
  • 297
  • 0
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ố

Kết hợp chuẩn opengis 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ố

Khoa học tự nhiên

... nên em xin đề cập đến toán TSP không đối xứng 3.2.2 Động giải toán: Vấn đề quan trọng từ gốc rễ toán TSP phục vụ cho nhu cầu tối ưu hoá chi phí cho người bán hàng mà áp dụng cho vấn đề chẳng liên ... chu trình tối ưu Một chu trình tối ưu bình thường chứa khoảng 70 đến 80% số cạnh K H TN Cây đồ thị liện thông chu trình Cây khung đồ thị G với n đỉnh với n-1 cạnh từ đồ thị G Cây khung tối thi u ... cạnh tối ưu với thứ hạng chúng số cạnh “lân cận” riêng loại độ đo: c-measure, α-measure ưu cho toán Theo đó, tất toán thử nghiệm, thuật giải tìm thấy chu trình tối ưu cạnh ứng viên cạnh nằm số...
  • 65
  • 457
  • 0
áp dụng bài toán tối ưu trong việc lập và điều khiển tiến độ thi công công trình thủy lợi

áp dụng bài toán tối ưu trong việc lập điều khiển tiến độ thi công công trình thủy lợi

Thạc sĩ - Cao học

... thông số tiến độ thi công Xác định thời gian thi công, tiêu thụ tài nguyên Không đạt Lập tiến độ Xác định tiêu kinh tế kỹ thuật So sánh với tiêu đề 10 Đạt Tối u u tiến độ 11 Tiến độ pháp lệnh ... cụng tỏc, phõn on, t thi cụng Thụng s thi gian bao gm thi gian thi cụng cụng vic v thi gian a tng phn hay ton b cụng trỡnh vo hot ng 1.4.2.6 Xỏc nh thi gian thi cụng Thi gian thi cụng ph thuc vo ... quỏ trỡnh thi cụng cụng trỡnh c thun li v an ton -12- 1.4.2 Phng phỏp lp tin thi cụng Bắt đầu Lập biểu danh mục công việc Xác định khối lu ợng Phân tích công nghệ thi công Chọn biện pháp kỹ thuật...
  • 133
  • 1,323
  • 0
Nghiên cứu khả năng áp dụng một số biện pháp kỹ thuật trong hệ thống thâm canh lúa cải tiến SRI (system of rice intensification) cho vùng đất không chủ động nước tại Cao Bằng

Nghiên cứu khả năng áp dụng một số biện pháp kỹ thuật trong hệ thống thâm canh lúa cải tiến SRI (system of rice intensification) cho vùng đất không chủ động nước tại Cao Bằng

Y dược - Sinh học

... nghiên cứu để áp dụng SRI đất không chủ động nước cần thi t Do vấn đề thực tiễn đặt tiến hành nghiên cứu đề tài: “Nghiên cứu khả áp dụng số biện pháp kỹ thuật hệ thống thâm canh lúa cải tiến SRI (System ... hạch toán kinh tế áp dụng SRI người dân thu lãi nhiều 2,2 triệu đồng/ha so với phương pháp canh tác truyền thống Từ thành công mà nông dân thấy hiệu việc áp dụng SRI vào sản xuất, diện tích áp dụng ... dân áp dụng toàn phần phần SRI 85.422 21 tỉnh miền Bắc, tỉnh chương trình hỗ trợ, số nông dân áp dụng diện tích áp dụng chiếm 43% Việc áp dụng SRI làm giảm chi phí đầu vào, tăng suất làm lợi...
  • 99
  • 800
  • 1
Nghiên cứu khả năng áp dụng một số biện pháp kỹ thuật trong hệ thống thâm canh lúa cải tiến SRI cho vùng không chủ động nước tại cao bằng

Nghiên cứu khả năng áp dụng một số biện pháp kỹ thuật trong hệ thống thâm canh lúa cải tiến SRI cho vùng không chủ động nước tại cao bằng

Nông - Lâm - Ngư

... nghiên cứu để áp dụng SRI đất không chủ động nước cần thi t Do vấn đề thực tiễn đặt tiến hành nghiên cứu đề tài: “Nghiên cứu khả áp dụng số biện pháp kỹ thuật hệ thống thâm canh lúa cải tiến SRI (System ... hạch toán kinh tế áp dụng SRI người dân thu lãi nhiều 2,2 triệu đồng/ha so với phương pháp canh tác truyền thống Từ thành công mà nông dân thấy hiệu việc áp dụng SRI vào sản xuất, diện tích áp dụng ... “Campuchia xúc tiến sản xuất lúa theo SRI thực hành mà đầu vào hóa chất cách sử dụng lao động giá rẻ để sản xuất phân hữu chỗ làm cỏ tay (sử dụng công cụ làm cỏ) Kết quả, ruộng áp dụng biện pháp suất...
  • 99
  • 312
  • 0
Giải tích biến phân và một số bài toán tối ưu đặc biệt

Giải tích biến phân một số bài toán tối ưu đặc biệt

Tiến sĩ

... continuous and strongly convex function on Ω with modulus σ > The function d is called a prox-function of the set Ω Since d is a strongly convex function on Ω, it has a unique minimizer on this set ... demand points This problem was consequently called the Fermat-Weber problem Other names for the problem are the Weber problem, the Fermat-Torricelli problem, and other variants This practical ... recalled in this chapter As a preparation for the investigations in Chapters 2–5, we also describe the majorization-minimization principle, Nesterov’s accelerated gradient method and smoothing technique,...
  • 144
  • 500
  • 0
Variational analysis and some special optimization problems (giải tích biến phân và một số bài toán tối ưu đặc biệt) (tt)

Variational analysis and some special optimization problems (giải tích biến phân một số bài toán tối ưu đặc biệt) (tt)

Toán học

... and strongly convex function on Ω with modulus σ > The function d is called a prox-function of the set Ω Since d is a strongly convex function on the set Ω, it has a unique minimizer on this ... properties, based on the log-exponential smoothing technique and Nesterov’s accelerated gradient method, we present an effective algorithm for solving this problem This chapter is written on the basis ... versions of the Fermat-Torricelli problem, are no longer applicable to this case The first numerical algorithm for solving this nonconvex problem which is based on the outer-approximation procedure...
  • 26
  • 361
  • 0
Nghiên cứu khả năng áp dụng một số biện pháp kỹ thuật trong hệ thống thâm canh lúa cải tiến SRI (system of rice intensification) cho vùng đất không chủ động nước tại Cao Bằng

Nghiên cứu khả năng áp dụng một số biện pháp kỹ thuật trong hệ thống thâm canh lúa cải tiến SRI (system of rice intensification) cho vùng đất không chủ động nước tại Cao Bằng

Quản trị kinh doanh

... nghiên cứu để áp dụng SRI đất không chủ động nước cần thi t Do vấn đề thực tiễn đặt tiến hành nghiên cứu đề tài: “Nghiên cứu khả áp dụng số biện pháp kỹ thuật hệ thống thâm canh lúa cải tiến SRI (System ... Việc áp dụng SRI làm giảm chi phí đầu vào, tăng suất làm lợi thêm cho nông dân từ 1,8-3,5 triệu đồng/ha/vụ [3] Tuy nhiên, kỹ thuật thâm canh lúa cải tiến SRI nghiên cứu áp dụng chân đất chủ động ... 1.1 Cơ sở khoa học đề tài 1.2 Những nghiên cứu rễ 1.3 Những nghiên cứu mật độ, tuổi mạ số dảnh cấy 1.4 Những nghiên cứu tác dụng làm cỏ biện pháp thủ công, giới 13 1.5 Tình...
  • 27
  • 228
  • 0
Toán tử Owa trong một số bài toán tối ưu

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

Toán học

... 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 dựa độ ... gồm toán xác định tiêu chuẩn đánh giá kết học tập, toán phân cụm liệu xác định tham số toán tối ưu thông thường Căn mục đích yêu cầu đề tên gọi đề tài, lẽ cần nghiên cứu thêm số toán tối ưu toán ... OWA số tính chất đặc trưng dẫn giải ví dụ cụ thể Chương nêu số dạng khác toán tử OWA Chương trình bày thuật toán nhằm tối ưu độ phân tán trọng số xây dựng véc tơ trọng số Chương trình bày vài...
  • 50
  • 653
  • 3
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Ị

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Ị

Cao đẳng - Đại học

... thuật toánđộ 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 ... (j,i)∈E Bài toán trở thành tìm chu trình Hamilton có độ dài ngắn G Bài toán tiếng có lời giải cách sử dụng phương pháp “nhánh cận” 5.3.2 Phương pháp nhánh cận: Giả sử tập hữu hạn phương án toán, ...  5.3.5 Mệnh đề: Phương án tối ưu xét ma trận trọng số ban đầu phương án tối ưu toán xét ma trận rút gọn đảo lại Chứng minh: Có thể xem việc tìm chu trình Hamilton người du lịch toán vận tải...
  • 21
  • 851
  • 2
Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ

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

Kỹ thuật lập trình

... thuật toánđộ 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 ... (j,i)∈E Bài toán trở thành tìm chu trình Hamilton có độ dài ngắn G Bài toán tiếng có lời giải cách sử dụng phương pháp “nhánh cận” 5.3.2 Phương pháp nhánh cận: Giả sử tập hữu hạn phương án toán, ...  5.3.5 Mệnh đề: Phương án tối ưu xét ma trận trọng số ban đầu phương án tối ưu toán xét ma trận rút gọn đảo lại Chứng minh: Có thể xem việc tìm chu trình Hamilton người du lịch toán vận tải...
  • 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

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

Cao đẳng - Đại học

... thuật toánđộ 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 ... (j,i)∈E Bài toán trở thành tìm chu trình Hamilton có độ dài ngắn G Bài toán tiếng có lời giải cách sử dụng phương pháp “nhánh cận” 5.3.2 Phương pháp nhánh cận: Giả sử tập hữu hạn phương án toán, ... ⎠ 5.3.5 Mệnh đề: Phương án tối ưu xét ma trận trọng số ban đầu phương án tối ưu toán xét ma trận rút gọn đảo lại Chứng minh: Có thể xem việc tìm chu trình Hamilton người du lịch toán vận tải...
  • 20
  • 1,280
  • 7
Tài liệu Một số bài toán tối ưu trên đồ thị pptx

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

Cao đẳng - Đại học

... 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 ... theo ta đánh dấu V nên trình nâmg luồng kết thúc ta có giá trị luồng cực đại là: φ3=27+2+7+4=40 * Bài 8: Hãy giải toán người du lịch với thành phố có số liệu cho ma trận trọng số sau: ∞ 22 23 14 ... ∞ Hành trình chứa (5,6) Cận dưới=51 Hành trình chứa (1,4) Hành trình không chứa (1,4) Cận dưới=61 1 ∞ 11 ∞ Cận dưới=73 0 ∞ * Ma trận rút gọn M'''': 1 ∞ 11 ∞ 0 ∞ Trong ma trận có: Tổng số rút...
  • 20
  • 986
  • 23
Tài liệu Chương 5: Một số bài toán tối ưu trên đồ thị pptx

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

Cao đẳng - Đại học

... thuật toánđộ 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 ... (j,i)∈E Bài toán trở thành tìm chu trình Hamilton có độ dài ngắn G Bài toán tiếng có lời giải cách sử dụng phương pháp “nhánh cận” 5.3.2 Phương pháp nhánh cận: Giả sử tập hữu hạn phương án toán, ...  5.3.5 Mệnh đề: Phương án tối ưu xét ma trận trọng số ban đầu phương án tối ưu toán xét ma trận rút gọn đảo lại Chứng minh: Có thể xem việc tìm chu trình Hamilton người du lịch toán vận tải...
  • 21
  • 552
  • 0

Xem thêm