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

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 ... [14] Trong luận án tác giả tập trung sử dụng thuật toán tiến hóa để giải toán tối ưu mạng máy tính 1.3 Các thuật toán tiến hóa Trong khoa học máy tính, chiến lược tiến hóa (ES) kỹ thuật tối ưu ... pháp nó, ngữ cảnh cụ thể, phát biểu ngôn ngữ toán học thành toán tối ưu hóa Số lượng dạng thức toán ưu hóa vô phong phú Tuy nhiên, kỹ thuật toán học tỏ hiệu với số lớp toán Những toán tối ưu...
  • 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

... 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 ... "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: ... thông tin di động 1.2 Các vấn đề tối ưu mạng 1.2.1 Các vấn đề mở mạng không dây 1.2.2 Bài toán tối ưu 1.3 Các thuật toán tiến hóa...
  • 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 ... 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 độ ... 0972.162.399 Một vài hệ thống máy tính chuyên nghiệp chuyển đổi liệu Raster sang dạng liệu Vectơ Phương pháp cho tốc độ nhanh tính tự động lại xác so với việc số hoá thủ công Các kỹ thuật dựa vào nguồn...
  • 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 ... Heuristic để xếp độ ưu tiên cạnh thêm vào Y Độ ưu tiên yi độ dài cạnh bị loại, xi+1, yi thêm vào chu trình, trừ với – Đ thêm vào trước không loại H (4) Một cạnh bị loại trước không thêm vào, cạnh vừa ... Lin-Kernighan cải tiến đề cập đề tài phương pháp chọn bước nhảy sau áp dụng • Step size số số cố định lần lặp, gọi đoạn (period) phần bậc đỉnh thuộc 1-tree nhỏ thời Phương pháp • Khi đoạn kết thúc, độ dài...
  • 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 ... “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
  • 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 ... 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 ... SRI hệ thống biện pháp canh tác bao gồm: cấy mạ non tuổi (2 - 2,5 lá), cấy dảnh, cấy thưa, sử dụng phân chuồng, làm cỏ tay, giảm thi u chế độ nước tưới (giữ nước 1-2cm giữ ẩm Số hóa Trung tâm Học...
  • 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 độ ... 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 tối ưu tổ hợp ứng dụng toán tử OWA ... 2.2 Độ phân tán cực tiểu 24 Chương Một số ứng dụng toán tử OWA 36 3.1 Ra định dựa độ quan trọng 36 3.2 Thuật toán phân cụm 40 3.3 Bài toán áp...
  • 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

... Do 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 ... 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, ta phải chọn phương án tối ưu theo tiêu ...  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

... Do 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 ... 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, ta phải chọn phương án tối ưu theo tiêu ...  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

... Do 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 ... 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, ta phải chọn phương án tối ưu theo tiêu ... ⎠ 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 ... φ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 25 25 ∞ 11 14 44 45 16 ∞ 27 29 14 33 ∞ 46 32 34 20 ∞ 24 23 21 ∞ Lời giải: Ma trận trọng số ... E F C 11 D A B C D E F B 3 * Bài 6: Giải toán mạng vận tải sau thuật toán Ford-Fulkerson với luồng vận tải khởi đầu 0: V 2 V V V 4 V V V V 6 φ ( Khả thông qua cung số màu xanh) Lời giải: Luồng...
  • 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

... Do 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 ... 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, ta phải chọn phương án tối ưu theo tiêu ...  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