1. Trang chủ
  2. » Giáo Dục - Đào Tạo

(LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG

134 10 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề Một Số Lớp Bài Toán Tối Ưu Không Lồi: Thuật Toán Và Ứng Dụng
Tác giả Phạm Thị Hoài
Người hướng dẫn TS. Nguyễn Cảnh Nam, GS. TSKH. Lê Thị Hoài An
Trường học Trường Đại học Bách Khoa Hà Nội
Chuyên ngành Toán học
Thể loại luận án tiến sĩ
Năm xuất bản 2020
Thành phố Hà Nội
Định dạng
Số trang 134
Dung lượng 1 MB

Nội dung

Ngày đăng: 15/05/2022, 14:45

HÌNH ẢNH LIÊN QUAN

Hình 1.1: Minh họa trên đồ thị của hàm lồi y=f(x) - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 1.1 Minh họa trên đồ thị của hàm lồi y=f(x) (Trang 23)
biên dưới) và kí hiệu là ∂+ G (t.ư., ∂ −H ). Xem minh họa ở Hình 1.2. biên trên của G - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
bi ên dưới) và kí hiệu là ∂+ G (t.ư., ∂ −H ). Xem minh họa ở Hình 1.2. biên trên của G (Trang 31)
Hình 1.3: Đa - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 1.3 Đa (Trang 32)
Hình 1.5: Minh họa Mệnh đề 1.9 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 1.5 Minh họa Mệnh đề 1.9 (Trang 35)
Hình 2.1: Khung OFDMA/TDD mô tả xung đột giữa hai người dùng - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 2.1 Khung OFDMA/TDD mô tả xung đột giữa hai người dùng (Trang 43)
(i1, j 1) và (i2 ,j 2) được cấp cho người dùng k∗) thì toàn bộ cá cô dữ liệu trong hình - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
i1 j 1) và (i2 ,j 2) được cấp cho người dùng k∗) thì toàn bộ cá cô dữ liệu trong hình (Trang 44)
Bảng 2.1: Kết quả giải bài toán (RAP) bằng Thuật toán 2.2 và Thuật toán 2.3 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Bảng 2.1 Kết quả giải bài toán (RAP) bằng Thuật toán 2.2 và Thuật toán 2.3 (Trang 53)
Hình 2.8: n=25, m=50, Bộ dữ liệ u1 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 2.8 n=25, m=50, Bộ dữ liệ u1 (Trang 71)
Hình 2.6: n=25, m=5, Bộ dữ liệ u4 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 2.6 n=25, m=5, Bộ dữ liệ u4 (Trang 71)
Hình 2.3: n=25, m=5, Bộ dữ liệ u1 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 2.3 n=25, m=5, Bộ dữ liệ u1 (Trang 71)
Hình 2.7: n=25, m=5, Bộ dữ liệu 5 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 2.7 n=25, m=5, Bộ dữ liệu 5 (Trang 71)
Hình 2.10: n=25, m=50, Bộ dữ liệ u4 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 2.10 n=25, m=50, Bộ dữ liệ u4 (Trang 73)
Hình 2.9: n=25, m=50, Bộ dữ liệ u3 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 2.9 n=25, m=50, Bộ dữ liệ u3 (Trang 73)
Hình 2.18: n=125, m=25 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 2.18 n=125, m=25 (Trang 75)
Hình 2.20: n=175, m=35 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 2.20 n=175, m=35 (Trang 75)
- Chúng tôi xây dựng mô hình toán học dưới dạng một bài toán quy hoạch tuyến tính nhị phân. - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
h úng tôi xây dựng mô hình toán học dưới dạng một bài toán quy hoạch tuyến tính nhị phân (Trang 78)
Hình 2.27: n=750, m=1000 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 2.27 n=750, m=1000 (Trang 78)
Ví dụ 3.2. Xét bài toán (MODO) với m= 2. Giả sử tập ảnh Y⊂ R2 được cho như minh họa ở Hình 3.2. - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
d ụ 3.2. Xét bài toán (MODO) với m= 2. Giả sử tập ảnh Y⊂ R2 được cho như minh họa ở Hình 3.2 (Trang 84)
Hình 3.2: Khởi tạo, N= ∅ và - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 3.2 Khởi tạo, N= ∅ và (Trang 84)
Hình 3.4: Bước 2, N= {y 1, y2} và S(N )= [yI, u2) ∪ [yI, u1 2) - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 3.4 Bước 2, N= {y 1, y2} và S(N )= [yI, u2) ∪ [yI, u1 2) (Trang 85)
Ví dụ 3.3. Giả sử rằng P= [a, z), T= {u1 ,u 2, u3} và x∈ [a, b) như trong Hình - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
d ụ 3.3. Giả sử rằng P= [a, z), T= {u1 ,u 2, u3} và x∈ [a, b) như trong Hình (Trang 90)
Bảng 3.2: Kết quả tính toán theo Thuật toán 3.1-RA - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Bảng 3.2 Kết quả tính toán theo Thuật toán 3.1-RA (Trang 97)
Bảng 3.3: Kết quả tính toán theo Thuật toán 3.1-RE - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Bảng 3.3 Kết quả tính toán theo Thuật toán 3.1-RE (Trang 99)
Bảng 3.4: Kết quả tính toán theo Thuật toán 3.1- NEWVERTEX - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Bảng 3.4 Kết quả tính toán theo Thuật toán 3.1- NEWVERTEX (Trang 101)
Bảng 3.5: Kết quả tính toán theo Thuật toán 3.1 với các thủ tục cập nhật miền tìm kiếm và các cách quản lí khác nhau - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Bảng 3.5 Kết quả tính toán theo Thuật toán 3.1 với các thủ tục cập nhật miền tìm kiếm và các cách quản lí khác nhau (Trang 102)
Hình 3.9: Số phần tử của tập V( Y) nhỏ hơn rất nhiều so với số phần tử của tập Y, YN hay - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 3.9 Số phần tử của tập V( Y) nhỏ hơn rất nhiều so với số phần tử của tập Y, YN hay (Trang 107)
Hình 3.10: Minh họa Ví dụ 3.4 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Hình 3.10 Minh họa Ví dụ 3.4 (Trang 109)
Bảng 3.6: Kết quả tính toán thử nghiệm Thuật toán 3.2 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Bảng 3.6 Kết quả tính toán thử nghiệm Thuật toán 3.2 (Trang 114)
Bảng 3.7: Kết quả so sánh Thuật toán 3.3 và Thuật toán 3.4 - (LUẬN văn THẠC sĩ) một số lớp bài TOÁN tối ưu KHÔNG lồi THUẬT TOÁN và ỨNG DỤNG
Bảng 3.7 Kết quả so sánh Thuật toán 3.3 và Thuật toán 3.4 (Trang 115)

TRÍCH ĐOẠN

Minh họa tập chuẩn, đối chuẩn và biên trên, biên dưới tương ứng của Minh họa Mệnh đề 1.9 Tài nguyên cấp phát cho một người dùng là khung hình chữ nhật nhận Kết quả áp dụng các Thuật toán 2.4, 2.5, 2.6 cho bài toán (SCEP) Kết quả áp dụng Thuật toán 2.5 cho bài toán (SCEP)

Kết quả tính toán theo Thuật toán 3.1 với các thủ tục cập nhật miền

Minh họa Ví dụ 3.4

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w