Nghiên cứu thuật toán phân bổ tài nguyên cho bài toán đơn nguồn cung cấp và một số tính chất của tập nghiệm toàn cục của bài toán Weber đa nguồn cung cấp

Loại tài liệu: Tài liệu số - Đề tài nghiên cứu khoa học / Bộ sưu tập: Công nghệ thông tin

Tác giả: Trần Hùng Cường (c.n.)

Nhà xuất bản: Đại học Công nghiệp Hà Nội

Năm xuất bản: 2024

Tải ứng dụng tại các liên kết sau để xem đầy đủ tài liệu.

Tóm tắt nội dung

Đề tài “Nghiên cứu thuật toán phân bổ tài nguyên cho bài toán đơn nguồn cung cấp và một số tính chất của tập nghiệm toàn cục của bài toán Weber đa nguồn cung cấp” gồm 3 chương chính. Chương 1: Tổng quan về bài toán Weber và các khái niệm cơ sở; Chương 2: Nghiên cứu tính chất của tập nghiệm toàn cục; Chương 3: Đề xuất các thuật toán tìm nghiệm. Mục tiêu của nghiên cứu là thiết lập các tính chất định tính của tập nghiệm toàn cục cho bài toán Weber đa nguồn cung cấp (MWP) và xây dựng thuật toán hiệu quả cho bài toán đơn nguồn cung cấp (SWP). Đề tài sử dụng các phương pháp giải tích hàm, giải tích lồi và lý thuyết tối ưu để chứng minh sự tương đương giữa các mô hình bài toán, đồng thời cải tiến thuật toán Weiszfeld cho trường hợp các điểm yêu cầu không đồng tuyến. Kết quả đạt được bao gồm việc khẳng định tập nghiệm toàn cục của MWP là khác rỗng, compact và có thể phân rã thành tích của các tập nghiệm đơn nguồn cung cấp. Bên cạnh đó, đề tài đã cài đặt thử nghiệm thành công các thuật toán trên dữ liệu thực, làm tiền đề cho các ứng dụng trong phân cụm dữ liệu và tối ưu hóa.

Ngôn ngữ:vie
Tác giả:Trần Hùng Cường (c.n.)
Người đóng góp:Nguyễn Văn Thiện#Mai Thanh Hồng#Lê Thị Thủy
Thông tin nhan đề:Nghiên cứu thuật toán phân bổ tài nguyên cho bài toán đơn nguồn cung cấp và một số tính chất của tập nghiệm toàn cục của bài toán Weber đa nguồn cung cấp
Nhà xuất bản:Đại học Công nghiệp Hà Nội
Loại hình:Đề tài nghiên cứu khoa học / Bộ sưu tập: Công nghệ thông tin
Mô tả vật lý:56tr.
Năm xuất bản:2024

Sử dụng ứng dụng Libol Bookworm quét QRCode này để mượn và đọc tài liệu)

(Lưu ý: Sử dụng ứng dụng Bookworm để xem đầy đủ tài liệu. Bạn đọc có thể tải Bookworm từ App Store hoặc Google play với từ khóa "Libol Bookworm”)